结合局部敏感哈希和随机游走的异常检测算法

结合局部敏感哈希和随机游走的异常检测算法
舒敏;刘华文;郑忠龙;徐晓丹
【期刊名称】《计算机科学与探索》
【年(卷),期】2018(012)012
【摘要】异常检测是数据挖掘的主要研究热点问题之一.目前已存在很多异常检测的方法,但是现存的主要异常检测方法在高维数据处理过程中效率较低.为解决此问题,提出了一种高效的异常检测算法.该算法结合局部敏感哈希的性质和图的随机游走来识别异常点.具体而言,通过局部敏感哈希实现对高维数据的高效处理,随后利用数据之间距离获取其相似性,并将其转化为随机游走的转移概率.在此基础上,使用随机游走技术计算数据之间的游走概率,其中正常数据之间的转移概率越来越高,而异常点的概率越来越低,进而根据此性质最终辨别异常数据.实验结果表明,提出的方法能有效检测出数据中的异常,总体上优于其他异常检测算法.
【总页数】11页(P1950-1960)
【作者】舒敏;刘华文;郑忠龙;徐晓丹
【作者单位】浙江师范大学数理与信息工程学院,浙江金华 321004;浙江师范大学数理与信息工程学院,浙江金华 321004;浙江师范大学数理与信息工程学院,浙江金华 321004;浙江师范大学数理与信息工程学院,浙江金华 321004
【正文语种】中文
【中图分类】TP181
【相关文献】
1.基于图上随机游走的离群点检测算法 [J], 杜旭升; 于炯; 叶乐乐; 陈嘉颖
2.指数矩耦合局部敏感哈希的图像伪造检测算法 [J], 李建军;吴文亮;张福泉
3.指数矩耦合局部敏感哈希的图像伪造检测算法 [J], 李建军;吴文亮;张福泉
4.Markov随机游走和高斯混合模型相结合的运动目标检测算法 [J], 李菊;李克清;苏勇刚
5.基于马尔科夫随机游走的两阶段离群检测算法 [J], 席婷婷;赵旭俊;苏建花
因版权原因，仅展示原文概要，查看原文内容请购买。