Most of the existing methods for qualitative trend analysis are based on discriminative models. A disadvantage of such models is that many heuristic rules or local search methods are needed. Recently, an effort has been made to develop a globally optimal method for qualitative trend analysis. This method is based on a generative (rather than discriminative) model and has shown to lead to excellent performance. However, this method comes at an extreme computational demand which renders the methods unlikely for on-line application. In this work, an alternative method, while still generative in nature, is proposed which is shown to deliver the same performance while reducing the computational demand considerably. © 2013 EUCA.