Accelerated distance computation with encoding tree/forest for high dimensional data.
Shicong LiuJunru ShaoHongtao LuPublished in: ICMLC (2016)
Keyphrases
- high dimensional data
- distance computation
- nearest neighbor
- similarity search
- dimensionality reduction
- low dimensional
- distance function
- high dimensional
- similarity queries
- high dimensionality
- subspace clustering
- k nearest neighbor
- data points
- data distribution
- r tree
- index structure
- nearest neighbor search
- data analysis
- euclidean distance
- dimension reduction
- knn
- linear discriminant analysis
- locality sensitive hashing
- metric space
- input data
- data sets
- edit distance
- data representation
- neural network
- multimedia databases
- feature space
- training set
- tree structure
- feature extraction
- pattern recognition
- multi step
- similarity measure
- indexing techniques
- support vector machine
- indexing structure