JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2017, Vol. 52 ›› Issue (12): 95-103.doi: 10.6040/j.issn.1671-9352.0.2017.190

Previous Articles     Next Articles

Attribute reduction in formal decision contexts based on AE-concept lattices

CHEN Xue1, WEI Ling1*, QIAN Ting2   

  1. 1. School of Mathematics, Northwest University, Xian 710127, Shaanxi, China;
    2. College of Science, Xian Shiyou University, Xian 710065, Shaanxi, China
  • Received:2017-04-25 Online:2017-12-20 Published:2017-12-22

PDF (PC)

910

Abstract: This paper proposes the attribute reduction in the attribute three-way consistent formal decision context, which preserves irredundant rules information without loss for AE-concept lattices. For this purpose, the related properties in subcontext of a formal context are discussed. Then based on them, the set of irredundant rules consistent in the attribute three-way consistent formal decision context is defined, and the corresponding judgment theorems of the set of irredundant rules consistent is obtained. Finally, the methods to find these reductions by discernibility matrix and discernibility function are presented.

Key words: formal decision context, rules, three-way concept lattices, attribute reduction, attribute three-way consistence

CLC Number: 

  • O29
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[C] // Rival I. Ordered Sets, Dordrecht: Reidel, 1982, 445-470.
[2] GANTER B, WILLE R. Formal concept analysis: mathematical foundations[M]. New York: Springer-verlag, 1999.
[3] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11(5):341-356.
[4] 魏玲, 万青, 钱婷, 等. 三元概念分析综述[J]. 西北大学学报(自然科学版), 2014, 44(5):689-699. WEI Ling, WAN Qing, QIAN Ting, et al. An overview of triadic concept analysis[J]. Journal of Northwest University(Natural Science Edition), 2014, 44(5):689-699.
[5] YAO Yiyu. Concept lattices in rough set theory[C]. Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society, 2004, 796-801.
[6] SHYNG J Y, SHIEH H M, TZENG G H. An integration method combining rough set theory with formal concept analysis for personal investment portfolios[J]. Knowledge-Based Systems, 2010, 23(6):586-597.
[7] POELMANS J, IGNATOV D I, KUZNETSOV S O, et al. Fuzzy and rough formal concept analysis: a survey[J]. International Journal of General Systems, 2014, 43(2): 105-134.
[8] XU Weihua, LI Wentao. Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets[J]. IEEE Transactions on Cybernetics, 2016, 46(2):366-379.
[9] 徐伟华, 李金海, 魏玲, 等. 形式概念分析理论与应用[M]. 北京: 科学出版社, 2016. XU Weihua, LI Jinhai, WEI Ling, et al. Formal concept analysis: theory and application[M]. Beijing: China Science Publishing, 2016.
[10] 张文修, 徐伟华. 基于粒计算的认知模型[J]. 工程数学学报, 2007, 24(6):957-971. ZHANG Wenxiu, XU Weihua. Cognition model based on granular computing[J]. Chinese Journal of Engineering Mathematics, 2007, 24(6):957-971.
[11] 张文修, 姚一豫, 梁怡. 粗糙集与概念格[M]. 西安: 西安交通大学出版社, 2006. ZHANG Wenxiu, YAO Yiyu, LIANG Yi. Rough sets and concept lattices[M]. Xian: Xian Jiaotong University Press, 2006.
[12] 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M]. 北京: 科学出版社, 2003. ZHANG Wenxiu, LIANG Yi, WU Weizhi. Information system and knowledge discovery[M]. Beijing: China Science Publishing, 2003.
[13] 张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[J]. 中国科学(信息科学), 2005, 35(6):628-639. ZHANG Wenxiu, WEI Ling, QI Jianjun. Attribute reduction theory and approach to concept lattice[J]. Science in China Series E: Information Science, 2005, 35(6):628-639.
[14] 魏玲, 祁建军, 张文修. 决策形式背景的概念格属性约简[J]. 中国科学(信息科学), 2008, 38(2):195-208. WEI Ling, QI Jianjun, ZHANG Wenxiu. Attribute reduction theory of concept lattice based on decision formal contexts[J]. Science in China Series E: Information Science, 2008, 38(2):195-208.
[15] 张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京: 清华大学出版社, 2005. ZHANG Wenxiu, QIU Guofang. Uncertainty decision making[M]. Beijing: Tsinghua University Press, 2005.
[16] 魏玲. 粗糙集与概念格约简理论与方法[D]. 西安: 西安交通大学, 2005. WEI Ling. Reduction theory and approach to rough set and concept lattice[D]. Xian: Xian Jiaotong University Press, 2005.
[17] LI Jinhai, MEI Changlin, LÜ Yuejin. Knowledge reduction in decision formal contexts[J]. Knowledge-Based Systems, 2011, 24(5):709-715.
[18] LI Jinhai, MEI Changlin, LÜ Yuejin. Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction[J]. International Journal Approximate Reasoning, 2013, 54(1):149-165.
[19] WANG Hong, ZHANG Wenxiu. Approaches to knowledge reduction in generalized consistent decision formal context[J]. Mathematical and Computer Modelling, 2008, 48(11-12):1677-1684.
[20] YAO Yiyu. Three-way decision: an interpretation of rules in rough set theory[C] // Lecture Notes in Computer Science, Springer: Berlin, 2009, 5589:642-649.
[21] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[C]. Lecture Notes in Computer Science, Springer: Berlin, 2014, 8818:732-741.
[22] QI Jianjun, QIAN Ting, WEI Ling. The connections between three-way and classical lattices[J]. Knowledge-Based Systems, 2016, 91:143-151.
[23] REN Ruisi, WEI Ling. The attribute reductions of three-way concept lattices[J]. Knowledge-Based Systems, 2016, 99:92-102.
[24] 刘琳, 钱婷, 魏玲. 基于属性导出三支概念格的决策背景规则提取[J]. 西北大学学报(自然科学版), 2016, 46(4):481-487. LIU Lin, QIAN Ting, WEI Ling. Rules extraction in formal decision contexts based on attribute-Induced three-way concept lattices[J]. Journal of Northwest University(Natural Science Edition), 2016, 46(4):481-487.
[25] 刘琳, 钱婷, 魏玲. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报(理学版), 2017, 52(2):101-110. LIU Lin, QIAN Ting, WEI Ling. Three-way rules extraction in formal decision contexts with confidence[J]. Journal of Shandong University(Natural Science), 2017, 52(2):101-110.
[26] 李金海, 邓硕. 概念格与三支决策及其研究展望[J]. 西北大学学报(自然科学版), 2017, 47(3):321-329. LI Jinhai, DENG Shuo. Concept lattice, three-way decisions and their research outlooks[J]. Journal of Northwest University(Natural Science Edition), 2017, 47(3):321-329.
[1] WANG Yifan, JIN Ming, ZHANG Qin, WEI Ling. Rule acquisition based on concept reduction in strongly consistent formal decision context [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(1): 83-90.
[2] 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.
[3] WU Jiang, LIU Deshan,YU Yingying, PANG Kuo, LI Xiaofeng. Rule extraction based on linguistic concept lattice with fuzzy object [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 63-69.
[4] 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.
[5] 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.
[6] 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.
[7] CHANG Li-na, WEI Ling. Rules acquisition based on OE-approximate concept lattice in incomplete formal decision contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(11): 31-37.
[8] 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.
[9] 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.
[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] 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.
[13] 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.
[14] 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.
[15] REN Rui-si, WEI Ling, QI Jian-jun. Rules acquisition on three-way weakly consistent formal decision contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(6): 76-85.
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