Four-Fold Formal Concept Analysis Based on Complete Idempotent Semifields

Francisco José Valverde-Albacete and Carmen Peláez-Moreno
Additional contact information
Francisco José 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, 2021, vol. 9, issue 2, 1-42

Abstract: Formal Concept Analysis (FCA) is a well-known supervised boolean data-mining technique rooted in Lattice and Order Theory, that has several extensions to, e.g., fuzzy and idempotent semirings. At the heart of FCA lies a Galois connection between two powersets. In this paper we extend the FCA formalism to include all four Galois connections between four different semivectors spaces over idempotent semifields, at the same time. The result is K ¯ -four-fold Formal Concept Analysis ( K ¯ -4FCA) where K ¯ is the idempotent semifield biasing the analysis. Since complete idempotent semifields come in dually-ordered pairs—e.g., the complete max-plus and min-plus semirings—the basic construction shows dual-order-, row–column- and Galois-connection-induced dualities that appear simultaneously a number of times to provide the full spectrum of variability. Our results lead to a fundamental theorem of K ¯ -four-fold Formal Concept Analysis that properly defines quadrilattices as 4-tuples of (order-dually) isomorphic lattices of vectors and discuss its relevance vis-à-vis previous formal conceptual analyses and some affordances of their results.

Keywords: formal concept analysis; extended formal concept analysis; complete idempotent semifields; schedule algebra; max-plus algebra; tropical algebra (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/2/173/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/2/173/ (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:9:y:2021:i:2:p:173-:d:481202

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 ().