半监督节点分类:标签传播和消息传递

基础概念回顾

传统图机器学习的特征工程------节点层面,连接层面,全图层面

节点层面:信用卡欺诈

连接层面:推荐可能认识的人

全图层面:预测分子结构

半监督节点分类

半监督节点分类:用已知标签节点预测未知标签的节点

Transductive(直推式学习):

未知标签的节点可能被用于训练,但过程中没有新节点加入,不需要对新节点进行泛化,不需要进行新节点的预测;

Inductive(归纳式学习):

对新节点立刻进行预测,可以泛化到新节点

求解思路:

节点特征工程

节点表示学习(图嵌入)

标签传播(消息传递)

图神经网络

eg:用已知标签节点预测未知类别的节点

两种关联

a. Homophily

具有相似属性特征的节点更可能相连且有相同的类别

b. Influence

社交关系会影响节点类别

五种算法

label propagation

iterative classification

correct&smooth

Loopy belief propagation

问题:图带环

masked label prediction

半监督节点分类-求解方法对比

相关推荐
小鸡吃米…5 小时前
机器学习 - K - 中心聚类
人工智能·机器学习·聚类
武子康10 小时前
大数据-209 深度理解逻辑回归(Logistic Regression)与梯度下降优化算法
大数据·后端·机器学习
少林码僧12 小时前
2.29 XGBoost、LightGBM、CatBoost对比:三大梯度提升框架选型指南
人工智能·机器学习·ai·数据挖掘·数据分析·回归
春日见12 小时前
控制算法:PP(纯跟踪)算法
linux·人工智能·驱动开发·算法·机器学习
Yeats_Liao12 小时前
MindSpore开发之路(二十六):系列总结与学习路径展望
人工智能·深度学习·学习·机器学习
gorgeous(๑>؂<๑)13 小时前
【中科院-张启超组-AAAI26】WorldRFT: 用于自动驾驶的带强化微调的潜在世界模型规划
人工智能·机器学习·自动驾驶
高洁0113 小时前
CLIP 的双编码器架构是如何优化图文关联的?(3)
深度学习·算法·机器学习·transformer·知识图谱
学好statistics和DS15 小时前
卷积神经网络中的反向传播
人工智能·神经网络·cnn
小兔崽子去哪了17 小时前
机器学习,梯度下降,拟合,正则化,混淆矩阵
python·机器学习
双翌视觉18 小时前
深入解析远心镜头的工作原理与选型
人工智能·数码相机·机器学习