轨迹大数据异常检测:研究进展及系统框架

来源：软件学报杂志2017年第1期北京时间：

作者：毛嘉莉,金澈清,章志刚,周傲英

单位：毛嘉莉，华东师范大学数据科学与工程学院, 上海 200062;西华师范大学计算机学院, 四川 南充 63700911,金澈清，华东师范大学数据科学与工程学院, 上海 20006202,章志刚，华东师范大学数据科学与工程学院, 上海 20006203,周傲英，华东师范大学数据科学与工程学院, 上海 20006204

摘要：定位技术与普适计算的蓬勃发展催生了轨迹大数据，轨迹大数据表现为定位设备所产生的大规模高速数据流.及时、有效地对以数据流形式出现的轨迹大数据进行分析处理，可以发现隐含在轨迹数据中的异常现象，从而服务于城市规划、交通管理、安全管控等应用.受限于轨迹大数据固有的不确定性、无限性、时变进化性、稀疏性和偏态分布性等特征，传统的异常检测技术不能直接应用于轨迹大数据的异常检测.由于静态轨迹数据集的异常检测方法通常假定数据分布先验已知，忽视了轨迹数据的时间特征，也不能评测轨迹大数据中动态演化的异常行为.面对轨迹大数据低劣的数据质量和快速的数据更新，需要利用有限的系统资源处理因时变带来的概念漂移，实时地检测多样化的轨迹异常，分析轨迹异常间的因果联系，继而识别更大时空区域内进化的、关联的轨迹异常，这是轨迹大数据异常检测的核心研究内容.此外，融合与位置服务应用相关的多源异质数据，剖析异常轨迹的起因以及其隐含的异常事件，也是轨迹大数据异常检测当下亟待研究的问题.为解决上述问题，对轨迹异常检测技术的研究成果进行了分类总结.针对现有轨迹异常检测方法的局限性，提出了轨迹大数据异常检测的系统架构.最后，在面向轨迹流的在线异常检测、轨迹异常的演化分析、轨迹异常检测系统的基准评测、异常检测结果语义分析的数据融合以及轨迹异常检测的可视化技术等方面探讨了今后的研究工作.

关键词：异常检测;轨迹大数据;概念漂移;时变进化性

基金资助：国家自然科学基金（61370101，U1501252，U1401256）；上海市教委创新计划（14ZZ045）；西华师范大学国家级项目培育专项（16C005）