The Singular Value Decomposition over Completed Idempotent Semifields

Francisco J. Valverde-Albacete and Carmen Peláez-Moreno
Additional contact information
Francisco J. Valverde-Albacete: Department of Signal Theory and Communications, Universidad Carlos III de Madrid, 28911 Leganés, Spain
Carmen Peláez-Moreno: Department of Signal Theory and Communications, Universidad Carlos III de Madrid, 28911 Leganés, Spain

Mathematics, 2020, vol. 8, issue 9, 1-39

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.

Keywords: idempotent singular value decomposition; formal concept analysis; complete idempotent semifields; schedule algebra; max-plus algebra; tropical algebra; min-plus algebra (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/9/1577/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/9/1577/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:9:p:1577-:d:412746

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().