Fast multi-label core vector machine

Pattern Recognition

Volumn 46, Issue 3, 2013, Pages 885-898

  Xu, Jianhua ^a  

^a NANJING NORMAL UNIVERSITY   (China)

Author keywords

Core vector machine; Frank Wolfe method; Linear programming; Multi label classification; Quadratic programming; Support vector machine

Indexed keywords

BENCHMARK DATA; COMPUTATIONAL COSTS; EXPERIMENTAL STUDIES; FRANK-WOLFE METHOD; GRADIENT VECTORS; MULTI-LABEL; OBJECTIVE FUNCTION VALUES; PERFORMANCE MEASURE; RECURSIVE FORMULAE; STEP SIZE; SUPPORT VECTOR; TRAINING PHASE; VECTOR MACHINES;

BENCHMARKING; ITERATIVE METHODS; LINEAR PROGRAMMING; MATHEMATICAL TECHNIQUES; QUADRATIC PROGRAMMING; RECURSIVE FUNCTIONS; VECTORS;

SUPPORT VECTOR MACHINES;

EID: 84870243552     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2012.09.003     Document Type: Article

References (49)

1. G. Tsoumakas, and I. Katakis Multi-label classification: an overview International Journal of Data Warehousing and Mining 3 3 2007 1 13
2. A.C.P.L.F. de Carvalho, and A.A. Freitas A tutorial on multi-label classification techniques A. Abraham, A.E. Hassanien, V. Snasel, Function Approximation and Classification, Foundations of Computational Intelligence vol. 5 2009 Springer Berlin/Heidelberg 177 195
3. G. Tsoumakas, I. Katakis, and I. Vlahavas Mining multi-label data O. Maimon, L. Rokach, Data Mining and Knowledge Discovery Handbook second ed. 2010 Springer New York 667 685
4. T. Joachims, Text categorization with support vector machines: learning with many relevant features, in: Proceedings of the 10th European Conference on Machine Learning (ECML1998), Lecture Notes in Computer Science, vol. 1398, Chemnitz, Germany, 1998, pp. 137-142.
5. R.E. Schapire, and Y. Singer Boostexter: a boosting-based system for text categorization Machine Learning 39 2/3 2000 135 168
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 18 10 2006 1338 1351
7. F. Brucker, F. Benites, and E. Sapozhnikova Multi-label classification and extracting predicted class hierarchies Pattern Recognition 44 3 2011 724 738
8. M.R. Boutell, J. Luo, X. Shen, and C.M. Brown Learning multi-label scene classification Pattern Recognition 37 9 2004 1757 1771
9. M.L. Zhang, and Z.H. Zhou ML-kNN: a lazy learning approach to multi-label learning Pattern Recognition 40 5 2007 2038 2048
10. A. Jiang, C. Wang, Y. Zhu, Calibrated Rank-SVM for multi-label image categorization, in: Proceedings of 2008 IEEE International Joint Conference on Neural Networks (IJCNN2008), Hongkong, China, 2008, pp.1450-1455.
11. J.D. Wang, Y.H. Zhao, X.Q. Wu, and X.S. Hua A transductive multi-label learning approach for video concept detection Pattern Recognition 44 10/11 2011 2274 2286
12. P. Pavlidis, J. Weston, J. Cai, W.N. Grundy, Combining microarray expression data and phylogenetic profiles to learn functional categories using support vector machines, in: Proceedings of the 5th Annual international Conference on Computational Molecular Biology (RECOMB2001), Montreal, Canada, 2001, pp. 242-248.
13. K.C. Chou, and H.B. Shen Cell-PLoc 2.0: an improved package of web-servers for predicting subcellular location of proteins in various organisms Natural Science 2 10 2010 1090 1103
14. K. Trohidis, G. Tsoumakas, G. Kalliris, I. Vlahavas, Multi-label classification of music into emotions, in: Proceedings of the 9th International Conference on Music Information Retrieval (ISMIR2008), Philadelphia, PA, USA, 2008, pp. 325-330.
15. A. Elisseeff, J. Weston, A kernel method for multi-labelled classification, in: Proceedings of the 14th Conference on Neural Information Processing Systems (NIPS2001), Vancouver, British Columbia, Canada, 2001, pp. 681-687.
16. A. Elisseeff, J. Weston, Kernel Methods for Multi-labelled Classification and Categorical Regression Problems, Technical Report, 2001, BIOwulf Technologies 〈http://www.kyb.tuebingen.mpg.de/bs/people/weston/ publications〉.
17. W. Cheng, and E. Hullermeier Combining instance-based learning and logistic regression for multi-label classification Machine Learning 76 2/3 2009 211 225
18. K. Dembczynski, W. Waegeman, W. Cheng, E. Hullermeier, On label dependencies in multi-label classification, in: Workshop Proceedings of Learning from Multi-label Data, Haifa, Israel, 2010, pp. 5-12.
19. M. Frank, and P. Wolfe An algorithm for quadratic programming Naval Research Logistic Quarterly 3 1/2 1956 95 110
20. J. Guelat, and P. Marcotte Some comments on Wolfe's away step Mathematical Programming 35 1 1986 110 119
21. I.W. Tsang, J.T. Kwok, and P.M. Cheung Core vector machines: fast SVM training on very large data sets Journal of Machine Learning Research 6 2005 363 392
22. I.W. Tsang, J.T. Kwok, and J.M. Zurada Generalized core vector machines IEEE Transactions on Neural Networks 17 5 2006 1126 1140
23. H. Ouyang, A. Gray, Fast stochastic Frank-Wolfe algorithms for nonlinear SVMS, in: Proceedings of the 10th SIAM International Conference on Data Mining (SDM2010), Columbus, Ohio, USA, 2010, pp. 245-256.
24. F.D. Comite, R. Gilleron, M. Tommasi, Learning multi-label alternative decision tree from texts and data, in: Proceedings of the 3rd International Conference on Machine Learning and Data Mining in Pattern Recognition (MLMD2003), Lecture Notes in Computer Science, vol. 2734, Leipzig, Germany, 2003, pp. 35-49.
25. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2001 John Wiley and Sons New York
26. J. Ramon, O. Luaces, and A. Bahamonde Multi-label classification with a probabilistic thresholding strategy Pattern Recognition 45 2 2012 876 883
27. M. Petrovskiy, Paired comparisons method for solving multi-label learning problem, in: Proceedings of the 6th International Conference on Hybrid Intelligent Systems (HIS2006), Auckland, New Zealand, 2006, p. 42.
28. J. Furnkranz, E. Hullermeier, E.L. Mencia, and K. Brinker Multi-label classification via calibrated label ranking Machine Learning 73 2 2008 133 153
29. G. Madjarov, D. Gjorgjevikj, and S. Dzeroski Two Stage architecture for multi-label learning Pattern Recognition 45 3 2012 1019 1034
30. G. Tsoumakas, I. Vlahavas, and I. Katakis Random k-labelsets for multi-label classification IEEE Transactions on Knowledge and Data Mining 23 7 2011 1079 1089
31. A. Clare, R.D. King, Knowledge discovery in multi-label phenotype data, in: Proceedings of the 5th European Conference on Principles of Data Mining and Knowledge Discovery (PKDD2001), Lecture Notes in Computer Science, vol. 2168, Freiburg, Baden-Württemberg, Germany, 2001, pp. 42-53.
32. V.N. Vapnik Statistical Learning Theory 1998 John Wiley and Sons New York
33. M.L. Zhang, J.M. Pena, and V. Robles Feature selection for multi-label naïve Bayes classification Information Science 179 19 2009 3218 3229
34. J. Reed, B. Pfahringer, and G. Holmes Classifier chain for multi-label classification Machine Learning 85 3 2011 333 359
35. J.H. Xu An extended one-versus-rest support vector machine for multi-label classification Neurocomputing 74 17 2011 3114 3124
36. M.L. Zhang ML-RBF: RBF neural networks for multi-label learning Neural Processing Letters 29 2 2009 61 74
37. L. Wang, M. Chang, and J. Feng Parallel and sequential support vector machines for multi-label classification International Journal of Information Technology 11 9 2005 11 18
38. S.P. Wan, J.H. Xu, A multi-label classification algorithm based on triple class support vector machine, in: Proceedings of 2007 IEEE International Conference on Wavelet Analysis and Pattern Recognition (ICPRWA2007), Beijing, China, 2007, pp. 1447-1452.
39. J.Y. Li, J.H. Xu, A fast multi-label classification algorithm based on double label support vector machine, in: Proceedings of 2009 International Conference on Computational Intelligence and Security (CIS2009), vol. 2, Beijing, China, 2009, pp. 30-35.
40. C.C. Chang, and C.J. Lin Training nu-support vector classifiers: theory and algorithm Neural Computation 13 9 2001 2119 2147
41. R.E. Fan, P.H. Chen, and C.J. Lin Working set selection using second order information for training support vector machines Journal of Machine Learning Research 6 2005 1889 1918
42. F.D. Comite, R. Gilleron, M. Tommasi, ADTree, 2003 〈http://www. grappa.univlille3.fr/ftp/Softs/ADTree.tgz〉.
43. M.L. Zhang, Matlab software of BP-MLL and ML-kNN, and Image data set, 2009 〈http://cse.seu.edu.cn/people/zhangml〉.
44. S. Stiena, LPSOL5.5, 2006 〈http://www.cs.sunysb.edu/algorithm/ implement/lpsolve/implement.shtml〉.
45. G. Tsoumakas, Multi-label data sets, 2009 〈http://mulan.sourceforge. net/datasets.html〉.
46. J. Read, Slashdot data set, 2011 〈http://meka.sourceforge.net/ #datasets〉.
47. H.B. Shen, Cell-PLoc 2.0 data sets, 2010 〈http://www.csbio.sjtu.edu. cn/bioinf/Cell-PLoc-2/Data〉.
48. P.F. Du, PseAAC-Builder, 2011 〈http://www.sourceforge.net/projects/ pseb/files〉.
49. J. Demsar Statistical comparison of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30