Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques.
David HsuLydia E. KavrakiJean-Claude LatombeRajeev MotwaniPublished in: IPPS/SPDP Workshops (1998)
Keyphrases
- random sampling
- high dimensional
- active learning
- sampling algorithm
- sampling procedure
- random samples
- sample size
- adaptive sampling
- low dimensional
- similarity search
- random projections
- sparse data
- dimensionality reduction
- high dimensionality
- geometric structure
- random sample
- sampling methods
- data structure
- query by committee
- stratified sampling
- parameter space
- high dimensional data
- data points
- feature space
- machine learning
- dimension reduction
- sliding window
- multi dimensional
- robust estimator
- np hard