Uniformity of Point Samples in Metric Spaces Using Gap Ratio.
Arijit BishnuSameer DesaiArijit GhoshMayank GoswamiSubhabrata PaulPublished in: SIAM J. Discret. Math. (2017)
Keyphrases
- metric space
- sample points
- similarity search
- distance function
- probability measures
- searching in metric spaces
- data sets
- nearest neighbor queries
- similarity queries
- access methods
- similarity searching
- high dimensional
- point sets
- training samples
- query point
- partially ordered sets
- multidimensional index
- training set
- skyline queries
- indexing techniques
- vector space
- range query processing