Combining PPM models using a text mining approach
William J. Teahan, David J. Harper · 2002
This paper introduces a novel switching method which can be used to combine two or more PPM models. The work derives from our earlier work on modelling English and text mining, and the approach takes advantage of both to help improve the compression performance significantly. The performance of the combination of models is at least as good as (and in many cases significantly better than) the best performed of the individual models. The paper reviews PPM-based text mining as it underpins the approach taken by the algorithm. It describes how PPM models are combined by applying a novel variation of the Viterbi algorithm. Results are then presented, followed by a discussion of related work, with conclusions.