滚圆法用于空间点聚类的研究

摘要：

空间点聚类依据空间点实体属性对其进行分类划分,挖掘对研究应用有价值的信息.目前,空间点聚类大多数方法能够发现多边形簇,但不能发现线状簇.针对空间点聚类现有方法在发现线状簇方面的不足,借鉴滚球法的思想,提出滚圆法用于空间点聚类的研究算法(spatial point clustering using the rolling circle,SPCURC).针对研究区域的点实体,该算法用给定半径的圆从初始点开始按照原则进行滚动,直至满足条件为止;连接滚圆接触的点,从而形成多边形簇或者线状簇.通过模拟算例和实际算例验证了该算法的可行性.

关键词：空间点聚类、滚球法、滚圆法、线状簇

所属期刊栏目：43

分类号：P208(一般性问题)

资助基金：卫星测绘技术与应用国家测绘地理信息局重点实验室开放基金KLSMTA-201603;地理信息工程国家重点实验室开放研究基金SKLGIE2015-M-3-2

在线出版日期：2018-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1193-1198