Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abraham, C., Cornillon, P., Matzner-Lober, E., Molinari, N.: Unsupervised curve clustering using B-splines. Scand. J. Stat. 30(3), 581–595 (2003)
Biau, G., Bunea, F., Wegkamp, M.: Functional classification in Hilbert Spaces. IEEE Trans. Inf. Theory 51(6), 2163–2172 (2005)
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)
Dudoit, S., Fridlyand, J., Speed, T.: Comparaison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data. JASA 97(457), 77–87 (2002)
Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer, Heidelberg (2001)
Kaufman, L., Rousseeuw, P.: Finding groups in Data, an introduction to Cluster Analysis. Wiley, Chichester (2005)
Mallat, S.: A wavelet tour of signal processing. Academic Press, San Diego (1998)
Misiti, M., Misiti, Y., Oppenheim, G., Poggi, J.-M.: Les ondelettes et leurs applications. Hermes, Paris (2003)
Ramsay, J., Silverman, B.: Functional Data Analysis. Springer, Heidelberg (1997)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Misiti, M., Misiti, Y., Oppenheim, G., Poggi, JM. (2007). Clustering Signals Using Wavelets. In: Sandoval, F., Prieto, A., Cabestany, J., Graña, M. (eds) Computational and Ambient Intelligence. IWANN 2007. Lecture Notes in Computer Science, vol 4507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73007-1_63
Download citation
DOI: https://doi.org/10.1007/978-3-540-73007-1_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73006-4
Online ISBN: 978-3-540-73007-1
eBook Packages: Computer ScienceComputer Science (R0)