Probabilistic Approximations of Metric Spaces and Its Algorithmic Applications.
Yair BartalPublished in: FOCS (1996)
Keyphrases
- metric space
- probability measures
- similarity search
- distance function
- access methods
- similarity queries
- high dimensional
- nearest neighbor queries
- multidimensional index
- range queries
- similarity searching
- point sets
- partially ordered sets
- vector space
- multi dimensional
- bayesian networks
- similarity join
- searching in metric spaces
- conditional probabilities
- training data
- indexing techniques
- data points
- probabilistic model
- feature space
- data analysis
- similarity measure
- data sets