On the 'Dimensionality Curse' and the 'Self-Similarity Blessing'.
Flip KornBernd-Uwe PagelChristos FaloutsosPublished in: IEEE Trans. Knowl. Data Eng. (2001)
Keyphrases
- dimensionality curse
- similarity search
- high dimensional
- high dimensional spaces
- index structure
- dimensionality reduction
- high dimensional data
- r tree
- fractal dimension
- natural images
- nearest neighbor
- high dimensionality
- multi dimensional
- low dimensional
- distance function
- euclidean distance
- pattern recognition
- metric space
- data structure
- tree structure
- main memory
- indexing structure
- dimensional data
- image processing
- query processing
- databases
- singular value decomposition
- higher order
- data warehouse
- indexing techniques
- pairwise
- similarity measure