The Persistent Homology of Distance Functions under Random Projection.
Donald R. SheehyPublished in: SoCG (2014)
Keyphrases
- random projections
- distance function
- persistent homology
- similarity search
- topological features
- computational geometry
- hash functions
- dimensionality reduction
- dimension reduction
- knn
- random sampling
- data points
- metric space
- original data
- sparse representation
- low dimensional
- voronoi diagram
- image reconstruction
- nearest neighbor
- point sets
- distance measure
- principal component analysis
- distance metric
- neural network
- high dimensionality
- document clustering
- pattern recognition
- database
- image processing
- high dimensional data
- k nearest neighbor
- support vector machine
- high dimensional