The maximum likelihood probability of unique-singleton, ternary, and length-7 patterns

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 1135-1139

  Acharya, Jayadev ^a   Orlitsky, Alon ^a   Pan, Shengjun ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY; NUMERICAL METHODS;

MAXIMUM LIKELIHOOD;

EID: 70449513729     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5206016     Document Type: Conference Paper

References (15)

1. R. Fisher, A. Corbet, and C. Williams, "The relation between the number of species and the number of individuals in a random sample of an animal population," Journal ofAnimal Ecology, vol. 12, pp. 42-48, 1943.
2. I. Good and G. Toulmin, "The number of new species and the increase in population coverage when the sample is increased," Biometrika, vol. 43, no. 1, pp. 45-63, 1956.
3. B. Efron and R. Thisted, "Estimating the number of unseen species: How many words did Shakespeare know," Biometrika, vol. 63, pp. 435-447, 1976.
4. J. Bunge and M. Fitzpatrick, "Estimating the number of species: a review," Journal of the American Statistical Association, vol. 88, pp. 364-373, 1993.
5. P. Laplace, Philosphical essays on probabilities, Translated by A. Dale from the 5th (1825) ed. Springer Verlag, New York, 1995.
6. I. Good, "The population frequencies of species and the estimation of population parameters," Biometrika, vol. 40, no. 3/4, pp. 237-264, December 1953.
7. D. McAllester and R. Schapire, "On the convergence rate of Good Turing estimators," in Proceedings of the Thirteenth Annual Conference on Computational Learning Theory, 2000.
8. G. Shamir, "Universal lossless compression with unknown alphabetsthe average case," IEEE Transactions on Information Theory, vol. 52, no. 11, pp. 4915-4944, November 2006.
9. G. M. Gemelos and T. Weissman, "On the entropy rate of pattern processes," IEEE Transactions on Information Theory, vol. 52, no. 9, pp. 3994-4007, 2006.
10. B. M. Jedynak and S. Khudanpur, "Maximum likelihood set for estimating a probability mass function," Neural Computation, vol. 17, pp. 1-23,2005.
11. A. B. Wagner, P. Viswanath, and S. R. Kulkarni, "A better good-turing estimator for sequence probabilities," CoRR, vol. abs/0704.1455, 2007.
12. A. Orlitsky, N. Santhanam, K. Viswanathan, and J. Zhang, "On modeling profiles instead of values," in Proceedings of the 20th conference on Uncertainty in artificial intelligence, 2004.
13. -, "Pattern maximum likelihood: existence and properties," In preparation, 2009.
14. A. Orlitsky, Sajama, N. Santhanam, K. Viswanathan, and J. Zhang, "Pattern maximum likelihood: computation and experiments," In preparation, 2009.
15. A. Orlitsky and S. Pan, "The maximum likelihood probability of skewed patterns," Accepted at IEEE International Symposium on Information Theory, 2009.