Abstract
This paper presents an approach to semi-supervised learning for theclassification of data using the Lipschitz Learning on graphs. We develop agraph-based semi-supervised learning framework that leverages the properties ofthe infinity Laplacian to propagate labels in a dataset where only a fewsamples are labeled. By extending the theory of spatial segregation from theLaplace operator to the infinity Laplace operator, both in continuum anddiscrete settings, our approach provides a robust method for dealing with classimbalance, a common challenge in machine learning. Experimental validation onseveral benchmark datasets demonstrates that our method not only improvesclassification accuracy compared to existing methods but also ensures efficientlabel propagation in scenarios with limited labeled data.