{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T02:02:32Z","timestamp":1776132152987,"version":"3.50.1"},"publisher-location":"Cham","reference-count":50,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319179957","type":"print"},{"value":"9783319179964","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-17996-4_21","type":"book-chapter","created":{"date-parts":[[2015,4,21]],"date-time":"2015-04-21T14:35:44Z","timestamp":1429626944000},"page":"231-241","source":"Crossref","is-referenced-by-count":15,"title":["Non-linear Classification of Massive Datasets with a Parallel Algorithm of Local Support Vector Machines"],"prefix":"10.1007","author":[{"given":"Thanh-Nghi","family":"Do","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory. Springer (1995)","DOI":"10.1007\/978-1-4757-2440-0"},{"key":"21_CR2","unstructured":"Guyon, I.: Web page on svm applications (1999), http:\/\/www.clopinet.com\/isabelle\/Projects\/-SVM\/app-list.html"},{"key":"21_CR3","first-page":"281","volume-title":"Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability","author":"J. MacQueen","year":"1967","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, vol.\u00a01, pp. 281\u2013297. University of California Press, Berkeley (1967)"},{"key":"21_CR4","unstructured":"Asuncion, A., Newman, D.: UCI repository of machine learning databases (2007)"},{"issue":"4","key":"21_CR5","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1162\/neco.1989.1.4.541","volume":"1","author":"Y. LeCun","year":"1989","unstructured":"LeCun, Y., Boser, B., Denker, J., Henderson, D., Howard, R., Hubbard, W., Jackel, L.: Backpropagation applied to handwritten zip code recognition. Neural Computation\u00a01(4), 541\u2013551 (1989)","journal-title":"Neural Computation"},{"issue":"11","key":"21_CR6","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y. LeCun","year":"1998","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proceedings of the IEEE\u00a086(11), 2278\u20132324 (1998)","journal-title":"Proceedings of the IEEE"},{"key":"21_CR7","unstructured":"van der Maaten, L.: A new benchmark dataset for handwritten character recognition (2009), http:\/\/homepage.tudelft.nl\/19j49\/Publications_files\/characters.zip"},{"key":"21_CR8","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801389","volume-title":"An Introduction to Support Vector Machines: And Other Kernel-based Learning Methods","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines: And Other Kernel-based Learning Methods. Cambridge University Press, New York (2000)"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Platt, J.: Fast training of support vector machines using sequential minimal optimization. In: Sch\u00f6lkopf, B., Burges, C., Smola, A. (eds.) Advances in Kernel Methods \u2013 Support Vector Learning, pp. 185\u2013208 (1999)","DOI":"10.7551\/mitpress\/1130.003.0016"},{"key":"21_CR10","unstructured":"Vapnik, V.: Principles of risk minimization for learning theory. In: Advances in Neural Information Processing Systems 4 [NIPS Conference, Denver, Colorado, USA, December 2-5, 1991], pp. 831\u2013838 (1991)"},{"issue":"6","key":"21_CR11","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1162\/neco.1992.4.6.888","volume":"4","author":"L. Bottou","year":"1992","unstructured":"Bottou, L., Vapnik, V.: Local learning algorithms. Neural Computation\u00a04(6), 888\u2013900 (1992)","journal-title":"Neural Computation"},{"issue":"6","key":"21_CR12","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1162\/neco.1993.5.6.893","volume":"5","author":"V. Vapnik","year":"1993","unstructured":"Vapnik, V., Bottou, L.: Local algorithms for pattern recognition and dependencies estimation. Neural Computation\u00a05(6), 893\u2013909 (1993)","journal-title":"Neural Computation"},{"key":"21_CR13","unstructured":"OpenMP Architecture Review Board: OpenMP application program interface version 3.0 (2008)"},{"issue":"27","key":"21_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"C.C. Chang","year":"2011","unstructured":"Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Transactions on Intelligent Systems and Technology\u00a02(27), 1\u201327 (2011)","journal-title":"ACM Transactions on Intelligent Systems and Technology"},{"key":"21_CR15","unstructured":"Lin, C.: A practical guide to support vector classification (2003)"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Yu, H., Yang, J., Han, J.: Classifying large data sets using SVMs with hierarchical clusters. In: Proc. of the ACM SIGKDD Intl. Conf. on KDD, pp. 306\u2013315. ACM (2003)","DOI":"10.1145\/956750.956786"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Do, T.N., Poulet, F.: Towards high dimensional data mining with boosting of psvm and visualization tools. In: Proc. of 6th Intl. Conf. on Entreprise Information Systems, pp. 36\u201341 (2004)","DOI":"10.5220\/0002639500360041"},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"Boser, B., Guyon, I., Vapnik, V.: An training algorithm for optimal margin classifiers. In: Proc. of 5th ACM Annual Workshop on Computational Learning Theory, pp. 144\u2013152. ACM (1992)","DOI":"10.1145\/130385.130401"},{"key":"21_CR19","unstructured":"Osuna, E., Freund, R., Girosi, F.: An improved training algorithm for support vector machines. In: Principe, J., Gile, L., Morgan, N., Wilson, E. (eds.) Neural Networks for Signal Processing VII, pp. 276\u2013285 (1997)"},{"key":"21_CR20","first-page":"161","volume":"1","author":"O. Mangasarian","year":"2001","unstructured":"Mangasarian, O., Musicant, D.: Lagrangian support vector machines. Journal of Machine Learning Research\u00a01, 161\u2013177 (2001)","journal-title":"Journal of Machine Learning Research"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Fung, G., Mangasarian, O.: Proximal support vector classifiers. In: Proc. of the ACM SIGKDD Intl. Conf. on KDD, pp. 77\u201386. ACM (2001)","DOI":"10.1145\/502512.502527"},{"key":"21_CR22","unstructured":"Mangasarian, O.: A finite newton method for classification problems. Technical Report 01-11, Data Mining Institute, Computer Sciences Department, University of Wisconsin (2001)"},{"issue":"3","key":"21_CR23","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1023\/A:1018628609742","volume":"9","author":"J. Suykens","year":"1999","unstructured":"Suykens, J., Vandewalle, J.: Least squares support vector machines classifiers. Neural Processing Letters\u00a09(3), 293\u2013300 (1999)","journal-title":"Neural Processing Letters"},{"key":"21_CR24","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Singer, Y., Srebro, N.: Pegasos: Primal estimated sub-gradient solver for svm. In: Proceedings of the Twenty-Fourth International Conference ON Machine Learning, pp. 807\u2013814. ACM (2007)","DOI":"10.1145\/1273496.1273598"},{"key":"21_CR25","unstructured":"Bottou, L., Bousquet, O.: The tradeoffs of large scale learning. In: Platt, J., Koller, D., Singer, Y., Roweis, S. (eds.) Advances in Neural Information Processing Systems, vol. 20, pp. 161\u2013168 (2008), http:\/\/books.nips.cc"},{"key":"21_CR26","unstructured":"Do, T.N., Poulet, F.: Incremental svm and visualization tools for bio-medical data mining. In: Proc. of Workshop on Data Mining and Text Mining in Bioinformatics, pp. 14\u201319 (2003)"},{"key":"21_CR27","unstructured":"Do, T.N., Poulet, F.: Classifying one billion data with a new distributed svm algorithm. In: Proc. of 4th IEEE Intl. Conf. on Computer Science, Research, Innovation and Vision for the Future, pp. 59\u201366. IEEE Press (2006)"},{"key":"21_CR28","doi-asserted-by":"crossref","unstructured":"Fung, G., Mangasarian, O.: Incremental support vector machine classification. In: Proc. of the 2nd SIAM Int. Conf. on Data Mining (2002)","DOI":"10.1137\/1.9781611972726.15"},{"key":"21_CR29","doi-asserted-by":"crossref","unstructured":"Poulet, F., Do, T.N.: Mining very large datasets with support vector machine algorithms. In: Camp, O., Filipe, J., Hammoudi, S., Piattini, M. (eds.) Enterprise Information Systems V, pp. 177\u2013184 (2004)","DOI":"10.1007\/1-4020-2673-0_21"},{"issue":"2","key":"21_CR30","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s40595-013-0013-2","volume":"1","author":"T. Do","year":"2014","unstructured":"Do, T.: Parallel multiclass stochastic gradient descent algorithms for classifying million images with very-high-dimensional signatures into thousands classes. Vietnam J. Computer Science\u00a01(2), 107\u2013115 (2014)","journal-title":"Vietnam J. Computer Science"},{"key":"21_CR31","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/978-3-540-88192-6_15","volume-title":"Advanced Data Mining and Applications","author":"T.-N. Do","year":"2008","unstructured":"Do, T.-N., Nguyen, V.-H., Poulet, F.: Speed up SVM algorithm for massive classification tasks. In: Tang, C., Ling, C.X., Zhou, X., Cercone, N.J., Li, X. (eds.) ADMA 2008. LNCS (LNAI), vol.\u00a05139, pp. 147\u2013157. Springer, Heidelberg (2008)"},{"key":"21_CR32","doi-asserted-by":"crossref","unstructured":"Yu, H., Yang, J., Han, J.: Classifying large data sets using svms with hierarchical clusters. In: Proc. of the ACM SIGKDD Intl. Conf. on KDD, pp. 306\u2013315. ACM (2003)","DOI":"10.1145\/956750.956786"},{"key":"21_CR33","doi-asserted-by":"crossref","unstructured":"Do, T.N., Poulet, F.: Mining very large datasets with svm and visualization. In: Proc. of 7th Intl. Conf. on Entreprise Information Systems, pp. 127\u2013134 (2005)","DOI":"10.5220\/0002548601270134"},{"key":"21_CR34","doi-asserted-by":"crossref","unstructured":"Boley, D., Cao, D.: Training support vector machines using adaptive clustering. In: Berry, M.W., Dayal, U., Kamath, C., Skillicorn, D.B. (eds.) Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena Vista, Florida, USA, April 22-24, pp. 126\u2013137. SIAM (2004)","DOI":"10.1137\/1.9781611972740.12"},{"key":"21_CR35","unstructured":"Tong, S., Koller, D.: Support vector machine active learning with applications to text classification. In: Proc. of the 17th Intl. Conf. on Machine Learning, pp. 999\u20131006. ACM (2000)"},{"key":"21_CR36","doi-asserted-by":"crossref","unstructured":"Pavlov, D., Mao, J., Dom, B.: Scaling-up support vector machines using boosting algorithm. In: 15th International Conference on Pattern Recognition, vol.\u00a02, pp. 219\u2013222 (2000)","DOI":"10.1109\/ICPR.2000.906052"},{"key":"21_CR37","unstructured":"Do, T.N., Le-Thi, H.A.: Classifying large datasets with svm. In: Proc. of 4th Intl. Conf. on Computational Management Science (2007)"},{"key":"21_CR38","doi-asserted-by":"crossref","unstructured":"Do, T.N., Fekete, J.D.: Large scale classification with support vector machine algorithms. In: Wani, M.A., Kantardzic, M.M., Li, T., Liu, Y., Kurgan, L.A., Ye, J., Ogihara, M., Sagiroglu, S., Chen, X.W., Peterson, L.E., Hafeez, K. (eds.) The Sixth International Conference on Machine Learning and Applications, ICMLA 2007, Cincinnati, Ohio, USA, December 13-15, pp. 7\u201312. IEEE Computer Society (2007)","DOI":"10.1109\/ICMLA.2007.25"},{"issue":"5","key":"21_CR39","first-page":"771","volume":"14","author":"Y. Freund","year":"1999","unstructured":"Freund, Y., Schapire, R.: A short introduction to boosting. Journal of Japanese Society for Artificial Intelligence\u00a014(5), 771\u2013780 (1999)","journal-title":"Journal of Japanese Society for Artificial Intelligence"},{"issue":"3","key":"21_CR40","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1214\/aos\/1024691079","volume":"26","author":"L. Breiman","year":"1998","unstructured":"Breiman, L.: Arcing classifiers. The Annals of Statistics\u00a026(3), 801\u2013849 (1998)","journal-title":"The Annals of Statistics"},{"issue":"1","key":"21_CR41","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1162\/neco.1991.3.1.79","volume":"3","author":"R.A. Jacobs","year":"1991","unstructured":"Jacobs, R.A., Jordan, M.I., Nowlan, S.J., Hinton, G.E.: Adaptive mixtures of local experts. Neural Computation\u00a03(1), 79\u201387 (1991)","journal-title":"Neural Computation"},{"issue":"1","key":"21_CR42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A.P. Dempster","year":"1977","unstructured":"Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, Series B\u00a039(1), 1\u201338 (1977)","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"21_CR43","unstructured":"Vincent, P., Bengio, Y.: K-local hyperplane and convex distance nearest neighbor algorithms. In: Advances in Neural Information Processing Systems, pp. 985\u2013992. The MIT Press (2001)"},{"key":"21_CR44","doi-asserted-by":"crossref","unstructured":"Zhang, H., Berg, A., Maire, M., Malik, J.: SVM-KNN: Discriminative nearest neighbor classification for visual category recognition. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.\u00a02, pp. 2126\u20132136 (2006)","DOI":"10.1109\/CVPR.2006.301"},{"issue":"13-15","key":"21_CR45","doi-asserted-by":"publisher","first-page":"3001","DOI":"10.1016\/j.neucom.2008.01.014","volume":"71","author":"T. Yang","year":"2008","unstructured":"Yang, T., Kecman, V.: Adaptive local hyperplane classification. Neurocomputing\u00a071(13-15), 3001\u20133004 (2008)","journal-title":"Neurocomputing"},{"key":"21_CR46","first-page":"1883","volume":"11","author":"N. Segata","year":"2010","unstructured":"Segata, N., Blanzieri, E.: Fast and scalable local kernel machines. Journal Machine Learning Research\u00a011, 1883\u20131926 (2010)","journal-title":"Journal Machine Learning Research"},{"issue":"4","key":"21_CR47","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1109\/TKDE.2009.116","volume":"22","author":"H. Cheng","year":"2010","unstructured":"Cheng, H., Tan, P.N., Jin, R.: Efficient algorithm for localized support vector machine. IEEE Transactions on Knowledge and Data Engineering\u00a022(4), 537\u2013549 (2010)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"21_CR48","doi-asserted-by":"crossref","unstructured":"Kecman, V., Brooks, J.: Locally linear support vector machines and other local models. In: The 2010 International Joint Conference on Neural Networks (IJCNN), pp. 1\u20136 (2010)","DOI":"10.1109\/IJCNN.2010.5596922"},{"key":"21_CR49","unstructured":"Ladicky, L., Torr, P.H.S.: Locally linear support vector machines. In: Getoor, L., Scheffer, T. (eds.) Proceedings of the 28th International Conference on Machine Learning, ICML 2011, Bellevue, Washington, USA, June 28-July 2, pp. 985\u2013992. Omnipress (2011)"},{"key":"21_CR50","unstructured":"Gu, Q., Han, J.: Clustered support vector machines. In: Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2013, Scottsdale, AZ, USA, April 29-May 1. JMLR Proceedings, vol.\u00a031, pp. 307\u2013315 (2013)"}],"container-title":["Advances in Intelligent Systems and Computing","Advanced Computational Methods for Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-17996-4_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T20:04:25Z","timestamp":1747944265000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-17996-4_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319179957","9783319179964"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-17996-4_21","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}