A convex method for locating regions of interest with multi-instance learning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5782 LNAI, Issue PART 2, 2009, Pages 15-30

  Li, Yu Feng ^a   Kwok, James T ^b   Tsang, Ivor W ^c   Zhou, Zhi Hua ^a  

^a NANJING UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATA; CONTENT-BASED IMAGE RETRIEVAL; CUTTING PLANE ALGORITHMS; LOCAL MINIMUMS; LOCAL SEARCH; MULTI-INSTANCE LEARNING; REGIONS OF INTEREST; STATE-OF-THE-ART ALGORITHMS; SVM-BASED METHODS;

CONTENT BASED RETRIEVAL; CONVEX OPTIMIZATION; LEARNING ALGORITHMS; ROBOT LEARNING;

EDUCATION;

EID: 70349967917     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04174-7_2     Document Type: Conference Paper

References (30)

1. Andrews, S., Tsochantaridis, I., Hofmann, T.: Support vector machines for multiple-instance learning. In: Becker, S., Thrun, S., Obermayer, K. (eds.) Advances in Neural Information Processing Systems 15, pp. 577-584. MIT Press, Cambridge (2003)
2. Bach, F.R., Lanckriet, G.R.G., Jordan, M.I.: Multiple kernel learning, conic duality, and the SMO algorithm. In: Proceedings of the 21st International Conference on Machine Learning, Banff, Canada, pp. 41-48 (2004)
3. Bi, J., Chen, Y., Wang, J.Z.: A sparse support vector machine approach to region-based image categorization. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA, pp. 1121-1128 (2005)
4. Chen, Y., Wang, J.Z.: Image categorization by learning and reasoning with regions. Journal of Machine Learning Research 5, 913-939 (2004)
5. Cheung, P.M., Kwok, J.T.: A regularization framework for multiple-instance learning. In: Proceedings of the 23rd International Conference on Machine Learning, Pittsburgh, PA, pp. 193-200 (2006)
6. Dietterich, T.G., Lathrop, R.H., Lozano-Ṕerez, T.: Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence 89(1-2), 31-71 (1997)
7. Fan, R.E., Chen, P.H., Lin, C.J.: Working set selection using second order information for training support vector machines. Journal of Machine Learning Research 6, 1889-1918 (2005)
8. Gärtner, T., Flach, P.A., Kowalczyk, A., Smola, A.J.: Multi-instance kernels. In: Proceedings of the 19th International Conference on Machine Learning, Sydney, Australia, pp. 179-186 (2002)
9. Hsieh, C.J., Chang, K.W., Lin, C.J., Keerthi, S.S., Sundararajan, S.: A dual coordinate descent method for large-scale linear SVM. In: Proceedings of the 25th International Conference on Machine Learning, Helsinki, Finland, pp. 408-415 (2008)
10. Joachims, T.: Training linear SVMs in linear time. In: Proceedings to the 12th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Philadelphia, PA, pp. 217-226 (2006)
11. Kelley, J.E.: The cutting plane method for solving convex programs. Journal of the SIAM 8(4), 703-712 (1960)
12. Kim, S.-J., Boyd, S.: A minimax theorem with applications to machine learning, signal processing, and finance. SIAM Journal on Optimization 19(3), 1344-1367 (2008)
13. Lanckriet, G.R.G., Cristianini, N., Bartlett, P., El Ghaoui, L., Jordan, M.I.: Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research 5, 27-72 (2004)
14. Li, Y.-F., Tsang, I.W., Kwok, J.T., Zhou, Z.-H.: Tighter and convex maximum margin clustering. In: Proceeding of the 12th International Conference on Artificial Intelligence and Statistics, Clearwater Beach, FL, pp. 344-351 (2009)
15. Maron, O., Lozano-Ṕerez, T.: A framework for multiple-instance learning. In: Jordan, M.I., Kearns, M.J., Solla, S.A. (eds.) Advances in Neural Information Processing Systems 10, pp. 570-576. MIT Press, Cambridge (1998)
16. Maron, O., Ratan, A.L.: Multiple-instance learning for natural scene classification. In: Proceedings of the 15th International Conference on Machine Learning, Madison, WI, pp. 341-349 (1998)
17. Rakotomamonjy, A., Bach, F., Canu, S., Grandvalet, Y.: More efficiency in multiple kernel learning. In: Proceedings of the 24th International Conference on Machine Learning, Corvalis, OR, pp. 775-782 (2007)
18. Rakotomamonjy, A., Bach, F.R., Canu, S., Grandvalet, Y.: SimpleMKL. Journal of Machine Learning Research 9, 2491-2521 (2008)
19. Ray, S., Craven, M.: Supervised versus multiple instance learning: an empirical comparison. In: Proceedings of the 22nd International Conference on Machine Learning, Bonn, Germany, pp. 697-704 (2005)
20. Sonnenburg, S., Rätsch, G., Schäfer, C., Schölkopf, B.: Large scale multiple kernel learning. Journal of Machine Learning Research 7, 1531-1565 (2006)
21. Tsang, I.W., Kwok, J.T., Cheung, P.: Core vector machines: fast SVM training on very large data sets. Journal of Machine Learning Research 6, 363-392 (2006)
22. Wang, H.Y., Yang, Q., Zha, H.: Adaptive p-posterior mixture-model kernels for multiple instance learning. In: Proceedings of the 25th International Conference on Machine Learning, Helsinki, Finland, pp. 1136-1143 (2008)
23. Wang, J., Zucker, J.D.: Solving the multiple-instance problem: A lazy learning approach. In: Proceedings of the 17th International Conference on Machine Learning, Stanford, CA, pp. 1119-1125 (2000)
24. Xu, X., Frank, E.: Logistic regression and boosting for labeled bags of instances. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol.3056, pp. 272-281. Springer, Heidelberg (2004)
25. Xu, Z., Jin, R., King, I., Lyu, M.R.: An extended level method for efficient multiple kernel learning. In: Koller, D., Schuurmans, D., Bengio, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems 21, pp. 1825-1832. MIT Press, Cambridge (2009)
26. Zhang, Q., Goldman, S.A.: EM-DD: An improved multiple-instance learning technique. In: Dietterich, T.G., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems 14, pp. 1073-1080. MIT Press, Cambridge (2002)
27. Zhou, Z.-H., Sun, Y.-Y., Li, Y.-F.: Multi-instance learning by treating instances as noni. i.d. samples. In: Proceedings of the 26th International Conference on Machine Learning, Montreal, Canada (2009)
28. Zhou, Z.-H., Xu, J.-M.: On the relation between multi-instance learning and semi-supervised learning. In: Proceedings of the 24th International Conference on Machine Learning, Corvalis, OR, pp. 1167-1174 (2007)
29. Zhou, Z.-H., Xue, X.-B., Jiang, Y.: Locating regions of interest in CBIR with multi-instance learning techniques. In: Proceedings of the 18th Australian Joint Conference on Artificial Intelligence, Sydney, Australia, pp. 92-101 (2005)
30. Zhou, Z.-H., Zhang, M.-L.: Multi-instance multi-label learning with application to scene classification. In: Schölkopf, B., Platt, J., Hofmann, T. (eds.) Advances in Neural Information Processing Systems 19, pp. 1609-1616. MIT Press, Cambridge (2007)