On Boolean factor analysis with formal concept as factors
Radim Bělohlávek, Vilém Vychodil · SCIS & ISIS SCIS & ISIS 2006 · 2006
The paper presents results on factorization of binary matrices using formal concepts generated from the input matrix. We prove several results, e.g. that each matrix is conceptfactorizable, that concept-factorizability is the best way to factorize binary matrices, describe sets of good factors, mandatory factors, etc. In addition to that, we outline an algorithm for finding factors. The results are illustrated in detail by examples. Keywords— factor analysis, Boolean attribute, concept lattice, formal concept