| 基于连通树的兵棋推演热区检测算法 |
| |
| 引用本文： | 石崇林,吴琳,唐宇波,张茂军,周成军.基于连通树的兵棋推演热区检测算法[J].系统工程理论与实践,2012,32(2):323-329. |
| |
| 作者姓名： | 石崇林 吴琳 唐宇波 张茂军 周成军 |
| |
| 作者单位： | 1. 国防科学技术大学 信息系统与管理学院, 长沙 410073;
2. 国防大学 信息作战与指挥训练教研部, 北京 100091 |
| |
| 基金项目： | 国防预研基金(9140A04040109KG);中国博士后科学基金(201003746) |
| |
| 摘 要： | 提出了一种基于连通树的热区检测算法, 可检测任意形状的热区, 目的是通过检测兵棋推演过程中军事行动频繁的区域, 为受训人员了解整个战场态势提供辅助参考. 算法在明确了热区定义的基础上, 首先构建连通树将数据集按连通区域进行最小划分, 再根据设定的密度阈值对连通树进行剪枝. 剪枝处理后的每棵连通子树是最终的热区. 理论和实验结果均验证了该算法的有效性.
|
| 关 键 词： | 兵棋推演 连通区域 热区检测 连通树 |
| 收稿时间： | 2011-01-11 |
Hotspot detection algorithm based on connected tree in wargaming |
| |
| SHI Chong-lin
,
WU Lin
,
TANG Yu-bo
,
ZHANG Mao-jun
,
ZHOU Cheng-jun.Hotspot detection algorithm based on connected tree in wargaming[J].Systems Engineering —Theory & Practice,2012,32(2):323-329. |
| |
| Authors: | SHI Chong-lin WU Lin TANG Yu-bo ZHANG Mao-jun ZHOU Cheng-jun |
| |
| Institution: | 1. College of Information System and Management, National University of Defense Technology, Changsha 410073, China;
2. The Department of Information Operation & Command Training, National Defense University, Beijing 100091, China |
| |
| Abstract: | A hotspot detection algorithm based on connected tree is proposed,which is capable of detecting arbitrarily shaped hotspots during the wargaming process.By detecting the areas with high concentrations of martial events,this algorithm could assist trainees understanding the whole wargaming battlefield situation.After making the definition of a hotspot,a connected tree is built in order to least divide the whole dataset into connected regions,and a pruning procedure is carried out according to the provided density threshold value.Each pruned connected subtree is a hotspot which we would like to acquire.Both the theoretical analysis and experimental results verify the effectiveness of the algorithm. |
| |
| Keywords: | wargaming connected area hotspot detection connected tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
