收藏本站
《中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

一种快速的基于K-Means算法的空间索引方法

赵伟  张姝  李文辉  
【摘要】:空间索引是空间数据库的关键技术,其性能的高低决定着整个数据库的效率。R树是实现快速空间数据处理的重要索引结构之一,R-link树是为了实现并发控制而提出的一种R树结构的变形。提出了基于K-Means的四叉树与R-link树的混合结构,提高了R-link树的查询性能,在K-Means中采用均值-标准差确定初始聚类中心,提高了收敛速度,通过距离准则函数来优化K值,避免K值的茫目选取。与R-Link相比空间开销代价有时略大,但换取了更高的性能,且数据量越多,此种结构的整体性能越好,适合于海量数据。

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 夏英;多维空间数据索引结构的并发控制方案[J];重庆邮电学院学报(自然科学版);2002年01期
2 倪巍伟,陆介平,孙志挥;基于向量内积不等式的分布式k均值聚类算法[J];计算机研究与发展;2005年09期
3 王银辉;熊忠阳;;使用BP网络改进K-means聚类效果[J];计算机科学;2006年03期
【共引文献】
中国期刊全文数据库 前10条
1 郭宽伟;岑国平;马文轩;李强;;ArcGIS在机场土方计算中的应用分析[J];四川建筑科学研究;2012年01期
2 张卫东,谢庆胜;基于GIS的重点污染源管理信息查询与分布系统设计的实现[J];安徽地质;2001年04期
3 殷年;4D产品与GIS应用[J];安徽地质;2002年03期
4 任升莲;蔡昊;杨伟沃;肖延松;;基于GIS的网络电子地图系统开发与研究[J];安徽地质;2009年04期
5 殷年;;航空影像处理与应用[J];安徽建筑;2006年05期
6 林华;邓建;;浅谈合肥经济技术开发区地理信息系统建设[J];安徽建筑;2009年04期
7 李桂荣;张永福;;GIS支持下的农用地分等研究[J];安徽农学通报;2008年02期
8 李亚萍;马蓉;;GIS在土地适宜性评价中的应用与展望[J];安徽农学通报;2008年10期
9 张莉娜;;土壤表层有机质空间分析的遥感技术应用综述[J];安徽农学通报(上半月刊);2010年17期
10 杨洋;高敏华;陈婷;;城镇地籍数据库建设中CASS数据的转换——以哈巴河县为例[J];安徽农学通报(上半月刊);2010年23期
中国重要会议论文全文数据库 前10条
1 潘元庆;谷志云;李保贤;陈伟强;李天阁;;GIS在农业和土地资源管理中的应用研究[A];河南省地质调查与研究通报2007年卷(上册)[C];2007年
2 张雷;李刚;孟庆江;刘少杰;张欣卉;;GIS技术应用在找矿预测中的历史趋势及主要功能分析[A];河南地球科学通报2008年卷(下册)[C];2008年
3 张宗可;许矿华;陈鹏;;TIN的生成方法与应用研究[A];河南地球科学通报2010年卷(下册)[C];2010年
4 袁玏;;基于ArcIMS的房产信息发布系统的设计研究[A];全国测绘科技信息网中南分网第二十五次学术交流会论文集[C];2011年
5 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];华东六省一市电机(电力)工程学会输配电技术研讨会2006年年会论文集[C];2006年
6 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];第四届安徽科技论坛安徽省电机工程学会分论坛论文集[C];2006年
7 郏东耀;;基于GIS的公路路基沉降监测系统[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
8 赵俊兰;赵洪岩;;GIS在边坡工程中的应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
9 李方;张树清;张柏;;运动目标数据模型现状及研究进展[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
10 曹德林;陈军;杨为琛;;地籍与地籍信息系统的发展[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 吴启涛;城市抗震防灾规划空间决策支持系统研究[D];中国海洋大学;2010年
2 刘文全;基于GIS的海上石油平台溢油应急决策支持系统结构与应用研究[D];中国海洋大学;2010年
3 苏斌;GIS支持下的城市地价空间分布与土地集约利用研究[D];解放军信息工程大学;2010年
4 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
5 张开广;郑州地区仰韶文化遗址空间模式研究[D];解放军信息工程大学;2010年
6 王晓理;地理信息数据结构处理优化应用研究[D];解放军信息工程大学;2010年
7 杨晓坤;广西南丹大厂锡矿长坡—高峰矿床(山)数字化与综合信息成矿预测[D];昆明理工大学;2010年
8 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
9 杨族桥;DEM多尺度表达研究[D];武汉大学;2009年
10 刘海军;基于MAPGIS的数字找矿系统研究与开发[D];中国地质大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 宋东峰;基于WebGIS的矿井瓦斯地质信息网络管理技术与应用[D];河南理工大学;2010年
2 王晨亮;基于工作流的资源环境建模框架的设计与实现[D];山东科技大学;2010年
3 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年
4 张京钊;基于LUCC与RS/GIS的济南市生态安全评价[D];山东科技大学;2010年
5 张硕;基于SuperMap Objects 的河南省南水北调地理信息系统设计与实现研究[D];郑州大学;2010年
6 王国宾;面向对象的公路空间数据库系统研究[D];郑州大学;2010年
7 叶伟;基于GIS的河南省航运经济信息分析系统研究[D];郑州大学;2010年
8 梁大圣;空间数据仓库的设计与构建[D];山东农业大学;2010年
9 秦元伟;基于3S的小尺度农业资源信息提取技术研究[D];山东农业大学;2010年
10 贾德志;森林火灾损失评估系统的研究[D];哈尔滨工程大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 晋幼丽;周明全;王学松;;SVM和K-means结合的文本分类方法研究[J];计算机技术与发展;2009年11期
2 梁晓雪;王锋;;基于聚类的日志分析技术综述与展望[J];云南大学学报(自然科学版);2009年S1期
3 周慧芳;;自适应的k-means聚类算法SA-K-means[J];科技创新导报;2009年34期
4 钱丽丽;施鹏飞;;近邻传播算法在非监督图像聚类中的应用[J];微型电脑应用;2011年02期
5 吕强,俞金寿;基于混合遗传算法的K-Means最优聚类算法[J];华东理工大学学报;2005年02期
6 易明,张金隆,邓卫华;一种电子商务站点个性化方法[J];情报学报;2005年05期
7 李伟;黄颖;;文本聚类算法的比较[J];科技情报开发与经济;2006年22期
8 罗建平;苏志同;;聚类分析在铝电解槽况判断中的应用[J];现代计算机(专业版);2008年01期
9 李江华;杨书新;刘利峰;;基于概念格的文本聚类[J];计算机应用;2008年09期
10 郑伟;季铎;蔡东风;王爽;;基于文本最小相似度的中心选取方法[J];广西师范大学学报(自然科学版);2008年03期
中国重要会议论文全文数据库 前10条
1 杨青;刘晔;张东旭;刘畅;;快速查找最优初始聚类数K的改进K-means算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
2 廖顺和;乐嘉锦;;一种类K-means算法的高效近似查询方法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 张晓峰;王丽珍;陆叶;;一种基于属性加权的不确定K-means聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 张燕萍;姜青山;;k-means型软子空间聚类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
5 李剑;李俊;;改进的K-means聚类算法在入侵检测系统中的应用研究[A];2011年全国通信安全学术会议论文集[C];2011年
6 郁松;樊晓;廖志芳;;Internet中基于K-Means的远程服务器工作状态的聚类研究[A];第二十七届中国控制会议论文集[C];2008年
7 叶宁;王汝传;陈志;;一种基于传感器网络的普适计算数据流挖掘算法[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
8 丁丹;袁华;张凌;;基于内容的广告垃圾图像过滤方法的研究[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
9 李刚;张凯锋;王一清;邓胜;;基于改进K-means的负荷坏数据修正[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
10 张伟;徐远;;两步聚类方法[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
中国重要报纸全文数据库 前1条
1 中国国土资源经济研究院 强真;新时期区域国土规划核心思路初步设计[N];中国国土资源报;2010年
中国博士学位论文全文数据库 前10条
1 陈静;分布式虚拟GIS关键技术研究[D];武汉大学;2004年
2 杜金莲;大规模三维地形实时绘制关键技术的研究与实现[D];大连理工大学;2003年
3 李永森;SDMKD及智能空间决策支持系统研究[D];合肥工业大学;2006年
4 胡彩平;基于空间自相关的空间数据挖掘若干关键技术的研究[D];南京航空航天大学;2007年
5 李德华;面向三维显示的海量地形数据管理及实时交互技术研究[D];华中科技大学;2006年
6 陆艳青;海量地形数据实时绘制的技术研究[D];浙江大学;2003年
7 王亚琴;道路交通流数据挖掘研究[D];复旦大学;2007年
8 李嘉;基于内容的多光谱遥感影像检索若干关键技术研究[D];华中科技大学;2009年
9 杨悦;面向空间数据复杂性特征的聚类分析方法研究[D];哈尔滨工程大学;2008年
10 翟巍;三维GIS中大规模场景数据获取、组织及调度方法的研究与实现[D];大连理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
2 韩晓慧;基于改进混合蛙跳算法的K-means聚类算法研究[D];甘肃农业大学;2012年
3 李玲玲;基于K-means的企业基础信息挖掘模型的设计与应用[D];东北财经大学;2010年
4 张庐颖;基于粗糙集的K-means研究[D];北京交通大学;2011年
5 黄鸿鸣;基于K-means的网页信息检索的聚类研究及实现[D];复旦大学;2012年
6 张立;基于新闻评论数据的K-means聚类算法的研究[D];太原理工大学;2010年
7 席讴婕;基于k-means和自适应谐振理论的网络流量分类方法[D];内蒙古大学;2010年
8 任巍英;基于属性扩展图的K-means聚类算法的研究[D];中北大学;2012年
9 史习云;改进的k-means聚类算法在图像检索中的应用研究[D];江苏大学;2010年
10 赵雷;基于概率神经网络和K-means算法的纳税评估[D];河北工程大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026