Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Invited Talks

On the Theory and Applications of Sequence Based Estimation of Independent Binomial Random Variables

B. John OommenContact Information, Sang-Woon KimContact Information and Geir HornContact Information

(1)  Professor and Fellow of the IEEE, School of Computer Science, Carleton University, Ottawa, K1S 5B6, Canada
(2)  Senior Member, IEEE, Dept. of Computer Science and Engineering, Myongji University, Yongin, 449-728, Korea
(3)  SIMULA Research Laboratory, Martin Linges Vei 15-25, Fornebu, Norway
Abstract
We re-visit the age-old problem of estimating the parameters of a distribution from its observations. Traditionally, scientists and statisticians have attempted to obtain strong estimates by “extracting” the information contained in the observations taken as a set. However, generally speaking, the information contained in the sequence in which the observations have appeared, has been ignored - i.e., except to consider dependence information as in the case of Markov models and n-gram statistics. In this paper, we present results which, to the best of our knowledge, are the first reported results, which consider how estimation can be enhanced by utilizing both the information in the observations and in their sequence of appearance. The strategy, known as Sequence Based Estimation (SBE) works as follows. We first quickly allude to the results pertaining to computing the Maximum Likelihood Estimates (MLE) of the data when the samples are taken individually. We then derive the corresponding MLE results when the samples are taken two-at-a-time, and then extend these for the cases when they are processed three-at-a-time, four-at-a-time etc. In each case, we also experimentally demonstrate the convergence of the corresponding estimates. We then suggest various avenues for future research, including those by which these estimates can be fused to yield a superior overall cumulative estimate of the parameter of the distribution. We believe that our new estimates have great potential for practitioners, especially when the cardinality of the observation set is small.
The work of the first author was done while visiting at Myongji University, Yongin, Korea. The first author was partially supported by NSERC, the Natural Sciences and Engineering Research Council of Canada, a grant from the Korean Research Foundation, and a grant from the SIMULA Research Laboratory in Norway. This work was generously supported by the Korea Research Foundation Grant funded by the Korea Government(MOEHRD-KRF-2005-D00004).

Contact Information B. John Oommen
Email: oommen@scs.carleton.ca

Contact Information Sang-Woon Kim
Email: kimsw@mju.ac.kr

Contact Information Geir Horn
Email: geirho@simula.no
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.111 • Server: mpweb18
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)