Comparative Study of Distance Functions for Nearest Neighbors.
Janett Walters-WilliamsYan LiPublished in: SCSS (2) (2008)
Keyphrases
- distance function
- comparative study
- nearest neighbor
- knn
- k nearest neighbor
- euclidean distance
- metric space
- distance metric
- high dimensional data
- data points
- high dimensional
- similarity function
- nearest neighbor classification
- complex objects
- distance computation
- nearest neighbor search
- high dimensional spaces
- training set
- similarity search
- index structure
- triangle inequality
- quadratic form
- nearest neighbor queries
- probability density function
- kernel function
- pattern recognition
- decision trees