Factorization with hierarchical classes analysis and with formal concept analysis

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

Abstract

We present a comparison between Hierarchical Classes Analysis and the formal concept analytical approach to Factor Analysis regarding the factorization problem of binary matrices. Both methods decompose a binary matrix into the Boolean matrix product of two binary matrices such that the number of factors is as small as possible. We show that the two approaches yield the same decomposition even though the methods are different. The main aim of this paper is to connect the two fields as they produce the same results and we show how the two domains can benefit from one another.

Details

Original languageEnglish
Title of host publicationFormal Concept Analysis - 9th International Conference, ICFCA 2011, Proceedings
Pages107-118
Number of pages12
Publication statusPublished - 2011
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6628 LNAI
ISSN0302-9743

Conference

Title9th International Conference on Formal Concept Analysis, ICFCA 2011
Duration2 - 6 May 2011
CityNicosia
CountryCyprus

Keywords

Keywords

  • Factor Analysis, Formal Concept Analysis, Hierarchical Classes Analysis