Systems and Means of Informatics
2019, Volume 29, Issue 2, pp 31-38
CONVERGENCE OF THE DISTRIBUTION OF THE THRESHOLD PROCESSING RISK ESTIMATE TO A MIXTURE OF NORMAL LAWS AT A RANDOM SAMPLE SIZE
Abstract
The popularity of signal processing algorithms using wavelet analysis methods has increased significantly over the past decades. This is explained by the fact that the wavelet decomposition is a convenient mathematical apparatus capable of solving problems in which the use of traditional Fourier analysis is ineffective. The main tasks for which the methods of wavelet analysis are used are signal compression and noise removal. In this case, the most commonly used method is threshold processing of wavelet expansion coefficients, which zeroes coefficients not exceeding a given threshold. The presence of noise and threshold processing procedures inevitably lead to errors in the estimated signal.
The properties of estimates of such errors (mean square risk) have been studied in many papers. In particular, it has been shown that under certain conditions, the risk estimate is strongly consistent and asymptotically normal. When using threshold processing methods, it is usually assumed that the number of wavelet coefficients is fixed. However, in some situations, the sample size is not known in advance and is modeled by a random variable. In this paper, a model with a random number of observations is considered and a class of distributions is described that can be limiting for the mean-square risk estimate.
[+] References (12)
- Donoho, D., andl. 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. Roy. Stat. Soc. B 57(2):301-369.
- Donoho, D., and I. M. Johnstone. 1998. Minimax estimation via wavelet shrinkage. Ann. Stat. 26(3):879-921.
- Jansen, M. 2001. Noise reduction by wavelet thresholding. Lecture notes in statistics ser. New York, NY: Springer Verlag. Vol. 161. 196 p.
- Jansen, M. 2006. Minimum risk thresholds for data with heavy noise. IEEE Signal Proc. Let. 13(5):296-299.
- Kudryavtsev, A. A., and O. V. Shestakov. 2016. Asymptotic behavior of the threshold minimizing the average probability of error in calculation of wavelet coefficients. Dokl. Math. 93(3):295-299.
- Markin, A. V., and O. V. Shestakov. 2010. Consistency of risk estimation with thresholding of wavelet coefficients. Moscow Univ. Comput. Math. Cybern. 34(1):22- 30.
- Shestakov, O. V. 2012. Asymptotic normality of adaptive wavelet thresholding risk estimation. Dokl. Math. 86(1):556-558.
- Mallat, S. 1999. A wavelet tour of signal processing. New York, NY: Academic Press. 857 p.
- Shestakov, O. V. 2016. Veroyatnostno-statisticheskie metody analiza i obrabotki signalov na osnove veyvlet-algoritmov [Probabilistic-statistical methods of signal analysis and processing based on wavelet algorithms]. Moscow: Argamak-Media Publ. 200 p.
- Korolev, V. Yu., and A.I. Zeifman. 2016. On convergence of the distributions of random sequences with independent random indexes to variance-mean mixtures. Stoch. Models 32(3):414-432.
- Shestakov, O. V. 2018. Srednekvadratichnyy risk porogovoy obrabotki pri sluchaynom ob"eme vyborki [Mean-square thresholding risk with a random sample size]. Informatika i ee Primeneniya - Inform. Appl. 12(3):14-17.
[+] About this article
Title
CONVERGENCE OF THE DISTRIBUTION OF THE THRESHOLD PROCESSING RISK ESTIMATE TO A MIXTURE OF NORMAL LAWS AT A RANDOM SAMPLE SIZE
Journal
Systems and Means of Informatics
Volume 29, Issue 2, pp 31-38
Cover Date
2019-05-30
DOI
10.14357/08696527190203
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
threshold processing; random sample size; mean square risk estimate
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, GSP-1, Moscow 119991, Russian Federation
Institute of Informatics Problems, Federal Research Center "Computer Science and Control", Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|