Constructing a fast algorithm for multi-label classification with support vector data description

Proceedings - 2010 IEEE International Conference on Granular Computing, GrC 2010

Volumn , Issue , 2010, Pages 817-821

  Xu, Jianhua ^a  

^a NANJING NORMAL UNIVERSITY   (China)

Author keywords

Classification; Decomposition; Kernel; Multi label; Support vector data description

Indexed keywords

CLASSIFICATION; DATA DECOMPOSITION; DATA SETS; EXISTING PROBLEMS; FAST ALGORITHMS; KERNEL; LINEAR RIDGES; MULTI-LABEL; MULTI-LABEL CLASSIFICATIONS; POSTERIOR PROBABILITY; SPEED-UPS; SUB-PROBLEMS; SUPPORT VECTOR DATA DESCRIPTION; TEST PROCEDURES; TIME COMPLEXITY; TRANSFORM ALGORITHM;

ALGORITHMS; CLASSIFIERS; COMPUTATIONAL COMPLEXITY; DATA DESCRIPTION; GRANULAR COMPUTING; REGRESSION ANALYSIS; SPHERES; TESTING; VECTORS;

CLASSIFICATION (OF INFORMATION);

EID: 77958544287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GrC.2010.107     Document Type: Conference Paper

References (20)

1. M. R. Boutell, J. Luo, X. Shen, and C. M. Brown, "Learning multilabel scene classification, " Pattern Recognition, vol. 37, no. 9, Sep, 2004, 1757-1771.
2. R. E. Schapire and Y. Singer, "Boostexter: a boosting-based system for text categorization, " Machine Learning, vol. 39, no.1/2, Jan. 2000, pp. 135-168.
3. A. Elisseeff and J. Weston J, "A kernel method for multi-labelled classification, " Proc. the 14th Conf. Neural Information Processing Systems (NIPS2001), MIT Press, Dec. 2001, vol. 14, pp. 681-687.
4. G. Tsoumakas and I. Katakis, "Multi-label classification: an overview, " International Journal of Data Warehousing and Mining, vol. 3, no.3, Sep. 2007, pp. 1-13..
5. A. C. P. L. F. de Carvalho and A. A. Freitas, "A tutorial on multilabel classification techniques, " in Foundations of Computational Intelligence, vol.5, Studies in Computational Intelligence 205, A. Abraham et al, Eds, Berlin/Heidelberg: Springer, 2009, pp. 177-195.
6. M. L. Zhang and Z. H. Zhou, "Multilabel neural networks with application to function genomics and text categorization, " IEEE Transactions on Knowledge and Data Engineering, vol. 18, no.10, Oct. 2006, pp. 1338-1351.
7. M L. Zhang, "ML-RBF: RBF neural networks for multi-label learning, " Neural Processing Letters, vol. 29, no. 2, Apr. 2009, pp. 61-74.
8. M. L. Zhang and Z. H. Zhou, "ML-kNN: a lazy learning approach to multi-label learning, " Pattern Recognition, vol. 40, no. 5, May 2007, pp. 2038-2048.
9. W. W. Cheng and E. Hullermeier, "Combining instance-based learning and logistic regression for multi-label classification, " Machine Learning, vol. 76, no. 2/3, Sep. 2009, pp. 211-225.
10. F. D. Comite, R. Gilleron and M. Tommasi, "Learning multi-label alternative decision tree from texts and data, " Proc. the 3rd International Conference on Machine Learning and Data Mining in Pattern Recognition, Springer, Jul. 2003, LNAI 2734, pp. 35-49.
11. A. Clare and R. D. King, "Knowledge discovery in multi-label phenotype data, " Proc. the 5th European Conference on Principles of Data Mining and Knowledge Discovery, Springer, Sep. 2001, LNCS 2168, pp. 42-53.
12. S. P. Wan and J. H. Xu, "A multi-label classification algorithm based on triple class support vector machine, " Proc. the 2007 IEEE International Conference on Wavelet Analysis and Pattern Recognition (ICPRWA2007), IEEE Press, Dec. 2007, pp. 1447-1452.
13. M. L. Zhang, J. M. Pena, and V. Robles, "Feature selection for multilabel naïve Bayes classification, " Information Science, vol. 179, no. 19, Sep. 2009, pp. 3218-3229.
14. L. Wang, M. Chang, and J. Feng, "Parallel and sequential support vector machines for multi-label classification, " International Journal Information Technology, vol. 11, no. 9, Sep. 2005, pp. 11-18.
15. J. Y. Li and J. H. Xu, "A fast multi-label classification algorithm based on double label support vector machine, " Proc. the 2009 International Conference on Computational Intelligence and Security (CIS2009), IEEE Press, Dec. 2009, vol. 2, pp. 30-35.
16. E. L. Mencia and J. Furnkranz, "Pairwise learning of multilabel classifications with perceptrons, " Proc. The 2008 IEEE International Joint Conference on Neural Networks (IJCNN2008), IEEE Press, Jun. 2008, pp. 2900-2907.
17. D. Tax and R. P. W. Duan, "Support vector domain description, " Pattern Recognition Letters, vol. 20, no.11-13, Nov. 1999, pp. 1191- 1199.
18. D. Tax and R. P. W. Duan, "Support vector data description, " Machine Learning, vol. 54, no.1, Jan. 2004, pp. 45-66.
19. V.N. Vapnik, Statistical Learning Theory. New York: John Wiley & Sons, 1998.
20. Yeast dataset is availabel at http://www.csie.ntu.edu.tw/~cjlin/ libsvmtools/datasets/multilabel.html.