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

基础概念回顾

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

节点层面:信用卡欺诈

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

全图层面:预测分子结构

半监督节点分类

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

Transductive(直推式学习):

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

Inductive(归纳式学习):

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

求解思路:

节点特征工程

节点表示学习(图嵌入)

标签传播(消息传递)

图神经网络

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

两种关联

a. Homophily

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

b. Influence

社交关系会影响节点类别

五种算法

label propagation

iterative classification

correct&smooth

Loopy belief propagation

问题:图带环

masked label prediction

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

相关推荐
九河云10 小时前
5秒开服,你的应用部署还卡在“加载中”吗?
大数据·人工智能·安全·机器学习·华为云
pp起床12 小时前
Gen_AI 补充内容 Logit Lens 和 Patchscopes
人工智能·深度学习·机器学习
芷栀夏12 小时前
CANN ops-math:筑牢 AI 神经网络底层的高性能数学运算算子库核心实现
人工智能·深度学习·神经网络
勾股导航13 小时前
K-means
人工智能·机器学习·kmeans
Jay Kay14 小时前
GVPO:Group Variance Policy Optimization
人工智能·算法·机器学习
小鸡吃米…14 小时前
机器学习面试问题及答案
机器学习
Yeats_Liao15 小时前
评估体系构建:基于自动化指标与人工打分的双重验证
运维·人工智能·深度学习·算法·机器学习·自动化
断眉的派大星16 小时前
均值为0,方差为1:数据的“标准校服”
人工智能·机器学习·均值算法
A尘埃16 小时前
电子厂PCB板焊点缺陷检测(卷积神经网络CNN)
人工智能·神经网络·cnn
Tadas-Gao16 小时前
缸中之脑:大模型架构的智能幻象与演进困局
人工智能·深度学习·机器学习·架构·大模型·llm