基于FP-Growth的目标编队规律挖掘模型

doi:10.12305/j.issn.1001-506X.2025.05.23

摘要/Abstract

摘要：

面向目标间编队协同作战运用规律分析挖掘需求, 考虑目标编队样本存在一型多架、同类样本目标关联顺序不同等特征, 提出一种基于频繁模式树的编队协同规律挖掘算法模型。模型中设计样本格式化预处理方法和频繁项分拣策略, 运用频繁模式增长算法挖掘目标编组规律知识, 从编组运用样式、作战运用样式等维度分析典型编队规律运用特征。该模型易于工程实现, 能够基于积累的编队样本数据, 挖掘形成典型目标协同作战运用规律知识, 通过案例分析介绍该模型的可行性和有效性, 可为实时战场编队识别研判、目标态势变化趋势预测、临机动态规划等作战应用提供高价值情报支撑。

关键词: 编队规律, 作战运用特征, 频繁模式增长算法

Abstract:

In response to the needs of analysis and mining of the formation cooperative operation rules, considering the characteristics of multiple aircraft of one type and different target association order of the similar sample, a mining algorithm model of formation cooperative rule based on frequent pattern tree is proposed. In the model, the formatting preprocessing method of the sample data and the frequent item sorting strategy are designed, and the frequent pattern growth algorithm mines the knowledge of formation rules at the same time. Furthermore, The typical application characteristics of formation rule are analyzed from dimensions such as grouping application style and combat application style. This model is easy to implement in engineering, and can mine and form the rule knowledge of typical target cooperative operation based on the accumulated formation sample data. The feasibility and effectiveness of the model are introduced through case analysis, which can provide high-value intelligence support for real-time battlefield formation identification and judgment, target situation change trend prediction, and temporary dynamic planning.

Key words: ormation rule, characteristics of combat operation, frequent pattern growth algorithm

中图分类号:

E884

徐秋坪, 孙耀宗. 基于FP-Growth的目标编队规律挖掘模型[J]. 系统工程与电子技术, 2025, 47(5): 1620-1626.

Qiuping XU, Yaozong SUN. Target formation rule mining model based on FP-Growth[J]. Systems Engineering and Electronics, 2025, 47(5): 1620-1626.

图/表 13

图1

表1

表2

表3

图2

图3

表4

图4

图5

图6

图7

图8

图9

参考文献 21

1	LIU J X , TANG W . The research of intelligence data mining oriented to battlefield situation assessment[J]. Applied Mechanics & Materials, 2013, 427/429, 1662- 1665.
2	GUO L J, TU W J, CHEN F X, et al. Battlefield situation recognition technology and application trend based on data lake[C]// Proc. of the IOP Conference Series: Earth and Environmental Science, 2021, 693(1): 012118.
3	沈寿林, 肖毅, 朱江, 等. 作战指挥态势理解智能算法应用[J]. 指挥信息系统与技术, 2023, 14 (2): 52- 57.
	SHEN S L , XIAO Y , ZHU J , et al. Application of intelligent algorithm for battle command situation understanding[J]. Command Information System and Technology, 2023, 14 (2): 52- 57.
4	饶佳人, 栾伟, 曹郁. 基于机器学习的空袭重点目标挖掘[J]. 指挥信息系统与技术, 2021, 12 (1): 22- 26.
	RAO J R , LUAN W , CAO Y . Air attack target mining based on machine learning[J]. Command Information System and Technology, 2021, 12 (1): 22- 26.
5	梁复台, 李宏权, 郑茂, 等. 空中目标活动规律挖掘分析方法研究[J]. 飞航导弹, 2019 (12): 68- 72.
	LIANG F T , LI H Q , ZHENG M , et al. Research on mining and analyzing method of air target activity law[J]. Aerodynamic Missile Journal, 2019 (12): 68- 72.
6	MORALES C, MORAL S. Flight trajectory clustering: a framework that uses planned route data[C]//Proc. of the IEEE 14th International Symposium on Autonomous Decentralized System, 2019.
7	徐秋坪, 周洁静, 季海, 等. 空中目标编队自动分析挖掘算法[J]. 系统工程与电子技术, 2023, 45 (2): 481- 489. doi: 10.12305/j.issn.1001-506X.2023.02.19
	XU Q P , ZHOU J J , JI H , et al. Automatic analysis and mining algorithm of air target formation[J]. Systems Engineering and Electronics, 2023, 45 (2): 481- 489. doi: 10.12305/j.issn.1001-506X.2023.02.19
8	AGGARWAL C C , HAN J . Frequent pattern mining[M]. Berlin: Springer Publishing Company, 2016.
9	HANIREX D K . A comparative analysis on mining frequent itemsets[J]. International Journal of Advanced Research in Computer Science & Electronics Engineering, 2012, 1 (10): 68- 71.
10	CHAVAN K, KULKARNI P, GHODEKAR P, et al. Frequent itemset mining for big data[C]//Proc. of the International Conference on Green Computing and Internet of Things, 2016.
11	SURESH J , RAMANJANEYULU R . Mining frequent itemsets using apriori algorithm[J]. International Journal of Computer Trends & Technology, 2013, 4 (4): 760- 764.
12	DANDU S , DEEKSHATULU B L , CHANDRA P . Improved algorithm for frequent itemsets mining based on Apriori and FP-tree[J]. Global Journal of Computer Science & Technology, 2013, 13 (2): 132- 137.
13	SAKHAPARA M A . Comparative study of Apriori algorithms for parallel mining of frequent itemsets[J]. International Journal of Computer Applications, 2014, 90 (8): 21- 24. doi: 10.5120/15594-4337
14	ZAKI M J . Scalable algorithms for association mining[J]. IEEE Trans.on Knowledge and Data Engineering, 2000, 12 (3): 372- 390. doi: 10.1109/69.846291
15	SUVALKA B, KHANDELWAL S, PATEL C. Revised ECLAT algorithm for frequent itemset mining[C]//Proc. of the Information Systems Design and Intelligent Applications, 2016, 434: 219-226.
16	HAN J W , PEI J , YIN Y W , et al. Mining frequent patterns without candidate generation: a frequent-pattern tree approach[J]. Data Mining & Knowledge Discovery, 2004, 8 (1): 53- 87.
17	TOTAD S , GEETA R B , REDDY P . Batch incremental processing for FP-tree construction using FP-Growth algorithm[J]. Knowledge and Information Systems, 2012, 33, 475- 490. doi: 10.1007/s10115-012-0514-9
18	KARTHIKEYAN T , VEMBANDASAMY K , RAGGHAVAN B . An intelligent type-Ⅱ diabetes mellitus diagnosis approach using improved FP-Growth with hybrid classifier based arm[J]. Research Journal of Applied Sciences Engineering & Technology, 2015, 11 (5): 549- 558.
19	SHABTAY L , FOURNIER V P , YAARI R , et al. A guided FP-Growth algorithm for mining multitude-targeted item-sets and class association rules in imbalanced data[J]. Information Sciences: An International Journal, 2021, 553, 353- 375.
20	BORGELT C. An implementation of the FP-Growth algorithm[C]// Proc. of the International Workshop on Open Source Data Mining: Frequent Pattern Mining Implementations, 2005.
21	邵梁, 何星舟, 尚俊娜. 基于Spark框架的FP-Growth大数据频繁项集挖掘算法[J]. 计算机应用研究, 2018, 35 (10): 2932- 2935.
	SHAO L , HE X Z , SHANG J N . Frequent item sets mining algorithm for big data based on FP-Growth and Spark framework[J]. Application Research of Computers, 2018, 35 (10): 2932- 2935.

序号	机型A	机型B	关系
1	E-2C	RC-135	信息支援
2	E-2C	F-15	指控
3	F-15	F-15	协同

序号	机型A	机型B	关系
1	E-2C	RC-135	信息支援
2	E-2C	F-15	指控
3	E-2C	F-15	指控

序号	机型A	机型B	关系
1	E-2C	F-15	指控
2	E-2C	RC-135	信息支援
3	RC-135	F-15	信息支援

序号	规律标识	规律描述	频繁次数
1	E-2C/F-15	1架E-2C与1架 F-15组成编队规律	10
2	E-2C/RC-1 35/F-15(2)	1架E-2C与1架RC-135、2架F-15组成编队规律	8
3	F-15(3)	3架F-15组成编队规律	12

[1]	徐秋坪, 周洁静, 季海, 耿明, 乐园园. 空中目标编队自动分析挖掘算法[J]. 系统工程与电子技术, 2023, 45(2): 481-489.
[2]	徐秋坪, 赵锴, 屈德涛, 刘钢墩. 基于LCSS的目标航线规律快速匹配方法[J]. 系统工程与电子技术, 2022, 44(4): 1263-1269.