Cached Sufficient Statistics for Efficient Machine Learning with Large Datasets

A. Moore, M. S. Lee

This paper introduces new algorithms and data structures for quick counting for machine learning datasets. We focus on the counting task of constructing contingency tables, but our…