Using Reactive Tabu Search in Semi-supervised Classification

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 SVMg^light package on some LIBSVM benchmarks.