paper-with-me

Papers

Temporally-Reweighted Chinese Restaurant Process Mixtures for Clustering, Imputing, and Forecasting Multivariate Time Series

2017-10-18 · Feras A. Saad, Vikash K. Mansinghka

This article proposes a Bayesian nonparametric method for forecasting, imputation, and clustering in sparsely observed, multivariate time series data. The method is appropriate for jointly modeling hundreds of time series with widely varying, non-stationary dynamics. Given a collection of $N$ time series, the Bayesian model first partitions them into independent clusters using a Chinese restaurant process prior. Within a cluster, all time series are modeled jointly using a novel "temporally-reweighted" extension of the Chinese restaurant process mixture. Markov chain Monte Carlo techniques are used to obtain samples from the posterior distribution, which are then used to form predictive inferences. We apply the technique to challenging forecasting and imputation tasks using seasonal flu data from the US Center for Disease Control and Prevention, demonstrating superior forecasting accuracy and competitive imputation accuracy as compared to multiple widely used baselines. We further show that the model discovers interpretable clusters in datasets with hundreds of time series, using macroeconomic data from the Gapminder Foundation.

📄 PDF Abstract BibTeX arXiv:1710.06900

Code (1)

probcomp/trcrpm 공식 구현

Tasks

ClusteringImputationTime SeriesTime Series Analysis

Similar Papers 제목 키워드 기반

Chinese Restaurant Process for cognate clustering: A threshold free approach

2016-10-19 · Taraka Rama

In this paper, we introduce a threshold free approach, motivated from Chinese Restaurant Process, for the purpose of cognate clustering. We show that our approach yields similar results to a linguistically motivated cogn…

Clustering

Temporally Coherent Bayesian Models for Entity Discovery in Videos by Tracklet Clustering

2014-09-22 · Adway Mitra, Soma Biswas, Chiranjib Bhattacharyya

A video can be represented as a sequence of tracklets, each spanning 10-20 frames, and associated with one entity (eg. a person). The task of \emph{Entity Discovery} in videos can be naturally posed as tracklet clusterin…

ClusteringVideo Summarization

An elementary derivation of the Chinese restaurant process from Sethuraman's stick-breaking process

2018-01-01 · Jeffrey W. Miller

The Chinese restaurant process (CRP) and the stick-breaking process are the two most commonly used representations of the Dirichlet process. However, the usual proof of the connection between them is indirect, relying on…

Reducing over-clustering via the powered Chinese restaurant process

2018-02-15 · Jun Lu, Meng Li, David Dunson

Dirichlet process mixture (DPM) models tend to produce many small clusters regardless of whether they are needed to accurately characterize the data - this is particularly true for large data sets. However, interpretabil…

Clustering

POS induction with distributional and morphological information using a distance-dependent Chinese restaurant process

2014-06-01 · ACL 2014 6 · Kairit Sirts, Jacob Eisenstein, Micha Elsner, Sharon Goldwater
Morphological InflectionPOSWord Embeddings