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

简介: 这篇文章主要是介绍下C题的解题思路,首先我们对这道C题进行一个整体的概括,结构如下: C题:经济类   第一问:发现危险人群。 发现:欺诈的方式开始。雇佣或浪漫的承诺。 数据→确定特定的经济萧条地区→确定最危险的人群→针对这些人群的预防活动 被贩卖的因素(卷入人口贩运的风险因素): 贫困、失业、移民、逃避政治冲突、战争。

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

C题:经济类

 

第一问:发现危险人群。

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

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

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

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

 

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

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

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

↓(信息不完整)

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

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

帮助解决 信息不完整问题

 

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

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

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

 

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

 

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

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

 

第三问:网络中断

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

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

 

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

 

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

 

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

参考思路如下

第一问:

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

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

(2)确定最危险的人群

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

第二问:

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

第三问:

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

 

 

 

目录
相关文章
|
9月前
|
数据挖掘
2022亚太数学杯数学建模竞赛C题(思路、程序......)
2022亚太数学杯数学建模竞赛C题(思路、程序......)
208 0
第14届蓝桥杯模拟赛 第2期
请找到一个大于 2022 的最小数,这个数转换成二进制之后,最低的 6 个二进制为全为 0 。请将这个数的十进制形式作为答案提交。
|
机器学习/深度学习 传感器 算法
2023美国大学生数学建模竞赛ABCDEF题思路汇总
2023美国大学生数学建模竞赛ABCDEF题思路汇总
|
算法 调度
2023年美赛A题思路解析/2023年美国大学生数学建模竞赛A题思路
美赛、数学建模、美国大学生数学建模、美赛思路、美国大学生数学建模思路、2023美赛、2023美国大学生数学建模竞赛、2023美赛思路、2023美赛数据、2023美赛A题、2023美赛B题、2023美赛C题、2023美赛D题、2023美赛E题、2023美赛F题、 2023美赛数据、2023美赛论文、2023美赛解析、2023美赛思路、美国大学生数学建模竞赛思路、美赛解析、美赛免费思路
|
算法 调度
2023美赛思路2023美国大学生数学建模竞赛思路
2023美赛思路2023美国大学生数学建模竞赛思路 2023美赛思路2023美国大学生数学建模竞赛思路 2023美赛ABCDEF题思路分享
2023美赛思路2023美国大学生数学建模竞赛思路
|
数据可视化 数据挖掘 Python
2023美国大学生数学建模竞赛ABCDEF题思路分析
2023美国大学生数学建模竞赛ABCDEF题思路分析
|
机器学习/深度学习 算法 数据挖掘
2023年美国大学生数学建模竞赛ABCDEF题思路分析
2023年美国大学生数学建模竞赛ABCDEF题思路分析
2023年美国大学生数学建模竞赛ABCDEF题思路分析
|
机器学习/深度学习 算法 数据挖掘
2023美国大学生数学建模竞赛ABCDEF题思路汇总 美赛建模思路
2023美国大学生数学建模竞赛ABCDEF题思路汇总 美赛建模思路
|
机器学习/深度学习 人工智能 算法
2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)G.希望(组合数学 bfs)
2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)G.希望(组合数学 bfs)
205 0
2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)G.希望(组合数学 bfs)
|
算法
2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)热身赛 B.这是一道大水题(树状数组)
2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)热身赛 B.这是一道大水题(树状数组)
110 0
2021-2022年度第三届全国大学生算法设计与编程挑战赛(秋季赛)热身赛 B.这是一道大水题(树状数组)