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

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:rockyliangchao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
异常检测是数据挖掘的主要研究热点问题之一。目前已存在很多异常检测的方法,但是现存的主要异常检测方法在高维数据处理过程中效率较低。为解决此问题,提出了一种高效的异常检测算法。该算法结合局部敏感哈希的性质和图的随机游走来识别异常点。具体而言,通过局部敏感哈希实现对高维数据的高效处理,随后利用数据之间距离获取其相似性,并将其转化为随机游走的转移概率。在此基础上,使用随机游走技术计算数据之间的游走概率,其中正常数据之间的转移概率越来越高,而异常点的概率越来越低,进而根据此性质最终辨别异常数据。实验结果表明,提出的
其他文献
回归与超越是宫白羽对中国武侠小说发展做出的重要贡献。回归 ,就是还其笔下侠客义士的本来面貌 ,他们不是虚无缥缈的神 ,而是生活在现实中的人 ;超越 ,就是写出了传统侠义精
通过文献资料和实地访谈等研究方法,对南昌市部分新建住宅社区体育场地设施进行调查研究得知,目前南昌市新建住宅社区体育场地设施存在总量不足、资源配置不合理、体育设施使
介绍氨汽提尿素生产工艺中尿素合成塔的腐蚀特点、影响腐蚀的因素和不同状况下的腐蚀原因分析,并提出相应的防护措施和注意事项。
在互联网大时代背景下催生的翻转课堂,是对传统教学流程的转换,即将知识的传授和内化过程进行翻转。翻转的关键,就在于学生能否高效地进行课前自主学习。因此,教师应让学生利
[目的]评价我国儿童脑瘫的患病率情况。[方法]系统检索PubMed、中国期刊网、万方数据库、维普数据库和中国生物医学文献数据库有关国内儿童脑瘫患病率的研究文献,对纳入的文
针对shell气化炉烘炉升温过程中的缺陷,对烘炉方案进行改进,取得良好效果和经济效益。
阅读教学是培养学生听、说、读、写能力的重要环节,是获取外界信息的重要方式。提高学生阅读水平是语文阅读教学的重要目标。但在当前的阅读教学中还存在一些问题,严重地影响
通过对物流配送中心信息系统进行定义和特征描述,在配送中心业务流程分析的基础上,进行了采购入库管理系统数据流程设计和销售出库管理系统数据流程设计。物流配送中心信息系
<正>声乐教学是中小学音乐教学的主要内容之一,是提高学生艺术素质、培养学生良好表演能力的主要途径。从目前西藏各级中小学音乐教学实际情况看,绝大多数学校的声乐教学仅仅
宁夏石化公司MES系统采用最新软件技术,从实时监控、生产计划与统计、质量管理、设备管理、安全环保几个方面对化肥生产进行全面的监测控制,为生产管理提供了一个有效的信息