[1]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]
Copy

A novel concept-lattice acquisition approach based on the greatest full matrix of formal context

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 10 Number of periods: 2015 6 Page number: 838-842 Column: 学术论文—人工智能基础 Public date: 2015-12-25
Title:
A novel concept-lattice acquisition approach based on the greatest full matrix of formal context
Author(s):
GUO Lunzhong;  SONG Zhenming
School of Mathematics, Southwest Jiaotong University, Chengdu 610097, China
Keywords:
concept; formal concept analysis; matrix; algorithm
CLC:
TP18
DOI:
10.11992/tis.201507063
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.
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems