基于改进PSO-Apriori算法的恐怖组织关联特征分析

被引:7
作者
曾本冲 [1 ,2 ]
万旺根 [1 ,2 ]
机构
[1] 上海大学通信与信息工程学院
[2] 上海大学智慧城市研究院
关键词
GTD; 恐怖组织; 多值属性关联规则; 粒子群算法; 数据挖掘;
D O I
10.19651/j.cnki.emt.1903320
中图分类号
D815.5 [国际安全问题,国际反恐怖、缉毒活动]; TP311.13 []; TP18 [人工智能理论];
学科分类号
030207 [国际关系]; 140502 [人工智能];
摘要
通过分析和挖掘出恐怖组织内在的关联特征,得出恐怖主义袭击事件组织者的时空活动规律,为针对特定组织者的全球反恐战略部署提供理论依据和指导。利用20年的全球恐怖主义数据库(GTD)作为数据源,以全球恐怖组织为主体研究对象,通过改进的多值属性Apriori算法对提取出的恐怖组织时间、空间及其相关特征进行关联分析,并以粒子群算法(PSO)优化Apriori算法的支持度和置信度两个重要参数。研究结果表明,改进算法规则提取时间有所缩短,冗余规则数量大大减少,特定恐怖组织在时空分布上具有很强的内在关联特征。由此得出结论,通过对多值属性Apriori算法的剪枝步和连接步设定规则限制能够提高关联算法的运行效率并提取出更加有效的规则。同时,经过粒子群算法的优化能够避免人为主观意识对算法结果产生的影响,从而验证了改进算法的有效性和准确性,挖掘出恐怖组织的基本时空活动规律。
引用
收藏
页码:46 / 51
页数:6
相关论文
共 14 条
[1]
基于DBS-PSO优化算法在关联规则挖掘中的研究与应用 [D]. 
高杰 .
昆明理工大学,
2017
[2]
Introducing the global terrorism database [J].
Lafree, Gary ;
Dugan, Laura .
TERRORISM AND POLITICAL VIOLENCE, 2007, 19 (02) :181-204
[3]
Mining association rules between sets of items in large databases.[J].Rakesh Agrawal;Tomasz Imieliński;Arun Swami.ACM SIGMOD Record.1993, 2
[4]
基于特征画像的恐怖组织袭击偏好研究 [J].
唐正 ;
朱衍丞 ;
邱凌峰 ;
郑超慧 .
软件导刊, 2019, 18 (01) :128-131+143
[5]
基于GTD的全球恐怖主义活动现状与发展趋势研究 [J].
彭如香 ;
张奥博 ;
杨涛 ;
孔华锋 .
计算机应用与软件, 2019, 36 (01) :1-5+21
[6]
反恐数据库构建的国际比较及对我国的启示 [J].
叶琼元 ;
兰月新 ;
夏一雪 ;
屈健 ;
张鹏 ;
张宁 .
情报杂志, 2018, 37 (05) :43-51
[7]
基于改进的Apriori算法和遗传算法的股市挖掘模型 [J].
何云峰 .
计算机与数字工程, 2018, 46 (03) :454-458
[8]
中南半岛恐怖袭击事件时空演变特征分析 [J].
郝蒙蒙 ;
陈帅 ;
江东 ;
魏志红 .
科技导报, 2018, 36 (03) :62-69
[9]
基于雅卡尔系数的反恐情报聚类分析 [J].
李勇男 .
现代情报, 2018, 38 (01) :51-55
[10]
基于改进神经网络的恐怖袭击风险预警系统 [J].
项寅 .
灾害学, 2018, 33 (01) :183-189