2024/08/10 by Tangjun Wang, Wang, Tangjun, Chenglong Bao +3
Business, Management and Accounting · Computer Science · Decision Sciences · #Business Process Modeling and Analysis #FOS: Computer and information sciences #Machine Learning (cs.LG) #Semantic Web and Ontologies #Simulation Techniques and Applications
paper · pdf · doi:10.48550/arxiv.2408.05419
openalex publication_date 2024/08/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We introduce a novel framework, called Interface Laplace learning, for graph-based semi-supervised learning. Motivated by the observation that an interface should exist between different classes where the function value is non-smooth, we introduce a Laplace learning model that incorporates an interface term. This model challenges the long-standing assumption that functions are smooth at all unlabeled points. In the proposed approach, we add an interface term to the Laplace learning model at the interface positions. We provide a practical algorithm to approximate the interface positions using k-hop neighborhood indices, and to learn the interface term from labeled data without artificial design. Our method is efficient and effective, and we present extensive experiments demonstrating that Interface Laplace learning achieves better performance than other recent semi-supervised learning approaches at extremely low label rates on the MNIST, FashionMNIST, and CIFAR-10 datasets.