Rank-loss support instance machines for MIML instance annotation

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 534-542

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

^a Oregon State University   (United States)

Author keywords

bioacoustics; image annotation; instance annotation; multi instance; multi label; sub gradient; support vector machine

Indexed keywords

IMAGE ANNOTATION; INSTANCE ANNOTATION; MULTI-INSTANCE; MULTI-LABEL; SUB-GRADIENT;

BIOACOUSTICS; DATA MINING; FORECASTING; IMAGE RETRIEVAL; OPTIMIZATION; SUPPORT VECTOR MACHINES;

CLASSIFICATION (OF INFORMATION);

EID: 84866012143     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339616     Document Type: Conference Paper

References (31)

1. S. Andrews, I. Tsochantaridis, and T. Hofmann. Support vector machines for multiple-instance learning. Advances in Neural Information Processing Systems, 15:561-568, 2002.
2. S. Boyd and L. Vandenberghe. Convex optimization. Cambridge Univ Pr, 2004.
3. L. Carroll. Through the looking-glass : and what Alice found there. 1896.
4. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001.
5. T. Cour, B. Sapp, C. Jordan, and B. Taskar. Learning from ambiguously labeled images. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pages 919-926. IEEE, 2009.
6. T. Cour, B. Sapp, and B. Taskar. Learning from partial labels. Journal of Machine Learning Research, 12:1225-1261, 2011.
7. T. Dietterich, R. Lathrop, and T. Lozano-Pérez. Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence, 89(1-2):31-71, 1997.
8. L. Du, L. Ren, D. Dunson, and L. Carin. A bayesian model for simultaneous image clustering, annotation and object segmentation. Advances in Neural Information Processing Systems, 22:486-494, 2009.
9. A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. Advances in Neural Information Processing Systems, 14:681-687, 2001.
10. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin. LIBLINEAR: A library for large linear classification. Journal of Machine Learning Research, 9:1871-1874, 2008.
11. P. W. Frey and D. J. Slate. Letter recognition using holland-style adaptive classifiers. Machine Learning, 6:161, 1991.
12. R. Frost. Mountain Interval. 1916.
13. E. Hüllermeier and J. Beringer. Learning from ambiguously labeled examples. Intelligent Data Analysis, 10(5):419-439, 2006.
14. Y. Li, S. Ji, S. Kumar, J. Ye, and Z. Zhou. Drosophila gene expression pattern annotation through multi-instance multi-label learning. In Proceedings of the 21st International Joint Conference on Artificial Intelligence, Pasadena, CA, 2009.
15. L. Neal, F. Briggs, R. Raich, and X. Fern. Time-frequency segmentation of bird song in noisy acoustic environments. In Proc. IEEE Int. Conf. Acoust., Speech, and Signal Processing, 2011.
16. N. Nguyen. A new svm approach to multi-instance multi-label learning. In Tenth IEEE International Conference on Data Mining. ICDM'10, pages 384-392, 2010.
17. A. Rahimi and B. Recht. Random features for large-scale kernel machines. jAdvances in Neural Information Processing Systems, 20:1177-1184, 2007.
18. S. Shalev-Shwartz and Y. Singer. Logarithmic regret algorithms for strongly convex repeated games. The Hebrew University, Technical Report, 2007.
19. S. Shalev-Shwartz, Y. Singer, and N. Srebro. Pegasos: Primal estimated sub-gradient solver for svm. In Proceedings of the 24th international conference on Machine learning, pages 807-814. ACM, 2007.
20. C. Shen, J. Jiao, B. Wang, and Y. Yang. Multi-Instance Multi-Label Learning For Automatic Tag Recommendation. In Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2009), 2009.
21. A. Vezhnevets, J. Buhmann, and E. Zurich. Towards Weakly Supervised Semantic Segmentation by Means of Multiple Instance and Multitask Learning. In Conference on Computer Vision and Pattern Recognition, 2010.
22. S. Vijayanarasimhan and K. Grauman. What's it going to cost you?: Predicting effort vs. informativeness for multi-label image annotations. 2009.
23. J. Winn, A. Criminisi, and T. Minka. Object categorization by learned universal visual dictionary. In Tenth IEEE International Conference on Computer Vision, 2005. ICCV 2005, pages 1800-1807, 2005.
24. O. Yakhnenko. Learning from Text and Images: Generative and Discriminative Models for Partially Labeled Data. PhD thesis, Iowa State University, 2009.
25. S. Yang, J. Bian, and H. Zha. Hybrid Generative/Discriminative Learning for Automatic Image Annotation. In Conference on Uncertainty in Artificial Intelligence, 2010.
26. S. Yang, H. Zha, and B. Hu. Dirichlet-Bernoulli Alignment: A Generative Model for Multi-Class Multi-Label Multi-Instance Corpora. 2010.
27. Z. Zha, X. Hua, T. Mei, J. Wang, G. Qi, and Z. Wang. Joint multi-label multi-instance learning for image classification. In IEEE Conference on Computer Vision and Pattern Recognition, 2008. CVPR 2008, pages 1-8, 2008.
28. M. Zhang and Z. Zhou. M3MIML: A maximum margin method for multi-instance multi-label learning. In Eighth IEEE International Conference on Data Mining. ICDM'08, pages 688-697, 2008.
29. Z. Zhou. Multi-instance learning: A survey. Technical report, National Laboratory for Novel Software Technology, Nanjing University, 2010.
30. Z. Zhou and M. Zhang. Multi-instance multi-label learning with application to scene classification. Advances in Neural Information Processing Systems, 19:1609, 2007.
31. Z. Zhou, M. Zhang, S. Huang, and Y. Li. Multi-instance multi-label learning. Artificial Intelligence, 176(1):2291-2320, 2012.