Additive similarity measures (Q1874541)

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.