Error bounds of multi-graph regularized semi-supervised classification

DOI10.1016/J.INS.2009.01.007zbMATH Open1192.68509OpenAlexW2066171225MaRDI QIDQ2390331FDOQ2390331

Luoqing Li, Hong Chen, Jiangtao Peng

Publication date: 22 July 2009

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2009.01.007

Recommendations

• Generalization performance of graph-based semi-supervised classification
• Error analysis for the sparse graph-based semi-supervised classification algorithm
• Learning Theory
• Generalization errors of Laplacian regularized least squares regression
• Generalization error bounds in semi-supervised classification under the cluster assumption

zbMATH Keywords

reproducing kernel Hilbert spaceTikhonov regularizationRademacher complexitysemi-supervised learninggraph Laplacian

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10)

Cites Work

• Theory of Reproducing Kernels
• Learning Theory
• On the mathematical foundations of learning
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 10.1162/153244303321897690
• Title not available (Why is that?)
• Title not available (Why is that?)
• Semi-supervised learning on Riemannian manifolds
• Open problems of Paul Erd�s in graph theory
• Multi-kernel regularized classifiers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graph-Based Semi-Supervised Learning and Spectral Kernel Design
• Learning Theory
• Stable Transductive Learning

Cited In (14)

• Error analysis for the sparse graph-based semi-supervised classification algorithm
• Learning Theory
• Adaptive multiple graph regularized semi-supervised extreme learning machine
• DISTANCE-RATIO LEARNING FOR DATA VISUALIZATION
• Convergence rate of the semi-supervised greedy algorithm
• Weighted co-association rate-based Laplacian regularized label description for semi-supervised regression
• Consensus rate-based label propagation for semi-supervised classification
• On the convergence rate of kernel-based sequential greedy regression
• Generalization performance of graph-based semi-supervised classification
• Semi-supervised learning based on high density region estimation
• REGULARIZED LEAST SQUARE REGRESSION WITH SPHERICAL POLYNOMIAL KERNELS
• Graph-based semi-supervised learning by mixed label propagation with a soft constraint
• Classifier learning with a new locality regularization method
• ANALYSIS OF CLASSIFICATION WITH A REJECT OPTION

Uses Software

• UCI-ml

This page was built for publication: Error bounds of multi-graph regularized semi-supervised classification

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