Similarity search is a necessary operation for applications dealing with unstructured data sources. In this paper we present a pivotbased method useful, not only to obtain a good pivot selection without specifying in advance the number of pivots, but also to obtain an insight in the complexity of the metric space. Sparse Spatial Selection (SSS) adapts itself to the dimensionality of the metric space, is dynamic, and it is suitable for secondary memory storage. In this paper we provide experimental results that confirm the advantages of the method with several metric spaces. Moreover, we explain how SSS can be easily parallelized. Finally, in this paper we conceptualize Nested Metric Spaces, and we prove that, in some applications areas, objects can be grouped in different clusters with different associated metric spaces, all of them nested into the general metric space that explains the distances among clusters. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Pedreira, O., & Brisaboa, N. R. (2007). Spatial selection of sparse pivots for similarity search in metric spaces. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4362 LNCS, pp. 434–445). Springer Verlag. https://doi.org/10.1007/978-3-540-69507-3_37
Mendeley helps you to discover research relevant for your work.