{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:47:00Z","timestamp":1742975220910,"version":"3.40.3"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319464657"},{"type":"electronic","value":"9783319464664"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46466-4_46","type":"book-chapter","created":{"date-parts":[[2016,9,16]],"date-time":"2016-09-16T09:31:58Z","timestamp":1474018318000},"page":"770-785","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Large Scale Image Classification via Prediction Score Decomposition"],"prefix":"10.1007","author":[{"given":"Duy-Dinh","family":"Le","sequence":"first","affiliation":[]},{"given":"Tien-Dung","family":"Mai","sequence":"additional","affiliation":[]},{"given":"Shin\u2019ichi","family":"Satoh","sequence":"additional","affiliation":[]},{"given":"Thanh Duc","family":"Ngo","sequence":"additional","affiliation":[]},{"given":"Duc Anh","family":"Duong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,17]]},"reference":[{"issue":"3","key":"46_CR1","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1109\/TPAMI.2013.146","volume":"36","author":"Z Akata","year":"2013","unstructured":"Akata, Z., Perronnin, F., Harchaoui, Z., Schmid, C.: Good practice in large-scale learning for image classification. PAMI 36(3), 507\u2013520 (2013)","journal-title":"PAMI"},{"key":"46_CR2","first-page":"113","volume":"1","author":"EL Allwein","year":"2001","unstructured":"Allwein, E.L., Schapire, R.E., Singer, Y.: Reducing multi-class to binary: a unifying approach for margin classifiers. J. Mach. Learn. Res. 1, 113\u2013141 (2001)","journal-title":"J. Mach. Learn. Res."},{"key":"46_CR3","doi-asserted-by":"crossref","unstructured":"Amit, Y., Fink, M., Srebro, N., Ullman, S.: Uncovering shared structures in multiclass classification. In: ICML (2007)","DOI":"10.1145\/1273496.1273499"},{"key":"46_CR4","unstructured":"Bengio, S., Weston, J., Grangier, D.: Label embedding trees for large multi-class task. In: NIPS (2010)"},{"key":"46_CR5","unstructured":"Beygelzimer, A., Langford, J., Lifshits, Y., Sorkin, G., Strehl, A.: Conditional probability tree estimation analysis and algorithms. In: UAI (2009)"},{"key":"46_CR6","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/978-3-642-04414-4_22","volume-title":"Algorithmic Learning Theory","author":"A Beygelzimer","year":"2009","unstructured":"Beygelzimer, A., Langford, J., Ravikumar, P.: Error-correcting tournaments. In: Gavald\u00e0, R., Lugosi, G., Zeugmann, T., Zilles, S. (eds.) ALT 2009. LNCS (LNAI), vol. 5809, pp. 247\u2013262. Springer, Heidelberg (2009). doi:\n                      10.1007\/978-3-642-04414-4_22"},{"key":"46_CR7","unstructured":"Chen, Y., Crawford, M., Ghosh, J.: Integrating support vector machines in a hierarchical output space decomposition framework. In: IGARSS (2004)"},{"issue":"2\u20133","key":"46_CR8","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1023\/A:1013637720281","volume":"47","author":"K Crammer","year":"2002","unstructured":"Crammer, K., Singer, Y.: On the learnability and design of output codes for multiclass problems. Mach. Learn. 47(2\u20133), 201\u2013233 (2002)","journal-title":"Mach. Learn."},{"key":"46_CR9","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., Socher, R., Li, L., Li, K., Fei-Fei, L.: Imagenet: a large-scale hierarchical image database. In: CVPR (2009)","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"46_CR10","unstructured":"Deng, J., Satheesh, S., Berg, A., Fei-Fei, L.: Fast and balanced: efficient label tree learning for large scale object recognition. In: NIPS (2011)"},{"key":"46_CR11","unstructured":"Denton, E.L., Zaremba, W., Bruna, J., Lecun, Y., Fergus, R.: Exploiting linear structure within convolutional networks for efficient evaluation. In: NIPS (2014)"},{"key":"46_CR12","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1613\/jair.105","volume":"2","author":"TG Dietterich","year":"1995","unstructured":"Dietterich, T.G., Bakiri, G.: Solving multi-class learning problems via error-correcting output codes. J. Artif. Intell. Res. 2, 263\u2013286 (1995)","journal-title":"J. Artif. Intell. Res."},{"key":"46_CR13","first-page":"661","volume":"11","author":"S Escalera","year":"2010","unstructured":"Escalera, S., Pujol, O., Radeva, P.: Error-correcting ouput codes library. J. Mach. Learn. Res. 11, 661\u2013664 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"46_CR14","doi-asserted-by":"crossref","unstructured":"Escalera, S., Tax, M., Pujol, O., Radeva, P.: Subclass problem-dependent design for error-correcting output codes. PAMI (2008)","DOI":"10.1109\/TPAMI.2008.38"},{"key":"46_CR15","first-page":"1871","volume":"8","author":"RE Fan","year":"2008","unstructured":"Fan, R.E., Chang, K.W., Hsieh, C.J., Wang, X.R., Lin, C.J.: Liblinear: a library for large linear classification. J. Mach. Learn. Res. 8, 1871\u20131874 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"46_CR16","unstructured":"Gao, T., Koller, D.: Discriminative learning of relaxed hierarchy for large-scale visual recognition. In: ICCV (2011)"},{"key":"46_CR17","unstructured":"Griffin, G., Holub, A., Perona, P.: Caltech-256 object category dataset. Technical report, California Institute of Technology (2007)"},{"key":"46_CR18","doi-asserted-by":"crossref","unstructured":"Griffin, G., Perona, P.: Learning and using taxonomies for fast visual categorization. In: CVPR (2008)","DOI":"10.1109\/CVPR.2008.4587410"},{"key":"46_CR19","doi-asserted-by":"crossref","unstructured":"Harchaoui, Z., Douze, M., Paulin, M., Dudik, M., Malick, J.: Large-scale image classification with trace-norm regularization. In: CVPR (2012)","DOI":"10.1109\/CVPR.2012.6248078"},{"key":"46_CR20","doi-asserted-by":"crossref","unstructured":"Jaderberg, M., Vedaldi, A., Zisserman, A.: Speeding up convolutional neural networks with low rank expansions. In: BMVC (2014)","DOI":"10.5244\/C.28.88"},{"key":"46_CR21","doi-asserted-by":"crossref","unstructured":"Kusakunniran, W., Satoh, S., Zhang, J., Wu, Q.: Attribute-based learning for large scale object classification. In: ICME (2013)","DOI":"10.1109\/ICME.2013.6607438"},{"key":"46_CR22","unstructured":"Lazebnik, S., Schmid, C., Ponce, J.: Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In: CVPR (2006)"},{"key":"46_CR23","doi-asserted-by":"crossref","unstructured":"Lin, Y., Lv, F., Zhu, S., Yang, M., Cour, T., Yu, K., Cao, L., Huang, T.: Large-scale image classification: fast feature extraction and svm training. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995477"},{"key":"46_CR24","doi-asserted-by":"crossref","unstructured":"Liu, B., Sadeghi, F., Tappen, M., Shamir, O., Liu, C.: Probabilistic label trees for efficient large scale image classification. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.114"},{"key":"46_CR25","unstructured":"Liu, S., Yi, H., Chia, L.T., Rajan, D.: Adaptive hierarchical multi-class svm classifier for texture-based image classification. In: ICME (2005)"},{"key":"46_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/978-3-540-88693-8_33","volume-title":"Computer Vision \u2013 ECCV 2008","author":"N Loeff","year":"2008","unstructured":"Loeff, N., Farhadi, A.: Scene discovery by matrix factorization. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 451\u2013464. Springer, Heidelberg (2008). doi:\n                      10.1007\/978-3-540-88693-8_33"},{"key":"46_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/978-3-540-88693-8_35","volume-title":"Computer Vision \u2013 ECCV 2008","author":"M Marsza\u0142ek","year":"2008","unstructured":"Marsza\u0142ek, M., Schmid, C.: Constructing category hierarchies for visual recognition. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5305, pp. 479\u2013491. Springer, Heidelberg (2008). doi:\n                      10.1007\/978-3-540-88693-8_35"},{"key":"46_CR28","unstructured":"Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: NIPS (2002)"},{"key":"46_CR29","unstructured":"Platt, J.C., Cristianini, N., Shawe-taylor, J.: Large margin dags for multi-class classification. In: NIPS (2000)"},{"key":"46_CR30","doi-asserted-by":"crossref","unstructured":"Pujol, O., Radeva, P., Vitri\u00e0, J.: Discriminant ECOC: A heuristic method for application dependent design of error correcting output codes. PAMI (2006)","DOI":"10.1109\/TPAMI.2006.116"},{"key":"46_CR31","first-page":"101","volume":"5","author":"R Rifkin","year":"2004","unstructured":"Rifkin, R., Klautau, A.: In defense of one-vs-all classification. J. Mach. Learn. Res. 5, 101\u2013141 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"46_CR32","doi-asserted-by":"crossref","unstructured":"Song, H.O., Girshick, R., Zickler, S., Geyer, C., Felzenszwalb, P., Darrell, T.: Generalized sparselet models for real-time multiclass object recognition. PAMI (2013)","DOI":"10.1007\/978-3-642-33709-3_57"},{"key":"46_CR33","doi-asserted-by":"crossref","unstructured":"Sun, M., Huang, W., Savarese, S.: Find the best path: an efficient and accurate classifier for image hierarchies. In: ICCV (2013)","DOI":"10.1109\/ICCV.2013.40"},{"key":"46_CR34","doi-asserted-by":"crossref","unstructured":"Vedaldi, A., Fulkerson, B.: VLFeat - an open and portable library of computer vision algorithms. In: ACM International Conference on Multimedia (2010)","DOI":"10.1145\/1873951.1874249"},{"key":"46_CR35","doi-asserted-by":"crossref","unstructured":"Wang, J., Yang, J., Yu, K., Lv, F., Huang, T., Gong, Y.: Locality-constrained linear coding for image classification. In: CVPR (2010)","DOI":"10.1109\/CVPR.2010.5540018"},{"key":"46_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/978-3-540-72395-0_50","volume-title":"Advances in Neural Networks \u2013 ISNN 2007","author":"S Xia","year":"2007","unstructured":"Xia, S., Li, J., Xia, L., Ju, C.: Tree-structured support vector machines for multi-class classification. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds.) ISNN 2007. LNCS, vol. 4493, pp. 392\u2013398. Springer, Heidelberg (2007). doi:\n                      10.1007\/978-3-540-72395-0_50"},{"key":"46_CR37","doi-asserted-by":"crossref","unstructured":"Xiao, J., Hays, J., Ehinger, K., Oliva, A., Torralba, A.: Sun database: large-scale scene recognition from abbey to zoo. In: CVPR (2010)","DOI":"10.1109\/CVPR.2010.5539970"},{"key":"46_CR38","doi-asserted-by":"crossref","unstructured":"Yuan, X., Lai, W., Mei, T., Hua, X., Wu, X., Li, S.: Automatic video genre categorization using hierarchical svm. In: ICIP (2006)","DOI":"10.1109\/ICIP.2006.313037"},{"key":"46_CR39","unstructured":"Zhang, X., Liang, L., Shum, H.: Spectral error correcting output codes for efficient multiclass recognition. In: ICCV (2009)"},{"key":"46_CR40","doi-asserted-by":"crossref","unstructured":"Zhao, B., Xing, E.P.: Sparse output coding for large-scale visual recognition. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.430"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2016"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46466-4_46","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,10]],"date-time":"2020-10-10T01:37:04Z","timestamp":1602293824000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46466-4_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319464657","9783319464664"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46466-4_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"17 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Amsterdam","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 October 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eccv2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.eccv2016.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}