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 条

[1] Classification Over Geographical Zones: A Combinatorial Optimization Approach to the Regional Partitioning Problem
Bernabe L, Maria Beatriz
Duque C, Juan Carlos
Ramirez R, Javier
Osorio L, Maria Auxilio
[J]. 18TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND COMPUTERS (CONIELECOMP 2008), PROCEEDINGS, 2008, : 70 - +
[2] COMBINATORIAL APPROACH TO FERROELECTRIC PROBLEM
GIBBERD, RW
[J]. PHYSICAL REVIEW, 1968, 171 (02): : 563 - +
[3] A Diagrammatic Classification in a Combinatorial Problem: The Case of a Stable Marriage Problem
Hayashi, T.
Hata, Y.
Ishida, Y.
[J]. PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 16TH '11), 2011, : 491 - 494
[4] A diagrammatic classification in a combinatorial problem: the case of the stable marriage problem
Hayashi, T.
Hata, Y.
Ishida, Y.
[J]. ARTIFICIAL LIFE AND ROBOTICS, 2012, 16 (04) : 575 - 579
[5] A COMBINATORIAL APPROACH OF THE NONLINEAR SAMPLING PROBLEM
MONACO, S
NORMANDCYROT, D
[J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1990, 144 : 788 - 797
[6] An Integrated Approach to a Combinatorial Optimisation Problem
Bowles, J.
Caminati, M. B.
[J]. INTEGRATED FORMAL METHODS, IFM 2019, 2019, 11918 : 284 - 302
[7] A combinatorial approach to the electron correlation problem
Thom, AJW
Alavi, A
[J]. JOURNAL OF CHEMICAL PHYSICS, 2005, 123 (20):
[8] REMARKS ON COMBINATORIAL APPROACH TO ISING PROBLEM
BURGOYNE, PN
[J]. JOURNAL OF MATHEMATICAL PHYSICS, 1963, 4 (10) : 1320 - &
[9] A combinatorial constraint satisfaction problem dichotomy classification conjecture
Nesetril, Jaroslav
Siggers, Mark H.
Zadori, Laszlo
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (01) : 280 - 296
[10] A Community Compromised Approach to Combinatorial Coalition Problem
Boongasame, Laor
Boonjing, Veera
Leung, Ho-Fung
[J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 19, 2007, 19 : 434 - +

← 1 2 3 4 5 →