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

基础概念回顾

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

节点层面:信用卡欺诈

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

全图层面:预测分子结构

半监督节点分类

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

Transductive(直推式学习):

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

Inductive(归纳式学习):

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

求解思路:

节点特征工程

节点表示学习(图嵌入)

标签传播(消息传递)

图神经网络

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

 两种关联

a. Homophily

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

b. Influence

社交关系会影响节点类别

五种算法

 label propagation

iterative classification

correct&smooth

Loopy belief propagation

问题:图带环

masked label prediction

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

相关推荐

  1. wpf 消息传递

    2024-05-02 05:46:05       29 阅读
  2. Spring Cloud 路由消息传递 (HTTP 路由)

    2024-05-02 05:46:05       33 阅读
  3. 传递引用传递

    2024-05-02 05:46:05       17 阅读
  4. RabbitMQ消息的可靠传输防止消息丢失

    2024-05-02 05:46:05       6 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-05-02 05:46:05       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-05-02 05:46:05       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-05-02 05:46:05       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-05-02 05:46:05       18 阅读

热门阅读

  1. 力扣501,二叉树中的众数

    2024-05-02 05:46:05       11 阅读
  2. CocoaPods:iOS项目依赖管理的利器

    2024-05-02 05:46:05       9 阅读
  3. 【刷爆力扣之637. 二叉树的层平均值】

    2024-05-02 05:46:05       10 阅读
  4. 2.DNS同时使用TCP和UDP协议?

    2024-05-02 05:46:05       10 阅读
  5. WPF之textbox输入框

    2024-05-02 05:46:05       7 阅读
  6. 冰蓄冷空调系统介绍

    2024-05-02 05:46:05       11 阅读
  7. C++人工智能01C版本

    2024-05-02 05:46:05       12 阅读
  8. 你不知道的CSS函数calc():解锁布局设计的新维度

    2024-05-02 05:46:05       15 阅读
  9. 用Scrapy 从数据挖掘到监控和自动化测试

    2024-05-02 05:46:05       14 阅读
  10. 【Flutter 面试题】 什么是BuildContext,它有什么用

    2024-05-02 05:46:05       13 阅读