基于轨迹点局部异常度的异常点检测算法-计算机学报.pdfVIP

第卷第期 计 算 机 学 报 ３４ １０ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．１０ 年月 ２０１１１０ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｏｃｔ．２０１１ 　 基于轨迹点局部异常度的异常点检测算法 ） ） ） ） １ ２ ３ １ 刘良旭 乐嘉锦 乔少杰 宋加涛 　 　 　 ） １（宁波工程学院电子与信息工程学院浙江宁波 ） ３１５０１６ 　 　 ） ２（东华大学计算机科学与技术学院上海 ） ２０００５１ 　 　 ） ３（西南交通大学信息科学与技术学院成都 ） ６１００３１ 　 　 摘要随着大量的定位数据被收集在应用服务器，如何从大量定位轨迹数据挖掘异常信息已逐渐成为一个令人 　　 关注的研究课题针对当前流行的、以轨迹片段表示局部特征的异常点检测算法存在的问题，文中提出了以轨迹点 ． 表示局部特征的异常点检测算法 该算法不仅提出了将每个轨迹点赋予一个 的值来表示其局部异常 ＴｒａＬＯＤ． ０１ ～ 程度，而且还引入了相对距离来计算轨迹片段之间的不匹配性此外，针对数据挖掘算法效率低的缺点， 引 ． ＴｒａＬＯＤ 入了 和距离特征矩阵来提高算法效率性能分析和实验都证明了 的有效性 ＲＴｒｅｅ ． ＴｒａＬＯＤ ． 关键词 ； ； ； ； 轨迹数据异常点检测局部异常度距离特征矩阵树索引 Ｒ 　 中图法分类号 号： ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１１．０１９６６ 　　　 犜狉犪犲犮狋狅狉犗狌狋犾犻犲狉狊犇犲狋犲犮狋犻狅狀犅犪狊犲犱狅狀犔狅犮犪犾犗狌狋犾犻狀犇犲狉犲犲 犼狔 狔犵犵 ）