Decomposition Methods of Formal Contexts to Construct Concept Lattices
Ting Qian,Ling Wei,Jianjun Qi
DOI: https://doi.org/10.1007/s13042-016-0578-z
2017-01-01
International Journal of Machine Learning and Cybernetics
Abstract: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.