Pattern classification by concurrently determined piecewise linear and convex discriminant functions

    Research output: Contribution to journalArticlepeer-review

    5 Citations (Scopus)

    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 l1-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.

    Original languageEnglish
    Pages (from-to)79-89
    Number of pages11
    JournalComputers and Industrial Engineering
    Volume51
    Issue number1
    DOIs
    Publication statusPublished - 2006 Sept

    Bibliographical note

    Funding Information:
    This work was supported by a Korea University Grant.

    Keywords

    • Classification
    • Data mining
    • Machine learning
    • Mixed integer and linear programming

    ASJC Scopus subject areas

    • General Computer Science
    • General Engineering

    Fingerprint

    Dive into the research topics of 'Pattern classification by concurrently determined piecewise linear and convex discriminant functions'. Together they form a unique fingerprint.

    Cite this