Optimal Compression for Minimizing Classification Error Probability: an Information-Theoretic Approach

Jingchao Gao, Ao Tang, Weiyu Xu

We formulate the problem of performing optimal data compression under the constraints that compressed data can be used for accurate classification in machine learning. We show that…