arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.07646cs.LGcs.NAeess.SPmath.NA
收藏

图的基函数扩张的图的半监督学习

Semi-Supervised Learning on Graphs with Feature-Augmented Graph Basis Functions

Università degli Studi di Padova(帕多瓦大学)

Wolfgang Erb

摘要:

对于图上的半监督学习,我们研究了监督学习机制中的初始内核如何通过来自已知先验或无监督学习输出的额外信息来增强。这些增强的内核构造在一个简单的更新计划的基础上的Schur-Hadamard产品的内核与额外的功能内核。作为正定核的生成器,我们将专注于图形基函数(GBF),它允许通过图形傅立叶变换包含图形的几何信息。使用正则化最小二乘(RLS)的方法进行机器学习,我们将测试衍生的增广内核的分类数据的图形。

英文摘要:

For semi-supervised learning on graphs, we study how initial kernels in a supervised learning regime can be augmented with additional information from known priors or from unsupervised learning outputs. These augmented kernels are constructed in a simple update scheme based on the Schur-Hadamard product of the kernel with additional feature kernels. As generators of the positive definite kernels we will focus on graph basis functions (GBF) that allow to include geometric information of the graph via the graph Fourier transform. Using a regularized least squares (RLS) approach for machine learning, we will test the derived augmented kernels for the classification of data on graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑