The Normalized Compression Distance Is Resistant to Noise

DOI10.1109/TIT.2007.894669MaRDI QIDQ3548047zbMATH OpenWikidataFDO

Authors Manuel Cebrian, Manuel Alfonseca, Alfonso Ortega

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

Kolmogorov complexitynoisy channelnormalized compression distanceClustering and noise resistancedatafile corruptionheterogeneous data analysisuniversal similarity distance

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Recommendations

• Common pitfalls using the normalized compression distance: what to watch out for in a compressor
• Clustering by Compression
• Evaluating the Impact of Information Distortion on Normalized Compression Distance
• Nonapproximability of the normalized information distance
• Clustering the normalized compression distance for influenza virus data

Cited in

(7)

• Evaluating the Impact of Information Distortion on Normalized Compression Distance
• An information theory approach to stock market liquidity
• Common pitfalls using the normalized compression distance: what to watch out for in a compressor
• Applying a normalized compression metric to the measurement of dialect distance
• Similarity and denoising
• Preliminary results on masquerader detection using compression based similarity metrics
• Clustering the normalized compression distance for influenza virus data

This page was built for publication: The Normalized Compression Distance Is Resistant to Noise

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3548047)