Skip to main content
SpringerLink
Log in

Examination of the classificatory performance of MIP models with secondary goals for the two-group discriminant problem

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper examines the classificatory performance of several two-goal mathematical programming models for the two-group discriminant problem. The goal of minimizing the number of misclassifications in the training sample is assigned preemptive priority. While many papers in the literature have suggested the inclusion of secondary goals, no published study has compared the performance of MIP models with various secondary goals to solve the classification problem. The goal of maximizing the deviation between the projected group means is introduced as a secondary goal in the context of two MIP models. Theoretical results are presented to guarantee the preemptive priority of the minimization of the number of misclassifications in the training sample. A Monte Carlo simulation study is conducted to compare the performance of four MIP models with secondary goals. The results of the simulation study indicate that the choice of the secondary goal can have a significant effect on the classificatory performance of the MIP model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R.A. Johnson and D.W. Wichern, Applied Multivariate Statistical Analysis, Prentice-Hall, 1992.

  2. R. Fisher, The use of multiple measurements in taxonomic problems, Ann. Eugen. 7(1936)179.

    Google Scholar 

  3. C.A.B. Smith, Some examples of discrimination, Ann. Eugen. 13(1947)272.

    Google Scholar 

  4. S.M. Bajgier and A.V. Hill, An experimental comparison of statistical and linear programming approaches to the discriminant problem, Decis. Sci. 13(1982)604.

    Google Scholar 

  5. C.A. Markowski and E.P. Markowski, An experimental comparison of several approaches to the discriminant problem with both qualitative and quantitative variables, Eur. J. Oper. Res. 28(1987) 74.

    Article  Google Scholar 

  6. E.A. Joachimsthaler and A. Stam, Four approaches to the classification problem in discriminant analysis: An experimental study, Decis. Sci. 19(1988)322.

    Google Scholar 

  7. A. Stam and D.G. Jones, Classification performance of mathematical programming techniques in discriminant analysis: Results for small and medium sample sizes, Managerial Decis. Econ. 11 (1990)243.

    Google Scholar 

  8. J.C. Hosseini and R.L. Armacost, The two-group discriminant problem with equal group mean vectors: An experimental evaluation of six linear/nonlinear programming formulations, Eur. J. Oper Res. 77(1994)241.

    Article  Google Scholar 

  9. P.L. Abad and W.J. Banks, New LP based heuristics for the classification problem, Eur. J. Oper. Res. 67(1993)88.

    Article  Google Scholar 

  10. G.J. Koehler and S. Erenguc, Minimizing misclassifications in linear discriminant analysis, Decis. Sci. 21(1990)63.

    Google Scholar 

  11. P.A. Rubin, Heuristic solution procedures for a mixed-integer programming discriminant model, Managerial Decis. Econ. 11(1990)255.

    Google Scholar 

  12. A. Stam and E.A. Joachimsthaler, A comparison of a robust mixed-integer approach to existing methods for establishing classification rules for the discriminant problem, Eur. J. Oper. Res. 46 (1990)113.

    Article  Google Scholar 

  13. W.V. Gehrlein, General mathematical programming formulations for the statistical classification problem, Oper. Res. Lett. 5(1986)299.

    Article  Google Scholar 

  14. N. Freed and F. Glover, Simple but powerful goal programming formulations for the discriminant problem, Eur. J. Oper. Res. 7(1981)44.

    Article  Google Scholar 

  15. F. Glover, S. Keene and B. Duea, A new class of models for the discrimination problem, Decis. Sci. 19(1988)269.

    Google Scholar 

  16. F.R. Hampel, The influence curve and its role in robust estimation, JASA 69(1974)383.

    Google Scholar 

  17. R. Nath, Estimation of misclassification probabilities in the linear programming approaches to the two-group discriminant problem, Decis. Sci. 15(1984)248.

    Google Scholar 

  18. C.-K. Lee and J.K. Ord, Discriminant analysis via least absolute deviations, Decis. Sci. 21(1990)86.

    Google Scholar 

  19. K.F. Lam, E.U. Choo and J.W. Moy, Minimizing deviations from the group mean: A new linear programming approach for the two-group classification problem, Eur. J. Oper. Res. 88(1996)358.

    Article  Google Scholar 

Download references

Authors
  1. Robert Pavur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pradit Wanarat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Constantine Loucopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pavur, R., Wanarat, P. & Loucopoulos, C. Examination of the classificatory performance of MIP models with secondary goals for the two-group discriminant problem. Annals of Operations Research 74, 173–189 (1997). https://doi.org/10.1023/A:1018966203703

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018966203703

Keywords

Search

Navigation