Efficient Regression in Metric Spaces via Approximate Lipschitz Extension
Lee-Ad GottliebAryeh KontorovichRobert KrauthgamerPublished in: CoRR (2011)
Keyphrases
- metric space
- similarity search
- similarity queries
- high dimensional
- similarity searching
- distance computation
- range queries
- access methods
- searching in metric spaces
- partially ordered sets
- closed form
- distance function
- similarity join
- data retrieval
- indexing techniques
- high dimensional data
- probability measures
- scheduling problem
- pattern recognition