Laplacian regularized D-Optimal Design for Active Learning and its application to image retrieval

IEEE Transactions on Image Processing

Volumn 19, Issue 1, 2010, Pages 254-263

  He, Xiaofei ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Active learning; Experimental design; Image retrieval; Regularization

Indexed keywords

ACTIVE LEARNING; ACTIVE-LEARNING ALGORITHM; AMOUNT OF INFORMATION; CONVENTIONAL ALGORITHMS; D-OPTIMAL DESIGNS; DATA POINTS; DATA SIZE; DATA SPACE; EXPERIMENTAL DESIGN; GEOMETRICAL STRUCTURE; GRAPH LAPLACIAN; LAPLACIANS; LEAST SQUARE ERRORS; NEAREST NEIGHBORS; OPTIMAL EXPERIMENTAL DESIGNS; REGRESSION MODEL; TRAINING SAMPLE; UNLABELED SAMPLES;

COMPUTER VISION; EDUCATION; IMAGE RETRIEVAL; LAPLACE TRANSFORMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; OPTIMIZATION; REGRESSION ANALYSIS; SECURITY OF DATA; STATISTICS;

STRUCTURAL DESIGN;

EID: 72949097899     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2032342     Document Type: Article

References (38)

1. D. A. Cohn, Z. Ghahramani, and M. I. Jordan, "Active learning with statistical models," J. Artif. Intell. Res., vol.4, pp. 129-145, 1996.
2. A. C. Atkinson and A. N. Donev, Optimum Experimental Designs. Oxford, U.K.: Oxford Univ. Press, 2007.
3. S. Tong and E. Chang, "Support vector machine active learning for image retrieval," in Proc. 9th ACM Int. Conf. Multimedia, 2001, pp. 107-118.
4. K.-S. Goh, E. Y. Chang, and W.-C. Lai, "Multimodal concept-dependent active learning for image retrieval," presented at the ACM Conf. Multimedia, New York, Oct. 2004.
5. G. Schohn and D. Cohn, "Less is more: Active learning with support vector machines," presented at the 17th Int. Conf. Machine Learning, Stanford, CA, 2000.
6. O. Chapelle, B. Schölkopf, and A. Zien, Eds., Semi-Supervised Learning. Cambridge, MA: MIT Press, 2006.
7. V. Sindhwani, P. Niyogi, and M. Belkin, "Beyond the point cloud: From transductive to semi-supervised learning," presented at the Int. Conf. Machine Learning, 2005.
8. D. Cai, X. He, and J. Han, "Semi-supervised discriminant analysis," presented at the IEEE Int. Conf. Computer Vision, Rio de Janeriro, Brazil, 2007.
9. X. He, D. Cai, and J. Han, "Learning a maximum margin subspace for image retrieval," IEEE Trans. Knowl. Data Eng., vol.20, no.2, Feb. 2008.
10. V. N. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
11. A. Blum and T. Mitchell, "Combining labeled and unlabeled data with co-training," presented at the 11th Annu. Conf. Computational Learning Theory, Madison, WI, 1998.
12. T. Joachims, "Transductive inference for text classification using support vector machines," presented at the 16th Int. Conf. Machine Learning, Bled, Slovenia, 1999.
13. K. Bennett and A. Demiriz, "Semi-supervised support vector machines," presented at the Advances in Neural Information Processing Systems 11, Vancouver, BC, Canada, 1999.
14. T. D. Bie and N. Cristianini, "Convex methods for transduction," presented at the Advances in Neural Information Processing Systems 15, Vancouver, BC, Canada, 2003.
15. M. Belkin, P. Niyogi, and V. Sindhwani, "Manifold regularization: A geometric framework for learning from examples," J. Mach. Learn. Res., vol.7, pp. 2399-2434, 2006.
16. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf, "Learning with local and global consistency," presented at the Advances in Neural Information Processing Systems 16, Vancouver, BC, Canada, 2003.
17. Y. Rui, T. S. Huang, M. Ortega, and S. Mehrotra, "Relevance feedback: A power tool for interative content-based image retrieval," IEEE Trans. Circuits Syst. Video Technol., vol.8, no.5, 1998.
18. S. C. Hoi, M. R. Lyu, and R. Jin, "A unified log-based relevance feedback scheme for image retrieval," IEEE Trans. Knowl. Data Eng., vol.18, no.4, pp. 509-524, Apr. 2006.
19. Y.-Y. Lin, T.-L. Liu, and H.-T. Chen, "Semantic manifold learning for image retrieval," presented at the ACM Conf. Multimedia, Singapore, Nov. 2005.
20. 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.
21. D. Tao, X. Tang, X. Li, and Y. Rui, "Kernel direct biased discriminant analysis: A new content-based image retrieval relevance feedback algorithm," IEEE Trans. Multimedia, vol.8, no.4, pp. 716-727, Apr. 2006.
22. 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.
23. D. Cai, X. He, and J. Han, "Regularized regression on image manifold for retrieval," presented at the 9th ACM SIGMM Int. Workshop Multimedia Information Retrieval, Augsburg, Germany, 2007.
24. D. Cai, X. He, and J. Han, "Spectral regression: A unified subspace learning framework for content-based image retrieval," presented at the 15th ACM Int. Conf. Multimedia, 2007.
25. X. He, W. Min, D. Cai, and K. Zhou, "Laplacian optimal design for image retrieval," presented at the Int Conf. Research and Development in Information Retrieval, Amsterdam, The Netherlands, Jul. 2007.
26. P. Flaherty,M. I. Jordan, and A. P. Arkin, "Robust design of biological experiments," presented at the Advances in Neural Information Processing Systems 18, Vancouver, BC, Canada, 2005.
27. K. Yu, J. Bi, and V. Tresp, "Active learning via transductive experimental design," presented at the 23rd Int. Conf. Machine Learning, Pittsburgh, PA, 2006.
28. F. R. K. Chung, Spectral Graph Theory, ser. Regional Conference Series in Mathematics. Providence, RI: AMS, 1997, vol.92.
29. D. A. Harville, Matrix Algebra From a Statistician's Perspective. New York: Springer-Verlag, 1997.
30. J. Sherman and W. J. Morrison, "Adjustment of an inverse matrix corresponding to a change in one element of a given matrix," Ann. Math. Statist., vol.21, pp. 124-127, 1950.
31. B. Schölkopf and A. J. Smola, Learning With Kernels. Cambridge, MA: MIT Press, 2002.
32. M. J. Swain and D. H. Ballard, "Color indexing," Int. J. Comput. Vis., vol.7, no.1, pp. 11-32, 1991.
33. W.-Y. Ma and B. S. Manjunath, "Texture features and learning similarity," in IEEE Conf. Computer Vision and Pattern Recognition, San Francisco, CA, 1996, pp. 425-430.
34. Y. Rui, A. C. She, and T. S. Huang, "Modified fourier descriptors for shape representation-A practical approach," in Proc. 1st Int. Workshop Image Databases and Multi Media Search, 1996.
35. H. Yu, M. Li, H.-J. Zhang, and J. Feng, "Color texture moments for content-based image retrieval," in Proc. Int. Conf. Image Processing, 2002, pp. 24-28.
36. Y. Rui, T. Huang, M. Ortega, and S. Mehrotra, "Relevance feedback: A power tool in interactive content-based image retrieval," IEEE Trans. Circuits Syst. Video Technol., vol.8, no.5, pp. 644-655, May 1998. (Pubitemid 128743730)
37. D. P. Huijsmans and N. Sebe, "How to complete performance graphs in content-based image retrieval: Add generality and normalize scope," IEEE Trans. Pattern Anal. Mach. Intell., vol.27, no.2, pp. 245-251, Feb. 2005.
38. X. He, M. Ji, and H. Bao, "A unified active and semi-supervised learning framework for image compression," presented at the IEEE Int. Conf. Computer Vision and Pattern Recognition, Miami, FL, 2009.