收藏本站
《福建电脑》 2008年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种新的考虑空间实体约束的空间聚类算法

樊明辉  林甲祥  
【摘要】:空间实体的存在会对空间聚类结果产生重要的影响。传统的空间聚类算法通常没有考虑空间实体的约束作用,很难保证聚类结果的真实性。针对空间约束中的障碍约束和便利约束,本文提出了一种改进的基于空间拓扑相邻关系的密度聚类算法CD-DBSCAN。该算法充分利用空间对象间的拓扑相邻关系,既考虑了空间障碍的阻隔作用,又兼顾了空间便利的连通作用。聚类结果研究表明,该算法能够有效地挖掘出约束条件下的数据集的聚集特征。

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 倪巍伟,孙志挥,陆介平;k-LDCHD——高维空间k邻域局部密度聚类算法[J];计算机研究与发展;2005年05期
2 黄地龙;;一种改进的Delaunay三角化算法研究[J];物探化探计算技术;2006年01期
【共引文献】
中国期刊全文数据库 前10条
1 杨小冬,唐仲华,王树根;基于Java/Java3D的三维地层结构模拟[J];北京测绘;2004年04期
2 靳军,刘建忠;国内外GIS软件的空间分析功能比较[J];测绘工程;2004年03期
3 胡圣武,许辉,王新洲,李长春,李爱国;基于不确定性下的空间拓扑关系模型[J];测绘工程;2004年04期
4 张巧凤,张锦;基于MapX二次开发生成Delaunay三角网[J];测绘工程;2005年01期
5 李新运,乔平林,李成名,林宗坚;城市群分布轴线挖掘方法研究[J];测绘科学;2004年01期
6 刘德钦,刘宇,马维军;人口地理数据的不确定性及其对策研究[J];测绘科学;2005年02期
7 杨平;唐新明;翟亮;李霖;;基于时空数据库的动态可视化研究[J];测绘科学;2006年03期
8 张静;李莉;陈宜金;赵杏英;;GIS在公共安全领域的应用[J];地理信息世界;2006年04期
9 何国松,祝国瑞,赵曦;赛博空间分析研究[J];测绘通报;2004年03期
10 王延亮,王明爽;新型曲线光滑法——切线抹角法[J];测绘通报;2005年03期
中国重要会议论文全文数据库 前10条
1 刘辉;刘耀林;;基于曲边voronoi图和空间扩散方程的基准地价平衡[A];节能环保 和谐发展——2007中国科协年会论文集(二)[C];2007年
2 李明峰;陈春晖;谈俊忠;;基于VC++的移动曲面拟合等高线生成算法研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
3 张立国;赵学胜;陈军;;基于本体论的三维空间关系描述[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
4 黎雯;刘纯波;周廷刚;张伟;;基于GIS的ATM业务管理系统设计与初步实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
5 周旭;樊文有;鲁雷;;3S在农业测土施肥上的应用[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
6 张立国;赵学胜;陈军;;基于本体论的三维空间关系描述[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
7 于健;陈子军;李霞;李炜;;一种新的多密度聚类算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
8 余向勇;吴舜泽;周劲松;叶帆;;海河流域河段编码开发及应用研究[A];2007中国环境科学学会学术年会优秀论文集(下卷)[C];2007年
9 韩文军;崔昆;徐远;;矿产资源空间数据库的设计和实现[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
10 宫蕊;舒红平;郭远远;;基于DBSCAN的密度聚类算法的研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
中国博士学位论文全文数据库 前10条
1 皮德常;CIMS数据库中数据挖掘关键技术的研究[D];南京航空航天大学;2002年
2 王莉;数据挖掘中聚类方法的研究[D];天津大学;2004年
3 蔡砥;网络计算环境下空间分析的计算模式研究[D];华东师范大学;2004年
4 张伟;数字农业空间信息管理平台开发研究[D];华东师范大学;2004年
5 夏志华;上海市城市地理信息系统综合应用研究[D];华东师范大学;2004年
6 王立宏;信息系统的约简与粒度分析及其在数据挖掘中的应用[D];上海大学;2004年
7 陈静;分布式虚拟GIS关键技术研究[D];武汉大学;2004年
8 季民;海洋渔业GIS时空数据组织与分析[D];山东科技大学;2004年
9 李新运;城市空间数据挖掘方法与应用研究[D];山东科技大学;2004年
10 李少梅;数字地貌晕渲理论与技术的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 王庆;基于灰色系统理论的财务数据挖掘研究和应用[D];厦门大学;2001年
2 郑洪英;数据挖掘聚类算法的分析和应用研究[D];重庆大学;2002年
3 刘明亮;VB GIS技术平台在房屋抗震减灾GIS中的应用研究[D];河北工业大学;2003年
4 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年
5 孙建国;空间数据挖掘技术在林业中的应用[D];西北师范大学;2003年
6 涂进;基于模拟退火算法的聚类分析在数据挖掘中的应用[D];重庆大学;2003年
7 张艳;基于GIS的城镇土地定级估价模型研究[D];长安大学;2003年
8 曹广真;多源数据融合在金矿成矿预测中的应用研究[D];山东科技大学;2003年
9 钟大伟;空间决策支持系统的可视化技术研究与应用[D];福州大学;2004年
10 雷金平;地理信息系统在航海中的应用研究[D];武汉理工大学;2004年
【二级参考文献】
中国期刊全文数据库 前1条
1 邬吉明,沈隆钧,张景琳;Delaunay三角网格的一种快速生成法[J];数值计算与计算机应用;2001年04期
【相似文献】
中国期刊全文数据库 前10条
1 杜树利;杨钦;牛文杰;;面向断层划分的点集聚类方法[J];计算机工程与设计;2011年07期
2 刘启亮;邓敏;彭东亮;王佳璆;;基于力学思想的空间聚类有效性评价[J];武汉大学学报(信息科学版);2011年08期
3 殷俊华;李光强;陈翼;邓敏;;基于概念格的空间聚类方法[J];计算机系统应用;2011年06期
4 柳盛;吉根林;李文俊;;一种基于连接度的空间线对象聚类算法[J];计算机科学;2011年08期
5 王宇新;郭禾;何昌钦;冯振;贾棋;;用于图像场景分类的空间视觉词袋模型[J];计算机科学;2011年08期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 涂建东;黄洪宇;陈崇成;;可视化空间聚类挖掘算法及系统实现[A];全国地图学与GIS学术会议论文集[C];2004年
2 刘启亮;邓敏;彭东亮;徐震;;基于场论的空间聚类有效性评价方法研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
3 邓羽;;广义多维云模型在空间聚类中的应用[A];地理学与生态文明建设——中国地理学会2008年学术年会论文摘要集[C];2008年
4 刘建毅;王菁华;王枞;;领域语义语法的统计生成[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
5 刘启亮;邓敏;李光强;王佳璆;彭东亮;;基于层次聚类的多尺度空间异常探测方法[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
6 张燕萍;姜青山;;k-means型软子空间聚类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
7 徐玉峰;周丽华;肖清;;一种基于数据分布差异度的子空间聚类算法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
8 杨生友;;图像分割在医学图像中应用现状综述[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
9 孙成忠;赵润怀;陈士林;哈丹朝鲁;刘召芹;;基于聚类的空间数据挖掘技术在中药资源分析中的应用[A];全国第8届天然药物资源学术研讨会论文集[C];2008年
10 王辉;;城市空间数据挖掘方法的研究[A];山东省测绘学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 李永森;SDMKD及智能空间决策支持系统研究[D];合肥工业大学;2006年
2 胡彩平;基于空间自相关的空间数据挖掘若干关键技术的研究[D];南京航空航天大学;2007年
3 王亚琴;道路交通流数据挖掘研究[D];复旦大学;2007年
4 张雪萍;基于群集智能的带约束条件空间聚类分析研究[D];解放军信息工程大学;2007年
5 杨悦;面向空间数据复杂性特征的聚类分析方法研究[D];哈尔滨工程大学;2008年
6 张亚萍;大型三维网格模型多分辨率构建与绘制[D];浙江大学;2010年
7 樊明辉;空间数据挖掘及其可视化系统若干关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
8 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
9 彭柳青;高维高噪声数据聚类中关键问题研究[D];西安电子科技大学;2011年
10 李光强;时空异常探测理论与方法[D];中南大学;2009年
中国硕士学位论文全文数据库 前10条
1 关庆;增强的软子空间聚类技术的研究[D];江南大学;2011年
2 王博;GIS系统中基于网格密度的空间聚类算法的研究与应用[D];大连理工大学;2005年
3 束传伶;基于空间聚类的数据挖掘技术在公共设施选址中的应用研究[D];合肥工业大学;2010年
4 李想;CT图像的应用研究[D];哈尔滨工程大学;2004年
5 李静;基于Delaunay三角网的有障碍物聚类算法研究[D];太原科技大学;2008年
6 窦智;城市功能区划分空间聚类算法研究[D];四川师范大学;2010年
7 李飞;基于GIS的面状数据分析研究[D];山东科技大学;2005年
8 涂建东;尺度维条件下空间数据的可视化聚类挖掘研究与应用[D];福州大学;2005年
9 王淑玲;增量聚类算法的设计与实现[D];内蒙古科技大学;2009年
10 陶亮;空间聚类算法的研究[D];合肥工业大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026