Proximity Measures Proximity measures in pattern recognition are metrics used to evaluate the similarity or dissimilarity between patterns, data points, or feature vectors. These measures play a crucial role in clustering, classification, and other machine learning tasks. Proximity is typically expressed in terms of distance (dissimilarity) or similarity between points. Common Proximity Measures: Distance Measures (Dissimilarity) : Euclidean Distance : Formula: d ( x , y ) = ∑ i = 1 n ( x i − y i ) 2 d(x, y) = \sqrt{\sum_{i=1}^{n} (x_i - y_i)^2} d ( x , y ) = i = 1 ∑ n ( x i − y i ) 2 Interpretation: The straight-line distance between two points in Euclidean space. Use: Works well for continuous data and in tasks like k-means clustering. Manhattan Distance (City Block) : Formula: d ( x , y ) = ∑ i = 1 n ∣ x i − y i ∣ d(x, y) = \sum_{i=1}^{n} |x_i - y_i| d ( x , y ) = i = 1 ∑ n ∣ x i − y i ∣ Interpretation: The sum of the absolute differences along each dimension. U...
Posts
Showing posts from December, 2024