MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I wanted to learn prediction, forecasting etc. I also have time series data on millions of online videos. I would like to test out prediction algorithms etc on this data set, for eg. Linear Prediction, Kalman filter.

Are there any good resources out there to get me started on those?

Edit: Let me rephrase the question. If you were given such a time series data set with a million videos with some number of attributes to each, what steps/path path would you take to come up with a decent view prediction scheme? For example, factor analysis or PCA etc first.

share|cite|improve this question
I suspect you'll find this question is way off the applied end of the expertise of participants here. – Scott Morrison Nov 13 '09 at 18:09
what do you mean by view prediction scheme exactly? – Michael Hoffman Nov 14 '09 at 4:27
and there are some applied math people here... well, at least I am (thought this isn't my area... I've been working on this but am definitely no expert) – Michael Hoffman Nov 14 '09 at 4:29
@michael-hoffman, by view prediction scheme i meant if you wanted to predict the number of views a random video will get over the next week given its attributes in the current week. Although this is difficult to do, but how would i go about minimizing the error in such a case. – sidmitra Nov 14 '09 at 18:38
up vote 1 down vote accepted

The following might be of some help

linear regression

Bayesian inference


share|cite|improve this answer
Each row contains around 10 attributes, so the data set is multivariate. – sidmitra Nov 13 '09 at 15:36

Row being a time series of observations for each video? I suggest you aggregate the cross section dimension first, to see the most general patterns like seasonality at different frequencies (daily, weekly etc). It should give you an idea of how to make the series stationary, which will allow you to use regression tools. Then a large pooled OLS regression probably with dummy variables for some of the attributes is in order, and you can proceed with classifying the residuals of this regression. It should give you a basic idea of what the data looks like, actual prediction process will be model specific and depend on which features of the data (like time series vs attributes dimension) you find the most persistent.

share|cite|improve this answer

the very good book The Elements of Statistical Learning:Data Mining, Inference, and prediction is available online. It is certainly not all about statistical prediction, but it contains very interesting and non trivial chapters.

share|cite|improve this answer

another good resource is: Fundamentals of Statistical Signal Processing by Kay.

It is mainly about estimation theory. Might be too academic for your needs, but it is definitely a good introduction to the theory of prediction and filtering (linear regression and Kalman filtering are also dealt with). It has strong emphasis on application and not just theory.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.