Hierarchical structures on multigranulation spaces. (English) Zbl 1280.68259
Summary: 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.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
| 68T30 | Knowledge representation |
| 03E72 | Theory of fuzzy sets, etc. |
Keywords:
hierarchical structure; multicovering rough set; multigranulation rough set; multigranulation spaceReferences:
| [1] | von Neumann J. The general and logical theory of automata. In Cerebral Mechanisms in Behavior – The Hixon Symposium, Jeffress L A (ed.), John Wiley & Sons, 1951, pp.1-41. |
| [2] | Zadeh L. Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems, 1997, 90(2): 111–127. · Zbl 0988.03040 · doi:10.1016/S0165-0114(97)00077-8 |
| [3] | Pedrycz W. Relational and directional aspects in the construction of information granules. IEEE Trans. Systems, Man, and Cybernetics, Part A: Systems and Humans, 2002, 32(5): 605–614. · doi:10.1109/TSMCA.2002.804790 |
| [4] | Pedrycz W, Bargiela A. Granular clustering: a granular signature of data. IEEE Trans. Systems, Man, and Cybernetics, Part B: Cybernetics, 2002, 32(2): 212–224. · doi:10.1109/3477.990878 |
| [5] | Lin T Y. Granular computing: Practices, theories, and future directions. In Encyclopedia of Complexity and Systems Science, Meyers R A (ed.), Springer, 2009, pp.4339-4355. |
| [6] | Lin T Y. Granular computing I: The concept of granulation and its formal model. Int. J. Granular Computing, Rough Sets and Intell. Systems, 2009, 1(1): 21–42. · doi:10.1504/IJGCRSIS.2009.026723 |
| [7] | Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, 1991. · Zbl 0758.68054 |
| [8] | Zhang L, Zhang B. Theory and Application of Problem Solving: Theory and Application of Granular Computing in Quotient Space. Tsinghua University Press, 2007. (In Chinese) |
| [9] | Yang X B, Zhang M, Dou H L, Yang J Y. Neighborhood systems-based rough sets in incomplete information system. Knowledge-Based Systems, 2011, 24(6): 858–867. · doi:10.1016/j.knosys.2011.03.007 |
| [10] | Zhu W. Topological approaches to covering rough sets. Information Sciences, 2007, 177(6): 1499–1508. · Zbl 1109.68121 · doi:10.1016/j.ins.2006.06.009 |
| [11] | Zhu W. Relationship between generalized rough sets based on binary relation and covering. Information Sciences, 2009, 179(3): 210–225. · Zbl 1163.68339 · doi:10.1016/j.ins.2008.09.015 |
| [12] | Zhu W, Wang F Y. On three types of covering-based rough sets. IEEE Trans. Knowledge and Data Engineering, 2007, 19(8): 1131–1144. · doi:10.1109/TKDE.2007.1044 |
| [13] | Qian Y H, Liang J Y. Rough set method based on multigranulations. In Proc. the 5th IEEE Int. Conf. Cognitive Informatics, July 2006, pp.297-304. |
| [14] | Qian Y H, Liang J Y, Dang C Y. Incomplete multigranulation rough set. IEEE Trans. Systems, Man, and Cybernetics, Part A: Systems and Humans, 2010, 40(2): 420–431. · doi:10.1109/TSMCA.2009.2035436 |
| [15] | Qian Y H, Liang J Y, Yao Y Y, Dang C Y. MGRS: A multigranulation rough set. Information Sciences, 2010, 180(6): 949–970. · Zbl 1185.68695 · doi:10.1016/j.ins.2009.11.023 |
| [16] | Qian Y H, Liang J Y, Wei W. Pessimistic rough decision. Journal of Zhejiang Ocean University (Natural Science), 2010, 29(5): 440–449. |
| [17] | Yang X B, Song X N, Dou H L, Yang J Y. Multi-granulation rough set: From crisp to fuzzy case. Annals of Fuzzy Mathematics and Informatics, 2011, 1(1): 55–70. · Zbl 1301.68229 |
| [18] | Wu W Z, Leung Y. Theory and applications of granular la- belled partitions in multi-scale decision tables. Information Sciences, 2011, 181(18): 3878–3897. · Zbl 1242.68258 · doi:10.1016/j.ins.2011.04.047 |
| [19] | Qian Y H, Liang J Y, Pedrycz W, Dang C Y. Positive approximation: An accelerator for attribute reduction in rough set theory. Artificial Intelligence, 2010, 174(9–10): 597–618. · Zbl 1205.68310 · doi:10.1016/j.artint.2010.04.018 |
| [20] | Yao Y Y. Information granulation and rough set approximation. Int. J. Intell. Syst., 2001, 16(1): 87–104. · Zbl 0969.68079 · doi:10.1002/1098-111X(200101)16:1<87::AID-INT7>3.0.CO;2-S |
| [21] | Wang G Y, Zhang Q H. Uncertainty of rough sets in different knowledge granularities. Chinese Journal of Computers, 2008, 31(9): 1588–1598. (In Chinese) · doi:10.3724/SP.J.1016.2008.01588 |
| [22] | Huang B, He X, Zhou X Z. Rough entropy based on generalized rough sets covering reduction. Journal of Software, 2004, 15(2): 215-220. (In Chinese) · Zbl 1107.68478 |
| [23] | Zhang Q H,Wang G Y, Hu J, Teng H T.Approximation partition spaces of covering space.In Proc. the 2007 IEEE Int. Conf. Granular Computing, November 2007, pp.199-204. |
| [24] | Zhang Q H,Wang G Y, Liu X Q. Hierarchical structure analysis of fuzzy quotient space. Pattern Recognition and Artificial Intelligence, 2008, 21(5): 627–6434. (In Chinese) |
| [25] | Zhang Q H, Wang G Y. The uncertainty measure of hierarchical quotient space structure. Mathematical Problems in Engineering, 2011, Article No. 513195. · Zbl 1211.68444 |
| [26] | Liang J Y, Chin K S, Dang C Y. A new method for measuring uncertainty and fuzziness in rough set theory. Int. J. General Systems, 2002, 31(4): 331–342. · Zbl 1010.94004 · doi:10.1080/0308107021000013635 |
| [27] | Liang J Y, Shi Z Z. The information entropy, rough entropy and knowledge granulation in rough set theory. Int. J. Uncertainty Fuzziness and Knowledge-Based Systems, 2004, 12(1): 37–46. · Zbl 1074.68072 · doi:10.1142/S0218488504002631 |
| [28] | Qian Y H, Liang J Y, Dang C Y. Knowledge structure, knowledge granulation and knowledge distance in a knowledge base. Int. J. Approximation Reasoning, 2009, 50(1): 174–188. · Zbl 1191.68660 · doi:10.1016/j.ijar.2008.08.004 |
| [29] | Qian Y H, Liang J Y, Wu W Z, Dang C Y. Information granularity in fuzzy binary GrC model. IEEE Trans. Fuzzy Systems, 2011, 19(2): 253–264. · doi:10.1109/TFUZZ.2010.2095461 |
| [30] | Liu G L, Sai Y. A comparison of two types of rough sets induced by coverings. Int. J. Approximation Reasoning, 2009, 50(3): 521–528. · Zbl 1191.68689 · doi:10.1016/j.ijar.2008.11.001 |
| [31] | Leung Y, Li D Y. Maximal consistent block technique for rule acquisition in incomplete information systems. Information Sciences, 2003, 153(1): 85–106. · Zbl 1069.68605 · doi:10.1016/S0020-0255(03)00061-6 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
