Probabilistic clustering of time-evolving distance data

DOI10.1007/S10994-015-5516-XMaRDI QIDQ747287zbMATH OpenOpenAlexWikidataFDO

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)

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

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)

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.

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

Cites work

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

Cited in

(4)

• Bayesian clustering by dynamics
• Evolutionary soft co-clustering: formulations, algorithms, and applications
• scientific article; zbMATH DE number 1897897 (Why is no real title available?)
• Hierarchical evolving Dirichlet processes for modeling nonlinear evolutionary traces in temporal data

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)