Bootstrapping visual categorization with relevant negatives

IEEE Transactions on Multimedia

Volumn 15, Issue 4, 2013, Pages 933-945

  Li, Xirong ^a,b   Snoek, Ceesg M ^c   Worring, Marcel ^c   Koelma, Dennis ^c   Smeulders, Arnold W M ^c,d  

^a China   (China)

^b BEIHANG UNIVERSITY   (China)

^c UNIVERSITY OF AMSTERDAM   (Netherlands)

^d CWI   (Netherlands)

Author keywords

Model compression; negative bootstrap; relevant negative examples; visual categorization

Indexed keywords

CLASSIFICATION TIME; EFFECTIVENESS AND EFFICIENCIES; IMAGE CATEGORIZATION; LEARNING CLASSIFIERS; MODEL COMPRESSION; NEGATIVE BOOTSTRAP; NEGATIVE EXAMPLES; VISUAL CATEGORIZATION;

ITERATIVE METHODS;

IMAGE CLASSIFICATION;

EID: 84877889716     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2013.2238523     Document Type: Article

References (47)

1. F. Schroff, A. Criminisi, and A. Zisserman, "Harvesting image databases from the web," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 4, pp. 754-766, Apr. 2011.
2. K. Yanai and K. Barnard, "Probabilistic web image gathering," in Proc. ACM MIR, 2005, pp. 57-64.
3. Y. Liu, D. Xu, I. Tsang, and J. Luo, "Textual query of personal photos facilitated by large-scale web data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 5, pp. 1022-1036, May 2011.
4. L. Kennedy, S.-F. Chang, and I. Kozintsev, "To search or to label?: Predicting the performance of search-based automatic image classifiers," in Proc. ACM MIR, 2006, pp. 249-258. (Pubitemid 47168222)
5. A. Ulges, C. Schulze, M. Koch, and T. Breuel, "Learning automatic concept detectors from online video," Comput. Vis. Image Underst., vol. 114, no. 4, pp. 429-438, Apr. 2010.
6. X. Li, C. Snoek, and M. Worring, "Learning social tag relevance by neighbor voting," IEEE Trans. Multimedia, vol. 11, no. 7, pp. 1310-1322, Nov. 2009.
7. B. Russell, A. Torralba, K. Murphy, and W. Freeman, "LabelMe: A database and web-based tool for image annotation," Int. J. Comput. Vis., vol. 77, no. 1-3, pp. 157-173, May 2008.
8. L. von Ahn and L. Dabbish, "Labeling images with a computer game," in Proc. SIGCHI, 2004, pp. 319-326.
9. J.Deng,W. Dong, R. Socher, L.-J. Li,K. Li, and L. Fei-Fei, "ImageNet: A large-scale hierarchical image database," in Proc. CVPR, 2009, pp. 248-255.
10. D. Tax, "One-class classification," Ph.D. dissertation, Dept. Intell. Syst., Delft Univ. of Technology, Delft, The Netherlands, 2001.
11. D. Tao, X. Li, and S. Maybank, "Negative samples analysis in relevance feedback," IEEE Trans. Knowl. Data Eng., vol. 19, no. 4, pp. 568-580, Apr. 2007.
12. X. Li and C. Snoek, "Visual categorization with negative examples for free," in Proc. ACM Multimedia, 2009, pp. 661-664.
13. S. Zhu, G.Wang, C.-W.Ngo, andY.-G. Jiang, "On the sampling ofweb images for learning visual concept classifiers," in Proc. CIVR, 2010, pp. 50-57.
14. L. Rokach, "Ensemble-based classifiers," Artif. Intell. Rev., vol. 33, no. 1-2, pp. 1-39, Feb. 2010.
15. N. Chawla, L. Hall, K. Bowyer, andW. Kegelmeyer, "Learning ensembles from bites: A scalable and accurate approach," J. Mach. Learn. Res., vol. 5, pp. 421-451, Dec. 2004.
16. A. Natsev, M. Naphade, and J. Tešic, "Learning the semantics of multimedia queries and concepts from a small number of examples," in Proc. ACM Multimedia, 2005, pp. 598-607.
17. D. Tao, X. Tang, X. Li, and X.Wu, "Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 7, pp. 1088-1099, Jul. 2006.
18. S. Tong and E. Chang, "Support vector machine active learning for image retrieval," in Proc. ACM Multimedia, 2001, pp. 107-118. (Pubitemid 32962460)
19. M. Wang and X.-S. Hua, "Active learning in multimedia annotation and retrieval: A survey," ACM Trans. Intell. Syst. Technol., vol. 2, no. 2, pp. 10:1-10:21, Feb. 2011.
20. X. Tian, D. Tao, X.-S. Hua, and X. Wu, "Active reranking for web image search," IEEE Trans. Image Process., vol. 19, no. 3, pp. 805-820, Mar. 2010.
21. X. Tian, D. Tao, and Y. Rui, "Sparse transfer learning for interactive video search reranking," ACM Trans. Multimedia Comput. Commun. Appl., vol. 8, no. 3, pp. 26:1-26:19, Aug. 2012.
22. J. Tang, Z.-J. Zha, D. Tao, and T.-S. Chua, "Semantic-gap-oriented active learning for multilabel image annotation," IEEE Trans. Image Process., vol. 21, no. 4, pp. 2354-2360, Apr. 2012.
23. S. Maji, A. C. Berg, and J. Malik, "Classification using intersection kernel support vector machines is efficient," in Proc. CVPR, 2008, pp. 1-8.
24. X. Li, C. Snoek, M.Worring, and A. Smeulders, "Social negative bootstrapping for visual categorization," in Proc. ICMR, 2011, pp. 12-19.
25. J. Yuan, J. Li, and B. Zhang, "Learning concepts from large scale imbalanced data sets using support cluster machines," in Proc. ACM Multimedia, 2006, pp. 441-450. (Pubitemid 47113560)
26. X.-Y. Liu, J. Wu, and Z.-H. Zhou, "Exploratory under-sampling for class-imbalance learning," in Proc. ICDM, 2006, pp. 965-969. (Pubitemid 47485889)
27. L. Breiman, "Bagging predictors," Mach. Learn., vol. 24, no. 2, pp. 123-140, Aug. 1996. (Pubitemid 126724382)
28. B. Liu, Y. Dai, X. Li,W. Lee, and P. Yu, "Building text classifiers using positive and unlabeled examples," in Proc. ICDM, 2003, pp. 179-186.
29. R. Yan, A. Hauptmann, and R. Jin, "Negative pseudo-relevance feedback in content-based video retrieval," in Proc. ACM Multimedia, 2003, pp. 343-346.
30. Y. Freund and R. Schapire, "A decision-theoretic generalization of on-line learning and an application to boosting," J. Comput. Syst. Sci., vol. 55, no. 1, pp. 119-139, Aug. 1997. (Pubitemid 127433398)
31. S. Maji and A. Berg, "Max-margin additive classifiers for detection," in Proc. ICCV, 2009, pp. 40-47.
32. G. Wang, D. Hoiem, and D. Forsyth, "Learning image similarity from Flickr groups using fast kernel machines," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 11, pp. 2177-2188, Nov. 2012.
33. J. Wu, "A fast dual method for HIK SVM learning," in Proc. ECCV, 2010, pp. 552-565.
34. C. Snoek and M. Worring, "Concept-based video retrieval," Found. Trends Inf. Retr., vol. 2, no. 4, pp. 215-322, 2009.
35. V. Vapnik, The Nature of Statistical Learning Theory. Berlin, Germany: Springer-Verlag, 2000.
36. M. Everingham, L. van Gool, C. K. Williams, J. Winn, and A. Zisserman, "The pascal visual object classes (VOC) challenge," Int. J. Comput. Vis., vol. 88, no. 2, pp. 303-338, Jun. 2010.
37. K. van de Sande, T. Gevers, and C. Snoek, "Evaluating color descriptors for object and scene recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 9, pp. 1582-1596, Sep. 2010.
38. Y.-G. Jiang, J. Yang, C.-W. Ngo, and A. Hauptmann, "Representations of keypoint-based semantic concept detection: A comprehensive study," IEEE Trans. Multimedia, vol. 12, no. 1, pp. 42-53, Jan. 2010.
39. J. Zhang, M. Marszalek, S. Lazebnik, and C. Schmid, "Local features and kernels for classification of texture and object categories: A comprehensive study," Int. J. Comput. Vis., vol. 73, no. 2, pp. 213-238, Jun. 2007. (Pubitemid 46181625)
40. J. Uijlings, A. Smeulders, and R. Scha, "Real-time visual concept classification," IEEE Trans. Multimedia, vol. 12, no. 7, pp. 665-681, Nov. 2010.
41. C.-C. Chang and C.-J. Lin, "LIBSVM: A library for support vector machines," ACM Trans. Intell. Syst. Technol., vol. 2, no. 3, pp. 1-27, Apr. 2011.
42. M. Everingham, L. van Gool, C. Williams, J. Winn, and A. Zisserman, "The PASCAL Visual Object Classes Challenge 2008 Results." [Online]. Available: http://www.pascal-network.org/challenges/VOC/voc2008/workshop/index. html
43. T.-S. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y.-T. Zheng, "NUSWIDE: A real-world web image database from National University of Singapore," in Proc. CIVR, 2009, pp. 48-55.
44. A. Smeaton, P. Over, and W. Kraaij, "Evaluation campaigns and TRECVid," in Proc. ACM MIR, 2006, pp. 321-330. (Pubitemid 47168230)
45. G. Csurka, C. Dance, L. Fan, J. Willamowski, and C. Bray, "Visual categorization with bags of keypoints," in Proc. ECCV Workshop Stat. Learning Comput. Vis., 2004, pp. 1-22.
46. , C. Fellbaum, Ed., WordNet: An Electronic Lexical Database. Cambridge, MA, USA: MIT, 1998.
47. R. Cilibrasi and P. Vitanyi, "The Google similarity distance," IEEE Trans. Knowl. Data Eng., vol. 19, no. 3, pp. 370-383, Mar. 2004. (Pubitemid 46374534)