摘要
将数据挖掘技术应用到公安机关侦查犯罪的过程当中,针对危害人民利益的团伙多起犯罪案件,提出一种确定性的算法,该算法基于社会网络理论和层次聚类方法,找出形成团伙多起犯罪的关联关系,用迭代拓展集合的方法将有关联关系的案件分类成一个个子集合,每个子集合中案件进行匹配查找,找出团伙多起犯罪的案件及共同犯罪嫌疑人。本文提出的这种算法相比之前的基本解决方案,大大提高工作效率,降低查询的运行时间。
The data mining technology is applied to the investigation of a crime process in the public security organs, considering the gang several crime cases is harm to the interests of the people, the paper proposes a kind of definite algorithm which is based on the theory of social network and the method of hierarchical clustering analysis to find out the association rules of the gang sever- al crime cases, then uses iteratively expand set method to classify cases into a child set which has the relationship, it can match and find out the gang several crime cases and joint crime suspect in each subsets of cases. Compare to the old basic solution, the algorithms greatly improve work efficiency, reduce the running time of inquires.
出处
《计算机与现代化》
2013年第1期1-4,共4页
Computer and Modernization
关键词
社会网络
聚类
迭代拓展
团伙多起犯罪案件
social network
cluster
iteratively expand
gang several crime cases
作者简介
杨静（1983-），女，安徽合肥人，解放军电子工程学院网络系助教，硕士，研究方向：信息安全；
王靖（1984-），男，安徽合肥人，中国科学技术大学计算机科学与技术学院硕士研究生，研究方向：数据挖掘。
