{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T13:54:32Z","timestamp":1766066072485},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,4,6]],"date-time":"2011-04-06T00:00:00Z","timestamp":1302048000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1007\/s10618-011-0219-9","type":"journal-article","created":{"date-parts":[[2011,4,5]],"date-time":"2011-04-05T09:08:36Z","timestamp":1301994516000},"page":"40-77","source":"Crossref","is-referenced-by-count":14,"title":["Efficient prediction algorithms for binary decomposition techniques"],"prefix":"10.1007","volume":"24","author":[{"given":"Sang-Hyeun","family":"Park","sequence":"first","affiliation":[]},{"given":"Johannes","family":"F\u00fcrnkranz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,4,6]]},"reference":[{"key":"219_CR1","first-page":"113","volume":"1","author":"EL Allwein","year":"2000","unstructured":"Allwein EL, Schapire RE, Singer Y (2000) Reducing multiclass to binary: a unifying approach for margin classifiers. J Mach Learn Res 1: 113\u2013141","journal-title":"J Mach Learn Res"},{"issue":"1","key":"219_CR2","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/S0019-9958(60)90287-4","volume":"3","author":"RC Bose","year":"1960","unstructured":"Bose RC, Ray-Chaudhuri DK (1960) On a class of error correcting binary group codes. Inform Control 3(1): 68\u201379","journal-title":"Inform Control"},{"issue":"1","key":"219_CR3","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1093\/nar\/28.1.254","volume":"28","author":"SE Brenner","year":"2000","unstructured":"Brenner SE, Koehl P, Levitt M (2000) The astral compendium for protein structure and sequence analysis. Nucleic Acids Res 28(1): 254\u2013256","journal-title":"Nucleic Acids Res"},{"key":"219_CR4","first-page":"1393","volume":"8","author":"JS Cardoso","year":"2007","unstructured":"Cardoso JS, da Costa JFP (2007) Learning to classify ordinal data: the data replication method. J Mach Learn Res 8: 1393\u20131429","journal-title":"J Mach Learn Res"},{"issue":"2\u20133","key":"219_CR5","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":"219_CR6","doi-asserted-by":"crossref","unstructured":"Cutzu F (2003a) How to do multi-way classification with two-way classifiers. In: Kaynak O, Alpaydin E, Oja E, Xu L (eds) Artificial neural networks and neural information processing\u2014ICANN\/ICONIP 2003, joint international conference ICANN\/ICONIP 2003, Istanbul. Lecture notes in computer science, vol 2714. Springer, Heidelberg, pp 375\u2013384","DOI":"10.1007\/3-540-44989-2_45"},{"key":"219_CR7","doi-asserted-by":"crossref","unstructured":"Cutzu F (2003b) Polychotomous classification with pairwise classifiers: a new voting principle. In: Windeatt T, Roli F (eds) Multiple classifier systems, 4th international workshop (MCS 2003), Guilford. Lecture notes in computer science, vol 2709. Springer, Heidelberg, pp 115\u2013124","DOI":"10.1007\/3-540-44938-8_12"},{"key":"219_CR8","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1613\/jair.105","volume":"2","author":"TG Dietterich","year":"1995","unstructured":"Dietterich TG, Bakiri G (1995) Solving multiclass learning problems via error-correcting output codes. J Artif Intell Res 2: 263\u2013286","journal-title":"J Artif Intell Res"},{"issue":"4","key":"219_CR9","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"Donoho DL (2006) Compressed sensing. IEEE Trans Inform Theory 52(4): 1289\u20131306","journal-title":"IEEE Trans Inform Theory"},{"key":"219_CR10","doi-asserted-by":"crossref","unstructured":"Escalera S, Pujol O, Radeva P (2006) Decoding of ternary error correcting output codes. In: Trinidad JFM, Carrasco-Ochoa JA, Kittler J (eds) Proceedings of the 11th Iberoamerican congress in pattern recognition (CIARP-06). Springer, Heidelberg, pp 753\u2013763","DOI":"10.1007\/11892755_78"},{"issue":"1","key":"219_CR11","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/TPAMI.2008.266","volume":"32","author":"S Escalera","year":"2010","unstructured":"Escalera S, Pujol O, Radeva P (2010) On the decoding process in ternary error-correcting output codes. IEEE Trans Pattern Anal Mach Intell 32(1): 120\u2013134","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"219_CR12","volume-title":"UCI machine learning repository","author":"A Frank","year":"2010","unstructured":"Frank A, Asuncion A (2010) UCI machine learning repository. University of California, Irvine"},{"key":"219_CR13","first-page":"721","volume":"2","author":"J F\u00fcrnkranz","year":"2002","unstructured":"F\u00fcrnkranz J (2002) Round robin classification. J Mach Learn Res 2:721\u2013747","journal-title":"J Mach Learn Res"},{"issue":"5","key":"219_CR14","doi-asserted-by":"crossref","first-page":"385","DOI":"10.3233\/IDA-2003-7502","volume":"7","author":"J F\u00fcrnkranz","year":"2003","unstructured":"F\u00fcrnkranz J (2003) Round robin ensembles. Intell Data Anal 7(5):385\u2013403","journal-title":"Intell Data Anal"},{"key":"219_CR15","volume-title":"Information theory and reliable communication","author":"RG Gallager","year":"1968","unstructured":"Gallager RG (1968) Information theory and reliable communication. Wiley, New York"},{"key":"219_CR16","unstructured":"Ghani R (2001) Using error-correcting codes for efficient text classification with a large number of categories. Master\u2019s thesis, Center for Automated Learning and Discovery, Carnegie Mellon University"},{"key":"219_CR17","volume-title":"Advances in neural information processing systems 10 (NIPS 1997)","author":"T Hastie","year":"1997","unstructured":"Hastie T, Tibshirani R (1997) Classification by pairwise coupling. In: Jordan MI, Kearns MJ, Solla SA (eds) Advances in neural information processing systems 10 (NIPS 1997). MIT, Cambridge"},{"issue":"2","key":"219_CR18","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/72.991427","volume":"13","author":"CW Hsu","year":"2002","unstructured":"Hsu CW, Lin CJ (2002) A comparison of methods for multi-class support vector machines. IEEE Trans Neural Netw 13(2): 415\u2013425","journal-title":"IEEE Trans Neural Netw"},{"key":"219_CR19","unstructured":"Hsu D, Kakade S, Langford J, Zhang T (2009) Multi-label prediction via compressed sensing. In: Bengio Y, Schuurmans D, Lafferty J, Williams CKI, Culotta A (eds) Advances in neural information processing systems 22, pp 772\u2013780"},{"key":"219_CR20","unstructured":"H\u00fcllermeier E, F\u00fcrnkranz J (2004a) Comparison of ranking procedures in pairwise preference learning. In: Proceedings of the 10th international conference on information processing and management of uncertainty in knowledge-based systems (IPMU-04), Perugia"},{"key":"219_CR21","unstructured":"H\u00fcllermeier E, F\u00fcrnkranz J (2004b) Ranking by pairwise comparison: a note on risk minimization. In: Proceedings of the IEEE iInternational conference on fuzzy systems (FUZZ-IEEE-04), Budapest"},{"issue":"16\u201317","key":"219_CR22","doi-asserted-by":"crossref","first-page":"1897","DOI":"10.1016\/j.artint.2008.08.002","volume":"172","author":"E H\u00fcllermeier","year":"2008","unstructured":"H\u00fcllermeier E, F\u00fcrnkranz J, Cheng W, Brinker K (2008) Label ranking by learning pairwise preferences. Artif Intell 172(16\u201317):1897\u20131916","journal-title":"Artif Intell"},{"key":"219_CR23","unstructured":"Kong EB, Dietterich TG (1995) Error-correcting output coding corrects bias and variance. In: Proceedings of the twelfth international conference on machine learning. Morgan Kaufmann, San Francisco, pp 313\u2013321"},{"key":"219_CR24","first-page":"361","volume":"5","author":"DD Lewis","year":"2004","unstructured":"Lewis DD, Yang Y, Rose TG, Li F (2004) Rcv1: a new benchmark collection for text categorization research. J Mach Learn Res 5: 361\u2013397","journal-title":"J Mach Learn Res"},{"issue":"1\u20134","key":"219_CR25","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s10462-009-9114-9","volume":"30","author":"AC Lorena","year":"2008","unstructured":"Lorena AC, de Carvalho ACPLF, Gama J (2008) A review on the combination of binary classifiers in multiclass problems. Artif Intell Rev 30(1\u20134): 19\u201337","journal-title":"Artif Intell Rev"},{"key":"219_CR26","volume-title":"The theory of error-correcting codes","author":"FJ MacWilliams","year":"1983","unstructured":"MacWilliams FJ, Sloane NJA (1983) The theory of error-correcting codes. North-Holland Mathematical Library, North Holland"},{"key":"219_CR27","first-page":"1557","volume":"8","author":"I Melvin","year":"2007","unstructured":"Melvin I, Ie E, Weston J, Noble WS, Leslie C (2007) Multi-class protein classification using adaptive codes. J Mach Learn Res 8: 1557\u20131581","journal-title":"J Mach Learn Res"},{"issue":"7\u20139","key":"219_CR28","doi-asserted-by":"crossref","first-page":"1164","DOI":"10.1016\/j.neucom.2009.11.024","volume":"73","author":"EL Menc\u00eda","year":"2010","unstructured":"Menc\u00eda EL, Park SH, F\u00fcrnkranz J (2010) Efficient voting prediction for pairwise multilabel classification. Neurocomputing 73(7\u20139): 1164\u20131176","journal-title":"Neurocomputing"},{"key":"219_CR29","first-page":"536","volume":"247","author":"AG Murzin","year":"1995","unstructured":"Murzin AG, Brenner SE, Hubbard T, Chothia C (1995) Scop: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247: 536\u2013540","journal-title":"J Mol Biol"},{"key":"219_CR30","doi-asserted-by":"crossref","unstructured":"Park SH, F\u00fcrnkranz J (2007a) Efficient pairwise classification. In: Kok JN, Koronacki J, Lopez de Mantaras R, Matwin S, Mladeni\u010d D, Skowron A (eds) Proceedings of 18th European conference on machine learning (ECML-07), Warsaw. Springer-Verlag, Berlin, pp 658\u2013665","DOI":"10.1007\/978-3-540-74958-5_65"},{"key":"219_CR31","doi-asserted-by":"crossref","unstructured":"Park SH, F\u00fcrnkranz J (2007b) Efficient pairwise classification and ranking. Technical Report TUD-KE-2007-03, Knowledge Engineering Group. TU Darmstadt","DOI":"10.1007\/978-3-540-74958-5_65"},{"key":"219_CR32","doi-asserted-by":"crossref","unstructured":"Park SH, F\u00fcrnkranz J (2009) Efficient decoding of ternary error-correcting output codes for multiclass classification. In: Buntine WL, Grobelnik M, Mladeni\u010d D, Shawe-Taylor J (eds) Proceedings of 20th European conference on machine learning (ECML-09), Bled. Springer-Verlag, Berlin, pp 189\u2013204","DOI":"10.1007\/978-3-642-04174-7_13"},{"issue":"3","key":"219_CR33","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1142\/S0218213008003984","volume":"17","author":"E Pimenta","year":"2008","unstructured":"Pimenta E, Gama J, de Leon Ferreira, de Carvalho ACP (2008) The dimension of ECOCs for multiclass classification problems. Int J Artif Intell Tools 17(3): 433\u2013447","journal-title":"Int J Artif Intell Tools"},{"key":"219_CR34","first-page":"547","volume-title":"Advances in neural information processing systems 12 (NIPS 1999)","author":"JC Platt","year":"1999","unstructured":"Platt JC, Cristianini N, Shawe-Taylor J (1999) Large margin DAGs for multiclass classification. In: Solla SA, Leen TK, M\u00fcller KR (eds) Advances in neural information processing systems 12 (NIPS 1999). The MIT Press, Denver, pp 547\u2013553"},{"key":"219_CR35","doi-asserted-by":"crossref","unstructured":"Pujol O, Radeva P, Vitri\u00e0 J (2006) Discriminant ECOC: a heuristic method for application dependent design of error correcting output codes. IEEE Trans Pattern Anal Mach Intell 28(6):10071-1012","DOI":"10.1109\/TPAMI.2006.116"},{"key":"219_CR36","first-page":"101","volume":"5","author":"RM Rifkin","year":"2004","unstructured":"Rifkin RM, Klautau A (2004) In defense of one-vs-all classification. J Mach Learn Res 5: 101\u2013141","journal-title":"J Mach Learn Res"},{"key":"219_CR37","unstructured":"Smith RS, Windeatt T (2005) Decoding rules for error correcting output code ensembles. In: Oza NC, Polikar R, Kittler J, Roli F (eds) Proceedings of the 6th international workshop on multiple classifier systems (MCS-05), Seaside. Springer, New York, pp 53\u201363"},{"issue":"1","key":"219_CR38","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S1566-2535(02)00101-X","volume":"4","author":"T Windeatt","year":"2003","unstructured":"Windeatt T, Ghaderi R (2003) Coding and decoding strategies for multi-class learning problems. Inform Fusion 4(1): 11\u201321","journal-title":"Inform Fusion"},{"key":"219_CR39","volume-title":"Data mining: practical machine learning tools and techniques","author":"IH Witten","year":"2005","unstructured":"Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco","edition":"2"},{"key":"219_CR40","first-page":"975","volume":"5","author":"T-F Wu","year":"2004","unstructured":"Wu T-F, Lin CJ, Weng RC (2004) Probability estimates for multi-class classification by pairwise coupling. J Mach Learn Res 5: 975\u20131005","journal-title":"J Mach Learn Res"},{"key":"219_CR41","unstructured":"Yang Y, Pedersen JO (1997) A comparative study on feature selection in text categorization. In: Fisher DH (ed) Proceedings of the fourteenth international conference on machine learning (ICML 1997), Nashville. Morgan Kaufmann, San Francisco, pp 412\u2013420"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-011-0219-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-011-0219-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-011-0219-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,17]],"date-time":"2020-06-17T22:11:41Z","timestamp":1592431901000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-011-0219-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,6]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["219"],"URL":"https:\/\/doi.org\/10.1007\/s10618-011-0219-9","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,6]]}}}