Pattern classification by concurrently determined piecewise linear and convex discriminant functions
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ryoo, Hong Seo | - |
dc.date.accessioned | 2021-09-09T17:51:56Z | - |
dc.date.available | 2021-09-09T17:51:56Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2006-09 | - |
dc.identifier.issn | 0360-8352 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/125931 | - |
dc.description.abstract | This paper develops a new methodology for pattern classification by concurrently determined k piecewise linear and convex discriminant functions. Toward the end, we design a new l(1)-norm distance metric for measuring misclassification errors and use it to develop a mixed 0-1 integer and linear program (MILP) for the k piecewise linear and convex separation of data. The proposed model is meritorious in that it considers the synergy as well as the individual role of the k hyperplanes in constructing a decision surface and exploits the advances in theory and algorithms and the advent of powerful softwares for MILP for its solution. With artificially created data, we illustrate pros and cons of pattern classification by the proposed methodology. With six benchmark classification datasets, we demonstrate that the proposed approach is effective and competitive with well-established learning methods. In summary, the classifiers constructed by the proposed approach obtain the best prediction rates on three of the six datasets and the second best records for two of the remaining three datasets. (c) 2006 Elsevier Ltd. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | MULTISURFACE METHOD | - |
dc.subject | SEPARATION | - |
dc.title | Pattern classification by concurrently determined piecewise linear and convex discriminant functions | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Ryoo, Hong Seo | - |
dc.identifier.doi | 10.1016/j.cie.2006.06.015 | - |
dc.identifier.scopusid | 2-s2.0-33749243327 | - |
dc.identifier.wosid | 000241654100008 | - |
dc.identifier.bibliographicCitation | COMPUTERS & INDUSTRIAL ENGINEERING, v.51, no.1, pp.79 - 89 | - |
dc.relation.isPartOf | COMPUTERS & INDUSTRIAL ENGINEERING | - |
dc.citation.title | COMPUTERS & INDUSTRIAL ENGINEERING | - |
dc.citation.volume | 51 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 79 | - |
dc.citation.endPage | 89 | - |
dc.type.rims | ART | - |
dc.type.docType | Article; Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Engineering, Industrial | - |
dc.subject.keywordPlus | MULTISURFACE METHOD | - |
dc.subject.keywordPlus | SEPARATION | - |
dc.subject.keywordAuthor | machine learning | - |
dc.subject.keywordAuthor | data mining | - |
dc.subject.keywordAuthor | classification | - |
dc.subject.keywordAuthor | mixed integer and linear programming | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.