融合图论与密度思想的混合空间聚类方法

石岩; 刘启亮; 邓敏; 林雪梅

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

融合图论与密度思想的混合空间聚类方法

石岩, 刘启亮, 邓敏, 林雪梅

文章导航 > 武汉大学学报 ● 信息科学版 > 2012 > 37(11): 1276-1280

石岩, 刘启亮, 邓敏, 林雪梅. 融合图论与密度思想的混合空间聚类方法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(11): 1276-1280.

引用本文:

石岩, 刘启亮, 邓敏, 林雪梅. 融合图论与密度思想的混合空间聚类方法[J]. 武汉大学学报 ● 信息科学版, 2012, 37(11): 1276-1280.

SHI Yan, LIU Qiliang, DENG Min, LIN Xuemei. A Hybrid Spatial Clustering Method Based on Graph Theory and Spatial Density[J]. Geomatics and Information Science of Wuhan University, 2012, 37(11): 1276-1280.

Citation:

SHI Yan, LIU Qiliang, DENG Min, LIN Xuemei. A Hybrid Spatial Clustering Method Based on Graph Theory and Spatial Density[J]. Geomatics and Information Science of Wuhan University, 2012, 37(11): 1276-1280.

融合图论与密度思想的混合空间聚类方法

¹中南大学地球科学与信息物理学院,长沙市麓山南路932号410083

基金项目: 国家973计划资助项目(2012CB719906);;国家教育部新世纪优秀人才基金资助项目(NECT-10-0831);;江苏省资源环境重点实验室开放基金资助项目(JS201101);;中南大学前沿研究计划资助项目(2010QYZD002)

详细信息

作者简介:
石岩，硕士，主要从事空间聚类分析及其应用研究。

中图分类号: P208

A Hybrid Spatial Clustering Method Based on Graph Theory and Spatial Density

¹ School of Geosciences and Info-physics,Central South University,932 South Lushan Road,Changsha 410083,China

Funds: 国家973计划资助项目(2012CB719906);;国家教育部新世纪优秀人才基金资助项目(NECT-10-0831);;江苏省资源环境重点实验室开放基金资助项目(JS201101);;中南大学前沿研究计划资助项目(2010QYZD002)

摘要: 提出了一种融合图论与密度思想的空间聚类方法——HGDSC。该方法首先借助附加约束的Delau-nay三角网来建立空间实体之间的邻接关系,然后对基于密度的聚类方法进行改进,顾及空间邻近与非空间属性相似性进行聚类。特别地,该方法只需要一个输入参数。模拟数据和实际数据验证表明,HGDSC方法能够发现任意形状和密度变化的空间簇,并且可以很好地识别噪声点。
- 空间聚类 /
- 非空间属性 /
- Delaunay三角网 /
- 密度
Abstract: A hybrid spatial clustering method based on graph theory and spatial density(HGDSC) is developed.The HGDSC method employs Delaunay triangulation to model the spatial proximity relationships among spatial entities and the modified density-based clustering method,considering the similarity of both geometric distance and non-spatial attribute.Normally,the method can adapt to a spatial database which contains clusters of arbitrary shapes,non-homogeneous densities and/or large amount of noise.Only one input parameter is required.Experiments on both synthetic and real-world spatial dataset are utilized to demonstrate the effectiveness and advantages of the HGDSC method.
- spatial clustering /
- non-spatial attribute /
- Delaunay triangulation /
- density

[1]	程绵绵, 孙群, 李少梅, 徐立. 顾及密度对比的多层次聚类点群选取方法 . 武汉大学学报 ● 信息科学版, 2019, 44(8): 1131-1137. doi: 10.13203/j.whugis20180043
[2]	崔晓杰, 王家耀, 巩现勇, 赵耀. 利用模糊密度聚类和双向缓冲区自动识别热点区 . 武汉大学学报 ● 信息科学版, 2019, 44(1): 84-91. doi: 10.13203/j.whugis20180358
[3]	杨伟, 艾廷华. 运用Delaunay三角网提取OpenStreetMap主干道多边形 . 武汉大学学报 ● 信息科学版, 2018, 43(11): 1725-1731. doi: 10.13203/j.whugis20160294
[4]	杨学习, 徐枫, 石岩, 邓敏. 一种基于场论的空间异常探测方法 . 武汉大学学报 ● 信息科学版, 2018, 43(3): 364-371. doi: 10.13203/j.whugis20150237
[5]	朱杰, 孙毅中, 陈律余, 周卫, 孟耀伟. 顾及属性空间分布不均的空间聚类方法——以城市商业中心的提取为例 . 武汉大学学报 ● 信息科学版, 2017, 42(12): 1696-1702. doi: 10.13203/j.whugis20150590
[6]	杨学习, 石岩, 邓敏, 唐建波. 一种基于多层次专题属性约束的空间异常探测方法 . 武汉大学学报 ● 信息科学版, 2016, 41(6): 810-817. doi: 10.13203/j.whugis20140425
[7]	王新生, 何津, 叶晓雷, 姜友华. 图的谱方法的空间目标形状表达研究 . 武汉大学学报 ● 信息科学版, 2012, 37(11): 1281-1284.
[8]	石岩, 刘启亮, 邓敏, 王佳璆. 一种顾及障碍约束的空间聚类方法 . 武汉大学学报 ● 信息科学版, 2012, 37(1): 96-100.
[9]	邓敏, 彭东亮, 刘启亮, 石岩. 一种基于场论的层次空间聚类算法 . 武汉大学学报 ● 信息科学版, 2011, 36(7): 847-852.
[10]	刘启亮, 邓敏, 彭东亮, 王佳璆. 基于力学思想的空间聚类有效性评价 . 武汉大学学报 ● 信息科学版, 2011, 36(8): 982-986.
[11]	焦利民, 洪晓峰, 刘耀林. 空间和属性双重约束下的自组织空间聚类研究 . 武汉大学学报 ● 信息科学版, 2011, 36(7): 862-866.
[12]	孙卡, 吴冲龙, 刘刚, 何珍文. 海量三维地质空间数据的自适应预调度方法 . 武汉大学学报 ● 信息科学版, 2011, 36(2): 140-143.
[13]	刘启亮, 李光强, 邓敏. 一种基于局部分布的空间聚类算法 . 武汉大学学报 ● 信息科学版, 2010, 35(3): 373-377.
[14]	邓敏, 刘启亮, 李光强, 肖奇. 一种基于似最小生成树的空间聚类算法 . 武汉大学学报 ● 信息科学版, 2010, 35(11): 1360-1364.
[15]	焦利民, 刘耀林, 刘艳芳. 区域城镇基准地价水平的空间自相关格局分析 . 武汉大学学报 ● 信息科学版, 2009, 34(7): 873-877.
[16]	焦利民, 刘耀林, 任周桥. 基于自组织神经网络的空间点群聚类及其应用分析 . 武汉大学学报 ● 信息科学版, 2008, 33(2): 168-171.
[17]	梅新, 崔伟宏, 高飞, 刘俊怡. 基于空间聚类的物流配送决策研究 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 371-374.
[18]	王海军, 张德礼. 基于空间聚类的城镇土地定级方法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(7): 628-631.
[19]	郭庆胜, 闫卫阳, 李圣权. 中心城市空间影响范围的近似性划分 . 武汉大学学报 ● 信息科学版, 2003, 28(5): 596-599.
[20]	艾廷华, 郭仁忠. 支持地图综合的面状目标约束Delaunay三角网剖分 . 武汉大学学报 ● 信息科学版, 2000, 25(1): 35-41.

点击查看大图

计量

文章访问数: 1068
HTML全文浏览量: 33
PDF下载量: 617
被引次数: 0

融合图论与密度思想的混合空间聚类方法

¹中南大学地球科学与信息物理学院,长沙市麓山南路932号410083

作者简介:
石岩，硕士，主要从事空间聚类分析及其应用研究。

收稿日期: 2012-09-15
刊出日期: 2012-11-05

中图分类号: P208

关键词:

摘要: 提出了一种融合图论与密度思想的空间聚类方法——HGDSC。该方法首先借助附加约束的Delau-nay三角网来建立空间实体之间的邻接关系,然后对基于密度的聚类方法进行改进,顾及空间邻近与非空间属性相似性进行聚类。特别地,该方法只需要一个输入参数。模拟数据和实际数据验证表明,HGDSC方法能够发现任意形状和密度变化的空间簇,并且可以很好地识别噪声点。