A better good-turing estimator for sequence probabilities

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 2356-2360

  Wagner, Aaron B ^a   Viswanath, Pramod ^b   Kulkarni, Sanjeev R ^c  

^a Department of Obstetrics Gynecology

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GOOD-TURING; INTERNATIONAL SYMPOSIUM; SCALING MODELS;

CYBERNETICS; ESTIMATION; INFORMATION THEORY; RANDOM PROCESSES; TECHNICAL PRESENTATIONS;

PROBABILITY;

EID: 51649116866     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2007.4557571     Document Type: Conference Paper

References (9)

1. A. Orlitsky and N. P. Santhanam, "Performance of universal codes over infinite alphabets," in Proc. IEEE Data Compression Conference, Mar. 2003, pp. 402-10.
2. A. Orlitsky, N. P. Santhanam, and J. Zhang, "Always Good Turing: Asymptotically optimal probability estimation," Science, vol. 302, pp. 427-31, Oct. 2003.
3. C. A. J. Klaassen and R. M. Mnatsakanov, "Consistent estimation of the structural distribution function," Scand. J. Statist., vol. 27, pp. 733-46, 2000.
4. E. V. Khmaladze and R. Ya Chitashvili, "Statistical analysis of a large number of rare events and related problems," Proc. A. Razmadze Math. Inst., vol. 92, pp. 196-245, 1989, in Russian.
5. A. B. Wagner, P. Viswanath, and S. R. Kulkarni, "Strong consistency of the Good-Turing estimator," in IEEE Int. Symp. Inf. Theor. Proc., July 2006, pp. 2526-30.
6. I. J. Good, "The population frequencies of species and the estimation of population parameters," Biometrika, vol. 40, no. 3/4, pp. 237-64, 1953.
7. M. Gutman, "Asymptotically optimal classification for multiple tests with empirically observed statistics," IEEE Trans. Inf. Theory, vol. 35, no. 2, pp. 401-8, Mar. 1989.
8. J. Ziv, "On classification with empirically observed statistics and universal data compression," IEEE Trans. Inf. Theory, vol. 34, no. 2, pp. 278-86, Mar. 1988.
9. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, 2nd ed. New York: Springer-Verlag, 1998.