计算机科学 ›› 2019, Vol. 46 ›› Issue (3): 248-252.doi: 10.11896/j.issn.1002-137X.2019.03.037

• 人工智能 • 上一篇    下一篇

决策形式背景基于三支决策规则的属性约简

林洪,秦克云   

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

Attribute Reduction for Decision Formal Contexts Based on Threek-way Decision Rules

LIN Hong, QIN Ke-yun   

  1. College of Mathematics,Southwest Jiaotong University,Chengdu 611756,China
  • Received:2018-02-01 Revised:2018-05-29 Online:2019-03-15 Published:2019-03-22

摘要: 文中针对决策形式背景研究基于对象导出三支概念格的规则约简问题,提出了三支决策规则、必要决策规则的概念,并讨论了它们的基本性质。以此为基础,提出了决策形式背景三支规则协调集的概念,给出了三支规则协调集的判定定理,结合区分矩阵和区分函数给出了三支规则约简方法。最后通过实例证明了所提约简方法的有效性。

关键词: 概念格, 决策形式背景, 三支规则协调集, 三支规则约简

Abstract: This paper studied the attribute reduction for decision formal context based on three way decision rules induced from three way concept lattice.It proposed the notions of three way decision rules and necessary three way decision rules and discussed their basic properties,presented the concept of consistent set with respect to three way decision rule and examined the judgment theorem for consistent set.Accordingly,based on discernibility matrix and discernibility function,this paper presented the reduction method and an illustrative example.

Key words: Concept lattice, Decision formal context, Three way rule consistent set, Three way rule reduction

中图分类号: 

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


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!