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

基础概念回顾

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

节点层面:信用卡欺诈

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

全图层面:预测分子结构

半监督节点分类

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

Transductive(直推式学习):

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

Inductive(归纳式学习):

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

求解思路:

节点特征工程

节点表示学习(图嵌入)

标签传播(消息传递)

图神经网络

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

两种关联

a. Homophily

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

b. Influence

社交关系会影响节点类别

五种算法

label propagation

iterative classification

correct&smooth

Loopy belief propagation

问题:图带环

masked label prediction

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

相关推荐
绒绒毛毛雨20 分钟前
On the Plasticity and Stability for Post-Training Large Language Models
人工智能·机器学习·语言模型
散峰而望24 分钟前
【基础算法】剪枝与记忆化搜索:算法优化的双刃剑,效率倍增的实战指南
算法·机器学习·剪枝
温九味闻醉10 小时前
关于腾讯广告算法大赛2025项目分析1 - dataset.py
人工智能·算法·机器学习
LaughingZhu10 小时前
Product Hunt 每日热榜 | 2026-03-23
数据库·人工智能·经验分享·神经网络·chatgpt
alex180112 小时前
pytorch LSTM类解析
pytorch·机器学习·lstm
南滑散修14 小时前
机器学习(四):混合高斯模型GMM
人工智能·机器学习
FluxMelodySun14 小时前
机器学习(二十五) 降维:主成分分析(PCA)及特征值分解
人工智能·算法·机器学习
2301_7806698615 小时前
一篇文章入门机器学习与PyTorch张量
机器学习
von Neumann16 小时前
大模型从入门到应用——HuggingFace:Transformers-[AutoClass]
人工智能·深度学习·机器学习·ai·大模型·huggingface