On the Necessary and Sufficient Conditions of a Meaningful Distance Function for High Dimensional Data Space.
Chih-Ming HsuMing-Syan ChenPublished in: SDM (2006)
Keyphrases
- sufficient conditions
- distance function
- high dimensional data space
- low dimensional
- high dimensional
- similarity search
- data points
- nearest neighbor
- knn
- euclidean distance
- distance measure
- exponential stability
- distance metric
- asymptotic stability
- metric learning
- linear systems
- high dimensional data
- lyapunov function
- feature space
- decision trees
- data sets
- dimensionality reduction
- attribute weights