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 条
  • [1] NEC: A hierarchical agglomerative clustering based on Fisher and Negentropy information
    Ciaramella, Angelo
    Longo, Giuseppe
    Staiano, Antonino
    Tagliaferri, Roberto
    NEURAL NETS, 2006, 3931 : 49 - 56
  • [2] Agglomerative hierarchical clustering for selecting valid instrumental variables
    Apfel, Nicolas
    Liang, Xiaoran
    JOURNAL OF APPLIED ECONOMETRICS, 2024, 39 (07) : 1201 - 1219
  • [3] A hierarchical clustering based on mutual information maximization
    Aghagolzadeh, M.
    Soltanian-Zadeh, H.
    Araabi, B.
    Aghagolzadeh, A.
    2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, : 277 - +
  • [4] A Bayesian Alternative to Mutual Information for the Hierarchical Clustering of Dependent Random Variables
    Marrelec, Guillaume
    Messe, Arnaud
    Bellec, Pierre
    PLOS ONE, 2015, 10 (09):
  • [5] Word sense induction with agglomerative clustering and mutual information maximization
    Abdine, Hadi
    Eddine, Moussa Kamal
    Buscaldi, Davide
    Vazirgiannis, Michalis
    AI OPEN, 2023, 4 : 193 - 201
  • [6] Multiviewpoint-Based Agglomerative Hierarchical Clustering
    Fujiwara, Yuji
    Koga, Hisashi
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PT II, 2019, 11707 : 325 - 340
  • [7] Hierarchical clustering using mutual information
    Kraskov, A
    Stögbauer, H
    Andrzejak, RG
    Grassberger, P
    EUROPHYSICS LETTERS, 2005, 70 (02): : 278 - 284
  • [8] The Correlation Analysis of Discrete Variables and Continuous Variables Based on Mutual Information
    Huo, Lin
    Lv, Chuan
    Fei, Simiao
    Zhou, Dong
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 4203 - 4207
  • [9] HIERARCHICAL AGGLOMERATIVE CLUSTERING PROCEDURE
    LUKASOVA, A
    PATTERN RECOGNITION, 1979, 11 (5-6) : 365 - 381
  • [10] Scalable Hierarchical Agglomerative Clustering
    Monath, Nicholas
    Dubey, Kumar Avinava
    Guruganesh, Guru
    Zaheer, Manzil
    Ahmed, Amr
    McCallum, Andrew
    Mergen, Gokhan
    Najork, Marc
    Terzihan, Mert
    Tjanaka, Bryon
    Wang, Yuan
    Wu, Yuchen
    KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, : 1245 - 1255