数模国赛梳理

杨利霞

数模国赛梳理

* |0 h3 Y8 L- X0 Z' T( F3 m本篇博客梳理一下大三上学期刚开学时候做的数学建模比赛。
( S9 E9 t7 f; z" n, E我们队选择的题目是一个关于拍照赚钱任务定价的问题。具体来说就是一个APP为了进行超市商品调查，发布一系列的拍照任务，网络用户自愿领取需要拍照的任务，任务完成后即可获得相应的定价酬金。APP 中的任务定价是其核心要素。如果定
价不合理，有的任务就会无人问津，而导致商品调查的失败。根据题目提供的一系列数据，从而挖掘出定价的规律和定价改进方案。题目提供的数据有上一年发布的任务的统计，包括经纬度坐标、任务的定价与是否完成的情况，以及所有注册用户的信息，包括用户的坐标位置、等级、能够接受任务的数量上限。
3 p9 K1 Y% v! b$ h, E6 B- o这感觉实际上是一个迷你版的数据挖掘的题目，我们的任务是挖掘上一年定价的规律以及如何通过修改定价提高任务的完成比例。

特征筛选
# t! X3 ]( h: z3 v* ?8 ]
我们首先是完成特征的提取和筛选，通过散点图观察，发现这些任务主要聚集在三个地区，通过kmeans聚类得到了三个中心点，通过地图查询发现这三个中心点刚好分别对应广州深圳东莞三个城市。而且通过三维散点图发现，越靠近这三个聚类中心点，任务的定价越低、任务数量也越密集。考虑到市场供求关系，我们猜测任务的定价可能跟城市的发达程度、交通便利程度以及周围任务的竞争者数量有关。所以我们选取了几个特征，包括任务发布地点分别距离三个聚类中心点的距离、任务周围用户的数量、周围用户的平均等级。通过SPSS也进一步验证了这些特征与任务的定价有着较强的相关性。
% C+ s+ J4 G: x' H8 {" m! e% M
/ @) _+ L1 x  n7 J& ^3 H定价模型的确定

. ^. P  e7 p9 U/ G3 C因为任务成功就说明定价较为合理，所以筛选出上一年成功的任务信息，利用上面提取的特征，利用BP神经网络对定价进行回归，用来预测新任务的定价。同时利用上一年所有任务信息，训练二分类BP神经网络，作为任务是否成功的分类器模型。
用上面得到的神经网络回归器预测上一年未完成的任务的定价作为新的定价标准。然后将这些任务输入上面的神经网络分类器进行分类评估，发现完成比例略微有上升。我们认为等级小于一定数值的用户是新用户，所以应该给予他们一定的新手红包作为鼓励，我们筛选出周围用户平均等级小于一定级别的任务点，将这些任务点的定价提高20元，通过神经网络分类器评估发现，成果比例有较大提升。
9 \5 [" d1 d  E
# ~4 A% W4 r' s2 S$ M& ?任务打包发布
! p) B% L. U2 [3 D( D
9 X0 M8 [: n$ E' \考虑到有些任务距离很近，如果将它们打包成一个任务将会提高效率，所以将所有任务通过聚类聚成500个点，以聚类中心的信息表示该任务包所有任务的信息。发现通过打包任务的成功率又有一定的提升。

新任务的定价

对于一批新的任务，同样采用聚类打包的形式，并输入神经网络回归器进行定价的预测，并用上面提到的分类器进行效果评估，能达到较好的完成率。
# ^" V3 x, e7 H: O! X2 v4 Y
+ A7 f9 Y9 ?. ?) Q8 E7 E+ |# l5 x模型改进
* O' G9 x) q! b, y$ G
5 p. p0 v8 \# [, ^由于使用神经网络黑箱模型，对价格的预测和修改缺少说服力，也缺少一定的解释性，所以可使用svm分类器作为任务是否成功的评价算法，同时观察各个任务点距离分类超平面的距离，对于分类为不能完成的任务，可通过修改价格使得任务点靠近分类超平面，这样就使得价格的制定有更好的解释性。同时也可以对于分类为可以完成的任务，在保证其不接触超平面的前提下，减少任务定价节约成本。
# X8 D! {3 {! i8 A# o$ ~---------------------
" M. Y! s- j" k! j" R作者：Cchbin
! i0 B2 w% z- g- t来源：CSDN
+ U8 R/ t, Z% G



, x: f- H- Q8 {( `2 |