The WARMACK-GONZALEZ algorithm for linear two-category multivariable optimal discriminant analysis

  • Soltysik R
  • Yarnold P
  • 3

    Readers

    Mendeley users who have this article in their library.
  • 17

    Citations

    Citations of this article.

Abstract

For classification problems involving two categories and two or more attributes, multivariable optimal discriminant analysis (MultiODA) provides a linear function that maximizes classification accuracy in the training set (i.e., the set of data with which the function is determined). MultiODA is usually formulated as a mixed integer program and solved with a standard branch-and-bound code. Recent research has been frustrated by the inability to employ this procedure for problems involving samples with more than 100 observations, because of the prohibitive associated computational requirements. This paper describes an algorithm (WARMACK) that dramatically reduces the computer resources necessary to solve MultiODA problems, extends WARMACK to the more general weighted case, and illustrates WARMACK using applications in medicine, investment, and psychology. Monte Carlo research reveals that WARMACK offers greatest gains in solvable sample size when the number of attributes is small (e.g., four or less). Using WARMACK, MultiODA problems involving two classes, two attributes, and one thousand observations can be run in under three CPU minutes on an IBM 3090 mainframe computer. © 1994.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Robert C. Soltysik

  • Paul R. Yarnold

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free