空间离群点空间离群区域KNN图WSO思想空间属性.doc

空间离群点论文：空间离群点挖掘算法的研究【中文摘要】随着卫星、CT成像等传感器的广泛应用,空间数据的数量和复杂性都在飞快地增长,但空间数据的处理技术却相对落后,因此,空间数据挖掘成为了数据挖掘的一个新的研究领域。空间离群点挖掘作为空间数据挖掘的一个重要分支,用来发现空间数据集中与其邻域对象的非空间属性值有明显不同的小部分空间对象。空间离群点挖掘在交通控制、遥感图像分析等应用领域中具有重要意义。本文在对国内外研究现状进行综合分析的基础上,进一步对空间离群点的挖掘算法进行深入研究。首先,针对现有空间离群点挖掘算法中存在的空间对象有可能会被其周围异常邻居对象影响的缺陷,基于KNN图的工作原理,利用裁剪边策略,提出了基于KNN图的空间离群点挖掘算法BKNN。该算法在挖掘空间离群点的同时,还可以挖掘出空间离群区域。其次,考虑到现有空间离群点挖掘算法中存在忽略空间属性对空间对象离群度计算的影响问题,基于WSO思想下,利用将非空间属性加权的方法,确定空间属性对空间离群度计算的影响因子,在传统的Z-value算法的基础上,提出了改进的Z-value算法-IZ-value算法。再次,针对IZ-value算法中存在着某些空间对象之间差异会被隐藏.【英文摘要】With the extensive application of the sensor technology, such as Satellite, CT imaging, the number and complexity of spatial data are growing fast, but the processing technology for traditional data is relatively backward. Therefore, spatial data mining has become a new area of data mining research. Spatial outlier mining is an important branch of spatial data mining, it is used to find a spatially referenced object whose non-spatial attribute values are significantly different from the values of its neighb.【关键词】空间离群点 空间离群区域 KNN图 WSO思想 空间属性【英文关键词】Spatial outlier Spatial region outliers KNN Graph The ideology of WSO Spatial attributes【索购全文】联系Q1：138113721 Q2：139938848【目录】空间离群点挖掘算法的研究摘要5-6Abstract6-7第1章 绪论10-161.1 研究背景及意义10-111.2 国内外研究现状11-141.2.1 国外研究现状11-131.2.2 国内研究现状13-141.3 课题研究内容14-151.4 论文组织结构15-16第2章 基础知识16-242.1 空间数据挖掘16-192.1.1 空间数据挖掘的定义及特点16-172.1.2 空间数据挖掘的流程及体系结构17-192.2 离群点挖掘19-212.2.1 离群点产生的原因202.2.2 离群点的定义20-212.3 离群点挖掘的研究热点21-232.3.1 高维数据集中离群点的挖掘21-222.3.2 空间数据集中离群点的挖掘22-232.3.3 时序数据集中离群点的挖掘232.4 本章小结23-24第3章 基于KNN 图的空间离群点挖掘算法24-363.1 引言243.2 空间离群点挖掘24-283.2.1 空间离群点的定义24-253.2.2 空间数据的特性25-263.2.3 传统的空间离群点挖掘算法的缺陷26-283.3 KNN 图28-293.4 基于KNN 图的空间离群点挖掘算法的设计29-353.4.1 问题描述29-303.4.2 KNN 图的数据结构303.4.3 BKNN 算法思想30-313.4.4 BKNN 算法描述31-333.4.5 实例分析33-343.4.6 BKNN 算法分析34-353.5 本章小结35-36第4章 基于WSO 思想的空间离群点挖掘算法36-524.1 引言364.2 WSO 思想36-404.2.1 WSO 思想的描述36-384.2.2 权值的计算38-394.2.3 问题描述39-404.3 改进的Z-value 算法40-454.3.1 IZ-value 算法思想41-424.3.2 IZ-value 算法描述42-434.3.4 IZ-value 算法分析及其流程图43-454.4 加权的差值算法45-504.4.1 WDA 算法思想46-474.4.2 WDA 算法描述47-484.4.3 WDA 算法分析及其流程图48-504.5 本章小结50-52第5章 实验验证及分析52-615.1 引言525.2 基于KNN 图的空间离群点挖掘算法的实验及分析52-585.2.1 实验环境及实验数据设置525.2.2 实验结果及分析52-585.3 基于WSO 思想的空间离群点挖