A New Family of Weak Estimators for Training in Non-stationary Distributions

  • B. John Oommen
  • Luis Rueda
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3138)

Abstract

In this paper, we formally present a novel estimation method, referred to as the Stochastic Learning Weak Estimator (SLWE), which is used to estimate the parameters of a binomial distribution, where the convergence of the estimate is weak, i.e. in law. The estimation is based on the principles of stochastic learning. Even though our new method includes a learning coefficient, λ , it turns out that the mean of the final estimate is independent of λ , the variance of the final distribution decreases with λ , and the speed decreases with λ . Similar results are true for the multinomial case. An empirical analysis on synthetic data shows the advantages of the scheme for non-stationary distributions. Conclusive results demonstrate the advantage of SLWE for a pattern-recognition problem which has direct implications in data compression. In this case, the underlying distribution in the data file to be compressed is non-stationary, and it is estimated and learnt using the principles highlighted here. By classifying its variation and using it in the compression, the superiority of the scheme is documented.

Keywords

Maximum Likelihood Estimate Learn Automaton Statistical Pattern Recognition Multinomial Case Binomial Random Variable 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Casella, G., Berger, R.: Statistical Inference, 2nd edn. Brooks/Cole Pub. Co. (2001)Google Scholar
  2. 2.
    Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. John Wiley and Sons, Inc., New York (2000)Google Scholar
  3. 3.
    Lakshmivarahan, S.: Learning Algorithms Theory and Applications. Springer, New York (1981)MATHGoogle Scholar
  4. 4.
    Lakshmivarahan, S., Thathachar, M.A.L.: Absolutely Expedient Algorithms for Stochastic Automata. IEEE Trans. on System, Man and Cybernetics, SMC 3, 281–286 (1973)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Lanctôt, J.K., Oommen, B.J.: Discretized Estimator Learning Automata. IEEE Trans. on Systems, Man and Cybernetics 22(6), 1473–1483 (1992)CrossRefGoogle Scholar
  6. 6.
    Narendra, K., Thathachar, M.: Learning Automata. An Introduction. Prentice-Hall, Englewood Cliffs (1989)Google Scholar
  7. 7.
    Norris, J.: Markov Chains. Springer, Heidelberg (1999)Google Scholar
  8. 8.
    Oommen, B.J.: Absorbing and Ergodic Discretized Two-Action Learning Automata. IEEE Trans. on System, Man and Cybernetics, SMC 16, 282–296 (1986)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Oommen, B.J., Agache, M.: Continuous and Discretized Pursuit Learning Schemes: Various Algorithms and Their Comparison. IEEE Trans. on Systems, Man and Cybernetics, SMC 31(B), 277–287 (2001)CrossRefGoogle Scholar
  10. 10.
    Oommen, B.J., Christensen, J.R.P.: Epsilon-Optimal Discretized Reward-Penalty Learning Automata. IEEE Trans. on System, Man and Cybernetics, SMC 18, 451–458 (1988)MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Oommen, B.J., Lanctôt, J.K.: Discretized Pursuit Learning Automata. IEEE Trans. on System, Man and Cybernetics 20(4), 931–938 (1990)MATHCrossRefGoogle Scholar
  12. 12.
    Oommen, B.J., Rueda, L.: Stochastic Learning-based Weak Estimation of Multinomial Random Variables and Its Applications to Non-stationary Environments (submitted for publication)Google Scholar
  13. 13.
    Papadimitriou, G.I.: A New Approach to the Design of Reinforcement Schemes for Learning Automata: Stochastic Estimator Learning Algorithms. IEEE Trans. on Knowledge and Data Engineering 6, 649–654 (1994)CrossRefGoogle Scholar
  14. 14.
    Rajaraman, K., Sastry, P.S.: Finite Time Analysis of the Pursuit Algorithm for Learning Automata. IEEE Trans. on Systems, Man and Cybernetics 26(4), 590–598 (1996)CrossRefGoogle Scholar
  15. 15.
    Ross, S.: Introduction to Probability Models, 2nd edn. Academic Press, London (2002)Google Scholar
  16. 16.
    Thathachar, M.A.L., Sastry, P.S.: A Class of Rapidly Converging Algorithms for Learning Automata. IEEE Trans. on Systems, Man and Cybernetics, SMC 15, 168–175 (1985)MATHMathSciNetGoogle Scholar
  17. 17.
    Webb, A.: Statistical Pattern Recognition, 2nd edn. John Wiley & Sons, N.York (2002)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • B. John Oommen
    • 1
  • Luis Rueda
    • 2
  1. 1.School of Computer ScienceCarleton UniversityOttawaCanada
  2. 2.School of Computer ScienceUniversity of WindsorWindsorCanada

Personalised recommendations