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

PDF (PC)

1404

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] SONG Suyang, YE Jun, ZENG Guangcai, SUN Qing. Multi-granularity rough set attribute reduction algorithm based on optimized discernibility matrix [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 52-62.
[2] SHI Hongyi, MA Zhouming. Covering rough fuzzy sets and optimal scale selection in multi-scale decision systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 114-130.
[3] LIU Changshun, LIU Yan, SONG Jingjing, XU Taihua. Attribute reduction algorithm based on discreteness of the universe [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(5): 26-35.
[4] LUO Jun-li, QIAO Xi-min, WU Hong-bo. Structure and attribute reduction on non-commutative residual lattices 〈∈,∈Q〉-generalized fuzzy singular filter of interval-set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(3): 49-57.
[5] ZHANG Jiao-jiao, ZHANG Shao-pu, FENG Tao. Dominance relationship and reduction of Pythagorean fuzzy systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(3): 96-110.
[6] ZHANG Wen-juan, LI Jin-jin, LIN Yi-dong. Graph-based granularity reduction in pessimistic multi-granulation rough set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(1): 60-67.
[7] HAN Shuang-zhi, ZHANG Nan, ZHANG Zhong-xi. Class-specific β distribution reduction in interval-valued decision systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(11): 66-77.
[8] WAN Qing, MA Ying-cang, WEI Ling. Knowledge acquisition of multi-source data based on multigranularity [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(1): 41-50.
[9] ZHANG Hai-yang, MA Zhou-ming, YU Pei-qiu, LIN Meng-lei, LI Jin-jin. Incremental method for approximating sets of multi-granularity rough sets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(1): 51-61.
[10] JING Yun-ge, JING Luo-xi, WANG Bao-li, CHENG Ni. An incremental attribute reduction approach when attribute values and attributes of the decision system change dynamically [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(1): 62-68.
[11] ZHENG Li-ping, HU Min-jie, YANG Hong-he, LIN Yao-jin. Research on collaborative filtering algorithm based on rough set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(2): 41-50.
[12] 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.
[13] 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.
[14] 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.
[15] ZHANG Xiao, YANG Yan-yan. Algorithms of rule acquisition and confidence-preserved attribute reduction in covering decision systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 120-126.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd