A combinatorial approach to the classification problem

被引：20

作者：

Yanev, N ^{[1
]}

Balev, S ^{[1
]}

机构：

[1] Univ Sofia, Fac Math & Informat, BU-1126 Sofia, Bulgaria

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1999年 / 115卷 / 02期

关键词：

classification problem; branch and bound; heuristics;

D O I：

10.1016/S0377-2217(98)00229-X

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

We study the two-group classification problem which involves classifying an observation into one of two groups based on its attributes. The classification rule is a hyperplane which misclassifies the fewest number of observations in the training sample. Exact and heuristic algorithms for solving the problem are presented. Computational results confirm the efficiency of this approach. (C) 1999 Elsevier Science B.V. AU rights reserved.

引用

页码：339 / 350

页数：12

共 15 条

[1] NEW LP BASED HEURISTICS FOR THE CLASSIFICATION PROBLEM [J].

ABAD, PL ;

BANKS, WJ .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 67 (01) :88-100

[2]

AMALDI E, 1994, ORWP694 SWISS FED I

[3]

Bajgier S. M., 1982, Decision Sciences, V13, P604, DOI 10.1111/j.1540-5915.1982.tb01185.x

[4] AN EFFICIENT OPTIMAL SOLUTION ALGORITHM FOR THE CLASSIFICATION PROBLEM [J].

BANKS, WJ ;

ABAD, PL .

DECISION SCIENCES, 1991, 22 (05) :1008-1023

[5] The use of multiple measurements in taxonomic problems [J].

Fisher, RA .

ANNALS OF EUGENICS, 1936, 7 :179-188

[6] SIMPLE BUT POWERFUL GOAL PROGRAMMING-MODELS FOR DISCRIMINANT PROBLEMS [J].

FREED, N ;

GLOVER, F .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 7 (01) :44-60

[7] EVALUATING ALTERNATIVE LINEAR-PROGRAMMING MODELS TO SOLVE THE 2-GROUP DISCRIMINANT PROBLEM [J].

FREED, N ;

GLOVER, F .

DECISION SCIENCES, 1986, 17 (02) :151-162

[8]

Freed N., 1981, Decision Sciences, V12, P68, DOI 10.1111/j.1540-5915.1981.tb00061.x

[9] A NEW CLASS OF MODELS FOR THE DISCRIMINANT PROBLEM [J].

GLOVER, F ;

KEENE, S ;

DUEA, B .

DECISION SCIENCES, 1988, 19 (02) :269-280

[10]

HANAFI S, 1997, JOINT INT M EURO 15

← 1 2 →