JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2017, Vol. 52 ›› Issue (7): 30-36.doi: 10.6040/j.issn.1671-9352.4.2017.130

Previous Articles     Next Articles

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.

Key words: multi-granulation, belief function, attribute reduction, rough fuzzy set, probability function

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   
No Suggested Reading articles found!