计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 33-36.doi: 10.11896/j.issn.1002-137X.2018.10.006
• 2018 年中国粒计算与知识发现学术会议 • 上一篇 下一篇
姜玉婷, 秦克云
JIANG Yu-ting, QIN Ke-yun
摘要: 决策形式背景是形式概念分析的重要研究内容,决策形式背景的知识体现为决策规则。文中提出了面向对象与面向属性概念格的决策规则,给出了决策规则的语义解释;刻画了面向属性概念格的决策规则与基于Wille概念格的决策规则的关系,给出了一种属性集协调性判别方法。
中图分类号:
[1]WILLE R.Restructuring lattice theory:An approach based on hierarchies of concepts[M]∥Rival I,ed.Ordered sets.Dordrecht-Boston:Reidel,1982:445-470. [2]GANTER B,WILLE R.Formal Concept Analysis,Mathematic Foundations[M].Berlin:Spinger,1999. [3]ZHANG W,WEI L,QI J J.Attribute reduction theory and approach to concept Lattice[J].Science in China Information Sciences,2005,48(6):713-726. [4]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. [5]MEDINA J.Relating attribute reduction in formal,object-oriented and property-oriented concept lattice[J].Computers and Mathematics with Applications,2012,64(6):1992-2002. [6]DIAS S M,VIEIRA N J.Concept lattices reduction:definition,analysis and classification[J].Expert Systems with Applications,2015,42(20):7084-7097. [7]WANG X,ZHANG W X.Relations of attribute reduction be- tween object and property oriented concept lattices[J].Know-ledge-Based Systems,2008,21(5):398-403. [8]GEDIGA G,DUNTSCH I.Modal-style operators in qualitative date analysis[C]∥Proceedings of the 2002 IEEE International Conference on Data Mining.IEEE,2002:155-162. [9]YAO Y Y.A comparative study of formal concept analysis and rough set theory in data analysis[C]∥Proceedings of 3rd International Conference on RSCTC’04.Springer Berlin Heidelberg,2004:59-68. [10]BELOHLAVEK R,SKLENAR V,ZACPAL J.Crisply genera- ted fuzzy concepts[J].Lecture Notes in Artificial Intelligence,2005,3403:269-284. [11]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. [12]SHAO M W,YANG H Z,WU W Z.Knowledge reduction in formal fuzzy contexts[J].Knowledge-Based Systems,2015,73:265-275. [13]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. [14]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,51(7):910-923. [15]LI J H,MEI C L,LV Y J.Knowledge reduction in decision formal contexts[J].Knowledge-Based Systems,2011,24(5):709-715. [16]LI J H,MEI C L,LV Y J.Knowledge reduction in real decision formal contexts[J].Information Sciences,2012,189(7):191-207. [17]LI J H,MEI M 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. [18]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. [19]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. [20]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. |
[1] | 刘忠慧, 赵琦, 邹璐, 闵帆. 三元概念的启发式构建及其在社会化推荐中的应用 Heuristic Construction of Triadic Concept and Its Application in Social Recommendation 计算机科学, 2021, 48(6): 234-240. https://doi.org/10.11896/jsjkx.200500136 |
[2] | 沈夏炯, 杨继勇, 张磊. 基于不相关属性集合的属性探索算法 Attribute Exploration Algorithm Based on Unrelated Attribute Set 计算机科学, 2021, 48(4): 54-62. https://doi.org/10.11896/jsjkx.200800082 |
[3] | 刘芳, 洪玫, 王潇, 郭丹, 杨正卉, 黄小丹. 面向Java的Randoop自动化单元测试生成工具性能分析 Performance Analysis of Randoop Automated Unit Test Generation Tool for Java 计算机科学, 2020, 47(9): 24-30. https://doi.org/10.11896/jsjkx.200200116 |
[4] | 岳晓威, 彭莎, 秦克云. 基于面向对象(属性)概念格的形式背景属性约简方法 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 |
[5] | 郑添健, 侯金宏, 张维, 王驹. 循环描述逻辑系统FL0最大不动点模型的有穷基 Finite Basis of Implicational System Associated with Finite Models of Description Logic FL0 Under the Greatest Fixed Point Semantics 计算机科学, 2020, 47(11A): 92-96. https://doi.org/10.11896/jsjkx.200300188 |
[6] | 林洪,秦克云. 决策形式背景基于三支决策规则的属性约简 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 |
[7] | 李仲玲, 米据生, 解滨. 不协调决策形式背景的属性约简 Attribute Reduction in Inconsistent Decision Formal Contexts 计算机科学, 2019, 46(12): 257-260. https://doi.org/10.11896/jsjkx.181102137 |
[8] | 秦克云,林洪. 决策形式背景属性约简的关系 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 |
[9] | 周超, 任志宇, 毋文超. 基于形式概念分析的语义角色挖掘算法 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 |
[10] | 任睿思, 魏玲, 祁建军. 三支类背景上的规则获取 Rules Acquisition on Three-way Class Contexts 计算机科学, 2018, 45(10): 21-26. https://doi.org/10.11896/j.issn.1002-137X.2018.10.004 |
[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] | 祖鸿娇,解滨,米据生. 不完备决策形式背景的概念构建与属性约简 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 |
[14] | 牛娇娇,范敏,李金海,殷允强. 基于概念格的异构数据知识发现方法 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 |
[15] | 赵凡,魏玲. 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 |
|