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

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

C题:经济类

第一问:发现危险人群。

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

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

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

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

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

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

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

↓(信息不完整)

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

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

帮助解决 信息不完整问题

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

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

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

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

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

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

第三问:网络中断

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

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

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

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

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

参考思路如下

第一问:

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

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

(2)确定最危险的人群

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

第二问:

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

第三问:

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

时间: 2024-10-10 20:18:14

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

2013-2014(第六届)中国嵌入式开发从业人员调查报告

2013-2014(第六届)中国嵌入式开发从业人员调查报告查看 >>调查背景 在嵌入式.移动互联网.物联网等热门技术日益普及的今天,以实现智能化为核心目标的典型技术,已经成为了整个信息产业毋庸置疑的主旋律.特别是近1 年,以智能家居.智能医疗.可穿戴设备等为首的大量智能硬件批量的进入到人们的生活,更让这一场智能技术的变革成为势不可挡的潮流.事实上,随着产业的变 革和发展,IT行业也已经被重新定义,从Information Technology(信息技术)领域发展为Intelligent Tec

2015年第六届蓝桥杯C/C++B组省赛题目解析

一.奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利.虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张. 请提交该数字(一个整数),不要写任何多余的内容或说明性文字. 分析:直接枚举10000-99999之间的数字,如果带4,直接排除:不带4的,记录一次,直到枚举完后输出. #include <iostream

&quot;巴卡斯杯&quot; 中国大学生程序设计竞赛 - 女生专场(重现)解题思路

此文章可以使用目录功能哟↑(点击上方[+]) 经过这么一次女生赛,告诉我们千万不要小瞧女生,不然会死得很惨,orz... 链接→"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场(重现)  Problem 1001 Solving Order Accept: 0    Submit: 0 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit : 32768/32768 K (Java/Others)  Problem Descri

第六届全国大学生数学竞赛专业组培训安排

国庆: 10月 1日 10月 2日 10月 3日 10月 4日 10月 5日 10月 6日 10月 7日 上午 8:20- 11:50 高等 代数 (钟) 数学 分析 (桂) 数分 高代 (张) 数学 分析 (刘) 高等 代数 (喻) 数学 分析 (王) 高等 代数 (钟) 下午 2:10- 5:40 数学 分析 (桂) 高等 代数 (钟) 数学 分析 (刘) 数分 高代 (张) 数学 分析 (王) 解析 几何 (喻) 晚上 数分参赛做题 高代参赛做题 数分参赛做题 高代参赛做题 数分参赛做题

2014 年第六届全国大学生数学竞赛江西赛区赣南师范学院获奖名单(数学专业)

姓名 性别 学校 所学专业 类别 获奖等级 李秀芹 女 赣南师范学院 数学与应用数学 数学专业 一等奖 杨启明 男 赣南师范学院 数学与应用数学 数学专业 一等奖 罗文娟 女 赣南师范学院 数学与应用数学 数学专业 二等奖 詹仙红 女 赣南师范学院 数学与应用数学 数学专业 二等奖 洪喆慧 女 赣南师范学院 数学与应用数学 数学专业 二等奖 杨圆圆 女 赣南师范学院 数学与应用数学 数学专业 三等奖 叶兵 男 赣南师范学院 数学与应用数学 数学专业 三等奖 温鸿鸿  女 赣南师范学院 数学与应用

2018年美国大学生数学建模竞赛(MCM/ICM) B题解题思路

老套路,把我们在解决B题时候采用的思路分享给大家,希望大家能学到点东西~~~ B题思路整理:Part1:先整理出说某种语言多的十个国家给找出来,或者说是把十种语言对应的国家找出来 然后再对各个国家的人口进行求和,我们大概可以估计出说某种语言的人口数 再去描述一下该说语言的人口数是如何变换的(参考世界人口数据1960-2016) 再去参考全球移民数据 再利用arcmap工具描绘人口迁徙的路线,可以对人口进行一些预测 Part2:该问属于选址优化类问题,必然会有很多影响因素,比如公司选择的地址和国家

第六届蓝桥杯本科B组C++省赛题解

比赛结束已经一星期了,成绩也出来了,江苏非211组的省前十,但是深感自己还是有太多的不足.绝对不能以自己还只是大一为借口,acm这条路还长的很. 目测得了95分(满分150),第一题错了,代码填空第一题错了,倒数第二题扣了一点分,最后一道大题全错. 之所以会这么晚来发这道题解,是因为深感自己不足,倒数第二题之所以没有做出来,是因为自己居然不会用[矩阵快速幂].因此,现学现用以自省. 关于题目:所有填空题都可以纯暴力,只要会回溯剪枝法对于蓝桥杯已经足够了.大题目难度一年比一年高 第一题 结果填空

第六届CCF计算机职业资格认证考试题解(第三题)(画图)

之前在CSDN上看到别人的代码,跑了下,发现官方给的第一个测例是过不去的,但是提交上去之后是100分,猜测是判题系统中并没有使用题目中给的第一个测例. 另,之前自己写的代码是零分,后来发现是字符之间多输出了空格,以后还是要认真看题. 最后改了之后,是90分,后来经人指正,是没有考虑到划线时遇到'+'时的情况,不论是画'|'还是'-',遇到'+'时仍旧要保持'+'号. 原文:http://blog.csdn.net/jaster_wisdom/article/details/51059144 一下

2018年美国大学生数学建模竞赛(MCM/ICM) C题解题思路

整个赛题是一道大数据的深层挖掘与分析赛题,数据在这是很重要的组成因 素,因此大家首先应该把题目所给的数据搞清楚搞明白.赛题的关键是能源生产 和使用的合理安排,针对第一部分,主要解决能源的配置与评价问题,首先对于 能源配置,主要的点就在于能源要合理利用,即建立经济指标最优,而损耗成本 最低的配置模型.这里可以建立多目标优化模型,目标函数包括一系列经济性因 素在内的指标,而约束条件可以选用运输系统和能源供需格局的影响.B 小问就 是进行能源概况发展的探讨,说白了就是分析历年能源发展随时间的变化关系,