Mumbai University > mechanical engineering > Sem 7 > CAD/CAM/CAE

Marks: 6 Marks

Year: Dec 2015

Similarity matrix" redirects here. For the linear algebra concept, see Matrix similarity.

In statistics and related fields, a similarity measure or similarity function is a real-valued function that quantifies the similarity between two objects.

Although no single definition of a similarity measure exists, usually such measures are in some sense the inverse of distance metrics: they take on large values for similar objects and either zero or a negative value for very dissimilar objects.

E.g., in the context of cluster analysis, Frey and Dueck suggest defining a similarity measure s ( x , y ) = − ∥ x − y ∥ 2 2 {\displaystyle s(x,y)=-\|x-y\|_{2}^{2}} where ∥ x − y ∥ 2 2 {\displaystyle \|x-y\|_{2}^{2}} is the squared Euclidean distance. Cosine similarity is a commonly used similarity measure for real-valued vectors, used in (among other fields) information retrieval to score the similarity of documents in the vector space model.

In machine learning, common kernel functions such as the RBF kernel can be viewed as similarity functions.

In spectral clustering, a similarity, or affinity, measure is used to transform data to overcome difficulties related to lack of convexity in the shape of the data distribution.[3] The measure gives rise to an ( n , n ) (n,n)}sized similarity matrix for a set of n points, where the entry ( i , j ) (i,j)} in the matrix can be simply the (negative of the) Euclidean distance between i and j.