空间离群点挖掘算法的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:BING_YAN3414
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着卫星、CT成像等传感器的广泛应用,空间数据的数量和复杂性都在飞快地增长,但空间数据的处理技术却相对落后,因此,空间数据挖掘成为了数据挖掘的一个新的研究领域。空间离群点挖掘作为空间数据挖掘的一个重要分支,用来发现空间数据集中与其邻域对象的非空间属性值有明显不同的小部分空间对象。空间离群点挖掘在交通控制、遥感图像分析等应用领域中具有重要意义。  本文在对国内外研究现状进行综合分析的基础上,进一步对空间离群点的挖掘算法进行深入研究。  首先,针对现有空间离群点挖掘算法中存在的空间对象有可能会被其周围异常邻居对象影响的缺陷,基于KNN图的工作原理,利用裁剪边策略,提出了基于KNN图的空间离群点挖掘算法BKNN。该算法在挖掘空间离群点的同时,还可以挖掘出空间离群区域。  其次,考虑到现有空间离群点挖掘算法中存在忽略空间属性对空间对象离群度计算的影响问题,基于WSO思想下,利用将非空间属性加权的方法,确定空间属性对空间离群度计算的影响因子,在传统的Z-value算法的基础上,提出了改进的Z-value算法---IZ-value算法。  再次,针对IZ-value算法中存在着某些空间对象之间差异会被隐藏的情况,在研究了IZ-value算法的基础上,基于WSO思想,提出了加权的差值算法---WDA算法。  最后,在FMR数据集和WNV数据集上,分别对基于KNN图的空间离群点挖掘算法和基于WSO思想的两个空间离群点挖掘算法进行实验,验证了算法的有效性。
其他文献
大规模网络视频直播是人们最近研究的热点。传统的C/S模式下,服务器带宽和处理能力通常会随着系统规模的增长而成为系统的瓶颈。P2P技术的出现有效地解决了这一问题。但是,P2P
移动Ad Hoc网络在共享无线信道上提供了便利的、没有基础设施的通信服务。然而由于移动Ad Hoc网络的固有特性,使得这种网络更容易遭到安全攻击。本文通过对Ad Hoc网络的研究,
本文以研究数值和名义属性空间数据上的动态偏好轮廓查询的物化算法为目的。在对国内外研究现状进行了深入分析的基础上,主要针对不同用户对属性值有不同偏好的名义属性的特
流程企业中的信息主要包括管理数据和过程数据,随着企业信息化进程的推进,实现管理数据和过程数据的集成对提高流程企业生产管理与决策的质量、效益和水平起到越来越重要的作用
随着信息技术的不断发展和计算机网络的日益普及,网络安全问题日趋严重。现有的安全技术与产品主要应用和部署在网络层,在一定范围内能保障网络系统的安全,但在实际应用中,更需要
随着计算机的普及使用,网络及其相关技术的迅猛发展以及由网络带来的各种益处和便利,使人们日常的工作、生活、学习发生了彻底的改变,网络事实上已经成为社会经济发展的重要基础
本课题是中国科学院网络信息中心超级计算中心自研项目“高性能科学计算环境SCE”的一个重要组成部分。在高性能计算环境中,通过对资源状态、网络连接状态、应用程序运行状态
管道支吊架设计在工厂设计中占有非常重要的地位。管架设计工作量占管道布置设计工作量超过30%,在一些特殊行业如核电站项目中达到50%以上。在包含大量复杂工艺管道的工厂设计中
离散曲面在现代工业设计、有限元分析、计算机图形学和计算机辅助设计领域中发挥着重要的作用。通过三维扫描设备重建得到的离散曲面,其质量往往不能满足后续曲面编辑、数值分
作为20世纪新技术革命的重要标志之一,互联网技术发展给整个人类的社会与生活带来了意义深远及影响广泛的变革。随着互联网规模的迅猛增长与应用范围的拓宽,传统IPv4协议已不