基于轨迹点局部异常度的异常点检测算法

• 作者: 乐嘉锦 乔少杰 刘良旭 宋加涛
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 轨迹数据 异常点检测 局部异常度 距离特征矩阵 R树索引
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 数据库年会优秀论文
• 页码范围: 1966-1975
• 分类号: TP311
• 字数: 8959字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.01966

摘要

随着大量的定位数据被收集在应用服务器,如何从大量定位轨迹数据挖掘异常信息已逐渐成为一个令人关注的研究课题.针对当前流行的、以轨迹片段表示局部特征的异常点检测算法存在的问题,文中提出了以轨迹点表示局部特征的异常点检测算法TraLOD.该算法不仅提出了将每个轨迹点赋予一个0～1的值来表示其局部异常程度,而且还引入了相对距离来计算轨迹片段之间的不匹配性.此外,针对数据挖掘算法效率低的缺点,TraLOD引入了R-Tree和距离特征矩阵来提高算法效率.性能分析和实验都证明了TraLOD的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐嘉锦	东华大学计算机科学与技术学院	131	1480	20.0	32.0
2	宋加涛	宁波工程学院电子与信息工程学院	33	342	10.0	18.0
3	乔少杰	西南交通大学信息科学与技术学院	20	339	10.0	18.0
4	刘良旭	宁波工程学院电子与信息工程学院	15	126	6.0	11.0