Swarm Intelligence for Multi-objective Problems in Data Mining

Volume 242 of the series Studies in Computational Intelligence pp 199-232

The Basic Principles of Metric Indexing

  • Magnus Lie HetlandAffiliated withDepartment of Computer and Information Science, Norwegian University of Science and Technology

* Final gross prices may vary according to local VAT.

Get Access


This chapter describes several methods of similarity search, based on metric indexing, in terms of their common, underlying principles. Several approaches to creating lower bounds using the metric axioms are discussed, such as pivoting and compact partitioning with metric ball regions and generalized hyperplanes. Finally, pointers are given for further exploration of the subject, including non-metric, approximate, and parallel methods.