Title: A three-group discrimination using new linear programming model

Authors: Slah Ben Youssef, Rafik Jbir, Abdelwaheb Rebai

Addresses: Faculte des Sciences Economiques et de Gestion de Sfax (FSEGS), Route l'aeroport km 4, B.P. No 1088 – 3018 Sfax, Tunisia. ' Faculte des Sciences Economiques et de Gestion de Sfax (FSEGS), Route l'aeroport km 4, B.P. No 1088 – 3018 Sfax, Tunisia. ' Ecole Superieure de Commerce de Sfax (ESCS), Route de l'aeroport km 4.5, B.P. No 1081 – 3018 Sfax, Tunisia

Abstract: The applications that are related to classification problem are wide-ranging. In fact, differentiating between patients with strong prospects for recovery and those highly at risk, between good credit risks and poor ones, or between promising new firms and those likely to fail are among the most known of these applications. To solve such classification problem, several approaches have been applied, such as the parametric procedures and the non-parametric procedures. This paper aims at developing a new technique to resolve the three-group classification problems. This approach is based on the linear programming models. To evaluate the efficiency of our model, the three-group classification problems were compared with two other traditional classification methods, namely, linear discriminant analysis and classification tree. The results obtained are found to be satisfactory. The performance of the new approach, a parametric statistical technique and a non-parametric method is then evaluated on a data set.

Keywords: classification problems; discriminant analysis; classification tree; linear programming models; three-group classification.

DOI: 10.1504/IJOR.2011.042917

International Journal of Operational Research, 2011 Vol.12 No.3, pp.279 - 293

Published online: 14 Feb 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article