Publication: The Singular Value Decomposition over Completed Idempotent Semifields
Loading...
Identifiers
Publication date
2020-09
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
MDPI
Impact
Export
Abstract
In this paper, we provide a basic technique for Lattice Computing: an analogue of the Singular Value Decomposition for rectangular matrices over complete idempotent semifields (i-SVD). These algebras are already complete lattices and many of their instances—the complete schedule algebra or completed max-plus semifield, the tropical algebra, and the max-times algebra—are useful in a range of applications, e.g., morphological processing. We further the task of eliciting the relation between i-SVD and the extension of Formal Concept Analysis to complete idempotent semifields (K-FCA) started in a prior work. We find out that for a matrix with entries considered in a complete idempotent semifield, the Galois connection at the heart of K-FCA provides two basis of left- and right-singular vectors to choose from, for reconstructing the matrix. These are join-dense or meet-dense sets of object or attribute concepts of the concept lattice created by the connection, and they are almost surely not pairwise orthogonal. We conclude with an attempt analogue of the fundamental theorem of linear algebra that gathers all results and discuss it in the wider setting of matrix factorization.
Description
Keywords
Complete idempotent semifields, Formal concept analysis, Idempotent singular value decomposition, Max-plus algebra, Min-plus algebra, Schedule algebra, Tropical algebra
Bibliographic citation
Valverde-Albacete, F. & Peláez-Moreno, C. (2020). The Singular Value Decomposition over Completed Idempotent Semifields. Mathematics, 8(9), 1577.