Clustering Signals Using Wavelets
A wavelet-based procedure for clustering signals is proposed. It combines an individual signal preprocessing by wavelet denoising, a dimensionality reduction step by wavelet compression and a classical clustering strategy applied to a suitably chosen set of wavelet coefficients. The ability of wavelets to cope with signals of arbitrary or time-dependent regularity as well as to concentrate signal energy in few large coefficients, offers a useful tool to carry out both significant noise reduction and efficient compression. A simulated example and an electrical dataset are considered to illustrate the value of introducing wavelets for clustering such complex data.
KeywordsClustering Compression Denoising Signals Wavelets
Unable to display preview. Download preview PDF.
- 3.Donald, D., Everingham, Y., Coomans, D.: Integrated wavelet principal component mapping for unsupervised clustering on near infra-red spectra. Chemometrics and Int. Lab. Syst. 77(1-2), 32–42 (2005)Google Scholar
- 6.Kaufman, L., Rousseeuw, P.: Finding groups in Data, an introduction to Cluster Analysis. Wiley, Chichester (2005)Google Scholar
- 8.Misiti, M., Misiti, Y., Oppenheim, G., Poggi, J.-M.: Les ondelettes et leurs applications. Hermes, Paris (2003)Google Scholar
- 10.Vannucci, M., Sha, N., Brown, P.J.: NIR and mass spectra classification: Bayesian methods for wavelet-based feature selection. Chemometrics and Int. Lab. Syst. 77, 139–148 (2005)Google Scholar
- 11.Vlachos, M., Lin, J., Keogh, E., Gunopulos, D.: A Wavelet-Based Anytime Algorithm for K-Means Clustering of Time Series. In: 3rd SIAM Conf. on Data Mining (2003)Google Scholar