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

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1993年 / 67卷 / 01期

基金：

加拿大自然科学与工程研究理事会;

关键词：

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

共 50 条

[1] Mathematical programming based heuristics for improving LP-generated classifiers for the multiclass supervised classification problem
Adem, J
Gochet, W
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (01) : 181 - 199
[2] LP based heuristics for the multiple knapsack problem with assignment restrictions
Dahl, Geir
Foldnes, Njal
ANNALS OF OPERATIONS RESEARCH, 2006, 146 (1) : 91 - 104
[3] LP-based heuristics for the Capacitated Lot Sizing Problem
Brandimarte, P
Alfieri, A
CIRP ANNALS 1998 - MANUFACTURING TECHNOLOGY, VOL 47, NO 1, 1998, 47 : 423 - 426
[4] LP based heuristics for the multiple knapsack problem with assignment restrictions
Geir Dahl
Njål Foldnes
Annals of Operations Research, 2006, 146 : 91 - 104
[5] New heuristics and meta-heuristics for the Bandpass problem
Gursoy, Arif
Kurt, Mehmet
Kutucu, Hakan
Nuriyev, Urfat
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2017, 20 (06): : 1531 - 1539
[6] New heuristics for the vertex coloring problem based on semidefinite programming
Govorcin, Jelena
Gvozdenovic, Nebojsa
Povh, Janez
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2013, 21 : S13 - S25
[7] New heuristics for the vertex coloring problem based on semidefinite programming
Jelena Govorčin
Nebojša Gvozdenović
Janez Povh
Central European Journal of Operations Research, 2013, 21 : 13 - 25
[8] The classification problem for nonatomic weak Lp spaces
Leung, Denny H.
Sabarudin, Rudy
JOURNAL OF FUNCTIONAL ANALYSIS, 2010, 258 (02) : 373 - 396
[9] Oscillation Heuristics for the Two-group Classification Problem
Ognian Asparouhov
Paul A. Rubin
Journal of Classification, 2004, 21 : 255 - 277
[10] Oscillation heuristics for the two-group classification problem
Asparouhov, O
Rubin, PA
JOURNAL OF CLASSIFICATION, 2004, 21 (02) : 255 - 277

← 1 2 3 4 5 →