Speeding-Up the Similarity Search in Time Series Databases by Coupling Dimensionality Reduction Techniques with a Fast-and-Dirty Filter.
Muhammad Marwan Muhammad FuadPierre-François MarteauPublished in: ICSC (2010)
Keyphrases
- similarity search
- dimensionality reduction
- high dimensional data
- high dimensional
- metric space
- multimedia databases
- distance function
- high dimensionality
- low dimensional
- knn
- similarity searching
- similarity retrieval
- principal component analysis
- query processing
- triangle inequality
- similarity measure
- data representation
- indexing techniques
- feature space
- data points
- vector space
- hash functions
- r tree
- feature extraction
- indexing structure
- high dimensional spaces
- cross view
- linear discriminant analysis
- feature selection
- lower bounding
- computer vision
- distance computation
- similarity queries
- locality sensitive hashing
- dynamic time warping
- euclidean distance
- data analysis
- kernel pca
- graph embedding
- face recognition
- databases
- approximate similarity search
- similarity search in metric spaces