1: \begin{abstract}

2:   In this paper we develop a general approach to hard clustering which we

3:   call k-MLE and provide a general convergence result for it. 

4:   %We further

5:   %develop a BIC procedure for jointly choosing model order and the number

6:   %of clusters. 

7: %  

8:   Unlike other hard clustering generalizations of k-means, which are

9:   based on distance or divergence, k-MLE is based on likelihood and thus

10:   has a far greater range of application. 

11: %

12:   We show that `k-Bregman'

13:   clustering is a special case of k-MLE and thus provide, for the first

14:   time, a complete proof of convergence for k-Bregman clustering. 

15: %  

16:   We give a further application: k-VARs for clustering

17:  vector autocorrelated/autoregressive time series.

18: %

19: % k-tARs for clustering scalar autoregressions with non-Gaussian driving noise. 

20: It does not admit a Bregman divergence interpretation.

21: We provide simulations and real data application as well as convergence results.

22: %

23: % As a further

24: %  application, we develop a new algorithm for clustering vector

25: %autocorrelated  time series, which we call k-Vector Autoregressions (k-VARs) and for

26: %  which we develop a fast computational procedure and BIC based model selection. 

27: %  k-VARs does not arise

28: %  from an exponential family model and so does not admit a distance or

29: %  divergence interpretation. We illustrate with simulations as well as

30: %  application to real data.

31: \end{abstract}

32: