Asymptotically Optimal Classification for Multiple Tests with Empirically Observed Statistics

IEEE Transactions on Information Theory

Volumn 35, Issue 2, 1989, Pages 401-408

  Gutman, Michael ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION THEORY AND ANALYSIS; INFORMATION THEORY; PROBABILITY;

ASYMPTOTICALLY OPTIMAL ERROR PROBABILITIES; BINARY HYPOTHESES PROBLEM; HYPOTHESIS TESTING; LIKELIHOOD RATIO TEST; MINIMUM NO-MATCH DECISIONS;

MATHEMATICAL STATISTICS;

EID: 0024627211     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.32134     Document Type: Article

References (15)

1. L. Schmetterer, Introduction to Mathematical Statistics. New York:Springer-Verlag, 1974, p. 137.
2. F. L. Lehman, Testing Statistical Hypotheses. New York: Wiley, 1959.
3. R. E. Blahut, “Hypothesis testing and information theory,” IEEE Trans. Inform. Theory, vol. IT-20, no. 4, pp. 405-417, July 1974.
4. W. Hoeffding, “Asymptotically optimal tests for multinomial distributions,” Ann. Math. Statist., vol. 36, pp. 369-400, 1965.
5. I. M. Csiszár and J. Körner, Information Theory - Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
6. S. Natarajan, “Large deviations, hypothesis testing and source coding for finite Markov chains,” IEEE Trans. Inform. Theory, vol. IT-31, no. 3, pp. 360-365, May 1985.
7. J. Ziv, “On classification with empirically observed statistics and universal data compression,” IEEE Trans. Inform. Theory, vol. 34, pp. 278-286, Mar. 1988.
8. S. Kullback, Information Theory and Statistics. New York: Wiley, 1959.
9. J. L. Melsa and D. L. Cohn, Decision and Estimation Theory. New York: McGraw-Hill, 1978.
10. D. O'Shaughnessy, “Speaker recognition,” IEEE ASSP Mag., pp. 4-17, 1986.
11. M. Kendall and S. Stuart, The Advanced Theory of Statistics, vol. 2, 4th ed. New York: MacMillan, 1979.
12. L. D. Davisson, G. Longo, and A. Sgarro, “The error exponent for the noiseless encoding of finite ergodic Markov sources,” IEEE Trans. Inform. Theory, vol. IT-27, no. 4, pp. 431-438, July 1981.
13. R. G. Gallager, Information Theory and Reliable Communications. New York: Wiley, 1968.
14. M. Gutman, “Hypotheses testing with partial statistics and universal data compression,” Ph.D. dissertation, Technion-Israel Inst. Technol., 1987.
15. J. Ziv and A. Lempel, “Compression of individual sequences via variable-rate coding,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 530-536, 1978.