Additive similarity measures

DOI10.1016/S0166-218X(02)00212-3MaRDI QIDQ1874541zbMATH OpenFDO

Authors Lutz Leischner

Publication date 25 May 2003

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(02)00212-3

zbMATH Keywords

additive measure extensionadditive similarity measurescontrast modelmatroid representation

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

Following the approach of Tversky's contrast model, similarity measures are introduced as order-preserving maps from specific ordered sets into the non-negative reals. The analysis of this class of functions gives rise to the definition of additive similarity measures that induce a matroid on their domain. Here the author gives a representation of this matroid by real vectors (in fact a representation of its dual matroid). This explicite representation can be used to directly determine the additive extension of a map from the basis of the matroid. In addition, a criteria is given to check, whether an additive map is a similarity measure or not.

Recommendations

• scientific article; zbMATH DE number 1163860
• Possibilistic similarity measures
• Additive similarity and dissimilarity measures
• scientific article; zbMATH DE number 4215137
• New axioms for the contrast model of similarity

Cited in

(7)

• Strong similarity measures for ordered sets of documents in information retrieval
• Generalized feature similarity measure
• Additive similarity and dissimilarity measures
• scientific article; zbMATH DE number 4215137 (Why is no real title available?)
• scientific article; zbMATH DE number 1163860 (Why is no real title available?)
• A Set-Theoretical Approach for the Induction of Inheritance Hierarchies
• New axioms for the contrast model of similarity

This page was built for publication: Additive similarity measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1874541)