TRAODGrid:基于Grid空间划分的高效离群轨迹检测方法

摘要：

为在海量离群轨迹数据的挖掘中提升算法运行效率,提出一种高效的离群轨迹挖掘算法TRAODGrid.该算法通过挖掘离群轨迹点探测离群轨迹.轨迹向量度量方法可以有效检测出轨迹点和轨迹分段在空间位置和轨迹方向上的离群性,并且通过Grid空间划分法提高算法的运行效率。真实数据实验测试表明,TRAODGrid算法比最新的TRAOD离群轨迹挖掘算法效率高出2个数量级.

关键词： 离群分析 轨迹挖掘 空间划分 TRAODGrid 离群轨迹数据

作者: 唐良 唐常杰 姜页希 李川 段磊 曾春秋 徐开阔

作者单位: 四川大学计算机学院数据库与知识工程研究所 成都 610065

会议类型: 国内会议

会议名称: 第二十五届中国数据库学术会议(NDBC2008)

会议地点: 桂林

会议语种:中文

页码: 424-429

在线出版日期: 2008-10-24（万方平台首次上网日期，不代表论文的发表时间）