基于时空模式的轨迹数据聚类算法

• 作者: 张延茹 张欣 石陆魁
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 时空模式 轨迹数据 曲线边缘检测 相似性度量 密度聚类
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 数据科学与技术
• 页码范围: 854-859,895
• 页数: 7页
• 分类号: TP181
• 字数: 7593字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.03.854

摘要

针对轨迹聚类算法在相似性度量中多以空间特征为度量标准,缺少对时间特征的度量,提出了一种基于时空模式的轨迹数据聚类算法.该算法以划分再聚类框架为基础,首先利用曲线边缘检测方法提取轨迹特征点;然后根据轨迹特征点对轨迹进行子轨迹段划分;最后根据子轨迹段间时空相似性,采用基于密度的聚类算法进行聚类.实验结果表明,使用所提算法提取的轨迹特征点在保证特征点具有较好简约性的前提下较为准确地描述了轨迹结构,同时基于时空特征的相似性度量因同时兼顾了轨迹的空间与时间特征,得到了更好的聚类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张欣	河北工业大学计算机科学与软件学院	2	28	2.0	2.0
2	张延茹	河北工业大学计算机科学与软件学院	1	20	1.0	1.0