基于对象导出三支概念格的形式背景粒约简方法

doi:10.11896／j.issn.1002-137X.2018.10.041

摘要/Abstract

摘要： 形式背景的属性约简是形式概念分析的重要研究方向。研究者针对形式背景提出了多种属性约简标准并建立了属性约简方法。文中研究了形式背景基于对象导出三支概念格的约简问题,通过刻画对象之间的区分属性提出了一种新的粒约简计算方法,该方法无需构造基于对象导出的三支概念格;同时,证明了基于三支概念格的形式背景粒约简与基于粗糙集理论的分类约简等价。

关键词: 对象导出三支概念格, 分类约简, 粒约简, 形式背景

Abstract: The attribute reduction in formal context is an important topic of formal concept analysis.Researchers have put forward many kinds of attribute reduction criterions and methods aiming at formal context.This paper studied the reduction in formal context based on objects-induced three-way concept lattices.A new approach for granular reduction was proposed by using discernibility attributes of the objects.In this new approach of granular reduction,the objects-induced three-way concept lattices don’t need to be constructed.Furthermore,it is proved that objects-induced three-way concept lattices based granular reduction and rough set based classification reduction are equivalent.

Key words: Classification reduction, Formal context, Granular reduction, Objects-induced three-way concept lattices

中图分类号:

TP18

常欣欣, 秦克云. 基于对象导出三支概念格的形式背景粒约简方法[J]. 计算机科学, 2018, 45(10): 225-228. https://doi.org/10.11896／j.issn.1002-137X.2018.10.041

CHANG Xin-xin, QIN Ke-yun. Approach for Granular Reduction in Formal Context Based on Objects-induced Three-way Concept Lattices[J]. Computer Science, 2018, 45(10): 225-228. https://doi.org/10.11896／j.issn.1002-137X.2018.10.041

参考文献

[1]WILLE R.Restructuring lattice theory:An approach based on hierarchies of concepts[M]∥Formal Concept Analysis.Berlin:Springer,2009:314-339.
[2]GANTER B,WILLE R.Formal Concept Analysis,Mathematic Foundations[M].Springer,2005.
[3]徐伟华,李金海,魏玲,等.形式概念分析理论与应用[M].北京:科学出版社,2016.
[4]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.
[5]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.
[6]WU W Z,LEUNG Y,MI J S.Granular computing and knowledge reduction in formal contexts[J].IEEE Transactions on Knowledge and Data Engineering,2009,21(10):1461-1474.
[7]SHAO M W,YANG H Z,WU W Z.Knowledge reduction in formal fuzzy contexts[J].Knowledge-Based Systems,2015,73(1):265-275.
[8]ZHANG W X,XU W H.Cognitive model based on granular computing[J].Chinese Journal of Engineering Mathematics,2007,24(6):957-971.(in Chinese)
张文修,徐伟华.基于粒计算的认知模型[J].工程数学学报,2007,24(6):957-971.
[9]XU W,PANG J,LUO S.A novel cognitive system model and approach to transformation of information granules[J].International Journal of Approximate Reasoning,2014,55(3):853-866.
[10]XU W,LI W.Granular computing approach to two-way learning based on formal concept analysis in fuzzy datasets[J].IEEE Transactions on Cybernetics,2016,46(2):366-379.
[11]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.
[12]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.
[13]LI J H,MEI C L,LV Y J.Knowledge reduction in decision formal contexts[J].Knowledge-Based Systems,2011,24(5):709-715.
[14]LI J H,MEI C L,LV Y J.Knowledge reduction in real decision formal contexts[J].Information Sciences,2012,189(4):191-207.
[15]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(1):435-445.
[16]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.
[17]SYHAO 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.
[18]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.
[19]YAO Y Y.Three-way decisions and cognitive computing[J]. Cognitive Computation,2016,8(4):543-554.
[20]YAO Y Y.Three-Way Decision:An Interpretation of Rules in Rough Set Theory[C]∥International Conference on Rough Sets and Knowledge Technology.Springer-Verlag,2009:642-649.
[21]YAO Y Y.Three-way decisions with probabilistic rough sets [J].Information Sciences,2010,180(3):341-353.
[22]QI J J,WEI L,YAO Y Y.Three-way formal concept analysis[C]∥International Conference on Rough Sets and Knowledge Technology.Springer,Cham,2014:732-741.
[23]REN R,WEI L.The attribute reductions of three-way concept lattices[J].Knowledge-Based Systems,2016,99(C):92-102.
[24]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.
[25]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.
[26]DAVEY B A,PRIESTLEY H A.Introduction to lattices and order[M].United Kingdom:Cambridge University Press,2002.
[27]张文修,梁怡,吴伟志.信息系统与知识发现[M].北京:科学出版社,2003.

相关文章 15

[1]	王霞, 彭致华, 李俊余, 吴伟志. 一种基于概念可辨识矩阵的概念约简方法 Method of Concept Reduction Based on Concept Discernibility Matrix 计算机科学, 2021, 48(1): 125-130. https://doi.org/10.11896/jsjkx.200800013
[2]	林洪,秦克云. 决策形式背景基于三支决策规则的属性约简 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
[3]	李仲玲, 米据生, 解滨. 不协调决策形式背景的属性约简 Attribute Reduction in Inconsistent Decision Formal Contexts 计算机科学, 2019, 46(12): 257-260. https://doi.org/10.11896/jsjkx.181102137
[4]	延安, 闫心怡, 陈泽华. 一致决策信息系统规则提取的形式向量方法 Formal Vector Method of Rule Extraction for Consistent Decision Information System 计算机科学, 2019, 46(10): 236-241. https://doi.org/10.11896/jsjkx.190200270
[5]	郑书富,余高锋. 基于形式背景的属性转移与知识发现 Attribute Transfer and Knowledge Discovery Based on Formal Context 计算机科学, 2018, 45(6A): 117-119.
[6]	秦克云,林洪. 决策形式背景属性约简的关系 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
[7]	任睿思, 魏玲, 祁建军. 三支类背景上的规则获取 Rules Acquisition on Three-way Class Contexts 计算机科学, 2018, 45(10): 21-26. https://doi.org/10.11896／j.issn.1002-137X.2018.10.004
[8]	姜玉婷, 秦克云. 决策形式背景面向属性与面向对象的决策规则 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
[9]	林洪, 秦克云. 决策形式背景三支粒约简 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
[10]	王振,魏玲. 基于单边区间集概念格的不完备形式背景的属性约简 Attribute Reduction of Partially-known Formal Concept Lattices for Incomplete Contexts 计算机科学, 2018, 45(1): 73-78. https://doi.org/10.11896/j.issn.1002-137X.2018.01.011
[11]	祖鸿娇,解滨,米据生. 不完备决策形式背景的概念构建与属性约简 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
[12]	牛娇娇,范敏,李金海,殷允强. 基于概念格的异构数据知识发现方法 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
[13]	赵凡,魏玲. 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
[14]	张慧雯,刘文奇,李金海. 不完备形式背景下近似概念格的公理化方法 Axiomatic Characterizations of Approximate Concept Lattices in Incomplete Contexts 计算机科学, 2015, 42(6): 67-70. https://doi.org/10.11896/j.issn.1002-137X.2015.06.015
[15]	贺明利,魏玲. 基于优势关系的序形式背景约简 Reduction of Ordered Formal Context Based on Dominance Relation 计算机科学, 2015, 42(6): 46-49. https://doi.org/10.11896/j.issn.1002-137X.2015.06.010

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed