4e88a3eb7d2ac939.tex
1: \begin{abstract}
2: This paper presents a novel algorithm,
3: based upon the dependent Dirichlet process mixture model (DDPMM), for clustering 
4: batch-sequential data containing an unknown number of evolving clusters. 
5: The algorithm is derived via a low-variance asymptotic analysis of the Gibbs sampling algorithm
6: for the DDPMM, and provides a hard clustering with convergence guarantees
7: similar to those of the k-means algorithm. Empirical results from a synthetic test with moving
8: Gaussian clusters and a test with real ADS-B aircraft trajectory data demonstrate that
9: the algorithm requires orders of magnitude less computational time than 
10: contemporary probabilistic and hard clustering algorithms, while providing
11: higher accuracy on the examined datasets.
12: \end{abstract}
13: