NEW LP BASED HEURISTICS FOR THE CLASSIFICATION PROBLEM

被引:29
作者
ABAD, PL
BANKS, WJ
机构
[1] WILFRID LAURIER UNIV, SCH BUSINESS & ECON, WATERLOO N2L 3C5, ONTARIO, CANADA
[2] MCMASTER UNIV, FAC BUSINESS, HAMILTON L8S 4M4, ON, CANADA
基金
加拿大自然科学与工程研究理事会;
关键词
LINEAR PROGRAMMING; DISCRIMINANT ANALYSIS; LINEAR STATISTICAL MODELS; STATISTICAL TECHNIQUES;
D O I
10.1016/0377-2217(93)90324-G
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Three heuristic procedures for the two group discriminant problem are developed that minimize the total expected cost of misclassification in the training sample. The approach is shown through a systematic experiment to generate near optimal solutions and to be efficient in terms of computational effort when compared to existing research.
引用
收藏
页码:88 / 100
页数:13
相关论文
共 23 条
[1]  
Bajgier S. M., 1982, Decision Sciences, V13, P604, DOI 10.1111/j.1540-5915.1982.tb01185.x
[2]   AN EFFICIENT OPTIMAL SOLUTION ALGORITHM FOR THE CLASSIFICATION PROBLEM [J].
BANKS, WJ ;
ABAD, PL .
DECISION SCIENCES, 1991, 22 (05) :1008-1023
[3]   The use of multiple measurements in taxonomic problems [J].
Fisher, RA .
ANNALS OF EUGENICS, 1936, 7 :179-188
[4]   SIMPLE BUT POWERFUL GOAL PROGRAMMING-MODELS FOR DISCRIMINANT PROBLEMS [J].
FREED, N ;
GLOVER, F .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 7 (01) :44-60
[5]   EVALUATING ALTERNATIVE LINEAR-PROGRAMMING MODELS TO SOLVE THE 2-GROUP DISCRIMINANT PROBLEM [J].
FREED, N ;
GLOVER, F .
DECISION SCIENCES, 1986, 17 (02) :151-162
[6]   A NEW CLASS OF MODELS FOR THE DISCRIMINANT PROBLEM [J].
GLOVER, F ;
KEENE, S ;
DUEA, B .
DECISION SCIENCES, 1988, 19 (02) :269-280
[7]  
GOLDSTEIN M., 1978, DISCRETE DISCRIMINAN
[8]  
Hand D.J., 1981, WILEY SERIES PROBABI
[9]   MATHEMATICAL-PROGRAMMING APPROACHES FOR THE CLASSIFICATION PROBLEM IN 2-GROUP DISCRIMINANT-ANALYSIS [J].
JOACHIMSTHALER, EA ;
STAM, A .
MULTIVARIATE BEHAVIORAL RESEARCH, 1990, 25 (04) :427-454
[10]   4 APPROACHES TO THE CLASSIFICATION PROBLEM IN DISCRIMINANT-ANALYSIS - AN EXPERIMENTAL-STUDY [J].
JOACHIMSTHALER, EA ;
STAM, A .
DECISION SCIENCES, 1988, 19 (02) :322-333