Spectral Clustering and Embedding with Hidden Markov Models
نویسندگان
چکیده
Clustering has recently enjoyed progress via spectral methods which group data using only pairwise affinities and avoid parametric assumptions. While spectral clustering of vector inputs is straightforward, extensions to structured data or time-series data remain less explored. This paper proposes a clustering method for time-series data that couples non-parametric spectral clustering with parametric hidden Markov models (HMMs). HMMs add some beneficial structural and parametric assumptions such as Markov properties and hidden state variables which are useful for clustering. This article shows that using probabilistic pairwise kernel estimates between parametric models provides improved experimental results for unsupervised clustering and visualization of real and synthetic datasets. Results are compared with a fully parametric baseline method (a mixture of hidden Markov models) and a non-parametric baseline method (spectral clustering with nonparametric time-series kernels).
منابع مشابه
Towards the Modeling of Behavioral Trajectories of Users in Online Social Media
In this paper, we introduce a methodology that allows to model behavioral trajectories of users in online social media. First, we illustrate how to leverage the probabilistic framework provided by Hidden Markov Models (HMMs) to represent users by embedding the temporal sequences of actions they performed online. We then derive a model-based distance between trained HMMs, and we use spectral clu...
متن کاملModeling and Clustering the Behavior of Animals Using Hidden Markov Models
The objectives of this article are to model behavior of individual animals and to cluster the resulting models in order to group animals with similar behavior patterns. Hidden Markov models are considered suitable for clustering purposes. Their clustering is well studied, however, only if the observable variables can be assumed to be Gaussian mixtures, which is not valid in our case. Therefore,...
متن کاملHidden Markov Models for Longitudinal Comparisons
Medical researchers interested in temporal, multivariate measurements of complex diseases have recently begun developing health state models which divide the space of patient characteristics into medically distinct clusters. The current state of the art in health services research uses k-means clustering to form the health states and a first order Markov chain to describe transitions between th...
متن کاملAnalysis of Temporal Clinical Patterns using Hidden Markov Models
Analysis of complex clinical data in Electronic Health Record (EHR) using machine learning methods may help us to better understand the dynamics of the disease and importance of various patient management interventions. In this work, we study the problem of modeling the dynamics of postsurgical cardiac patient population. Our approach relies on the hidden Markov model to model temporal dynamics...
متن کاملApplication of Combined Local Object Based Features and Cluster Fusion for the Behaviors Recognition and Detection of Abnormal Behaviors
In this paper, we propose a novel framework for behaviors recognition and detection of certain types of abnormal behaviors, capable of achieving high detection rates on a variety of real-life scenes. The new proposed approach here is a combination of the location based methods and the object based ones. First, a novel approach is formulated to use optical flow and binary motion video as the loc...
متن کامل