Contents
How is the similarity measure used in data mining?
In a Data Mining sense, the similarity measure is a distance with dimensions describing object features. That means if the distance among two data points is small then there is a high degree of similarity among the objects and vice versa.
How to calculate the similarity of two objects?
Greater the distance, lower the similarity between the two objects; Lower the distance, higher the similarity between the two objects. To convert this distance metric into the similarity metric, we can divide the distances of objects with the max distance, and then subtract it by 1 to score the similarity between 0 and 1.
How is the distance between two data points determined?
That means if the distance among two data points is small then there is a high degree of similarity among the objects and vice versa. The similarity is subjective and depends heavily on the context and application. For example, similarity among vegetables can be determined from their taste, size, colour etc.
Why are distance and similarity measures so important?
Distance or similarity measures are essential in solving many pattern recognition problems such as classification and clustering. Various distance/similarity measures are available in the literature to compare two data distributions.
A point in a similarity space corresponds to each object, and distances between these points represent dissimilarities between the objects; the smaller the distance between objects, the greater is their similarity. This multidimensional map of similarity is most compelling when the stimulus objects have an inherent dimensionality.
What is the formula for the measure of similarity?
Similarities have some well-known properties: s ( p, q) = s ( q, p) for all p and q, where s ( p, q) is the similarity between data objects, p and q. The above similarity or distance measures are appropriate for continuous variables. However, for binary variables a different approach is necessary.