计算机科学 ›› 2019, Vol. 46 ›› Issue (3): 248-252.doi: 10.11896/j.issn.1002-137X.2019.03.037
林洪,秦克云
LIN Hong, QIN Ke-yun
摘要: 文中针对决策形式背景研究基于对象导出三支概念格的规则约简问题,提出了三支决策规则、必要决策规则的概念,并讨论了它们的基本性质。以此为基础,提出了决策形式背景三支规则协调集的概念,给出了三支规则协调集的判定定理,结合区分矩阵和区分函数给出了三支规则约简方法。最后通过实例证明了所提约简方法的有效性。
中图分类号:
[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] | 沈夏炯, 杨继勇, 张磊. 基于不相关属性集合的属性探索算法 Attribute Exploration Algorithm Based on Unrelated Attribute Set 计算机科学, 2021, 48(4): 54-62. https://doi.org/10.11896/jsjkx.200800082 |
[2] | 温馨, 闫心怡, 陈泽华. 基于等价关系的最小乐观概念格生成算法 Minimal Optimistic Concept Generation Algorithm Based on Equivalent Relations 计算机科学, 2021, 48(3): 163-167. https://doi.org/10.11896/jsjkx.200100046 |
[3] | 岳晓威, 彭莎, 秦克云. 基于面向对象(属性)概念格的形式背景属性约简方法 Attribute Reduction Methods of Formal Context Based on ObJect (Attribute) Oriented Concept Lattice 计算机科学, 2020, 47(6A): 436-439. https://doi.org/10.11896/JsJkx.191100011 |
[4] | 郭庆春,马建敏. 对偶区间集概念格上区间集协调集的判定方法 Judgment Methods of Interval-set Consistent Sets of Dual Interval-set Concept Lattices 计算机科学, 2020, 47(3): 98-102. https://doi.org/10.11896/jsjkx.190500098 |
[5] | 李仲玲, 米据生, 解滨. 不协调决策形式背景的属性约简 Attribute Reduction in Inconsistent Decision Formal Contexts 计算机科学, 2019, 46(12): 257-260. https://doi.org/10.11896/jsjkx.181102137 |
[6] | 郑书富,余高锋. 基于形式背景的属性转移与知识发现 Attribute Transfer and Knowledge Discovery Based on Formal Context 计算机科学, 2018, 45(6A): 117-119. |
[7] | 秦克云,林洪. 决策形式背景属性约简的关系 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 |
[8] | 周超, 任志宇, 毋文超. 基于形式概念分析的语义角色挖掘算法 Semantic Roles Mining Algorithms Based on Formal Concept Analysis 计算机科学, 2018, 45(12): 117-122. https://doi.org/10.11896/j.issn.1002-137X.2018.12.018 |
[9] | 任睿思, 魏玲, 祁建军. 三支类背景上的规则获取 Rules Acquisition on Three-way Class Contexts 计算机科学, 2018, 45(10): 21-26. https://doi.org/10.11896/j.issn.1002-137X.2018.10.004 |
[10] | 姜玉婷, 秦克云. 决策形式背景面向属性与面向对象的决策规则 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 |
[11] | 林洪, 秦克云. 决策形式背景三支粒约简 Three-way Granular Reduction for Decision Formal Context 计算机科学, 2018, 45(10): 47-50. https://doi.org/10.11896/j.issn.1002-137X.2018.10.009 |
[12] | 曾望林, 折延宏. 面向对象的多粒度形式概念分析 Object-oriented Multigranulation Formal Concept Analysis 计算机科学, 2018, 45(10): 51-53. https://doi.org/10.11896/j.issn.1002-137X.2018.10.010 |
[13] | 常欣欣, 秦克云. 基于对象导出三支概念格的形式背景粒约简方法 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 |
[14] | 李美争,李磊军,米据生,解滨. 概念格中基于粗糙熵的属性约简方法 Rough Entropy Based Algorithm for Attribute Reduction in Concept Lattice 计算机科学, 2018, 45(1): 84-89. https://doi.org/10.11896/j.issn.1002-137X.2018.01.013 |
[15] | 祖鸿娇,解滨,米据生. 不完备决策形式背景的概念构建与属性约简 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 |
|