The Baire Partial Quasi-Metric Space: A Mathematical Tool for Asymptotic Complexity Analysis in Computer Science.
M. A. Cerdà-UguetMichel P. SchellekensÓscar ValeroPublished in: Theory Comput. Syst. (2012)
Keyphrases
- metric space
- complexity analysis
- computer science
- similarity search
- distance function
- euclidean space
- range queries
- theoretical analysis
- artificial intelligence
- lecture notes
- computational complexity
- lower bound
- high dimensional
- probability measures
- similarity searching
- data mining
- similarity queries
- multidimensional index
- searching in metric spaces
- triangle inequality
- access structure
- similarity search in metric spaces
- neural network
- access methods
- indexing techniques
- pattern recognition
- image processing
- learning algorithm
- approximate nearest neighbor search
- data sets