M3MIML: A Maximum Margin Method for Multi-instance Multi-label Learning
- 1 December 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 688-697
- https://doi.org/10.1109/icdm.2008.27
Abstract
Multi-instance multi-label learning (MIML) deals with the problem where each training example is associated with not only multiple instances but also multiple class labels. Previous MIML algorithms work by identifying its equivalence in degenerated versions of multi-instance multi-label learning. However, useful information encoded in training examples may get lost during the identification process. In this paper, a maximum margin method is proposed for MIML which directly exploits the connections between instances and labels. The learning task is formulated as a quadratic programming (QP) problem and implemented in its dual form. Applications to scene classification and text categorization show that the proposed approach achieves superior performance over existing MIML methods.Keywords
This publication has 16 references indexed in Scilit:
- An Improved Multiple Instance Learning Algorithm for Object ExtractionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Multi-Label ClassificationInternational Journal of Data Warehousing and Mining, 2007
- Multilabel Neural Networks with Applications to Functional Genomics and Text CategorizationIEEE Transactions on Knowledge and Data Engineering, 2006
- Multi-labelled classification using maximum entropy methodPublished by Association for Computing Machinery (ACM) ,2005
- A MFoM learning approach to robust multiclass multi-label text categorizationPublished by Association for Computing Machinery (ACM) ,2004
- Logistic Regression and Boosting for Labeled Bags of InstancesLecture Notes in Computer Science, 2004
- Machine learning in automated text categorizationACM Computing Surveys, 2002
- BoosTexter: A Boosting-based System for Text CategorizationMachine Learning, 2000
- Inductive learning algorithms and representations for text categorizationPublished by Association for Computing Machinery (ACM) ,1998
- An algorithm for quadratic programmingNaval Research Logistics Quarterly, 1956