Informatics and Applications
2019, Volume 13, Issue 4, pp 48-53
THE MEAN SQUARE RISK OF NONLINEAR REGULARIZATION IN THE PROBLEM OF INVERSION OF LINEAR HOMOGENEOUS OPERATORS WITH A RANDOM SAMPLE SIZE
Abstract
The problems of constructing estimates from observations, which represent a linear transformation of the initial data, arise in many application areas, such as computed tomography, optics, plasma physics, and gas dynamics. In the presence of noise in the observations, as a rule, it is necessary to apply regularization methods. Recently, the methods of threshold processing of wavelet expansion coefficients have become popular. This is explained by the fact that such methods are simple, computationally efficient, and have the ability to adapt to functions which have different degrees of regularity at different areas. The analysis of errors of these methods is an important practical task, since it allows assessing the quality of both the methods themselves and the equipment used. When using threshold processing methods, it is usually assumed that the number of expansion coefficients is fixed and the noise distribution is Gaussian. This model is well studied in literature and optimal threshold values are calculated for different classes of signal functions. However, in some situations, the sample size is not known in advance and has to be modeled by a random variable. In this paper, the author considers a model with a random number of observations containing Gaussian noise and estimates the order of the mean-square risk with an increasing sample size.
[+] References (18)
- Donoho, D. 1995. Nonlinear solution of linear inverse problems by wavelet-vaguelette decomposition. Appl. Comput. Harmon. A. 2:101-126.
- Abramovich, F., and B. W Silverman. 1998. Wavelet de-composition approaches to statistical inverse problems. Biometrika 85(1):115-129.
- Donoho, D., and I. M. Johnstone. 1994. Ideal spatial adaptation via wavelet shrinkage. Biometrika 81(3):425- 455.
- Donoho, D., I. M. Johnstone, G. Kerkyacharian, and D. Picard. 1995. Wavelet shrinkage: Asymptopia? J. R. Stat. Soc. B 57(2):301-369.
- Donoho, D., and I. M. Johnstone. 1998. Minimax estimation via wavelet shrinkage. Ann. Statist. 26(3):879-921.
- Jansen, M. 2001. Noise reduction by wavelet thresholding. Lecture notes in statistics ser. New York, NY: Springer. Vol. 161. 217 p.
- Jansen, M. 2006. Minimum risk thresholds for data with heavy noise. IEEE Signal Proc. Lett. 13(5):296-299.
- Shestakov, O.V. 2017. Minimax mean-square thresholding risk in models with non-Gaussian noise distribution. Moscow Univ. Comput. Math. Cybern. 41(4):187-192.
- Shestakov, O.V. 2018. Srednekvadratichnyy risk porogovoy obrabotki pri sluchaynom ob"eme vyborki [Mean- square thresholding risk with a random sample size]. In- formatika i ee Primeneniya - Inform. Appl. 12(3):14-17.
- Shestakov, O.V. 2019. Averaged probability of the error in calculating wavelet coefficients for the random sample size. J. Math. Sci. 237(6):826-830.
- Mallat, S. 1999. A wavelet tour of signal processing. New York, NY: Academic Press. 857 p.
- Lee, N. 1997. Wavelet-vaguelette decompositions and homogenous equations. West Lafayette, IN: Purdue Univer-sity. PhD Thesis. 103 p.
- Kudryavtsev, A. A., and O.V. Shestakov. 2011. Asimptotika otsenki riska pri veyglet-veyvlet razlozhenii nablyudaemogo signala [The average risk assessment of the wavelet decomposition ofthe signal]. T-Comm- Telekommunikatsii i Transport [T-Comm - Telecommunications and Transport] 2:54-57.
- Eroshenko, A.A., and O.V. Shestakov. 2014. Asymptotic normality of estimating risk upon the wavelet-vaguelette decomposition of a signal function in a model with correlated noise. Moscow Univ. Comput. Math. Cybern. 38(3):110-117.
- Eroshenko, A.A., A.A. Kudryavtsev, and O.V. Shestakov. 2015. Limit distribution of a risk estimate using the vaguelette-wavelet decomposition ofsignals in a model with correlated noise. Moscow Univ. Comput. Math. Cybern. 39(1):6-13.
- Johnstone, I.M., and Silverman B.W 1997. Wavelet threshold estimates for data with correlated noise. J. R. Stat. Soc. B 59:319-351.
- Johnstone, I. M. 1999. Wavelet shrinkage for correlated data and inverse problems adaptivity results. Stat. Sinica 9:51-83.
- Cai, T, and L. Brown. 1999. Wavelet estimation for sam-ples with random uniform design. Stat. Probabil. Lett. 42:313-321.
[+] About this article
Title
THE MEAN SQUARE RISK OF NONLINEAR REGULARIZATION IN THE PROBLEM OF INVERSION OF LINEAR HOMOGENEOUS OPERATORS WITH A RANDOM SAMPLE SIZE
Journal
Informatics and Applications
2019, Volume 13, Issue 4, pp 48-53
Cover Date
2019-12-30
DOI
10.14357/19922264190408
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
wavelets; threshold processing; linear homogeneous operator; random sample size; mean square risk
Authors
O. V. Shestakov ,
Author Affiliations
Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University, 1-52 Leninskiye Gory, Moscow 119991, GSP-1, Russian Federation
Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|