Instance annotation for multi-instance multi-label learning

ACM Transactions on Knowledge Discovery from Data

Volumn 7, Issue 3, 2013, Pages

  Briggs, Forrest ^a   Fern, Xiaoli Z ^a   Raich, Raviv ^a   Lou, Qi ^a  

^a 1148 Kelley Engineering Center Corvallis   (United States)

Author keywords

Bioacoustics; Image annotation; Instance annotation; Multi instance; Multi label; Subgradient; Support vector machine

Indexed keywords

IMAGE ANNOTATION; INSTANCE ANNOTATION; MULTI-INSTANCE; MULTI-LABEL; SUBGRADIENT;

BIOACOUSTICS; CLASSIFICATION (OF INFORMATION); HEURISTIC METHODS; IMAGE RETRIEVAL; ITERATIVE METHODS; LEARNING ALGORITHMS; LEARNING SYSTEMS; SUPPORT VECTOR MACHINES;

PROBLEM SOLVING;

EID: 84885006033     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/2500491     Document Type: Conference Paper

References (41)

1. Andrews, S., Tsochantaridis, I., and Hofmann, T. 2002. Support vector machines for multiple-instance learning. In Proceedings of Advances in Neural Information Processing Systems 15, 561-568.
2. Briggs, F., Fern, X., and Raich, R. 2012a. Rank-loss support instance machines for MIML instance annotation. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 534-542.
3. Briggs, F., Lakshminarayanan, B., Neal, L., Fern, X., Raich, R., Hadley, S., Hadley, A., and Betts, M. 2012b. Acoustic classification of multiple simultaneous bird species: A multi-instance multilabel approach. J. Acoust. Soc. Amer. 131, 4640.
4. Carroll, L. 1896. Through the Looking-Glass: And What Alice Found There. Macmillan UK.
5. Chang, C.-C. and Lin, C.-J. 2001. LIBSVM: A library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 3.
6. Cheung, P. and Kwok, J. 2006. A regularization framework for multiple-instance learning. In Proceedings of the 23rd International Conference on Machine Learning. 193-200.
7. Cour, T., Sapp, B., Jordan, C., and Taskar, B. 2009. Learning from ambiguously labeled images. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 919-926.
8. Cour, T., Sapp, B., and Taskar, B. 2011. Learning from partial labels. J. Mach. Learn. Res. 12, 1225-1261.
9. Dalal, N. and Triggs, B. 2005. Histograms of oriented gradients for human detection. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Vol. 1. 886-893. (Pubitemid 43897286)
10. Dem̌sar, J. 2006. Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1-30. (Pubitemid 43022939)
11. Dietterich, T., Lathrop, R., and Lozano-Ṕerez, T. 1997. Solving the multiple instance problem with axisparallel rectangles. Artif. Intell. 89, 1-2, 31-71. (Pubitemid 127412230)
12. Du, L., Ren, L., Dunson, D., and Carin, L. 2009. A Bayesian model for simultaneous image clustering, annotation and object segmentation. In Proceedings of Advances in Neural Information Processing Systems 22, 486-494.
13. Elisseeff, A. and Weston, J. 2001. A kernel method for multi-labelled classification. In Proceedings of Advances in Neural Information Processing Systems 14, 681-687.
14. Everingham, M., Van Gool, L., Williams, C. K. I., Winn, J., and Zisserman, A. 2010. The Pascal visual object classes (VOC) challenge. Intern. J. Comput. Vis. 88, 2, 303-338.
15. Fan, R.-E., Chang, K.-W., Hsieh, C.-J., Wang, X.-R., and Lin, C.-J. 2008. LIBLINEAR: A library for large linear classification. J. Mach. Learn. Res. 9, 1871-1874.
16. Frey, P. W. and Slate, D. J. 1991. Letter recognition using Holland-style adaptive classifiers. Mach. Learn. 6, 161.
17. Frost, R. 1916. Mountain Interval. Henry Holt and Company.
18. Ḧ ullermeier, E. and Beringer, J. 2006. Learning from ambiguously labeled examples. Intell. Data Anal. 10, 5, 419-439.
19. Li, Y., Ji, S., Kumar, S., Ye, J., and Zhou, Z., 2009. Drosophila gene expression pattern annotation through multi-instance multi-label learning. In Proceedings of the 21st International Joint Conference on Artificial Intelligence. 1445-1450.
20. Li, Y., Hu, J., Jiang, Y., and Zhou, Z. 2012. Towards discovering what patterns trigger what labels. In Proceedings of the 26th AAAI Conference on Artificial Intelligence.
21. Nguyen, N. 2010. A new SVM approach to multi-instance multi-label learning. In Proceedings of the 10th IEEE International Conference on Data Mining (ICDM). 384-392.
22. Rahimi, A. and Recht, B. 2007. Random features for large-scale kernel machines. In Proceedings of Advances in Neural Information Processing Systems 20. 1177-1184.
23. Shalev-Shwartz, S. and Singer, Y. 2007. Logarithmic regret algorithms for strongly convex repeated games. Tech. rep., The Hebrew University.
24. Shalev-Shwartz, S., Singer, Y., and Srebro, N. 2007. Pegasos: Primal estimated sub-gradient solver for SVM. In Proceedings of the 24th International Conference on Machine Learning. 807-814.
25. Shalev-Shwartz, S., Singer, Y., Srebro, N., and Cotter, A. 2011. Pegasos: Primal estimated sub-gradient solver for SVM. Math. Prog. 127, 1, 3-30.
26. Shen, C., Jiao, J., Wang, B., and Yang, Y. 2009. Multi-instance multi-label learning for automatic tag recommendation. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC).
27. Sriperumbudur, B. and Lanckriet, G. 2009. On the convergence of the concave-convex procedure. In Proceedings of Advances in Neural Information Processing Systems 22, 1759-1767.
28. Vezhnevets, A., Buhmann, J., and Zurich, E. 2010. Towards weakly supervised semantic segmentation by means of multiple instance and multitask learning. In Proceedings of Conference on Computer Vision and Pattern Recognition.
29. Vijayanarasimhan, S. and Grauman, K. 2009. What's it going to cost you? Predicting effort vs. informativeness for multi-label image annotations. In Proceedings of CPVR.
30. Wang, W. and Zhou, Z. 2012. Learnability of multi-instance multi-label learning. Chinese Sci. Bull., 1-4.
31. Winn, J., Criminisi, A., and Minka, T. 2005. Object categorization by learned universal visual dictionary. In Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV). 1800-1807. (Pubitemid 44042395)
32. Xu, X., Xue, X., and Zhou, Z. 2011. Ensemble multi-instance multi-label learning approach for video annotation task. In Proceedings of the 19th ACM International Conference on Multimedia. 1153-1156.
33. Yakhnenko, O. 2009. Learning from text and images: Generative and discriminative models for partially labeled data. Ph.D. thesis, Iowa State University.
34. Yang, S., Zha, H., and Hu, B. 2009. Dirichlet-Bernoulli alignment: A generative model for multi-class multilabel multi-instance corpora. In Proceedings of Neural Information Processing Systems. 2143-2150.
35. Yang, S., Bian, J., and Zha, H. 2010. Hybrid generative/discriminative learning for automatic image annotation. In Proceedings of the Conference on Uncertainty in Artificial Intelligence.
36. Yuille, A. and Rangarajan, A. 2002. The concave-convex procedure (CCCP). In Proceedings of Advances in Neural Information Processing Systems 2, 1033-1040.
37. Zha, Z., Hua, X., Mei, T., Wang, J., Qi, G., and Wang, Z. 2008. Joint multi-label multi-instance learning for image classification. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 1-8.
38. Zhang, M. and Zhou, Z. 2008. M3MIML: A maximum margin method for multi-instance multi-label learning. In Proceedings of the 8th IEEE International Conference on Data Mining (ICDM). 688-697.
39. Zhou, Z. 2004. Multi-instance learning: A survey. Tech. rep., AI Lab, Department of Computer Science and Technology, Nanjing University.
40. Zhou, Z. and Zhang, M. 2007. Multi-instance multi-label learning with application to scene classification. In Proceedings of Advances in Neural Information Processing Systems.
41. Zhou, Z., Zhang, M., Huang, S., and Li, Y. 2012. Multi-instance multi-label learning. Artif. Intell. 176, 1, 2291-2320.