Computer Science ›› 2018, Vol. 45 ›› Issue (10): 47-50.doi: 10.11896/j.issn.1002-137X.2018.10.009

• CGCKD 2018 • Previous Articles     Next Articles

Three-way Granular Reduction for Decision Formal Context

LIN Hong, QIN Ke-yun   

  1. College of Mathematics,Southwest Jiaotong University,Chengdu 611756,China
  • Received:2018-04-17 Online:2018-11-05 Published:2018-11-05

Abstract: This paper studied the three-way granular reduction in decision formal context.The concepts of three-way granular consistent formal decision context and three-way granular consistent set were put forward.The judgment theorem for consistent set was examined.Based on discernibility matrix and discernibility function,the reduction method and an illustrative example were presented.At last,the relationships among three-way granular reduction,granular reduction and classification reduction were examined.

Key words: Decision formal context, Granular reduction, Three way granular reduction

CLC Number: 

  • TP182
[1]WILLE R.Restructuring lattice theory:An approach based on hierarchies of concepts[J].Ordered Sets Reidel,1982,83:314-339.
[2]ZHANG W X,WEI L,QI J J.Attribute reduction theory and approach to concept Lattice[J].Science China Information Scie-nces,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,20(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 lattice extension[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 China Information Sciences,2008,51(7):910-923.
[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,LEUNG 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 Y.Three-way decisions and cognitive computing[J]. Cognitive Computation,2016,8(4):543-554.
[15]YAO Y Y.Three-Way Decision:An Interpretation of Rules in Rough Set Theory[C]∥RSKT.2009:642-649.
[16]YAO Y Y.Three-way decisions with probabilistic rough sets [J].Information Sciences,2010,180(3):341-353.
[17]QI J J,WEI L,YAO Y Y.Three-way formal concept analysis[C]∥Rough sets and Knowledge Technology.Springer,Heidelberg,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]WEI L,QI J J,ZHANG W X.Attribute reduction theory of concept lattice based on decision formal contexts[J].Science in China E:Information Sciences,2008,38(2):195-208.(in Chinese)
魏玲,祁建军,张文修.决策形式背景的概念格属性约简[J].中国科学E辑:信息科学,2008,38(2):195-208.
[1] LIN Hong, QIN Ke-yun. Attribute Reduction for Decision Formal Contexts Based on Threek-way Decision Rules [J]. Computer Science, 2019, 46(3): 248-252.
[2] LI Zhong-ling, MI Ju-sheng, XIE Bin. Attribute Reduction in Inconsistent Decision Formal Contexts [J]. Computer Science, 2019, 46(12): 257-260.
[3] QIN Ke-yun and LIN Hong. Relationships among Several Attribute Reduction Methods of Decision Formal Context [J]. Computer Science, 2018, 45(4): 257-259.
[4] 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.
[5] 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.
[6] 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.
[7] ZHAO Fan and WEI Ling. Rule Acquisition of D-type Probabilistic Decision Formal Context [J]. Computer Science, 2017, 44(8): 274-279.
[8] LIU Bao-xiang and LI Yan. Construction Principles and Algorithms of Concept Lattice Generated by Random Decision Formal Context [J]. Computer Science, 2013, 40(Z6): 90-92.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!