随笔分类 - 数学建模的那些事
摘要：1. Bloom Filter 1. Bloom Filter 【Bloom Filter】 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有
阅读全文
摘要：从今天开始要研究Sampling Methods，主要是MCMC算法。本文是开篇文章，先来了解蒙特卡洛算法。 Contents 1. 蒙特卡洛介绍 2. 蒙特卡洛的应用 3. 蒙特卡洛积分 1. 蒙特卡洛介绍 蒙特卡罗方法（Monte Carlo method），也称统计模拟方法，是二十世纪四十年代
阅读全文
摘要：概念 最小二乘法多项式曲线拟合，根据给定的m个点,并不要求这条曲线精确地经过这些点，而是曲线y=f(x)的近似曲线y= φ(x)。 原理 [原理部分由个人根据互联网上的资料进行总结，希望对大家能有用] 给定数据点pi(xi,yi)，其中i=1,2,…,m。求近似曲线y= φ(x)。并且使得近似曲线与
阅读全文
摘要：在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点
阅读全文
摘要：我们在设计机器学习系统时，特别希望能够建立类似人脑的一种机制。神经网络就是其中一种。但是考虑到实际情况，一般的神经网络（BP网络）不需要设计的那么复杂，不需要包含反馈和递归。人工智能的一大重要应用，是分类问题。本文通过分类的例子，来介绍神经网络。 1.最简单的线性分类 一个最简单的分类，是在平面上画
阅读全文
摘要：之前有小伙伴私信我叫我说说这次比赛C题的思路，怎么写的，我就写篇博客说说吧，仅供参考！ 针对C题，该题目比较综合，是一个成熟的数模赛题，与国赛的相似性较高。一般而言，第一问难度较低，题目要求进行数据挖掘，找出影响移动端产品发展的主要因素，我们可以把问题简化为从多因子中提取若干主要因子进行分析。然而通
阅读全文
摘要：注：文章内容主要参阅 《matlab数学建模算法实例与分析》，部分图片来源于WIKI 文章分为2部分： 1第一部分以通俗的方式简述一下层次分析法的基本步骤和思想 2第二部分介绍一下我们队伍数学建模过程中，对层次分析法的应用，中间有些地方做了不严谨的推理，例如关于一致性的检验，如有人发现不正确，希望可
阅读全文
摘要：灰色理论 通过对原始数据的处理挖掘系统变动规律，建立相应微分方程，从而预测事物未来发展状况。 优点：对于不确定因素的复杂系统预测效果较好，且所需样本数据较小； 缺点：基于指数率的预测没有考虑系统的随机性，中长期预测精度较差。 灰色预测模型 在多种因素共同影响且内部因素难以全部划定，因素间关系复杂隐蔽
阅读全文
摘要：主成份分析： 主成份分析是最经典的基于线性分类的分类系统。这个分类系统的最大特点就是利用线性拟合的思路把分布在多个维度的高维数据投射到几个轴上。如果每个样本只有两个数据变量，这种拟合就是 其中和分别是样本的两个变量，而和则被称为loading,计算出的P值就被称为主成份。实际上，当一个样本只有两个变
阅读全文
摘要：先附上我这次选的题目先！ 说说建模的那些事！ 比赛第一天。。。。。。。。。。。。。。。。。。。。。 一个大一的弱鸡，算第一次参加建模比赛吧！（虽然之前有报过美赛，但是没有写出来，浪费100美元，心疼自己1s），这个比赛是建模会长第二次邀请我参加！（心酸的第一次就做了一套最难的美赛题，我的内心是崩溃的
阅读全文