系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2012年
2期
323~329
,共null页
石崇林 吴琳 唐宇波 张茂军 周成军
石崇林 吳琳 唐宇波 張茂軍 週成軍
석숭림 오림 당우파 장무군 주성군
兵棋推演 连通区域 热区检测 连通树
兵棋推縯 連通區域 熱區檢測 連通樹
병기추연 련통구역 열구검측 련통수
wargaming; connected area; hotspot detection; connected tree
提出了一种基于连通树的热区检测算法,可检测任意形状的热区,目的是通过检测兵棋推演过程中军事行动频繁的区域,为受训人员了解整个战场态势提供辅助参考.算法在明确了热区定义的基础上,首先构建连通树将数据集按连通区域进行最小划分,再根据设定的密度阈值对连通树进行剪枝.剪枝处理后的每棵连通子树是最终的热区.理论和实验结果均验证了该算法的有效性.
提齣瞭一種基于連通樹的熱區檢測算法,可檢測任意形狀的熱區,目的是通過檢測兵棋推縯過程中軍事行動頻繁的區域,為受訓人員瞭解整箇戰場態勢提供輔助參攷.算法在明確瞭熱區定義的基礎上,首先構建連通樹將數據集按連通區域進行最小劃分,再根據設定的密度閾值對連通樹進行剪枝.剪枝處理後的每棵連通子樹是最終的熱區.理論和實驗結果均驗證瞭該算法的有效性.
제출료일충기우련통수적열구검측산법,가검측임의형상적열구,목적시통과검측병기추연과정중군사행동빈번적구역,위수훈인원료해정개전장태세제공보조삼고.산법재명학료열구정의적기출상,수선구건련통수장수거집안련통구역진행최소화분,재근거설정적밀도역치대련통수진행전지.전지처리후적매과련통자수시최종적열구.이론화실험결과균험증료해산법적유효성.
A hotspot detection algorithm based on connected tree is proposed, which is capable ofdetecting 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.