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 条
  • [41] Rollout based Heuristics for the Quantum Circuit Compilation Problem
    Chand, Shelvin
    Singh, Hemant Kumar
    Ray, Tapabrata
    Ryan, Michael
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 974 - 981
  • [42] On semidefinite programming based heuristics for the graph coloring problem
    Dukanovic, Igor
    Govorcin, Jelena
    Gvozdenovic, Nebojsa
    Povh, Janez
    SOR'11 PROCEEDINGS: THE 11TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2011, : 103 - 108
  • [43] ON THE PERFORMANCE OF LINEAR-PROGRAMMING HEURISTICS APPLIED ON A QUADRATIC TRANSFORMATION IN THE CLASSIFICATION PROBLEM
    BANKS, WJ
    ABAD, PL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (01) : 23 - 28
  • [44] Review and classification of constructive heuristics mechanisms for no-wait flow shop problem
    Nagano, Marcelo Seido
    Miyata, Hugo Hissashi
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 86 (5-8): : 2161 - 2174
  • [45] Review and classification of constructive heuristics mechanisms for no-wait flow shop problem
    Marcelo Seido Nagano
    Hugo Hissashi Miyata
    The International Journal of Advanced Manufacturing Technology, 2016, 86 : 2161 - 2174
  • [46] A New LP-based Obstacle-avoided Model in Path Planning Problem
    Yang Liying
    Wu Chengdong
    Han Jianda
    Zhao Xingang
    Nie Yiyong
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 3695 - +
  • [47] Heuristics for efficient classification
    Kathryn Fraughnaugh
    Jennifer Ryan
    Holly Zullo
    Louis Anthony Cox
    Annals of Operations Research, 1998, 78 : 189 - 200
  • [48] Heuristics for efficient classification
    Fraughnaugh, K
    Ryan, J
    Zullo, H
    Cox, LA
    ANNALS OF OPERATIONS RESEARCH, 1998, 78 (0) : 189 - 200
  • [49] On the new test based on training samples for the observation classification problem
    Bairamov, IG
    APPLIED STATISTICAL SCIENCE IV, 1999, 4 : 175 - 179
  • [50] NEW HEURISTICS FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM WITH REWORKS
    Chang, Yu-Jen
    Yao, Ming-Jong
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (01) : 229 - 251
12345