一种基于局部分布的空间聚类算法

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

留言板

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

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

一种基于局部分布的空间聚类算法

刘启亮, 李光强, 邓敏

文章导航 > 武汉大学学报 ● 信息科学版 > 2010 > 35(3): 373-377

刘启亮, 李光强, 邓敏. 一种基于局部分布的空间聚类算法[J]. 武汉大学学报 ● 信息科学版, 2010, 35(3): 373-377.

引用本文:

刘启亮, 李光强, 邓敏. 一种基于局部分布的空间聚类算法[J]. 武汉大学学报 ● 信息科学版, 2010, 35(3): 373-377.

LIU Qiliang, LI Guangqiang, DENG Min. A Local Distribution Based Spatial Clustering Algorithm[J]. Geomatics and Information Science of Wuhan University, 2010, 35(3): 373-377.

Citation:

LIU Qiliang, LI Guangqiang, DENG Min. A Local Distribution Based Spatial Clustering Algorithm[J]. Geomatics and Information Science of Wuhan University, 2010, 35(3): 373-377.

一种基于局部分布的空间聚类算法

¹中南大学测绘与国土信息工程系,长沙市麓山南路932号,410083

基金项目: 国家863计划资助项目(2009AA12Z206,2008AA12Z106)；江苏省资源环境信息工程重点实验室开放研究基金资助项目(20080101)；地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(200805)

作者简介:
刘启亮,硕士生。主要从事时空聚类与时空异常探测等方面的研究。

中图分类号: P208

A Local Distribution Based Spatial Clustering Algorithm

¹Department of Surveying and Geo-informatics,Central South University,932 South Lushan Road,Changsha 410083,China

Funds: 国家863计划资助项目(2009AA12Z206,2008AA12Z106)；江苏省资源环境信息工程重点实验室开放研究基金资助项目(20080101)；地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(200805)

摘要: 设计了一种度量邻近域内空间实体局部分布的新指标——中值角度,在此基础上,提出了一种基于空间实体局部分布的空间聚类算法。该方法递归搜索空间实体集中所有局部分布度量值相近且非离群的点,并将其聚为一类。通过模拟数据和实际数据进行实验发现,所提出的算法比DBSCAN算法的聚类结果更合理,具有很好的抗噪性,能发现任意形状的聚类。
- 空间聚类 /
- 局部分布 /
- 邻域 /
- DBSCAN算法
Abstract: All existing spatial clustering methods only utilize the spatial distances and the numbers of entities in the spatial nearest neighborhood to find the spatial clusters in the spatial database,without taking the spatial local distribution characters into account.Hence,the clustered results are unreasonable in many cases.To overcome such limitations,we propose a new spatial clustering algorithm based upon the local distribution among the entities in certain spatial neighborhood,where median angle for each entity is employed to measure its property of local distribution.In the process of spatial clustering,a series of recursive search were implemented for all the entities so that those entities with its median angle being very similar are clustered.Two tests were implemented to demonstrate that the proposed method is more prominent than DBSCAN,and can be used to find the clusters with arbitrary shapes.
- spatial cluster /
- local distribution /
- neighborhood /
- DBSCAN algorithm

[1]	郭宇达, 朱欣焰, 呙维, 佘冰. 基于Spark计算框架的路网核密度估计并行算法 . 武汉大学学报 ● 信息科学版, 2020, 45(2): 289-295. doi: 10.13203/j.whugis20180473
[2]	程绵绵, 孙群, 李少梅, 徐立. 顾及密度对比的多层次聚类点群选取方法 . 武汉大学学报 ● 信息科学版, 2019, 44(8): 1131-1137. doi: 10.13203/j.whugis20180043
[3]	崔晓杰, 王家耀, 巩现勇, 赵耀. 利用模糊密度聚类和双向缓冲区自动识别热点区 . 武汉大学学报 ● 信息科学版, 2019, 44(1): 84-91. doi: 10.13203/j.whugis20180358
[4]	杨学习, 徐枫, 石岩, 邓敏. 一种基于场论的空间异常探测方法 . 武汉大学学报 ● 信息科学版, 2018, 43(3): 364-371. doi: 10.13203/j.whugis20150237
[5]	朱杰, 孙毅中, 陈律余, 周卫, 孟耀伟. 顾及属性空间分布不均的空间聚类方法——以城市商业中心的提取为例 . 武汉大学学报 ● 信息科学版, 2017, 42(12): 1696-1702. doi: 10.13203/j.whugis20150590
[6]	邹进贵, 陈艳华, 丁鸽, 宣伟. 利用DMSP/OLS灯光影像提取城镇建成区的聚类阈值法 . 武汉大学学报 ● 信息科学版, 2016, 41(2): 196-201. doi: 10.13203/j.whugis20140079
[7]	牛继强, 徐丰. 利用克隆选择算法构建的土地用途分区模型 . 武汉大学学报 ● 信息科学版, 2014, 39(2): 172-176. doi: 10.13203/j.whugis20120682
[8]	许俊奎, 武芳, 刘文甫, 金朋飞. 利用邻域相似性的居民地要素增量更新质量评估 . 武汉大学学报 ● 信息科学版, 2014, 39(4): 476-480. doi: 10.13203/j.whugis20120117
[9]	李军, 秦其明, 游林, 解超. 利用浮动车数据提取停车场位置 . 武汉大学学报 ● 信息科学版, 2013, 38(5): 599-603.
[10]	石岩, 刘启亮, 邓敏, 林雪梅. 融合图论与密度思想的混合空间聚类方法 . 武汉大学学报 ● 信息科学版, 2012, 37(11): 1276-1280.
[11]	石岩, 刘启亮, 邓敏, 王佳璆. 一种顾及障碍约束的空间聚类方法 . 武汉大学学报 ● 信息科学版, 2012, 37(1): 96-100.
[12]	朱莹, 刘学军, 赵静. DEM构建中的断裂线处理 . 武汉大学学报 ● 信息科学版, 2011, 36(9): 1097-1101.
[13]	刘启亮, 邓敏, 彭东亮, 王佳璆. 基于力学思想的空间聚类有效性评价 . 武汉大学学报 ● 信息科学版, 2011, 36(8): 982-986.
[14]	焦利民, 洪晓峰, 刘耀林. 空间和属性双重约束下的自组织空间聚类研究 . 武汉大学学报 ● 信息科学版, 2011, 36(7): 862-866.
[15]	邓敏, 彭东亮, 刘启亮, 石岩. 一种基于场论的层次空间聚类算法 . 武汉大学学报 ● 信息科学版, 2011, 36(7): 847-852.
[16]	邓敏, 刘启亮, 李光强, 肖奇. 一种基于似最小生成树的空间聚类算法 . 武汉大学学报 ● 信息科学版, 2010, 35(11): 1360-1364.
[17]	杨春成, 何列松, 谢鹏, 周校东. 顾及距离与形状相似性的面状地理实体聚类 . 武汉大学学报 ● 信息科学版, 2009, 34(3): 335-338.
[18]	焦利民, 刘耀林, 任周桥. 基于自组织神经网络的空间点群聚类及其应用分析 . 武汉大学学报 ● 信息科学版, 2008, 33(2): 168-171.
[19]	梅新, 崔伟宏, 高飞, 刘俊怡. 基于空间聚类的物流配送决策研究 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 371-374.
[20]	王海军, 张德礼. 基于空间聚类的城镇土地定级方法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(7): 628-631.

WeChat

点击查看大图

计量

文章访问数: 1073
HTML全文浏览量: 43
PDF下载量: 479
被引次数: 0

一种基于局部分布的空间聚类算法

¹中南大学测绘与国土信息工程系,长沙市麓山南路932号,410083

基金项目: 国家863计划资助项目(2009AA12Z206,2008AA12Z106)；江苏省资源环境信息工程重点实验室开放研究基金资助项目(20080101)；地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(200805)

作者简介:
刘启亮,硕士生。主要从事时空聚类与时空异常探测等方面的研究。

收稿日期: 2009-01-06
修回日期: 2013-07-09
刊出日期: 2010-03-05

中图分类号: P208

关键词:

摘要: 设计了一种度量邻近域内空间实体局部分布的新指标——中值角度,在此基础上,提出了一种基于空间实体局部分布的空间聚类算法。该方法递归搜索空间实体集中所有局部分布度量值相近且非离群的点,并将其聚为一类。通过模拟数据和实际数据进行实验发现,所提出的算法比DBSCAN算法的聚类结果更合理,具有很好的抗噪性,能发现任意形状的聚类。

English Abstract

刘启亮, 李光强, 邓敏. 一种基于局部分布的空间聚类算法[J]. 武汉大学学报 ● 信息科学版, 2010, 35(3): 373-377.

引用本文:

刘启亮, 李光强, 邓敏. 一种基于局部分布的空间聚类算法[J]. 武汉大学学报 ● 信息科学版, 2010, 35(3): 373-377.

LIU Qiliang, LI Guangqiang, DENG Min. A Local Distribution Based Spatial Clustering Algorithm[J]. Geomatics and Information Science of Wuhan University, 2010, 35(3): 373-377.

Citation:

LIU Qiliang, LI Guangqiang, DENG Min. A Local Distribution Based Spatial Clustering Algorithm[J]. Geomatics and Information Science of Wuhan University, 2010, 35(3): 373-377.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码