Some remarks on the finite-memory K-hypotheses problems
Abstract
Finite-memory statistical problems typically deal with the situation where the class of statistics is restricted to those taking on a fixed finite number of values. Although a potentially infinite number of samples may be available the statistician is allowed to base his inference only on the current value of such a statistic -- the current state of his finite memory. This is the case for instance when the inference is to be performed by a small size computer. During the past several years a number of results have been obtained concerning a two-hypotheses finite-memory problem. In this report we consider some aspects of the case where the number of hypotheses is greater than two. In particular we derive a bound on the error probability for the 3-hypothesis case, present a counterexample to a recently proposed conjecture and briefly discuss a finite-memory version of the minimax theorem. We also include two appendices containing some results on finite Markov chains. (Author)
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.NPS Report Number
NPS55Sy74101Related items
Showing items related by title, author, creator and subject.
-
Optimal deterministic algorithm for the simple symmetric hypotheses testing problem
Chodchoey, Boorapa (1974);This paper introduces a class of finite -memory deterministic algorithms for the following problem of hypotheses testing under a finite memory constraint. Let X 1 ,X-,X_,... be a sequence of independent, identically ... -
A user friendly mesh generator using the "C" programming language
Hartmann, Michael (Monterey, California. Naval Postgraduate School, 1986-02); NPS-53-86-0005This report includes the documentation and source listing of an user friendly interactive computer program that generates the element connectivity and nodal point coordinates for two dimensional isoparametric finite elements ... -
Evaluation of certain probabilities associated with a class of Markov chains
Shubert, Bruno O. (Monterey, California. Naval Postgraduate School, 1973-11); NPS55SY73111ATwo formulae are derived for ratios of limiting probabilities for a class of finite homogeneous Markov chains. The class consists of chains obtained by a generalization of Bernoulli random walk with reflecting or absorbing ...