Towards more efficient multi-label classification using dependent and independent dual space reduction

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

Volumn 7301 LNAI, Issue PART 2, 2012, Pages 383-394

  Pacharawongsakda, Eakasit ^a   Theeramunkong, Thanaruk ^a  

^a THAMMASAT UNIVERSITY   (Thailand)

Author keywords

dimensionality reduction; multi label classification; Problem Transformation; Singular Value Decomposition; SVD

Indexed keywords

ALTERNATIVE METHODS; CLASSIFICATION PERFORMANCE; COMPUTATIONAL COSTS; COMPUTATIONAL TIME; CURSE OF DIMENSIONALITY; DIMENSIONALITY REDUCTION; DUAL SPACES; FEATURE SPACE; LABEL SPACE; MULTI-LABEL; MULTIPLE CLASS; NOISE ELIMINATION; PROBLEM TRANSFORMATION; REDUCED SPACE;

COVARIANCE MATRIX; DATA MINING; FORECASTING;

SINGULAR VALUE DECOMPOSITION;

EID: 84861446155     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-30220-6_32     Document Type: Conference Paper

References (18)

1. Bi, W., Kwok, J.: Multi-label classification on tree- and dag-structured hierarchies. In: Getoor, L., Scheffer, T. (eds.) Proceedings of the 28th International Conference on Machine Learning (ICML 2011), pp. 17-24. ACM, New York (2011)
2. Boutell, M., Luo, J., Shen, X., Brown, C.: Learning multi-label scene classification. Pattern Recognition 37(9), 1757-1771 (2004)
3. Cherman, E.A., Metz, J., Monard, M.C.: Incorporating label dependency into the binary relevance framework for multi-label classification. Expert Systems with Applications (2011)
4. Elisseeff, A., Weston, J.: A kernel method for multi-labelled classification. In: Proceedings of the Advances in Neural Information Processing Systems, vol. 14, pp. 681-687. MIT Press (2001)
5. Golub, G., Reinsch, C.: Singular value decomposition and least squares solutions. Numerische Mathematik 14, 403-420 (1970)
6. Han, Y., Wu, F., Jia, J., Zhuang, Y., Yu, B.: Multi-task sparse discriminant analysis (mtsda) with overlapping categories. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, pp. 469-474 (2010)
7. Hsu, D., Kakade, S., Langford, J., Zhang, T.: Multi-label prediction via compressed sensing. In: Proceedings of the Advances in Neural Information Processing Systems, vol. 22, pp. 772-780 (2009)
8. Katakis, I., Tsoumakas, G., Vlahavas, I.: Multilabel text classification for automated tag suggestion. In: Proceedings of the the ECML/PKDD 2008 Discovery Challenge (2008)
9. Read, J., Pfahringer, B., Holmes, G., Frank, E.: Classifier chains for multi-label classification. Machine Learning, 1-27 (2011)
10. Schapire, R., Singer, Y.: Boostexter: A boosting-based system for text categorization. Machine Learning 39(2/3), 135-168 (2000)
11. Tai, F., Lin, H.T.: Multi-label classification with principle label space transformation. In: Proceedings of the 2nd International Workshop on Learning from Multi-Label Data (MLD 2010), pp. 45-52 (2010)
12. Trohidis, K., Tsoumakas, G., Kalliris, G., Vlahavas, I.: Multi-label classification of music into emotions. In: Proceedings of the International Symposium/Conference on Music Information Retrieval, pp. 325-330 (2008)
13. Tsoumakas, G., Katakis, I., Vlahavas, I.: Mining Multi-label Data. In: Data Mining and Knowledge Discovery Handbook, 2nd edn. Springer (2010)
14. Tsoumakas, G., Katakis, I., Vlahavas, I.: Random k-labelsets for multilabel classification. IEEE Transactions on Knowledge and Data Engineering 23, 1079-1089 (2011)
15. Wang, H., Ding, C., Huang, H.: Multi-label Linear Discriminant Analysis. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part VI. LNCS, vol. 6316, pp. 126-139. Springer, Heidelberg (2010)
16. Yu, K., Yu, S., Tresp, V.: Multi-label informed latent semantic indexing. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 258-265 (2005)
17. Zhang, M.L., Pea, J.M., Robles, V.: Feature selection for multi-label naive bayes classification. Information Science, 3218-3229 (2009)
18. Zhang, Y., Zhou, Z.H.: Multilabel dimensionality reduction via dependence maximization. ACM Transactions on Knowledge Discovery from Data (TKDD) 4(3), 1-21 (2010)