Publication: K-Formal Concept Analysis as linear algebra over idempotent semifields
Loading...
Identifiers
Publication date
2018-10
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Impact
Export
Abstract
We report on progress in characterizing K-valued FCA in algebraic terms, where K is an idempotent semifield. In this data mining-inspired approach, incidences are matrices and sets of objects and attributes are vectors. The algebraization allows us to write matrix-calculus formulae describing the polars and the fixpoint equations for extents and intents. Adopting also the point of view of the theory of linear operators between vector spaces we explore the similarities and differences of the idempotent semimodules of extents and intents with the subspaces related to a linear operator in standard algebra. This allows us to shed some light into Formal Concept Analysis from the point of view of the theory of linear operators over idempotent semimodules.
In the opposite direction, we state the importance of FCA-related concepts for dual order homomorphisms of linear spaces over idempotent semifields, specially congruences, the lattices of extents, intents and formal concepts.
Description
Keywords
Generalised formal concept analysis, Concept lattice, Neighborhood lattice, Idempotent semiring, Dioid, Confusion matrix
Bibliographic citation
Valverde-Albacete, F. J. & Peláez-Moreno, C. (2018). K-Formal Concept Analysis as linear algebra over idempotent semifields. Information Sciences, vol. 467, pp. 579–603.