一种基于密度聚类的分布式离群点检测算法

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:morgan1912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
局部离群点检测算法是数据挖掘中的一个重要研究方向,随着数据的爆炸式增长,挖掘离群点的工作变得更加有意义,当前的各种检测算法在处理大规模数据上存在很多不足。论文将传统的离群点检测算法LOF和Hadoop分布式平台下的MapReduce分布式框架结合,实现了并行化策略,并且通过密度聚类算法DBSCAN对其进行了改进。论文算法和LOF算法、其他改进算法相比在效率和准确率上均有所提高。并且随着Hadoop系统中数据节点个数的增加,算法的运行效率相应的有所提高,实验结果表明论文算法在处理大规模数据上是可行的。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ACM(Association for Computing Machinery,美国计算机学会)是世界公认的规模最大、水平最高的国际大学生程序设计竞赛。本文主要阐述了本校关于ACM竞赛的培养模式和培养重点
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的探讨肾上腺结节样肿物合并难治性高血压的诊断与外科治疗经验。方法总结67例肾上腺结节样肿物合并难治性高血压患者的发病年龄、临床表现、相关内分泌检查、影像与病理特
我国乡村的改造主要集中在改善当地村民的生活质量、美化周边环境、提供游客农业文化体验、加强村民的家园认同感、保障村落健康持续发展。文章从我国现阶段乡村的现状及问题
<正> 我国从什么时候出现重量单位,最早的重量标准是什么,尚不清楚。西周青铜器铭文上的匀、寽、爰是重量单位,但匀、寽、爰之间的换算关系,以及它们的单位量值,已无法确知。
本研究对挤压铸造技术类型、优缺点、工艺参数等方面进行概括总结,选取合适的挤压铸造技术制造缺陷少、产品合格率高的斜盘。结果表明铝合金斜盘满足当前人们的需要,适合采用
史学思想,是袁嘉谷思想库中一个重要组成部分,他从经以载道的观点出发,援史以释经说道,揆道以稽古论今,把前人创造的历史智慧充分展现出来,供后人学习与借鉴,其史学思想主要
<正>观眼望疾,眼睛能暴露出体内暗藏的14种疾病。俗话说眼睛是心灵的窗户,但眼睛更是多种疾病的窗口。中医认为,眼睛与脏腑功能息息相关,当体内有疾病隐患时,可通过眼睛表现
检查单是操作程序的重要组成部分,罗列出对飞行安全最重要的步骤,是确保飞行安全不可缺少的重要手段。本文介绍了检查单包含的内容及其使用方法,并参考多起因检查单导致的民