一种基于网格索引的空间数据聚类算法

来源 :第二届中国国际数字城市建设技术研讨会 | 被引量 : 0次 | 上传用户:zhaominjie88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据挖掘中聚类分析是最广泛的应用之一。基于密度的聚类分析算法能发现任意形状的簇并且能够较好地处理含有噪声的数据,因此广泛应用于分析遥感,地理信息系统(GIS)等空间数据分布情况。但是处理海量空间数据时,现有的基于密度的算法效率较低。本文提出一种改进的基于密度的聚类分析算法,该算法由于采用对象邻域空间划分的方法,从而避免了基于密度算法中多余的搜索,并且将网格索引结构应用于该算法中,较大程度提高了算法效率。
其他文献
近日,腾讯推出QQ2010 Beta2内测,笔者有幸参与QQ2010 Beta2的优先体验活动,经过试用和测试,发现和以前版本相比,增加了很多特色功能,如DIY头像、个人资料卡装扮、Windows7特
相信很多朋友都会使用微软的Bing(必应)搜索,其实我们还可以利用Bing搜索美味菜单,这对于美食的朋友来说相当方便.不过,这一功能必须在英文版本的必应下才可以使用.
据《莫斯科新闻》英文版报导,一位莫斯科出生的发明家已研制成功一种太阳能永磁发动机。发明人说,该发动机转子由在100℃时可消失磁性的特殊合金制成,依据磁性合金加热后磁
数据仓库系统中性能问题是非常重要的问题,索引技术是提高性能的有效手段之一。本文分析与评述了数据仓库中所使用的索引技术,这些技术包括:B树索引技术、位图索引、连接索引
Windows 7正式版早已发布了,它外观炫丽,拥有嵌入式搜索栏、超酷的半透明效果的开始菜单,华丽的任务栏具备缩略图预览、Jumplist、快捷方式固定等实用功能,给人印象深刻!不过
众所周知,卡巴斯基是一款非常优秀的杀毒软件.但是,在杀毒之外,它还能为我们做什么呢?今天就教大家一手应用卡巴斯基禁止程序的访问.STEP 01打开卡巴斯基程序,选择保护中心中
Dijkstra算法是求解网络中最短路径的精典算法,本文将它与GIS(地理信息系统)的特点结合起来,改变图的存储结构及搜索方法,减少内存存储空间,缩短查询时间,以提高在网络分析中
对GIS Web Service的开发方法进行了系统论述。GIS Web Service的开发过程分为GIS Server开发和Web Service包装两个部分。GIS Server是GIS Web Service的核心功能模块,用于
城市数字化工程,是以智能建筑(IBS)、地球信息(GIS)、遥感(RS)、全球定位(GPS)、智能交通(ITS)、宽带网(MAN)、全球定卡(IC)等系统技术为核心,通过有效的系统解决方案进行整
会议
有人喜欢建造三国王朝,派将领兵占城池,有人喜欢种花、种草种水果,可笔者偏偏喜欢自己建立的虫虫帝国,建造庞大的地下宫殿,繁殖海量的工蚁和兵蚁,创建自己的强壮的虫虫军队,