收藏本站
《兰州大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

一种有效的自适应网格密度聚类算法研究

姚毓凯  
【摘要】:聚类分析是数据挖掘学科研究和应用的重要分支之一,研究聚类算法具有现实的理论和应用价值。 本文系统探究了数据挖掘中聚类算法的历史与现状,着重对基于密度与基于网格的聚类算法进行了比较深入的研究。 本文提出了一种改进的聚类算法——GDSCLU,主要工作有:通过划分数据空间将数据对象的聚类映射为网格单元的聚类,有效地降低了聚类操作的复杂度;提出了基于网格相邻关系的网格单元密度可达、网格单元密度连通的概念,避免了传统的基于密度的算法中需要确定ε半径的不便;给出了一种根据数据对象密度分布,生成网格密度阈值的方法;提出了网格环比密度因子的概念,以便从稠密网格中确定核心网格;改进了空间索引结构SP-TREE,提高了算法执行的效率;考虑了稠密网格周边稀疏网格分布的情况,合并和稠密网格单元相邻的稀疏网格,提高了网格聚类结果的精准性;通过理论分析和实验测试GDSCLU聚类算法,验证了该算法的正确性和有效性。 网格划分的方法对基于网格的算法性能影响很大。本文在认真分析传统网格划分机制的基础上,提出了一种新颖的网格划分设想——蜂窝网格划分法,并通过初等数学的方法,给出了二维蜂窝网格划分中网格单元边界描述函数。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 严馨,周丽华,陈克平,徐广义;一种改进的带障碍的基于密度和网格的聚类算法[J];计算机应用;2005年08期
2 周勇,何建农,涂平;自动调配的层次网格空间索引技术[J];计算机应用;2005年06期
3 王海波;王宪鹏;王芳;陈志国;;一种基于网格和最小生成树的数据流聚类算法[J];计算机系统应用;2011年02期
4 邱涤珊;王慧林;祝江汉;马满好;;面向区域普查的电子侦察卫星任务调度[J];小型微型计算机系统;2011年02期
5 张勇进;汪玉凯;;网格空间与城市管理创新[J];电子政务;2008年05期
6 白晓兰;王成恩;张禹;柳强;;三点间管路自动布局方法研究[J];东北大学学报(自然科学版);2009年02期
7 万林;;中间件技术在Grid GIS中的应用研究[J];软件导刊;2007年23期
8 张强;赵政;;WIDE:海量数据的聚类算法[J];天津大学学报;2006年07期
9 杨志凌,董兴辉;基于二维流体场的烟雾模拟算法[J];工程图学学报;2005年05期
10 黄重庆;刘靖;陈敏;万忠民;;光频段Yee氏网格的低通滤波特性[J];湖南理工学院学报(自然科学版);2008年03期
11 刘来国;徐炜遐;杨灿群;陈娟;;基于GPU的LARED-P算法加速[J];计算机工程与科学;2009年S1期
12 黄海赟,戚飞虎,姚志洪;基于NURBS自由变形的腿部运动建模方法[J];计算机研究与发展;2000年06期
13 王映辉;一种GIS自适应层次网格空间索引算法[J];计算机工程与应用;2003年09期
14 范俊杰;张兆传;;仿晶体生长快速算法用于加速2D静磁场设计中的参量扫描[J];微波学报;2010年S1期
15 成毅;黄瑞阳;陈晓斌;孙庆辉;;网格空间信息智能服务框架及关键技术[J];测绘科学技术学报;2010年01期
16 苏孝强;倪宏;马永帅;;移动环境下基于用户轨迹的社交亲近度研究[J];微计算机信息;2011年05期
17 熊辉;李氏算法加速技术的探讨与应用[J];计算机辅助设计与图形学学报;1991年02期
18 刘小生;赵志勇;;网格空间数据库体系结构的探讨[J];工程勘察;2006年10期
19 张强;赵政;;基于概率分布和形态学的快速聚类算法[J];天津大学学报;2006年09期
20 陈晓铮;李震霄;;一种基于表面积比例的地形纹理贴图算法[J];计算机仿真;2007年08期
中国重要会议论文全文数据库 前10条
1 陈克平;周丽华;王丽珍;陈涛;;一种带障碍的网格弥散聚类算法DCellO[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 吴祥应;季飞;赖声礼;;FDTD法局部网格细化技术边界场源等效模型及实现[A];1997年全国微波会议论文集(上册)[C];1997年
3 祝西里;王长清;;近场对人体作用的计算问题[A];1993年全国微波会议论文集(下册)[C];1993年
4 陈田国;李平辉;;一种节省内存的总场边界条件及其在散射计算中的应用[A];全国电磁兼容学术会议论文集[C];2006年
5 王东东;林振庭;;薄梁板问题HRK和RK无网格法的频散特性比较分析[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
6 陈田国;李平辉;;电波反射和折射的动态呈现及在CAE中的应用[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
7 陈明;柯涛;丁大志;樊振宏;陈如山;;电磁散射问题中的等级基二重网格法[A];2007年全国微波毫米波会议论文集(上册)[C];2007年
8 林旭生;田绪红;冯志炜;陈茂资;;GPU加速的蚁群算法在HP模型中的应用[A];第十四届全国图象图形学学术会议论文集[C];2008年
9 党涛;郑万清;陈妹;;交叉馈电微带全向天线的时域有限差分法分析[A];2009年全国天线年会论文集(上)[C];2009年
10 王雅哲;杨晓春;王斌;于戈;;数据发布中维护敏感数据高可用性的隐私保护方法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
中国博士学位论文全文数据库 前10条
1 阮启明;面向区域目标的成像侦察卫星调度问题研究[D];国防科学技术大学;2006年
2 张强;聚类算法的维度分析[D];天津大学;2007年
3 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
4 张剑;宽带接入网流量识别关键技术研究[D];北京邮电大学;2011年
5 屠莉;流数据的频繁项挖掘及聚类的关键技术研究[D];南京航空航天大学;2009年
6 万林;网格GIS下协同式空间信息工作流实现技术研究[D];中国地质大学;2012年
7 覃先云;边界面法的单元实现及其在复杂结构分析中的应用[D];湖南大学;2012年
8 龚家瑜;基于数据挖掘的药物靶标发现方法研究[D];华东理工大学;2013年
9 陈雪飞;蓝离散星的双星形成机制[D];中国科学院研究生院(云南天文台);2005年
10 赵伶俐;面向城镇化数据整合的数据索引方法研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 赵金天;软件漏洞分析中基于密度和网格的不确定数据流聚类算法[D];燕山大学;2013年
2 崔静燕;基于不规则网格及子空间降维的聚类算法研究[D];燕山大学;2012年
3 李子文;滑动窗口内基于密度网格的数据流聚类算法研究[D];辽宁工程技术大学;2010年
4 李晓鹏;基于网格和密度的数据流聚类研究[D];华中科技大学;2012年
5 王海东;基于网格方法的数据流聚类算法研究[D];西安科技大学;2012年
6 刘之岗;基于有效维选择的子空间聚类算法研究[D];燕山大学;2012年
7 徐慧;基于移动终端的网格探索与研究[D];中央美术学院;2013年
8 王娇;一种基于延伸网格密度的数据流聚类算法[D];哈尔滨工程大学;2012年
9 安鹏;数据流聚类算法的研究[D];哈尔滨工业大学;2012年
10 舒月;一种基于PDStream的增量聚类算法研究[D];武汉科技大学;2013年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978