Recursive estimation of prior probabilities using a mixture

The problem of estimating the prior probabilities q = (q_{1} \cdots q_{m-1}) of m statistical classes with known probability density functions F_{1}(X) \cdots F_{m}(x) on the basis of n statistically independent observations (X_{l} \cdots x_{n}) is considered. The mixture density g(x|q) = \sum^{m-1}_{j-1}q_{j}F_{j}(x) + (1 - \sum^{m-1}_{\tau = 1}q_{\tau})F_{m(x) is used to show that the maximum likelihood estimate of q is asymptotically efficient and weakly consistent under very mild constraints on the set of density functions. A recursive estimate is proposed for q . By using stochastic approximation theory and optimizing the gain sequence, it is shown that the recursive estimate is asymptotically efficient for the m = 2 class case. For m > 2 classes, the rate of convergence is computed and shown to be very close to asymptotic efficiency.

[1]  Thomas Kailath,et al.  A coding scheme for additive noise channels with feedback-I: No bandwidth constraint , 1966, IEEE Trans. Inf. Theory.

[2]  V. Fabian On Asymptotic Normality in Stochastic Approximation , 1968 .

[3]  P. L. Odell Statistical theory and methodology for remote sensing data analysis with special emphasis on LACIE , 1974 .

[4]  R. Douglas Martin,et al.  Robust estimation of signal amplitude , 1972, IEEE Trans. Inf. Theory.

[5]  R. Douglas Martin,et al.  Robust estimation via stochastic approximation , 1975, IEEE Trans. Inf. Theory.

[6]  D. Boes On the Estimation of Mixing Distributions , 1966 .

[7]  Lee D. Davisson Convergence probability bounds for stochastic approximation , 1970, IEEE Trans. Inf. Theory.

[8]  G. Saridis Stochastic approximation methods for identification and control--A survey , 1974 .

[9]  Tzay Y. Young,et al.  Stochastic estimation of a mixture of normal density functions using an information criterion , 1970, IEEE Trans. Inf. Theory.

[10]  D. Sakrison Stochastic Approximation: A Recursive Method for Solving Regression Problems1 , 1966 .

[11]  S. Yakowitz A Consistent Estimator for the Identification of Finite Mixtures , 1969 .

[12]  S. N. Abdelhamid Transformation of Observations in Stochastic Approximation , 1973 .

[13]  Ludwik Kurz,et al.  Robustized recursive estimation with applications , 1976, Inf. Sci..

[14]  Shoichi Noguchi,et al.  On Self-Learning Systems , 1973 .

[15]  J. Blum Multidimensional Stochastic Approximation Methods , 1954 .

[16]  J. Sacks Asymptotic Distribution of Stochastic Approximation Procedures , 1958 .

[17]  D. Anbar On Optimal Estimation Methods Using Stochastic Approximation Procedures , 1973 .

[18]  N. T. Gridgeman A Comparison of Two Methods of Analysis of Mixtures of Nomnal Distributions1 , 1970 .