Trajectory clustering with mixtures of regression models
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Bayesian Learning for Neural Networks
Bayesian Learning for Neural Networks
Probabilistic Networks and Expert Systems
Probabilistic Networks and Expert Systems
A new approach to analyzing gene expression time series data
Proceedings of the sixth annual international conference on Computational biology
Model selection for probabilistic clustering using cross-validatedlikelihood
Statistics and Computing
Transformation-Invariant Clustering Using the EM Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Unsupervised Learning of an Atlas from Unlabeled Point-Sets
IEEE Transactions on Pattern Analysis and Machine Intelligence
Monte Carlo Strategies in Scientific Computing
Monte Carlo Strategies in Scientific Computing
Functional Data Analysis with R and MATLAB
Functional Data Analysis with R and MATLAB
Probabilistic models for joint clustering and time-warping of multidimensional curves
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
IEEE Transactions on Image Processing
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Example-based control of human motion
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Recognition and reproduction of gestures using a probabilistic framework combining PCA, ICA and HMM
ICML '05 Proceedings of the 22nd international conference on Machine learning
Active learning for sampling in time-series experiments with application to gene expression analysis
ICML '05 Proceedings of the 22nd international conference on Machine learning
Indexing Multidimensional Time-Series
The VLDB Journal — The International Journal on Very Large Data Bases
Time-focused clustering of trajectories of moving objects
Journal of Intelligent Information Systems
A Sparse Regression Mixture Model for Clustering Time-Series
SETN '08 Proceedings of the 5th Hellenic conference on Artificial Intelligence: Theories, Models and Applications
Finding anomalous periodic time series
Machine Learning
A multi-objective multi-modal optimization approach for mining stable spatio-temporal patterns
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Spatio-temporal similarity measure algorithm for moving objects on spatial networks
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
An entropy-based framework for dynamic clustering and coverage problems
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Shift-invariant grouped multi-task learning for Gaussian processes
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Online clustering of high-dimensional trajectories under concept drift
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Functional brain imaging with multi-objective multi-modal evolutionary optimization
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Pedestrian-movement prediction based on mixed Markov-chain model
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
In this paper we present a family of algorithms that can simultaneously align and cluster sets of multidimensional curves defined on a discrete time grid. Our approach uses the Expectation-Maximization (EM) algorithm to recover both the mean curve shapes for each cluster, and the most likely shifts, offsets, and cluster memberships for each curve. We demonstrate how Bayesian estimation methods can improve the results for small sample sizes by enforcing smoothness in the cluster mean curves. We evaluate the methodology on two real-world data sets, time-course gene expression data and storm trajectory data. Experimental results show that models that incorporate curve alignment systematically provide improvements in predictive power and within-cluster variance on test data sets. The proposed approach provides a non-parametric, computationally efficient, and robust methodology for clustering broad classes of curve data.