Two approaches for model-based clustering of categorical time series based on time- homogeneous first-order Markov chains are discussed. For Markov chain clustering the in- dividual transition probabilities are fixed to a group-specific transition matrix. In a new approach called Dirichlet...