Homomorphisms Between Covering Approximation Spaces

• Autorzy: Lang G. , Li Q. , Guo L.

Identyfikatory

DOI

10.3233/FI-2015-1216

• Języki publikacji: EN

Abstrakty

EN

The introduction of information system homomorphisms has made a substantial contribution to attribute reduction. However, the efforts made on homomorphisms are far from sufficient. This paper further investigates homomorphisms between covering approximation spaces. First, we introduce the concepts of upper and lower homomorphisms as well as homomorphisms in order to study the relationship between covering approximation spaces. Then we present the notions of covering approximation subspaces and product spaces. We also compress covering approximation spaces and covering information systems with the aim of attribute reduction. Afterwards, by utilizing the compressions of the original spaces and systems we compress the dynamic covering approximation spaces and dynamic covering information systems. Several illustrative examples are employed to demonstrate that the homomorphisms provide an effective approach for compressing covering approximation spaces and covering information systems.

Słowa kluczowe

EN

compression; covering approximation space; covering information system; homomorphism

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2015
• Tom: Vol. 138, nr 3
• Strony: 351--371
• Opis fizyczny: Bibliogr. 37 poz., tab.

Twórcy

autor

Lang G.

• College of Mathematics and Econometrics Hunan University Changsha, Hunan 410082, P.R. China

autor

Li Q.

• College of Mathematics and Econometrics Hunan University Changsha, Hunan 410082, P.R. China

autor

Guo L.

• College of Mathematics and Computer Science Hunan Normal University

Bibliografia

• [1] Biswas, R.: On rough sets and fuzzy rough sets, Bulletin of the Polish Academy of Sciences: Mathematics, 42, 1994, 345-349.
• [2] Biswas, R.: On rough fuzzy sets, Bulletin of the Polish Academy of Sciences: Mathematics, 42, 1994, 352-355.
• [3] Bonikowski, Z., Bryniarski, E., Wybraniec-Skardowska, U.: Extensions and intentions in the rough set theory, Information Sciences, 107(1-4), 1998, 149-167.
• [4] Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems, 17(2), 2010, 191- 209.
• [5] Gong, Z.T., Xiao, Z.Y.: Communicating between information systems based on including degrees, International Journal of General Systems, 39(2), 2010, 189-206.
• [6] Greco, S., Matarazzo, B., Slowiński, R.: Parameterized rough set model using rough membership and Bayesian confirmation measures, International Journal of Approximate Reasoning, 49(2), 2007, 285-300.
• [7] Grzymala-Busse, J.W.: Algebraic properties of knowledge representation systems, in: Proceedings of the ACM SIGART International Symposium on Methodologies for Intelligent Systems, Knoxville, 1986, pp: 432-440.
• [8] Grzymala-Busse, J.W.: Rough Set and CART Approaches toMining Incomplete Data, in: 2010 International Conference of Soft Computing and Pattern Recognition (SoCPaR), Paris, France, 2010, pp: 214-219.
• [9] Grzymala-Busse, J.W., Sedelow Jr. W. A.: On rough sets and information system homomorphism, Bulletin of the polish academy of sciences: technical sciences, 36(3), 1988, 233-239.
• [10] Grzymala-Busse, J.W., Than, S.: Data compression inmachine learning applied to natural language, Behavior Research Methods, Instruments and Computers, 25(2), 1988, 318-321.
• [11] Grzymala-Busse, J.W., Yao, Y.Y.: Probabilistic rule induction with the LERS data mining system, International Journal of Intelligent Systems, 26(6), 2011, 518-539.
• [12] Hu, Q.H., Yu, D.R., Liu, J.F., Wu, C.X.: Neighborhood rough set based heterogeneous feature subset selection, Information Sciences, 178(18), 2008, 3577-3594.
• [13] Li, T.J., Leung, Y., Zhang,W.X.: Generalized fuzzy rough approximation operators based on fuzzy coverings, International Journal of Approximate Reasoning, 48(3), 2008, 836-856.
• [14] Li, D.Y., Ma, Y.C.: Invariant characters of information systems under some homomorphisms, Information Sciences, 129(1-4), 2000, 211-220.
• [15] Li, T.J., Wu, W.Z.: Attribute reduction in formal contexts: a covering rough set approach, Fundamenta Informaticae, 111(1), 2011, 15-32.
• [16] Nanda, S., Majumdar, S.: Fuzzy rough sets, Fuzzy Sets and Systems, 45(2), 1992, 157-160.
• [17] Pawlak, Z.: Rough sets, International Journal of Computer and Information Sciences, 11(5), 1982, 341-356.
• [18] Pomykala, J.A.: On definability in the nondeterministic information system, Bulletin of the Polish Academy of Sciences: Mathematics, 36, 1988, 193-210.
• [19] Skowron, A.: The rough set theory and evidence theory, Fundamenta Informaticae, 13, 1990, 245-262.
• [20] Sloane, N.J.A.: The on-line encyclopedia of integer sequences, Published electronically at http://www.research.att.com/ njas/sequences/, 2000.
• [21] Ślęzak, D., Ziarko, W.: The investigation of the Bayesian rough set model, International Journal of Approximate Reasoning, 40(1-2), 2005, 81-91.
• [22] Šešelja, B.: L-fuzzy covering relation, Fuzzy Sets and Systems, 158(22), 2007, 2456-2465.
• [23] Tsang, E.C.C., Chen, D.G., Yeung, D.S.: Approximations and reducts with covering generalized rough sets, Computers and Mathematics with Applications, 56(1), 2008, 279-289.
• [24] Wang, C.Z., Chen, D.G., Wu, C., Hu, Q.H.: Data compression with homomorphism in covering information systems, International Journal of Approximate Reasoning, 52(4), 2011, 519-525.
• [25] Wang, C.Z., Chen, D.G., Zhu, L.K.: Homomorphisms between fuzzy information systems, Applied Mathematics Letters, 22(7), 2009, 1045-1050.
• [26] Wang, C.Z., Wu, C.X., Chen, D.G.: A systematic study on attribute reduction with rough sets based on general binary relations, Information Sciences, 178(9), 2008, 2237-2261.
• [27] Wang, C.Z., Wu, C.X., Chen, D.G., Du, W.J.: Some properties of relation information systems under homomorphisms, Applied Mathematics Letters, 21(9), 2008, 940-945.
• [28] Wang, C.Z., Wu, C.X., Chen, D.G., Hu, Q.H., Wu, C.: Communicating between information systems, Information Sciences, 178(16), 2008, 3228-3239.
• [29] Wu, W.Z., Mi, J.S., Zhang,W.X.: Generalized fuzzy rough sets, Information Sciences, 151, 2003, 263-282.
• [30] Yao, Y.Y.: Probabilistic approaches to rough sets, Expert Systems, 20(5), 2003, 287-297.
• [31] Yao, Y.Y., Yao, B.X.: Covering based rough set approximations, Information Sciences, 200, 2012, 91-107.
• [32] Zakowski W.: Approximations in the space (u, _), Demonstratio Mathematica, 16, 1983, 761-769.
• [33] Zhu W.: Topological approaches to covering rough sets, Information Sciences, 177(6), 2007, 1499-1508.
• [34] Zhu W., Wang F.Y.: The fourth type of covering-based rough sets, Information Sciences, 201, 2012, 80-92.
• [35] Zhu, P., Wen, Q.Y.: Some improved results on communication between information systems, Information Sciences, 180(18), 2010, 3521-3531.
• [36] Zhu, P., Wen, Q.Y.: Homomorphisms between fuzzy information systems revisited, Applied Mathematics Letters, 24(9), 2011, 1548-1553.
• [37] Ziarko, W.: Probabilistic approach to rough sets, International Journal of Approximate Reasoning, 49(2), 2008, 272-284.