CVAILGMay 19, 2022

A Topological Approach for Semi-Supervised Learning

arXiv:2205.09617v11 citationsh-index: 20
Originality Incremental advance
AI Analysis

This addresses the challenge of data annotation in fields where labeling is time-consuming or requires expert knowledge, though it appears incremental as it builds on existing semi-supervised and TDA techniques.

The authors tackled the problem of data classification with limited labeled data by developing new semi-supervised learning methods based on Topological Data Analysis, achieving improvements of up to 16% over models using only labeled data and classical semi-supervised methods.

Nowadays, Machine Learning and Deep Learning methods have become the state-of-the-art approach to solve data classification tasks. In order to use those methods, it is necessary to acquire and label a considerable amount of data; however, this is not straightforward in some fields, since data annotation is time consuming and might require expert knowledge. This challenge can be tackled by means of semi-supervised learning methods that take advantage of both labelled and unlabelled data. In this work, we present new semi-supervised learning methods based on techniques from Topological Data Analysis (TDA), a field that is gaining importance for analysing large amounts of data with high variety and dimensionality. In particular, we have created two semi-supervised learning methods following two different topological approaches. In the former, we have used a homological approach that consists in studying the persistence diagrams associated with the data using the Bottleneck and Wasserstein distances. In the latter, we have taken into account the connectivity of the data. In addition, we have carried out a thorough analysis of the developed methods using 3 synthetic datasets, 5 structured datasets, and 2 datasets of images. The results show that the semi-supervised methods developed in this work outperform both the results obtained with models trained with only manually labelled data, and those obtained with classical semi-supervised learning methods, reaching improvements of up to a 16%.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes