In general metric spaces, one of the most widely used indexing techniques is the partitioning of the objects using pivot elements. The efficiency of partitioning depends on the selection of the appropriate set of pivot elements. In the paper, some methods are presented to improve the quality of the partitioning in GHT structure from the viewpoint of balancing factor. The main goal of the investigation is to determine the conditions when costs of distance computations can be reduced. We show with different tests that the proposed methods work better than the usual random and incremental pivot search methods. © 2012 Springer-Verlag.
CITATION STYLE
Kovács, L. (2012). Reduction of distance computations in selection of pivot elements for balanced GHT structure. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7376 LNAI, pp. 50–62). https://doi.org/10.1007/978-3-642-31537-4_5
Mendeley helps you to discover research relevant for your work.