SciELO - Scientific Electronic Library Online

vol.17 issue4A Semantically-based Lattice Approach for Assessing Patterns in Text Mining TasksOn the NP-Completeness of Computing the Commonality Among the Objects Upon Which a Collection of Agents Has Performed an Action author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


LLANES, Raisa Socorro  and  ANDRES, Luisa Micó. Efficient use of Pivots for Approximate Search in Metric Spaces. Comp. y Sist. [online]. 2013, vol.17, n.4, pp.477-488. ISSN 1405-5546.

This work focuses on pivot-based fast nearest neighbor search algorithms that can work in any metric space. One of the objectives of these algorithms is to reduce the time consumed during search. Reducing time consumption of such algorithms usually consists in reducing the number of distances for computing, due to the high cost that they have in certain applications. We introduce a new version and improvements for a recently proposed algorithm, PiAESA, a variant of the AESA algorithm, used as baseline for performance measurement for over twenty years. The new version is simpler and allows better understanding of the algorithm and parameters used. Moreover, the efficiency is increased by defining an approximated version. Our empirical results with real and artificial databases confirm a consistent improvement in performance, when retrieving very high percentage of the correct answers (given by the exact algorithm).

Keywords : Approximate search; metric spaces; near neighbor; distances.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License