Alternating local search based VNS for linear classification

Annals of Operations Research

Volumn 174, Issue 1, 2010, Pages 121-134

  Plastria, Frank ^a   De Bruyne, Steven ^a   Carrizosa, Emilio ^b  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^b UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Cell search; Classification; Data mining; Grid search; Heuristic minimisation; Linear classification; Local search; Norm distance; Variable neighbourhood search

Indexed keywords

EID: 76649087985     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-009-0538-z     Document Type: Article

References (14)

1. 2 -norm plane separation. Optimization Letters, 2, 483-495.
2. Carrizosa, E., & Plastria, F. (2008). Optimal expected distance separating halfspace. Mathematics of Operations Research, 33, 662-677.
3. Hansen, P., & Mladenović, N. (2003). Variable neighborhood search. In F. Glover & G. Kochenberger (Eds.), Handbook of metaheuristics (pp. 145-184). Dordrecht: Kluwer Academic.
4. Horst, R., & Tuy, H. (1990). Global optimization: deterministic approaches. Berlin: Springer.
5. Karam, A. (2005). Essays on linear discrimination. Ph. D. thesis at HEC Montréal, Option Méthodes Quantitatives de Gestion.
6. Karam, A., Caporossi, G., & Hansen, P. (2007). Arbitrary-norm hyperplane separation by variable neighbourhood search. IMA Journal of Management Mathematics, 18, 173-189.
7. Mangasarian, O. L. (1994). Misclassification minimization. Journal of Global Optimization, 5, 309-323.
8. Mangasarian, O. L. (1999). Arbitrary-norm separating plane. Operations Research Letters, 24, 15-23.
9. Mladenović, N., & Hansen, P. (1997). Variable neighborhood search. Computers and Operations Research, 24, 1097-1100.
10. Musicant, D. (1998). NDC Normally distributed clustered datasets. http//www.mathcs.carleton.edu/faculty/dmusican/ndc/.
11. Newman, D. J., Hettich, S., Blake, C. L., & Merz, C. J. (1998). UCI Repository of machine learning databases. http//www. ics. uci. edu/~mlearn/MLRepository. html, Irvine, CA: University of California, Department of Information and Computer Science.
12. Plastria, F., & Carrizosa, E. (2001). Gauge-distances and median hyperplanes. Journal of Optimization Theory and Applications, 110, 173-182.
13. Plastria, F., & Carrizosa, E. (2002). Optimal distance separating halfspace (Working Paper BEIF/124). Vrije Universiteit Brussel, http//www.optimization-online.org/DB_HTML/2004/10/970.html.
14. Plastria, F., De Bruyne, S., & Carrizosa, E. (2008). Dimensionality reduction for classification: comparison of techniques and dimension choice. In C. Tang, C. X. Ling, X.Zhou, N.J. Cercone, & X. Li (Eds.), Notes in artificial intelligence: Vol. 5139. Advanced data mining and applications (pp. 411-418). Berlin: Springer.