计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 33-36.doi: 10.11896/j.issn.1002-137X.2018.10.006

• 2018 年中国粒计算与知识发现学术会议 • 上一篇    下一篇

决策形式背景面向属性与面向对象的决策规则

姜玉婷, 秦克云   

  1. 西南交通大学数学学院 成都611756
  • 收稿日期:2018-04-17 出版日期:2018-11-05 发布日期:2018-11-05
  • 作者简介:姜玉婷(1993-),女,硕士生,主要研究方向为概念格理论;秦克云(1962-),男,教授,博士生导师,CCF高级会员,主要研究方向为粗糙集理论、粒计算、多值逻辑,E-mail:keyunqin@263.net(通信作者)。
  • 基金资助:
    国家自然科学基金(61473239,61372187)资助。

Property-oriented and Object-oriented Decision Rules in Decision Formal Contexts

JIANG Yu-ting, 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

摘要: 决策形式背景是形式概念分析的重要研究内容,决策形式背景的知识体现为决策规则。文中提出了面向对象与面向属性概念格的决策规则,给出了决策规则的语义解释;刻画了面向属性概念格的决策规则与基于Wille概念格的决策规则的关系,给出了一种属性集协调性判别方法。

关键词: 决策规则, 决策形式背景, 面向对象, 面向属性, 形式概念分析

Abstract: Decision formal context is an important topic of formal concept analysis.The decision rules in decision formal contexts based on object-oriented and property oriented concept lattices were proposed in this paper.The semantic interpretation of decision rules was provided.Furthermore,the relationship between decision rules based on property-oriented concept lattices and decision rules based on Wille’s concept lattices were described.And a method for determining the consitency of attribute sets was given.

Key words: Decision formal contexts, Decision rules, Formal concept analysis, Object-oriented, Property-oriented

中图分类号: 

  • TP182
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!