[1]郭伦众,宋振明.一种基于最大满矩阵生成概念格的算法[J].智能系统学报编辑部,2015,10(6):838-842.[doi:10.11992/tis.201507063]
GUO Lunzhong,SONG Zhenming.A novel concept-lattice acquisition approach based on the greatest full matrix of formal context[J].CAAI Transactions on Intelligent Systems,2015,10(6):838-842.[doi:10.11992/tis.201507063]
点击复制
GUO Lunzhong,SONG Zhenming.A novel concept-lattice acquisition approach based on the greatest full matrix of formal context[J].CAAI Transactions on Intelligent Systems,2015,10(6):838-842.[doi:10.11992/tis.201507063]
一种基于最大满矩阵生成概念格的算法
《智能系统学报》编辑部[ISSN 1673-4785/CN 23-1538/TP] 卷:
10
期数:
2015年第6期
页码:
838-842
栏目:
学术论文—人工智能基础
出版日期:
2015-12-25
- Title:
- A novel concept-lattice acquisition approach based on the greatest full matrix of formal context
- Keywords:
- concept; formal concept analysis; matrix; algorithm
- 分类号:
- TP18
- 摘要:
- 形式概念分析的核心是概念格,它在本质上描述了对象和属性之间的联系,表明了概念之间的泛化和例化关系,因此概念格的构造就显得尤为的重要。从形式背景的关系矩阵出发,扫描形式背景的行和列找出属性值为1的全部满矩阵,定义了最大满矩阵的概念,证明了最大满矩阵是概念矩阵的充要条件。并在此理论上提出了一种基于最大满矩阵生成概念格的算法,并对所提出的算法进行了理论论证。通过实例的运算,验证了该算法的有效性。
- Abstract:
- The concept lattice plays a crucial role in formal concept analysis, which describes essential object relations and attributes and illustrates the relation between generalization and specialization. Therefore, the development of effective methods for generating a concept lattice has been an important research topic. Based on the relational matrix of formal context, the rows and columns of the formal context are scanned to identify the full matrix. In this study, we define the concept of the greatest full matrix, and we prove that the greatest full matrix is a necessary and sufficient condition for the concept matrix. We also propose and theoretically demonstrate a concept-lattice generation algorithm based on the greatest full matrix. Finally, we provide an example to illustrate the rationality and effectiveness of the proposed algorithm.
- 参考文献/References:
-
[1] WILLE R. Restructuring lattice theory:an approach based on hierarchies of concepts[M]//RIVAL I. Ordered Sets. Berlin Heidelberg:Springer, 1982:445-470.
[2] OOSTHULZEN G D. The application of concept lattice to machine learning[R]. South Africa:University of Pretoria, 1996.
[3] GODIN R, MISSAOUI R, ALAOUI H. Incremental concept formation algorithms based on Galois(concept) lattices[J]. Computational Intelligence, 1995, 11(2):246-267.
[4] HO T B. Incremental conceptual clustering in the framework of Galois lattice[C]//LU H, LIU H, MOTODA H. KDD:Techniques and Applications. Singapore:World Scientific, 1997:49-64.
[5] 谢志鹏, 刘宗田. 概念格的快速渐进式构造算法[J]. 计算机学报, 2002, 25(5):490-496.XIE Zhipeng, LIU Zongtian. A fast incremental algorithm for building concept lattice[J]. Chinese Journal of Computers, 2002, 25(5):490-496.
[6] 林春杰, 普杰信, 张瑞玲. 近似概念格及其增量构造算法研究[J]. 计算机应用研究, 2012, 29(1):25-27.LIN Chunjie, PU Jinxin, ZHANG Ruilin. Approximation concept lattice and incremental constructing algorithm[J]. Application Research of Computers, 2012, 29(1):25-27.
[7] 李海霞. 基于Hasse图的概念格的一种渐减式构造算法[J]. 河南科技学院学报, 2015, 43(3):57-60, 66.LI Haixia. A decreasing algorithm of concept lattice based on Hasse diagram[J]. Journal of Henan Institute of Science and Technology, 2015, 43(3):57-60, 66.
[8] 崔芳婷, 王黎明, 张卓. 基于约束的模糊概念格构造算法[J]. 计算机科学, 2015, 42(8):288-293, 318.CUI Fangting, WANG Liming, ZHANG Zhuo. Construction algorithm of fuzzy concept lattice based on constraints[J]. Computer Science, 2015, 42(8):288-293, 318.
[9] 刘宏英, 郭显娥, 胡小珍. 多维概念格及其构造算法[J]. 计算机工程与应用, 2012, 48(12):96-99, 111.LIU Hongying, GUO Xian’e, HU Xiaozhen. Multidimensional concept lattice and constructing algorithm[J]. Computer Engineering and Applications, 2012, 48(12):96-99, 111.
[10] 马垣, 曾子维, 迟呈英, 等. 形式概念及其新进展[M]. 北京:科学出版社, 2010:11-24.
[11] 蒋平, 任胜兵, 林鹃. 形式概念分析在软件工程中的应用[J]. 计算机技术与发展, 2008, 18(4):127-129, 213.JIANG Ping, REN Shengbing, LIN Juan. Using formal concept analysis for software engineering[J]. Computer Technology and development, 2008, 18(4):127-129, 213.
- 相似文献/References:
-
[1]陈岳峰,苗夺谦,李文,等.基于概念的词汇情感倾向识别方法[J].智能系统学报编辑部,2011,6(6):489.
CHEN Yuefeng,MIAO Duoqian,LI Wen,et al.Semantic orientation computing based on concepts[J].CAAI Transactions on Intelligent Systems,2011,6():489.
[2]郑淑贤,解滨,米据生.决策形式背景下的主观贝叶斯概率推理[J].智能系统学报编辑部,2014,9(2):235.[doi:10.3969/j.issn.1673-4785.201307013]
ZHENG Shuxian,XIE Bin,MI Jusheng.Subjective Bayesian probabilistic reasoning based on decision formal context[J].CAAI Transactions on Intelligent Systems,2014,9():235.[doi:10.3969/j.issn.1673-4785.201307013]
[3]石慧,何苗,魏玲.基于不可约元下集格的概念获取[J].智能系统学报编辑部,2014,9(2):244.[doi:10.3969/j.issn.1673-4785.201307019]
SHI Hui,HE Miao,WEI Ling.Concept acquisition based on the down-set lattice of irreducible elements[J].CAAI Transactions on Intelligent Systems,2014,9():244.[doi:10.3969/j.issn.1673-4785.201307019]
[4]郑存芳,洪文学,李少雄,等.数据偏序结构关系中的知识发现可视化方法[J].智能系统学报编辑部,2016,11(4):475.[doi:10.11992/tis.201606019]
ZHENG Cunfang,HONG Wenxue,LI Shaoxiong,et al.A novel knowledge discovery visualization method based on data partial ordered structure[J].CAAI Transactions on Intelligent Systems,2016,11():475.[doi:10.11992/tis.201606019]
[5]毛华,刘祎超.基于权值最大圈的概念格构造算法[J].智能系统学报编辑部,2016,11(4):519.[doi:10.11992/tis.201606006]
MAO Hua,LIU Yichao.An algorithm for concept lattice construction based on maximum cycles of weight values[J].CAAI Transactions on Intelligent Systems,2016,11():519.[doi:10.11992/tis.201606006]
[6]汪培庄.因素空间理论——机制主义人工智能理论的数学基础[J].智能系统学报编辑部,2018,13(1):37.[doi:10.11992/tis.201711034]
WANG Peizhuang.Factor space-mathematical basis of mechanism based artificial intelligence theory[J].CAAI Transactions on Intelligent Systems,2018,13():37.[doi:10.11992/tis.201711034]
[7]张晓鹤,陈德刚,米据生.基于信息熵的对象加权概念格[J].智能系统学报编辑部,2020,15(6):1097.[doi:10.11992/tis.202006043]
ZHANG Xiaohe,CHEN Degang,MI Jusheng.Object-weighted concept lattice based on information entropy[J].CAAI Transactions on Intelligent Systems,2020,15():1097.[doi:10.11992/tis.202006043]
[8]崔铁军,李莎莎.人和人工智能系统的概念形成过程研究[J].智能系统学报编辑部,2022,17(5):1012.[doi:10.11992/tis.202104002]
CUI Tiejun,LI Shasha.Concept formation process of human and artificial intelligence systems[J].CAAI Transactions on Intelligent Systems,2022,17():1012.[doi:10.11992/tis.202104002]
备注/Memo
收稿日期:2015-06-30;改回日期:。
基金项目:国家自然科学基金资助项目(61175055).
作者简介:宋振明,男,教授,硕士生导师,主要研究方向为智能信息处理、运筹与控制、不确定性推理。郭伦众,女,1992年生,硕士研究生,主要研究方向为智能信息处理。
通讯作者:郭伦众.E-mail:18380106827@163.com.
更新日期/Last Update:
1900-01-01