Bregman vantage point trees for efficient nearest neighbor queries

Proceedings - 2009 IEEE International Conference on Multimedia and Expo, ICME 2009

Volumn , Issue , 2009, Pages 878-881

  Nielsen, Frank ^a,b   Piro, Paolo ^c   Barlaud, Michel ^c  

^a ECOLE POLYTECHNIQUE   (France)

^b SONY COMPUTER SCIENCE LABORATORIES INC   (Japan)

^c UNIVERSITÉ CÔTE D'AZUR   (France)

Author keywords

Bregman divergences; Nearest neighbor queries; Vantage point trees

Indexed keywords

BREGMAN DIVERGENCES; CONTENT-BASED MULTIMEDIA RETRIEVAL; DATA SETS; IMAGE FEATURES; IMAGE PATCHES; KULLBACK LEIBLER DIVERGENCE; METRIC SPACES; NEAREST NEIGHBOR QUERIES; NEAREST NEIGHBORS; SEARCH ALGORITHMS; VANTAGE-POINT TREES; VP-TREE;

COMPUTER VISION; DATA STRUCTURES; INFORMATION SERVICES; LEARNING ALGORITHMS; SET THEORY; TOPOLOGY;

MULTIMEDIA SYSTEMS;

EID: 70449585544     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICME.2009.5202635     Document Type: Conference Paper

References (9)

1. P.-N. Yianilos, "Data structures and algorithms for nearest neighbor search in general metric spaces," in SODA, 1993, pp. 311-321.
2. H. Shao, T. Svoboda, V. Ferrari, T. Tuytelaars, and L.- J. Van Gool, "Fast indexing for image retrieval based on local appearance with re-ranking," in ICIP, 2003, pp. 737-740.
3. M. Skalak, J. Han, and B. Pardo, "Speeding melody search with vantage point trees," in ISMIR, 2008.
4. N. Kumar, L. Zhang, and S.-K. Nayar, "What is a good nearest neighbors algorithm for finding similar patches in images?," in ECCV (2), 2008, pp. 364-378.
5. S.-I. Amari and N. Nagaoka, Methods of Information Geometry, Oxford University Press, 2000.
6. F. Nielsen, J.-D. Boissonnat, and R. Nock, "On Bregman voronoi diagrams," in SODA. 2007, pp. 746-755, SIAM.
7. F. Nielsen and R. Nock, "Bregman sided and symmetrized centroids," in ICPR. 2008, IEEE CS Press.
8. L. Cayton, "Fast nearest neighbor retrieval for Bregman divergences," in ICML, 2008, pp. 112-119.
9. A. Banerjee, S. Merugu, I.-S. Dhillon, and J. Ghosh, "Clustering with Bregman divergences," Journal of Machine Learning Research, vol. 6, pp. 1705-1749, 2005.