Title: Similarity measures for binary and numerical data: a survey

Authors: M-J. Lesot, M. Rifqi, H. Benhadda

Addresses: UPMC Univ Paris 06, UMR 7606, LIP6, 104, avenue du President Kennedy, 75016 Paris, France. ' UPMC Univ Paris 06, UMR 7606, LIP6, 104, avenue du President Kennedy, 75016 Paris, France. ' Thales Land and Joint, 160 bd de Valmy, BP 82, 92704 Colombes, France

Abstract: Similarity measures aim at quantifying the extent to which objects resemble each other. Many techniques in data mining, data analysis or information retrieval require a similarity measure, and selecting an appropriate measure for a given problem is a difficult task. In this paper, the diverse forms similarity measures can take are examined, as well as their relationships and respective properties. Their semantic differences are highlighted and numerical tools to quantify these differences are proposed, considering several points of view and including global and local comparisons, order-based and value-based comparisons, and mathematical properties such as derivability. The paper studies similarity measures for two types of data: binary and numerical data, i.e., set data represented by the presence or absence of characteristics and data represented by real vectors.

Keywords: similarity measures; presence-absence data; numerical data; distance function; equivalent similarity measures; discrimination power; binary data.

DOI: 10.1504/IJKESDP.2009.021985

International Journal of Knowledge Engineering and Soft Data Paradigms, 2009 Vol.1 No.1, pp.63 - 84

Published online: 15 Dec 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article