Computer Science ›› 2019, Vol. 46 ›› Issue (3): 248-252.doi: 10.11896/j.issn.1002-137X.2019.03.037

• Artificial Intelligence • Previous Articles     Next Articles

Attribute Reduction for Decision Formal Contexts Based on Threek-way Decision Rules

LIN Hong, QIN Ke-yun   

  1. College of Mathematics,Southwest Jiaotong University,Chengdu 611756,China
  • Received:2018-02-01 Revised:2018-05-29 Online:2019-03-15 Published:2019-03-22

Abstract: This paper studied the attribute reduction for decision formal context based on three way decision rules induced from three way concept lattice.It proposed the notions of three way decision rules and necessary three way decision rules and discussed their basic properties,presented the concept of consistent set with respect to three way decision rule and examined the judgment theorem for consistent set.Accordingly,based on discernibility matrix and discernibility function,this paper presented the reduction method and an illustrative example.

Key words: Concept lattice, Decision formal context, Three way rule consistent set, Three way rule reduction

CLC Number: 

  • TP182
[1]WILLE R .Restructuring lattice theory:An approach based on hierarchies of concepts.Dordrecht-Boston:Reidel,1982:445-470.
[2]ZHANG W X,WEI L,QI J J.Attribute reduction theory and approach to concept Lattice[J].Science in China F,2005,48(6):713-726.
[3]LIU M,SHAO M W,ZHANG W X,et al.Reduction method for concept lattices based on rough set theory and its application[J].Computers and Mathematics with Applications,2007,53(9):1390-1410.
[4]WU W Z,LEUNG Y,MI J S.Granular computing and know-
ledge reduction in formal contexts[J].IEEE Transactions on Knowledge and Data Engineering,2009,21(10):1461-1474.
[5]SHAO M W,YANG H Z,WU W Z.Knowledge reduction in
formal fuzzy contexts[J].Knowledge-Based Systems,2015,73:265-275.
[6]LI J H,LV Y J,LIANG B M.Algorithm for attribute reduction based on information quantity of concept latticeextension[J].Computer Engineering and Applications,2009,45(10):144-146.(in Chinese)
李金海,吕跃进,梁斌梅.基于概念格外延信息量的属性约简算法[J].计算机工程与应用,2009,45(10):144-146.
[7]WEI L,QI J J,ZHANG W X.Attribute reduction theory of concept lattice based on decision formal contexts[J].Science in China F,2008,38(2):195-208.(in Chinese)
魏玲,祁建军,张文修.决策形式背景的概念格属性约简[J].中国科学E辑:信息科学,2008,38(2):195-208.
[8]LI J H,MEI C L,LV Y J.Knowledge reduction in decision formal contexts[J].Knowledge-Based Systems,2011,24(5):709-715.
[9]LI J H,MEI C L,LV Y J.Knowledge reduction in real decision formal contexts[J].Information Sciences,2012,189(7):191-207.
[10]LI J H,MEI C L,WANG J H,et al.Rule-preserved object compression in formal decision contexts using concept lattices[J].Knowledge-Based Systems,2014,71:435-445.
[11]LI J H,LV Y J.Attribute reduction and rules extraction in decision formal context based on concept lattice[J].Mathematics in Practice and Theory,2009,39(7):182-188.(in Chinese)
李金海,吕跃进.基于概念格的决策形式背景属性约简及规则提取[J].数学的实践与认识,2009,39(7):182-188.
[12]SHAO M W,YEUNG Y,WU W Z.Rule acquisition and complexity reduction in formal decision contexts[J].International Journal of Approximate Reasoning,2014,55(1):259-274.
[13]LI J J,ZHANG Y L,WU W Z,et al.Attribute reduction for formal context and consistent decision formal context and concept lattice generation[J].Chinese Journal of Computer,2014,37(8):1768-1774.(in Chinese)
李进金,张燕兰,吴伟志,等.形式背景与协调决策形式背景属性约简与概念格生成[J].计算机学报,2014,37(8):1768-1774.
[14]YAO Y.Three-way decisions and cognitive computing[J].Cognitive Computation,2016,8(4):543-554.
[15]YAO Y.Three-Way Decision:An Interpretation of Rules in
Rough Set Theory∥International Conference on Rough Sets and Knowledge Technology.Springer-Verlag,2009:642-649.
[16]YAO Y.Three-way decisions with probabilistic rough sets[J].Information Sciences,2010,180(3):341-353.
[17]QI J,WEI L,YAO Y.Three-Way Formal Concept Analysis∥
International Conference on Rough Sets and Knowledge Technology.Springer,Cham,2014:732-741.
[18]REN R,WEI L.The attribute reductions of three-way concept lattices[J].Knowledge-Based Systems,2016,99(C):92-102.
[19]LIU L,QIAN T,WEI L.Rules extraction in formal decision contexts based on attributes-Induced three-way concept lattices[J].Journal of Northwest University(Natural Science Edition),2016,46(4):481-487.(in Chinese)
刘琳,钱婷,魏玲.基于属性导出三支概念格的决策背景规则提取[J].西北大学学报(自然科学版),2016,46(4):481-487.
[20]ZHANG W X,WEI L,QI J J.Attribute reduction theory and approach to concept Lattice[J].Science in China F,2005,48(6):713-726.
[1] SHEN Xia-jiong, YANG Ji-yong, ZHANG Lei. Attribute Exploration Algorithm Based on Unrelated Attribute Set [J]. Computer Science, 2021, 48(4): 54-62.
[2] WEN Xin, YAN Xin-yi, CHEN Ze-hua. Minimal Optimistic Concept Generation Algorithm Based on Equivalent Relations [J]. Computer Science, 2021, 48(3): 163-167.
[3] YUE Xiao-wei, PENG Sha and QIN Ke-yun. Attribute Reduction Methods of Formal Context Based on ObJect (Attribute) Oriented Concept Lattice [J]. Computer Science, 2020, 47(6A): 436-439.
[4] GUO Qing-chun,MA Jian-min. Judgment Methods of Interval-set Consistent Sets of Dual Interval-set Concept Lattices [J]. Computer Science, 2020, 47(3): 98-102.
[5] LI Zhong-ling, MI Ju-sheng, XIE Bin. Attribute Reduction in Inconsistent Decision Formal Contexts [J]. Computer Science, 2019, 46(12): 257-260.
[6] ZHENG Shu-fu,YU Gao-feng. Attribute Transfer and Knowledge Discovery Based on Formal Context [J]. Computer Science, 2018, 45(6A): 117-119.
[7] QIN Ke-yun and LIN Hong. Relationships among Several Attribute Reduction Methods of Decision Formal Context [J]. Computer Science, 2018, 45(4): 257-259.
[8] ZHOU Chao, REN Zhi-yu, WU Wen-chao. Semantic Roles Mining Algorithms Based on Formal Concept Analysis [J]. Computer Science, 2018, 45(12): 117-122.
[9] CHANG Xin-xin, QIN Ke-yun. Approach for Granular Reduction in Formal Context Based on Objects-induced Three-way Concept Lattices [J]. Computer Science, 2018, 45(10): 225-228.
[10] JIANG Yu-ting, QIN Ke-yun. Property-oriented and Object-oriented Decision Rules in Decision Formal Contexts [J]. Computer Science, 2018, 45(10): 33-36.
[11] LIN Hong, QIN Ke-yun. Three-way Granular Reduction for Decision Formal Context [J]. Computer Science, 2018, 45(10): 47-50.
[12] ZENG Wang-lin, SHE Yan-hong. Object-oriented Multigranulation Formal Concept Analysis [J]. Computer Science, 2018, 45(10): 51-53.
[13] LI Mei-zheng, LI Lei-jun, MI Ju-sheng and XIE Bin. Rough Entropy Based Algorithm for Attribute Reduction in Concept Lattice [J]. Computer Science, 2018, 45(1): 84-89.
[14] ZU Hong-jiao, XIE Bin and MI Ju-sheng. Concept Construction and Attribute Reduction in Incomplete Decision Formal Contexts [J]. Computer Science, 2017, 44(9): 83-87.
[15] NIU Jiao-jiao, FAN Min, LI Jin-hai and YIN Yun-qiang. Knowledge Discovery Method for Heterogeneous Data Based on Concept Lattice [J]. Computer Science, 2017, 44(9): 62-66.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!