Multiscale methods for data on graphs and irregular multidimensional situations

Journal of the Royal Statistical Society. Series B: Statistical Methodology

Volumn 71, Issue 1, 2009, Pages 97-125

  Jansen, Maarten ^a,b   Nason, Guy P ^a,b   Silverman, B W ^c  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Graph; Irregular data; Lifting; Wavelet shrinkage; Wavelets

Indexed keywords

EID: 58149333658     PISSN: 13697412     EISSN: 14679868     Source Type: Journal    
DOI: 10.1111/j.1467-9868.2008.00672.x     Document Type: Article

References (75)

1. Abramovich, F., Bailey, T. C. Sapatinas, T. (2000) Wavelet analysis and its statistical applications. Statistician, 49, 1 29.
2. Abramovich, F., Sapatinas, T. Silverman, B. W. (1998) Wavelet thresholding via a Bayesian approach. J. R. Statist. Soc. B, 60, 725 749.
3. Allard, D. Fraley, C. (1997) Nonparametric maximum likelihood estimation of features in spatial point processes using Voronoi tessellation. J. Am. Statist. Ass., 92, 1485 1493.
4. Antoniadis, A. Fan, J. (2001) Regularization of wavelet approximations. J. Am. Statist. Ass., 96, 939 967.
5. Antoniadis, A., Gregoire, G. Vial, P. (1997) Random design wavelet curve smoothing. Statist. Probab. Lett., 35, 225 232.
6. Averkamp, R. Houdré, C. (2003) Wavelet thresholding for non-necessarily Gaussian noise: idealism. Ann. Statist., 31, 110 151.
7. Belkin, M., Matveeva, I. Niyogi, P. (2004) Regularization and semi-supervised learning on large graphs. Lect. Notes Comput. Sci., 3120, 624 638.
8. Cai, T. Brown, L. (1999) Wavelet estimation for samples with random uniform design. Statist. Probab. Lett., 42, 313 321.
9. Chua, D., Kolaczyk, E. D. Crovella, M. (2006) Network kriging. IEEE J. Selectd Areas Communs, 24, 2263 2272.
10. Claypoole, R. L., Baraniuk, R. G. Nowak, R. D. (2003) Nonlinear wavelet transforms for image coding via lifting. IEEE Trans. Image Process., 12, 1513 1516.
11. Cleveland, W. S. Devlin, S. (1988) Locally weighted regression: an approach to regression analysis by local fitting. J. Am. Statist. Ass., 83, 596 610.
12. Clyde, M., Parmigiani, G. Vidakovic, B. (1998) Multiple shrinkage and subset selection in wavelets. Biometrika, 85, 391 402.
13. Cressie, N. (1993) Statistics for Spatial Data. New York : Wiley.
14. Daubechies, I., Guskov, I., Schröder, P. Sweldens, W. (1999) Wavelets on irregular point sets. Phil. Trans. R. Soc. Lond. A, 357, 2397 2413.
15. Daubechies, I., Guskov, I. Sweldens, W. (2001) Commutation for irregular subdivision. Constr. Approximn, 17, 479 514.
16. Daubechies, I. Sweldens, W. (1998) Factoring wavelet transforms into lifting steps. J. Four. Anal. Appl., 4, 247 269.
17. Delouille, V. (2002) Nonparametric stochastic regression using design-adapted wavelets. PhD Thesis. Université catholique de Louvain, Louvain-la-Neuve.
18. Delouille, V., Jansen, M. von Sachs, R. (2003) Second generation wavelet methods for denoising of irregularly spaced data in two dimensions. Signal Process., 86, 1435 1450.
19. Delouille, V. von Sachs, R. (2002) Smooth design-adapted wavelets for half-regular designs in 2D. Technical Report 0226. Institut de Statistique, Université catholique de Louvain, Louvain-la-Neuve.
20. Delouille, V., Simoens, J. von Sachs, R. (2004) Smooth design-adapted wavelets for nonparametric stochastic regression. J. Am. Statist. Ass., 99, 643 658.
21. Denison, D. G. T., Holmes, C. C., Mallick, B. Smith, A. (2002) Bayesian Methods for Nonlinear Classification and Regression. London : Wiley.
22. Donoho, D. L. Johnstone, I. M. (1994) Ideal spatial adaptation by wavelet shrinkage. Biometrika, 81, 425 455.
23. Donoho, D. L., Vetterli, M., DeVore, R. A. Daubechies, I. (1998) Data compression and harmonic analysis. IEEE Trans. Inform. Theory, 44, 2435 2476.
24. Fortune, S. (1987) A sweepline algorithm for Voronoi diagrams. Algorithmica, 2, 153 174.
25. Fryzlewicz, P. Nason, G. P. (2004) A Haar-Fisz algorithm for Poisson intensity estimation. J. Comput. Graph. Statist., 13, 621 638.
26. Goss, C. Everson, I. (1996) An acoustic survey of Antarctic krill on the South Georgia shelf. Scientific Abstract WG-EMM-96/42. Commission for the Conservation of Antarctic Marine Living Resources, Hobart.
27. Green, P. J. Silverman, B. W. (1993) Nonparametric Regression and Generalized Linear Models. London : Chapman and Hall.
28. Hall, P. Turlach, B. (1997) Interpolation methods for nonlinear wavelet regression with irregularly spaced design. Ann. Statist., 25, 1912 1925.
29. Hansen, M., Kooperberg, C. Sardy, S. (1998) Triogram models. J. Am. Statist. Ass., 93, 101 119.
30. Heaton, T. J. Silverman, B. W. (2008) A wavelet- or lifting-scheme-based imputation method. J. R. Statist. Soc. B, 70, 567 587.
31. Herrick, D. R. M. (2000) Wavelet methods for curve estimation. PhD Thesis. University of Bristol, Bristol.
32. Herrmann, E., Wand, M. P., Engel, J. Gasser, T. (1995) A bandwidth selector for bivariate kernel regression. J. R. Statist. Soc. B, 57, 171 180.
33. Jaffard, S. (1991) Pointwise smoothness, two-microlocalisation and wavelet coefficients. Publ. Mat., 35, 155 168.
34. Jansen, M. (2006) Multiscale Poisson data smoothing. J. R. Statist. Soc. B, 68, 27 48.
35. Jansen, M. (2007) Refinement independent wavelets for use in adaptive multiresolution schemes. To be published.
36. Jansen, M., Nason, G. P. Silverman, B. W. (2001) Scattered data smoothing by empirical Bayesian shrinkage of second generation wavelet coefficients. Proc. SPIE, 4478, 87 97.
37. Jansen, M., Nason, G. Silverman, B. W. (2008) Multiscale methods for data on graphs and irregular multidimensional situations. Technical Report 08:07. Department of Mathematics, University of Bristol, Bristol.
38. Jansen, M. Oonincx, P. (2005) Second Generation Wavelets and Applications. Berlin : Springer.
39. Johnstone, I. M., Kerkyacharian, G., Picard, D. Raimondo, M. (2004) Wavelet deconvolution in a periodic setting (with discussion). J. R. Statist. Soc. B, 66, 547 573.
40. Johnstone, I. M. Silverman, B. W. (1997) Wavelet threshold estimators for data with correlated noise. J. R. Statist. Soc. B, 59, 319 351.
41. Johnstone, I. M. Silverman, B. W. (2004) Needles and hay in haystacks: empirical Bayes estimates of possibly sparse sequences. Ann. Statist., 32, 1594 1649.
42. Johnstone, I. M. Silverman, B. W. (2005a) Ebayesthresh: R programs for empirical Bayes thresholding. J. Statist. Softwr., 12, 1 38.
43. Johnstone, I. M. Silverman, B. W. (2005b) Empirical Bayes selection of wavelet thresholds. Ann. Statist., 33, 1700 1752.
44. Jolliffe, I. T. (2002) Principal Component Analysis. New York : Springer.
45. Koenker, R. Mizera, I. (2004) Penalized triograms: total variation regularization for bivariate smoothing. J. R. Statist. Soc. B, 66, 145 163.
46. Kohler, M. (2003) Nonlinear orthogonal series estimation for random design regression. J. Statist. Planng Inf., 115, 491 520.
47. Kovac, A. Silverman, B. W. (2000) Extending the scope of wavelet regression methods by coefficient-dependent thresholding. J. Am. Statist. Ass., 95, 172 183.
48. Kovačević, J. Sweldens, W. (2000) Wavelet families of increasing order in arbitrary dimensions. IEEE Trans. Image Process., 9, 480 496.
49. Krzanowski, W. J. Marriott, F. H. C. (1995) Multivariate Analysis, part 2, Classification, Covariance Structures and Repeated Measurements. London : Arnold.
50. Loader, C. (1997) Locfit: an introduction. Statist. Comput. Graph. News, 8, 11 17.
51. Loader, C. (1999) Local Regression and Likelihood. New York : Springer.
52. Mallat, S. G. (1989) A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattn Anal. Mach. Intell., 11, 674 693.
53. Mallat, S. G. (1998) A Wavelet Tour of Signal Processing. San Diego : Academic Press.
54. Nason, G. P. (2002) Choice of wavelet smoothness, primary resolution and threshold in wavelet shrinkage. Statist. Comput., 12, 219 227.
55. Nason, G. P., Jansen, M. Silverman, B. W. (2004) Simulations and examples for multivariate nonparametric regression using lifting. Technical Report 04:18. Department of Mathematics, University of Bristol, Bristol.
56. Nason, G. P., von Sachs, R. Kroisandt, G. (2000) Wavelet processes and adaptive estimation of the evolutionary wavelet spectrum. J. R. Statist. Soc. B, 62, 271 292.
57. Neumann, M. von Sachs, R. (1995) Wavelet thresholding: beyond the Gaussian iid situation. Lect. Notes Statist., 103.
58. Nunes, M., Knight, M. Nason, G. P. (2006) Adaptive lifting for nonparametric regression. Statist. Comput., 16, 143 159.
59. Okabe, A., Boots, B. Sugihara, K. (1992) Spatial Tessellations - Concepts and Applications of Voronoi Diagrams. Chichester : Wiley.
60. Penrose, M. D. (1996) The random minimal spanning tree in high dimensions. Ann. Probab., 24, 1903 1925.
61. Penrose, M. D. Yukich, J. E. (2003) Weak laws of large numbers in geometric probability. Ann. Appl. Probab., 13, 277 303.
62. Pensky, M. Vidakovic, B. (2001) On non-equally spaced wavelet regression. Ann. Inst. Statist. Math., 53, 681 690.
63. Percival, D. B. Walden, A. T. (2000) Wavelet Methods for Time Series Analysis. Cambridge : Cambridge University Press.
64. R Development Core Team (2008) R: a Language and Environment for Statistical Computing. Vienna : R Foundation for Statistical Computing.
65. Rue, H. Held, L. (2005) Gaussian Markov Random Fields. London : Chapman and Hall.
66. Sardy, S., Percival, D. B., Bruce, A. G., Gao, H.-Y. Stuetzle, W. (1999) Wavelet shrinkage for unequally spaced data. Statist. Comput., 9, 65 75.
67. Sibson, R. (1980) A vector identity for Dirichlet tessellation. Math. Proc. Camb. Phil. Soc., 87, 151 155.
68. Sibson, R. (1981) A brief description of natural neighbour interpolation. In Interpreting Multivariate Data (ed. V. Barnet pp. 21 36. Chichester : Wiley.
69. Silverman, B. Vassilicos, J. (2000) Wavelets: the Key to Intermittent Information. Oxford : Oxford University Press.
70. Smola, A. J. Kondor, R. (2003) Kernels and regularization on graphs. Lect. Notes Artif. Intell., 2777, 144 158.
71. Sweldens, W. (1996) Wavelets and the lifting scheme: a 5 minute tour. Z. Angew. Math. Mech., 76, 41 44.
72. Uytterhoeven, G. Bultheel, A. (1997) The red-black wavelet transform. Technical Report TW 271. Department of Computer Science, Katholieke Universiteit Leuven, Leuven.
73. Vanraes, S., Jansen, M. Bultheel, A. (2002) Stabilised wavelet transform for non-equispaced data smoothing. Signal. Process., 82, 1979 1990.
74. Vidakovic, B. (1999) Statistical Modeling by Wavelets. New York : Wiley.
75. Wahba, G. (1990) Spline Models for Observational Data. Philadelphia : Society for Industrial and Applied Mathematics.