Foundations of statistical natural language processing
Foundations of statistical natural language processing
Data structures and algorithms for nearest neighbor search in general metric spaces
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
ACM Computing Surveys (CSUR)
Near Neighbor Search in Large Metric Spaces
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Pivot selection techniques for proximity searching in metric spaces
Pattern Recognition Letters
Hi-index | 0.00 |
Similarity search, finding objects similar to a given query object, is an important operation in multimedia databases, and has many applications in a wider variety of fields. As one approach to efficient similarity search, we focus on utilizing a set of pivots for reducing the number of similarity calculations between a query and each object in a database. In this paper, unlike conventional methods based on combinatorial optimization, we propose a new method for learning a set of pivots from existing data objects, in virtue of iterative numerical nonlinear optimization. In our experiments using one synthetic and two real data sets, we show that the proposed method significantly reduced the average number of similarity calculations, compared with some representative conventional methods.