Hierarchical Structures on Multigranulation Spaces

被引:62
作者
Yang, Xi-Bei [1 ,2 ]
Qian, Yu-Hua [3 ,4 ]
Yang, Jing-Yu [2 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Comp Sci & Engn, Zhenjiang 212003, Peoples R China
[2] Nanjing Univ Sci & Technol, Sch Comp Sci & Technol, Nanjing 210094, Jiangsu, Peoples R China
[3] Minist Educ, Key Lab Computat Intelligence & Chinese Informat, Taiyuan 030006, Peoples R China
[4] Shanxi Univ, Sch Comp & Informat Technol, Taiyuan 030006, Peoples R China
基金
中国国家自然科学基金;
关键词
hierarchical structure; multicovering rough set; multigranulation rough set; multigranulation space; INFORMATION GRANULATION; KNOWLEDGE GRANULATION; ROUGH SETS;
D O I
10.1007/s11390-012-1294-0
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Though many hierarchical structures have been proposed to analyze the finer or coarser relationships between two granulation spaces, these structures can only be used to compare the single granulation spaces. However, it should be noticed that the concept of multigranulation plays a fundamental role in the development of granular computing. Therefore, the comparison between two multigranulation spaces has become a necessity. To solve such problem, two types of the multigranulation spaces are considered: one is the partition-based multigranulation space, the other is the covering-based multigranulation space. Three different hierarchical structures are then proposed on such two multigranulation spaces, respectively. Not only the properties about these hierarchical structures are discussed, but also the relationships between these hierarchical structures and the multigranulation rough sets are deeply investigated. It is shown that the first hierarchical structure is consistent with the monotonic varieties of optimistic multigranulation rough set, and the second hierarchical structure is consistent to the monotonic varieties of pessimistic multigranulation rough set, the third hierarchical structure is consistent to the monotonic varieties of both optimistic and pessimistic multigranulation rough sets.
引用
收藏
页码:1169 / 1183
页数:15
相关论文
共 32 条
[1]  
Huang Bing, 2004, Journal of Software, V15, P215
[2]   Maximal consistent block technique for rule acquisition in incomplete information systems [J].
Leung, Y ;
Li, DY .
INFORMATION SCIENCES, 2003, 153 :85-106
[3]   The information entropy, rough entropy and knowledge granulation in rough set theory [J].
Liang, JY ;
Shi, ZZ .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2004, 12 (01) :37-46
[4]   A new method for measuring uncertainty and fuzziness in rough set theory [J].
Liang, JY ;
Chin, KS ;
Dang, CY ;
Yam, RCM .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2002, 31 (04) :331-342
[5]  
Lin T.Y., 2009, Encycl Complex Syst Sci, P4339, DOI DOI 10.1007/978-0-387-30440-3_256
[6]   A comparison of two types of rough sets induced by coverings [J].
Liu, Guilong ;
Sai, Ying .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 50 (03) :521-528
[7]  
Pawlak Z., 1991, Theoretical Aspects of Reasoning About Data, Rough sets, DOI [10.1007/978-94-011-3534-4, DOI 10.1007/978-94-011-3534-4]
[8]   Relational and directional aspects in the construction of information granules [J].
Pedrycz, W .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2002, 32 (05) :605-614
[9]   Granular clustering: A granular signature of data [J].
Pedrycz, W ;
Bargiela, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2002, 32 (02) :212-224
[10]   Rough set method based on multi-granulations [J].
Qian, Y. H. ;
Liang, J. Y. .
PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, VOLS 1 AND 2, 2006, :297-304