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

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

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

特征分类:

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

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

传统的机器学习模型:

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

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

半监督问题

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

对灰色结点进行预测

结点特征

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

集群系数

子图模式

小结

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

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

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

相关推荐
nancy_princess2 小时前
clip实验
人工智能·深度学习
飞哥数智坊2 小时前
TRAE Friends@济南第4次活动:100+极客集结,2小时极限编程燃爆全场!
人工智能
AI自动化工坊3 小时前
ProofShot实战:给AI编码助手添加可视化验证,提升前端开发效率3倍
人工智能·ai·开源·github
飞哥数智坊3 小时前
一场直播涨粉 2 万的背后!OpenClaw + 飞书,正在重塑软件交付的方式
人工智能
飞哥数智坊3 小时前
养虾记第3期:安装、调教、落地,这场沙龙我们全聊了
人工智能
再不会python就不礼貌了3 小时前
从工具到个人助理——AI Agent的原理、演进与安全风险
人工智能·安全·ai·大模型·transformer·ai编程
AI医影跨模态组学3 小时前
Radiother Oncol 空军军医大学西京医院等团队:基于纵向CT的亚区域放射组学列线图预测食管鳞状细胞癌根治性放化疗后局部无复发生存期
人工智能·深度学习·医学影像·影像组学
A尘埃3 小时前
神经网络的激活函数+损失函数
人工智能·深度学习·神经网络·激活函数
没有不重的名么3 小时前
Pytorch深度学习快速入门教程
人工智能·pytorch·深度学习
有为少年4 小时前
告别“唯语料论”:用合成抽象数据为大模型开智
人工智能·深度学习·神经网络·算法·机器学习·大模型·预训练