计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 21-26.doi: 10.11896/j.issn.1002-137X.2018.10.004
• 2018 年中国粒计算与知识发现学术会议 • 上一篇 下一篇
任睿思1, 魏玲1, 祁建军2
REN Rui-si1, WEI Ling1, QI Jian-jun2
摘要: 规则提取是三支概念分析中的一个重要问题。首先,基于属性导出三支概念,定义了两种三支类背景,即三支条件类背景和三支决策类背景,给出了类背景上的类概念并且研究了类概念的结构。其次,讨论了三支决策类背景上的类概念与三支弱协调决策形式背景上的属性导出三支概念之间的关系。然后,提出了三支决策类背景上的规则获取方法,并且通过比较证明了基于三支类背景获取的规则优于基于三支弱协调决策形式背景获取的规则。最后,利用三支条件类背景给出了反向规则与双向规则的获取方法。
中图分类号:
[1]QI J J,WEI L,YAO Y Y.Three-way Formal Concept Analysis[C]∥International Conference on Rough Sets and Knowledge Technology.Cham:Springer,2014:732-741. [2]QI J J,QIAN T,WEI L.The Connections Between Three-way and Classical Concept Lattices [J].Knowledge-Based Systems,2016,91(C):143-151. [3]REN R S,WEI L.The Attribute Reductions of Three-way Concept Lattices [J].Knowledge-Based Systems,2016,99(C):92-102. [4]YAO Y Y.An Outline of A Theory of Three-way Decisions[C]∥ Rough Sets and Current Trends in Computing.Springer Berlin Heidelberg,2012:1-17. [5]WILLE R.Restructuring Lattice Theory:An Approach Based on Hierarchies of Concepts [C]∥Proceedings of the NATO Advanced Study Institute.Dordrecht:Springer Berlin Heidelberg,1982:445-470. [6]GANTER B,WILLE R.Formal Concept Analysis:Mathematical Foundations [M].Berlin Heidelberg:Springer-Verlag,1999. [7]YAO Y Y.Interval Sets and Three-way Concept Analysis in Incomplete context [J].International Journal of Machine Learning &Cybernetics,2017,8(1):3-20. [8]REN R S,WEI L,YAO Y Y.An Analysis of Three Types of Partially-known Formal Concepts [J/OL].International Journal of Machine Learning & Cybernetics.http://doi.org/10.1007/s13042-017-0743-z. [9]张文修,仇国芳.基于粗糙集的不确定决策[M].北京:清华大学出版社,2005. [10]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. [11]LI J H,MEI C L,LV Y J.A Heuristic Knowledge-reduction Method for Decision Formal Contexts [J].Computers and Mathematics with Applications,2011,61(4):1096-1106. [12]LI J H,WANG J H,MEI C L,et al.Weakly Closed Label Concept Lattice and Its Application to Rule Acquisition in Decision Formal Contexts [C]∥Proceedings of International Conference on Machine Learning and Cybernetics.Piscataway:IEEE,2013:658-663. [13]LI T.Knowledge Acquisition in Formal Decision Context [D].Xi’an:Northwest University,2013.(in Chinese) 李涛.决策形式背景的知识获取[D].西安:西北大学,2013. [14]ZHU Z C,WEI L.Two-way Rules Acquisition based on Class Contexts [J].Journal of Northwest University (Natural Science Edition),2015,45(4):517-524.(in Chinese) 朱治春,魏玲.基于类背景的双向规则的获取[J].西北大学学报(自然科学版),2015,45(4):517-524. [15]PREDIGER S.Formal Concept Analysis for General Objects [J].Discrete Applied Mathematics,2003,127(2):337-355. [16]LIU L,QIAN T,WEI L.Rules Extraction in Formal Decision Contexts based on Attribute-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. |
[1] | 延安, 闫心怡, 陈泽华. 一致决策信息系统规则提取的形式向量方法 Formal Vector Method of Rule Extraction for Consistent Decision Information System 计算机科学, 2019, 46(10): 236-241. https://doi.org/10.11896/jsjkx.190200270 |
[2] | 赵凡,魏玲. 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 |
[3] | 钱文彬,杨炳儒,徐章艳,谢永红. 基于差别矩阵的不一致决策表规则获取算法 Rule Extraction Algorithm Based on Discernibility Matrix in Inconsistent Decision Table 计算机科学, 2013, 40(6): 215-218. |
[4] | 蒙祖强,周石泉. 不一致决策系统中基于粒度计算的广义决策 规则获取方法研究 Research on Method of Generalized Decision Rule Acquisition Based on GrC in Inconsistent Decision Systems 计算机科学, 2012, 39(1): 198-202. |
[5] | 林晓斌 叶东毅. 一种基于扩展差别矩阵的规则获取方法 计算机科学, 2008, 35(3): 231-233. |
[6] | 瞿彬彬 卢炎生. 不完备信息系统规则获取的矩阵算法 计算机科学, 2007, 34(8): 193-195. |
[7] | . 基于粗集的T细胞表位预测方法 计算机科学, 2007, 34(6): 226-230. |
|