A tabu search based fuzzy c-means algorithm for VQ codebook design

Abstract

The fuzzy c-means algorithm (FCM) has been presented for vector quantization (VQ) codebook design. In this paper, we present a tabu search (TS) based fuzzy c-means algorithm for VQ codebook design. Two key problems of the tabu search algorithm are how to define a solution and how to generate neighboring solutions from the current solution. A codebook-based method is presented to describe a solution for tabu search approach, and the corresponding codebook design algorithm is called CB-TSFCM. Test results show that the CB-TSFCM generates better codebooks than the traditional FCM algorithm and the c-means algorithm.