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

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

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

特征分类:

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

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

传统的机器学习模型:

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

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

半监督问题

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

对灰色结点进行预测

结点特征

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

集群系数

子图模式

小结

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

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

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

相关推荐
杀生丸学AI2 分钟前
【VALSE 2026】AI领域年度重要进展
人工智能
沪漂阿龙10 分钟前
面试题:文本表示方法详解——One-hot、Word2Vec、上下文表示、BERT词向量全解析(NLP基础高频考点)
人工智能·神经网络·自然语言处理·bert·word2vec
Luminbox紫创测控14 分钟前
氙灯太阳光模拟器加速老化测试
人工智能·测试工具·测试标准
沪漂阿龙15 分钟前
面试题详解:NLP基础概念与任务——一文吃透自然语言处理、Tokenization、文本分类、文本摘要、信息抽取与大模型应用
人工智能·自然语言处理·分类
大江东去浪淘尽千古风流人物15 分钟前
【MAGS-SLAM】纯单目多智能体Gaussian SLAM:Sim(3)位姿图优化与占用感知融合深度解析
人工智能·目标检测·计算机视觉
厚国兄18 分钟前
Agent 工程化系列 · 第 08 篇_Skills是什么和Prompt有什么区别
人工智能·prompt·agent
智慧景区与市集主理人19 分钟前
景区巡检机器人|替代人工值守!巨有科技赋能景区轻量化智慧运维
人工智能
AdCj324 分钟前
OpenAI 如何安全运行 Codex:Agent 时代的“AI 安全操作系统
人工智能·安全
Vwms25 分钟前
2026年电商行业WMS系统选型指南
大数据·人工智能·产品运营
Bnews33 分钟前
机器人高精度轨迹定位设备选型指南:赋能前沿科研创新
人工智能