M 3MIML: A maximum margin method for multi-instance multi-Label learning

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2008, Pages 688-697

  Zhang, Min Ling ^a   Zhou, Zhi Hua ^b  

^a HOHAI UNIVERSITY   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DUAL FORM; IDENTIFICATION PROCESS; LEARNING TASKS; MAXIMUM MARGIN; MULTI-LABEL; MULTIPLE CLASS; MULTIPLE INSTANCES; SCENE CLASSIFICATION; TEXT CATEGORIZATION; TRAINING EXAMPLE;

EDUCATION; INFORMATION MANAGEMENT; LABELS; MINING; TEXT PROCESSING;

LEARNING ALGORITHMS;

EID: 67149122177     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2008.27     Document Type: Conference Paper

References (34)

1. R. A. Amar, D. R. Dooly, S. A. Goldman, and Q. Zhang. Multiple-instance learning of real-valued data. In Proceedings of the 18th International Conference on Machine Learning, pages 3-10, Williamstown, MA, 2001.
2. S. Andrews, I. Tsochantaridis, and T. Hofmann. Support vector machines for multiple-instance learning. In Advancesin Neural Information Processing Systems 15, pages 561 568. MIT Press, Cambridge, MA, 2003.
3. M. R. Boutell, J. Luo, X. Shen, and C. M. Brown. Learning multi-label scene classification. Pattern Recognition, 37(9):1757-1771, 2004. (Pubitemid 38804465)
4. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, Cambridge, UK, 2004.
5. K. Brinker, J. Fürnkranz, and E. Hüllermeier. A unified model for multilabel classification and ranking. In Proceedings of the 17th European Conference on Artificial Intelligence, pages 489-493, Riva del Garda, Italy, 2006.
6. Y. Chen, J. Bi, and J. Z. Wang. MILES: multipleinstance learning via embedded instance selection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(12):1931-1947, 2006. (Pubitemid 46405705)
7. Y. Chen and J. Z. Wang. Image categorization by learning and reasoning with regions. Journal of Machine Learning Research, 5(Aug):913-939, 2004.
8. Y. Chevaleyre and J.-D. Zucker. Solving multiple-instance and multiple-part learning problems with decision trees and decision rules. Application to the mutagenesis problem. In Lecture Notes in Artificial Intelligence 2056, pages 204- 214. Springer, Berlin, 2001. (Pubitemid 33276101)
9. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge University Press, Cambridge, UK, 2000.
10. T. G. Dietterich, R. H. Lathrop, and T. Lozano-Pérez. Solving the multiple-instance problem with axis-parallel rectangles. Artificial Intelligence, 39(1-2):31-71, 1997. (Pubitemid 127412230)
11. T. G. Dietterich, R. H. Lathrop, and T. Lozano-Ṕerez. Solving the multiple-instance problem with axis-parallel rectangles. Artificial Intelligence, 39(1-2):31-71, 1997. [11] S. T. Dumais, J. Platt, D. Heckerman, andM. Sahami. Inductive learning algorithms and representation for text categorization. In Proceedings of the 7th ACM International Conference on Information and Knowledge Management, pages 148-155, Bethesda, MD, 1998.
12. A. Elisseeff and J. Weston. Kernel methods for multilabelled classification and categorical regression problems. Technical report, BIOwulf Technologies, 2001.
13. M. Franke and P. Wolfe. An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3:95-110, 1956
14. S. Gao, W. Wu, C.-H. Lee, and T.-S. Chua. A MFoM learning approach to robust multiclass multi-label text categorization. In Proceedings of the 21st International Conference on Machine Learning, pages 329-336, Banff, Canada, 2004. (Pubitemid 40290825)
15. H. Kazawa, T. Izumitani, H. Taira, and E. Maeda. Maximal margin labeling for multi-topic text categorization. In Advances in Neural Information Processing Systems 17, pages 649-656. MIT Press, Cambridge, MA, 2005.
16. O. Maron and T. Lozano-Pérez. A framework for multipleinstance learning. In Advances in Neural Information Processing Systems 10, pages 570-576. MIT Press, Cambridge, MA, 1998.
17. O. Maron and A. L. Ratan. Multiple-instance learning for natural scene classification. In Proceedings of the 15th International Conference on Machine Learning, pages 341-349, Madison, WI, 1998.
18. A. McCallum. Multi-label text classification with a mixture model trained by EM. In Working Notes of the AAAI'99 Workshop on Text Learning, Orlando, FL, 1999.
19. G. Ruffo. Learning single and multiple decision trees for security applications. PhD thesis, Department of Computer Science, University of Turin, Italy, 2000.
20. G. Salton. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading, Pennsylvania, 1989.
21. R. E. Schapire and Y. Singer. Boostexter: a boostingbased system for text categorization. Machine Learning, 39(2/3):135-168, 2000. (Pubitemid 30594821)
22. F. Sebastiani. Machine learning in automated text categorization. ACM Computing Surveys, 34(1):1-47, 2002.
23. G. Tsoumakas and I. Katakis. Multi-label classification: an overview. International Journal of Data Warehousing and Mining, 3(3):1-13, 2007.
24. N. Ueda and K. Saito. Parametric mixture models for multilabel text. In Advances in Neural Information Processing Systems 15, pages 721-728. MIT Press, Cambridge, MA, 2003.
25. J. Wang and J.-D. Zucker. Solving the multiple-instance problem: a lazy learning approach. In Proceedings of the 17th International Conference on Machine Learning, pages 1119-1125, Stanford, CA, 2000.
26. X. Xu and E. Frank. Logistic regression and boosting for labeled bags of instances. In Lecture Notes in Computer Science 3056, pages 272-281. Springer, Berlin, 2004. (Pubitemid 38824910)
27. Y. Yang and J. O. Pedersen. A comparative study on feature selection in text categorization. In Proceedings of the 14th International Conference on Machine Learning, pages 412- 420, Nashville, TN, 1997.
28. M.-L. Zhang and Z.-H. Zhou. Multilabel neural networks with applications to functional genomics and text categorization. IEEE Transactions on Knowledge and Data Engineering, 18(10):1338-1351, 2006. (Pubitemid 44335199)
29. Q. Zhang and S. A. Goldman. EM-DD: an improved multiple-instance learning technique. In Advances in Neural Information Processing Systems 14, pages 1073-1080. MIT Press, Cambridge, MA, 2002.
30. Q. Zhang, W. Yu, S. A. Goldman, and J. E. Fritts. Contentbased image retrieval using multiple-instance learning. In Proceedings of the 19th International Conference on Machine Learning, pages 682-689, Sydney, Australia, 2002.
31. Z.-H. Zhou. Multi-instance learning: A survey. Technical report, AI Lab, Department of Computer Science & Technology, Nanjing University, Nanjing, China, 2004.
32. Z.-H. Zhou and M.-L. Zhang. Multi-instance multi-label learning with application to scene classification. In Advances in Neural Information Processing Systems 19, pages 1609-1616. MIT Press, Cambridge, MA, 2007.
33. Z.-H. Zhou, M.-L. Zhang, S.-J. Huang, and Y.-F. Li. A framework for learning with ambiguous objects. CORR abs/0808.3231, 2008.
34. S. Zhu, X. Ji, W. Xu, and Y. Gong. Multi-labelled classification using maximum entropy method. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 274-281, Salvador, Brazil, 2005.