TY - JOUR AU - Kraskov, A. AU - Stoegbauer, H. AU - Andrzejak, R. G. AU - Grassberger, P. TI - Hierarchical clustering using mutual information JO - epl VL - 70 SN - 0295-5075 CY - Les Ulis PB - EDP Sciences M1 - PreJuSER-49823 SP - 278 - 284 PY - 2005 N1 - Record converted from VDB: 12.11.2012 AB - 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 our method to the construction of phylogenetic trees from mitochondrial DNA sequences and to the output of independent components analysis (ICA) as illustrated with the ECG of a pregnant woman. KW - J (WoSType) LB - PUB:(DE-HGF)16 UR - <Go to ISI:>//WOS:000228627600020 DO - DOI:10.1209/epl/i2004-10483-y UR - https://juser.fz-juelich.de/record/49823 ER -