{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T01:36:27Z","timestamp":1781487387379,"version":"3.54.1"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,6,13]],"date-time":"2014-06-13T00:00:00Z","timestamp":1402617600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s11042-014-2049-4","type":"journal-article","created":{"date-parts":[[2014,6,12]],"date-time":"2014-06-12T07:51:51Z","timestamp":1402559511000},"page":"1199-1224","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Large scale classifiers for visual classification tasks"],"prefix":"10.1007","volume":"74","author":[{"given":"Thanh-Nghi","family":"Doan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thanh-Nghi","family":"Do","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fran\u00e7ois","family":"Poulet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,6,13]]},"reference":[{"key":"2049_CR1","unstructured":"Berg A, Deng J, Li FF (2010) Large scale visual recognition challenge 2010. Tech rep. http:\/\/www.image-net.org\/challenges\/LSVRC\/2010\/index"},{"key":"2049_CR2","doi-asserted-by":"crossref","unstructured":"Chawla NV, Lazarevic A, Hall LO, Bowyer KW (2003) Smoteboost: improving prediction of the minority class in boosting. In: The principles of knowledge discovery in databases, pp 107\u2013119","DOI":"10.1007\/978-3-540-39804-2_12"},{"issue":"2\u20133","key":"2049_CR3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1023\/A:1013637720281","volume":"47","author":"K Crammer","year":"2002","unstructured":"Crammer K, Singer Y (2002) On the learnability and design of output codes for multiclass problems. Mach Learn 47(2\u20133):201\u2013233","journal-title":"Mach Learn"},{"key":"2049_CR4","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 (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, Cambridge"},{"key":"2049_CR5","unstructured":"Csurka G, Dance CR, Fan L, Willamowski J, Bray C (2004) Visual categorization with bags of keypoints. In: Workshop on statistical learning in computer vision, European conference on computer vision, pp 1\u201322"},{"key":"2049_CR6","doi-asserted-by":"crossref","unstructured":"Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: IEEE computer society conference on computer vision and pattern recognition. IEEE Computer Society, pp 886\u2013893","DOI":"10.1109\/CVPR.2005.177"},{"key":"2049_CR7","doi-asserted-by":"crossref","unstructured":"Deng J, Berg AC, Li K, Li FF (2010) What does classifying more than 10,000 image categories tell us? In: European conference on computer vision, pp 71\u201384","DOI":"10.1007\/978-3-642-15555-0_6"},{"key":"2049_CR8","doi-asserted-by":"crossref","unstructured":"Deng J, Dong W, Socher R, Li LJ, Li K, Li FF (2009) Imagenet: a large-scale hierarchical image database. In: IEEE computer society conference on computer vision and pattern recognition, pp 248\u2013255","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"2049_CR9","unstructured":"Do TN, Nguyen VH, Poulet F (2008) Speed up svm algorithm for massive classification tasks. In: International conference on advanced data mining and applications, pp 147\u2013157"},{"key":"2049_CR10","unstructured":"Doan TN, Do TN, Poulet F (2013) Large scale visual classification with parallel, imbalanced bagging and incremental liblinear svm. In: 9th international conference on data mining. Las Vegas, Nevada, pp 197\u2013203"},{"key":"2049_CR11","doi-asserted-by":"crossref","unstructured":"Doan TN, Do TN, Poulet F (2013) Parallel incremental svm for classifying million images with very high-dimensional signatures into thousand classes. In: IEEE international joint conference on neural networks. Dallas, pp 2976\u20132983","DOI":"10.1109\/IJCNN.2013.6707121"},{"key":"2049_CR12","volume-title":"Pattern classification and scene analysis","author":"RO Duda","year":"1973","unstructured":"Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley, New York"},{"issue":"2","key":"2049_CR13","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s11263-009-0275-4","volume":"88","author":"M Everingham","year":"2010","unstructured":"Everingham M, Van Gool L, Williams CKI, Winn J, Zisserman A (2010) The pascal visual object classes (voc) challenge. Int J Comput Vis 88(2):303\u2013338","journal-title":"Int J Comput Vis"},{"key":"2049_CR14","unstructured":"Fergus R, Weiss Y, Torralba A (2009) Semi-supervised learning in gigantic image collections. In: Advances in neural information processing systems, pp 522\u2013530"},{"key":"2049_CR15","unstructured":"Griffin G, Holub A, Perona P (2007) Caltech-256 object category dataset. Tech. Rep. CNS-TR-2007-001, California Institute of Technology. http:\/\/authors.library.caltech.edu\/7694"},{"key":"2049_CR16","doi-asserted-by":"crossref","unstructured":"Griffin G, Perona D (2008) Learning and using taxonomies for fast visual categorization. In: IEEE computer society conference on computer vision and pattern recognition. IEEE Computer Society","DOI":"10.1109\/CVPR.2008.4587410"},{"key":"2049_CR17","unstructured":"Guermeur Y (2007) Svm multiclasses, th\u00e9orie et applications"},{"key":"2049_CR18","doi-asserted-by":"crossref","unstructured":"Hsieh CJ, Chang KW, Lin CJ, Keerthi SS, Sundararajan S (2008) A dual coordinate descent method for large-scale linear svm. In: International conference on machine learning, pp 408\u2013415","DOI":"10.1145\/1390156.1390208"},{"key":"2049_CR19","unstructured":"Japkowicz N (ed) (2000) AAAI\u2019Workshop on learning from imbalanced data sets, no. WS-00-05 in AAAI Tech Report"},{"key":"2049_CR20","doi-asserted-by":"crossref","unstructured":"Joachims T (2006) Training linear svms in linear time. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery. ACM, pp 217\u2013226","DOI":"10.1145\/1150402.1150429"},{"key":"2049_CR21","doi-asserted-by":"crossref","unstructured":"Keerthi SS, Sundararajan S, Chang KW, Hsieh CJ, Lin CJ (2008) A sequential dual method for large scale multi-class linear svms. In: KDD, pp 408\u2013416","DOI":"10.1145\/1401890.1401942"},{"key":"2049_CR22","unstructured":"Krebel U (1999) Pairwise classification and support vector machines. In: Advances in kernel methods: support vector learning, pp 255\u2013268"},{"key":"2049_CR23","doi-asserted-by":"crossref","unstructured":"Lazebnik S, Schmid C, Ponce J (2006) Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In: IEEE computer society conference on computer vision and pattern recognition, pp 2169\u20132178","DOI":"10.1109\/CVPR.2006.68"},{"key":"2049_CR24","doi-asserted-by":"crossref","unstructured":"Lenca P, Lallich S, Do TN, Pham NK (2008) A comparison of different off-centered entropies to deal with class imbalance for decision trees. In: The Pacific-Asia conference on knowledge discovery and data mining, LNAI 5012. Springer, pp 634\u2013643","DOI":"10.1007\/978-3-540-68125-0_59"},{"issue":"1","key":"2049_CR25","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.cviu.2005.09.012","volume":"106","author":"FF Li","year":"2007","unstructured":"Li FF, Fergus R, Perona P (2007) 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","journal-title":"Comput Vis Image Underst"},{"key":"2049_CR26","unstructured":"Li Y, Crandall DJ, Huttenlocher DP (2009) Landmark classification in large-scale image collections. In: IEEE 12th international conference on computer vision. IEEE, pp 1957\u20131964"},{"key":"2049_CR27","first-page":"627","volume":"9","author":"CJ Lin","year":"2008","unstructured":"Lin CJ, Weng RC, Keerthi SS (2008) Trust region newton method for logistic regression. J Mach Learn Res 9:627\u2013650","journal-title":"J Mach Learn Res"},{"key":"2049_CR28","doi-asserted-by":"crossref","unstructured":"Lin Y, Lv F, Zhu S, Yang M, Cour T, Yu K, Cao L, Huang TS (2011) Large-scale image classification: Fast feature extraction and svm training. In: IEEE computer society conference on computer vision and pattern recognition, pp 1689\u20131696","DOI":"10.1109\/CVPR.2011.5995477"},{"issue":"2","key":"2049_CR29","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1109\/TSMCB.2008.2007853","volume":"39","author":"XY Liu","year":"2009","unstructured":"Liu XY, Wu J, Zhou ZH (2009) Exploratory undersampling for class-imbalance learning. IEEE Trans Syst Man Cybern Part B 39(2):539\u2013550","journal-title":"IEEE Trans Syst Man Cybern Part B"},{"issue":"2","key":"2049_CR30","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91\u2013110","journal-title":"Int J Comput Vis"},{"key":"2049_CR31","doi-asserted-by":"crossref","unstructured":"Maji S, Berg AC, Malik J (2008) Classification using intersection kernel support vector machines is efficient. In: IEEE computer society conference on computer vision and pattern recognition","DOI":"10.1109\/CVPR.2008.4587630"},{"issue":"1","key":"2049_CR32","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/TPAMI.2012.62","volume":"35","author":"S Maji","year":"2013","unstructured":"Maji S, Berg AC, Malik J (2013) Efficient classification for additive kernel svms. IEEE Trans Pattern Anal Mach Intell 35(1):66\u201377","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2049_CR33","unstructured":"MPI-Forum: Mpi: a message-passing interface standard. http:\/\/www.mpi-forum.org"},{"key":"2049_CR34","unstructured":"OpenMP Architecture Review Board: OpenMP application program interface version 3.0. http:\/\/www.openmp.org\/mp-documents\/spec30.pdf (2008)"},{"key":"2049_CR35","doi-asserted-by":"crossref","unstructured":"Perronnin F, Akata Z, Harchaoui Z, Schmid C (2012) Towards good practice in large-scale learning for image classification. In: IEEE computer society conference on computer vision and pattern recognition, pp 3482\u20133489","DOI":"10.1109\/CVPR.2012.6248090"},{"key":"2049_CR36","doi-asserted-by":"crossref","unstructured":"Perronnin F, S\u00e1nchez J, Liu Y (2010) Large-scale image categorization with explicit data embedding. In: IEEE computer society conference on computer vision and pattern recognition, pp 2297\u20132304","DOI":"10.1109\/CVPR.2010.5539914"},{"key":"2049_CR37","unstructured":"Pham NK, Do TN, Lenca P, Lallich S (2008) Using local node information in decision trees: coupling a local decision rule with an off-centered entropy. In: International conference on data mining. CSREA Press, Las Vegas, pp 117\u2013123"},{"key":"2049_CR38","first-page":"547","volume":"12","author":"J Platt","year":"2000","unstructured":"Platt J, Cristianini N, Shawe-Taylor J (2000) Large margin dags for multiclass classification. Adv Neural Inf Process Syst 12:547\u2013553","journal-title":"Adv Neural Inf Process Syst"},{"key":"2049_CR39","doi-asserted-by":"crossref","unstructured":"Ricamato MT, Marrocco C, Tortorella F (2008) Mcs-based balancing techniques for skewed classes: an empirical comparison. In: International conference on pattern recognition, pp 1\u20134","DOI":"10.1109\/ICPR.2008.4761359"},{"key":"2049_CR40","doi-asserted-by":"crossref","unstructured":"S\u00e1nchez J, Perronnin F (2011) High-dimensional signature compression for large-scale image classification. In: IEEE computer society conference on computer vision and pattern recognition, pp 1665\u20131672","DOI":"10.1109\/CVPR.2011.5995504"},{"key":"2049_CR41","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz S, Singer Y, Srebro N (2007) Pegasos: primal estimated sub-gradient solver for svm. In: International conference on machine learning, pp 807\u2013814","DOI":"10.1145\/1273496.1273598"},{"issue":"3","key":"2049_CR42","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1023\/A:1018628609742","volume":"9","author":"JAK Suykens","year":"1999","unstructured":"Suykens JAK, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9(3):293\u2013300. doi: 10.1023\/A:1018628609742","journal-title":"Neural Process Lett"},{"key":"2049_CR43","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 (1995) The nature of statistical learning theory. Springer, Berlin"},{"key":"2049_CR44","doi-asserted-by":"crossref","unstructured":"Vedaldi A, Gulshan V, Varma M, Zisserman A (2009) Multiple kernels for object detection. In: IEEE 12th international conference on computer vision. IEEE, pp 606\u2013613","DOI":"10.1109\/ICCV.2009.5459183"},{"issue":"3","key":"2049_CR45","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 (2012) Efficient additive kernels via explicit feature maps. IEEE Trans Pattern Anal Mach Intell 34(3):480\u2013492","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2049_CR46","unstructured":"Visa S, Ralescu A (2005) Issues in mining imbalanced data sets\u2013a review paper. In: Midwest artificial intelligence and cognitive science conf. Dayton, pp 67\u201373"},{"key":"2049_CR47","doi-asserted-by":"crossref","unstructured":"Wang C, Yan S, Zhang HJ (2009) Large scale natural image classification by sparsity exploration. In: Proceedings of the IEEE international conference on acoustics, speech, and signal processing. IEEE, pp 3709\u20133712","DOI":"10.1109\/ICASSP.2009.4960432"},{"key":"2049_CR48","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1613\/jair.1199","volume":"19","author":"GM Weiss","year":"2003","unstructured":"Weiss GM, Provost F (2003) Learning when training data are costly: the effect of class distribution on tree induction. J Artif Intell Res 19:315\u2013354","journal-title":"J Artif Intell Res"},{"key":"2049_CR49","unstructured":"Weston J, Watkins C (1999) Support vector machines for multi-class pattern recognition. In: Proceedings of the seventh European symposium on artificial neural networks, pp 219\u2013224"},{"key":"2049_CR50","doi-asserted-by":"crossref","unstructured":"Wu J (2010) A fast dual method for hik svm learning. In: Daniilidis K, Maragos P, Paragios N (eds) European conference on computer vision, lecture notes in computer science, vol 6312. Springer, Berlin, pp 552\u2013565","DOI":"10.1007\/978-3-642-15552-9_40"},{"key":"2049_CR51","unstructured":"Wu J (2012) Power mean svm for large scale visual classification. In: IEEE computer society conference on computer vision and pattern recognition, pp 2344\u20132351"},{"key":"2049_CR52","first-page":"3097","volume":"12","author":"J Wu","year":"2011","unstructured":"Wu J, Tan WC, Rehg JM (2011) Efficient and effective visual codebook generation using additive kernels. J Mach Learn Res 12:3097\u20133118","journal-title":"J Mach Learn Res"},{"issue":"4","key":"2049_CR53","first-page":"23","volume":"5","author":"HF Yu","year":"2012","unstructured":"Yu HF, Hsieh CJ, Chang KW, Lin CJ (2012) Large linear classification when data cannot fit in memory. ACM Trans Knowl Discov Data 5(4):23","journal-title":"ACM Trans Knowl Discov Data"},{"key":"2049_CR54","unstructured":"Yu K, Zhang T, Gong Y (2009) Nonlinear learning using local coordinate coding. In: Advances in neural information processing systems, pp 2223\u20132231"},{"issue":"9","key":"2049_CR55","doi-asserted-by":"crossref","first-page":"2584","DOI":"10.1109\/JPROC.2012.2188013","volume":"100","author":"GX Yuan","year":"2012","unstructured":"Yuan GX, Ho CH, Lin CJ (2012) Recent advances of large-scale linear classification. Proc IEEE 100(9):2584\u20132603","journal-title":"Proc IEEE"},{"key":"2049_CR56","doi-asserted-by":"crossref","unstructured":"Zhou X, Yu K, Zhang T, Huang TS (2010) Image classification using super-vector coding of local image descriptors. In: European conference on computer vision, pp 141\u2013154","DOI":"10.1007\/978-3-642-15555-0_11"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-014-2049-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-014-2049-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-014-2049-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T22:45:10Z","timestamp":1597963510000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-014-2049-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,13]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["2049"],"URL":"https:\/\/doi.org\/10.1007\/s11042-014-2049-4","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,13]]}}}