Multimedia Content Tagging Using Multilabel Decision Tree

This paper formulates the automated tagging of media as a multilabel classification problem. An induction method for creating a multilabel decision tree is presented, then applied to the problem of identifying emotions associated with music clips. The results are compared to two other multilabel classification approaches (CLUS and RAKEL), and the proposed approach is shown to produce better results using a variety of performance measures.

[1]  Claudio Gentile,et al.  Incremental Algorithms for Hierarchical Classification , 2004, J. Mach. Learn. Res..

[2]  Seong-Jun Kim,et al.  Constructing decision trees with multiple response variables , 2003 .

[3]  Volker Tresp,et al.  Multi-label informed latent semantic indexing , 2005, SIGIR '05.

[4]  Marcel Worring,et al.  Concept-Based Video Retrieval , 2009, Found. Trends Inf. Retr..

[5]  Grigorios Tsoumakas,et al.  Random k -Labelsets: An Ensemble Method for Multilabel Classification , 2007, ECML.

[6]  Juho Rousu,et al.  On Maximum Margin Hierarchical Classification , 2004 .

[7]  Rong Yan,et al.  Model-shared subspace boosting for multi-label classification , 2007, KDD '07.

[8]  Chin-Hui Lee,et al.  A MFoM learning approach to robust multiclass multi-label text categorization , 2004, ICML.

[9]  Jiebo Luo,et al.  Multi-label Semantic Scene Classfication , 2003 .

[10]  Juho Rousu,et al.  Kernel-Based Learning of Hierarchical Multilabel Classification Models , 2006, J. Mach. Learn. Res..

[11]  Zhi-Hua Zhou,et al.  ML-KNN: A lazy learning approach to multi-label learning , 2007, Pattern Recognit..

[12]  Yiming Yang,et al.  An Evaluation of Statistical Approaches to Text Categorization , 1999, Information Retrieval.

[13]  John Shawe-Taylor,et al.  A Correlation Approach for Automatic Image Annotation , 2006, ADMA.

[14]  Amanda Clare,et al.  Machine learning of functional class from phenotype data , 2002, Bioinform..

[15]  Tao Li,et al.  A general model for clustering binary data , 2005, KDD '05.

[16]  Marcel Worring,et al.  The challenge problem for automated detection of 101 semantic concepts in multimedia , 2006, MM '06.

[17]  Robert E. Schapire,et al.  Hierarchical multi-label prediction of gene function , 2006, Bioinform..

[18]  Lipo Wang,et al.  Improved Multilabel Classification with Neural Networks , 2008, PPSN.

[19]  Yihong Gong,et al.  Multi-labelled classification using maximum entropy method , 2005, SIGIR '05.

[20]  Naonori Ueda,et al.  Parametric Mixture Models for Multi-Labeled Text , 2002, NIPS.

[21]  Thorsten Joachims,et al.  Making large-scale support vector machine learning practical , 1999 .

[22]  Andrew McCallum,et al.  Collective multi-label classification , 2005, CIKM '05.

[23]  Juho Rousu,et al.  Learning hierarchical multi-category text classification models , 2005, ICML.

[24]  Saso Dzeroski,et al.  Hierarchical Multi-classification with Predictive Clustering Trees in Functional Genomics , 2005, EPIA.

[25]  Yoram Singer,et al.  BoosTexter: A Boosting-based System for Text Categorization , 2000, Machine Learning.

[26]  Thorsten Joachims,et al.  Text Categorization with Support Vector Machines: Learning with Many Relevant Features , 1998, ECML.

[27]  Einoshin Suzuki,et al.  Bloomy Decision Tree for Multi-objective Classification , 2001, PKDD.

[28]  Saso Dzeroski,et al.  Decision Trees for Hierarchical Multilabel Classification: A Case Study in Functional Genomics , 2006, PKDD.

[29]  Saso Dzeroski,et al.  Decision trees for hierarchical multi-label classification , 2008, Machine Learning.

[30]  Zhi-Hua Zhou,et al.  Multi-Label Learning by Instance Differentiation , 2007, AAAI.

[31]  Grigorios Tsoumakas,et al.  Multi-Label Classification: An Overview , 2007, Int. J. Data Warehous. Min..

[32]  Grigorios Tsoumakas,et al.  Multi-Label Classification of Music into Emotions , 2008, ISMIR.