计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 47-50.doi: 10.11896/j.issn.1002-137X.2018.10.009
• 2018 年中国粒计算与知识发现学术会议 • 上一篇 下一篇
林洪, 秦克云
LIN Hong, QIN Ke-yun
摘要: 针对决策形式背景,文中研究了基于对象导出三支概念格的粒约简问题。首先提出了三支粒协调决策形式背景的概念以及三支粒协调集的概念,以此为基础给出了三支粒协调集的判定定理。然后结合区分矩阵和区分函数给出了三支粒约简方法,并通过实例说明了提出的约简方法的有效性。最后讨论了决策形式背景下三支粒约简、粒约简、分类约简之间的关系。
中图分类号:
[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] | 林洪,秦克云. 决策形式背景基于三支决策规则的属性约简 Attribute Reduction for Decision Formal Contexts Based on Threek-way Decision Rules 计算机科学, 2019, 46(3): 248-252. https://doi.org/10.11896/j.issn.1002-137X.2019.03.037 |
[2] | 李仲玲, 米据生, 解滨. 不协调决策形式背景的属性约简 Attribute Reduction in Inconsistent Decision Formal Contexts 计算机科学, 2019, 46(12): 257-260. https://doi.org/10.11896/jsjkx.181102137 |
[3] | 秦克云,林洪. 决策形式背景属性约简的关系 Relationships among Several Attribute Reduction Methods of Decision Formal Context 计算机科学, 2018, 45(4): 257-259. https://doi.org/10.11896/j.issn.1002-137X.2018.04.043 |
[4] | 常欣欣, 秦克云. 基于对象导出三支概念格的形式背景粒约简方法 Approach for Granular Reduction in Formal Context Based on Objects-induced Three-way Concept Lattices 计算机科学, 2018, 45(10): 225-228. https://doi.org/10.11896/j.issn.1002-137X.2018.10.041 |
[5] | 任睿思, 魏玲, 祁建军. 三支类背景上的规则获取 Rules Acquisition on Three-way Class Contexts 计算机科学, 2018, 45(10): 21-26. https://doi.org/10.11896/j.issn.1002-137X.2018.10.004 |
[6] | 姜玉婷, 秦克云. 决策形式背景面向属性与面向对象的决策规则 Property-oriented and Object-oriented Decision Rules in Decision Formal Contexts 计算机科学, 2018, 45(10): 33-36. https://doi.org/10.11896/j.issn.1002-137X.2018.10.006 |
[7] | 祖鸿娇,解滨,米据生. 不完备决策形式背景的概念构建与属性约简 Concept Construction and Attribute Reduction in Incomplete Decision Formal Contexts 计算机科学, 2017, 44(9): 83-87. https://doi.org/10.11896/j.issn.1002-137X.2017.09.017 |
[8] | 牛娇娇,范敏,李金海,殷允强. 基于概念格的异构数据知识发现方法 Knowledge Discovery Method for Heterogeneous Data Based on Concept Lattice 计算机科学, 2017, 44(9): 62-66. https://doi.org/10.11896/j.issn.1002-137X.2017.09.012 |
[9] | 赵凡,魏玲. D型概率决策形式背景下的规则获取 Rule Acquisition of D-type Probabilistic Decision Formal Context 计算机科学, 2017, 44(8): 274-279. https://doi.org/10.11896/j.issn.1002-137X.2017.08.047 |
[10] | 刘保相,李言. 随机决策形式背景下的概念格构建原理与算法 Construction Principles and Algorithms of Concept Lattice Generated by Random Decision Formal Context 计算机科学, 2013, 40(Z6): 90-92. |
[11] | 黄艳,任苗苗,魏玲. 区间值决策形式背景的属性值向量约简 Reduction of Attribute Values Based on Interval-valued Formal Decision Contexts 计算机科学, 2012, 39(1): 193-197. |
|