### The fuzzy belief structure and attribute reduction based on multi-granulation fuzzy rough operators

HU Qian1, MI Ju-sheng1,2, LI Lei-jun1,2

1. 1. College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang 050024, Hebei, China;
2. Hebei Key Laboratory of Computational Mathematics and Applications(Hebei Normal University), Shijiazhuang 050024, Hebei, China
• Received:2017-03-06 Online:2017-07-20 Published:2017-07-07

Abstract: Multi-granulation is a hot direction in rough set theory. To make multi-granulation model more applicable to practical data, and to improve the usability of the model, the fuzzy concept is employed in multi-granulation model. A multi-granulation fuzzy rough set model is constructed based on fuzzy similarity relation, and a fuzzy belief structure is established. The belief function and probability function are constructed based on the upper and lower approximations of the multi-granulation fuzzy rough set under the trust structure. An attribute reduction of multi-granulation fuzzy rough sets is explored under fuzzy equivalence relation, and a reduction algorithm is formulated.

CLC Number:

• O236
 [1] ZADEH L A. Fuzzy sets[J]. Information and Control, 1965, 8: 338-353.[2] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11(5):341-356.[3] PAWLAK Z. Rough sets: Theoretical aspects of reasoning about data[M]. Dordrecht: Kluwre Academic Publishers, 1991.[4] DUBOIS D, PRADE H. Rough fuzzy sets and fuzzy rough sets[J]. International Journal of General Systems, 1990, 17:191-209.[5] DUBOIS D, PRADE H. Twofold fuzzy sets and rough sets-some issues in knowledge representation[J]. Fuzzy Sets and Systems, 1987, 23:3-18.[6] BARNETT J A. Computational methods for a mathematical theory of evidence[C] // Proceedings of the 7th International Joint Conference on Artificial Intelligence. Vancouver: William Kaufmann, 1981: 868-875.[7] AMINRAVAN F, SADIQ R, HOORFAR M, et al. Evidential reasoning using extended fuzzy Dempster-Shafer theory for handing various facets of information deficiency[J].International Journal of Intelligent Symstems, 2011, 26(8):731-758.[8] CHEN Yaohua, YAO Yiyu. A multiview approach for intelligent data analysis based on data operators[J]. Information Sciences, 2008, 178(1):1-20.[9] 苗夺谦, 徐菲菲, 姚一豫, 等. 粒计算的集合论描述[J]. 计算机学报, 2012, 35(2): 351-363. MIAO Duoqian, XU Feifei, YAO Yiyu, et al. Set-theoretic formulation of granular computing[J]. Chinese Journal of Computers, 2012, 35(2):351-363.[10] YAO Yiyu. Granular computing: past, present, and future[C]. International Conference on Rough Sets and Knowledge Technology. Berlin:Springer, 2008: 27-28.[11] QIAN Yuhua, LIANG Jiye, YAO Yiyu, et al. MGRS: a multi-granulation rough set[J]. Information Sciences, 2010, 180:949-970.[12] XU Weihua, WANG Qiaorong, ZHANG Xiantao. Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space[J]. International Journal of Fuzzy Systems, 2011, 13(4):246-259.[13] LIN Guoping, QIAN Yuhua, LI Jinjin. NMGRS: neighborhood-based multigranulation rough sets[J]. International Journal of Approximate Reasoning, 2012, 53:1080-1093.[14] XU Weihua, SUN Wenxin, ZHANG Xiaoyan, et al. Multiple granulation rough set approach to or dered information systems[J]. International Journal of General Systems, 2012, 41:475-501.[15] TAN Anhui, WU Weizhi, LI Jinjin, et al. Evidence-theory-based numerical characterization of multigranulation rough sets in incomplete information systems[J]. Fuzzy Sets and Systems, 2016, 294:18-35.[16] LI Jinhai, REN Yue, MEI Changlin, et al. A comparative study of multigranulation rough sets and concept lattices via rule acquisition[J]. Knowledge-Based Systems, 2016, 91:152-164.[17] MORDESON J. Fuzzy Mathematics[M]. Berlin: Springer, 2001.[18] MURALI V. Fuzzy equivalence relations[J]. Fuzzy Sets and Systems, 1989, 30(2):155-163.[19] 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M]. 北京: 科学出版社, 2003. ZHANG Wenxiu, LIANG Yi, WU Weizhi. Information systems and knowledge discovery[M]. Bei Jing: Science Press, 2003.[20] DEMPETER A P. Upper and lower probabilities induced by a multivalued mapping[J]. The Annals of Mathematical Statistics, 1967, 38:325-339.[21] XU Weihua, WANG Qiaorong, ZHANG Xiantao. Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space[J]. International Journal of Fuzzy Systems, 2011, 13(4):246-259.
 [1] LI Tong-jun, HUANG Jia-wen, WU Wei-zhi. Attribute reduction of incomplete contexts based on similarity relations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 9-16. [2] ZUO Zhi-cui, ZHANG Xian-yong, MO Zhi-wen, FENG Lin. Block discernibility matrix based on decision classification and its algorithm finding the core [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 25-33. [3] ZHANG En-sheng. Composition and structure on attribute reduction of interval-set concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 17-24. [4] WANG Xiao-yan, SHEN Jia-lan, SHEN Yuan-xia. Graded multi-granulation rough set based on weighting granulations and dominance relation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 97-104. [5] CHEN Xue, WEI Ling, QIAN Ting. Attribute reduction in formal decision contexts based on AE-concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 95-103. [6] HUANG Wei-ting, ZHAO Hong, ZHU William. Adaptive divide and conquer algorithm for cost-sensitive attribute reduction [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 98-104. [7] ZHAI Jun-hai, ZHANG Yao, WANG Xi-zhao. Tolerance rough fuzzy set model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 73-79. [8] FENG Lin1,2, LUO Feng3, FANG Dan3, YUAN Yong-le1. Approaches for attribute core and attribute reduction based on an  improved extended positive region [J]. J4, 2012, 47(1): 72-76. [9] ZHANG Ling-jun, XU Jiu-cheng, LI Shuang-qun, LI Xiao-yan. Numerical attribute reduction of mutex neighborhood covering rough set theory [J]. J4, 2012, 47(1): 77-82. [10] DING Wei-ping1,2,3, WANG Jian-dong2, DUAN Wei-hua2, SHI Quan1. Research of cooperative PSO for attribute reduction optimization [J]. J4, 2011, 46(5): 97-102. [11] YU Cheng-yi, LI Jin-jin*. β lower approximation attribute reduction in variable precision rough sets [J]. J4, 2011, 46(11): 17-21. [12] YE Ming-quan1,2, HU Xue-gang1, WU Chang-rong3. Privacy preserving attribute reduction based on conditional information entropy over vertically partitioned multi-decision tables [J]. J4, 2010, 45(9): 14-19. [13] WANG Bin-di, WEI Ling. The reduction theory of concept lattice based on its associated lattice [J]. J4, 2010, 45(9): 20-26. [14] LI Jin-jin1, ZHANG Yan-lan2, XU Qing-yuan2. Reduction in general consistent approximate representation space [J]. J4, 2010, 45(10): 109-115. [15] LIU Ji-qin,PEI Hai-feng . A two-direction S-rough fuzzy set and its application [J]. J4, 2008, 43(2): 19-22 .
Viewed
Full text

Abstract

Cited

Shared
Discussed