应用相似度测量的图离群点检测方法
【作者】
李涛
[1,2] ;
肖南峰
[2]
【关键词】
数据挖掘
离群点检测
相似度
图
【摘要】针对传统离群点检测方法精确度不高的问题,提出了一种同时基于全局和局部视野综合考虑的离群点检测方法,并将其成功应用于事务图数据集的离群点检测.该方法利用极大公共频繁子图来测量任意两个事务图之间的相似度,提出利用基于公共近邻的裁剪方法对相似矩阵进行裁剪,通过计算数据结点的往返距离得出各个结点的离群值评分,弥补了传统基于稳态分布随机游走的离群点检测方法的缺陷.实验结果表明:该方法在事务图数据离群点检测方面的性能明显优于基于subdue的方法,精确度和错误报警率以及召回率提高了约10%.
上一篇:采用链路聚类的动态网络社团发现算法
下一篇:无人艇视觉系统多类水面目标特征提取与识别