Integer programming formulations of statistical classification problems

A series of approaches is presented to formulate statistical classification problems using integer programming. The formulations attempt to maximize the number of observations that can be properly classified and utilize single function, multiple function and hierarchical multiple function approaches to the problems. The formulations are tested using standard software on a sample problem and new approaches are compared to those of other authors. As the solution of such problems gives rise to various awkward features in an integer programming framework, it is demonstrated that new approaches to formulation will not be completely successful in avoiding the difficulties of existing methods, but demonstrate certain gains.

[1]  Cliff T. Ragsdale,et al.  Mathematical Programming Formulations for the Discriminant Problem: An Old Dog Does New Tricks* , 1991 .

[2]  Robert C. Soltysik,et al.  The WARMACK-GONZALEZ algorithm for linear two-category multivariable optimal discriminant analysis , 1994, Comput. Oper. Res..

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

[4]  R. Nath,et al.  A Variable Selection Criterion in the Linear Programming Approaches to Discriminant Analysis , 1988 .

[5]  Cliff T. Ragsdale,et al.  On the classification gap in mathematical programming-based approaches to the discriminant problem , 1992 .

[6]  F. Glover,et al.  Notes and Communications RESOLVING CERTAIN DIFFICULTIES AND IMPROVING THE CLASSIFICATION POWER OF LP DISCRIMINANT ANALYSIS FORMULATIONS , 1986 .

[7]  S. J. Press,et al.  Choosing between Logistic Regression and Discriminant Analysis , 1978 .

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

[9]  Fred Glover,et al.  Applications and Implementation , 1981 .

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

[11]  A. D. Gordon.  A Review of Hierarchical Classification , 1987 .

[12]  W. Gehrlein.  General mathematical programming formulations for the statistical classification problem , 1986 .

[13]  A. Goudie,et al.  Forecasting Corporate Failure: The Use of Discriminant Analysis Within a Disaggregated Model of the Corporate Sector , 1987 .

[14]  S. Selcuk Erenguc,et al.  Survey of mathematical programming models and experimental results for linear discriminant analysis , 1990 .

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

[16]  J. Ord,et al.  Discriminant Analysis Using Least Absolute Deviations , 1990 .

[17]  V. Srinivasan,et al.  Multigroup Discriminant Analysis Using Linear Programming , 1997, Oper. Res..

[18]  H. P. Williams,et al.  Model Building in Mathematical Programming , 1979 .

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

[20]  Antonie Stam,et al.  Second order mathematical programming formulations for discriminant analysis , 1994 .

[21]  James Ignizio,et al.  Introduction to Linear Goal Programming , 1985 .

[22]  Fred Glover,et al.  IMPROVED LINEAR PROGRAMMING MODELS FOR DISCRIMINANT ANALYSIS , 1990 .

[23]  Mo Adam Mahmood,et al.  A PREFORMANCE ANALYSIS OF PARAMETRIC AND NONPARAMETRIC DISCRIMINANT APPROACHES TO BUSINESS DECISION MAKING , 1987 .

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

[25]  Prakash L. Abad,et al.  New LP based heuristics for the classification problem , 1993 .