摘 要：利用“剪枝+并行”式FP-Growth优化算法，通过提升计算精度和速度的方式对疫情发生地区确诊患者的密接人员、次密接人员和同时空关联人员实行快速精准的排查。与传统的 FP-Growth 算法相比，“剪枝 + 并行”式 FP-Growth 算法的计算性能得到显著提升。通过对某地区测试者 7 天内行迹及相关联人员信息进行时间和准确方面的测试比较发现，计算时长缩短了近 30%，准确率由 82% 提升至 91%。实验表明，利用优化后的 FP-Growth 算法能够较好地满足疫情发生地区快速精准确定相关联人员的要求。
关键词：FP-Growth 算法；关联性；快速精准
DOI:10.19850/j.cnki.2096-4706.2023.02.009
中图分类号：TP311.1 文献标识码：A 文章编号：2096-4706（2023）02-0034-05
Research on Fast Tracking Technology of Close Contacts Based on “Pruning + Parallel” FP-Growth Algorithm
LIU Cong
(Weifang Vocational College, Weifang 261041, China)
Abstract: The “pruning + parallel” FP-Growth optimization algorithm is used to quickly and accurately check the close contact personnel, sub close contact personnel and simultaneous air contact personnel of the confirmed patients in the epidemic area by the ways of improving the calculation accuracy and speed. Compared with the traditional FP-Growth algorithm, the computational performance of the “pruning + parallel” FP-Growth algorithm has been significantly improved. Through testing and comparing the time and accuracy of testers' tracks and related personnel information within 7 days in a certain area, it is found that the calculation time is shortened by nearly 30%, and the accuracy rate is improved from 82% to 91%. The experiment shows that the optimized FP-Growth algorithm can better meet the requirements of quickly and accurately determining the relevant personnel in the epidemic area.
Keywords: FP-Growth algorithm; relevance; fast and accurate
参考文献：
[1] 秦雷 . 公安监控联手“数字城管”南岗公安分局新中心揭牌 [N]. 哈尔滨日报，2008-04-11（2）.
[2] 汪明峰，顾成城 . 上海智慧城市建设中公共 WLAN 热点的空间分析与检讨 [J]. 地理科学进展，2015，34（4）：438-447.
[3] 张峥嵘 . 浅谈公安网络监控系统的建设与管理 [J]. 中国公共安全，2013（13）：130-133.
[4] 向庭勇，向庭波 . 用大数据技术构建公安 Wi-Fi 侦测系统的研究与应用 [J]. 中国公共安全，2016（13）：75-81.
[5] 陈刚，羌铃铃 . 针对不同平台系统获取 MAC 地址的特定方法 [J]. 微计算机信息，2012，28（5）：182—183+154.
[6] 公安监控网络集成系统为平安城市保驾护航 [J]. 中国公共安全，2015（7）：127-128.
[7] 马月坤，刘鹏飞，张振友，等 . 改进的 FP-Growth 算法及其分布式并行实现 [J]. 哈尔滨理工大学学报，2016，21（2）：20-27.
[8] 陆楠，王喆，周春光 . 基于 FP-tree 频集模式的 FPGrowth 算法对关联规则挖掘的影响 [J]. 吉林大学学报：理学版，2003（2）：180-185.
[9] 张星，李蓓 .FP-Growth 关联规则挖掘的改进算法 [J].平顶山工学院学报，2008（1）：21-24.
[10] 晏杰，亓文娟.基于Apriori&FP-Growth算法的研究 [J].计算机系统应用，2011，47（7）：153-155.
[11] 何月顺 . 关联规则挖掘技术的研究及应用 [D]. 南京：南京航空航天大学，2010.
[12] 杨勇，王伟 . 一种基于 MapReduce 的并行 FP-growth算法 [J]. 重庆邮电大学学报：自然科学版，2013，25（5）：651-657+670.
作者简介：刘聪（1990—），男，汉族，山东潍坊人，助教，硕士研究生，研究方向：图像识别和算法研究。