Laplacian-optimized diffusion for semi-supervised learning

DOI10.1016/J.CAGD.2020.101864MaRDI QIDQ2180649zbMATH OpenOpenAlexFDO

Authors Max Budninskiy, Ameera Abdelaziz, Yiying Tong, Mathieu Desbrun

Publication date 14 May 2020

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cagd.2020.101864

zbMATH Keywords

biconvex optimizationgraph Laplacianhigh-dimensional geometrysemi-supervised learning

Mathematics Subject Classification ID

Applications of graph theory (05C90) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Applications of mathematical programming (90C90)

Recommendations

• Semi-supervised learning with regularized Laplacian
• Semi-supervised learning for regression based on the diffusion matrix
• Laplacian pair-weight vector projection for semi-supervised learning
• Properly-weighted graph Laplacian for semi-supervised learning
• Optimization approaches to semi-supervised learning
• Analysis of p-Laplacian regularization in semisupervised learning

Cites work

• Adaptive edge weighting for graph-based learning algorithms
• Discrete differential forms for computational modeling
• scientific article; zbMATH DE number 3872359 (Why is no real title available?)
• scientific article; zbMATH DE number 3567782 (Why is no real title available?)
• scientific article; zbMATH DE number 1266750 (Why is no real title available?)
• scientific article; zbMATH DE number 6253975 (Why is no real title available?)
• Introduction to semi-supervised learning.
• Manifold regularization: a geometric framework for learning from labeled and unlabeled examples
• Manifolds, tensor analysis, and applications.
• Mirror descent and nonlinear projected subgradient methods for convex optimization.
• OSQP: an operator splitting solver for quadratic programs
• Parallel transport unfolding: a connection-based manifold learning approach
• Semi-supervised learning on Riemannian manifolds

Cited in

(7)

• Video semantic analysis based on structure-sensitive anisotropic manifold ranking
• Properly-weighted graph Laplacian for semi-supervised learning
• Mixed graph-FEM phase field modeling of fracture in plates and shells with nonlinearly elastic solids
• HesGCN: Hessian graph convolutional networks for semi-supervised classification
• Rates of convergence for Laplacian semi-supervised learning with low labeling rates
• Generalizing diffuse interface methods on graphs: nonsmooth potentials and hypergraphs
• Semi-supervised learning using greedy Max-Cut

Describes a project that uses

Uses Software

• UCI
• TensorFlow
• COIL-20
• CVX
• OSQP

This page was built for publication: Laplacian-optimized diffusion for semi-supervised learning

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