Order-based Equivalence Degrees for Similarity and Distance Measures

Marie-Jeanne Lesot (1) , Maria Rifqi (1)

1 MALIRE - Machine Learning and Information Retrieval

In order to help to choose similarity or distance measures for information retrieval systems, we compare the orders these measures induce and quantify their agreement by a degree of equivalence. We both consider measures dedicated to binary and numerical data, carrying out experiments both on artificial and real data sets, and identifying equivalent as well as quasi-equivalent measures that can be considered as redundant in the information retrieval framework.

Domaines: Intelligence artificielle [cs.AI]

Marie-Jeanne Lesot, Maria Rifqi. Order-based Equivalence Degrees for Similarity and Distance Measures. International conference on Information Processing and Management of Uncertainty in knowledge-based systems, IPMU 2010, Jun 2010, Dortmund, Germany. pp.19-28, ⟨10.1007/978-3-642-14049-5_3⟩. ⟨hal-01073168⟩