Fitting Sparse Markov Models to Categorical Time Series Using Convex Clustering

Tuhin Majumder, Soumendra Lahiri, Donald Martin

Higher-order Markov chains are frequently used to model categorical time series. However, a major problem with fitting such models is the exponentially growing number of parameters…