Random noise increases Kolmogorov complexity and Hausdorff dimension.

Gleb Posobin Alexander Shen

Published in: CoRR (2018)

Keyphrases

random noise
kolmogorov complexity
inductive inference
low signal to noise ratio
hausdorff distance
complexity measures
database
feature extraction
lower dimension
feature selection
case study
rough sets