{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:43:39Z","timestamp":1787330619908,"version":"build-2736575974"},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[1994,11]]},"abstract":"<jats:p>A parallel algorithm is proposed for a fundamental problem of machine learning, that of multicategory discrimination. The algorithm is based on minimizing an error function associated with a set of highly structured linear inequalities. These inequalities characterize piecewise-linear separation of k sets by the maximum of k affine functions. The error function has a Lipschitz continuous gradient that allows the use of fast serial and parallel unconstrained minimization algorithms. A serial quasi-Newton algorithm is considerably faster than previous linear programming (LP) formulations. A parallel gradient distribution algorithm is used to parallelize the error-minimization problem. Preliminary computational results are given for both a DECstation 5000\/125 and a Thinking Machines Corporation CM-5 multiprocessor.<\/jats:p>","DOI":"10.1137\/0804042","type":"journal-article","created":{"date-parts":[[2005,2,23]],"date-time":"2005-02-23T08:02:14Z","timestamp":1109145734000},"page":"722-734","source":"Crossref","is-referenced-by-count":8,"title":["Serial and Parallel Multicategory Discrimination"],"prefix":"10.1137","volume":"4","author":[{"given":"Kristin P.","family":"Bennett","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"O. L.","family":"Mangasarian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,13]]},"reference":[{"key":"R1","unstructured":"S. Aeberhard, D. Coomans, O. de Vel, Comparison of classifiers in high dimensional settings, Tech. Report, 92-02, Departments of Computer Science and of Mathematics and Statistics, James Cook University of North Queensland, Australia, 1992"},{"key":"R2","first-page":"56","volume-title":"Advances in optimization and parallel computing","author":"Bennett K. P.","year":"1992"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1080\/10556789208805504"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1080\/10556789408805554"},{"key":"R5","volume-title":"Classification and regression trees","author":"Breiman L.","year":"1984"},{"key":"R6","unstructured":"C. E. Brodley, P. E. Utgoff, Multivariate decision trees, COINS Tech. Report 92-83, University of Massachussets, Amherst, MA, 1992, Machine Learning, to appear"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1966.264302"},{"key":"R8","volume-title":"Pattern Classification and Scene Analysis","author":"Duda R. O.","year":"1973"},{"key":"R9","unstructured":"I. W. Evett, E. J. Spiehler, Rule induction in forensic science, Tech. Report, RG7 4PN, Central Research Establishment, Home Office Forensic Science Service, Aldermaston, Reading, Berkshire, 1987"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/0804047"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-1809.1936.tb02137.x"},{"key":"R12","volume-title":"Introduction to statistical pattern recognition","author":"Fukunaga Keinosuke","year":"1990"},{"key":"R13","unstructured":"S. Gallant, Optimal linear discriminants, Proc. Internat. Conf. Pattern Recognition, IEEE Computer Society Press, 1986, 849\u2013852"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1968.10490530"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(90)90044-L"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012993250220"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022645801436"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1954-038-x"},{"key":"R19","unstructured":"P. W. Murphy, D. W. Aha, UCI repository of machine learning databases, Tech. Report, Department of Information and Computer Science, University of California, 1992"},{"key":"R20","unstructured":"B. A. Murtagh, M. A. Saunders, MINOS 5.1 user's guide, Tech. Report, SOL 83.20R, Stanford University, Stanford, CA, 1987, January"},{"key":"R21","volume-title":"Learning Machines","author":"Nilsson N. J.","year":"1966"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"J. R. Quinlan, M.  Kaufmann, Decision trees as probabilistic classifiers, Proc. 4th Internat. Workshop on Machine Learning, Los Altos, CA, 1987","DOI":"10.1016\/B978-0-934613-41-5.50007-6"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-7373(87)80053-6"},{"key":"R24","doi-asserted-by":"crossref","first-page":"318","DOI":"10.7551\/mitpress\/5236.001.0001","volume-title":"Parallel Distributed Processing","author":"Rumelhart D. E.","year":"1986"},{"key":"R25","doi-asserted-by":"crossref","unstructured":"P. E. Utgoff, C. E. Brodley, M.  Kaufmann, An incremental method for finding multivariate splits for decision trees, Proc. 7th Internat. Conf. Machine Learning, Los Altos, CA, 1990, 58\u201365","DOI":"10.1016\/B978-1-55860-141-3.50011-0"},{"key":"R26","unstructured":"P. E. Utgoff, C. E. Brodley, Linear machine decision trees, COINS Tech. Report, 91-10, University of Massachusetts\u2013Amherst, 1991"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0804042","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:16:22Z","timestamp":1787328982000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/0804042"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,11]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1994,11]]}},"alternative-id":["10.1137\/0804042"],"URL":"https:\/\/doi.org\/10.1137\/0804042","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,11]]}}}