Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Normalized compression distance
open-in-new
<p>Normalized compression distance (NCD) is a way of measuring the <a href="/facts/Equality_(mathematics)/AQCuumLg">similarity</a> between two objects, be it two documents, two letters, two emails, two music scores, two languages, two programs, two pictures, two systems, two genomes, to name a few. Such a measurement should not be application dependent or arbitrary. A reasonable definition for the similarity between two objects is how difficult it is to transform them into each other. </p><p>It can be used in <a href="/facts/Information_retrieval/MFSmpeNw">information retrieval</a> and <a href="/facts/Data_mining/AH53q5ac">data mining</a> for <a href="/facts/Cluster_analysis/HUeDnWPt">cluster analysis</a>. </p>