On the classification gap in mathematical programming-based approaches to the discriminant problem

作者: Antonie Stam , Cliff T. Ragsdale

DOI: 10.1002/1520-6750(199206)39:4<545::AID-NAV3220390408>3.0.CO;2-A

关键词: Data miningArtificial intelligenceFuzzy logicMathematical optimizationMachine learningMathematicsLinear discriminant analysisFuzzy setRobustness (computer science)One-class classificationMulticlass classificationFuzzy classificationClassification rule

摘要: This article proposes a mathematical-programming-based approach to solve the classification problem in discriminant analysis which explicitly considers gap. The procedure consists of two distinct phases and initially treats gap as fuzzy set rule is not yet established. nature examined variety methods are discussed can be applied identify most appropriate over set. proposed methodology has several potential advantages. First, it offers more refined problem, facilitating careful region where decision may obvious. Secondly, two-phase enables larger data sets when using computer-intensive procedures such mixed-integer programming. Finally, because restricted choice separating hyperplanes phase 2, appears robust than other techniques with respect outlier-contaminated conditions. robustness issue computational advantage our illustrated limited simulation experiment.

参考文章(26)
Gary J. Koehler, S. Selcuk Erenguc, Minimizing Misclassifications in Linear Discriminant Analysis Decision Sciences. ,vol. 21, pp. 63- 85 ,(1990) , 10.1111/J.1540-5915.1990.TB00317.X
Erich A. Joachimsthaler, Antonie Stam, FOUR APPROACHES TO THE CLASSIFICATION PROBLEM IN DISCRIMINANT ANALYSIS: AN EXPERIMENTAL STUDY* Decision Sciences. ,vol. 19, pp. 322- 333 ,(1988) , 10.1111/J.1540-5915.1988.TB00270.X
R. A. FISHER, THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS Annals of Human Genetics. ,vol. 7, pp. 179- 188 ,(1936) , 10.1111/J.1469-1809.1936.TB02137.X
John L. Lastovicka, John P. Murry, Jr., Erich A. Joachimsthaler, Gaurav Bhalla, Jim Scheurich, A Lifestyle Typology to Model Young Male Drinking and Driving Journal of Consumer Research. ,vol. 14, pp. 257- 263 ,(1987) , 10.1086/209110
Robert S. Kaplan, Gabriel Urwitz, Statistical Models of Bond Ratings: A Methodological Inquiry The Journal of Business. ,vol. 52, pp. 231- 261 ,(1979) , 10.1086/296045
Ravinder Nath, Thomas W. Jones, A Variable Selection Criterion in the Linear Programming Approaches to Discriminant Analysis Decision Sciences. ,vol. 19, pp. 554- 563 ,(1988) , 10.1111/J.1540-5915.1988.TB00286.X