×

Data compression with homomorphism in covering information systems. (English) Zbl 1217.68240

Summary: In reality we are always faced with a large number of complex massive databases. In this work we introduce the notion of a homomorphism as a kind of tool to study data compression in covering information systems. The concepts of consistent functions related to covers are first defined. Then, by classical extension principle the concepts of covering mapping and inverse covering mapping are introduced and their properties are studied. Finally, the notions of homomorphisms of information systems based on covers are proposed, and it is proved that a complex massive covering information system can be compressed into a relatively small-scale information system and its attribute reduction is invariant under the condition of homomorphism, that is, attribute reductions in the original system and the image system are equivalent to each other.

MSC:

68U35 Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)
68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Chen, D. G.; Wang, C. Z.; Hu, Q. H., A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets, Inform. Sci., 177, 3500-3518 (2007) · Zbl 1122.68131
[2] Dubois, D.; Prade, H., Rough fuzzy sets and fuzzy rough sets, Int. J. Gen. Syst., 17, 2-3, 191-209 (1990) · Zbl 0715.04006
[3] J.W. Graymala-Busse, Algebraic properties of knowledge representation systems, in: Proceedings of the International Symposium on Method for Intelligent Systems, 1986, Knoxville, pp. 432-440.; J.W. Graymala-Busse, Algebraic properties of knowledge representation systems, in: Proceedings of the International Symposium on Method for Intelligent Systems, 1986, Knoxville, pp. 432-440.
[4] Graymala-Busse, J. W.; Sedelow, Jr. W. A., On rough sets and information system homomorphism, Bull. Pol. Acad. Sci. Technol. Sci., 36, 233-239 (1988) · Zbl 0691.68093
[5] Hu, Q. H.; Yu, D. R.; Xie, Z. X., Information-preserving hybrid data reduction based on fuzzy-rough techniques, Pattern Recognit. Lett., 27, 414-423 (2006)
[6] Inuiguchi, M.; Yoshioka, Y.; Kusunoki, Y., Variable-precision dominance-based rough set approach and attribute reduction, Int. J. Approx. Reason., 50, 8, 1199-1214 (2009) · Zbl 1191.68681
[7] Leung, Y.; Ma, J.; Zhang, W.; Li, T., Dependence-space-based attribute reductions in inconsistent decision information systems, Int. J. Approx. Reason., 49, 3, 623-630 (2008) · Zbl 1184.68514
[8] Li, D. Y.; Ma, Y. C., Invariant characters of information systems under some homomorphisms, Inform. Sci., 129, 211-220 (2000) · Zbl 0980.68110
[9] Liu, G.; Sai, Y., A comparison of two types of rough sets induced by coverings, Int. J. Approx. Reason., 50, 3, 521-528 (2009) · Zbl 1191.68689
[10] Mordeson, J. N., Rough set theory applied to (fuzzy) ideal theory, Fuzzy Sets Syst., 121, 315-324 (2001) · Zbl 1030.68085
[11] Morsi, N. N.; Yakout, M. M., Axiomatics for fuzzy-rough sets, Fuzzy Sets Syst., 100, 1-3, 327-342 (1998) · Zbl 0938.03085
[12] Pawlak, Z., Rough sets: theoretical aspects of reasoning about data (1991), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 0758.68054
[13] Pedrycz, W.; Vukovich, G., Granular worlds: representation and communication problems, Int. J. Intell. Syst., 15, 1015-1026 (2000) · Zbl 0960.68146
[14] Shen, Q.; Jensen, R., Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring, Pattern Recognit., 37, 7, 351-1363 (2004) · Zbl 1070.68600
[15] Swiniarski, R. W.; Skowron, A., Rough set methods in feature selection and recognition, Pattern Recognit. Lett., 24, 6, 833-849 (2003) · Zbl 1053.68093
[16] Wang, C. Z.; Wu, C. X.; Chen, D. G., A systematic study on attribute reduction with rough sets based on general binary relations, Inform. Sci., 178, 2237-2261 (2008) · Zbl 1136.68051
[17] Wang, X. Z.; Tsang, E. C.C.; Zhao, S. Y.; Chen, D. G.; Yeung, D. S., Learning fuzzy rules from fuzzy samples based on rough set technique, Inform. Sci., 177, 4493-4514 (2007) · Zbl 1129.68069
[18] Wang, C. Z.; Wu, C. X.; Chen, D. G.; Du, W. J., Some properties of relation information systems under homomorphisms, Appl. Math. Lett., 21, 940-945 (2008) · Zbl 1152.68635
[19] Wang, C. Z.; Chen, D. G.; Zhu, L. K., Homomorphisms between fuzzy information systems, Appl. Math. Lett., 22, 1045-1050 (2009) · Zbl 1179.94090
[20] Wu, W. Z.; Mi, J. S.; Zhang, W. X., Generalized fuzzy rough sets, Inform. Sci., 151, 263-282 (2003) · Zbl 1019.03037
[21] Yamaguchi, D., Attribute dependency functions considering data efficiency, Int. J. Approx. Reason., 51, 1, 89-98 (2009)
[22] Yang, T.; Li, Q., Reduction about approximation spaces of covering generalized rough sets, Int. J. Approx. Reason., 51, 3, 335-345 (2010) · Zbl 1205.68433
[23] Yeung, D. S.; Chen, D. G.; C Tsang, E. C.; Lee, J.; Wang, X. Z., On the generalization of fuzzy rough sets, IEEE Trans. Fuzzy Syst., 13, 343-361 (2005)
[24] Zakowski, W., Approximations in the space \((U,Π)\), Demonstratio Math., 16, 761-769 (1983) · Zbl 0553.04002
[25] Zhu, W.; Wang, F. Y., Reduction and axiomization of covering generalized rough sets, Inform. Sci., 152, 217-230 (2003) · Zbl 1069.68613
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.