一种快速移动对象轨道聚类算法

• 作者: 皮德常 陶运信
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 数据挖掘 聚类 轨道 邻域 密度
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 99-105
• 页数: 7页
• 分类号: TP3
• 字数: 4665字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2010.01.017

摘要

针对已有轨道聚类(TRACLUS)算法的线段聚类模块需要对划分后的每条线段进行邻域查询的问题,将取样技术引入轨道聚类,提出一种快速移动对象轨道聚类(FTCS)算法.FTCS算法根据基于极大连通子图的合并原理,对核心线段的Eps邻域以及与该Eps邻域相重叠的所有轨道聚类进行合并,避免了TRACLUS算法中核心线段Eps邻域内线段的不必要邻域查询操作.在真实和合成轨道数据集上的大量实验结果表明,FTCS算法显著降低了邻域查询操作次数,在保持TRACLUS算法轨道聚类质量的同时,成倍提高了轨道聚类的时间效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	皮德常	南京航空航天大学信息科学与技术学院	66	408	9.0	17.0
2	陶运信	南京航空航天大学信息科学与技术学院	4	19	2.0	4.0