Analysis of Association Rules on Factors Affecting the Performance of Visual Search in Security Screening
In order to improve the visual search performance of security personnel and reduce the missed detection rate, 16 airport security personnel and 15 college students majoring in security inspection were selected as subjects. Based on Apriori algorithm, the association rules between the experience level of security personnel, the type of contraband, the degree of coverage, the angle of placement, the complexity of items and the degree of disorder of items and the performance of security inspection were analyzed. The results show that when security personnel are inexperienced, the items in the bag are messy and there are other items to cover the contraband, they are most likely to make wrong judgments; under the condition that the items placed in the package are messy and other items cover the contraband, the association rules formed with the wrong judgment have the highest applicability; when the items placed in the bag are in a low degree of disorder, the security personnel are most likely to make a correct judgment; when the security personnel have experience, the association rules formed with correct judgment have the highest applicability.
Security Performance
机场安检作为重要的公共安全监管环节,直接关系到乘客生命财产安全以及社会治安稳定。随着航班量的不断增加,机场安检工作压力也越来越大。美国交通部的一项空港安检研究发现,违禁品的漏检率高达68%
目前,国内外学者对违禁物品视觉搜索的研究主要集中于安检任务、安检环境、安检设备和安检人员等方面。田益凡
综上所述,目前国内外学者从不同角度分析了安检视觉搜索绩效的影响因素,但很少进一步挖掘影响安检视觉搜索绩效的各因素与安检搜索绩效之间的关联规则。在安检视觉搜索过程中,安检人员的经验水平、时间压力、违禁品种类、遮盖程度、摆放角度、物品复杂程度以及物品凌乱程度等影响因素有可能对安检视觉搜索绩效产生组合影响。因此,本文基于关联规则,分析这些因素的组合对安检人员正确判断和错误判断的影响,揭示高频影响因素的组合,量化这些组合对安检视觉搜索绩效的影响程度,为理解复杂工作环境下的安检视觉搜索行为提供了更全面的视角。
选取16名具有四级及以上安检资格证书,操机岗位工作时间在一年以上的机场安检人员作为有经验组,15名已经过简单的判读培训的安检专业在校大学生作为无经验组。所有被试实验前应避免饮酒,也不宜进行剧烈运动,以确保充足的休息。
根据实际安检中各违禁品种类出现的概率,确定本研究涉及到的违禁品包括枪支、军用或警用械具类、易燃易爆类和管制刀具类等。违禁品的种类、遮盖程度、摆放角度、物品复杂程度以及物品凌乱程度可能会影响安检人员对违禁品的识别难度。其中,遮盖程度为有其他物品遮盖违禁品和无其他物品遮盖违禁品;摆放角度分为正放、直放和斜放;物品的复杂程度分为包内物品的数量和类型多和包内物品的数量和类型少;物品凌乱程度分为包内摆放的物品凌乱程度大和包内摆放的物品凌乱程度小两种情况。
实验挑选60张含有违禁品的图片,为了模拟安检过程中的违禁品出现率,分成15张图片一组共四组,每组混合在30张不含违禁品的安检图片中构成每组45张图片。每组的30张不含违禁品的安检图片(如
旅客到达航站楼后一般需要排队等待6分钟,才能进行安全检查
本实验采用PPT放映的方法模拟安检人员的视觉搜索过程
对原始数据资料进行筛选后,保存完整数据,剔除1份不完整的无效数据,即有经验组15人数据有效,无经验组15人数据有效。
每名被试在每组实验中进行45次判图,共进行四组实验,即进行了5400次判图。仅含有违禁品的图片会评定违禁品种类、遮盖程度、摆放角度、物品复杂程度和物品凌乱程度五个因素,下
影响因素 |
χ2 |
p |
经验水平 |
37.475 |
<0.001 |
时间压力 |
3.008 |
0.083 |
违禁品种类 |
24.13 |
<0.001 |
遮盖程度 |
82.455 |
<0.001 |
摆放角度 |
13.356 |
<0.001 |
物品复杂程度 |
34.322 |
<0.001 |
物品凌乱程度 |
47.33 |
<0.001 |
使用Pearson Chi-square检验分别对每组影响因素与搜索绩效进行分析,判断各影响因素与搜索绩效的关联性,结果如
关联规则常见算法有使用广度优先搜索策略的Apriori算法、基于深度优先搜索策略的FP-Growth算法和MsEclat算法。Apriori算法利用逐层搜索的迭代方法找出数据库中频繁的项集组合,从而推断出项之间的关联规则。其操作更加便捷,本文采用Apriori算法来进行安检视觉搜索的影响因素间的关联规则进行分析。
在Apriori算法中,支持度、置信度、提升度是发现关联规则的3个重要指标。支持度衡量关联规则的适用性,置信度衡量关联规则的可靠性。支持度和置信度越高,关联规则的适用性和可靠性越强。提升度衡量关联规则是否有价值,当提升度等于1,前项与后项相互独立,提升度小于1,前项与后项负相关,且值越小相关性越低,提升度大于1,前项与后项正相关,且值越大相关性越高。设置提升度大于1,不断调整最小条件支持度和置信度,得到适用性高、可靠性高、有价值的关联规则。
设A和B为两个不同的项集,且A和B之间有关联,设样本A为前项,样本B为后项,那么A和B的关联规则蕴含表达式可表述为A⇒B的形式。
关联规则的条件支持度是指关联规则的前项在所有事务中出现的概率,公式为:
(1)
其中,Support(A)代表A的支持度,Count(A)代表A在事务数据库中出现的次数,Total_count(A)代表事务总数。
规则支持度是指一个关联规则在所有事务中出现的概率,公式为:
(2)
置信度是指关联规则中在前项出现的条件下后项出现的概率,公式为:
(3)
其中Confidence(A⇒B)代表规则A⇒B的置信度。 代表A与B同时在事务数据库中出现的次数,Support_count(A)代表A在事务数据库中出现的次数。
提升度是指在前提成立的情况下,结论发生的概率相对于随机情况下的提升程度,公式为:
(4)
其中, 代表规则A⇒B的提升度。
数据经过数据预处理后,仅对安检图片中有违禁品的实验数据构建数据集。数据集部分数据如
被试编号 |
图片序号 |
A1 |
A2 |
B1 |
B2 |
B3 |
∙∙∙ |
G1 |
G2 |
1 |
1 |
Y |
N |
N |
Y |
N |
∙∙∙ |
Y |
N |
1 |
2 |
Y |
N |
Y |
N |
N |
∙∙∙ |
Y |
N |
1 |
3 |
Y |
N |
N |
N |
Y |
∙∙∙ |
Y |
N |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
1 |
60 |
Y |
N |
N |
N |
Y |
∙∙∙ |
Y |
N |
2 |
1 |
N |
Y |
N |
Y |
N |
∙∙∙ |
Y |
N |
2 |
2 |
N |
Y |
Y |
N |
N |
∙∙∙ |
N |
Y |
2 |
3 |
N |
Y |
N |
N |
Y |
∙∙∙ |
Y |
N |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
∙∙∙ |
表中序号代表实验数据,A代表经验水平,A1为有经验,A2为无经验;B代表违禁品种类,B1为火种,B2为刀,B3为枪;C代表遮盖程度,C1为有其他物品遮盖违禁品,C2为无其他物品遮盖违禁品;D代表摆放角度,D1为正放,D2为直放,D3为斜放;E代表物品复杂程度,E1为包内物品的数量和类型多,E2为包内物品的数量和类型少;F代表物品凌乱程度,F1为包内摆放的物品凌乱程度大,F2为包内摆放的物品凌乱程度小;G代表安检视觉搜索绩效,G1为正确判断,G2为错误判断。
通过Apriori算法,可以生成关联规则网络图。由网络图可以直观地看到单项集间的规则支持度,即不同影响因素单项集与安检绩效单项集组成的规则在所有实验中出现的频率,线条越粗表示规则在实验中出现的频率越高。由
利用Apriori算法分析数据集得出关联规则,将Apriori算法挖掘到的关联规则绘制成关联规则数量的置信度、支持度和提升度图,
当以错误判断为后项时,选取最小条件支持度为28%,最小置信度为40%,且规定提升度大于1,可以得到9条关联规则,如
序号 |
后项 |
前项 |
支持度百分比 |
置信度百分比 |
提升度百分比 |
1 |
G2 |
A2 and F1 and C1 |
28.33 |
46.27 |
149.81 |
2 |
G2 |
A2 and C1 and E1 |
34.17 |
44.88 |
145.29 |
3 |
G2 |
F1 and C1 and E1 |
51.67 |
42.15 |
136.46 |
4 |
G2 |
A2 and C1 |
40.00 |
41.94 |
135.79 |
5 |
G2 |
B1 and C1 |
30.00 |
41.85 |
135.49 |
6 |
G2 |
A2 and F1 |
35.00 |
41.75 |
135.15 |
7 |
G2 |
B1 and C1 and E1 |
28.33 |
41.37 |
133.94 |
8 |
G2 |
F1 and C1 |
56.67 |
41.18 |
133.31 |
9 |
G2 |
A2 and F1 and E1 |
32.50 |
40.51 |
131.16 |
当以正确判断为后项时,选取最小条件支持度为28%,最小规则置信度为65%,且规定提升度大于1,选取提升度排名前9的关联规则。由
序号 |
后项 |
前项 |
支持度百分比 |
置信度百分比 |
提升度百分比 |
1 |
G1 |
F2 |
30.00 |
80.56 |
116.56 |
2 |
G1 |
A1 |
50.00 |
75.78 |
109.65 |
3 |
G1 |
B3 |
33.33 |
74.00 |
107.07 |
4 |
G1 |
A1 and E1 |
44.17 |
72.83 |
105.38 |
5 |
G1 |
B3 and C1 |
30.00 |
72.41 |
104.77 |
6 |
G1 |
B2 |
33.33 |
71.67 |
103.70 |
7 |
G1 |
B3 and E1 |
28.33 |
70.78 |
102.42 |
8 |
G1 |
A1 and C1 |
40.00 |
70.28 |
101.69 |
9 |
G1 |
A1 and F1 |
35.00 |
70.16 |
101.52 |
(1) 安检人员的正确判断与其经验水平、违禁品种类、遮盖程度、摆放角度、物品复杂程度以及物品凌乱程度的各个维度都有关联。而错误判断仅与安检人员的经验水平、违禁品中的火种、有其他物品遮盖违禁品、摆放角度中的直放和斜放、包内物品的数量和类型多、包内摆放的物品凌乱程度大有关联;与有经验的安检人员相比,无经验的安检人员错误判断的关联规则更多。
(2) 以错误判断为后项的关联规则中,置信度最高的规则表明,当安检人员缺乏经验、包内摆放的物品凌乱程度大且有其他物品遮盖违禁品时,他们最可能做出错误判断。同时,支持度最高的规则表明,在包内摆放的物品凌乱程度大、有其他物品遮盖违禁品的条件下,与错误判断构成的关联规则适用性最高。有其他物品遮盖违禁品在
(3) 以正确判断为后项的关联规则中,置信度最高的规则表明,当包内摆放的物品凌乱程度小时,安检人员最可能做出正确判断。同时,支持度最高的规则表明,当安检人员有经验时,与正确判断构成的关联规则适用性最高。有经验在
中央高校基本科研业务费–自然科学一般项目(3122022084):大型公共场所安检预警与控制关键技术研究及应用。