{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T04:14:28Z","timestamp":1749701668993,"version":"3.41.0"},"publisher-location":"Cham","reference-count":57,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319480565"},{"type":"electronic","value":"9783319480572"}],"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-48057-2_2","type":"book-chapter","created":{"date-parts":[[2016,10,22]],"date-time":"2016-10-22T04:37:01Z","timestamp":1477111021000},"page":"20-39","source":"Crossref","is-referenced-by-count":6,"title":["Incremental Parallel Support Vector Machines for Classifying Large-Scale Multi-class Image Datasets"],"prefix":"10.1007","author":[{"given":"Thanh-Nghi","family":"Do","sequence":"first","affiliation":[]},{"given":"Minh-Thu","family":"Tran-Nguyen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,23]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Sivic, J., Zisserman, A.: Video google: A text retrieval approach to object matching in videos. In: 9th IEEE International Conference on Computer Vision (ICCV 2003), 14\u201317, October 2003, Nice, France, pp. 1470\u20131477 (2003)","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"2_CR2","unstructured":"Li, F., Perona, P.: A bayesian hierarchical model for learning natural scene categories. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), 20\u201326 June 2005, San Diego, CA, USA, pp. 524\u2013531 (2005)"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Lowe, D.G.: Object recognition from local scale invariant features. In: Proceedings of the 7th International Conference on Computer Vision, pp. 1150\u20131157 (1999)","DOI":"10.1109\/ICCV.1999.790410"},{"issue":"2","key":"2_CR4","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"2_CR5","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, vol. 1, pp. 281\u2013297. University of California Press, January 1967"},{"key":"2_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V Vapnik","year":"1995","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory. Springer-Verlag, New York (1995)"},{"key":"2_CR7","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 Support Vector Learning, pp. 185\u2013208 (1999)","DOI":"10.7551\/mitpress\/1130.003.0016"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Boser, B., Guyon, I., Vapnik, V.: An training algorithm for optimal margin classifiers. In: Proceedings of 5th ACM Annual Workshop on Computational Learning Theory of 5th ACM Annual Workshop on Computational Learning Theory, pp. 144\u2013152. ACM (1992)","DOI":"10.1145\/130385.130401"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Syed, N., Liu, H., Sung, K.: Incremental learning with support vector machines. In: Proceedings of the ACM SIGKDD International Conference on KDD. ACM (1999)","DOI":"10.1145\/312129.312267"},{"key":"2_CR10","unstructured":"Do, T.N., Poulet, F.: Incremental SVM and visualization tools for bio-medical data mining. In: Proceedings of the European Workshop on Data Mining and Text Mining for Bioinformatics, pp. 14\u201319 (2003)"},{"issue":"4","key":"2_CR11","first-page":"23: 1","volume":"5","author":"H Yu","year":"2012","unstructured":"Yu, H., Hsieh, C., Chang, K., Lin, C.: Large linear classification when data cannot fit in memory. ACM Trans. Knowl. Discov. Data 5(4), 23: 1\u201323: 23 (2012)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"issue":"4","key":"2_CR12","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1007\/s11042-014-2049-4","volume":"74","author":"TN Doan","year":"2015","unstructured":"Doan, T.N., Do, T.N., Poulet, F.: Large scale classifiers for visual classification tasks. Multimedia Tools Appl. 74(4), 1199\u20131224 (2015)","journal-title":"Multimedia Tools Appl."},{"key":"2_CR13","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"},{"key":"2_CR14","unstructured":"Do, T.N., Poulet, F.: Classifying one billion data with a new distributed svm algorithm. In: RIVF, pp. 59\u201366 (2006)"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Do, T.N., Nguyen, V.H.: A novel speed-up svm algorithm for massive classification tasks. In: IEEE International Conference on Research, Innovation and Vision for the Future, RIVF 2008, pp. 215\u2013220. IEEE (2008)","DOI":"10.1109\/RIVF.2008.4586358"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Tong, S., Koller, D.: Support vector machine active learning with applications to text classification. In: proceedings of the 17th International Conference on Machine Learning, pp. 999\u20131006. ACM (2000)","DOI":"10.1145\/500141.500159"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Do, T.N., Poulet, F.: Mining very large datasets with SVM and visualization. In: proceedings of 7th International Conference on Entreprise Information Systems, pp. 127\u2013134 (2005)","DOI":"10.5220\/0002548601270134"},{"key":"2_CR18","first-page":"1579","volume":"6","author":"A Bordes","year":"2005","unstructured":"Bordes, A., Ertekin, S., Weston, J., Bottou, L.: Fast kernel classifiers with online and active learning. J. Mach. Learn. Res. 6, 1579\u20131619 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"2_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/978-3-662-48145-5_8","volume-title":"Transactions on Computational Collective Intelligence XVIII","author":"TN Do","year":"2015","unstructured":"Do, T.N., Le Thi, H.A.: Massive classification with support vector machines. In: Nguyen, N.T. (ed.) Transactions on Computational Collective Intelligence XVIII. LNCS, vol. 9240, pp. 147\u2013165. Springer, Heidelberg (2015). doi: 10.1007\/978-3-662-48145-5_8"},{"key":"2_CR20","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/978-3-642-03070-3_22","volume-title":"Machine Learning and Data Mining in Pattern Recognition","author":"N Segata","year":"2009","unstructured":"Segata, N., Blanzieri, E.: Fast local support vector machines for large datasets. In: Perner, P. (ed.) MLDM 2009. LNCS (LNAI), vol. 5632, pp. 295\u2013310. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-03070-3_22"},{"key":"2_CR21","series-title":"Advances in Intelligent Systems and Computing","first-page":"231","volume-title":"Advanced Computational Methods for Knowledge Engineering","author":"T-N Do","year":"2015","unstructured":"Do, T.-N.: Non-linear classification of massive datasets with a parallel algorithm of local support vector machines. In: Le Thi, H.A., Nguyen, N.T., Do, T.V. (eds.) Advanced Computational Methods for Knowledge Engineering. AISC, vol. 358, pp. 231\u2013241. Springer, Heidelberg (2015)"},{"key":"2_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-26135-5_1","volume-title":"Future Data and Security Engineering","author":"T-N Do","year":"2015","unstructured":"Do, T.-N., Poulet, F.: Random local SVMs for classifying large datasets. In: Dang, T.K., Wagner, R., K\u00fcng, J., Thoai, N., Takizawa, M., Neuhold, E. (eds.) FDSE 2015. LNCS, vol. 9446, pp. 3\u201315. Springer, Heidelberg (2015). doi: 10.1007\/978-3-319-26135-5_1"},{"key":"2_CR23","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 Machine Learning, pp. 807\u2013814. ACM (2007)","DOI":"10.1145\/1273496.1273598"},{"key":"2_CR24","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)"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"S\u00e1nchez, J., Perronnin, F.: High-dimensional signature compression for large-scale image classification. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1665\u20131672 (2011)","DOI":"10.1109\/CVPR.2011.5995504"},{"issue":"2","key":"2_CR26","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s40595-013-0013-2","volume":"1","author":"TN Do","year":"2014","unstructured":"Do, T.N.: Parallel multiclass stochastic gradient descent algorithms for classifying million images with very-high-dimensional signatures into thousands classes. Vietnam J. Comput. Sci. 1(2), 107\u2013115 (2014)","journal-title":"Vietnam J. Comput. Sci."},{"key":"2_CR27","series-title":"Advances in Intelligent Systems and Computing","first-page":"255","volume-title":"Advanced Computational Methods for Knowledge Engineering","author":"T-N Do","year":"2015","unstructured":"Do, T.-N., Poulet, F.: Parallel multiclass logistic regression for classifying large scale image datasets. In: Le Thi, H.A., Nguyen, N.T., Do, T.V. (eds.) Advanced Computational Methods for Knowledge Engineering. AISC, vol. 358, pp. 255\u2013266. Springer, Heidelberg (2015)"},{"issue":"1","key":"2_CR28","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.cviu.2005.09.012","volume":"106","author":"FF Li","year":"2007","unstructured":"Li, F.F., Fergus, R., Perona, P.: Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories. Comput. Vis. Image Underst. 106(1), 59\u201370 (2007)","journal-title":"Comput. Vis. Image Underst."},{"key":"2_CR29","unstructured":"Griffin, G., Holub, A., Perona, P.: Caltech-256 Object Category Dataset. Technical Report CNS-TR-2007-001. California Institute of Technology (2007)"},{"key":"2_CR30","doi-asserted-by":"crossref","unstructured":"Deng, J., Berg, A.C., Li, K., Li, F.F.: What does classifying more than 10, 000 image categories tell us? In: European Conference on Computer Vision, pp. 71\u201384 (2010)","DOI":"10.1007\/978-3-642-15555-0_6"},{"key":"2_CR31","series-title":"Studies in Computational Intelligence","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/978-3-319-00293-4_9","volume-title":"Advanced Computational Methods for Knowledge Engineering","author":"T-N Doan","year":"2013","unstructured":"Doan, T.-N., Do, T.-N., Poulet, F.: Large scale image classification with many classes, multi-features and very high-dimensional signatures. In: Nguyen, N.T., van Do, T., Thi, H.A. (eds.) ICCSAMA 2013. SCI, vol. 479, pp. 105\u2013116. Springer, Heidelberg (2013)"},{"key":"2_CR32","doi-asserted-by":"crossref","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":"2_CR33","volume-title":"Discrete Choice Analysis: Theory and Application to Travel Demand","author":"M Ben-Akiva","year":"1985","unstructured":"Ben-Akiva, M., Lerman, S.: Discrete Choice Analysis: Theory and Application to Travel Demand. The MIT Press, Cambridge (1985)"},{"key":"2_CR34","unstructured":"Weston, J., Watkins, C.: Support vector machines for multi-class pattern recognition. In: Proceedings of the Seventh European Symposium on Artificial Neural Networks, pp. 219\u2013224 (1999)"},{"key":"2_CR35","first-page":"2551","volume":"8","author":"Y Guermeur","year":"2007","unstructured":"Guermeur, Y.: VC theory of large margin multi-category classifiers. J. Mach. Learn. Res. 8, 2551\u20132594 (2007)","journal-title":"J. Mach. Learn. Res."},{"key":"2_CR36","doi-asserted-by":"crossref","unstructured":"Kre\u00dfel, U.: Pairwise classification and support vector machines, Advances in Kernel Methods: Support Vector Learning, pp. 255\u2013268 (1999)","DOI":"10.7551\/mitpress\/1130.003.0020"},{"key":"2_CR37","doi-asserted-by":"crossref","unstructured":"Vural, V., Dy, J.: A hierarchical method for multi-class support vector machines. In: Proceedings of the Twenty-First International Conference on Machine Learning, pp. 831\u2013838 (2004)","DOI":"10.1145\/1015330.1015427"},{"issue":"4","key":"2_CR38","doi-asserted-by":"crossref","first-page":"283","DOI":"10.2498\/cit.2006.04.03","volume":"14","author":"K Benabdeslem","year":"2006","unstructured":"Benabdeslem, K., Bennani, Y.: Dendogram-based svm for multi-class classification. J. Comput. Inf. Technol. 14(4), 283\u2013289 (2006)","journal-title":"J. Comput. Inf. Technol."},{"issue":"1","key":"2_CR39","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s40595-014-0024-7","volume":"2","author":"TN Do","year":"2015","unstructured":"Do, T.N., Lenca, P., Lallich, S.: Classifying many-class high-dimensional fingerprint datasets using random forest of oblique decision trees. Vietnam J. Comput. Sci. 2(1), 3\u201312 (2015)","journal-title":"Vietnam J. Comput. Sci."},{"issue":"4","key":"2_CR40","first-page":"1871","volume":"9","author":"R Fan","year":"2008","unstructured":"Fan, R., Chang, K., Hsieh, C., Wang, X., Lin, C.: LIBLINEAR: a library for large linear classification. J. Mach. Learn. Res. 9(4), 1871\u20131874 (2008)","journal-title":"J. Mach. Learn. Res."},{"issue":"27","key":"2_CR41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1961189.1961199","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. 2(27), 1\u201327 (2011)","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"2_CR42","unstructured":"Japkowicz, N. (ed.): AAAI\u2019Workshop on Learning from Imbalanced Data Sets. Number WS-00-05 in AAAI Tech Report (2000)"},{"key":"2_CR43","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1613\/jair.1199","volume":"19","author":"GM Weiss","year":"2003","unstructured":"Weiss, G.M., Provost, F.: Learning when training data are costly: the effect of class distribution on tree induction. J. Artif. Intell. Res. 19, 315\u2013354 (2003)","journal-title":"J. Artif. Intell. Res."},{"key":"2_CR44","unstructured":"Visa, S., Ralescu, A.: Issues in mining imbalanced data sets - a review paper. In: Midwest Artificial Intelligence and Cognitive Science Conference, Dayton, USA, pp. 67\u201373 (2005)"},{"key":"2_CR45","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/978-3-540-39804-2_12","volume-title":"Knowledge Discovery in Databases: PKDD 2003","author":"NV Chawla","year":"2003","unstructured":"Chawla, N.V., Lazarevic, A., Hall, L.O., Bowyer, K.W.: SMOTEBoost: improving prediction of the minority class in boosting. In: Lavra\u010d, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol. 2838, pp. 107\u2013119. Springer, Heidelberg (2003)"},{"issue":"2","key":"2_CR46","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1109\/TSMCB.2008.2007853","volume":"39","author":"XY Liu","year":"2009","unstructured":"Liu, X.Y., Wu, J., Zhou, Z.H.: Exploratory undersampling for class-imbalance learning. IEEE Trans. Syst. Man Cybern. Part B 39(2), 539\u2013550 (2009)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"2_CR47","doi-asserted-by":"crossref","unstructured":"Ricamato, M.T., Marrocco, C., Tortorella, F.: Mcs-based balancing techniques for skewed classes: an empirical comparison. In: ICPR, pp. 1\u20134 (2008)","DOI":"10.1109\/ICPR.2008.4761359"},{"key":"2_CR48","doi-asserted-by":"crossref","unstructured":"Domingos, P.: Metacost: a general method for making classifiers cost sensitive. In: International Conference on Knowledge Discovery and Data Mining, pp. 155\u2013164 (1999)","DOI":"10.1145\/312129.312220"},{"key":"2_CR49","unstructured":"Zhou, Z.H., Liu, X.Y.: On multi-class cost-sensitive learning. In: 21st National Conference on Artificial Intelligence, Boston, MA, USA, pp. 567\u2013572 (2006)"},{"issue":"1","key":"2_CR50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-009-0198-y","volume":"25","author":"BX Wang","year":"2010","unstructured":"Wang, B.X., Japkowicz, N.: Boosting support vector machines for imbalanced data sets. Knowl. Inf. Syst. 25(1), 1\u201320 (2010)","journal-title":"Knowl. Inf. Syst."},{"key":"2_CR51","unstructured":"Cotter, A., Shamir, O., Srebro, N., Sridharan, K.: Better mini-batch algorithms via accelerated gradient methods. In: Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, pp. 1647\u20131655 (2011)"},{"key":"2_CR52","doi-asserted-by":"crossref","unstructured":"Li, M., Zhang, T., Chen, Y., Smola, A.J.: Efficient mini-batch training for stochastic optimization. In: The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2014, pp. 661\u2013670 (2014)","DOI":"10.1145\/2623330.2623612"},{"key":"2_CR53","first-page":"2157","volume":"10","author":"V Franc","year":"2009","unstructured":"Franc, V., Sonnenburg, S.: Optimized cutting plane algorithm for large-scale risk minimization. J. Mach. Learn. Res. 10, 2157\u20132192 (2009)","journal-title":"J. Mach. Learn. Res."},{"issue":"3","key":"2_CR54","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1109\/TPAMI.2011.153","volume":"34","author":"A Vedaldi","year":"2012","unstructured":"Vedaldi, A., Zisserman, A.: Efficient additive kernels via explicit feature maps. IEEE Trans. Pattern Anal. Mach. Intell. 34(3), 480\u2013492 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2_CR55","doi-asserted-by":"crossref","unstructured":"Wu, J.: Power mean svm for large scale visual classification. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 2344\u20132351 (2012)","DOI":"10.1109\/CVPR.2012.6247946"},{"key":"2_CR56","unstructured":"Berg, A., Deng, J., Li, F.F.: Large scale visual recognition challenge 2010, Technical report (2010)"},{"key":"2_CR57","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, USENIX Association (2010)"}],"container-title":["Lecture Notes in Computer Science","Future Data and Security Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48057-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T19:49:28Z","timestamp":1749671368000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48057-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319480565","9783319480572"],"references-count":57,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48057-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}