The Metric Bridge Partition Problem: Partitioning of a Metric Space into Two Subspaces Linked by an Edge in Any Optimal Realization.
Alain HertzSacha VaronePublished in: J. Classif. (2007)
Keyphrases
- metric space
- high dimensional
- similarity search
- similarity search in metric spaces
- distance function
- euclidean space
- similarity queries
- probability measures
- range queries
- partitioning algorithm
- access methods
- grassmann manifold
- vertex set
- point sets
- nearest neighbor search
- similarity searching
- distance metric
- high dimensional data
- access structure
- vector space
- triangle inequality
- data points
- multidimensional index
- data mining
- weighted graph
- indexing techniques
- closed form
- principal component analysis