A piecewise linear programming approach to the two-group discriminant problem - An adaptation to Fisher's linear discriminant function model

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

7 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)471-481
Journal / PublicationEuropean Journal of Operational Research
Issue number2
Publication statusPublished - 1 Mar 2003


Most existing linear programming (LP) models have optimization objectives that are very different from Fisher's linear discriminant function (FLDF). An LP technique that adapts to FLDF to solve the two-group classification problem is desirable, as FLDF is one of the most popular classification rules. Therefore, this paper introduces a piecewise linear programming (PLP-p) approach that has an optimization objective very similar to that of FLDF to solve the two-group classification problem in discriminant analysis. Moreover, the paper compares the classificatory performance between FLDF and the new PLP-p model, and shows that the results from both approaches are as good as each other when applied to three published data sets. However, the new PLP-p is more flexible than FLDF in terms of adding different types of constraints and weighting individual observations. The results of a simulation experiment confirm the value of our proposed approach. © 2002 Elsevier Science B.V. All rights reserved.

Research Area(s)

  • Discriminant analysis, Linear programming, Multivariate statistics, Non-linear programming

Citation Format(s)