lossy coding

Classification via Minimum Incremental Coding Length (MICL)

We present a simple new criterion for classification, based on principles from lossy data compression. The criterion assigns a test sample to the class that uses the minimum number of additional bits to code the test sample, subject to an allowable distortion.