Similarity Search and Dimensionality Reduction: Not All Dimensions Are Equally Useful.
Christian DigoutMario A. NascimentoAlexandru ComanPublished in: DASFAA (2004)
Keyphrases
- similarity search
- dimensionality reduction
- high dimensional data
- high dimensional
- dimensional data
- low dimensional
- high dimensionality
- metric space
- distance function
- data points
- principal component analysis
- similarity searching
- knn
- data analysis
- pattern recognition
- multimedia databases
- feature extraction
- feature space
- vector space
- efficient similarity search
- nearest neighbor search
- nearest neighbor
- distance computation
- similarity retrieval
- dimensionality reduction methods
- high dimensional spaces
- similarity measure
- data representation
- indexing techniques
- triangle inequality
- efficient indexing
- machine learning
- linear discriminant analysis
- input image
- indexing structure
- hash functions
- r tree
- euclidean distance
- query processing
- cross view
- kernel pca
- locality sensitive hashing
- similarity queries
- multi dimensional
- feature selection
- databases