Hierarchical Structures on Multigranulation Spaces

• Published in: Journal of computer science and technology Vol. 27; no. 6; pp. 1169 - 1183
• Main Author: 杨习贝 钱宇华 杨静宇
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.11.2012; Springer Nature B.V; School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China; School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China%Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education Taiyuan 030006, China; School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China%School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China
• Subjects: Analysis; Approximation; Artificial Intelligence; Coarsening; Computation; Computer Science; Covering; Data Structures and Information Theory; Fuzzy sets; Granulation; Hierarchies; Information systems; Information Systems Applications (incl.Internet); Knowledge; Neighborhoods; Regular Paper; Set theory; Software Engineering; Studies; Theory of Computation; 分层结构; 单调; 品种; 层次结构分析; 空间; 粗糙集; 结构层; 造粒; multigranulation rough set; multicovering rough set; multigranulation space; hierarchical structure
• ISSN: 1000-9000; 1860-4749
• DOI: 10.1007/s11390-012-1294-0

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.