基于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

CLC Number:

E884

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

Figures/Tables 13

Fig.1

Table 1

Table 2

Table 3

Fig.2

Fig.3

Table 4

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

References 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]	Qiuping XU, Jiejing ZHOU, Hai JI, Ming GENG, Yuanyuan LE. Automatic analysis and mining algorithm of air target formation [J]. Systems Engineering and Electronics, 2023, 45(2): 481-489.
[2]	Qiuping XU, Kai ZHAO, Detao QU, Gangdun LIU. LCSS-based fast matching method of target trajectory rule [J]. Systems Engineering and Electronics, 2022, 44(4): 1263-1269.

Target formation rule mining model based on FP-Growth

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 21

Related Articles 2

Recommended Articles

Metrics

Comments