Semi-supervised learning with regularized Laplacian

DOI10.1080/10556788.2016.1193176zbMATH Open1365.68366arXiv1508.04906OpenAlexW2218183746MaRDI QIDQ5268919FDOQ5268919

Authors: A. Mishenin, Konstantin Avrachenkov, Pavel Chebotarev 

Publication date: 21 June 2017

Published in: Optimization Methods \& Software (Search for Journal in Brave)

Abstract: We study a semi-supervised learning method based on the similarity graph and RegularizedLaplacian. We give convenient optimization formulation of the Regularized Laplacian method and establishits various properties. In particular, we show that the kernel of the methodcan be interpreted in terms of discrete and continuous time random walks and possesses several importantproperties of proximity measures. Both optimization and linear algebra methods can be used for efficientcomputation of the classification functions. We demonstrate on numerical examples that theRegularized Laplacian method is competitive with respect to the other state of the art semi-supervisedlearning methods.

Full work available at URL: https://arxiv.org/abs/1508.04906

Recommendations

• Properly-weighted graph Laplacian for semi-supervised learning
• The performance of semi-supervised Laplacian regularized regression with the least square loss
• Learning Theory
• Generalization errors of Laplacian regularized least squares regression
• Semi-supervised learning on Riemannian manifolds

zbMATH Keywords

semi-supervised learningproximity measuregraph-based learningregularized LaplacianWikipedia article classification

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81)

Cites Work

• On certain linear mappings between inner-product and squared-distance matrices
• Distances in Weighted Trees and Group Inverse of Laplacian Matrices
• Discrete Dynamic Programming
• Geometry of cuts and metrics
• Title not available (Why is that?)
• On Some Ridge Regression Estimators: An Empirical Comparisons
• The graph bottleneck identity
• Spanning forests of a digraph and their applications
• An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification
• Discrete Green's functions
• Spanning forests and the golden ratio
• Aggregation of preferences by the generalized row sum method

Cited In (40)

• Properly-weighted graph Laplacian for semi-supervised learning
• Analysis of Relaxation Time in Random Walk with Jumps
• Learning Theory
• Robust classification of graph-based data
• Semi-supervised generalized eigenvalues classification
• Joint harmonic functions and their supervised connections
• Semi-Supervised Bilinear Subspace Learning
• Margin-based semi-supervised learning using Apollonius circle
• Analysis of \(p\)-Laplacian regularization in semisupervised learning
• An efficient kernel learning algorithm for semisupervised regression problems
• Regularization on graphs with function-adapted diffusion processes
• ELECTRIC NETWORK CLASSIFIERS FOR SEMI-SUPERVISED LEARNING ON GRAPHS
• A splitting method for the locality regularized semi-supervised subspace clustering
• Title not available (Why is that?)
• Learning from normalized local and global discriminative information for semi-supervised regression and dimensionality reduction
• Semi-supervised learning on Riemannian manifolds
• A semi-supervised heat kernel pagerank MBO algorithm for data classification
• Regularized semi-supervised least squares regression with dependent samples
• A semi-supervised face recognition method based on manifold regularization
• Loop-erased partitioning of a graph: mean-field analysis
• Feature selection in the Laplacian support vector machine
• On the effectiveness of Laplacian normalization for graph semi-supervised learning
• Loop-erased partitioning via parametric spanning trees: monotonicities \& 1D-scaling
• Title not available (Why is that?)
• Laplacian pair-weight vector projection for semi-supervised learning
• On the choice of kernel and labelled data in semi-supervised learning methods
• Weighted co-association rate-based Laplacian regularized label description for semi-supervised regression
• The performance of semi-supervised Laplacian regularized regression with the least square loss
• Manifold regularization: a geometric framework for learning from labeled and unlabeled examples
• Semi-supervised learning with the help of Parzen windows
• Rates of convergence for Laplacian semi-supervised learning with low labeling rates
• Semi-supervised learning based on high density region estimation
• Semi-supervised eigenvectors for large-scale locally-biased learning
• Laplacian support vector machines trained in the primal
• Laplacian-optimized diffusion for semi-supervised learning
• Graph-Based Semi-Supervised Learning and Spectral Kernel Design
• Guaranteed Classification via Regularized Similarity Learning
• Supervised neighborhood graph construction for semi-supervised classification
• Semantic-based regularization for learning and inference
• Similarities on graphs: kernels versus proximity measures

Uses Software

• GraphBase
• CUDA

This page was built for publication: Semi-supervised learning with regularized Laplacian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5268919)