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

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

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

特征分类:

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

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

传统的机器学习模型:

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

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

半监督问题

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

对灰色结点进行预测

结点特征

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

集群系数

子图模式

小结

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

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

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

相关推荐
聚客AI8 分钟前
大模型学习进阶路线图:从Prompt到预训练的四阶段全景解析
人工智能·llm·掘金·日新计划
张德锋10 分钟前
Pytorch实现天气识别
机器学习
晓131313 分钟前
第七章 OpenCV篇——角点检测与特征检测
人工智能·深度学习·计算机视觉
DeepSeek大模型官方教程43 分钟前
NLP之文本纠错开源大模型:兼看语音大模型总结
大数据·人工智能·ai·自然语言处理·大模型·产品经理·大模型学习
MidJourney中文版1 小时前
深度报告:中老年AI陪伴机器人需求分析
人工智能·机器人
王上上2 小时前
【论文阅读41】-LSTM-PINN预测人口
论文阅读·人工智能·lstm
智慧化智能化数字化方案2 小时前
69页全面预算管理体系的框架与落地【附全文阅读】
大数据·人工智能·全面预算管理·智慧财务·智慧预算
PyAIExplorer2 小时前
图像旋转:从原理到 OpenCV 实践
人工智能·opencv·计算机视觉
Wilber的技术分享2 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
19892 小时前
【零基础学AI】第26讲:循环神经网络(RNN)与LSTM - 文本生成
人工智能·python·rnn·神经网络·机器学习·tensorflow·lstm