Discovery of Glaucoma Progressive Patterns Using Hierarchical MDL-Based Clustering

被引:9
|
作者
Maya, Shigeru [1 ]
Morino, Kai [1 ]
Murata, Hiroshi [2 ]
Asaoka, Ryo [2 ]
Yamanishi, Kenji [1 ]
机构
[1] Univ Tokyo, Grad Sch Informat Sci & Technol, Tokyo 1138656, Japan
[2] Univ Tokyo, Dept Ophthalmol, Tokyo 1138655, Japan
关键词
Glaucoma; hierarchical clustering; normalized maximum like-lihood distribution; the minimum description length; VISUAL-FIELD;
D O I
10.1145/2783258.2788574
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a method to cluster the spacial patterns of the visual field in glaucoma patients to analyze the progression patterns of glaucoma. The degree of progression in the visual field of glaucoma patients can be divided into several regions by straight line boundaries, we call this specific structure Direct Product Structure in this paper. Since we can observe the direct product structure in the visual fields, we propose a bottom-up hierarchical clustering method to embed this structure into the clustering structure. In our method, according to the minimum description length (MDL) principle, we select the best cluster division so that the total code length required for encoding the data as well as the clustering structure is minimum. We can thereby select the clusters that are robust to the noise in the position of the direct product structure for clustering. We demonstrate the effectiveness of our method using an artificial dataset and a real glaucoma dataset. Our proposed method performed better than existing methods for both datasets. For the real glaucoma dataset in particular, our method discovered the characteristic progressive patterns of glaucoma as specific features of clusters. These patterns agree with clinical knowledge. Furthermore, we show that our clusters can be applied to improve the accuracy of predicting glaucoma progression. Thus, our clusters contain rich information of glaucoma, and hence can contribute to further development in glaucoma research.
引用
收藏
页码:1979 / 1988
页数:10
相关论文
共 50 条
  • [1] MDL-Based Hierarchical Clustering
    Markov, Zdravko
    [J]. 2015 IEEE 14TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA), 2015, : 471 - 474
  • [2] MDL-based time series clustering
    Rakthanmanon, Thanawin
    Keogh, Eamonn J.
    Lonardi, Stefano
    Evans, Scott
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2012, 33 (02) : 371 - 399
  • [3] MDL-based time series clustering
    Thanawin Rakthanmanon
    Eamonn J. Keogh
    Stefano Lonardi
    Scott Evans
    [J]. Knowledge and Information Systems, 2012, 33 : 371 - 399
  • [4] Widening for MDL-Based Retail Signature Discovery
    Gautrais, Clement
    Cellier, Peggy
    van Leeuwen, Matthijs
    Termier, Alexandre
    [J]. ADVANCES IN INTELLIGENT DATA ANALYSIS XVIII, IDA 2020, 2020, 12080 : 197 - 209
  • [5] An MDL-Based Frequent Itemset Hierarchical Clustering Technique to Improve Query Search Results of an Individual Search Engine
    Puspitaningrum, Diyah
    Fauzi
    Susilo, Boko
    Pagua, Jeri Apriansyah
    Erlansari, Aan
    Andreswari, Desi
    Efendi, Rusdi
    Prasetya, I. S. W. B.
    [J]. INFORMATION RETRIEVAL TECHNOLOGY, AIRS 2015, 2015, 9460 : 279 - 291
  • [6] Using an MDL-based cost function with neural networks
    Lappalainen, H
    [J]. IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 2384 - 2389
  • [7] GraphMDL plus : Interleaving the Generation and MDL-based Selection of Graph Patterns
    Bariatti, Francesco
    Cellier, Peggy
    Ferre, Sebastien
    [J]. 36TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2021, 2021, : 355 - 363
  • [8] Telling Cause from Effect using MDL-based Local and Global Regression
    Marx, Alexander
    Vreeken, Jilles
    [J]. 2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2017, : 307 - 316
  • [9] Corpus callosum analysis using MDL-based sequential models of shape and appearance
    Stegmann, MB
    Davies, RH
    Ryberg, C
    [J]. MEDICAL IMAGING 2004: IMAGE PROCESSING, PTS 1-3, 2004, 5370 : 612 - 619
  • [10] Object detection via feature synthesis using MDL-based genetic programming
    Lin, YQ
    Bhanu, B
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (03): : 538 - 547