Tabu search approaches for solving the two-group classification problem

Saïd Hanafi () and Nicola Yanev ()

Annals of Operations Research, 2011, vol. 183, issue 1, 25-46

Abstract: The two-group classification problem consists in constructing a classifier that can distinguish between the two groups. In this paper, we consider the two-group classification problem which consists in determining a hyperplane that minimizes the number of misclassified points. We assume that the data set is numeric and with no missing data. We develop a tabu search (TS) heuristic for solving this NP-hard problem. The TS approach is based on a more convenient equivalent formulation of the classification problem. We also propose supplementary new intensification phases based on surrogate constraints. The results of the conducted computational experiments show that our TS algorithms produce solutions very close to the optimum and require significantly lower computational effort, so it is a valuable alternative to the MIP approaches. Moreover the tabu search procedures showed in this paper can be extended in a natural way to the general classification problem, which consists of generating more than one separating hyperplanes. Copyright Springer Science+Business Media, LLC 2011

Keywords: Classification problem; Tabu search; Mathematical programming; Data mining; Support vector machines (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-009-0581-9 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:183:y:2011:i:1:p:25-46:10.1007/s10479-009-0581-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-009-0581-9

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().