基于二分图与聚类分析犯罪模式与研究.docxVIP

基于二分图与聚类分析的犯罪模式研究 摘要 本文针对案件的犯罪模式进行了研究，问题一用二分图的完美匹配建立了模型，然后再利用聚类分析与近似矩阵进行了优化，最后得到一个完整的犯罪模式。问题二通过对题目中的数据进行观察分析，得到了三组最有可能的犯罪团伙。 在问题一中，利用二分图建立了模型，分别将每天犯罪嫌疑人的异常行为和可能的犯罪团伙作为两个不同的节点集，这样两边分别有500个和1023个节点，然后在后面的节点集中去掉若干节点，使得最终生成的二分图仍为完美匹配，这样就可以找到满足题意的若干的犯罪模式，而且正确率高，但是最终得到的结果是大多数犯罪嫌疑人是单干，只有极个别的存在团伙，这样虽然正确率高，但是无法给干警们提供有用的信息，所以我们又利用聚类分析和近似矩阵对模型进行了优化。通过聚类分析中的Q型聚类法对这十个犯罪嫌疑人进行分类，得到可能的团伙组成。但是这样忽略了一个罪犯同时属于两个团伙的这种情况，所以我们又引入了近似矩阵，将犯罪嫌疑人可疑的异常行为相似度较高的两个犯罪嫌疑人判定为一个团伙，而相似度较低的两个犯罪嫌疑人判定为有仇视关系。这样就给出了完整的犯罪模式。最后给出了正确率的定义，即为满足该模式的天数占总天数的比例，并计算除了该模式的正确率。 在第二问，通过对题目中的数据进行观察、分析，发现A取值为0.1，0.6，0.7所占的比例较大，因此我们可以分别对于A=0.1，A=0.6和A