Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2009, Vol. 35 ›› Issue (23): 168-171. doi: 10.3969/j.issn.1000-3428.2009.23.059

• Artificial Intelligence and Recognition Technology • Previous Articles     Next Articles

Target Grouping Algorithm Based on Multi-frame Data

LONG Zhen-zhen1, 2, ZHANG Ce2, WU Wei-sheng3, LIU Fei-yi1   

  1. (1. Department of System Engineering, School of Information System and Management, National University of Defense Technology, Changsha 410073; 2. Equipment Academy of Air Force, Beijing 100085; 3. Ordnace Test Center of Huayin China, Huayin 714200)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-05 Published:2009-12-05

基于多帧数据的目标分群算法

龙真真1,2,张 策2,吴伟胜3,刘飞裔1   

  1. (1. 国防科技大学信息系统与管理学院系统工程系,长沙 410073;2. 空军装备研究院,北京 100085; 3. 中国华阴兵器试验中心,华阴 714200)

Abstract: In order to solve the target grouping below multi-frame data, this paper introduces a new grouping algorithm, TG-Stream, which can be divided into two parts: on-line part and off-line part. In on-line part, it uses the concepts of a pyramidal time frame and a Temporary Storage Structure(TSS) to save summary information of sensor data. In off-line part, it uses CNM algorithm to cluster the suitable data and output the grouping result. Experimental results show that TG-Stream algorithm has good equilibrium between accuracy and efficiency.

Key words: target grouping, multi-frame data, data stream clustering, situation assessment

摘要: 针对在多帧数据条件下的目标分群问题,提出一种基于数据流聚类的动态目标分群算法TG-Stream,该算法由在线和离线2个部分组成。在线部分采用临时存储结构(TSS)和金字塔时间框架保存侦察数据集的概要信息,离线部分采用CNM算法对时间框架的信息进行聚类,最终得到分群的结果。实验结果表明,TG-Stream具有灵活的精度和效率平衡性,能较好地满足决策辅助系统处理实时信息的需要。

关键词: 目标分群, 多帧数据, 数据流聚类, 态势估计

CLC Number: