Using Reactive Tabu Search in Semi-supervised Classification
Mahmoud Zennaki, Ahmed Ech-Cherif, Jean Charles Lamirel · Proceedings - International Conference on Tools with Artificial Intelligence, TAI · 2007
We investigate the utility of reactive tabu search (RTS) meta-heuristic for semi-supervised classification tasks. We use RTS to solve the primal mixed integer programming transductive support vector machine (MIP-TSVM) formulation considered in (A. Demiriz and K.P. Bennett, 1998). The proposed heuristic is an extension of the classical tabu search (TS) and can automatically adjust the generic parameters of TS and somehow learn during the search process. Preliminary results, with a linear kernel show that our RTS implementation can effectively find optimal global solutions for TSVM with relatively large problem dimension and is competitive, in term of generalization performance with Transductive SVMglightpackage on some LIBSVM benchmarks.