Probabilistic clustering of time-evolving distance data

DOI10.1007/S10994-015-5516-XzbMATH Open1341.68171arXiv1504.03701OpenAlexW1881858245WikidataQ57525391 ScholiaQ57525391MaRDI QIDQ747287FDOQ747287

Authors: Julia E. Vogt, Marius Kloft, Stefan Stark, Sudhir S. Raman, Sandhya Prabhakaran, Volker Roth, Gunnar Rätsch 

Publication date: 23 October 2015

Published in: Machine Learning (Search for Journal in Brave)

Abstract: We present a novel probabilistic clustering model for objects that are represented via pairwise distances and observed at different time points. The proposed method utilizes the information given by adjacent time points to find the underlying cluster structure and obtain a smooth cluster evolution. This approach allows the number of objects and clusters to differ at every time point, and no identification on the identities of the objects is needed. Further, the model does not require the number of clusters being specified in advance -- they are instead determined automatically using a Dirichlet process prior. We validate our model on synthetic data showing that the proposed method is more accurate than state-of-the-art clustering methods. Finally, we use our dynamic clustering model to analyze and illustrate the evolution of brain cancer patients over time.

Full work available at URL: https://arxiv.org/abs/1504.03701

Recommendations

• A parametric version of probabilistic distance clustering
• Probabilistic d-clustering
• PROBABILISTIC DISTANCE CLUSTERING ADJUSTED FOR CLUSTER SIZE
• Clustering time series under the Fréchet distance
• A probabilistic theory of clustering
• Clustering probability distributions
• scientific article; zbMATH DE number 1313702
• Stochastic data clustering

Mathematics Subject Classification ID

Bayesian inference (62F15) Nonparametric estimation (62G05) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• Estimating normal means with a conjugate style dirichlet process prior
• Distance dependent chinese restaurant processes
• A Bayesian analysis of some nonparametric problems
• Variational inference for Dirichlet process mixtures
• Title not available (Why is that?)
• Fast unfolding of communities in large networks
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Graph kernels
• Title not available (Why is that?)
• Parallel belief revision: revising by sets of formulas
• Singular Wishart and multivariate beta distributions
• Title not available (Why is that?)
• Second-order biases of the maximum likelihood estimates in von Mises regression models
• An improved fast algorithm to calculate the correlation dimension of a time series
• The Non-Central Wishart Distribution and Certain Problems of Multivariate Statistics

Cited In (4)

• Hierarchical evolving Dirichlet processes for modeling nonlinear evolutionary traces in temporal data
• Title not available (Why is that?)
• Bayesian clustering by dynamics
• Evolutionary soft co-clustering: formulations, algorithms, and applications

This page was built for publication: Probabilistic clustering of time-evolving distance data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q747287)