李纪华，刘建玲，肖瑞

（中国联合网络通信有限公司北京市分公司，北京 100038）

1 引言

基于信令数据在交通领域的挖掘应用具有很大价值，由于目前智能移动终端的渗透率越来越高，因此移动信令的数据包含了用户的出行行为特征、出行时间及出行地点等信息。这些信息不仅能够用来分析用户的出行偏好和出行方式，还可以预测用户的出行时间分布，为交通部门、城市规划部门提供巨大的参考意义。基于信令数据的交通出行分布异常检测的方法不仅能够轻量级反映用户的出行分布规律以及出行异常情况，大大提高城市交通部门的信息化水平，而且能够节省城市交通部门昂贵的硬件支出与维护，因此受到了越来越多研究者的关注。

2 异常检测的方法

异常检测又叫偏差检测，其目的是把不满足一定分布或者反常的对象找出来，以达到管理异常对象的目的。异常检测的方法有以下5种：

（1）基于分布的方法

基于异常分布的方法的原理是通过分析整个数据集的分布规律，例如二项分布、泊松分布或正态分布等，利用概率等原理发现一些分布不一致的数据。该方法的优点是具有较高的异常检测效率，但缺点就是使用者很难确定数据集的分布。

（2）基于深度的方法

基于深度的方法的原理是通过把数据映射到数据集的K维向量中，然后赋给数据一个深度值，最后利用异常检测的方法把深度较小的值找出来。该方法的优点是可以计算高维数据的异常性，缺点是该算法随着数据维度的增大计算复杂度迅速增加，导致检测效率大大降低。……