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

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

【技术实现步骤摘要】
【专利摘要】本专利技术涉及通信领域，提出一种基于混合网格分层聚类的集群通信终端轨迹实时异常检测方法，包括以下步骤：步骤1、构建基于网格的轨迹，确定最优网格大小；步骤2、计算Hausdroff距离矩阵，利用Hausdroff距离公式计算基于网格的轨迹集中所有轨迹之间的距离，生成轨迹集的距离矩阵；步骤3、分层聚类，即在轨迹集的Hausdroff距离矩阵的基础上应用自下而上的凝聚分层聚类算法，实现大规模轨迹的正常与异常轨迹的分类；步骤4、异常检测方法评估反馈，利用上述方法，对已经有轨迹分类标识的轨迹集的进行异常轨迹检测，得到异常分类结果，进行对比后评估模型参数是否合理并作出反馈。本专利技术的方法可实现对异常事件的在线实时检测，提高集群通信系统的上层调度指挥效率。【专利说明】基于混合网格分层聚类的集群通信终端轨迹实时异常检测方 法与系统
本专利技术设及通信
，具体而言设及一种基于混合网格分层聚类的集群通信 终端轨迹实时异常检测方法与系统。
技术介绍
随着GPS、RFIDW及无线传感器等移动对象定位技术的迅速发展，越来越多的移动 轨迹数据被收集和保存在应用服务器。如何快速的从运些本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：王健，丁峰，张李明，赵康僆，张乃通，
申请(专利权)人：南京大学，
类型：发明
国别省市：江苏;32