Skip to main content
SpringerLink
Log in

Alternative discriminant vectors in LP models and a regularization method

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

Abstract

Since the mathematical programming approach was proposed to solve discriminant analysis problems, a number of anomalies with this technique have been identified and remedied. However, the existence of alternative or multiple discriminant vectors and their impact has not been fully addressed. This article examines the significance of alternative discriminant vectors in LP models, characterizes the conditions under which they are generated, and proposes a regularization method to eliminate this undesirable outcome.

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. S.M. Bajgier and A.V. Hill, An experimental comparison of statistical and linear programming approaches to the discriminant problem, Decision Sciences 13(1982)604–618.

    Google Scholar 

  2. N. Freed and F. Glover, A linear programming approach to the discriminant problems, Decision Sciences 12(1981)68–74.

    Google Scholar 

  3. N. Freed and F. Glover, Simple but powerful goal programming models for discriminant problems, European Journal of Operational Research 7(1981)44–60.

    Article  Google Scholar 

  4. N. Freed and F. Glover, Linear programming and statistical discrimination — the LP side, Decision Sciences 13(1982)172–175.

    Google Scholar 

  5. N. Freed and F. Glover, Evaluating alternative linear programming models to solve the two-group discriminant analysis formulation, Decision Sciences 17(1986)151–162.

    Google Scholar 

  6. N. Freed and F. Glover, Resolving certain difficulties and improving the classification power of LP discriminant analysis formulation, Decision Sciences 17(1986)589–595.

    Google Scholar 

  7. F. Glover, Improving linear programming models for discriminant analysis, Decision Sciences 21(1990)771–785.

    Google Scholar 

  8. F. Glover, S. Keene and B. Duea, A new class of models for the discriminant problems, Decision Sciences 19(1988)269–280.

    Google Scholar 

  9. G.J. Koehler, Characterization of unacceptable solutions in LP discriminant analysis, Decision Sciences 20(1989)239–257.

    Google Scholar 

  10. G.J. Koehler, Unacceptable solutions and the hybrid discriminant model, Decision Sciences 20 (1989)844–848.

    Google Scholar 

  11. E.P. Markowski and C.A. Markowski, Some difficulties and improvements in applying linear programming formulation to the discriminant problem, Decision Sciences 16(1985)237–247.

    Google Scholar 

  12. C.T. Ragsdale and A. Stam, Mathematical programming formulations for the discriminant problem: An old dog does new tricks, Decision Sciences 22(1991)296–307.

    Google Scholar 

  13. B. Xiao, Necessary and sufficient conditions of unacceptable solutions in LP discriminant analysis, Decision Sciences 24(1993)699–712.

    Google Scholar 

Download references

Authors
  1. B. Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. Feng
    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

Xiao, B., Feng, Y. Alternative discriminant vectors in LP models and a regularization method. Annals of Operations Research 74, 113–127 (1997). https://doi.org/10.1023/A:1018910118724

Download citation

  • Issue Date:

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

Search

Navigation