Title
K-Formal Concept Analysis as linear algebra over idempotent semifields.
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.
Year
DOI
Venue
2018
10.1016/j.ins.2018.07.067
Information Sciences
Keywords
Field
DocType
Generalised Formal Concept Analysis,Concept lattice,Neighborhood lattice,Idempotent semiring,Dioid,Confusion matrix
Linear algebra,Discrete mathematics,Vector space,Pure mathematics,Linear subspace,Semifield,Linear map,Homomorphism,Idempotence,Congruence relation,Mathematics
Journal
Volume
ISSN
Citations 
467
0020-0255
0
PageRank 
References 
Authors
0.34
16
2
Name
Order
Citations
PageRank
Francisco J. Valverde-Albacete111620.84
Carmen Peláez-moreno213022.07