签到位置数据的密度峰值快速搜索与聚类方法

作     者：刘萌 邬群勇 邱端昇 孙梅 张强 LIU Meng;WU Qunyong;QIU Duansheng;SUN Mei;ZHANG Qiang

作者机构：福州大学福建省空间信息工程研究中心空间数据挖掘与信息共享教育部重点实验室 

基　　金：国家自然科学基金(41471333)~~ 

出 版 物：《测绘学报》 (Acta Geodaetica et Cartographica Sinica)

年 卷 期：2017年第46卷第4期

页      码：516-525页

摘      要：位置签到数据蕴含了城市居民活动变化。由于客户端位置候选问题,不同的签到行为以同一候选位置签到时会产生位置重复现象。针对现有密度聚类方法在签到数据聚类上存在的问题,以快速搜索和查找密度峰值聚类算法(CFSFDP)为基础,提出了签到位置数据的密度峰值快速搜索与聚类方法。首先,引入位置重复频率来表达签到位置重复,然后,对原始签到位置数据点统计位置重复频率并重新设计数据结构,以新的空间点要素为研究对象寻找密度峰值点;最后,构建了峰值点密度簇聚类算法,在点要素集聚类过程中考虑密度连通性来保证峰值密度簇的连续与完整。试验表明,所提出的聚类方法有效避免了重复度较高的离群位置对象选为峰值并聚类的情况,并具有良好的空间适应性。所提取的密度峰值点不仅可以用来表示热区的中心,还能够反映热区的集中趋势,进而可以帮助探索热区的动态变化情况。

主 题 词：签到位置数据 活动热区 空间聚类 密度峰值聚类 位置重复频率 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 0708[理学-地球物理学类] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 0704[理学-天文学类] 

核心收录：

D　O　I：10.11947/j.agcs.2017.20160377

馆 藏 号：203224710...