基于混合网格分层聚类的集群通信终端轨迹实时异常检测方法与系统

摘要

本发明涉及通信领域，提出一种基于混合网格分层聚类的集群通信终端轨迹实时异常检测方法，包括以下步骤：步骤1、构建基于网格的轨迹，确定最优网格大小；步骤2、计算Hausdroff距离矩阵，利用Hausdroff距离公式计算基于网格的轨迹集中所有轨迹之间的距离，生成轨迹集的距离矩阵；步骤3、分层聚类，即在轨迹集的Hausdroff距离矩阵的基础上应用自下而上的凝聚分层聚类算法，实现大规模轨迹的正常与异常轨迹的分类；步骤4、异常检测方法评估反馈，利用上述方法，对已经有轨迹分类标识的轨迹集的进行异常轨迹检测，得到异常分类结果，进行对比后评估模型参数是否合理并作出反馈。本发明的方法可实现对异常事件的在线实时检测，提高集群通信系统的上层调度指挥效率。

主权项

一种基于混合网格分层聚类的集群通信终端轨迹实时异常检测方法，其特征在于，包括以下步骤：步骤1、构建基于网格的轨迹，确定最优网格大小；步骤2、计算Hausdroff距离矩阵，即利用Hausdroff距离公式计算基于网格的轨迹集中所有轨迹之间的距离，生成轨迹集的距离矩阵M；步骤3、分层聚类，即在轨迹集的Hausdroff距离矩阵的基础上应用自下而上的凝聚分层聚类算法，实现大规模轨迹的正常与异常轨迹的分类；步骤4、异常检测方法评估反馈，利用上述步骤1～3的方法，对已经有轨迹分类标识的轨迹集的进行异常轨迹检测，得到异常分类结果，并与真实分类情况进行对比，评估步骤1、3中模型参数是否合理，并作出反馈。