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

基础概念回顾

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

节点层面:信用卡欺诈

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

全图层面:预测分子结构

半监督节点分类

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

Transductive(直推式学习):

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

Inductive(归纳式学习):

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

求解思路:

节点特征工程

节点表示学习(图嵌入)

标签传播(消息传递)

图神经网络

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

两种关联

a. Homophily

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

b. Influence

社交关系会影响节点类别

五种算法

label propagation

iterative classification

correct&smooth

Loopy belief propagation

问题:图带环

masked label prediction

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

相关推荐
瓦香钵钵鸡3 小时前
机器学习通关秘籍|Day 02:特征降维、用KNN算法和朴素贝叶斯实现分类
算法·机器学习·分类·贝叶斯·knn·超参数搜索·交叉验证
Godspeed Zhao3 小时前
自动驾驶中的传感器技术21——Camera(12)
人工智能·机器学习·自动驾驶·图像评测
2401_831896034 小时前
机器学习(13):逻辑回归
人工智能·机器学习·逻辑回归
山烛5 小时前
决策树学习全解析:从理论到实战
人工智能·python·学习·算法·决策树·机器学习
没有梦想的咸鱼185-1037-16636 小时前
Python科研数据可视化技术
python·机器学习·信息可视化·数据分析
小关会打代码7 小时前
机器学习第三课之逻辑回归(二)LogisticRegression
人工智能·机器学习·逻辑回归
天天找自己8 小时前
机器学习基石:深入解析线性回归
人工智能·机器学习·线性回归
Godspeed Zhao8 小时前
自动驾驶中的传感器技术12——Camera(3)
人工智能·机器学习·自动驾驶
Blossom.11810 小时前
基于深度学习的医学图像分析:使用MobileNet实现医学图像分类
人工智能·深度学习·yolo·机器学习·分类·数据挖掘·迁移学习
仪器科学与传感技术博士10 小时前
python:机器学习中的分类与回归怎么理解
python·机器学习·分类