Dimensionality reduction for similarity search with the Euclidean distance in high-dimensional applications.
Seungdo JeongSang-Wook KimByung-Uk ChoiPublished in: Multim. Tools Appl. (2009)
Keyphrases
- euclidean distance
- similarity search
- dimensionality reduction
- high dimensional
- high dimensional data
- distance function
- low dimensional
- data points
- metric space
- high dimensionality
- similarity measurement
- distance metric
- manifold learning
- subspace learning
- feature space
- euclidean space
- dynamic time warping
- data representation
- indexing techniques
- high dimensional spaces
- dimensionality reduction methods
- nearest neighbor
- random projections
- efficient similarity search
- input space
- linear discriminant analysis
- r tree
- lower bounding
- nearest neighbor queries
- similarity queries
- nonlinear dimensionality reduction
- locality sensitive hashing
- nearest neighbor search
- databases
- data structure
- principal component analysis
- vector space
- hash functions
- pattern recognition
- indexing structure
- geodesic distance
- metric learning
- similarity measure
- distance computation
- sparse coding