数学建模美赛倒计时,对于第一次参加竞赛且没有相关基础知识的同学来讲,掌握数学建模常用经典的模型算法知识,并熟练使用相关软件进行建模是关键。本文将介绍一些常用的模型算法,以及软件操作教程。
数学建模常用模型包括:
评价模型、预测模型、分类模型、统计分析模型、优化模型
五类模型涉及方法很多,短期内想要全部掌握不现实,所以梳理出了模型中分别包含的常用经典模型算法及算法手册,供大家学习。
各类模型算法手册,点击下方链接跳转至汇总页面:
一、评价模型
美赛中应用最多的模型——评价模型,通常根据问题的特点和需求,设计合适的评价标准和指标,对不同方案或模型的性能进行评估和比较,以帮助做出决策。常用模型包括:层次分析法、熵值法、模糊综合评价、TOPSIS法、数据包络分析、秩和比法、灰色关联法。
1、层次分析法
(1)基本思想
AHP层次分析法是一种解决多目标复杂问题的定性和定量相结合进行计算决策权重的研究方法。它通过构建层次结构,将复杂的决策问题分解成多个层次,并使用专家判断和比较来确定各个因素的权重,从而得出最终决策结果。比较有效地应用于那些难以用定量方法解决的课题。
(2)算法步骤
SPSSAU提供AHP层次分析法算法手册(点击名称跳转至完整版算法手册),部分如下:
(3)SPSSAU软件操作
使用SPSSAU进行层次分析法,输入判断矩阵即可,操作如下图:
AHP层次分析详细说明及案例操作解读请点击查看下方帮助手册:
AHP层次分析法帮助手册
2、熵值法
(1)基本思想
熵值法是一种基础的评价模型,是一种基于信息熵的概念来确定指标权重的方法。熵值是不确定性的一种度量。信息量越大,不确定性就越小,熵也就越小;信息量越小,不确定性越大,熵也越大。因而利用熵值携带的信息进行权重计算,结合各项指标的变异程度,利用信息熵这个工具,计算出各项指标的权重,为多指标综合评价提供依据。当已知各个指标的数据,想依据指标的差异程度来求各指标的权重时,熵权法是一个不错的选择。
(2)算法步骤
(3)SPSSAU软件操作
上传数据至SPSSAU系统,分析页面右侧选择【熵值法】,将变量拖拽到右侧相应的分析框中,点击“开始分析”,操作如下图:
熵值法详细说明及案例操作解读请点击查看下方帮助手册:
熵值法帮助手册
3、模糊综合评价
(1)基本思想
模糊综合评价是一种处理具有模糊信息的评价方法。在模糊综合评价中,将模糊的评价指标通过隶属度函数转化为隶属度,然后根据权重给予不同指标不同的重要性。最后,通过对隶属度进行加权求和,得到一个综合评价结果。
(2)分析步骤
(3)SPSSAU软件操作
上传数据至SPSSAU系统,分析页面右侧选择【模糊综合评价】,将变量拖拽到右侧相应的分析框中,点击“开始分析”,操作如下图:
模糊综合评价详细说明及案例操作解读请点击查看下方帮助手册
模糊综合评价帮助手册
4、TOPSIS法
(1)基本思想
TOPSIS法是一种基于距离和相似性度量的多属性决策方法。TOPSIS法首先将多个备选方案与理想解进行比较,计算每个备选方案与理想解之间的相似性和距离。然后根据计算结果,评估和排序各个备选方案,选择最佳的方案。TOPSIS法能够较好地处理多属性决策问题,特别适用于需要考虑多个评价指标的情况。
(2)分析步骤
(3)SPSSAU软件操作
上传数据至SPSSAU系统,分析页面右侧选择【TOPSIS法】;将变量拖拽到右侧分析框中;点击“开始分析”,操作如下图:
TOPSIS法详细说明及案例操作解读请点击查看下方帮助手册
TOPSIS法帮助手册
5、数据包络分析
(1)基本思想
数据包络分析DEA是一种多指标投入和产出评价的研究方法。其应用数学规划模型计算比较决策单元(DMU)之间的相对效率,对评价对象做出评价。
(2)分析步骤
(3)SPSSAU软件操作
将数据上传至SPSSAU系统,分析页面右侧选择【DEA】,将变量拖拽到右侧相应分析框中,选择“DEA类型”,点击“开始分析”,操作如下图:
数据包络分析DEA详细说明及案例操作解读请点击查看下方帮助手册
数据包络分析DEA帮助手册
6、秩和比法
(1)基本思想
秩和比(RSR)方法是一种基于排序的模型比较方法。其实质原理是利用了RSR值信息进行各项数学计算,RSR值介于0~1之间且连续,通常情况下,该值越大说明评价越‘优’。
(2)分析步骤
(3)软件操作
上传数据至SPSSAU系统,分析页面右侧选择【秩和比】,将变量拖拽到右侧相应分析框中,选择“编制方法”、“档次数量”,点击“开始分析”,操作如下图:
秩和比详细说明及案例操作解读请点击查看下方帮助手册
秩和比帮助手册
7、灰色关联法
(1)基本思想
灰色关联分析法通过研究数据关联性大小(母序列与特征序列之间的关联程度),通过关联度(即关联性大小)进行度量数据之间的关联程度,从而辅助决策的一种研究方法。
(2)分析步骤
(3)软件操作
将数据上传至SPSSAU系统,分析页面右侧选择【灰色关联法】;将变量拖拽到右侧相应分析框中,选择“量纲化方式”,点击“开始分析”,操作如下图:
灰色关联法详细说明及案例操作解读请点击查看下方帮助手册
灰色关联法帮助手册
二、预测模型
在数学建模比赛中,预测模型可以根据给定的数据集或者特定规律,构建合适的数学模型,进行未来趋势预测,从而帮助做出决策或规划。常用的预测模型算法如指数平滑法、灰色预测模型、ARIMA预测、回归模型预测、机器学习预测等。
- 时间序列数据预测
时间序列数据是按照时间顺序排列的数据集合,例如每天的销售量、每月的股票价格等。预测时间序列数据可以帮助我们了解未来的趋势和模式,从而做出更准确的决策。
比较常用的时间序列数据预测方法有以下几种。
接下来,将逐个进行说明。
1、指数平滑法
指数平滑法常用于数据序列较少时使用,且一般只适用于中短期预测。对于长期趋势或复杂非线性关系的数据可能表现不佳。
指数平滑可以继续拆分为一次平滑、二次平滑、三次平滑;一次平滑法为历史数据的加权预测,二次平滑法适用于具有一定线性趋势的数据,三次平滑法适用于具有一定曲线关系时使用。如果不设置平滑方法,SPSSAU将自动运行三种平滑方法,选择最优效果时对应的平滑方法。
指数平滑法中,初始值S0和平滑系数alpha是两个参数,用于确定预测模型的初始状态和对过去观察值的权重。说明如下表:
指数平滑法详细说明及案例操作解读请点击查看下方帮助手册:
指数平滑法帮助手册
2、灰色预测模型
灰色预测模型可针对数量非常少(比如仅4个),数据完整性和可靠性较低的数据序列进行有效预测。
其利用微分方程来充分挖掘数据的本质,建模所需信息少,精度较高,运算简便,易于检验,也不用考虑分布规律或变化趋势等。但灰色预测模型一般只适用于短期数据、有一定指数增长趋势的数据进行预测,不建议进行长期预测。
灰色预测模型详细说明及案例操作解读请点击查看下方帮助手册
灰色预测模型帮助手册
3、ARIMA预测
ARIMA模型是最常见的时间序列预测分析方法,适用于平稳时间序列数据。它包括三个部分:自回归(AR)、差分(I)和移动平均(MA)。
SPSSAU可以智能地找出最佳的AR模型,I即差分值和MA模型,并且最终给出最佳模型预测结果。当然,研究人员也可以自行设置自回归阶数p,差分阶数d值和移动平均阶数q,然后进行模型构建。
具体来说,ARIMA模型有以下几个参数:
SPSSAU进行ARIMA预测操作如下:
ARIMA预测详细说明及案例操作解读请点击查看下方帮助手册
ARIMA预测帮助手册
4、季节Sarima模型
季节Sarima模型是ARIMA模型的一种扩展,用于处理具有明显季节性变化的时间序列数据。与ARIMA模型类似,季节ARIMA模型包括自回归(AR)、差分(I)和移动平均(MA)的组合。
SPSSAU可以智能地找出最佳的AR模型,I即差分值和MA模型,并且最终给出最佳模型预测结果。当然,研究人员也可以自行设置参数进行手工建模。
具体来说,季节ARIMA模型有以下几个参数:
SPSSAU进行季节Sarima预测操作如下:
5、VAR模型
在时间序列进行预测时, ARIMA可用于单一变量(比如GDP增长率)的预测,如果需要同时考虑多个变量的预测时(比如GDP增长率、失业率、储蓄率),此时可以使用VAR模型进行多变量预测。
VAR模型的构建流程较为复杂,如下图所述:
上述分析步骤和流程仅供参考使用,实际研究中可能仅需要其中一部分的分析即可。比如很多时候并不需要关注残差自相关检验和残差正态性检验,也或者有时对格兰杰因果检验关注度较少等,具体以研究者实际研究情况为准即可。
SPSSAU进行VAR模型操作如下:
VAR模型详细说明及案例操作解读请点击查看下方帮助手册
VAR模型帮助手册
- 回归分析方法预测
回归分析是一种常用的统计方法,用于建立变量间的关系模型,并通过该模型对未知数据进行预测。以下是一些典型的回归分析方法,可用于预测:
接下来,将逐个进行说明。
1、线性回归
线性回归分析常用于预测数值型数据。它基于自变量与因变量之间的线性关系建立模型,并利用该模型对未知的因变量进行预测。
线性回归详细说明及案例操作解读请点击查看下方帮助手册
线性回归帮助手册
2、logistic回归
logistic回归分析常用于预测分类变量数据。logistic回归又可细分为以下三种:二元logistic回归、有序logistic回归和多分类logistic回归。对比说明如下:
logistic回归详细说明及案例操作解读请点击查看下方帮助手册
二元logistic回归帮助手册
有序logistic回归帮助手册
多分类logistic回归帮助手册
3、非线性回归
非线性回归分析可以用于预测具有非线性关系的数据。与线性回归不同,非线性回归使用非线性方程来拟合数据。
比如人口学增长模型Logistic(S模型),其模式公式为:y = b1 / (1 + exp(b2 + b3 * x)),诸如此类非线性关系(即不是直接关系)的非线性模型,可使用非线性回归进行研究。SPSSAU当前提供约50类非线性函数表达式,涵盖绝大多数非线性函数表达式。
SPSSAU非线性回归操作如下:
非线性回归详细说明及案例操作解读请点击查看下方帮助手册
非线性回归帮助手册
4、Possion回归
Possion回归是一种广义线性模型,通常用于预测因变量为计数型数据中事件发生的次数。它基于Possion分布假设,将因变量视为服从Possion分布的随机变量,并建立与自变量相关的线性关系来预测事件发生的次数。
Poisson分布数据一定是指每单位内的发生频数,比如某个路口每天闯红灯的汽车数量;一年内每万人中丢手机的频数等。
Possion回归详细说明及案例操作解读请点击查看下方帮助手册
Possion回归帮助手册
- 机器学习预测
机器学习是一种强大的技术,用于从数据中学习模式和规律,并利用这些知识进行预测。通过训练算法来自动发现数据中的模式,并根据这些模式进行未知样本的预测。
其他:马尔可夫预测
马尔可夫预测是一种基于马尔可夫链的预测方法。马尔可夫链是一个随机过程,具有马尔可夫性质,即未来状态的概率只取决于当前状态,与过去状态无关。马尔可夫预测利用这种性质来进行未来事件的预测。
马尔可夫预测涉及3个术语名词,如下说明:
SPSSAU马尔可夫预测操作如下:
马尔可夫预测详细说明及案例操作解读请点击查看下方帮助手册
马尔科夫预测帮助手册
三、分类模型
数学建模的分类模型主要用于将数据分配到不同的类别或组。其基本目标是根据数据的特征进行分类,广泛应用于机器学习、数据挖掘和统计学等领域。典型模型包括K-means聚类、Fisher判别分析、二元logistic回归、机器学习等。
1、K-means聚类
(1)基本思想
K-means算法是典型的基于距离的聚类算法,采用距离作为相似性的评价指标,即认为两个对象的距离越近,其相似度就越大。该算法认为簇是由距离靠近的对象组成的,因此把得到紧凑且独立的簇作为最终目标。因为需要计算距离,所以决定了K-means算法只能处理数值型数据,而不能处理分类属性型数据。
(2)分析步骤
第一步:K-means算法首先需要选择K个初始化聚类中心;
第二步:计算每个数据对象到K个初始化聚类中心的距离,将数据对象分到距离聚类中心最近的那个数据集中,当所有数据对象都划分以后,就形成了K个数据集(即K个簇);
第三步:接下来重新计算每个簇的数据对象的均值,将均值作为新的聚类中心;
第四步:最后计算每个数据对象到新的K个初始化聚类中心的距离,重新划分;
第五步:每次划分以后,都需要重新计算初始化聚类中心,一直重复这个过程,直到所有的数据对象无法更新到其他的数据集中。
(3)软件操作
将数据上传至SPSSAU系统,分析页面右侧选择【聚类】;将变量拖拽到右侧相应分析框中,点击“开始分析”,操作如下图:
- 当仅进行定量数据分析时,SPSSAU默认使用K-means聚类方法进行聚类;
- 当仅进行定类数据分析时,SPSSAU默认使用K-modes聚类方法进行聚类;
- 当进行混合型(定量+定类)数据分析时,SPSSAU将使用K-prototype聚类方法进行聚类。
聚类分析详细说明及案例操作解读请点击查看下方帮助手册
聚类分析帮助手册
2、Fisher判别分析
(1)基本思想
Fisher判别分析基本思想是通过将样本投影到一条直线上,使得同类样本间的距离尽可能小,不同类样本间的距离尽可能大,从而实现对样本的分类。
(2)软件操作
将数据上传至SPSSAU系统,分析页面右侧选择【判别分析】;将变量拖拽到右侧相应分析框中,点击“开始分析”,操作如下图:
判别分析详细说明及案例操作解读请点击查看下方帮助手册
判别分析帮助手册
3、二元logistic回归
(1)基本思想
二元logistic回归分析是一种常用的分类方法,其基本思想是通过建立一个逻辑回归模型来对样本进行分类。将预测变量的线性组合转化为一个在0到1之间的概率值,然后以此概率值作为分类的依据。相对于其他分类方法,二元logistic回归分析具有模型简单、参数可解释性强等优点,在实际应用中得到了广泛的使用。
(2)软件操作
将数据上传至SPSSAU系统,分析页面右侧选择【二元logit回归】;将变量拖拽到右侧相应分析框中,点击“开始分析”,操作如下图:
二元logistic回归分析详细说明及案例操作解读请点击查看下方帮助手册
二元logistic回归分析帮助手册
有关六类典型机器学习算法可以下面这篇以往文章:
六种机器学习算法大揭秘:从决策树到神经网络,小白也能轻松掌握!
四、统计分析模型
除以上常见的四大模型,在分析各个小点的时候,数学建模还会涉及一些简单的统计分析方法,比如相关性分析、差异性分析、回归分析、数据降维分析等,具体常用方法如下:
1、相关性分析
相关分析用于分析变量之间的相关关系,包括是否有关系以及关系的紧密程度。在数学建模中,相关分析可用于衡量变量的关联性、选择变量、验证假设和推断、变量优化等。SPSSAU提供三类相关系数:Pearson系数、Spearman系数、Kendall协调系数。
- 三类相关系数及使用场景:
相关分析详细说明及案例操作解读请点击查看下方帮助手册
相关分析帮助手册
2、差异性分析
数学建模中常用的差异性分析方法包括t检验、方差分析、卡方检验、秩和检验等,它们可以用于判断样本和总体之间是否存在显著差异,以及变量之间是否存在相关性或影响关系。
关于差异性分析更多知识可以参考下面这篇文章:科研论文差异性分析,如何选择正确的统计学方法
3、回归分析
回归分析简单来讲就是用于分析自变量X与因变量Y之间的影响关系的方法。回归分析主要基于自变量X的值预测因变量Y的值,通过构造回归模型,帮助理解自变量如何影响因变量,以及各个自变量对因变量的影响程度。
回归分析可细分为40多种,常用的有多元线性回归、逐步回归、岭回归、lasso回归等。关于回归分析往期内容进行过详细说明,可点击下方文章进行学习:
如何研究X与Y之间的影响关系?实证分析40+回归模型汇总整理
4、降维分析
因子分析和主成分分析都是常用的数据降维方法,但它们的应用场景略有不同。主成分分析适合于变量之间相关性较高、需要提取重要变量或简化数据结构的情况;而因子分析适合于探索潜在因素、发现变量之间的共性或隐含关系的情况。选择哪种方法取决于具体的分析目的和数据特征。
主成分分析和因子分析详细说明及案例操作解读请点击查看下方帮助手册
主成分分析帮助手册
因子分析帮助手册
预祝看到这里的同学都能拿O奖!!!