基于网格索引的时空轨迹伴随模式挖掘算法

• 作者: 吉根林 杨阳 鲍培明
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 伴随模式 时空轨迹挖掘 网格索引
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 第五届全国智能信息处理学术会议
• 页码范围: 107-110
• 页数: 4页
• 分类号: TP391.1
• 字数: 4870字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.1.025

摘要

时空轨迹伴随模式是数据挖掘领域的一项重要研究内容.CMC(Coherent Moving Cluster)算法是一种经典的时空轨迹伴随模式挖掘算法,该算法引入了DBSCAN算法以挖掘出任意形状的簇.但是,DBSCAN聚类算法极耗时,导致CMC算法的时间效率较低.因此提出了一种基于网格索引的时空轨迹伴随模式挖掘算法MAP-G(Mining Adjoint Pattern of spatiabtemporal trajectory based on the Grid index).实验表明,MAP-G算法不仅比CMC算法具有更高的时间效率,而且能够过滤掉部分不正确的结果,因此结果也更加准确.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍培明	南京师范大学计算机科学与技术学院	33	504	12.0	22.0
2	吉根林	南京师范大学计算机科学与技术学院	138	2757	22.0	50.0
3	杨阳	南京师范大学计算机科学与技术学院	9	5	1.0	2.0