发明专利 已授权

一种基于图论相关理论进行异常检测的方法

📄 申请号:CN201910776915.4 📄 发布日:2026/07/23

著录项目信息

申请日
2019-08-22
公开号
CN110633734B
公开日
2022-08-19
申请人
成都信息工程大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

网络安全, 金融风控, 工业设备监控, 智能运维, 社交网络分析

摘要

本发明公开了一种基于图论相关理论进行异常检测的方法,包括该方法具体包括以下步骤:第一步,将原始数据集进行聚类操作,将数据集分割成不同的簇;第二步,计算出原始数据集的均值密度,将原数据集均值密度作为阈值与簇密度比较对数据集进行精简;第三步,对数据集进行特征提取和空间距离计算并对结果进行数据化操作第四步,将有效检测的数据簇的所有数据点按计算出来的权重值分配构建无向连通图;第五步,采用弗洛伊德算法查找相应簇的最短路径。在对于数据集的预处理上,本发明采取了二次精简数据集的办法,以不同的基准信息来对数据集进行降维操作,可以有效地减少大量无用数据集,极大程度的减少了异常检测过程的时间复杂度和空间复杂度。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:21 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价