On Boolean factor analysis with formal concept as factors

Radim Belohlavek; Vilem Vychodil

doi:10.14864/softscis.2006.0.1054.0

SCIS & ISIS 2006

Session ID : FR-C3-1

DOI https://doi.org/10.14864/softscis.2006.0.1054.0

Conference information

Host: Japan SOciety for Fuzzy Theory and intelligent informatics

Co-host: The Korea Fuzzy Logic and Intelligent Systems Society, IEEE Computational Intelligence Society, The International Fuzzy Systems Association, 21th Century COE Program "Creation of Agent-Based Social Systems Sciences"

FR-C3 Mathematics and Theory (2)

On Boolean factor analysis with formal concept as factors

*Radim Belohlavek, Vilem Vychodil

Author information

Keywords: Boolean factor analysis, concept lattice, Boolean attribute

CONFERENCE PROCEEDINGS FREE ACCESS

Details

Abstract

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.

Corresponding author

Register with J-STAGE for free!