DOE OSTI · 1822127
NgramPPM: Compression Analytics without Compression
Abstract
Arithmetic Coding (AC) using Prediction by Partial Matching (PPM) is a compression algorithm that can be used as a machine learning algorithm. This paper describes a new algorithm, NGram PPM. NGram PPM has all the predictive power of AC/PPM, but at a fraction of the computational cost. Unlike compression-based analytics, it is also amenable to a vector space interpretation, which creates the ability for integration with other traditional machine learning algorithms. AC/PPM is reviewed, including its application to machine learning. Then NGram PPM is described and test results are presented, comparing them to AC/PPM.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Bauer, Travis. 2021-09-01. NgramPPM: Compression Analytics without Compression. https://doi.org/10.2172/1822127. https://searchnasa.com/record/osti%3A1822127/ngramppm-compression-analytics-without-compression
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.