学位论文 > 优秀研究生学位论文题录展示

基于模糊集合论的犯罪网络分析研究

作　者: 潘芳
导　师: 张自力
学　校: 西南大学
专　业: 计算机应用技术
关键词: 犯罪网络社会网络分析模糊集合论聚类方法模糊层次聚类算法
分类号: TP399-C2
类　型: 硕士论文
年　份: 2009年
下　载: 382次
引　用: 0次
阅　读: 论文下载

内容摘要

“9.11”事件后,涉罪数据(Crime data)的搜集、挖掘和相关数据库的建设引起了各国安全部门的重视。涉罪数据的分析与挖掘旨在分析犯罪心理、行为和相关规律,提供隐藏线索、协助破案,遏制犯罪。目前许多犯罪从毒品走私,诈骗到抢劫等恐怖活动大多是以团伙方式进行的,相关执法部门以及情报收集部门意识到掌握犯罪团伙的网络结构对犯罪调查以及防止犯罪发生的政策研究有很重要的意义。针对此问题,研究者们提出了用社会网络分析(Social Network Analysis,简称SNA)方法来构建和分析犯罪团伙,即犯罪网络分析(CriminalNetwork Analysis)。目前关于犯罪网络分析的研究主要是基于经典集合论展开的。但是经典集合论只能表示确切的概念,只能表现“非此即彼”的现象。而客观事物的类属往往并不十分明确,现实中大多数的对象并没有严格的类属性。本文所研究的犯罪团伙即是如此,其中很多个体成员的类属是具有模糊性的,例如,联系两个或多个犯罪子团伙的中间人,在隶属于哪个子团伙上具有“亦此亦彼”性。针对犯罪网络个体成员隶属具有模糊性的客观特性,本文研究了基于模糊集合论的犯罪网络分析方法。首先,在研究分析了犯罪网络分析技术和相关数据挖掘技术的基础上,本文提出一种基于模糊层次聚类算法的犯罪网络划分方法。此方法在将犯罪网络进行划分的同时,可以找到隶属具有模糊性的个体,即联系两个或多个犯罪子团伙的中间人。然后利用模糊层次聚类方法的分析结果,本文提出一种基于隶属度的犯罪网络核心挖掘方法。该方法通过剪枝隶属度值低于阈值的节点,减少计算量,提高挖掘犯罪网络核心算法的效率。此外,利用“9.11”事件解密数据分别进行了实验,验证两种方法的有效性。最后对本文的研究内容进行了总结,并提出了进一步的研究方向。

全文目录

摘要  5-6
Abstract  6-7
第一章引言  7-11
  1.1 研究背景及意义  7
  1.2 研究现状  7-9
  1.3 本文主要工作和贡献  9-10
  1.4 章节安排  10-11
第二章犯罪网络分析概述  11-25
  2.1 社会网络分析介绍  11-17
  2.2 犯罪网络分析技术研究  17-25
第三章犯罪网络分析相关数据挖掘技术研究分析  25-41
  3.1 数据挖掘概述  25-28
  3.2 聚类分析概述  28-35
  3.3 模糊集合理论  35-38
  3.4 模糊模式分类基本方法  38-39
  3.5 模糊聚类分析  39-41
第四章基于模糊层次聚类算法的犯罪网络划分分析  41-46
  4.1 凝聚层次聚类算法流程描述  41
  4.2 模糊层次聚类算法(FHCM)流程描述  41-42
  4.3 对比实验设计及实现  42-43
  4.4 实验结果及分析  43-46
第五章基于隶属度的犯罪网络核心挖掘算法分析  46-55
  5.1 确定犯罪网络核心成员的方法  46-47
  5.2 基于隶属度的犯罪网络核心挖掘算法  47-49
  5.3 实验设计及实现  49
  5.4 实验结果及分析  49-55
第六章总结与展望  55-56
参考文献  56-59
致谢  59-61
附录硕士期间发表的论文和参与的课题  61

基于模糊集合论的犯罪网络分析研究

内容摘要

全文目录

相似论文