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
相关论文
共 50 条
  • [31] New constructive heuristics for the total weighted tardiness problem
    Yoon, S. H.
    Lee, I. S.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 232 - 237
  • [32] New heuristics for flow shop problem to minimize makespan
    Bai, D.
    Tang, L.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (06) : 1032 - 1040
  • [33] New heuristics for the Stochastic Tactical Railway Maintenance Problem
    Baldi, Mauro M.
    Heinicke, Franziska
    Simroth, Axel
    Tadei, Roberto
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2016, 63 : 94 - 102
  • [34] New heuristics to stochastic dynamic lot sizing problem
    Slenyiǧi
    t, Ercan
    G.U. Journal of Science, 2009, 22 (02): : 97 - 106
  • [35] New heuristics to solve the "CSOP" railway timetabling problem
    Ingolotti, L.
    Lova, A.
    Barber, F.
    Tormos, P.
    Salido, M. A.
    Abril, M.
    ADVANCES IN APPLIED ARTICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4031 : 400 - 409
  • [36] New Heuristics to Stochastic Dynamic Lot Sizing Problem
    Senyigit, Ercan
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2009, 22 (02): : 97 - 106
  • [37] Geometric and LP-based heuristics for angular travelling salesman problems in the plane
    Stanek, Rostislav
    Greistorfer, Peter
    Ladner, Klaus
    Pferschy, Ulrich
    COMPUTERS & OPERATIONS RESEARCH, 2019, 108 : 97 - 111
  • [38] Effective spam classification based on meta-heuristics
    Yeh, CY
    Wu, CH
    Doong, SH
    INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 3872 - 3877
  • [39] Neural and delay based heuristics for the Steiner problem in networks
    Ghanwani, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 108 (02) : 241 - 265
  • [40] GENETIC ALGORITHM-BASED HEURISTICS FOR THE MAPPING PROBLEM
    CHOCKALINGAM, T
    ARUNKUMAR, S
    COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) : 55 - 64