Hotspot detection based on connected tree for analyzing wargaming data

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.