Examining the effect of second-order terms in mathematical programming approaches to the classification problem

European Journal of Operational Research

Volumn 93, Issue 3, 1996, Pages 582-601

  Wanarat, Pradit ^a   Pavur, Robert ^b  

^a Grad Sch of Bus Administration   (Thailand)

^b UNIVERSITY OF NORTH TEXAS   (United States)

Author keywords

Discriminant analysis; Linear programming; Mathematical programming; Mixed integer programming

Indexed keywords

INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PERFORMANCE; POLYNOMIALS;

DISCRIMINANT ANALYSIS; MIXED INTEGER PROGRAMMING; SECOND ORDER TERMS;

MATHEMATICAL PROGRAMMING;

EID: 0030245341     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00076-3     Document Type: Article

References (27)

1. Banks, W. and Abad, P. (1991), "An efficient optimal solution algorithm for the classification problem", Decision Sciences 22 (5), 1008-1023.
2. Banks, W.J., and Abad, P.L. (1994), "On the performance of linear programming heuristic applied on a quadratic transformation in the classification problem", European Journal of Operational Research 74, 23-28.
3. Fisher, R. (1936), "The use of multiple measurements in taxonomic problems", Annals of Eugenics 7, 179-188.
4. Freed, N. and Glover, F. (1981), "A linear programming approach to the discriminant problem", Decision Sciences 12 (1), 68-74.
5. Freed, N. and Glover, F. (1986), "Resolving certain difficulties and improving the classification power of LP discriminant analysis formulations", Decision Sciences 17 (4), 589-595.
6. Gehrlein, W. (1986), "General mathematical programming formulations for the statistical classification problem", Operations Research Letters 5 (6), 299-304.
7. Glover, F. (1990), "Improved linear programming models for discriminant analysis", Decision Sciences 21 (4) 771-785.
8. Glover, F., Keene, S., and Duea, R. (1988), "A new class of models for the discriminant problem". Decision Sciences 19 (2), 269-280.
9. Hand, D. (1981), Discrimination and Classification, John Wiley and Sons, New York.
10. Joachimsthaler, E. and Stam, A. (1988), "Four approaches to the classification problem in discriminant analysis: An experimental study", Decision Sciences 19 (2), 322-333.
11. Johnson, R. and Wichern, D. (1992), Applied Multivariate Statistical Analysis, Prentice-Hall, Englewood Cliffs, NJ.
12. Koehler, G. (1989a), "Characterization of unacceptable solutions in LP discriminant analysis". Decision Sciences 20 (2), 239-257.
13. Koehler, G. (1989b), "Unacceptable solutions and the hybrid discriminant model", Decision Sciences 20 (4), 844-848.
14. Koehler, G. and Erenguc, S. (1990), "Minimizing misclassifications in linear discriminant analysis", Decision Sciences 21 (1), 63-85.
15. Mahmood, M. and Lawrence, E. (1987), "A performance analysis of parametric and nonparametric discriminant approaches to business decision making", Decision Sciences 18 (2), 308-326.
16. Markowski, E. and Markowski, C. (1985), "Some difficulties and improvements in applying linear programming formulations to the discriminant problem", Decision Sciences 16 (3), 237-247.
17. Nath, R., and Jones, T. (1988), "A variable selection criterion in the linear programming approaches to discriminant analysis", Decision Sciences 19 (3), 554-563.
18. Ragsdale, C. and Stam, A. (1991), "Mathematical programming formulations for the discriminant problem: An old dog does new tricks", Decision Sciences 22 (2), 296-307.
19. Rubin, P. (1989), "Evaluating the maximize minimum distance formulation of the linear discriminant problem", European Journal of Operational Research 41 (2), 240-248.
20. Rubin, P. (1990a), "Heuristic solution procedures for a mixed-integer programming discriminant model", Managerial and Decision Economics 11 (4), 255-266.
21. Rubin, P. (1990b), "A comparison of linear programming and parametric approaches to the two group discriminant problem", Decision Sciences 21 (2), 373-386.
22. Rubin, P. (1991), "Separation failure in linear programming discriminant models", Decision Sciences 22 (3), 519-535.
23. Rubin, P. (1994), "A comment regarding polynomial discriminant functions", European Journal of Operational Research 72, 29-31.
24. Duarte Silva, A. P., and Stam, A. (1994), "Second order mathematical programming formulations for discriminant analysis", European Journal of Operational Research 74, 4-22.
25. Smith, C. (1947), "Some examples of discrimination", Annals of Eugenics 13, 272-282.
26. Stam, A. and Jones, D. (1990), "Classification performance of mathematical programming techniques in discriminant analysis: Results for small and medium sample sizes", Managerial and Decision Economics 11 (4), 243-253.
27. Stam, A. and Ragsdale, C. (1992), "On the classification gap in MP-based approaches to the discriminant problem", Naval Research Logistics 39, 545-559.