|
|||||
|
|
Empirical data sets are algorithmically compressible: reply to McAllister? |
|
| Authors: | Charles Twardy Steve Gardner David L Dowe |
| Institution: | Computer Science & Software Engineering, Monash University, VIC 3800, Australia |
| Abstract: | James McAllister’s 2003 article, ‘Algorithmic randomness in empirical data’, claims that empirical data sets are algorithmically random, and hence incompressible. We show that this claim is mistaken. We present theoretical arguments and empirical evidence for compressibility, and discuss the matter in the framework of Minimum Message Length (MML) inference. |
| Keywords: | Algorithmic randomness Compression Empirical data Information Law Pattern Induction MML Minimum message length Algorithmic information theory |
| 本文献已被 ScienceDirect 等数据库收录！ | |