Multi-label classification without the multi-label cost

Proceedings of the 10th SIAM International Conference on Data Mining, SDM 2010

Volumn , Issue , 2010, Pages 778-789

  Zhang, Xiatian ^a   Yuan, Quan ^a   Zhao, Shiwan ^a   Fan, Wei ^b   Zheng, Wentao ^a   Wang, Zhong ^c  

^a IBM RESEARCH   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c NORTHEASTERN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DECISION TREES; EFFICIENCY; LARGE DATASET; LEARNING SYSTEMS; SPACE DIVISION MULTIPLE ACCESS; TEXT PROCESSING;

FUNCTIONAL GENOMICS; MULTI LABEL CLASSIFICATION; MULTI-LABEL LEARNING; ORDERS OF MAGNITUDE; RANDOM DECISION TREES; TEXT CATEGORIZATION; TRAINING COMPLEXITY; TYPICAL APPLICATION;

DATA MINING;

EID: 80054948516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972801.68     Document Type: Conference Paper

References (28)

1. A. Clare, A. Clare and R. D. King, Knowledge Discovery in Multi-Label Phenotype Data, Proceedings of PKDD 2001, 2001.
2. A. K. McCallum, Multi-label text classification with a mixture model trained by EM, AAAI 99 Workshop on Text Learning, 1999.
3. A. Wieczorkowska, P. Synak and Z. Rás, Multi-Label Classification of Emotions in Music, in Intelligent Information Processing and Web Mining, 2006, pp. 307-315.
4. C. Vens and J. Struyf, Decision Trees for Hierarchical Multi-label Classification, Machine Learning, Volume 73,Issue 2 (November 2008), pp. 185-214.
5. E. Spyromitros, G. Tsoumakas and I. Vlahavas, An Empirical Study of Lazy Multilabel Classification Algorithms, in Artificial Intelligence: Theories, Models and Applications, 2008, pp. 401-406.
6. E. Frank and M. Hall and T. Trigg, Weka, http://www.cs.waikato.ac.nz/ml/ weka/.
7. F. A. Thabtah, P. Cowling and Y. Peng, MMAC: A New Multi-class, Multi-label Associative Classification Approach, IEEE ICDM, 4 (2004).
8. G. Tsoumakas and I. Katakis, Multi-Label Classification: An Overview, Dept. of Informatics, Aristotle University of Thessaloniki, Greece.
9. G. Tsoumakas and I. Katakis, Multi-Label Classification: An Overview, in International Jouranl of Data Warehousing and Mining, 2007.
10. G. Tsoumakas, I. Katakis and I. Vlahavas, draft of preliminary accepted chapter, in Data Mining and Knowledge Discovery Handbook (2nd), Springer, 2009.
11. G. Tsoumakas and R. Friberg, E. Spyromitros-Xioufis and I. Katakis and J. Vilcek, Multi-Label Classification, http://mlkd.csd.auth.gr/multilabel.html.
12. G. Tsoumakas, I. Katakis and I. Vlahavas, Effective and Efficient Multilabel Classification in Domains with Large Number of Labels, ECML/PKDD 2008 Workshop on Mining Multidimensional Data, 2008.
13. G. Tsoumakas and I. Katakis, Multi Label Classification: An Overview, International Journal of Data Warehouse and Mining, Idea Group Publishing, 3 (2007), pp. 1-13.
14. G. Tsoumakas and I. Vlahavas, Random k-Labelsets: An Ensemble Method for Multilabel Classification, ECML PKDD, 18 (2007).
15. J. C. Platt, Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines, 1998.
16. J. K. Martin and D. S. Hirschberg, The Time Complexity of Decision Tree Induction, 1995.
17. J. Read, A pruned problem transformation method for multi-label classification, NZCSRS, 2008.
18. K. Crammer, Y. Singer, J. K, T. Hofmann, T. Poggio and J. Shawetaylor, A Family of Additive Online Algorithms for Category Ranking, in Journal of Machine Learning Research, 3 (2003).
19. M. L. Zhang and Z. H. Zhou, Ml-knn: A lazy learning approach to multi-label learning, in Pattern Recognition, 40 (2007).
20. M. L. Zhang and Z. H. Zhou, Multi-Label Neural Networks with Applications to Functional Genomics and Text Categorization, IEEE Transactions on Knowledge and Data Engineering, 18 (2006), pp. 1338-1351.
21. M. R. Boutell, J. Luo, X. Shen and C. M. Brown, Learning multi-label scene classification, in Pattern Recognition, 37 (2004), pp. 1757-1771.
22. N. Ueda and K. Saito, Parametric mixture models for multi-labeled text, NIPS, 15 (2003), pp. 721-728.
23. R. E. Schapire and Y. Singer, BoosTexter: A Boosting-based System for Text Categorization, in Machine Learning, 39 (2000), pp. 135-168.
24. S. Godbole and S. Sarawagi, Discriminative Methods for Multi-labeled Classification, Advances in Knowledge Discovery and Data Mining, AAAI, 2004, pp. 22-30.
25. W. Fan, StreamMiner: A Classifier Ensemble-based Engine to Mine Concept-drifting Data Streams, VLDB, 30 (2004), pp. 1338-1351.
26. W. Fan, J. McCloskey and P. S. Yu, A General Framework for Accurate and Fast Regression by Data Summarization in Random Decision Trees, ACM SIGKDD, 12 (2006), pp. 136-146.
27. W. Fan, H. Wang, P. S. Yu and S. Ma, Is random model better? On its accuracy and efficiency, IEEE ICDM, 3 (2003).
28. Z. H. Zhou and M. L. Zhang, Multi-Instance Multi-Label Learning with Application to Scene Classification, NIPS, 20 (2006), pp. 1609-1616.