码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-12-04 22:25:06      阅读:261      评论:0      收藏:0      [点我收藏+]

标签:通过   增加   信息   rar   分布   了解   结构   上进   str   

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

C题:经济类

 

第一问:发现危险人群。

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

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

被贩卖的因素(卷入人口贩运的风险因素):

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

 

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

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

贩毒者:频繁地改变分布、运输路线 (以避免被发现)

↓(信息不完整)

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

↓(跟踪不同位置的数据:细微趋势)

帮助解决 信息不完整问题

 

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

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

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

 

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

 

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

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

 

第三问:网络中断

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

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

 

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

 

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

 

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

参考思路如下

第一问:

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

(1)确定具体的经济萧条地区;

(2)确定最危险的人群

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

第二问:

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

第三问:

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

 

 

 

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

标签:通过   增加   信息   rar   分布   了解   结构   上进   str   

原文地址:http://www.cnblogs.com/ECJTUACM-873284962/p/7979078.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!