# \[ANN\]: DiscretePredictors.jl - A Package for online prediction of discrete symbols

**URL:** <https://discourse.julialang.org/t/ann-discretepredictors-jl-a-package-for-online-prediction-of-discrete-symbols/8037>\
**Category:** Community\
**Created:** [December 28, 2017, 10:14am UTC](https://discourse.julialang.org/t/ann-discretepredictors-jl-a-package-for-online-prediction-of-discrete-symbols/8037 "2017-12-28T10:14:12Z")\
**Posts on this page:** 5\
**Page:** 1

<div class="post-metadata">

**Author:** ![v-i-s-h](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/v-i-s-h/32/46152_2.png) [@v-i-s-h](https://discourse.julialang.org/u/v-i-s-h)\
**Post date:** [December 28, 2017, 10:14am UTC](https://discourse.julialang.org/t/ann-discretepredictors-jl-a-package-for-online-prediction-of-discrete-symbols/8037/1 "2017-12-28T10:14:12Z")

</div>

Hello everyone,

I’m very happy to announce a julia package (my first one 🙂 ) for online discrete symbol prediction [**DiscretePredictors.jl**](https://github.com/v-i-s-h/DiscretePredictors.jl).

DiscretePredictors is a collection of algorithms for online discrete sequence prediction. It provides a common API to various discrete sequence prediction algorithms. My goals with the package are:

- Simple Interface
- Easily Extendable
- Reproducible Research

Documentation is available at: [Home · DiscretePredictors.jl](https://v-i-s-h.github.io/DiscretePredictors.jl/stable/)

Kindly share your views about the package.

With Regards  
vish

---

<div class="post-metadata">

**Author:** ![xiaodai](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/xiaodai/32/15937_2.png) [@xiaodai](https://discourse.julialang.org/u/xiaodai)\
**Post date:** [December 28, 2017, 11:03am UTC](https://discourse.julialang.org/t/ann-discretepredictors-jl-a-package-for-online-prediction-of-discrete-symbols/8037/2 "2017-12-28T11:03:13Z")

</div>

What is online? And discrete sequence prediction? A simple high-level summary would be nice. I have a Master of Statistics but have never come across these concepts.

---

<div class="post-metadata">

**Author:** ![bernhard](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/bernhard/32/2619_2.png) [@bernhard](https://discourse.julialang.org/u/bernhard)\
**Post date:** [December 28, 2017, 12:00pm UTC](https://discourse.julialang.org/t/ann-discretepredictors-jl-a-package-for-online-prediction-of-discrete-symbols/8037/3 "2017-12-28T12:00:32Z")

</div>

My guess would be that online refers to the fact that data is fed continuously. In certain frameworks (eg neural networks) one distinguishes between batch learning and online learning.  
Discrete: I would guess that there is a finite number of possible symbols.

---

<div class="post-metadata">

**Author:** ![v-i-s-h](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/v-i-s-h/32/46152_2.png) [@v-i-s-h](https://discourse.julialang.org/u/v-i-s-h)\
**Post date:** [December 28, 2017, 2:22pm UTC](https://discourse.julialang.org/t/ann-discretepredictors-jl-a-package-for-online-prediction-of-discrete-symbols/8037/4 "2017-12-28T14:22:01Z")

</div>

Hi,  
Online-discrete here means that you are seeing a sequence of symbols and you want to predict what will be the next symbol based on your history of observations. For a more detailed explanation, checkout [http://www.eecs.wsu.edu/~cook/pubs/is05.pdf](http://www.eecs.wsu.edu/~cook/pubs/is05.pdf)

This package includes some algorithms which can be used in such scenarios.

---

<div class="post-metadata">

**Author:** ![Tamas\_Papp](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/tamas_papp/32/25949_2.png) [@Tamas\_Papp](https://discourse.julialang.org/u/Tamas_Papp)\
**Post date:** [December 29, 2017, 7:17am UTC](https://discourse.julialang.org/t/ann-discretepredictors-jl-a-package-for-online-prediction-of-discrete-symbols/8037/5 "2017-12-29T07:17:49Z")

</div>

> [@v-i-s-h](#):
>
> seeing a sequence of symbols and you want to predict what will be the next symbol based on your history of observations

That’s what prediction is, generally 😄

I agree with @bernhard, and suspect that _online_ in this context means that previous observations are summarized by a sufficient statistic that is simpler than the space of all possible histories (similarly to [OnlineStats.jl](https://github.com/joshday/OnlineStats.jl); this is a common usage of the term), and _discrete_ means that the set of possible observations is countable (and potentially finite).
