Esiste una stretta connessione tra l' apprendimento della macchina e la compressione: un sistema che prevede le probabilità posteriori di una sequenza data l' intera sua storia può essere utilizzato per la compressione ottimale dei dati (utilizzando la codifica aritmetica sulla distribuzione in uscita) mentre un compressore ottimale può essere utilizzato per la previsione (ricercando il simbolo che comprime meglio, data la storia precedente). Questa equivalenza è stata utilizzata per giustificare l' uso della compressione dei dati come parametro di riferimento per l'"intelligence generale".
A cosa è strettamente correlato il Machine learning?
compressione