New LP based heuristics for the classification problem

Abstract Three heuristic procedures for the two group discriminant problem are developed that minimize the total expected cost of misclassification in the training sample. The approach is shown through a systematic experiment to generate near optimal solutions and to be efficient in terms of computational effort when compared to existing research.

[1]  Antonie Stam,et al.  A comparison of a robust mixed-integer approach to existing methods for establishing classification rules for the discriminant problem , 1990 .

[2]  Fred Glover,et al.  A NEW CLASS OF MODELS FOR THE DISCRIMINANT PROBLEM , 1988 .

[3]  E A Joachimsthaler,et al.  Mathematical Programming Approaches for the Classification Problem in Two-Group Discriminant Analysis. , 1990, Multivariate behavioral research.

[4]  S. M. Bajgier,et al.  AN EXPERIMENTAL COMPARISON OF STATISTICAL AND LINEAR PROGRAMMING APPROACHES TO THE DISCRIMINANT PROBLEM , 1982 .

[5]  William J. Banks,et al.  An Efficient Optimal Solution Algorithm for the Classification Problem , 1991 .

[6]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[7]  P. Rubin.  A Comparison of Linear Programming and Parametric Approaches to the Two‐Group Discriminant Problem* , 1990 .

[8]  Gary J. Koehler,et al.  Minimizing Misclassifications in Linear Discriminant Analysis , 1990 .

[9]  A. Stam,et al.  Classification performance of mathematical programming techniques in discriminant analysis: Results for small and medium sample sizes , 1990 .

[10]  C. A. Smith.  Some examples of discrimination. , 1947, Annals of eugenics.

[11]  F. Glover,et al.  Simple but powerful goal programming models for discriminant problems , 1981 .

[12]  David J. Hand,et al.  Discrimination and Classification , 1982 .

[13]  Gary J. Koehler,et al.  Unacceptable Solutions and the Hybrid Discriminant Model , 1989 .

[14]  Michael H. Kutner.  Applied Linear Statistical Models , 1974 .

[15]  John M. Liittschwager,et al.  Integer Programming Solution of a Classification Problem , 1978 .

[16]  Ned Freed,et al.  EVALUATING ALTERNATIVE LINEAR PROGRAMMING MODELS TO SOLVE THE TWO-GROUP DISCRIMINANT PROBLEM , 1986 .

[17]  Edward P. Markowski,et al.  An experimental comparison of several approaches to the discriminant problem with both qualitative and quantitative variables , 1987 .

[18]  Antonie Stam,et al.  FOUR APPROACHES TO THE CLASSIFICATION PROBLEM IN DISCRIMINANT ANALYSIS: AN EXPERIMENTAL STUDY* , 1988 .

[19]  Paul A. Rubin,et al.  Evaluating the maximize minimum distance formulation of the linear discriminant problem , 1989 .

[20]  D. W. Roncek,et al.  Discrete Discriminant Analysis. , 1979 .

[21]  Linus Schrage,et al.  Linear, Integer, and Quadratic Programming with Lindo , 1984 .

[22]  Paul A. Rubin,et al.  Heuristic solution procedures for a mixed‐integer programming discriminant model , 1990 .