{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T13:57:19Z","timestamp":1648907839286},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2005,8]]},"abstract":"<jats:p> In this work, we develop an efficient technique to transform a multiclass recognition problem into a minimal binary classification problem using the Minimal Classification Method (MCM). The MCM requires only log <jats:sub>2<\/jats:sub> N classifications whereas the other methods require much more. For the classification, we use Support Vector Machine (SVM) based binary classifiers since they have superior generalization performance. Unlike the prevalent one-versus-one strategy (the bottom-up one-versus-one strategy is called tournament method) that separates only two classes at each classification, the binary classifiers in our method have to separate two groups of multiple classes. As a result, the probability of generalization error increases. This problem is alleviated by utilizing error correcting codes, which results only in a marginal increase in the required number of classifications. However, in comparison to the tournament method, our method requires only 50% of the classifications and still similar performance can be attained. The proposed solution is tested with the Columbia Object Image Library (COIL). We also test the performance under conditions of noise and occlusion. <\/jats:p>","DOI":"10.1142\/s0218001405004241","type":"journal-article","created":{"date-parts":[[2005,8,15]],"date-time":"2005-08-15T08:12:31Z","timestamp":1124093551000},"page":"663-680","source":"Crossref","is-referenced-by-count":15,"title":["MINIMAL CLASSIFICATION METHOD WITH ERROR-CORRECTING CODES FOR MULTICLASS RECOGNITION"],"prefix":"10.1142","volume":"19","author":[{"given":"DAYAN MANOHAR","family":"SIVALINGAM","sequence":"first","affiliation":[{"name":"Machine Vision Labs, ECE Department, University of Illinois at Chicago, Chicago, Illinois 60607, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"NARENKUMAR","family":"PANDIAN","sequence":"additional","affiliation":[{"name":"Machine Vision Labs, ECE Department, University of Illinois at Chicago, Chicago, Illinois 60607, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JEZEKIEL","family":"BEN-ARIE","sequence":"additional","affiliation":[{"name":"ECE Department, M\/C 154, University of Illinois at Chicago, 851 S. Morgan St., Chicago, Illinois 60607, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","first-page":"113","volume":"1","author":"Allwein E. L.","journal-title":"J. Mach. Learn. Res."},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009715923555"},{"key":"rf4","first-page":"273","volume":"20","author":"Cortes C.","journal-title":"Mach. Learn."},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1613\/jair.105"},{"key":"rf7","unstructured":"T.\u00a0Hastie and R.\u00a0Tibshirani, Advances in Neural Information Processing Systems (NIPS-97)\u00a010, eds. M.\u00a0Jordan, M.\u00a0Kearns and S.\u00a0Solla (MIT Press, 1998)\u00a0pp. 507\u2013513."},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1109\/34.683777"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0"},{"key":"rf17","volume-title":"Statistical Learning Theory","author":"Vapnik V.","year":"1998"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001405004241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:19:21Z","timestamp":1565129961000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001405004241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8]]},"references-count":8,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2005,8]]}},"alternative-id":["10.1142\/S0218001405004241"],"URL":"https:\/\/doi.org\/10.1142\/s0218001405004241","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,8]]}}}