SALSAS: Sub-linear active learning strategy with approximate k-NN search

Pattern Recognition

Volumn 44, Issue 10-11, 2011, Pages 2343-2357

  Gorisse, D ^a   Cord, M ^b   Precioso, F ^a  

^a CNRS   (France)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Active learning; Image retrieval; Locality sensitive hashing; Relevance feedback; Scalability; Support vector machines

Indexed keywords

ACTIVE LEARNING; ACTIVE LEARNING METHODS; CONTENT-BASED IMAGE RETRIEVAL; CRITICAL ISSUES; DIGITAL IMAGING DEVICES; EXHAUSTIVE SEARCH; IMAGE DATABASE; INTERACTIVE RETRIEVAL SYSTEMS; K-NEAREST NEIGHBORS; K-NN SEARCH; LOCALITY SENSITIVE HASHING; QUERY CONCEPTS; RELEVANCE FEEDBACK; RETRIEVAL SYSTEMS; SEMANTIC GAP; SUPPORT VECTOR; ULTRA-FAST; USER QUERY; VERY LARGE DATABASE;

CONTENT BASED RETRIEVAL; DATABASE SYSTEMS; DIGITAL DEVICES; FEEDBACK; INFORMATION RETRIEVAL; SCALABILITY; SEMANTICS; USER INTERFACES;

SEARCH ENGINES;

EID: 79958847551     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.12.009     Document Type: Article

References (33)

1. J. Cheng, and K. Wang Active learning for image retrieval with CO-SVM Pattern Recognition 40 2007 330 334 (Pubitemid 44508756)
2. T. Huang, C. Dagli, S. Rajaram, E. Chang, M. Mandel, G. Poliner, and D. Ellis Active learning for interactive multimedia retrieval Proceedings of the IEEE 96 4 2008 648
3. E. Chang, S. Tong, K. Goh, and C. Chang Support vector machine concept-dependent active learning for image retrieval IEEE Transactions on Multimedia 2 2005
4. S.C. Hoi, R. Jin, J. Zhu, and M.R. Lyu Semi-supervised SVM batch mode active learning for image retrieval IEEE Conference on Computer Vision and Pattern Recognition 2008 1 7
5. Y. Rui, T. Huang, M. Ortega, and S. Mehrotra Relevance feedback: a power tool for interactive content-based image retrieval IEEE Transactions on Circuits and Systems for Video Technology 8 5 1998 644 655 (Pubitemid 128743730)
6. X. Zhou, and T. Huang Relevance feedback in image retrieval: a comprehensive review Multimedia Systems 8 6 2003 536 544
7. E. Chang, B. Li, G. Wu, and K. Goh Statistical learning for effective visual information retrieval IEEE International Conference on Image Processing 2003 609 612
8. Z.-H. Zhou, K.-J. Chen, and H.-B. Dai Enhancing relevance feedback in image retrieval using unlabeled data ACM Transactions on Information System 24 2 2006 219 244 doi: http://doi.acm.org/10.1145/1148020.1148023 (Pubitemid 44180738)
9. K. Yu, J. Bi, and V. Tresp Active learning via transductive experimental design Proceedings of the 23rd International Conference on Machine Learning 2006 ACM 1081 1088
10. D. Gorisse, M. Cord, and F. Precioso Optimization on active learning strategy for object category retrieval IEEE International Conference on Image Processing 2009 IEEE
11. O. Chapelle, P. Haffner, and V. Vapnik Support vector machines for histogram-based image classification IEEE Transactions Neural Networks 1999 1055 1064
12. V. Vapnik Statistical Learning Theory 1998 Wiley-Interscience New York
13. N. Roy, and A. McCallum Toward optimal active learning through sampling estimation of error reduction Proceedings of the 18th International Conference on Machine Learning 2001 441 448
14. S. Tong, and D. Koller Support vector machine active learning with applications to text classification The Journal of Machine Learning Research 2 2002 45 66
15. A. Bordes, S. Ertekin, J. Weston, and L. Bottou Fast kernel classifiers with online and active learning Journal of Machine Learning Research 6 2005 1579 1619
16. L. Wang, X. Li, P. Xue, and K. Chan A novel framework for SVM-based image retrieval on large databases Proceedings of the 13th Annual ACM International Conference on Multimedia 2005 ACM New York, NY, USA 487 490
17. A. Gionis, P. Indyk, and R. Motwani Similarity search in high dimensions via hashing VLDB '99: Proceedings of the 25th International Conference on Very Large Data Bases 1999 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 518 529
18. J. Peng, and D.R. Heisterkamp Kernel indexing for relevance feedback image retrieval IEEE International Conference on Image Processing 2003
19. D.R. Heisterkamp, and J. Peng Kernel va-files for relevance feedback retrieval ACM International Workshop on Multimedia Databases 2003 48 54 (Pubitemid 40682321)
20. D.R. Heisterkamp, and J. Peng Kernel vector approximation files for relevance feedback retrieval in large image databases Multimedia Tools Application 26 2 2005 175 189 doi: http://dx.doi.org/10.1007/s11042-005-0454-4 (Pubitemid 40891097)
21. N. Panda, and E.Y. Chang Efficient top-k hyperplane query processing for multimedia information retrieval Proceedings of the 14th Annual ACM International Conference on Multimedia 2006 317 326 (Pubitemid 47113547)
22. N. Panda, K.-S. Goh, and E.Y. Chang Active learning in very large databases Multimedia Tools and Applications 31 3 2006 249 267 (Pubitemid 44770925)
23. N. Panda, and E.Y. Chang Exploiting geometry for support vector machine indexing Proceedings of SIAM International Conference on Data Mining 2005
24. M. Crucianu, D. Estevez, V. Oria, and J.-P. Tarel Hyperplane queries in a feature-space m-tree for speeding up active learning Proceedings of Journées Bases de Données Avancées 2007 1 2
25. P. Gosselin, M. Cord, and S. Philipp-Foliguet Combining visual dictionary, kernel-based similarity and learning strategy for image category retrieval Computer Vision and Image Understanding 110 3 2008 403 417
26. K. Brinker, Incorporating diversity in active learning with support vector machines, Machine Learning International Workshop then Conference, 2003, pp. 5966.
27. P. Indyk, and R. Motwani Approximate nearest neighbors: towards removing the curse of dimensionality Proceedings of the 13th Annual ACM Symposium on Theory of Computing 1998 604 613
28. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni Locality-sensitive hashing scheme based on p-stable distributions Proceedings of the 20th Annual Symposium on Computational Geometry 2004 253 262
29. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li Multi-probe LSH: efficient indexing for high-dimensional similarity search Proceedings of the International Conference on Very Large Data Bases 2007 950 961
30. S. Tong, and E. Chang Support vector machine active learning for image retrieval Proceedings of the Ninth ACM International Conference on Multimedia 2001 107 118 (Pubitemid 32962460)
31. M. Everingham, A. Zisserman, C.K.I. Williams, L. Van Gool, Pascal voc2006, 2006.
32. B. Scholkopf, and A. Smola Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond 2002 MIT Press
33. P. Gosselin, M. Cord, and S. Philipp-Foliguet Active learning methods for interactive image retrieval IEEE Transactions on Image Processing 17 2008 1200 1211