Text this: Coping with Nonstationarity in Categorical Time Series