A semi-supervised heat kernel pagerank MBO algorithm for data classification

DOI10.4310/CMS.2018.V16.N5.A4MaRDI QIDQ1633636zbMATH OpenOpenAlexWikidataFDO

Authors Ekaterina Merkurjev, Andrea L. Bertozzi, Fan Chung

Publication date 20 December 2018

Published in Communications in Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4310/cms.2018.v16.n5.a4

zbMATH Keywords

classificationgraph Laplaciangraphsheat kernel pagerankrandom walkthreshold dynamics

Mathematics Subject Classification ID

Heat kernel (35K08) Sums of independent random variables; random walks (60G50) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Recommendations

• A fast MBO scheme for multiclass data classification
• Semi-supervised graph clustering: a kernel approach
• Semi-supervised learning with regularized Laplacian
• Generalization performance of graph-based semi-supervised classification
• ELECTRIC NETWORK CLASSIFIERS FOR SEMI-SUPERVISED LEARNING ON GRAPHS

Cited in

(8)

• Graph MBO on star graphs and regular trees. With corrections to DOI 10.1007/s00032-014-0216-8
• An MBO scheme for minimizing the graph Ohta-Kawasaki functional
• Diffuse interface models on graphs for classification of high dimensional data
• ELECTRIC NETWORK CLASSIFIERS FOR SEMI-SUPERVISED LEARNING ON GRAPHS
• A fast MBO scheme for multiclass data classification
• Semi-supervised classification and betweenness computation on large, sparse, directed graphs
• The heat kernel on a finite graph in different time-scales
• A mean curvature flow arising in adversarial training

This page was built for publication: A semi-supervised heat kernel pagerank MBO algorithm for data classification

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