{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:50:14Z","timestamp":1742381414165,"version":"3.30.1"},"reference-count":16,"publisher":"MIT Press","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2001,5,1]]},"abstract":"<jats:p>The best-known decomposition schemes of multiclass learning problems are one per class coding (OPC) and error-correcting output coding (ECOC). Both methods perform a prior decomposition, that is, before training of the classifier takes place. The impact of output codes on the inferred decision rules can be experienced only after learning. Therefore, we present a novel algorithm for the code design of multiclass learning problems. This algorithm applies a maximum-likelihood objective function in conjunction with the expectation-maximization (EM) algorithm. Minimizing the augmented objective function yields the optimal decomposition of the multiclass learning problem in two-class problems. Experimental results show the potential gain of the optimized output codes over OPC or ECOC methods.<\/jats:p>","DOI":"10.1162\/08997660151134334","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:55:01Z","timestamp":1027770901000},"page":"1065-1102","source":"Crossref","is-referenced-by-count":26,"title":["Stochastic Organization of Output Codes in Multiclass Learning Problems"],"prefix":"10.1162","volume":"13","author":[{"given":"Wolfgang","family":"Utschick","sequence":"first","affiliation":[{"name":"Institute for Network Theory and Signal Processing, Munich University of Technology, D-80290 Munich, Germany"}]},{"given":"Werner","family":"Weichselberger","sequence":"additional","affiliation":[{"name":"Institute for Network Theory and Signal Processing, Munich University of Technology, D-80290 Munich, Germany"}]}],"member":"281","reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1109\/72.363444"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1007\/BF00058655"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994018"},{"key":"p_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"Dempster A. P.","year":"1977","journal-title":"Journal of the Royal Statistical Society, B"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1613\/jair.105"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1109\/34.709593"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1109\/78.553484"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1109\/79.543975"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1137\/1026034"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1991.3.4.461"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1996.8.1.41"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1109\/18.144705"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1109\/5.726788"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1109\/72.80266"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/08997660151134334","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,8]],"date-time":"2024-12-08T23:43:39Z","timestamp":1733701419000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/13\/5\/1065-1102\/6506"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,5,1]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2001,5,1]]}},"alternative-id":["10.1162\/08997660151134334"],"URL":"https:\/\/doi.org\/10.1162\/08997660151134334","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"type":"print","value":"0899-7667"},{"type":"electronic","value":"1530-888X"}],"subject":[],"published":{"date-parts":[[2001,5,1]]}}}