An indexing technique using relative approximation for high-dimensional data.
Yasushi SakuraiMasatoshi YoshikawaShunsuke UemuraHaruhiko KojimaPublished in: Systems and Computers in Japan (2003)
Keyphrases
- high dimensional data
- indexing techniques
- similarity search
- nearest neighbor
- low dimensional
- high dimensional
- dimensionality reduction
- indexing scheme
- high dimensionality
- indexing method
- metric space
- data sets
- subspace clustering
- index structure
- data analysis
- multimedia databases
- databases
- distance function
- locality sensitive hashing
- data points
- data distribution
- manifold learning
- nearest neighbor search
- indexing structure
- clustering high dimensional data
- b tree
- closed form
- hash functions
- feature extraction
- neural network
- high dimensional spaces
- nonlinear dimensionality reduction
- vector space
- data streams
- r tree
- decision trees
- binary codes
- high dimensional datasets
- signature file