积分商城

最新搜索： 51反汇编 凌阳单片机 qt QCA9533 cc115
您现在的位置是：首页 > 技术资料 > 链接预测任务指标.docx
推荐星级：
  • 1
  • 2
  • 3
  • 4
  • 5

链接预测任务指标.docx

更新时间：2026-08-16 13:39:11 大小：17K 上传用户：潇潇江南查看TA发布的资源 标签：链接预测评价指标图数据挖掘分类指标排序指标 下载积分：2分 评价赚积分 （如何评价?） 打赏 收藏 评论(0) 举报

资料介绍

链接预测任务指标

链接预测是图数据挖掘领域的核心任务之一，旨在基于图中已观测到的节点和连接结构，预测两个节点之间未来是否会产生新的连接，广泛应用于社交网络好友推荐、商品推荐、蛋白质相互作用预测、知识图谱补全等场景。评价指标是衡量链接预测模型性能的核心标尺，不同场景下需要适配不同的指标体系，下文从分类任务视角指标、排序任务视角指标、领域特定指标三个维度系统梳理链接预测的常用任务指标。

一、基于分类视角的基础指标

链接预测本质可以转化为二分类任务：将所有节点对分为正样本（存在链接）和负样本（不存在链接），模型输出节点对存在链接的概率，再通过分类指标评估性能。

1. 混淆矩阵衍生指标

混淆矩阵是分类指标的基础，对于链接预测二分类任务，定义四个基础元素：

· TP（真正例）：真实存在链接，模型正确预测为存在链接的节点对数量

· TN（真负例）：真实不存在链接，模型正确预测为不存在链接的节点对数量

· FP（假正例）：真实不存在链接，模型错误预测为存在链接的节点对数量

· FN（假负例）：真实存在链接，模型错误预测为不存在链接的节点对数量

基于混淆矩阵衍生出四个常用指标：

1. 准确率（Accuracy）：正确预测的节点对占总节点对的比例，公式为：$Accuracy = \frac{TP+TN}{TP+TN+FP+FN}$。准确率指标的缺陷非常明显：链接预测场景中普遍存在严重的正负样本不均衡问题，一个包含N个节点的图中，最多存在个可能的节点对，其中已观测到的正样本链接仅占极小比例（通常不足1%），此时即使模型将所有节点对都预测为负样本，也能获得极高的准确率，无法反映模型的真实性能，因此仅在正负样本均衡的人工数据集中会使用准确率。


部分文件列表

文件名 大小
链接预测任务指标.docx 17K

相关下载

全部评论(0)

暂无评论
评论赚积分>>

上传资源 上传优质资源有赏金

热门标签

更多>>

最新上传

  • 打赏
  • 30日榜单

热门下载

资料专题

推荐下载

本站上的所有资源均为源于网上收集或者由用户自行上传，仅供学习和研究使用，无任何商业目的，版权归原作如有侵权，请 来信指出，本站将立即改正。

ICP许可证号：京ICP证070360号     21IC电子网 2000- 版权所有

京ICP备11013301号

京公网安备 11010802024343号