空间分类挖掘算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:xueyingnn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着地理信息系统的研究极其应用的逐步深入,空间数据挖掘逐渐成为数据挖掘一个重要的研究方向.空间分类是空间数据挖掘一个有意义的研究分支,它对空间对象进行分析,在空间数据库对象的空间属性和非空间属性之间发现与一定的空间特征有关的分类模式.空间分类任务在对空间对象进行分类时,不仅要考虑该空间对象的非空间属性对其分类的影响,还要考虑其空间邻接对象的非空间属性对该对象类别的影响.该文在现有的空间分类挖掘研究的基础上作了如下的工作:第一:尝试将朴素贝叶斯分类法用于空间分类,提出了一种基于邻接关系的空间朴素贝叶斯分类法.该分类方法采用两个训练数据库E1、E2,E1包含空间对象的非空间属性及类属性,E2包含对象的空间邻接对象的非空间属性聚合值及类属性.将待分类对象O的非空间属性对分类的影响及其空间邻接对象对分类的影响按比例考虑,得到一个综合的分类结果.第二:将待分类空间对象的非空间属性及空间属性相对分离考虑,提出一种有意义的空间分类方法,既基于非空间属性的空间分类和基于空间谓词的空间分类方法.该种分类方法可以将满足一定的非空间属性条件的对象据其空间谓词进行分类,及将满足一定的空间条件的对象据其非空间属性进行分类.第三:针对现有的空间分类算法的可伸缩性问题提出一种可伸缩的基于决策树的空间分类方法,该方法先求出训练库中对象的空间邻接对象的非空间属性聚合值并将其加入训练库中,将训练库分散为属性列表及类列表,进行预排序,在建树的过程中采用计算属性的信息增益以决定待分割属性、以Gini指标决定分割点、计算节点的类直方图及宽度优先的增长策略等方法.上述算法在分类之前均对非空间属性及空间谓词进行属性概化及属性相关分析,去掉了冗余的和与分类无关的属性,减少了计算复杂度.最后,通过实验验证了算法的可行性及有效性.
其他文献
素质教育的推行和新课标的实施,给我国的教育事业带来了机遇也带来了挑战.在新课标实施的过程中由于多方面因素的影响,我国高中物理教学中还存在很多问题,影响了高中物理教学
本文研究了 h(Y)=XTβ+ε 即对Y作变换后,变成误差同方差的线性回归模型.近年来,国内外许多工作者对这个模型进行了大量的研究,对h是参数和非参数情形用很多方法做了讨论.
本文的主要目的是研究平面动力系统中8-形同宿轨道附近的同宿轨分支性质。在一个鞍点附近,相应的稳定流形和不稳定流形的四个分支如果能同时组成两个简单的同宿轨道,我们就称之
该文由两个相关联的部分组成.第一部分主要是介绍β-展开与符号动力系统中的一些经典结果.这些结果主要来源于A.Rényi,W.Parry,K.Schmidt以及 F.Blanchard等人的工作.这部分
本文主要在多维空间中讨论一类发展型P-Laplace方程及方程组.这类问题在非牛顿渗流方程的理论研究中有着重要的意义.本文中方程的解具有某些光滑性质,作者通过上、下解的方法
1985年,Stone提出了可加模型的概念.作为一种多元非参数回归模型,同时又是多元线性模型的一种推广,可加模型在很多实际问题中,尤其是在经济领域,有着广泛的应用.由于可加模型
本文对近似求解周期边值Cahn-Hilliard方程的拟谱方法进行了研究。文章的主要目的是要在γ>O时用拟谱方法建立问题(1),(2),(3)的半离散近似并讨论其收敛性.文章首先对Cahn-Hilli
近十年以来,随着处理器计算能力的不断提高,特别是一类新型处理器DSP(digital signal processor)芯片的出现,使得数字图像系统特别是数字视频系统在通讯、遥感、医学、广告等
在初中数学课堂教学中,应用多媒体技术,不但能够使学生通过这种生动活泼的教学方式,进行理论知识学习,还能活跃课堂气氛,提高学生的数学学习积极性,从而引导学生深入了解数学
该文主要讨论了流体力学中出现的两个相关偏微分方程问题.分别得到热传导方程解在边界附近的渐进行为和一类修正的Navier-Stokes方程的弱解的长时间性态.第一章主要介绍流体