Abstract
We describe an effective approach to object or feature detection in point patterns via noise modeling. This is based on use of a redundant or non-pyramidal wavelet transform. Noise modeling is based on a Poisson process. We illustrate this new method with a range of examples. We use the close relationship between image (pixelated) and point representations to achieve the result of a clustering method with constant-time computational cost. We then proceed to generalize this method for high-dimensional data. Using a dataset of very well-known structure as a test case, we show proof of concept for this approach to analysis of high-dimensional boolean hyperlink datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Berry, M.W., Hendrickson, B. and Raghavan, P. (1996). Sparse matrix reordering schemes for browsing hypertext, in Lectures in Applied Mathematics (LAM) Vol 32: The Mathematics of Numerical Analysis, J. Renegar, M. Shub, and S. Smale ( Eds. ), American Mathematical Society, 99–123.
Bijaoui, A., Starck, J.-L. and Murtagh, F. (1994). Restauration des images multi-echelles par l’gorithme a trous, Traitement du Signal, 11, 229–243.
Murtagh, F. (1985). Multidimensional Clustering Algorithms, Physica- Verlag, Würzburg.
Murtagh, F. (1998). Wedding the wavelet transform and multivariate data analysis, Journal of Classification, in press.
Murtagh, F., Starck, J.-L. and Bijaoui, A. (1995). Image restoration with noise suppression using a multiresolution support, Astronomy and Astrophysics Supplement Series, 112, 179–189.
Murtagh, F. and Starck, J.-L. (1998). Pattern clustering based on noise modeling in wavelet space, Pattern Recognition, in press.
Shensa, M.J. (1992). The discrete wavelet transform: wedding the a trous and Mallat lgorithms, IEEE Transactions on Signal Processing, 40, 2464–2482.
Starck, J.-L. and Murtagh, F. (1994). Image restoration with noise suppression using the wavelet transform, Astronomy and Astrophysics, 288, 342–348.
Starck, J.-L., Bijaoui, A. and Murtagh, F. (1995). Multiresolution support applied to image filtering and deconvolution, Graphical Models and Image Processing, 57, 420–431.
Starck, J.-L., Murtagh, F. and Bijaoui, A. (1998). Image and Data Analysis: the Multiscale Approach, Cambridge University Press, in press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Murtagh, F., Starck, J.L., Berry, M. (1998). Clustering Based on Wavelet Transform: Applications to Point Pattern Clustering and to High-Dimensional Data Analysis. In: Rizzi, A., Vichi, M., Bock, HH. (eds) Advances in Data Science and Classification. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72253-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-72253-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64641-9
Online ISBN: 978-3-642-72253-0
eBook Packages: Springer Book Archive