| 19 | 0 | 11 |
| 下载次数 | 被引频次 | 阅读次数 |
三元概念分析作为形式概念分析的一种扩展理论和方法，主要用于处理三维数据，三元概念获取是其重要的研究问题之一。本文借鉴形式概念分析中基于对象概念获取所有二元概念的研究思路给出获取所有三元概念的方法。首先，在已有的对象-条件三元粒概念生成三元概念方法的基础上，给出从对象-条件三元粒概念的内涵集出发获取所有三元概念的方法；其次，根据三元背景的特点以及三元概念外延、内涵和方式之间的关系，提出了基于属性-对象(条件-属性)三元粒概念方式集(外延集)的获取所有三元概念的方法；最后，对本文所提出的方法以属性-对象三元粒概念为例给出具体的计算步骤。
Abstract：As the extended theory and method of formal concept analysis, triadic concept analysis is mainly used to process three-dimensional data, and the triadic concepts acquisition is one of its important research topics. Motivated by the idea of acquiring binary concepts based on the object concepts in formal concept analysis, this paper gives the method of obtaining all triadic concepts. First of all, on the basis of the existing method of generating triadic concepts from object-condition triadic granular concepts, a method of obtaining all triadic concepts from the intent set of object-condition triadic granular concepts is presented. Secondly, according to the characteristics of a triadic context and the relationship between the extent, the intent and the mode of a triadic concept, the method of obtaining all triadic concepts based on the mode set(the extent set) of attribute-object(condition-attribute) triadic granular concepts is proposed. Finally, the concrete calculation steps of the method proposed in this paper are given by taking the attribute-object triadic granular concepts as an example.
[1] LEHMANN F,WILLE R.A triadic approach to formal concept analysis[C]//LUKOSE D,DELUGACH H S,KEELER M,et al.Proceedings of the 3rd International Conference on Conceptual Structures Applications,Implementation and Theory.Berlin:Springer,1995:32-43.
[2] WILLE R.Restructuring lattice theory:An approach based on hierarchies of concepts[C]//RIVAL I.Ordered Sets.Dordrecht-Boston:Reidel,1982:445-470.
[3] GANTER B,WILLE R.Formal concept analysis:Mathematical foundations[M].Berlin:Springer,1999:17-22.
[4] WILLE R.The basic theorem of triadic concept analysis[J].Order,1995,12(2):149-158.
[5] OSICKA P,KONECNY J.General approach to triadic concept analysis[C]//NAPOLI A,OKUMA A.Proceedings of the 7th International Conference on Concept Lattices and Their Applications.Sevilla:CEUR-WS.Org,2010:116-126.
[6] BIEDERMANN K.Triadic Galois connections[C]//LUDERS O.General algebra and applications in discrete mathematics.Aachen:Shaker Verlag,1997:23-33.
[7] BIEDERMANN K.How triadic diagrams represent conceptual structures[C]//LUKOSE D,DELUGACH H S,KEELER M,et al.Proceedings of the 5th International Conference on Conceptual Structures Fulfilling Peirce’s Dream.Berlin:Springer,1997:304-317.
[8] MISSAOUI R,KWUIDA L.Mining triadic association rules from ternary relations[C]//NAPOLI A,OKUMA A.Proceedings of the 9th International Conference on Formal Concept Analysis.Berlin:Springer,2011:204-218.
[9] GANTER B,OBIEDKOV S A.Implications in triadic formal contexts[C]//KAMEYAMA Y,SOWA J F.Proceedings of the 12th International Conference on Conceptual Structures.Berlin:Springer,2004:186-195.
[10] GLODEANU C V.Triadic factor analysis[C]//NAPOLI A,OKUMA A.Proceedings of the 7th International Conference on Concept Lattices and Their Applications.Sevilla,Spain:CEUR-WS.Org,2010:127-138.
[11] BELOHLAVEK R,OSICKA P.Triadic concept analysis of data with fuzzy attributes[C]//2010 IEEE International Conference on Granular Computing.Piscataway:IEEE,2010:661-665.
[12] 魏玲，万青，钱婷等.三元概念分析综述[J].西北大学学报(自然科学版),2014,44(5):689-699.WEI L,WAN Q,QIAN T,et al.Overview oftriadic concept analysis [J].Journal of Northwest University (Natural Science Edition),2014,44(5):689-699.
[13] WEI L,QI J J,ZHANG W X.Attribute reduction theory of concept lattice based on decision formal contexts[J].Science in China Series F:Information Sciences,2008,51(7):910-923.
[14] 魏玲，曹丽，祁建军，等.形式概念分析中的概念约简与概念特征[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.
[15] 李金海，吴伟志，邓硕.形式概念分析的多粒度标记理论[J].山东大学学报(理学版),2019,54(2):30-40.LI JH,WU WZ,DENG S.Multi-scale theory in formal concept analysis [J].Journal of Shandong University (Natural science),2019,54(2):30-40.
[16] 李金海，李玉斐，米允龙，等.多粒度形式概念分析的介粒度标记方法[J].计算机研究与发展，2020,57(2):447- 458.LI J H,LI Y F,MI Y L,et al.Meso-granularity labeled method formulti-granularity formal concept analysis [J].Journal of Computer Research and Development,2020,57(2):447-458.
[17] YAO Y Y,CHEN Y H.Rough set approximations in formal concept analysis[C]//PETRILLI G,DOMINGUE J.Proceedings of the 23rd International Meeting of the North American Fuzzy Information Proceedings of Society.Heidelberg:Springer,2004:796-801.
[18] 李同军，王霞，徐优红.形式概念的布尔计算方法[J].南京大学学报(自然科学版),2013,49(5):553-560.LI T J,WANG X,XU Y H.Boolean computation approach of formal concepts [J].Journal of Nanjing University (Natural Sciences),2013,49(5):553-560.
[19] 石慧，魏玲.面向对象(属性)概念格的布尔表达[J].南京大学学报(自然科学),2015,51(2):415-420.SHI H,WEI L.Boolean expression of object (property)-oriented concept lattice [J].Journal of Nanjing University (Natural Sciences),2015,51(2):415-420.
[20] 魏玲，曹丽，祁建军.三元背景基于二元关系不变的约简[J].西北大学学报(自然科学版),2017,47(3):313-320.WEI L,CAO L,QI J J.Reduction based on the binary relations for triadic contexts [J].Journal of Northwest University (Natural Science Edition),2017,47(3):313-320.
[21] WAN Q,LI J H,WEI L.Optimal granule combination selection based on multi-granularity triadic concept analysis[J].Cognitive Computation,2022,14(6):1844-1858.
[22] ANANIAS K H A,MISSAOUI R,RUAS P H B,et al.Triadic concept approximation [J].Information Sciences,2021,572:126-146.
[23] 王霞，张茜，李俊余，等.基于粗糙集的三元概念分析[J].山东大学学报(理学版),2017,52(7):37-43.WANG X,ZHANG Q,LI J Y,et al.Triadic concept analysis based on rough set theory [J].Journal of Shandong University (Natural Science),2017,52(7):37-43.
[24] 王霞，李俊余，吴伟志.三元概念的布尔矩阵表示方法[J].计算机科学，2023,50(6):109-115.WANG X,LI J Y,WU W Z.Boolean matrix representation of triadic concepts [J].Computer Science,2023,50(6):109-115.
[25] 王霞，江山，李俊余，等.三元概念的一种构造方法[J].计算机研究与发展，2019,56(4):844-853.WANG X,JIANG S,LI J Y.A construction method of triadic concepts[J].Journal of Computer Research and Development,2019,56(4):844-853.
[26] 李俊余，李星璇，王霞，等.基于三元因子分析的三元概念约简[J].南京大学学报(自然科学),2020,56(4):480-493.LI J Y,LI X X,WANG X,et al.Reduction of triadic concepts based on triadic factor analysis [J].Journal of Nanjing University (Natural Science),2020,56(4):480-493.
基本信息:
DOI：10.16152/j.cnki.xdxbzr.2026-01-015
中图分类号:TP18
引用信息:
[1]李谦,万青,魏玲.基于三元粒概念的三元概念获取[J].西北大学学报(自然科学版),2026,56(01):159-170.DOI:10.16152/j.cnki.xdxbzr.2026-01-015.
基金信息:
国家自然科学基金(12101478,12171392); 陕西数理基础科学研究项目(23JSZ008)
2026-02-24
2026-02-24