Searching for similar objects in a dataset, with respect to a query object and a distance, is a fundamental problem for several applications that use complex data. The main difficulties is to focus the search on as few elements as possible and to further limit the computationally-extensive distance calculations between them. Here, we introduce a forest data structure for indexing and querying such data. The efficiency of our proposal is studied through experiments on real-world datasets and a comparison with previous proposals. © 2012 Springer-Verlag.
CITATION STYLE
Martinez, J., & Kouahla, Z. (2012). Indexing metric spaces with nested forests. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7447 LNCS, pp. 458–465). https://doi.org/10.1007/978-3-642-32597-7_41
Mendeley helps you to discover research relevant for your work.