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

基础概念回顾

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

节点层面:信用卡欺诈

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

全图层面:预测分子结构

半监督节点分类

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

Transductive(直推式学习):

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

Inductive(归纳式学习):

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

求解思路:

节点特征工程

节点表示学习(图嵌入)

标签传播(消息传递)

图神经网络

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

两种关联

a. Homophily

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

b. Influence

社交关系会影响节点类别

五种算法

label propagation

iterative classification

correct&smooth

Loopy belief propagation

问题:图带环

masked label prediction

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

相关推荐
式51616 分钟前
线性代数(八)非齐次方程组的解的结构
线性代数·算法·机器学习
Coding茶水间33 分钟前
基于深度学习的非机动车头盔检测系统演示与介绍(YOLOv12/v11/v8/v5模型+Pyqt5界面+训练代码+数据集)
图像处理·人工智能·深度学习·yolo·目标检测·机器学习·计算机视觉
brave and determined2 小时前
CANN训练营 学习(day9)昇腾AscendC算子开发实战:从零到性能冠军
人工智能·算法·机器学习·ai·开发环境·算子开发·昇腾ai
brave and determined3 小时前
CANN训练营 学习(day8)昇腾大模型推理调优实战指南
人工智能·算法·机器学习·ai实战·昇腾ai·ai推理·实战记录
源于花海3 小时前
迁移学习的第一类方法:数据分布自适应(1)——边缘分布自适应
人工智能·机器学习·迁移学习·数据分布自适应
科士威传动3 小时前
丝杆支撑座同轴度如何安装?
人工智能·科技·机器学习·自动化
roman_日积跬步-终至千里4 小时前
【计算机视觉(16)】语义理解-训练神经网络1_激活_预处理_初始化_BN
人工智能·神经网络·计算机视觉
_Li.4 小时前
机器学习-集成学习
人工智能·机器学习·集成学习
极度畅想5 小时前
脑电模型实战系列(三):基于 KNN 的 DEAP 脑电情绪识别 KNN 算法与 Canberra 距离深度剖析(三)
机器学习·knn·脑机接口·情绪识别·bci·canberra距离
一个没有感情的程序猿5 小时前
前端实现人体骨架检测与姿态对比:基于 MediaPipe 的完整方案
机器学习·计算机视觉·前端框架·开源