{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T06:48:36Z","timestamp":1764053316215},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2014,9]]},"DOI":"10.1007\/s10994-013-5430-z","type":"journal-article","created":{"date-parts":[[2013,12,31]],"date-time":"2013-12-31T18:16:05Z","timestamp":1388513765000},"page":"295-309","source":"Crossref","is-referenced-by-count":17,"title":["Efficient implementation of class-based decomposition schemes for Na\u00efve Bayes"],"prefix":"10.1007","volume":"96","author":[{"given":"Sang-Hyeun","family":"Park","sequence":"first","affiliation":[]},{"given":"Johannes","family":"F\u00fcrnkranz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,1,1]]},"reference":[{"key":"5430_CR1","first-page":"113","volume":"1","author":"E. L. Allwein","year":"2000","unstructured":"Allwein, E. L., Schapire, R. E., & Singer, Y. (2000). Reducing multiclass to binary: a unifying approach for margin classifiers. Journal of Machine Learning Research, 1, 113\u2013141.","journal-title":"Journal of Machine Learning Research"},{"key":"5430_CR2","volume-title":"Proceedings of the IJCAI-99 workshop on machine learning for information filtering (IJCAI99-MLIF)","author":"A. Berger","year":"1999","unstructured":"Berger, A. (1999). Error-correcting output coding for text classification. In Proceedings of the IJCAI-99 workshop on machine learning for information filtering (IJCAI99-MLIF), Stockholm, Sweden."},{"issue":"1","key":"5430_CR3","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/S0019-9958(60)90287-4","volume":"3","author":"R. C. Bose","year":"1960","unstructured":"Bose, R. C., & Ray-Chaudhuri, D. K. (1960). On a class of error correcting binary group codes. Information and Control, 3(1), 68\u201379.","journal-title":"Information and Control"},{"key":"5430_CR4","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1613\/jair.105","volume":"2","author":"T. G. Dietterich","year":"1995","unstructured":"Dietterich, T. G., & Bakiri, G. (1995). Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research, 2, 263\u2013286.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"2\u20133","key":"5430_CR5","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1023\/A:1007413511361","volume":"29","author":"P. Domingos","year":"1997","unstructured":"Domingos, P., & Pazzani, M. J. (1997). On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning, 29(2\u20133), 103\u2013130.","journal-title":"Machine Learning"},{"key":"5430_CR6","first-page":"661","volume":"11","author":"S. Escalera","year":"2010","unstructured":"Escalera, S., Pujol, O., & Radeva, P. (2010). Error-correcting output codes library. Journal of Machine Learning Research, 11, 661\u2013664.","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"5430_CR7","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s10994-007-5011-0","volume":"68","author":"T. Fawcett","year":"2007","unstructured":"Fawcett, T., & Niculescu-Mizil, A. (2007). PAV and the ROC convex hull. Machine Learning, 68(1), 97\u2013106.","journal-title":"Machine Learning"},{"key":"5430_CR8","first-page":"575","volume-title":"Proceedings of the 18th European conference on machine learning (ECML-07)","author":"P. A. Flach","year":"2007","unstructured":"Flach, P. A., & Matsubara, E. T. (2007). A simple lexicographic ranker and probability estimator. In J. N. Kok, J. Koronacki, R. Lopez de Mantaras, S. Matwin, D. Mladeni\u010d, & A. Skowron (Eds.), Proceedings of the 18th European conference on machine learning (ECML-07), Warsaw, Poland (pp. 575\u2013582). Berlin: Springer."},{"key":"5430_CR9","first-page":"1289","volume":"3","author":"G. Forman","year":"2003","unstructured":"Forman, G. (2003). An extensive empirical study of feature selection metrics for text classification. Journal of Machine Learning Research, 3, 1289\u20131305.","journal-title":"Journal of Machine Learning Research"},{"key":"5430_CR10","unstructured":"Friedman, J. H. (1996). Another approach to polychotomous classification. Technical Report, Department of Statistics, Stanford University, Stanford, CA."},{"key":"5430_CR11","first-page":"721","volume":"2","author":"J. F\u00fcrnkranz","year":"2002","unstructured":"F\u00fcrnkranz, J. (2002). Round robin classification. Journal of Machine Learning Research, 2, 721\u2013747.","journal-title":"Journal of Machine Learning Research"},{"key":"5430_CR12","first-page":"303","volume-title":"Proceedings of the 17th international conference on machine learning (ICML-00)","author":"R. Ghani","year":"2000","unstructured":"Ghani, R. (2000). Using error-correcting codes for text classification. In P. Langley (Ed.), Proceedings of the 17th international conference on machine learning (ICML-00) (pp. 303\u2013310). Stanford: Morgan Kaufmann."},{"issue":"1","key":"5430_CR13","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/1656274.1656278","volume":"11","author":"M. Hall","year":"2009","unstructured":"Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., & Witten, I. H. (2009). The WEKA data mining software: an update. SIGKDD Explorations, 11(1), 10\u201318.","journal-title":"SIGKDD Explorations"},{"issue":"13\u201314","key":"5430_CR14","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1016\/j.imavis.2003.09.013","volume":"21","author":"J. Kittler","year":"2003","unstructured":"Kittler, J., Ghaderi, R., Windeatt, T., & Matas, J. (2003). Face verification via error correcting output codes. Image and Vision Computing, 21(13\u201314), 1163\u20131169.","journal-title":"Image and Vision Computing"},{"key":"5430_CR15","first-page":"313","volume-title":"Proceedings of the 12th international conference on machine learning (ICML-95)","author":"E. B. Kong","year":"1995","unstructured":"Kong, E. B., & Dietterich, T. G. (1995). Error-correcting output coding corrects bias and variance. In Proceedings of the 12th international conference on machine learning (ICML-95) (pp. 313\u2013321). Stanford: Morgan Kaufmann."},{"key":"5430_CR16","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1109\/WIIAT.2008.366","volume-title":"Proceedings of the 2008 IEEE\/WIC\/ACM international conference on web intelligence and intelligent agent technology","author":"N. Koul","year":"2008","unstructured":"Koul, N., Caragea, C., Honavar, V., Bahirwani, V., & Caragea, D. (2008). Learning classifiers from large databases using statistical queries. In Proceedings of the 2008 IEEE\/WIC\/ACM international conference on web intelligence and intelligent agent technology (pp. 923\u2013926)."},{"key":"5430_CR17","volume-title":"The theory of error-correcting codes","author":"F. J. Macwilliams","year":"1983","unstructured":"Macwilliams, F. J., & Sloane, N. J. A. (1983). The theory of error-correcting codes. Amsterdam: North-Holland."},{"key":"5430_CR18","first-page":"1557","volume":"8","author":"I. Melvin","year":"2007","unstructured":"Melvin, I., Ie, E., Weston, J., Noble, W. S., & Leslie, C. (2007). Multi-class protein classification using adaptive codes. Journal of Machine Learning Research, 8, 1557\u20131581.","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"5430_CR19","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1007\/s10618-011-0219-9","volume":"24","author":"S. H. Park","year":"2012","unstructured":"Park, S. H., & F\u00fcrnkranz, J. (2012). Efficient prediction algorithms for binary decomposition techniques. Data Mining and Knowledge Discovery, 24(1), 40\u201377.","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"6","key":"5430_CR20","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1109\/TPAMI.2006.116","volume":"28","author":"O. Pujol","year":"2006","unstructured":"Pujol, O., Radeva, P., & Vitri\u00e0, J. (2006). Discriminant ECOC: A heuristic method for application dependent design of error correcting output codes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(6), 1007\u20131012.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5430_CR21","first-page":"371","volume-title":"Proceedings of the 18th European conference on machine learning (ECML-07)","author":"J. N. Sulzmann","year":"2007","unstructured":"Sulzmann, J. N., F\u00fcrnkranz, J., & H\u00fcllermeier, E. (2007). On pairwise Na\u00efve Bayes classifiers. In J. N. Kok, J. Koronacki, R. Lopez de Mantaras, S. Matwin, D. Mladeni\u010d, & A. Skowron (Eds.), Proceedings of the 18th European conference on machine learning (ECML-07), Warsaw, Poland (pp. 371\u2013381). Berlin: Springer."},{"issue":"1","key":"5430_CR22","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10994-005-4258-6","volume":"58","author":"G. I. Webb","year":"2005","unstructured":"Webb, G. I., Boughton, J., & Wang, Z. (2005). Not so naive Bayes: aggregating one-dependence estimators. Machine Learning, 58(1), 5\u201324.","journal-title":"Machine Learning"},{"key":"5430_CR23","first-page":"609","volume-title":"Proceedings of the 8th international conference on machine learning (ICML-01)","author":"B. Zadrozny","year":"2001","unstructured":"Zadrozny, B., & Elkan, C. (2001). Obtaining calibrated probability estimates from decision trees and Na\u00efve Bayesian classifiers. In Proceedings of the 8th international conference on machine learning (ICML-01), Williamstown, MA (pp. 609\u2013616)."},{"key":"5430_CR24","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1145\/775047.775151","volume-title":"Proceedings of the 8th ACM SIGKDD international conference on knowledge discovery and data mining (KDD-02)","author":"B. Zadrozny","year":"2002","unstructured":"Zadrozny, B., & Elkan, C. (2002). Transforming classifier scores into accurate multiclass probability estimates. In Proceedings of the 8th ACM SIGKDD international conference on knowledge discovery and data mining (KDD-02), Edmonton, Canada (pp. 694\u2013699)."},{"issue":"2","key":"5430_CR25","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1142\/S0218001405003983","volume":"19","author":"H. Zhang","year":"2005","unstructured":"Zhang, H. (2005). Exploring conditions for the optimality of Na\u00efve Bayes. International Journal of Pattern Recognition and Artificial Intelligence, 19(2), 183\u2013198.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-013-5430-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-013-5430-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-013-5430-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T17:22:19Z","timestamp":1565025739000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-013-5430-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,1]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["5430"],"URL":"https:\/\/doi.org\/10.1007\/s10994-013-5430-z","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,1]]}}}