Please wait a minute...
浙江大学学报(工学版)
服务计算     
公安情报中基于关键图谱的群体发现算法
王桦, 韩同阳, 周可
华中科技大学 武汉光电国家实验室,湖北 武汉 430074
KeyGraph-based community detection algorithm for public security intelligence
WANG Hua, HAN Tong-yang, ZHOU Ke
Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan 430074, China
 全文: PDF(1131 KB)   HTML
摘要:

为了在公安情报场景下将人的行为特征量化聚类,从而发现行为特征相似的人群并将其归类以提供决策支持,提出一种基于关键图谱的群体发现算法(KCD).KCD从人的行为特征入手,通过建立关键图谱并利用图聚类算法来进行群体发现.KCD首先将人与人之间的多个维度的行为特征进行量化计算,并将多维行为特征的量化值融合,形成三元组“人-人-值”的共现度集合;然后过滤噪音数据,建立基于行为特征的无向图;最后应用聚类算法SCAN从无向图中找出多个不同的群体,同时找出图的中心点和离群点,解决了公安情报场景中群体之间关键人物的挖掘问题.

Abstract:

A KeyGraph-based community detection algorithm (KCD) was put forward in order to cluster the characteristics of human behavior, so as to detect the crowds with similar properties and classify them to provide decision support for the department of public security intelligence. KCD was proceeded from the features of human behavior; the identification of relational crowds was realized through establishing KeyGraph and employing graph cluster algorithms. Firstly, the multi-dimension behavior features between human behaviors were quantified, and quantized features were merged to generate the co-occurrence set in the form of a triad: “people-people-value”. Then noise data was filtered and the undirected graph based on the characteristics of human behavior was established. Finally graphclustering algorithm SCAN was applied to find out a number of different groups on undirected graph, where hubs and outliers were also located. As results, KCD could solve the problem of detecting the key persons among communities in the context of public security intelligence.

出版日期: 2017-06-11
CLC:  TP 391  
基金资助:

国家自然科学基金青年基金项目(61502189).

作者简介: 王桦(1975—),女,副教授,从事云存储及大数据研究. ORCID: 0000-0002-2798-7322. E-mail: hwang@hust.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

王桦, 韩同阳, 周可. 公安情报中基于关键图谱的群体发现算法[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2017.06.015.

WANG Hua, HAN Tong-yang, ZHOU Ke. KeyGraph-based community detection algorithm for public security intelligence. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2017.06.015.

参考文献(References):
[1] JACOB L. Moreno [EB/OL]. [2016-10-01]. https:∥en.wikipedia.org/wiki/Jacob_L._Moreno.
[2] WEST D B. Introduction to graph theory [M]. Upper Saddle River: Prentice hall, 2001: 1-36.
[3] SCOTT J. Social network analysis [M]. Sage: socialogy, 2012: 109-127.
[4] ALSABTI K, RANKA S, SINGH V. An efficientK-means clustering algorithm [C] ∥ Proceeding of IPPS/SPDP Workshop on High Performance Data Mining, 1998. New York: ACM, 2011: 1-6.
[5] KAUFMAN L, ROUSSEEUW P J. Finding groups in data: an introduction to cluster analysis [M]. New York: John Wiley and Sons, 2009.
[6] KAUFMAN L, PETER J R. Finding Groups in Data: An Introduction to Cluster Analysis [M]. New York: John Wiley and Sons, 1990.
[7] ESTER M, KRIEGEL H P, SANDER J, et al. A density-based algorithm for discovering clusters in large spatial databases with noise [C] ∥ Proceeding of Second International Conference on Knowledge Discovery and Data Mining. Menlo Park: AAAI Press, 1996: 226-231.
[8] WANG W, YANG J, MUNTZ R. STING: a statistical information grid approach to spatial data mining [C] ∥ Proceeding of 23rd International Conference on Very Large Data Bases. San Francisco: Morgan Kaufmann, 1997: 186-195.
[9] 张浩明.数据挖掘在公安情报系统中的研究与应用[D].上海:同济大学, 2008.
ZHANG Hao-ming. Research and application on data mining for systems of public security intelligence [D]. Shanghai: Tongji University, 2008.
[10] 陆巧.公安大情报应用体系建设研究 [D]. 四川:电子科技大学, 2013.
LU Qiao. Research on the construction of the application system of public security intelligence [D]. Sichuan: University of Electronic Science and Technology, 2013.
[11] 杨正涛.基于数据仓库的公安情报分析系统的设计与实现[D].四川:电子科技大学, 2012.
YANG Zheng-tao. Design and implementation of public security information system based on data warehouse [D]. Sichuan: University of Electronic Science and Technology, 2012.
[12] ZHANG Z, CHENG H, WANG X. From data mining to chance/sign discovery [J]. Computer Science, 2007, 10: 188-191.
[13] ZHANG Z Y, CHENG H M, ZHANG S G. Research on approach of simple scenario map construction in chance discovery [J]. Computer Engineering, 2011,37(8):192-193.
[14] 程泽凯,张佳玉.基于节点相似度的社团发现算法[J].计算机工程与设计,2014, 35(5): 1689-1693.
CHENG Ze-kai, ZHANG Jia-yu. Community discovery algorithm based on node similarity [J]. Computer Engineering and Design, 2014, 35(5): 1689-1693.
[15] NEWMAN M E J, GIRVAN M. Finding and evaluating community structure in networks [J]. Physical Review E, 2004, 69(2): 026113.
[16] XU X, YURUK N, FENG Z, et al. Scan: a structural clustering algorithm for networks [C] ∥ Proceedings of the 13rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Jose: ACM, 2007: 824-833.

[1] 郑守国,张勇德,谢文添,樊虎,王青. 基于数字孪生的飞机总装生产线建模[J]. 浙江大学学报(工学版), 2021, 55(5): 843-854.
[2] 张师林,马思明,顾子谦. 基于大边距度量学习的车辆再识别方法[J]. 浙江大学学报(工学版), 2021, 55(5): 948-956.
[3] 宋鹏,杨德东,李畅,郭畅. 整体特征通道识别的自适应孪生网络跟踪算法[J]. 浙江大学学报(工学版), 2021, 55(5): 966-975.
[4] 蔡君,赵罡,于勇,鲍强伟,戴晟. 基于点云和设计模型的仿真模型快速重构方法[J]. 浙江大学学报(工学版), 2021, 55(5): 905-916.
[5] 王虹力,郭斌,刘思聪,刘佳琪,仵允港,於志文. 边端融合的终端情境自适应深度感知模型[J]. 浙江大学学报(工学版), 2021, 55(4): 626-638.
[6] 张腾,蒋鑫龙,陈益强,陈前,米涛免,陈彪. 基于腕部姿态的帕金森病用药后开-关期检测[J]. 浙江大学学报(工学版), 2021, 55(4): 639-647.
[7] 郑英杰,吴松荣,韦若禹,涂振威,廖进,刘东. 基于目标图像FCM算法的地铁定位点匹配及误报排除方法[J]. 浙江大学学报(工学版), 2021, 55(3): 586-593.
[8] 雍子叶,郭继昌,李重仪. 融入注意力机制的弱监督水下图像增强算法[J]. 浙江大学学报(工学版), 2021, 55(3): 555-562.
[9] 于勇,薛静远,戴晟,鲍强伟,赵罡. 机加零件质量预测与工艺参数优化方法[J]. 浙江大学学报(工学版), 2021, 55(3): 441-447.
[10] 胡惠雅,盖绍彦,达飞鹏. 基于生成对抗网络的偏转人脸转正[J]. 浙江大学学报(工学版), 2021, 55(1): 116-123.
[11] 陈杨波,伊国栋,张树有. 基于点云特征对比的曲面翘曲变形检测方法[J]. 浙江大学学报(工学版), 2021, 55(1): 81-88.
[12] 段有康,陈小刚,桂剑,马斌,李顺芬,宋志棠. 基于相位划分的下肢连续运动预测[J]. 浙江大学学报(工学版), 2021, 55(1): 89-95.
[13] 张太恒,梅标,乔磊,杨浩杰,朱伟东. 纹理边界引导的复合材料圆孔检测方法[J]. 浙江大学学报(工学版), 2020, 54(12): 2294-2300.
[14] 梁栋,刘昕宇,潘家兴,孙涵,周文俊,金子俊一. 动态背景下基于自更新像素共现的前景分割[J]. 浙江大学学报(工学版), 2020, 54(12): 2405-2413.
[15] 晋耀,张为. 采用Anchor-Free网络结构的实时火灾检测算法[J]. 浙江大学学报(工学版), 2020, 54(12): 2430-2436.