基于连通树的兵棋推演热区检测算法

？提出了一种基于连通树的热区检测算法,可检测任意形状的热区,目的是通过检测兵棋推演过程中军事行动频繁的区域,为受训人员了解整个战场态势提供辅助参考.算法在明确了热区定义的基础上,首先构建连通树将数据集按连通区域进行最小划分,再根据设定的密度阈值对连通树进行剪枝.剪枝处理后的每棵连通子树是最终的热区.理论和实验结果均验证了该算法的有效性.