Hierarchical Clustering Using Mutual Information

@article{Kraskov2003HierarchicalCU,
  title={Hierarchical Clustering Using Mutual Information},
  author={Alexander Kraskov and Harald St{\"o}gbauer and Ralph G. Andrzejak and Peter Grassberger},
  journal={CoRR},
  year={2003},
  volume={q-bio.QM/0311037}
}
– We present a conceptually simple method for hierarchical clustering of data called mutual information clustering (MIC) algorithm. It uses mutual information (MI) as a similarity measure and exploits its grouping property: The MI between three objects X, Y , and Z is equal to the sum of the MI between X and Y , plus the MI between Z and the combined object (XY ). We use this both in the Shannon (probabilistic) version of information theory and in the Kolmogorov (algorithmic) version. We apply… CONTINUE READING
Highly Cited
This paper has 157 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 79 extracted citations

Using mutual information clustering to discover food allergen cross-reactivity

2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) • 2017
View 10 Excerpts
Highly Influenced

Motion detection in infrared retinal image sequences

2011 IEEE International Instrumentation and Measurement Technology Conference • 2011
View 3 Excerpts
Highly Influenced

A draft genome of the brown alga, Cladosiphon okamuranus, S-strain: a platform for future studies of ‘mozuku’ biology

DNA research : an international journal for rapid publication of reports on genes and genomes • 2016

158 Citations

0102030'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 158 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-5 of 5 references

An Introduction to Kolmogorov Complexity and Its Applications

Graduate Texts in Computer Science • 1997
View 4 Excerpts
Highly Influenced

Independent Component Analysis (Wiley

A. Hyvärinen, J. Karhunen, E. Oja
2001
View 3 Excerpts
Highly Influenced

Editor), Database for the Identification of Systems, http://www.esat

L R.DeMoorB.
kuleuven.ac.be/sista/daisy, • 1997
View 1 Excerpt

Algorithms for Clustering Data (Prentice

A K.Jain, R C.Dubes
1988
View 1 Excerpt

Dynamical Systems and Turbulence, edited

F. Takens
Notes Math., • 1980
View 1 Excerpt

Similar Papers

Loading similar papers…