KIT | KIT-Bibliothek | Impressum

Correspondence-Based Lattice Similarity Measure

Domenach, Florent; Rajabi, Zeynab

Abstract:
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.


Zugehörige Institution(en) am KIT Institut für Informationswirtschaft und Marketing (IISM)
Publikationstyp Zeitschriftenaufsatz
Jahr 2017
Sprache Englisch
Identifikator DOI: 10.5445/KSP/1000058749/04
ISSN: 2363-9881
URN: urn:nbn:de:swb:90-659698
KITopen ID: 1000065969
Erschienen in Archives of Data Science, Series A (Online First)
Band 2
Heft 1
Seiten 15 S. online
Lizenz CC BY-SA 4.0: Creative Commons Namensnennung – Weitergabe unter gleichen Bedingungen 4.0 International
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page