传统图机器学习的特征工程-节点

传统图机器学习(人工特征工程+机器学习)

结点,连接,子图都可以有特征

特征分类:

属性特征:本身存在的特征

连接特征:在图中和其他结点连接的特征

传统的机器学习模型:

特征工程:人工构造的特征

将特征抽象成为向量,使计算机能够看懂,输入到机器学习算法,进行训练

半监督问题

假设为银行欺诈问题:绿色未被欺诈,红色被欺诈,灰色未知

对灰色结点进行预测

结点特征

结点连接数(Node Degree)

结点重要度(Node Centrality)

Eigenvector centrality

Betweenness centrality

交通咽喉:计算即最短距离经过该节点的次数

Colseness centrality

不同的Node Centrality计算方法有:

Degree Centrality(度中心性):节点的度越高,其中心性越强。

Eigenvector Centrality(特征向量中心性):基于邻接矩阵的特征向量分析,具有较高的精确性和可解释性。

PageRank(PageRank):基于链接分析的算法,通过模拟网页浏览行为来计算节点的中心性。

Katz Centrality(Katz中心性):根据节点的邻居和朋友的数量以及他们之间的相互联系来评估节点的中心性。

Closeness Centrality(接近中心性):基于节点到其他所有节点的平均最短路径长度来计算节点的中心性。

Betweenness Centrality(介数中心性):通过测量所有最短路径中经过该节点的比例来计算节点的中心性

集群系数

子图模式

小结

连接数:一个节点周围的连接数

集群系数:一个节点周围的三角形系数

子图模式:一个节点周围的预先定义的子图模式

相关推荐
Coder_Boy_2 分钟前
基于SpringAI的在线考试系统-考试系统DDD(领域驱动设计)实现步骤详解
java·数据库·人工智能·spring boot
敏叔V5875 分钟前
从人类反馈到直接偏好优化:AI对齐技术的实战演进
人工智能
琅琊榜首20208 分钟前
AI赋能短剧创作:从Prompt设计到API落地的全技术指南
人工智能·prompt
测试者家园11 分钟前
Prompt、Agent、测试智能体:测试的新机会,还是新焦虑?
人工智能·prompt·智能体·职业和发展·质量效能·智能化测试·软件开发和测试
嗷嗷哦润橘_16 分钟前
从萝卜纸巾猫到桌游:“蒸蚌大开门”的设计平衡之旅
人工智能·算法·游戏·概率论·桌游
悟纤29 分钟前
Suno 爵士歌曲创作提示整理 | Suno高级篇 | 第22篇
大数据·人工智能·suno·suno ai·suno api·ai music
小北方城市网35 分钟前
微服务注册中心与配置中心实战(Nacos 版):实现服务治理与配置统一
人工智能·后端·安全·职场和发展·wpf·restful
yl453040 分钟前
污泥清淤机器人实践复盘分享
大数据·人工智能·机器人
码农丁丁40 分钟前
第二十七篇 技术管理者自身的能力升级
人工智能·职场和发展·技术管理·ai时代的技术管理
想用offer打牌42 分钟前
Spring AI Alibaba与 Agent Scope到底选哪个?
java·人工智能·spring