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

共 50 条

[21] A NEW APPROACH TO CLASSIFICATION PROBLEM
HARTLEY, HO
RAO, JNK
[J]. TEXAS JOURNAL OF SCIENCE, 1967, 19 (04): : 401 - &
[22] A QUANTITATIVE APPROACH TO A PROBLEM IN CLASSIFICATION
MICHENER, CD
SOKAL, RR
[J]. EVOLUTION, 1957, 11 (02) : 130 - 162
[23] COMBINATORIAL APPROACH TO DIAGONAL N-REPRESENTABILITY PROBLEM
YOSELOFF, ML
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 190 (463) : 1 - 41
[24] Problem-solving: Combinatorial-algebraic approach
Skobelev, VG
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 563 - 564
[25] SENSITIVITY ANALYSIS OF CLASSICAL TRANSPORTATION PROBLEM - COMBINATORIAL APPROACH
INTRATOR, J
PAROUSH, J
[J]. COMPUTERS & OPERATIONS RESEARCH, 1977, 4 (03) : 213 - 226
[26] The oscillation stability problem for the Urysohn sphere:: A combinatorial approach
Lopez-Abad, J.
Van The, L. Nguyen
[J]. TOPOLOGY AND ITS APPLICATIONS, 2008, 155 (14) : 1516 - 1530
[27] Computational approaches to a combinatorial optimization problem arising from text classification
Bosio, Sandro
Righini, Giovanni
[J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) : 1910 - 1928
[28] A combinatorial optimization approach for multi-label associative classification
Zou, Yuchun
Chou, Chun-An
[J]. KNOWLEDGE-BASED SYSTEMS, 2022, 240
[29] A COMBINATORIAL APPROACH FOR CLASSIFICATION OF PATTERNS WITH MISSING INFORMATION AND RANDOM ORIENTATION
FLICK, TE
JONES, LK
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (04) : 482 - 490
[30] A fuzzy evolutionary approach to the classification problem
Cicalese, F
Loia, V
[J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 1998, 6 (01) : 117 - 129

← 1 2 3 4 5 →