A Tabu Search Meta-Heuristic for Image Semi-Supervised Classification
Mahmoud Zennaki, Ahmed Ech-Cherif, Jean-Charles Lamirel · 2006
We investigate the utility of tabu search (TS) meta-heuristics for semi-supervised image classification tasks. The proposed heuristic solves the integer programming transductive support vector machine (MIP-TSVM) formulation considered. Preliminary results, with a linear kernel show that our TS implementation can effectively find optimal global solutions for TSVM with relatively large problem dimensions and is competitive, in terms of generalization performance, with transductive SVMlightpackage on LIBSVM benchmarks. However on corel image database, TSVMlightdemonstrates superior performance. As a result, the usefulness of such MIP-TSVM formulation may be application dependant