KIT | KIT-Bibliothek | Impressum | Datenschutz

Correspondence-Based Lattice Similarity Measure

Domenach, Florent; Rajabi, Zeynab

This paper is in the formal concept analysis framework, an algebraic hierarchisation method of data based on the notion of extent/intent, i.e. of maximally shared attributes and objects. Here we present a correspondence-based similarity measure between two formal concept lattices, and compare it to results of a previous paper which introduced a structure-based dissimilarity measure. We define an expressive model using correspondences between objects and between attributes of the two lattices. A key point of our approach is that the correspondences may not be mappings and may associate each object (resp. attribute) of one lattice with several objects (resp. attributes) of another one.

Volltext §
DOI: 10.5445/KSP/1000058749/04
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Informationswirtschaft und Marketing (IISM)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2017
Sprache Englisch
Identifikator ISSN: 2363-9881
KITopen-ID: 1000065969
Erschienen in Archives of Data Science, Series A (Online First)
Band 2
Heft 1
Seiten 15 S. online
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page