一种基于最近邻居距离分布的空间聚类算法

来源 :云南大学 | 被引量 : 0次 | 上传用户:csss2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间聚类是空间数据挖掘中的一个重要研究领域,对于应用于大型空间数据库中的聚类算法一般有以下要求:最少的输入参数个数,能够发现任意形状的聚类,在大型数据库上效率好.从现有研究文献来看,已有的经典聚类算法不能解决以上问题的组合.该文中,首先,我们提出一种基于最近邻居距离分布的空间聚类算法—NNDDB算法.其次,为了发现空间聚类的内涵知识,我们引入面向属性的归纳技术,对聚类中的非空间属性作进一步的归纳,以发现空间聚类的非空间特征.我们把扩展后的算法称为SDNNDDB算法,该算法能够发现更多有用的内涵知识.最后,分析表明,与划分聚类算法CLARANS相比,NNDDB能动态地决定聚类数目且能发现任意形状的聚类;与密度聚类算法DBSCAN相比,NNDDB算法无输入参数;在效率方面,NNDDB算法对于大型数据库是有效的.
其他文献
学位
该文将高级有加密标准(AES)取代FIPS 186单向函数(OWF)算法中数据加密标准(DES)的位置.此外,该文选取通过寄存器变换的系统时钟作为随机种子的初始发生源,利用哈希函数SHA-1
Internet上的信息采集是一个具有重要应用意义的研究方向,应用软件agent技术来解决信息采集问题是一条有效的技术途径.该文进行有关信息采集agent的研究,主要工作包括:1.对Wo
但凡做过农村一线教学的教师都很清楚,初中阶段是数学学习的一个关键时期。许多学生曾经在小学是数学学科成绩的佼佼者,但进入初中阶段后,第一个跟斗就栽在数学上。就拿近几
《现代汉语词典》对“检查”一词的解释是:“为了发现问题而用心查看”。检查的目的是了解情况、发现问题、纠正偏差、督促完善,为决策提供依据。然而,一些领导和部门在检查
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
该文分别研究了单位球面S和复射影空间CP中的几类极小子流形的特征,全文共分三部分.第一部分介绍了子流形的一些基本概念和重要记号,并给出了该文的主要结论.第二部分在陈省
该文从网络安全的现状出发,探讨了目前网络安全的主要威胁和采用的相应措施,以及不 措施费用开销,同时归纳出针对解决这些安全威胁和节省费用开销的安全措施最常用技术—VPN
该文研究一个描述肿瘤生长的自由边界问题.这个自由边界问题是对Byrne和Chaplain相应肿瘤生长模型的一个改进和推广.我们先研究了在C=C=0的情况下该问题的解的存在性和解t→
该文主要对一般半群上的主同余及一些相关课题如稠密子集与析取子集(语言)进行研究.第一章给出了文中所需的一些预备知识.第二章主要研究稠密子集的一般理论,在给出了稠密子