Prediction and Classification Using String Matching

@inproceedings{Knoll2009PredictionAC,
  title={Prediction and Classification Using String Matching},
  author={Byron Knoll},
  year={2009}
}
This paper introduces a simple dynamic programming algorithm for performing text prediction. The algorithm is based on the KnuthMorris-Pratt string matching algorithm. It is well established that there is a close relationship between the tasks of prediction, compression, and classification. A compression technique called Prediction by Partial Matching (PPM) is very similar to the algorithm introduced in this paper. However, most variants of PPM have a higher space complexity and are… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…