2017年第六届数学中国数学建模国际赛(小美赛)C题解题思路

Posted 2020-10-16 Angel_Kitty

这篇文章主要是介绍下C题的解题思路，首先我们对这道C题进行一个整体的概括，结构如下：

C题：经济类

 

第一问：发现危险人群。

发现：欺诈的方式开始。雇佣或浪漫的承诺。

数据→确定特定的经济萧条地区→确定最危险的人群→针对这些人群的预防活动

被贩卖的因素（卷入人口贩运的风险因素）：

贫困、失业、移民、逃避政治冲突、战争。

 

第二问：受害者身份和位置

发现：人口贩运网：动态的

贩毒者：频繁地改变分布、运输路线 （以避免被发现）

↓（信息不完整）

执法人员和分析人员→试图识别、摧毁 人口贩卖网络→(信息不完整)

↓（跟踪不同位置的数据：细微趋势）

帮助解决 信息不完整问题

 

在接触点（急诊室;以及当地执法部门的活动）→我们和受害者接触

：例如，在性交易中，可以通过从零售商店购买交易数据来寻找线索。受害者有时会偷取一些人贩子可能无法提供的基本用品，比如女性卫生用品、肥皂和牙膏。我们可以从小偷中得到一些线索。

：使用现金进行交易的趋势，通常是用借记卡或信用卡来预订的，这也可能会增加一个危险信号。特别是性交易活动，在互联网的公共区域留下痕迹，主要是广告和陪护广告。广告商倾向于使用社交网络和交友网站，而更精通的人贩子经常会改变他们的网络存在， 以躲避身份识别。通过数据挖掘，研究人员可以根据用户行为在不同的社交网络上定位    用户，即使他们的用户名和信息不一样。

 

建立→网络信息之间的联系→帮助我们锁定贸易商的地位。

 

贩毒者利用：在大型活动中对商业性剥削的需求增加，包括大会和大型体育赛事。

分析在线广告的位置和时间→帮助执法人员发现、可能阻断受害者的交通。

 

第三问：网络中断

识别人口贩运网络：阻断人口流动、资金、其他人口贩运的要素

破坏并消灭他们：他们在源头的基础设施

 

目的：帮助当局确定人口贩运的目标

 

研究人员：求助于网络分析（这是一种描述真实世界系统及其相互作用的数学方法）

 

网络分析：例如，网络分析被用来描绘用户的动态，以及他们在社交网络中嵌入的连接，  比如Facebook和Twitter。这可能会识别风险人群，或者，也可能是贩毒者或顾客。社交网络分析还可以帮助确定哪些联系人对其他人有重要影响。这可能使早期识别受害者或交易。

参考思路如下：

第一问：

这个题目出的很不错，典型的美赛 F 题风格。这一问我们可以提炼出如下两个问题：

（1）确定具体的经济萧条地区；

（2）确定最危险的人群

对于第一个问题就是经济指标的阈值问题，可以采用 GIS 软件从宏观范围内根据数据的分布确定阈值范围进而框选出来。针对第二个问题，可以采用类似于层次分析的方法，确定指标层（贫困，失业，移民和摆脱政治冲突或战争），然后利用判断矩阵获取指标间权重关系，再结合具体的案例进行仿真即可。

第二问：

在这里就是典型的数据挖掘及特征提取与分析题目，所谓的数据挖掘指的是构建期望模型去查找数据，例如阈值检测模型去提取数据过大或过小的异常值等等。在这里我们首先需要获取大量的目标数据，然后利用这些数据去构建相应的模型进行挖掘，如根据酒店数据搜索统一身份信息的开房记录（开房也频繁可能是为了提供性交易场所）等，这类题目模型不是重点，重点是分析问题的能力，重点是数据挖掘的能力，有了挖掘出来的特征信息，就可以进行推理分析。

第三问：

这里已经指定了研究方向。利用问题分析去搜索相应的信息，所以你必须搞明白什么是问题分析，单纯的看模型介绍是没有任何意义的，你需要结合相应的案例来做，多看一些关于网络分析的应用案例，这也是本题目最难的一小问，网络分析与图算法是密不可分的，所以你也需要了解一些关于图算法的原理。说白了网络分析是在图算法的基础上进行数据挖掘与提取的进阶，再次不累述，可以看一下关于网络分析的介绍