Posts

Showing posts from December, 2024
Image
 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...