On ranulation in incomplete multi-labeled information systems

PDF(640657 KB)

Journal of Nanjing University(Natural Sciences) ›› 2013, Vol. 49 ›› Issue (5) : 567-573.

Gu Shen-Ming, Wu Wei-Zhi, Xu You-Hong

Author information +

History +

Abstract

Granular computing is an approach for knowledge representation and data mining. The key to granular computing is to make use of granules in problem solving. With the view point of granular computing, notion of a granule may be interpreted as one of the numerous small particles forming a larger unit. In many situations, there are different granules at different levels of scale in data sets having hierarchical scale structures. Therefore, the concept of multi-labeled information system is first introduced. Take into consideration the existence of incomplete information systems, a new function of granular information transformation is defined, and the concept of the incomplete multi-labeled information system is also proposed. With the function of granular information transformation, a hierarchical structure of granules can be obtained in incomplete multi-labeled information system. For each level, the similarity class can be defined by using similarity relation. Then the lower approximation and upper approximation of multi-granulation rough sets are defined by using similarity classes. Analogously, accuracy of approximations and roughness are also defined as usual at every level. Furthermore, the properties of lower approximations, upper approximations, accuracy of approximations and roughness between different levels are discussed respectively. Those properties may be useful to find laws of knowledge variation in multi-labeled incomplete information system while the granular size changing

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

Gu Shen-Ming, Wu Wei-Zhi, Xu You-Hong. On ranulation in incomplete multi-labeled information systems[J]. Journal of Nanjing University(Natural Sciences), 2013, 49(5): 567-573

References

[1] Zadeh L A. Fuzzy sets and information granularity. Gupta N, Ragade R, Yager R R. Advances in Fuzzy Set Theory and Applications. Amsterdam: North-Holland, 1979, 3~18．
[2] Zadeh L A. Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems, 1997, 90: 111~127．
[3] Bargiela A, Pedrycz W. Toward a theory of granular computing for human-centered information processing. IEEE Transactions on Fuzzy Systems, 2008, 16: 320~330．
[4] Hu Q H, Liu J F, Yu D R. Mixed feature selection based on granulation and approximation. Knowledge-Based Systems, 2008, 21: 294~304．
[5] Qian Y H, Liang J Y, Dang C Y. Knowledge structure, knowledge granulation and knowledge distance in a knowledge base. International Journal of Approximate Reasoning, 2009, 50: 174~188．
[6] Wang G Y, Yao Y Y, Yu H, et al. A survey on rough set theory and applications. Chinese Journal of Computers, 2009，32(7)：1229~1246. (王国胤，姚一豫，于洪等．粗糙集理论与应用研究综述．计算机学报，2009，32(7)：1229~1246)．
[7] Miao D Q, Wang G Y, Liu Q, et al. Granular computing: Past, future and prospect. Beijing: Science Publishing, 2007, 388. (苗夺谦，王国胤，刘清等．粒计算：过去、未来和展望．北京：科学出版社，2007, 388)．
[8] Yao Y Y. Information granulation and rough set approximation. International Journal of Intelligent Systems, 2001, 16: 87~104．
[9] Inuiguchi M, Hirano S, Tsumoto S. Rough set theory and granular computing. Heidelberg: Springer, 2002, 300．
[10] Lin T Y, Yao Y Y, Zadeh L A. Data mining, rough sets and granular computing. Heidelberg: Physica-Verlag, 2002, 541．
[11] Yao Y Y. Stratified rough sets and granular computing. Dave R N, Sudkamp T. The 18th International Conference of the North American Fuzzy Information Processing Society. New York: IEEE Press, 1999, 800~804.
[12] Yao Y Y, Liau C J, Zhong N. Granular computing based on rough sets, quotient space theory, and belief functions. Zhong N. Foundations of Intelligent Systems, LNAI, Heidelberg: Springer, 2003, 2871: 152~159.
[13] Pawlak Z. Rough sets. International Journal of Computer and Information Science, 1982, 11(5)：341~356．
[14] Pawlak Z. Rough sets: Theoretical aspects of reasoning about data. Boston: Kluwer Academic Publishers, 1991, 229．
[15] Yao Y Y. A partition model of granular computing. Transactions on Rough Sets I, LNCS, Heidelberg: Springer, 2004, 3100: 232~253．
[16] Wang G Y, Zhang Q H. Uncertainty of rough sets in different knowledge granularities. Chinese Journal of Computers, 2008，31(9)：1588~1598．(王国胤，张清华．不同知识粒度下粗糙集的不确定性研究．计算机学报，2008，31(9)：1588~1598)．
[17] Qian Y H, Liang J Y, Yao Y Y, et al. MGRS: A multi-granulation rough set. Information Sciences, 2010, 180(6): 949~970．
[18] Qian Y H, Liang J Y, Dang C Y. Incomplete multi-granulation rough set. IEEE Transactions on Systems, Man and Cybemetics, 2010, 40(2): 420~431．
[19] Yang X B, Song X N, Chen Z H, et al. On multigranulation rough sets in incomplete information system. International Journal of Machine Learning and Cybernetics, 2012, 3: 223~232．
[20] Zhang M, Tang Z M, Xu W Y, et al. Variable multigranulation rough set model. Pattern Recognition and Artificial Intelligence, 2012, 25(4)：709~720．(张明，唐振民，徐维艳等．可变多粒度粗糙集模型．模式识别与人工智能，2012, 25(4)：709~720)．
[21] Zhang W X, Wu W Z, Liang J Y, et al. Rough set theory and method. Beijing: Science Publishing, 2001, 15~90. （张文修，吴伟志，梁吉业等．粗糙集理论与方法．北京：科学出版社，2001，15~90）．
[22] Zhang W X, Mi J S, Wu W Z. Knowledge reduction in inconsistent information systems. Chinese Journal of Computers, 2003, 26(1): 12~18．(张文修，米据生，吴伟志．不协调目标信息系统的知识约简. 计算机学报，2003, 26(1): 12~18)．
[23] Wu W Z, Leung Y. Theory and applications of granular labeled partitions in multi-scale decision tables. Information Sciences, 2011, 181: 3878~3897．
[24] Gu S M, Wu W Z, Zheng Y. Rule acquisition in consistent multi-scale decision systems. The 8th International Conference on Fuzzy System and Knowledge Discovery, IEEE Computer Society, Los Alamitos, 2011, 390~393．
[25] Gu S M, Wu W Z. Knowledge acquisition in inconsistent multi-scale decision systems. The 6th International Conference on Rough set and Knowledge Technology, LNAI, Heidelberg: Springer, 2011, 6954: 669~678．
[26] Hu J, Wang G Y. Hierarchical model of covering granular space. Journal of Nanjing University (Natural Sciences), 2008，44(5)：551~558．(胡军，王国胤．覆盖粒度空间的层次模型．南京大学学报(自然科学)，2008，44(5)：551~558)．
[27] Qian Y H, Liang J Y, Wei W. Pessimistic rough decision. Proceedings of the 2nd International Workshop on Rough Sets Theory, Zhoushan, China, 2010: 440~449．
[28] Kryszkiewicz, M. Rough set approach to incomplete information systems. Information Sciences, 1998, 112: 39~49．