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)

Full work available at URL https://doi.org/10.1109/TIT.2007.894669

zbMATH Keywords

Clustering and noise resistancedatafile corruptionheterogeneous data analysisKolmogorov complexitynoisy channelnormalized compression distanceuniversal similarity distance

Mathematics Subject Classification ID

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

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)

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

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)