Adaptive and dynamic pivot selection for similarity search

M Salvetti, C Deco, N Reyes… - Journal of Information and …, 2011 - periodicos.ufmg.br
M Salvetti, C Deco, N Reyes, C Bender
Journal of Information and Data Management, 2011periodicos.ufmg.br
In this paper, a new indexing and similarity search method based on dynamic selection of
pivots is presented. It uses Sparse Spatial Selection (SSS) for the initial selection of pivots.
Two new selection policies of pivots are added, in order to the index suits itself to searches
when it adapts to the metric space. The proposed structure automatically adjusts to the
region where most of searches are made. In this way, the amount of distance computations
during searches is reduced. The adjustment is done using the policy of'the most …
Abstract
In this paper, a new indexing and similarity search method based on dynamic selection of pivots is presented. It uses Sparse Spatial Selection (SSS) for the initial selection of pivots. Two new selection policies of pivots are added, in order to the index suits itself to searches when it adapts to the metric space. The proposed structure automatically adjusts to the region where most of searches are made. In this way, the amount of distance computations during searches is reduced. The adjustment is done using the policy of'the most candidate'for the incoming pivot selection, and the policy of'the least discriminating'for the outgoing pivot selection.
periodicos.ufmg.br
以上显示的是最相近的搜索结果。 查看全部搜索结果