Use of VNS and TS in classification: variable selection and determination of the linear discrimination function coefficients
1 Departamento de Economía Aplicada, Universidad de Burgos, Plaza Infanta Elena s/n 09001 Burgos, Spain, 2 Departamento de Economía Aplicada, Universidad de Burgos, Plaza Infanta Elena s/n 09001 Burgos, Spain, 3 Departamento de Finanzas, Instituto de Empresa, Serrano 105, 28006 Madrid, Spain
** Email: jpacheco{at}ubu.es
*** Email: scasado{at}ubu.es
**** Email: laura.nunez{at}ie.edu
| Abstract |
|---|
In this paper, we discuss the problem of variable selection and the determination of the coefficients for these variables that provide the best linear discrimination function with the objective of obtaining a high classification success rate. Given the relation that exists between both problems, they will be performed simultaneously. In order to resolve them, two algorithms based on the metaheuristic approaches variable neighbourhood search and tabu search have been designed. These methods have proved to obtain significantly better results than two of the most classic methods for obtaining discriminant linear functions: classic discriminant analysis and logistic regression.
Keywords: variable neighbourhood search; tabu search; variable selection; classification; linear discrimination
Received on April 2006. accepted on 2 February 2007.