Timezone: »
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.
Author Information
Thomas Davies (University of Southampton)
Jack Aspinall
Bryan Wilder (Harvard University)
Long Tran-Thanh (University of Warwick)
More from the Same Authors
-
2022 : Multiresolution Mesh Networks For Learning Dynamical Fluid Simulations »
Bach Nguyen · Truong Son Hy · Long Tran-Thanh · Risi Kondor -
2022 Poster: Decision-Focused Learning without Decision-Making: Learning Locally Optimized Decision Losses »
Sanket Shah · Kai Wang · Bryan Wilder · Andrew Perrault · Milind Tambe -
2022 Poster: Expected Improvement for Contextual Bandits »
Hung Tran-The · Sunil Gupta · Santu Rana · Tuan Truong · Long Tran-Thanh · Svetha Venkatesh -
2020 : Spotlight: Hypothesis Classes with a Unique Persistence Diagram are Nonuniformly Learnable »
Nicholas Bishop · Long Tran-Thanh · Thomas Davies -
2020 Poster: Optimal Learning from Verified Training Data »
Nicholas Bishop · Long Tran-Thanh · Enrico Gerding -
2020 Poster: Automatically Learning Compact Quality-aware Surrogates for Optimization Problems »
Kai Wang · Bryan Wilder · Andrew Perrault · Milind Tambe -
2020 Spotlight: Automatically Learning Compact Quality-aware Surrogates for Optimization Problems »
Kai Wang · Bryan Wilder · Andrew Perrault · Milind Tambe -
2020 Poster: Adversarial Blocking Bandits »
Nicholas Bishop · Hau Chan · Debmalya Mandal · Long Tran-Thanh