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

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] 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] 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.
[5] HU Qian, MI Ju-sheng, LI Lei-jun. The fuzzy belief structure and attribute reduction based on multi-granulation fuzzy rough operators [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 30-36.
[6] ZHANG Peng, WANG Su-ge, LI De-yu, WANG Jie. A semi-supervised spam review classification method based on heuristic rules [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 44-51.
[7] LIU Lin, WEI Ling, QIAN Ting. Three-way rules extraction in formal decision contexts with confidence [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 101-110.
[8] 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.
[9] QIN Li-zhen, LI Jin-hai, WANG Yang-yang. Concept lattice based knowledge discovery and its application to analysis of employment data in universities [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(12): 58-64.
[10] ZHAO Guan-bao, LIU Yun. An efficient bittable based frequent itemsets mining algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(05): 23-29.
[11] ZHOU Chao, YAN Xin, YU Zheng-tao, HONG Xu-dong, XIAN Yan-tuan. Weibo new word recognition combining frequency characteristic and accessor variety [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(03): 6-10.
[12] 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.
[13] 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.
[14] 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.
[15] ZHANG Wen-dong1, YIN Jin-huan1, JIA Xiao-fei2, HUANG Chao1, YUAN Yan-mei1. Research of a frequent itemsets mining algorithm based on vector [J]. J4, 2011, 46(3): 31-34.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!