A Unified Definition of Consistent Functions

• Autorzy: Zhu P. , Xie H. , Wen Q.

Identyfikatory

DOI

10.3233/FI-2014-1125

• Języki publikacji: EN

Abstrakty

EN

In recent years, homomorphisms have been exploited to compare the structures and properties of two generalized information systems. Some of these homomorphisms are based on consistent functions, which are a class of special mappings between universal sets. The purpose of this paper is to unify and extend the consistent functions in the literature into the framework of neighborhood systems. After introducing the notion of consistent functions with respect to neighborhood systems, we explore some important properties of the extended consistent functions such as preserving the inverse images and the intersections of neighborhoods. Our results provide a sound basis for further investigating neighborhood systems via homomorphisms.

Słowa kluczowe

EN

consistent function; rough set; granular computing; neighborhood system; homomorphism

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2014
• Tom: Vol. 135, nr 3
• Strony: 331--340
• Opis fizyczny: Bibliogr. 23 poz.

Twórcy

autor

Zhu P.

• School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China

autor

Xie H.

• College of Science, Beijing Forestry University, Beijing 100083, China

autor

Wen Q.

• State Key Laboratory of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China

Bibliografia

• [1] Bergman, C., Ed.: Universal Algebra: Fundamentals and Selected Topics, CRC Press, 2011.
• [2] Greco, S., Matarazzo, B., Slowinski, R.: Rough sets theory for multicriteria decision analysis, Europ. J. Oper. Res., 129, 2001, 11–47.
• [3] Greco, S., Matarazzo, B., Slowinski, R.: Rough sets methodology for sorting problems in presence of multiple attributes and criteria, Europ. J. Oper. Res., 138, 2002, 247–259.
• [4] Grzymala-Busse, J.: Algebraic properties of knowledge representation systems, Proceedings of the ACM SIGART International Symposium on Methodologies for Intelligent Systems, ACM, 1986.
• [5] Grzymala-Busse, J., Sedelow Jr, W.: On rough sets and information system homomorphism, Bull. Pol. Acad. Sci. Tech. Sci., 36(3), 1988, 233–239.
• [6] Li, D. Y., Ma, Y.: Invariant characters of information systems under some homomorphisms, Inform. Sci., 129, 2000, 211–220.
• [7] Lin, T. Y.: Chinese Wall security policy-an aggressive model, Proceedings of the Fifth Annual Computer Security Applications Conference, 1989.
• [8] Lin, T. Y.: Neighborhood systems and approximation in relational databases and knowledge bases, Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems, 1989.
• [9] Lin, T. Y.: The ”Final” model of granular computing, IEEE International Conference on Fuzzy Systems, IEEE, 2009.
• [10] Lin, T. Y., Syau, Y. R.: Granular mathematics foundation and current state, 2011 IEEE International Conference on Granular Computing (GrC), IEEE, 2011.
• [11] Pawlak, Z.: Information systems − theoretical foundations, Inform. Syst., 6(3), 1981, 205–218.
• [12] Wang, C. Z., Chen, D. G., Hu, Q. H.: Some invariant properties of ordered information systems under homomorphism, Sci. China: Inform. Sci., 53(9), 2010, 1816–1825.
• [13] Wang, C. Z., Chen, D. G., Sun, B. Q., Hu, Q. H.: Communication between information systems with covering based rough sets, Inform. Sci., 216, 2012, 17–33.
• [14] Wang, C. Z., Chen, D. G., Wu, C., Hu, Q. H.: Data compression with homomorphism in covering information systems, Int. J. Approx. Reason., 52(4), 2011, 519–525.
• [15] Wang, C. Z., Chen, D. G., Zhu, L. K.: Homomorphisms between fuzzy information systems, Appl. Math. Lett., 22, 2009, 1045–1050.
• [16] Wang, C. Z., Wu, C. X., Chen, D. G., Du, W. J.: Some properties of relation information systems under homomorphisms, Appl. Math. Lett., 21, 2008, 940–945.
• [17] Wang, C. Z., Wu, C. X., Chen, D. G., Hu, Q. H., Wu, C.: Communicating between information systems, Inform. Sci., 178, 2008, 3228–3239.
• [18] Yang, X., Li, X., Lin, T. Y.: First GrC model - neighborhood systems the most general rough set models, IEEE International Conference on Granular Computing, GRC’09, 2009.
• [19] Yao, Y. Y.: Neighborhood systems and approximate retrieval, Inform. Sci., 176(23), 2006, 3431–3452.
• [20] Zhai, Y., Qu, K.: On characteristics of information system homomorphisms, Theory Comput. Syst., 44(3), 2009, 414–431.
• [21] Zhu, P., Wen, Q. Y.: Some improved results on communication between information systems, Inform. Sci., 180(18), 2010, 3521–3531.
• [22] Zhu, P., Wen, Q. Y.: Homomorphisms between fuzzy information systems revisited, Appl. Math. Lett., 24, 2011, 1548–1553.
• [23] Zhu, P.,Wen, Q. Y.: A note on communicating between information systems based on including degrees, Int. J. Gen. Syst., 40(8), 2011, 837–840.