关联规则算法在卫星定位精度考核中的比较分析  

Analyzing Association Rules of Satellite Navigation and Positioning Accuracy of Assessment in Service

作　　者：钱昭勇 曹裕华 史增凯 张雷[3] Qian Zhaoyong;Cao Yuhua;Shi Zengkai;Zhang Lei(Space Engineering University,Beijing 102206,China;Joint Service College,National Defence University,Beijing 100858,China;Xi'an Satellite Control Center,Xi'an 710043,Shaanxi,China)

机构地区：[1]航天工程大学,北京102206 [2]国防大学联合勤务学院,北京100858 [3]西安卫星测控中心,陕西西安710043

出　　处：《工程与试验》2022年第3期30-34,共5页Engineering and Test

摘　　要：卫星导航系统在役考核应用中,关联规则分析作为数据挖掘中一种有效的数据分析处理技术,可以总结内在规律知识,评估历史数据和当前各指标的关联关系。针对卫星导航系统在役考核中影响定位精确度的关联因素过于冗余和复杂的问题,通过Xgboost对12项相关指标重要性进行排序,筛选出与定位精度联系更为密切的指标进行分析。重点从挖掘规则的有效性和时效性两个方面进行对比分析,实验设置最小支持度为0.05,最小置信度为0.8。结果表明,挖掘范围无论是全指标集(全域)还是与定位精度相关程度更高的指标集(精简域),Apriori算法挖掘关联规则数量比FP-Growth算法挖掘的更多,但时效性明显不及。同时发现,在精简域两种算法得到的满足支持度和置信度且以定位精度为结论的规则完全相同,说明了两种方法的可用性和有效性,也从关联规则的角度为卫星导航系统在役考核的定位精度分析提供了参考。As an effective data analysis and processing technology in data mining,the application of association rule analysis to the assessment in service on satellite navigation system can summarize the internal law knowledge,and evaluate the association relationship between history and current indicators.Aiming at the problem that the correlation factors affecting the positioning accuracy are too redundant and complex in the assessment in service of satellite navigation system,the importance of 12 relevant indexes is sorted through xgboost,and the indexes more closely related to positioning accuracy are selected.The comparative analysis is focused on the effectiveness and timeliness of mining rules.Setting the minimum support as 0.05 and the minimum confidence as 0.8,the results show that the number of association rules mined by Apriori is more comprehensive than FP-growth,but the timeliness is just the opposite.At the same time,the rules that meet the support and confidence and take the positioning accuracy as the conclusion obtained by the two algorithms in the reduced domain are exactly the same,which shows the availability and effectiveness of the method.It also provides a reference for analyzing the problems affecting the positioning accuracy of satellite navigation system in the assessment from the perspective of association rules.

关 键 词：卫星导航系统 关联规则 在役考核 APRIORI FP-GROWTH 

分 类 号：TN967.1[电子电信—信号与信息处理]