Minimizing deviations from the group mean: A new linear programming approach for the two-group classification problem

European Journal of Operational Research

Volumn 88, Issue 2, 1996, Pages 358-367

  Lam, Kim Fung ^a   Choo, Eng Ung ^b   Moy, Jane W ^c  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b SIMON FRASER UNIVERSITY   (Canada)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Classification; Linear programming; Multivariate statistics

Indexed keywords

LINEAR PROGRAMMING; MANAGEMENT; PROBLEM SOLVING; SIMULATION; STATISTICAL METHODS;

DISCRIMINANT ANALYSIS; MULTIVARIATE STATISTICS; TWO GROUP CLASSIFICATION PROBLEM;

OPERATIONS RESEARCH;

EID: 0029735798     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00183-2     Document Type: Article

References (30)

1. Arthanari, T.S., and Dodge, Y. (1981), Mathematical Programming in Statistics, Wiley, New York.
2. Bajgier, S.M., and Hill, A.V. (1982), "An experimental comparison of statistical and linear programming approaches to the discriminant problem", Decision Sciences 13, 604-618.
3. Choo, E.U., and Wedley, W.C. (1985), "Optimal criterion weights in repetitive multicriteria decision making", Journal of the Operational Research Society 36, 983-992.
4. Erenguc, S.S., and Koehler, G.J. (1990), "Survey of mathematical programming models and experimental results for linear discriminant analysis", Managerial and Decision Economics 11, 215-225.
5. Fisher, R.A. (1936), "The use of multiple measurements in taxonomic problems", Annals of Eugenics 7, 179-188.
6. Freed, N., and Glover, F. (1981a), "Simple but powerful goal programming models for discriminant problems", European Journal of Operational Research 1, 44-66.
7. Freed, N., and Glover, F. (1981b), "A linear programming approach to the discriminant problem", Decision Sciences 12, 68-74.
8. Freed, N., and Glover, F. (1986a), "Evaluating alternative linear programming models to solve the two-group discriminant problem", Decision Sciences 17, 151-162.
9. Freed, N., and Glover, F. (1986b), "Resolving certain difficulties and improving the classification power of LP discriminant analysis formulations", Decision Sciences 17, 589-595.
10. Glover, F. (1990), "Improved linear programming models for discriminant analysis", Decision Sciences 21/4, 771-785.
11. Glover, F. (1993), "Improved linear and integer programming models for discriminant analysis", in: Y. Ijiri (Ed.), Creative and Innovative Approaches to the Science of Management, Quorum Books.
12. Glover, F., Keene, S., and Duea, B. (1988), "A new class of models for the discriminant problem", Decision Sciences 19, 269-280.
13. Gordon, A.D. (1981), Classification, Wiley, New York.
14. Joachimsthaler, E.A., and Stam, A. (1988), "Four approaches to the classification problem in discriminant analysis: An experimental study", Decision Sciences 19, 322-333.
15. Joachimsthaler, E.A., and Stam, A. (1990), "Mathematical programming approaches for the classification problem in two-group discriminant problem", Multivariate Behavioral Research 25, 427-457.
16. Johnson, R.A., and Wichern, D.W. (1988), Applied Multivariate Statistical Analysis, 2nd ed., Prentice-Hall, Englewood Cliffs, NJ.
17. Koehler, G.J. (1989a), "Characterization of unacceptable solutions in LP discriminant analysis", Decision Sciences 20, 239-257.
18. Koehler, G.J. (1989b), "Unacceptable solutions and the hybrid discriminant model", Decision Sciences 20, 844-848.
19. Koehler, G.J. (1990), "Considerations for mathematical programming models in discriminant analysis", Managerial and Decision Economics 11, 227-234.
20. Koehler, G.J., and Erenguc, S.S. (1990) "Minimizing misclassifications in linear discriminant analysis", Decision Sciences 21, 63-85.
21. Kvanli, A., Guynes, C., and Pavur, R.J. (1989), Introduction to Business Statistics, West Publishing Company.
22. Lam, K.F., and Choo, E.U. (1993), "A linear goal programming model for classification with non-monotonic attributes", Journal of Computers and Operations Research 20, 403-408.
23. Lam, K.F., Choo, E.U., and Wedley W.C. (1993), "Linear goal programming in estimation of classification probability". European Journal of Operational Research 67, 101-110.
24. Lee, C.K., and Ord, J.K. (1990), "Discriminant analysis using least absolute deviations", Decision Sciences 21, 86-96.
25. Schrage, L. (1989) User's Manual: Linear, Integer and Quadratic Programming with LINDO, 4th ed., Scientific Press, New York.
26. Markowski, E.P., and Markowski, C.A. (1985), "Some difficulties and improvements in applying linear programming formulations to the discriminant problem", Decision Sciences 16, 237-247.
27. Ragsdale, C.T., and Stam, A. (1991), "Mathematical programming formulations for the discriminant problem: An old dog does new tricks", Decision Sciences 22, 296-307.
28. Stam, A. (1990), "Extensions of mathematical programming-based classification rules: A multicriteria approach", European Journal of Operational Research 48, 351-361.
29. Stam, A., and Joachimsthaler, E.A. (1990), "A comparison of a robust mixed-integer approach to existing methods for establishing classification rules for the discriminant problem", European Journal of Operational Research 46, 113-122.
30. Stam, A., and Ragsdale, C.T. (1990), "A two-phase MP procedure for the outlier-contaminated discriminant problem", Working Paper #90-293, College of Business Administration, University of Georgia, Athens, GA.