{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T04:18:39Z","timestamp":1749010719855,"version":"3.41.0"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319425528"},{"type":"electronic","value":"9783319425535"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-42553-5_4","type":"book-chapter","created":{"date-parts":[[2016,7,18]],"date-time":"2016-07-18T11:42:23Z","timestamp":1468842143000},"page":"39-52","source":"Crossref","is-referenced-by-count":2,"title":["Research and Application of Fast Multi-label SVM Classification Algorithm Using Approximate Extreme Points"],"prefix":"10.1007","author":[{"given":"Zhongwei","family":"Sun","sequence":"first","affiliation":[]},{"given":"Zhongwen","family":"Guo","sequence":"additional","affiliation":[]},{"given":"Mingxing","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Xi","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Chao","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,19]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1007\/978-0-387-09823-4_34","volume-title":"Data Mining and Knowledge Discovery Handbook","author":"G Tsoumakas","year":"2009","unstructured":"Tsoumakas, G., Katakis, I., Vlahavas, I.: Mining multi-label data. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook, pp. 667\u2013685. Springer, US (2009)"},{"issue":"3","key":"4_CR2","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1016\/j.patcog.2010.09.010","volume":"44","author":"F Brucker","year":"2011","unstructured":"Brucker, F., Benites, F., Sapozhnikova, E.: Multi-label classification and extracting predicted class hierarchies. Pattern Recogn. 44(3), 724\u2013738 (2011)","journal-title":"Pattern Recogn."},{"issue":"7","key":"4_CR3","doi-asserted-by":"crossref","first-page":"2038","DOI":"10.1016\/j.patcog.2006.12.019","volume":"40","author":"ML Zhang","year":"2007","unstructured":"Zhang, M.L., Zhou, Z.H.: ML-KNN: a lazy learning approach to multi-label learning. Pattern Recogn. 40(7), 2038\u20132048 (2007)","journal-title":"Pattern Recogn."},{"issue":"10","key":"4_CR4","first-page":"1090","volume":"02","author":"KC Chou","year":"2010","unstructured":"Chou, K.C., Shen, H.B.: Cell-PLoc 2.0: an improved package of web-servers for predicting subcellular localization of proteins in various organisms. Nat. Sci. 02(10), 1090\u20131103 (2010)","journal-title":"Nat. Sci."},{"key":"4_CR5","unstructured":"Trohidis, K., Tsoumakas, G., Kalliris, G., et al.: Multi-label classification of music into emotions. In: ISMIR, vol. 8, pp. 325\u2013330 (2008)"},{"issue":"3","key":"4_CR6","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20(3), 273\u2013297 (1995)","journal-title":"Mach. Learn."},{"issue":"3","key":"4_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2716262","volume":"47","author":"E Gibaja","year":"2015","unstructured":"Gibaja, E., Ventura, S.: A tutorial on multi-label learning. ACM Comput. Surv. 47(3), 1\u201338 (2015)","journal-title":"ACM Comput. Surv."},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Elisseeff, A., Weston, J.: A kernel method for multi-labelled classification. In: Advances in Neural Information Processing Systems, pp. 681\u2013687 (2001)","DOI":"10.7551\/mitpress\/1120.003.0092"},{"issue":"5","key":"4_CR9","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/j.patrec.2011.10.019","volume":"33","author":"MA Tahir","year":"2012","unstructured":"Tahir, M.A., Kittler, J., Bouridane, A.: Multi-label classification using heterogeneous ensemble of multi-label classifiers. Pattern Recogn. Lett. 33(5), 513\u2013523 (2012)","journal-title":"Pattern Recogn. Lett."},{"issue":"3","key":"4_CR10","first-page":"27","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. (TIST) 2(3), 27 (2011)","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"issue":"1","key":"4_CR11","first-page":"59","volume":"15","author":"M Nandan","year":"2014","unstructured":"Nandan, M., Khargonekar, P.P., Talathi, S.S.: Fast SVM training using approximate extreme points. J. Mach. Learn. Res. 15(1), 59\u201398 (2014)","journal-title":"J. Mach. Learn. Res."},{"key":"4_CR12","unstructured":"Tsang, I.W., Cs., U.H.J.T., Cheung, H.M., Nello, C.U.H.: Core vector machines: fast SVM training on very large data sets. J. Mach. Learn. Res. 6(1), 363\u2013392 (2010)"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Tsang, I.W., Kocsor, A., Kwok, J.T.: Simpler core vector machines with enclosing balls. In: Proceedings of the 24th International Conference on Machine Learning, pp. 911\u2013918. ACM (2007)","DOI":"10.1145\/1273496.1273611"},{"issue":"9","key":"4_CR14","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1016\/j.patcog.2004.03.009","volume":"37","author":"MR Boutell","year":"2004","unstructured":"Boutell, M.R., Luo, J., Shen, X., et al.: Learning multi-label scene classification. Pattern Recogn. 37(9), 1757\u20131771 (2004)","journal-title":"Pattern Recogn."},{"key":"4_CR15","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/3-540-44794-6_4","volume-title":"Principles of Data Mining and Knowledge Discovery","author":"AJ Clare","year":"2001","unstructured":"Clare, A.J., King, R.D.: Knowledge discovery in multi-label phenotype data. In: Siebes, A., De Raedt, L. (eds.) PKDD 2001. LNCS (LNAI), vol. 2168, p. 42. Springer, Heidelberg (2001)"},{"issue":"5","key":"4_CR16","doi-asserted-by":"crossref","first-page":"4796","DOI":"10.1016\/j.eswa.2011.09.138","volume":"39","author":"J Xu","year":"2012","unstructured":"Xu, J.: An efficient multi-label support vector machine with a zero label. Expert Syst. Appl. 39(5), 4796\u20134804 (2012)","journal-title":"Expert Syst. Appl."},{"issue":"1","key":"4_CR17","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1007\/BF01589445","volume":"35","author":"J Gulat","year":"1986","unstructured":"Gulat, J., Marcotte, P.: Some comments on Wolfe\u2019s away step. Math. Program. 35(1), 110\u2013119 (1986)","journal-title":"Math. Program."},{"issue":"1\u20132","key":"4_CR18","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1002\/nav.3800030109","volume":"3","author":"M Frank","year":"1956","unstructured":"Frank, M., Wolfe, P.: An algorithm for quadratic programming. Naval Res. Logistics Q. 3(1\u20132), 95\u2013110 (1956)","journal-title":"Naval Res. Logistics Q."},{"issue":"3","key":"4_CR19","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1016\/j.patcog.2012.09.003","volume":"46","author":"J Xu","year":"2013","unstructured":"Xu, J.: Fast multi-label core vector machine. Pattern Recogn. 46(3), 885\u2013898 (2013)","journal-title":"Pattern Recogn."},{"issue":"7","key":"4_CR20","doi-asserted-by":"crossref","first-page":"2542","DOI":"10.1016\/j.patcog.2014.01.012","volume":"47","author":"J Xu","year":"2014","unstructured":"Xu, J.: Multi-label core vector machine with a zero label. Pattern Recogn. 47(7), 2542\u20132557 (2014)","journal-title":"Pattern Recogn."},{"issue":"10","key":"4_CR21","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1109\/TKDE.2006.162","volume":"18","author":"ML Zhang","year":"2006","unstructured":"Zhang, M.L., Zhou, Z.H.: Multi-label neural networks with applications to functional genomics and text categorization. IEEE Trans. Knowl. Data Eng. 18(10), 1338\u20131351 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"9","key":"4_CR22","doi-asserted-by":"crossref","first-page":"1263","DOI":"10.1109\/TKDE.2008.239","volume":"21","author":"H He","year":"2009","unstructured":"He, H., Garcia, E.A.: Learning from imbalanced data. IEEE Trans. Knowl. Data Eng. 21(9), 1263\u20131284 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"4_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/978-3-642-20847-8_27","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Y Li","year":"2011","unstructured":"Li, Y., Zhang, X.: Improving k nearest neighbor with exemplar generalization for imbalanced classification. In: Cao, L., Huang, J.Z., Srivastava, J. (eds.) PAKDD 2011, Part II. LNCS, vol. 6635, pp. 321\u2013332. Springer, Heidelberg (2011)"},{"issue":"12","key":"4_CR24","doi-asserted-by":"crossref","first-page":"3358","DOI":"10.1016\/j.patcog.2007.04.009","volume":"40","author":"Y Sun","year":"2007","unstructured":"Sun, Y., Kamel, M.S., Wong, A.K.C., et al.: Cost-sensitive boosting for classification of imbalanced data. Pattern Recogn. 40(12), 3358\u20133378 (2007)","journal-title":"Pattern Recogn."},{"issue":"2\u20133","key":"4_CR25","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s10994-009-5126-6","volume":"76","author":"T Joachims","year":"2009","unstructured":"Joachims, T., Yu, C.N.J.: Sparse kernel SVMs via cutting-plane training. Mach. Learn. 76(2\u20133), 179\u2013193 (2009)","journal-title":"Mach. Learn."},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Joachims, T.: Training linear SVMs in linear time. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 217\u2013226. ACM (2006)","DOI":"10.1145\/1150402.1150429"},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Srebro, N.: SVM optimization: inverse dependence on training set size. In: Proceedings of the 25th International Conference on Machine Learning, pp. 928\u2013935. ACM (2008)","DOI":"10.1145\/1390156.1390273"},{"key":"4_CR28","doi-asserted-by":"crossref","unstructured":"Platt, J.C.: Fast training of support vector machines using sequential minimal optimization. In: Advances in Kernel Methods, pp. 185\u2013208 (1999)","DOI":"10.7551\/mitpress\/1130.003.0016"},{"key":"4_CR29","unstructured":"LIBSVM datasets. https:\/\/www.csie.ntu.edu.tw\/cjlin\/libsvmtools\/datasets\/"},{"issue":"2","key":"4_CR30","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1023\/A:1007649029923","volume":"39","author":"RE Schapire","year":"2000","unstructured":"Schapire, R.E., Singer, Y.: BoosTexter: a boosting-based system for text categorization. Mach. Learn. 39(2), 135\u2013168 (2000)","journal-title":"Mach. Learn."},{"issue":"1","key":"4_CR31","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-010-0420-4","volume":"127","author":"S Shalev-Shwartz","year":"2011","unstructured":"Shalev-Shwartz, S., Singer, Y., Srebro, N., et al.: Pegasos: primal estimated sub-gradient solver for SVM. Math. Program. 127(1), 3\u201330 (2011)","journal-title":"Math. Program."},{"issue":"1","key":"4_CR32","doi-asserted-by":"crossref","first-page":"2291","DOI":"10.1016\/j.artint.2011.10.002","volume":"176","author":"ZH Zhou","year":"2012","unstructured":"Zhou, Z.H., Zhang, M.L., Huang, S.J., et al.: Multi-instance multi-label learning. Artif. Intell. 176(1), 2291\u20132320 (2012)","journal-title":"Artif. Intell."},{"key":"4_CR33","unstructured":"Read, J.: Advances in multi-label classification (2011)"}],"container-title":["Lecture Notes in Computer Science","Big Data Computing and Communications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-42553-5_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T01:57:47Z","timestamp":1749002267000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-42553-5_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319425528","9783319425535"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-42553-5_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}