An experimental comparison of the new goal programming and the linear programming approaches in the two-group discriminant problems

被引:10
作者
Bal, Hasan [1 ]
Orkcu, H. Hasan [1 ]
Celebioglu, Salih [1 ]
机构
[1] Gazi Univ, Fac Arts & Sci, Dept Stat, TR-06500 Ankara, Turkey
关键词
goal programming; linear programming; classification; discriminant analysis;
D O I
10.1016/j.cie.2006.06.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The aim of this article is to consider a new linear programming and two goal programming models for two-group classification problems. When these approaches are applied to the data of real life or of simulation, our proposed new models perform well both in separating the groups and the group-membership predictions of new objects. In discriminant analysis some linear programming models determine the attribute weights and the cut-off value in two steps, but our models determine simultaneously all of these values in one step. Moreover, the results of simulation experiments show that our proposed models outperform significantly than existing linear programming and statistical approaches in attaining higher average hit-ratios. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:296 / 311
页数:16
相关论文
共 24 条
[1]  
[Anonymous], 1961, MANAGEMENT MODELS IN
[2]  
Bajgier S. M., 1982, Decision Sciences, V13, P604, DOI 10.1111/j.1540-5915.1982.tb01185.x
[3]  
BENJAMIN JA, 2005, COLL COMPUTER SCI TE
[4]  
Bradley PS, 1997, ADV NEUR IN, V9, P368
[5]  
Charnes A., 1961, MANAGEMENT MODELS IN, V1
[6]   SURVEY OF MATHEMATICAL-PROGRAMMING MODELS AND EXPERIMENTAL RESULTS FOR LINEAR DISCRIMINANT-ANALYSIS [J].
ERENGUC, SS ;
KOEHLER, GJ .
MANAGERIAL AND DECISION ECONOMICS, 1990, 11 (04) :215-225
[7]   SIMPLE BUT POWERFUL GOAL PROGRAMMING-MODELS FOR DISCRIMINANT PROBLEMS [J].
FREED, N ;
GLOVER, F .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 7 (01) :44-60
[8]   RESOLVING CERTAIN DIFFICULTIES AND IMPROVING THE CLASSIFICATION POWER OF LP DISCRIMINANT-ANALYSIS FORMULATIONS [J].
FREED, N ;
GLOVER, F .
DECISION SCIENCES, 1986, 17 (04) :589-595
[9]  
Freed N., 1981, Decision Sciences, V12, P68, DOI 10.1111/j.1540-5915.1981.tb00061.x
[10]   Alternative methods of linear regression [J].
Giloni, A ;
Padberg, M .
MATHEMATICAL AND COMPUTER MODELLING, 2002, 35 (3-4) :361-374