多粒度实值形式概念分析

李金海; 邓小媛; 智慧来

doi:10.15983/j.cnki.jsnu.2022107

陕西师范大学学报(自然科学版) >

2022 , Vol. 50 >Issue 3: 52 - 64

DOI: https://doi.org/10.15983/j.cnki.jsnu.2022107

三支决策专题

多粒度实值形式概念分析

李金海 ,
邓小媛 ,
智慧来

展开

1 昆明理工大学数据科学研究中心,云南昆明 650500;
2 昆明理工大学理学院,云南昆明 650500;
3 河南理工大学计算机科学与技术学院,河南焦作 454000

收稿日期: 2021-04-03

网络出版日期: 2022-05-10

基金资助

国家自然科学基金(11971211)

收起

Multi-granularity real-valued formal concept analysis

LI Jinhai ,
DENG Xiaoyuan ,
ZHI Huilai

Expand

1 Data Science Research Center,Kunming University of Science and Technology, Kunming 650500,Yunnan,China;
2 Faculty of Science,Kunming University of Science and Technology, Kunming 650500,Yunnan,China;
3 School of Computer Science and Technology,Henan Polytechnic University, Jiaozuo 454000,Henan,China

Received date: 2021-04-03

Online published: 2022-05-10

Fold

摘要

为了进一步拓宽实值概念格的应用范围,将多粒度思想与实值形式背景相结合,提出实值类属性块与多粒度实值形式背景,分析了不同概念知识空间之间的实值概念转移规律,并给出了不同粒度空间之间的决策规则推理关系。有关多粒度实值概念与决策规则的结论进一步完善了实值概念格理论,同时也推广了现有的多粒度形式概念分析方法。

关键词： 粒计算; 形式概念分析; 概念格; 多粒度实值形式背景; 规则提取

本文引用格式

李金海 , 邓小媛 , 智慧来 . 多粒度实值形式概念分析[J]. 陕西师范大学学报(自然科学版), 2022 , 50(3) : 52 -64 . DOI: 10.15983/j.cnki.jsnu.2022107

Abstract

In order to further broaden the scope of application of real-valued concept lattice, multi-granularity idea is combined with real-valued formal contexts to propose real-valued class-attribute block and multi-granularity real-valued formal context.Then, the transformation relationship between real-valued concepts from fine conceptual knowledge space to coarse conceptual knowledge space or coarse conceptual knowledge space to fine conceptual knowledge space is analyzed as well as the reasoning relation between decision rules under different granularity spaces. The obtained results on multi-granularity real-valued concepts and decision rules can not only further improve the theory of real-valued concept lattice, but also generalize the existing method of multi-granularity formal concept analysis.

Key words： granular computing; formal concept analysis; concept lattice; multi-granularity real-valued formal context; rule acquisition

参考文献

[1] WILLE R. Restructuring lattice theory: an approach based on hierarchies of concepts[J].Ordered Sets, 1982, 83: 445-470.
[2] GANTER B, WILLE R. Formal concept analysis: mathematical foundations[M].New York: Springer-Verlag, 1999.
[3] 王志海, 胡可云, 胡学钢, 等. 概念格上规则提取的一般算法与渐进式算法[J].计算机学报, 1999, 22(1): 66-70.
WANG Z H, HU K Y, HU X G, et al. General and incremental algorithms of rule extraction based on concept lattice[J].Chinese Journal of Computers, 1999, 22(1): 66-70.
[4] 谢志鹏, 刘宗田. 概念格与关联规则发现[J].计算机研究与发展, 2000, 37(12): 1415-1421.
XIE Z P, LIU Z T. Concept lattice and association rule discovery[J].Journal of Computer Research and Development, 2000, 37(12): 1415-1421.
[5] 梁吉业, 王俊红. 基于概念格的规则产生集挖掘算法[J].计算机研究与发展, 2004, 41(8): 1339-1344.
LIANG J Y, WANG J H. An algorithm for extracting rule-generating sets based on concept lattice[J].Journal of Computer Research and Development, 2004, 41(8): 1339-1344.
[6] 张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法[J].中国科学E辑: 信息科学, 2005, 35(6): 628-639.
ZHANG W X, WEI L, QI J J. Attribute reduction theory and approach to concept lattice[J].Science in China Series E: Information Sciences, 2005, 35(6): 628-639.
[7] 魏玲, 祁建军, 张文修. 决策形式背景的概念格属性约简[J].中国科学E辑: 信息科学, 2008, 38(2): 195-208.
WEI L, QI J J, ZHANG W X. Attribute reduction of concept latticein decision formal context[J].Science in China Series E: Information Sciences, 2008, 38(2): 195-208.
[8] 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.
[9] 李金海, 吕跃进. 基于概念格的决策形式背景属性约简及规则提取[J].数学的实践与认识, 2009, 39(7): 182-188.
LI J H, LYU 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.
[10] MI J S, LEUNG Y, WU W Z. Approaches to attribute reduction in concept lattices induced by axialities[J].Knowledge-Based Systems, 2010, 23(6): 504-511.
[11] LI T J, LI M Z, GAO Y. Attribute reduction of concept lattice based on irreducible elements[J].International Journal of Wavelets Multiresolution and Information Processing, 2013, 11(6): 2792-2813.
[12] YANG H Z, LEUNG Y, SHAO M W. Rule acquisition and attribute reduction in real decision formal contexts[J].Soft Computing, 2011, 15(6): 1115-1128.
[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: 191-207.
[15] LI J H, MEI C L, LV Y J. Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction[J].International Journal of Approximate Reasoning, 2013, 54(1): 149-165.
[16] 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.
[17] 魏玲, 曹丽, 祁建军, 等. 形式概念分析中的概念约简与概念特征[J].中国科学: 信息科学, 2020, 50(12): 1817-1833.
WEI L, CAO L, QI J J, et al. Concept reduction and concept characteristics in formal concept analysis[J].Scientia Sinica Informationis, 2020, 50(12): 1817-1833.
[18] 张文修, 仇国芳. 基于粗糙集的不确定决策[M].北京: 清华大学出版社, 2005.
ZHANG W X, QIU G F. Uncertain decision making based on rough sets[M].Beijing: Tsinghua University Press, 2005.
[19] BELOHLAVEK R, DE BAETS B, KONECNY J. Granularity of attributes in formal concept analysis[J].Information Sciences, 2014, 260: 149-170.
[20] 张文修, 徐伟华. 基于粒计算的认知模型[J].工程数学学报, 2007, 24(6): 957-971.
ZHANG W X, XU W H. Cognitive model based on granular computing[J].Chinese Journal of Engineering Mathematics, 2007, 24(6): 957-971.
[21] 徐伟华, 李金海, 魏玲, 等. 形式概念分析理论与应用[M].北京: 科学出版社, 2016.
XU W H, LI J H, WEI L. et al. Formal computing analysis theory and application[M].Beijing: Science Press, 2016.
[22] XU W H, LI W T. 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.
[23] LI J H, MEI C L, XU W H, et al. Concept learning via granular computing: a cognitive viewpoint[J].Information Sciences, 2015, 298: 447-467.
[24] 李金海, 米允龙, 刘文奇. 概念的渐进式认知理论与方法[J].计算机学报, 2019, 42(10): 2233-2250.
LI J H, MI Y L, LIU W Q. Incremental cognition of concepts: theories and methods[J].Chinese Journal of Computers, 2019, 42(10): 2233-2250.
[25] ZHANG T, LI H H, LIU M Q, et al. Incremental concept-cognitive learning based on attribute topology[J].International Journal of Approximate Reasoning, 2020, 118: 173-189.
[26] ZHI H L, LI J H. Granule description based on formal concept analysis[J].Knowledge-Based Systems, 2016, 104: 62-73.
[27] 智慧来, 李金海. 基于必然属性分析的粒描述[J].计算机学报, 2018, 41(12): 2702-2719.
ZHI H L, LI J H. Granule description based on necessary attribute analysis[J].Chinese Journal of Computers, 2018, 41(12): 2702-2719.
[28] 李金海, 魏玲, 张卓, 等. 概念格理论与方法及其研究展望[J].模式识别与人工智能, 2020, 33(7): 619-642.
LI J H, WEI L, ZHANG Z, et al. Concept lattice theory and method and their research prospect[J].Pattern Recognition and Artificial Intelligence, 2020, 33(7): 619-642.
[29] JAOUA A, ELLOUMI S. Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier[J].Journal of Systems and Software, 2002, 60(2): 149-163.
[30] 钱婷, 贺晓丽. 区间集概念格的构造理论研究[J].西北大学学报(自然科学版), 2017, 47(3): 330-335.
QIAN T, HE X L. The construction theoretical research of interval-set concept lattices[J].Journal of Northwest University (Natural Science Edition), 2017, 47(3): 330-335.
[31] 马建敏, 胡玲玲. 决策形式背景上区间集概念格的属性约简[J].模式识别与人工智能, 2018, 31(7): 581-590.
MA J M, HU L L. Attribute reduction of interval -set concept lattices for decision formal contexts[J].Pattern Recognition and Artificial Intelligence, 2018, 31(7): 581-590.
[32] BURUSCO A, FUENTES-GONZALEZ R. The study of theL-fuzzy concept lattice[J].Mathware and Soft Computing, 1994, 1(3): 209-218.
[33] BURUSCO A, FUENTES-GONZALEZ R. Construction of the L-fuzzy concept lattice[J].Fuzzy Sets and Systems, 1998, 97(1): 109-114.
[34] BELOHLAVEK R. Fuzzy Galois connections[J].Mathematical Logic Quarterly, 1999, 45(4): 497-504.
[35] 郭泽蔚, 姜麟, 李金海. 实值形式背景下概念格的渐进式并行构造算法[J].西北大学学报(自然科学版), 2018, 48(3): 335-342.
GUO Z W, JIANG L, LI J H. Incremental parallel construction algorithm for the concept lattice of a real formal context[J].Journal of Northwest University (Natural Science Edition), 2018, 48(3): 335-342.
[36] 张清华, 幸禹可, 王国胤. 概念知识粒与概念信息粒的相互转化[J].山东大学学报(理学版), 2010, 45(9): 1-6.
ZHANG Q H, XING Y K, WANG G Y. Transformation between a concept knowledge granule and a concept information granule[J].Journal of Shandong University (Natural Science), 2010, 45(9): 1-6.
[37] 陈德刚, 徐伟华, 李金海, 等. 粒计算基础教程[M].北京: 科学出版社, 2019.
CHEN D G, XU W H, LI J H, et al. Elements of granular computing[M].Beijing: Science Press, 2019.
[38] 李金海, 吴伟志. 形式概念分析的粒计算方法及其研究展望[J].山东大学学报(理学版), 2017, 52(7): 1-12.
LI J H, WU W Z. Granular computing approach for formal concept analysis and its research outlooks[J].Journal of Shandong University (Natural Science), 2017, 52(7): 1-12.
[39] QIAN Y H, LIANG J Y, YAO Y Y, et al. MGRS: a multi-granulation rough set[J].Information Sciences, 2010, 180(6): 949-970.
[40] WU W Z, LEUNG Y. Theory and applications of granular labelled partitions in multi-scale decision tables[J].Information Sciences, 2011, 181(18): 3878-3897.
[41] 李金海, 吴伟志, 邓硕. 形式概念分析的多粒度标记理论[J].山东大学学报(理学版), 2019, 54(2): 30-40.
LI J H, WU W Z, DENG S. Multi-scale theory in formal concept analysis[J].Journal of Shandong University (Natural Science), 2019, 54(2): 30-40.
[42] SHE Y H, HE X L, QIAN T, et al. A theoretical study on object-oriented and property-oriented multi-scale formal concept analysis[J].International Journal of Machine Learning and Cybernetics, 2019, 10(11): 3263-3271.
[43] SHAO M W, LV M M, LI K W, et al. The construction of attribute (object)-oriented multi-granularity concept lattices[J].International Journal of Machine Learning and Cybernetics, 2020, 11(5): 1017-1032.
[44] 李金海, 李玉斐, 米允龙, 等. 多粒度形式概念分析的介粒度标记方法[J].计算机研究与发展, 2020, 57(2): 447-458.
LI J H, LI Y F, MI Y L, et al. Meso-granularity labeled method for multi-granularity formal concept analysis[J].Journal of Computer Research and Development, 2020, 57(2): 447-458.
[45] 李金海, 贺建君, 吴伟志. 多粒度形式概念分析的类属性块优化[J].山东大学学报(理学版), 2020, 55(5): 1-12.
LI J H, HE J J, WU W Z. Optimization of class-attribute block in multi-granularity formal concept analysis[J].Journal of Shandong University (Natural Science), 2020, 55(5): 1-12.
[46] 李金海. 面向规则提取的概念格约简方法及其算法实现[D].西安: 西安交通大学, 2012.
LI J H. Rule acquisition oriented reduction methods for concept lattices and their implementation algorithms[D].Xi'an: Xi'an Jiaotong University, 2012.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献