To establish that this quantity is symmetric up to a logarithmic factor (I𝐾(𝑋;𝑌)≈I𝐾(𝑌;𝑋)) one requires the chain rule for Kolmogorov complexity.Approximations of this quantity via compression can be used to define a distance measure to perform a hierarchical clustering of sequences without having any domain knowledge of the sequences. | To establish that this quantity is symmetric up to a logarithmic factor (I𝐾(𝑋;𝑌)≈I𝐾(𝑌;𝑋)) one requires the chain rule for Kolmogorov complexity.Approximations of this quantity via compression can be used to define a distance measure to perform a hierarchical clustering of sequences without having any domain knowledge of the sequences. |