基于多属性的空间离群点检测算法研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:jxj860205
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间离群点检测就是为了从空间异常对象、异常模式中挖掘出潜在的有用信息。空间离群点检测是空间数据挖掘技术的一个重要分支,在交通、生态、气象、公共健康、公共安全等领域有着广阔的应用前景。在当今信息化的时代,各行各业数据积累速度呈指数级快速增长,特别是空间数据呈现出属性多,数据量大的特点。鉴于现有的一些空间离群点检测算法对多属性的空间数据处理效果不佳,本文从提高多属性空间离群点的检测精度和计算速度出发,对基于多属性的空间离群点检测算法进行了深入研究。本文主要研究内容包括:建立了一种基于多属性的空间离群点检测模型MASODM,主要分为数据准备、属性划分、冗余剪枝和离群检测四个步骤;针对空间数据多属性的特点,提出了一种基于属性稀疏度的冗余属性剪枝算法ASD,减小无关属性对离群检测结果的影响;考虑到空间数据的自相关性和异质性的特点,结合ASD冗余属性剪枝算法,提出了一种高效的基于马氏距离的多属性空间离群点检测算法MASOD,使得检测结果更加精确;在MASOD算法的基础了提出了一种改进的基于多属性的空间离群点算法FASTMASOD,通过事先有效排除不可能是离群点的空间对象,从而大大提高空间离群点检测的计算速度;最后通过实验验证了算法的正确性和高效性。
其他文献
随着信息技术的不断发展,为了提高计算机支持的协同工作的效率,必须提高信息交流和共享的质和量。虚拟现实技术与CSCW技术相融合,产生了虚拟环境的概念。虚拟环境本质上是一种CS
在当今的计算机动画制作中,传统的计算机仿真技术由于其复杂性和缺乏自主性,已显得越来越繁琐,而且很难达到逼真的效果。随着人工生命技术的发展,许多先进的智能算法被应用到
许多互联网企业都建立了自己的平台,把自己的能力开放给了开发者。中国移动也建设了多种形式的能力开放网关,例如位置服务基础业务管理平台(LBMP)、短信网关等,但是相比现有
该文采用人工神经网络组织预测系统,进行电力系统的负荷预测,通过对人工神经网络深入研究和对电力负荷数据特性的广泛研究,并根据神经网络预测及网络训练的特点,提出了适应于