Agglomerative hierarchical clustering of continuous variables based on mutual information

被引:37
|
作者
Kojadinovic, I [1 ]
机构
[1] Univ La Reunion, IREMIA, 15 Ave Rene Cassin BP 7151, F-97715 St Denis Messageries 9, Reunion, France
关键词
agglomerative hierarchical clustering; continuous variables; mutual information; Shannon entropy; redundancy; adaptive kernel density estimation;
D O I
10.1016/S0167-9473(03)00153-1
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In order to study interdependencies among continuous variables in the framework of a data analysis problem, an agglomerative hierarchical clustering of the set of variables is performed. The similarity measure used within the clustering algorithm is based on the notion of mutual information. Recent results on the estimation of this measure of stochastic dependence are presented and the behavior of the clustering algorithm is studied on several artificial problems, i.e., which "structure" is known. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:269 / 294
页数:26
相关论文
共 50 条
  • [21] Geometric algorithms for agglomerative hierarchical clustering
    Chen, DZ
    Xu, B
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 30 - 39
  • [22] Order preserving hierarchical agglomerative clustering
    Bakkelund, Daniel
    MACHINE LEARNING, 2022, 111 (05) : 1851 - 1901
  • [23] Hierarchical Agglomerative Clustering with Ordering Constraints
    Zhao, Haifeng
    Qi, ZiJie
    THIRD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING: WKDD 2010, PROCEEDINGS, 2010, : 195 - 199
  • [24] Learning the threshold in hierarchical agglomerative clustering
    Daniels, Kristine
    Giraud-Carrier, Christophe
    ICMLA 2006: 5TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2006, : 270 - +
  • [25] Refinement Properties in Agglomerative Hierarchical Clustering
    Miyamoto, Sadaaki
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5861 : 259 - 267
  • [26] Order preserving hierarchical agglomerative clustering
    Daniel Bakkelund
    Machine Learning, 2022, 111 : 1851 - 1901
  • [27] An agglomerative hierarchical clustering algorithm based on global distance measurement
    Liu, Fang
    Wei, Yongqing
    Ren, Min
    Hou, Xiuyan
    Liu, Yingying
    2015 7TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY IN MEDICINE AND EDUCATION (ITME), 2015, : 363 - 367
  • [28] Overlapping Community Discovery Algorithm Based on Hierarchical Agglomerative Clustering
    Liu, Hongtao
    Fen, Linghu
    Jian, Jie
    Chen, Long
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2018, 32 (03)
  • [29] Agglomerative hierarchical co-clustering based on Bregman divergence
    Shen, Guowei, 1600, Springer Verlag (287):
  • [30] UNSUPERVISED GROUPING OF MOVING OBJECTS BASED ON AGGLOMERATIVE HIERARCHICAL CLUSTERING
    Fujinami, Kaori
    INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, 2016, 9 (04): : 2276 - 2296