A NEW CLASS OF MODELS FOR THE DISCRIMINANT PROBLEM

Discriminant analysis is relevant to business decision making in a variety of contexts, such as when one decides to make or buy a specified component, fund a venture project, or hire a particular person. Potential applications in artificial intelligence, particularly in the area of pattern recognition, have further underscored the importance of the field. A recent innovation in discriminant analysis is provided by special linear programming (LP) models, which offer attractive alternatives to classical statistical approaches. The scope of application in which discriminant analysis can be advantageously employed is broadened by the flexibility to tailor parameters in the LP approaches to reflect diverse goals and by the power to explore the sensitivity of these parameters. In spite of the promise of the LP formulations, however, limitations to their effectiveness have been uncovered in certain settings. A recent advance involving a normalization construct removes some of the limitations but entails solving the LP model twice (to allow for different signs of a normalization constant) and does not yield equivalent solutions for different rotations of the problem data. This paper introduces a new model and a new class of normalizations that remedy both remaining limitations, making it possible to take advantage of the modeling capabilities of the LP formulations without the attendant shortcomings encountered by earlier investigations. Our development shows by empirical testing and illustrative analysis that the quality of solutions from LP discriminant approaches is more favorable (relative to the classical model) than previously supposed.