Fuzzy c-Means Clustering in Persistence Diagram Space for Deep Learning Model Selection

被引:0
作者
Davies, Thomas [1 ]
Aspinall, Jack [2 ]
Wilder, Bryan [3 ]
Tran-Thanh, Long [4 ]
机构
[1] Univ Southampton, Southampton, Hants, England
[2] Univ Oxford, Oxford, England
[3] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[4] Univ Warwick, Coventry, W Midlands, England
来源
NEURIPS WORKSHOP ON SYMMETRY AND GEOMETRY IN NEURAL REPRESENTATIONS, VOL 197 | 2022年 / 197卷
关键词
Topological Data Analysis; Fuzzy Clustering; Model Selection; TOPOLOGICAL DATA-ANALYSIS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Persistence diagrams concisely capture the structure of data, an ability that is increasingly being used in the nascent field of topological machine learning. We extend the ubiquitous Fuzzy c-Means (FCM) clustering algorithm to the space of persistence diagrams, enabling unsupervised learning in a topological setting. We give theoretical convergence guarantees that correspond to the Euclidean case and empirically demonstrate the capability of the clustering to capture topological information via the fuzzy RAND index. We present an application of our algorithm to a scenario that utilises both the topological and fuzzy nature of our algorithm: pre-trained model selection in deep learning. As pre-trained models can perform well on multiple tasks, selecting the best model is a naturally fuzzy problem; we show that fuzzy clustering persistence diagrams allows for unsupervised model selection using just the topology of their decision boundaries.
引用
收藏
页码:137 / 157
页数:21
相关论文
共 55 条
[11]  
Carrière M, 2017, PR MACH LEARN RES, V70
[12]  
Carriere Mathieu, 2019, S COMP GEOM
[13]  
Chen C, 2018, Arxiv, DOI arXiv:1806.10714
[14]  
Chepushtanova Sofya, 2015, Persistence images: An alternative persistent homology representation
[15]  
Clanuwat T., 2018, Deep Learning for Classical Japanese Literature
[16]   A Topological Loss Function for Deep-Learning Based Image Segmentation Using Persistent Homology [J].
Clough, James R. ;
Byrne, Nicholas ;
Oksuz, Ilkay ;
Zimmer, Veronika A. ;
Schnabel, Julia A. ;
King, Andrew P. .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (12) :8766-8778
[17]   Stability of persistence diagrams [J].
Cohen-Steiner, David ;
Edelsbrunner, Herbert ;
Harer, John .
DISCRETE & COMPUTATIONAL GEOMETRY, 2007, 37 (01) :103-120
[18]   Extending Persistence Using Poincare and Lefschetz Duality [J].
Cohen-Steiner, David ;
Edelsbrunner, Herbert ;
Harer, John .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (01) :79-103
[19]  
Cuturi M, 2014, PR MACH LEARN RES, V32, P685
[20]   Comparing Persistence Diagrams Through Complex Vectors [J].
Di Fabio, Barbara ;
Ferri, Massimo .
IMAGE ANALYSIS AND PROCESSING - ICIAP 2015, PT I, 2015, 9279 :294-305