面向图的异常检测研究综述

2020 年 10 月 28 日 专知


近年来,随着web2.0的普及,使用图挖掘技术进行异常检测受到人们越来越多的关注.图异常检测在欺诈检测、入侵检测、虚假投票、僵尸粉丝分析等领域发挥着重要作用.本文在广泛调研国内外大量文献以及最新科研成果的基础上,按照数据表示形式将面向图的异常检测划分成静态图上的异常检测与动态图上的异常检测两大类,进一步按照异常类型将静态图上的异常分为孤立个体异常和群组异常检测两种类别,动态图上的异常分为孤立个体异常、群体异常以及事件异常三种类型.对每一类异常检测方法当前的研究进展加以介绍,对每种异常检测算法的基本思想、优缺点进行分析、对比,总结面向图的异常检测的关键技术、常用框架、应用领域、常用数据集以及性能评估方法,并对未来可能的发展趋势进行展望.


http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=6100&flag=1


专知便捷查看

便捷下载,请关注专知公众号(点击上方蓝色专知关注)

  • 后台回复“图异常” 可以获取《面向图的异常检测研究综述》专知下载链接索引

专知,专业可信的人工智能知识分发,让认知协作更快更好!欢迎注册登录专知www.zhuanzhi.ai,获取5000+AI主题干货知识资料!
欢迎微信扫一扫加入专知人工智能知识星球群,获取最新AI专业干货知识教程资料和与专家交流咨询
点击“ 阅读原文 ”,了解使用 专知 ,查看获取5000+AI主题知识资源
登录查看更多
3

相关内容

在数据挖掘中,异常检测(英语:anomaly detection)对不符合预期模式或数据集中其他项目的项目、事件或观测值的识别。通常异常项目会转变成银行欺诈、结构缺陷、医疗问题、文本错误等类型的问题。异常也被称为离群值、新奇、噪声、偏差和例外。 特别是在检测滥用与网络入侵时,有趣性对象往往不是罕见对象,但却是超出预料的突发活动。这种模式不遵循通常统计定义中把异常点看作是罕见对象,于是许多异常检测方法(特别是无监督的方法)将对此类数据失效,除非进行了合适的聚集。相反,聚类分析算法可能可以检测出这些模式形成的微聚类。 有三大类异常检测方法。[1] 在假设数据集中大多数实例都是正常的前提下,无监督异常检测方法能通过寻找与其他数据最不匹配的实例来检测出未标记测试数据的异常。监督式异常检测方法需要一个已经被标记“正常”与“异常”的数据集,并涉及到训练分类器(与许多其他的统计分类问题的关键区别是异常检测的内在不均衡性)。半监督式异常检测方法根据一个给定的正常训练数据集创建一个表示正常行为的模型,然后检测由学习模型生成的测试实例的可能性。
专知会员服务
81+阅读 · 2021年1月24日
专知会员服务
50+阅读 · 2021年1月19日
基于事件社会网络推荐系统综述
专知会员服务
68+阅读 · 2021年1月13日
专知会员服务
48+阅读 · 2020年12月26日
小目标检测技术研究综述
专知会员服务
114+阅读 · 2020年12月7日
多模态视觉语言表征学习研究综述
专知会员服务
186+阅读 · 2020年12月3日
最新《深度学习视频异常检测》2020综述论文,21页pdf
专知会员服务
81+阅读 · 2020年9月30日
实体关系抽取方法研究综述
专知会员服务
174+阅读 · 2020年7月19日
【北航】面向自然语言处理的预训练技术研究综述
专知会员服务
111+阅读 · 2020年4月23日
领域知识图谱研究综述
专知
15+阅读 · 2020年8月2日
深度学习模型可解释性的研究进展
专知
22+阅读 · 2020年8月1日
深度学习可解释性研究进展
专知
18+阅读 · 2020年6月26日
最新《动态网络嵌入》综述论文,25页pdf
专知
32+阅读 · 2020年6月17日
【中科院】命名实体识别技术综述
专知
16+阅读 · 2020年4月21日
【综述】生成式对抗网络GAN最新进展综述
专知
57+阅读 · 2019年6月5日
Arxiv
0+阅读 · 2021年2月3日
Arxiv
10+阅读 · 2020年4月5日
SlowFast Networks for Video Recognition
Arxiv
4+阅读 · 2019年4月18日
FIGR: Few-shot Image Generation with Reptile
Arxiv
5+阅读 · 2019年1月8日
Arxiv
151+阅读 · 2017年8月1日
VIP会员
相关VIP内容
专知会员服务
81+阅读 · 2021年1月24日
专知会员服务
50+阅读 · 2021年1月19日
基于事件社会网络推荐系统综述
专知会员服务
68+阅读 · 2021年1月13日
专知会员服务
48+阅读 · 2020年12月26日
小目标检测技术研究综述
专知会员服务
114+阅读 · 2020年12月7日
多模态视觉语言表征学习研究综述
专知会员服务
186+阅读 · 2020年12月3日
最新《深度学习视频异常检测》2020综述论文,21页pdf
专知会员服务
81+阅读 · 2020年9月30日
实体关系抽取方法研究综述
专知会员服务
174+阅读 · 2020年7月19日
【北航】面向自然语言处理的预训练技术研究综述
专知会员服务
111+阅读 · 2020年4月23日
Top
微信扫码咨询专知VIP会员