收藏本站
《计算机技术与发展》 2008年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于密度的空间聚类算法研究

聂跃光  陈立潮  陈湖  
【摘要】:基于密度的聚类算法作为数据挖掘方法中的一种主要方法,不仅可以从数据集中发现任意形状的簇,而且可以观察到一个并发的、完整的聚类结构,以及具有对噪声数据不敏感的特点。针对目前常用的几种基于密度的聚类算法及改进算法进行讨论,分析了这些密度聚类算法各自的优缺点,并且以地理信息系统为应用研究背景,提出了基于密度的聚类算法与GIS相结合,通过对多维数据属性特征的提取,扩展到多维数据的处理,在三维空间地形数据中的分析中取得了高效的聚类结果。
【作者单位】太原科技大学计算机科学与技术学院;
【基金】:山西省自然科学基金(200501044)
【分类号】:TP391.41

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 何中胜;刘宗田;庄燕滨;;基于数据分区的并行DBSCAN算法[J];小型微型计算机系统;2006年01期
【共引文献】
中国期刊全文数据库 前10条
1 周永权,焦李成;高属性维稀疏数据聚类回归逻辑神经网络模型及学习算法[J];电子学报;2004年08期
2 郭伟,唐晓君,刘万军;一种基于划分的聚类算法分析与改进[J];辽宁工程技术大学学报;2004年06期
3 薛永生,翁伟,文娟,王劲波,张宇;LSNCCP——一种基于最大不相含核心点集的聚类算法[J];计算机研究与发展;2004年11期
4 韩逢庆,李红梅,黄席樾;基于遗传算法的一种c-均值聚类算法研究[J];计算机工程与应用;2002年24期
5 王海,王忠民;一种基于密度和网格的聚类算法在KDD中的应用[J];计算机工程与应用;2004年24期
6 胡文瑜,孙志挥,周晓云;基于最优K相异性的密度聚类算法研究[J];计算机工程与应用;2005年22期
7 栾丽华,吉根林;一种基于四叉树的快速聚类算法[J];计算机应用;2005年05期
8 郑洪英;倪霖;肖迪;;大规模数据集聚类中的数据分区及应用研究[J];计算机应用研究;2007年02期
9 郭俊,樊彦国;一种改进的CURE聚类算法[J];内蒙古石油化工;2005年04期
10 郭俊,樊彦国;一种改进的CURE聚类算法[J];内蒙古石油化工;2005年08期
中国重要会议论文全文数据库 前5条
1 于健;陈子军;李霞;李炜;;一种新的多密度聚类算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 朵春红;王翠茹;;基于取样的DBSCAN聚类算法及其遗传优化[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
3 宫蕊;舒红平;郭远远;;基于DBSCAN的密度聚类算法的研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
4 刘彤;孙永香;张振洪;;一种有效的基于密度和层次的聚类算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 康卫鲜;叶德谦;;基于CURE的聚类算法研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前9条
1 皮德常;CIMS数据库中数据挖掘关键技术的研究[D];南京航空航天大学;2002年
2 王莉;数据挖掘中聚类方法的研究[D];天津大学;2004年
3 王立宏;信息系统的约简与粒度分析及其在数据挖掘中的应用[D];上海大学;2004年
4 季民;海洋渔业GIS时空数据组织与分析[D];山东科技大学;2004年
5 袁方;面向智能信息检索的Web挖掘关键技术研究[D];东北大学;2006年
6 单世民;基于网格和密度的数据流聚类方法研究[D];大连理工大学;2006年
7 杜尧;面向大规模定制生产的智能成组技术研究[D];南京理工大学;2005年
8 王阗;信息度优先算法及在森林资源统计分析中的应用[D];南京林业大学;2007年
9 胡瑞飞;面向机械工程计算机测试系统的数据挖掘技术研究[D];四川大学;2006年
中国硕士学位论文全文数据库 前10条
1 王庆;基于灰色系统理论的财务数据挖掘研究和应用[D];厦门大学;2001年
2 郑洪英;数据挖掘聚类算法的分析和应用研究[D];重庆大学;2002年
3 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年
4 涂进;基于模拟退火算法的聚类分析在数据挖掘中的应用[D];重庆大学;2003年
5 施颖男;移动计算中的规则提取与规则更新研究[D];东华大学;2004年
6 宋礼鹏;大规模语料库分词质量评价方法研究[D];山西大学;2004年
7 张焱;知识发现在金融反洗钱领域中的应用研究[D];合肥工业大学;2004年
8 许昌加;客户价值分析中规则发现方法及其应用研究[D];中南大学;2003年
9 栾丽华;聚类算法研究[D];南京师范大学;2004年
10 王秀;完备/不完备信息系统的若干知识约简算法的研究[D];福州大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 李丹,高丽;空间数据挖掘技术[J];湖北汽车工业学院学报;1999年03期
2 李勇,陆菊康,邵伟民;空间数据挖掘的研究与应用[J];上海大学学报(自然科学版);1999年S1期
3 俞能海,王晓刚,刘政凯;RS与GIS一体化数据结构的研究[J];武汉测绘科技大学学报;2000年04期
4 曹晶;周水庚;柴晓路;周傲英;施伯乐;;空间数据库的聚类方法[J];计算机科学;2000年07期
5 游代安,蒋定华,余旭初;GIS辅助下的Bayes法遥感影像分类[J];测绘学院学报;2001年02期
6 李德仁,王树良,史文中,王新洲;论空间数据挖掘和知识发现[J];武汉大学学报(信息科学版);2001年06期
7 方裕,田国良,史忠植,周成虎;现代IT与第四代GIS软件[J];中国图象图形学报;2001年09期
8 周海燕,王家耀,吴升;空间数据挖掘技术及其应用[J];测绘通报;2002年02期
9 张彤,潘和平;决策树的形式算法及其在地理信息学中的应用[J];测绘通报;2002年07期
10 孙连英,彭苏萍,张德政;基于超图模型的空间数据挖掘[J];计算机工程与应用;2002年11期
中国重要会议论文全文数据库 前10条
1 游代安;余旭初;王建荣;;一种基于知识的遥感图像模糊分类算法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
2 陈述彭;陈秋晓;;网格地图与网格计算[A];地图学与GIS学术讨论会论文集[C];2002年
3 方兆宝;林珲;吴立新;江吉喜;黄签;过仲阳;;面向空间数据挖掘的青藏高原中尺度对流系统活动及演变规律研究—以1998年夏季为例[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
4 杜培军;方涛;林卉;;遥感影像库中数据挖掘与知识发现的研究[A];第十四届全国遥感技术学术交流会论文摘要集[C];2003年
5 陈向东;陈娉娉;许亚玲;邹本杰;;基于Oracle的空间数据仓库构建与数据挖掘研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
6 郭达志;何彬彬;;空间数据挖掘及其不确定性研究[A];煤炭资源高效绿色开采与数字矿山学术讨论会论文集[C];2005年
7 李萌;翁敬农;黄坚;;空间关联规则挖掘算法在车辆监控调度系统中的研究与应用[A];中国地理信息系统协会第九届年会论文集[C];2005年
8 侯迪波;;流程工业CIMS中GIS技术的应用[A];第七届青年学术会议论文集[C];2005年
9 郑新奇;刘晓丽;;基于Clementine决策树的空间数据挖掘方法探讨——以平阴县安城乡为例[A];中国测绘学会2006年学术年会论文集[C];2006年
10 王锐;白玲;龙波;马德涛;;空间数据挖掘在地理信息系统中的应用[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
中国重要报纸全文数据库 前2条
1 张清浦;电子政务与GIS[N];中国测绘报;2003年
2 本报记者 杨纯;裴韬:做科学要挑感兴趣的冷门[N];科技日报;2008年
中国博士学位论文全文数据库 前4条
1 蔡中祥;基于GIS的长江河口空间决策支持研究[D];华东师范大学;2005年
2 王旭红;遥感影像数据挖掘技术研究[D];西北大学;2005年
3 孙海滨;定性空间推理及其应用技术研究[D];吉林大学;2006年
4 李永森;SDMKD及智能空间决策支持系统研究[D];合肥工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 荣燕妮;城市空间动态数据挖掘方法及应用研究[D];山东师范大学;2005年
2 涂建东;尺度维条件下空间数据的可视化聚类挖掘研究与应用[D];福州大学;2005年
3 吴强;空间数据挖掘中的分类方法及其应用研究[D];山东大学;2005年
4 唐理兵;面向空间数据库的空间数据挖掘应用研究[D];安徽大学;2005年
5 张曰林;GIS及空间数据挖掘技术在流程工业中的应用[D];浙江大学;2006年
6 吴安阳;基于GIS的城市道路规划管理系统关键技术研究[D];同济大学;2006年
7 迟高军;基于空间聚类的投资决策支持系统[D];青岛大学;2006年
8 廖晓玉;空间数据挖掘在地表水水质评价与预测中的应用研究[D];东北师范大学;2006年
9 魏楠;中国1:100万数字地貌(黑河幅)地貌形态特征提取方法研究[D];东北师范大学;2006年
10 赵国富;基于聚类的空间数据挖掘方法与应用研究[D];山东理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026