{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T13:44:38Z","timestamp":1774878278608,"version":"3.50.1"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319244648","type":"print"},{"value":"9783319244655","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-24465-5_12","type":"book-chapter","created":{"date-parts":[[2015,10,13]],"date-time":"2015-10-13T05:17:43Z","timestamp":1444713463000},"page":"132-144","source":"Crossref","is-referenced-by-count":1,"title":["On Binary Reduction of Large-Scale Multiclass Classification Problems"],"prefix":"10.1007","author":[{"given":"Bikash","family":"Joshi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massih-Reza","family":"Amini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioannis","family":"Partalas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liva","family":"Ralaivola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Usunier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Gaussier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,22]]},"reference":[{"issue":"1","key":"12_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/2674026.2674033","volume":"16","author":"R Babbar","year":"2014","unstructured":"Babbar, R., Metzig, C., Partalas, I., Gaussier, E., Amini, M.R.: On power law distributions in large-scale taxonomies. SIGKDD Explor. 16(1), 47\u201356 (2014)","journal-title":"SIGKDD Explor."},{"key":"12_CR2","series-title":"Lecture Notes in Computer Science","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, vol. 5809, pp. 247\u2013262. Springer, Heidelberg (2009)"},{"key":"12_CR3","unstructured":"Choromanska, A., Langford, J.: Logarithmic time online multiclass prediction. CoRR abs\/1406.1822 (2014)"},{"key":"12_CR4","first-page":"265","volume":"2","author":"K Crammer","year":"2002","unstructured":"Crammer, K., Singer, Y.: On the algorithmic implementation of multiclass kernel-based vector machines. J. Mach. Learn. Res. 2, 265\u2013292 (2002)","journal-title":"J. Mach. Learn. Res."},{"key":"12_CR5","first-page":"1871","volume":"9","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. 9, 1871\u20131874 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Har-Peled, S., Roth, D., Zimak, D.: Constraint classification: a new approach to multiclass classification and ranking. In: Advances in Neural Information Processing Systems, vol. 15, pp. 365\u2013379 (2002)","DOI":"10.1007\/3-540-36169-3_29"},{"key":"12_CR7","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/978-3-540-74958-5_56","volume-title":"Machine Learning: ECML 2007","author":"E H\u00fcllermeier","year":"2007","unstructured":"H\u00fcllermeier, E., F\u00fcrnkranz, J.: On minimizing the position error in label ranking. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladeni\u010d, D., Skowron, A. (eds.) ECML 2007. LNCS (LNAI), vol. 4701, pp. 583\u2013590. Springer, Heidelberg (2007)"},{"issue":"3","key":"12_CR8","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1002\/rsa.20008","volume":"24","author":"S Janson","year":"2004","unstructured":"Janson, S.: Large deviations for sums of partly dependent random variables. Random Struct. Algorithms 24(3), 234\u2013248 (2004)","journal-title":"Random Struct. Algorithms"},{"key":"12_CR9","volume-title":"Nonparametric Statistical Methods Based on Ranks","author":"E Lehmann","year":"1975","unstructured":"Lehmann, E.: Nonparametric Statistical Methods Based on Ranks. McGraw-Hill, New York (1975)"},{"issue":"1\u20134","key":"12_CR10","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s10462-009-9114-9","volume":"30","author":"AC Lorena","year":"2008","unstructured":"Lorena, A.C., Carvalho, A.C., Gama, J.A.M.: A review on the combination of binary classifiers in multiclass problems. Artif. Intell. Rev. 30(1\u20134), 19\u201337 (2008)","journal-title":"Artif. Intell. Rev."},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"McDiarmid, C.: On the method of bounded differences. In: Survey in Combinatorics, pp. 148\u2013188 (1989)","DOI":"10.1017\/CBO9781107359949.008"},{"key":"12_CR12","unstructured":"Mohri, M., Rostamizadeh, A.: Rademacher complexity bounds for non-i.i.d. processes. In: Advances in Neural Information Processing Systems 21, pp. 1097\u20131104 (2009)"},{"issue":"1","key":"12_CR13","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/s10618-011-0219-9","volume":"24","author":"SH Park","year":"2012","unstructured":"Park, S.H., F\u00fcrnkranz, J.: Efficient prediction algorithms for binary decomposition techniques. Data Min. Knowl. Disc. 24(1), 40\u201377 (2012)","journal-title":"Data Min. Knowl. Disc."},{"issue":"3","key":"12_CR14","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s10994-013-5430-z","volume":"96","author":"S Park","year":"2014","unstructured":"Park, S., F\u00fcrnkranz, J.: Efficient implementation of class-based decomposition schemes for na\u00efve bayes. Mach. Learn. 96(3), 295\u2013309 (2014)","journal-title":"Mach. Learn."},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Partalas, I., Kosmopoulos, A., Baskiotis, N., Artieres, T., Paliouras, G., Gaussier, E., Androutsopoulos, I., Amini, M.R., Galinari, P.: LSHTC: a benchmark for large-scale text classification. ArXiv e-prints, March 2015","DOI":"10.1145\/2556195.2556208"},{"key":"12_CR16","first-page":"1927","volume":"11","author":"L Ralaivola","year":"2010","unstructured":"Ralaivola, L., Szafranski, M., Stempfel, G.: Chromatic PAC-bayes bounds for non-IID data: applications to ranking and stationary $$\\beta $$ \u03b2 -mixing processes. J. Mach. Learn. Res. 11, 1927\u20131956 (2010)","journal-title":"J. Mach. Learn. Res."},{"issue":"3","key":"12_CR17","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1023\/A:1007614523901","volume":"37","author":"RE Schapire","year":"1999","unstructured":"Schapire, R.E., Singer, Y.: Improved boosting algorithms using confidence-rated predictions. Mach. Learn. 37(3), 297\u2013336 (1999)","journal-title":"Mach. Learn."},{"key":"12_CR18","unstructured":"Steinwart, I., Christmann, A.: Fast learning from non-i.i.d. observations. In: Advances in Neural Information Processing Systems 22, pp. 1768\u20131776 (2010)"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Tsochantaridis, I., Hofmann, T., Joachims, T., Altun, Y.: Support vector machine learning for interdependent and structured output spaces. In: Proceedings of the Twenty-first International Conference on Machine Learning, p. 104. ACM (2004)","DOI":"10.1145\/1015330.1015341"},{"key":"12_CR20","unstructured":"Usunier, N., Amini, M.R., Gallinari, P.: Generalization error bounds for classifiers trained with interdependent data. In: Advances in Neural Information Processing Systems 18, pp. 1369\u20131376 (2006)"},{"key":"12_CR21","unstructured":"Weston, J., Bengio, S., Usunier, N.: Wsabie: scaling up to large vocabulary image annotation. In: Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI (2011)"},{"key":"12_CR22","unstructured":"Weston, J., Watkins, C.: Multi-class support vector machines. Tech. rep., CSD-TR-98-04, Department of Computer Science, Royal Holloway, University of London (1998)"}],"container-title":["Lecture Notes in Computer Science","Advances in Intelligent Data Analysis XIV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24465-5_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,23]],"date-time":"2022-05-23T01:00:46Z","timestamp":1653267646000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24465-5_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319244648","9783319244655"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24465-5_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}