Is Similarity Search Useful for High Dimensional Spaces?
Roger WeberPavel ZezulaPublished in: DEXA Workshop (1999)
Keyphrases
- similarity search
- high dimensional spaces
- high dimensional data
- high dimensional
- nearest neighbor
- high dimensions
- low dimensional
- dimensionality curse
- distance function
- space partitioning
- knn
- euclidean distance
- metric space
- dimensional data
- similarity searching
- high dimensionality
- dimensionality reduction
- nearest neighbor queries
- vector space
- indexing techniques
- nearest neighbor search
- data sets
- approximate nearest neighbor
- multimedia databases
- similarity queries
- locality sensitive hashing
- data points
- feature space
- query processing
- r tree
- similarity measurement
- approximate similarity search
- indexing structure
- data analysis
- databases
- hash functions
- sparse representation
- similarity measure
- computer vision
- data distribution
- distance computation
- principal component analysis
- cross view