JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2017, Vol. 52 ›› Issue (2): 101-110.doi: 10.6040/j.issn.1671-9352.0.2016.384

Previous Articles    

Three-way rules extraction in formal decision contexts with confidence

LIU Lin1, 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:2016-08-01 Online:2017-02-20 Published:2017-01-18

PDF (PC)

636

Abstract: A method of rules extraction based on the three-way concept lattice in inconsistent three-way formal decision context is put forward. Firstly, the confidence of rules is defined and the probability-distribution is given. And an example is used to demonstrate its feasibility and effectiveness in decision-making. Then several properties of irredundant three-way rules are presented in three-way consistent formal decision context. Finally, using of confidence the necessary and sufficient condition of irredundant rules is discussed in attribute-induced three-way consistent formal decision context.

Key words: confidence, three-way concept lattices, formal decision context, rules extraction

CLC Number: 

  • O29
[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[C] // RIVAL I, ed. Ordered Sets. Dordrecht-Boston: Reidel, 1982: 445-470.
[2] GANTER B, WILLE R. Formal concept analysis[M]. New York: Springer-verlag, 1999.
[3] PAWLAK Z. Rough sets[M]. 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] //. DICK S, KURGAN L, PEDRYCZ W, REFORMAT M. Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society. Washington DC: IEEE 2004.
[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] BELOHLAVEK R, DVORAK J, OUTRATA J. Fast factorization by similarity in formal concept analysis of data with fuzzy attributes[J]. Journal of Computer and System Sciences, 2007, 73(6):1012-1022.
[8] BELOHLAVEK R, BAETS B D, Konecny J. Granularity of attributes in formal concept analysis[J]. Information Sciences, 2014, 260:149-170.
[9] 张文修, 姚一豫, 梁怡. 粗糙集与概念格[M]. 西安: 西安交通大学出版社, 2006. ZHANG Wenxiu, YAO Yiyu, LIANG Yi. Rough sets and concept lattices[M]. Xian: Xian Jiaotong University Press Co., LTD, 2006.
[10] 张文修, 梁怡, 吴伟志. 信息系统与知识发现[M]. 北京: 科学出版社, 2003. ZHANG Wenxiu, LIANG Yi, WU Weizhi. Information system and knowledge discovery[M]. Beijing: China Science Publishing, 2003.
[11] 张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[J]. 中国科学(E辑 信息科学), 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.
[12] 魏玲, 祁建军, 张文修. 决策形式背景的概念格属性约简[J]. 中国科学(E辑 信息科学), 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.
[13] 张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京:清华大学出版社, 2005. ZHANG Wenxiu, QIU Guofang. Uncertainty decision making[M]. Beijing: Tsinghua University Press, 2005.
[14] 魏玲. 粗糙集与概念格的约简理论与方法[D]. 西安: 西安交通大学出版社, 2005. WEI Ling. Reduction theory and approach to rough set and concept lattice[D]. Xian: Xian Jiaotong University Press, 2005.
[15] ZHANG Wenxiu, LIANG Yi. Theory of including degrees and its applications to uncertainty inferences[J]. Soft Computing in Intelligent Systems and Information Processing. New York: IEEE, 1996: 496-501.
[16] LI Jinhai, MEI Changlin, LV Yuejin. Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction[J]. International Journal of Approximate Reasoning, 2013, 54(1):149-165.
[17] LI Jinhai, MEI Changlin, WANG Junhong, et al. Rule-preserved object compression in formal decision contexts using concept lattices[J]. Knowledge-Based Systems, 2014, 71:435-454.
[18] 张清华, 王国胤, 刘显全. 基于最大粒的规则获取算法[J]. 模式识别与人工智能, 2012, 25(3):388-396. ZHANG Qinghua, WANG Guoyin, LIU Xianquan. Rule acquisition algorithm based on maximal granule[J]. Pattern Recognition and Artificial Intelligence, 2012, 25(3):388-396.
[19] 朱治春, 魏玲. 基于类背景的双向规则的获取[J]. 西北大学学报(自然科学版), 2015, 45(4):517-524. ZHU Zhichun, WEI Ling. Two-way rules acquisition based on class contexts[J]. Journal of Northwest University(Natural Science Edition), 2015, 45(4):517-524.
[20] YAO Yiyu. Three-way decision: an interpretation of rules in rough set theory[C] // Lecture Notes in Computer Science, RSKT, 2009, 5589:642-649.
[21] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[C] // Lecture Notes in Computer Science, RSKT, 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] 刘琳, 钱婷, 魏玲. 基于属性导出三支概念格的决策背景规则提取[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.
[1] 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.
[2] 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.
[3] 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.
[4] WANG Xiu-li1, 2, GAI Yu-jie2, LIN Lu2. Empirical likelihood inference for the parameter in linear model with missing covariates [J]. J4, 2011, 46(1): 92-96.
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