Many emerging applications of big data involve time series data. In this talk, I will discuss a collection of machine learning and data mining approaches to effectively analyze and model large-scale time series and spatio-temporal data. Experiment results will be shown to demonstrate the effectiveness of our models in healthcare and climate applications.