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

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

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

特征分类:

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

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

传统的机器学习模型:

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

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

半监督问题

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

对灰色结点进行预测

结点特征

结点连接数(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(介数中心性):通过测量所有最短路径中经过该节点的比例来计算节点的中心性

集群系数

子图模式

小结

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

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

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

相关推荐
qq_45239623几秒前
第二篇:《安装、配置与 psql 高效使用》
人工智能
方方洛6 分钟前
ray教程-11-可观测性与调试
人工智能·分布式·机器学习
我是李工啊9 分钟前
PRD 总和代码对不上?让 AI 从代码生成状态图和权限矩阵
人工智能·产品经理
ComputerInBook11 分钟前
泛函分析概观
人工智能·算法·机器学习·泛函分析
burg_xun22 分钟前
【生命科学 Agent】推理平台(二)
人工智能·程序人生·系统架构
IT_陈寒30 分钟前
Vue的这个响应式陷阱我居然现在才发现
前端·人工智能·后端
lanxiaoqing0232 分钟前
演讲训练的第一步:先敢说,再会说
人工智能·学习·学习方法·口才
巫山老妖33 分钟前
REA 工程解析:让 AI Agent 拿着证据做逆向
人工智能
梦想的颜色33 分钟前
【AI速览】Codex 系列模型选型指南:效率、成本、任务匹配全维度决策
人工智能·chatgpt·codex·luna·astra·sol·大模型选型
安全指北针43 分钟前
密态计算:数据 “可用不可见” 的底层技术解析
人工智能·算法