Parallel implementation for wavelet dictionary optimization applied to pattern recognition

VIGNOLO, L. D.; MILONE, D. H.; RUFINER, H. L.; ALBORNOZ, M. E.

Mendoza

Simposio; 7th Argentine Symposium on Computing Technology; 2006

SADIO

By means of full wavelet packet decomposition a redundant set of coeficients is obtained. For signal classification it is convenient to find a subset of these coefficients minimizing the error rate of a classifier. A problem arises because of the computational cost of GA solution. This work presents the parallelization of a genetic algorithm by which it is possible to obtain the best subset of coeficients in order to improve results on phoneme recognition. Various strategies have been evaluated in order to improve the classifier initialization and the evolution itself. Classification results for a set of Spanish phonemes show the advantages of the propossed method and the speedup of the implemented parallelization.