Decomposition methods of formal contexts to construct concept lattices

详细信息    查看全文

• 作者：Ting Qian ; Ling Wei…
• 关键词：Formal context ; Formal concept ; Decomposition ; Subcontext ; Closed relation
• 刊名：International Journal of Machine Learning and Cybernetics
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：8
• 期：1
• 页码：95-108
• 全文大小：
• 刊物类别：Engineering
• 刊物主题：Computational Intelligence; Artificial Intelligence (incl. Robotics); Control, Robotics, Mechatronics; Complex Systems; Systems Biology; Pattern Recognition;
• 出版者：Springer Berlin Heidelberg
• ISSN：1868-808X
• 卷排序：8

文摘

As an important tool for data analysis and knowledge processing, formal concept analysis has been applied to many fields. In this paper, we introduce a decomposition method of a formal context to construct its corresponding concept lattice, which answers an open problem to some extent that how this decomposition method of a context translates into a decomposition method of its corresponding concept lattice. Firstly, based on subcontext, closed relation and pairwise noninclusion covering on the attribute set, we obtain the decomposition theory of a formal context, and then we provide the method and algorithm of constructing the corresponding concept lattice by using this decomposition theory. Moreover, we consider the similar decomposition theory and method of a formal context from the object set. Finally, we make another decomposition of a formal context by combining the above two results.