- 博客(24)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 动态规划
由于笔者最近在各大小公司中面试都被问及动态规划，所以想重新具体巩固一下什么是动态规划。说起动态规划，便是：最优子结构：即一个问题的最优解包含了其子问题的最优解重叠子问题：即在问题的求解过程中，很多子问题的解被多次使用总之就是用空间换时间，每个子问题只求解一次，并将其结果保存起来，之后用到的时候直接存取，不重复计算。另外得自底向上的计算，先求子问题的解，最后得到整体问题的解。1.最大不...
2020-01-11 11:36:47
235
原创 机器学习系列——目录
之前看过很多的机器学习视频，从MOOC到吴恩达，再到慕课网到李宏毅。也看过很多相关书籍，李航老师的《统计学习方法》和周志华老师的《机器学习》等等。但是一直没有系统性的总结过。不过可能最主要的原因还是公式不太好输入，所以这里借鉴李宏毅老师的课程及pdf截图来系统的总结下。目前觉得他的视频真的讲得很好。目录如下：（1）——机器学习介绍（2）——回归（3）——误差来源（4）——梯度下降...
2019-10-30 09:24:58
219
原创 机器学习系列（4）——梯度下降
梯度下降法在回归问题的第三步中，需要解决下面的最优化问题：θ∗=argminθL(θ)\theta^*=arg\min_\theta L(\theta)θ∗=argminθL(θ)L：loss function（损失函数）θ\thetaθ：parameters（参数）这是的parameters是复数，即θ\thetaθ指代一堆参数，比如之前说到的w和b。我们要找一组参数θ\the...
2019-10-30 09:06:40
1081
原创 机器学习系列（3）——误差来源
估测假设真实模型为f^\hat{f}f^，然后我们通过搜集数据，通过训练得到我们的理想模型f∗f^*f∗，f∗f^*f∗其实是f^\hat{f}f^的一个预估。这个过程就像打靶，f^\hat{f}f^就是我们的靶心，f∗f^*f∗就是我们投掷的结果。上图中f^\hat{f}f^和f∗f^*f∗之间蓝色部分的差距就是偏差和方差导致的。估测x的偏差假设xxx的平均值是μ\muμ，方差...
2019-10-29 14:08:55
415
原创 机器学习系列（2）——回归
定义Regression就是找到一个函数function，通过输入特征x，输出一个数值scalar。应用举例股市预测（Stock market forecast）- 输入：过去10年的股票变动、新闻资讯、公司并购资讯等- 输出：预测股市明天的平均值自动驾驶（Self-driving Car）- 输入：无人车上的各个sensor的数据，例如路况、测出的车距等- 输出：方向盘的角度...
2019-10-28 14:22:14
268
原创 机器学习系列（1）——机器学习介绍
Framework以影像辨识为例，我们找个function输入一张图片，机器告诉我们这个图片里有什么样的东西。在做这件事时，首先要准备一个function set（集合），这个function里面有成千上万的function。举例来说，这个function在里面，有一个f1，你给它看一只猫，他就告诉你输出猫，看到一只狗就输出狗。有一个function f2他很怪，你给他看猫，他说是猴子；你给...
2019-10-28 11:20:12
332
原创 第十六章：目标规划
16.1 目标规划的数学模型16.1.1 概念正、负偏差变量绝对（刚性）约束和目标约束优先因子（优先等级）与权系数目标规划的目标函数16.1.2 一般数学模型16.2 求解目标规划的序贯算法根据优先级的先后次序，将目标规划问题分解成一系列的单目标规划问题，然后再依次求解。需要用到Lingo程序。16.3 多目标规划的Matlab解法使用fgoalattain函数M函数...
2019-08-19 19:44:02
1418
2
原创 第十五章：预测方法
15.1 微分方程模型描述实际对象的某些特性随时间（或空间）而演变的过程、分析它的变化规律、预测它的未来性态、研究它的控制手段。dxy=@(t,x)[-0.0544*x(2)+54000*(t>=0 & t<1)+6000*(t>=2 & t<3)+13000*(t>=5 & t<6) -0.0106*x(1)]; [t,...
2019-08-19 19:23:01
1358
原创 第十四章：综合评价与决策方法
14.1 理想解法多属性决策问题的理想解法，即TOPSIS法，是一种有效的多指标评价方法。（1）算法步骤用向量规划化的方法求得规范决策矩阵构造加权规范阵C确定正理想解C∗C^*C∗和负理想解C0C^0C0计算各方案到正理想解和负理想解的距离计算各方案的排序指标值（即综合评价指数）按fi∗f_i^*fi∗由大到小排列方案的优劣次序（2）属性规范化方法线性变换标准0-1变...
2019-08-19 17:35:00
2746
原创 第十三章：数字图像处理
13.1 数字图像概述13.1.1 图像的基本概念连续图像：在二维坐标系中连续变化的图像，即图像的像点是无限稠密的，同时具有灰度值离散图像：用一个数字序列表示的图像13.1.2 图像的数字化采样按照图像空间的坐标测量该位置上像素的灰度值。一幅数字图像在Matlab中可以很自然的表示成矩阵，矩阵中的元素称为像素。每一个像素都有x和y两个坐标，表示其在图像中的位置。另外还有一个值，称灰度值...
2019-08-19 16:46:08
1105
原创 第十二章：现代优化算法
12.1 模拟退火算法12.1.1 算法简介理论上，降温过程要足够缓慢，要使得在每一温度下达到热平衡要确定在每一温度下状态转换的结束准则选择初始温度和确定某个可行解的邻域的方法要适当12.1.2 应用举例解空间目标函数新解的产生代价函数差接受准则降温结束状态clc, clearsj0=load('sj.txt'); x=sj0(:,[1:2:8]);x=...
2019-08-17 20:47:55
855
原创 第十一章：偏最小二乘回归分析
当两组变量的个数很多，且都存在多重相关性，而观测数据的数量（样本量）又较少时，用偏最小二乘回归建立模型11.1 分析概述在自变量集中提出第一成分u（尽可能多的提取原自变量中的变异信息），同时在因变量集中也提取第一成分v，并要求u与v相关程度达到最大建立因变量与u的回归，如果回归方程已达到满意的精度，则算法终止。否则继续对第二成分的提取，直到能达到满意的精度为止。若最终对自变量集提取r个成...
2019-08-17 20:10:58
3280
原创 第十章：多元分析
10.1 聚类分析即群分析，是对多个样本（或指标）进行定量分类的一种多元统计分析方法。对样本进行分类称为Q型聚类分析，对指标进行分类称为R型聚类分析。10.1.1 Q型聚类分析（1）样本的相似性度量对于定量变量，最常用的是闵式距离绝对值距离欧几里得距离：最常用，当坐标轴进行正交旋转时，它保持不变切比雪夫距离马氏距离：对一切线性变换是不变的（2）类与类之间的相似性度量最短距...
2019-08-16 14:53:06
1736
原创 第九章：支持向量机
9.1 基本原理9.1.1 线性可分9.1.2 线性线性可分时：硬间隔超平面近似线性可分：软间隔超平面9.1.3 可分避免高维特征空间进行复杂的运算，引入核函数形成不同的算法线性内核函数多项式核函数径向基核函数S形内核函数傅里叶核函数9.1.4 C-支持向量分类机9.2 Matlab命令clc, cleara0=load('fenlei.txt'); a=a0'...
2019-08-16 11:22:21
500
原创 第八章：时间序列
8.1 确定型时间序列分析方法8.1.1 移动平均法只适合做近期预测，而且是目标的发展趋势变化不大的情况。clc,cleary=[533.8 574.6 606.9 649.8 705.1 772.0 816.4 892.7 963.9 1015.1 1102.7];m=length(y); n=[4,5]; %n为移动平均的项数for i=1:leng...
2019-08-14 21:30:09
2631
2
原创 第七章：数理统计
7.1 参数估计和假设检验7.1.1 区间估计clc, clearx0=[506 508 499 503 504 510 497 512514 505 493 496 506 502 509 496]; x0=x0(:);alpha=0.05;mu=mean(x0), sig=std(x0), n=length(x0);t=[mu-sig/sqrt(n)*...
2019-08-13 14:15:20
1559
原创 第六章：微分方程建模
6.1 三级火箭问题建立微分方程模型求出三级火箭最佳6.2 人口模型6.2.1 Malthus模型6.2.2 Logistic模型6.2.3 模型推广在Malthus模型上增加一个竞争项-bx2x^2x2(b>0)，作用是使纯增长率减少。6.2.4 美国人口的预报模型1.非线性最小二乘估计clc, cleara=textread('data.txt'); %把原始数据保存...
2019-08-13 13:00:29
1524
原创 第五章：插值与拟合
5.1 插值方法5.1.1 分段线性插值将每两个相邻的节点用直线连起来，如此形成的一条折线即分段线性插值函数，记作InI_nIn(x)，用它计算x点的插值时，只用到x左右的两个节点，计算量与节点个数n无关。但是n越大，分段越多，插值误差越小。5.1.2 拉格朗日插值多项式5.1.3 样条插值利用样条函数进行插值，即取插值函数为样条函数，称为样条插值。5.1.4 Matlab插值工具...
2019-08-12 11:30:36
1411
原创 第四章：图与网络
4.1 基本概念及数据结构4.4.1 基本概念混合图：有的边有方向，有的边无方向简单图：任两顶点间最多有一条边，且每条边的两个端点皆不重合。两顶点相邻：图的两顶点间有边相连完全图：每一对顶点都相邻二分图：能把顶点分成两个非空子集X，Y，且X，Y中均无相邻顶点对设v∈\in∈V是边e∈\in∈E的端点，则称v与e相关联，与顶点v关联的边数称为该顶点的度，记为d(v)赋权图：每条边都有...
2019-08-12 09:14:09
1026
3
原创 在只有用户权限的Ubuntu14上配置深度学习环境
因为最近在做深度学习的项目，本来练习的话用自己的电脑还撑得住，但是项目是在太大了，所以想办法弄了一台服务器的账户，也还行，8张1080t吧。然后因为自己只有用户的权限，并且环境是Ubuntu 14的，然而自己对Linux命令又不熟悉，所以只能一点点百度，问学长，问同学（此处非常感谢学长和同学的帮助）。因此在这里做一个总结，希望对后来的小伙伴有所帮助吧，也是记录一下，免得以后又忘记了踩坑。第一步...
2019-08-08 20:27:36
276
原创 第三章：非线性规划
3.1 非线性规划模型定义：目标函数或约束条件中包含非线性函数一般形式：与线性规划区别：线性规划的最优解只能在可行域的边界达到，而非线性规划的最优解可能在可行域上的任意一点。matlab标准型：c(x)，ceq(x)为非线性向量函数例程：%目标函数function f=fun1(x);f=sum(x.^2)+8;%定义非线性约束条件function [g,h]=fun2...
2019-07-20 10:31:33
2778
2
原创 第二章：整数规划
2.1 基本概念整数规划：数学规划中的变量（部分或全部）限制为整数目前只能求解整数线性规划整数规划的解有如下三种情况：没有可行解（最优解不是整数）存在最优解（最优解为整数）有可行解（最优解值变差）2.2 0-1整数规划定义：变量x仅取值0或1，即0-1变量2.2.1 相互排斥的约束条件引进一个充分大的数，削弱取一种情况时另一种情况下的约束条件改为普通的约束条件（不常用）...
2019-07-19 13:44:24
2018
原创 第一章 线性规划
1.1线性规划问题（LP）1.1.1 重要概念决策变量：所需求问题的解目标函数：所需求问题的表达式约束条件（s.t.）：题给范围及实际情况线性规划问题：目标函数和约束条件均为线性函数（数学）标准型：可行解：满足s.t.的解----->最优解可行域：所有可行解的集合1.1.2程序实现matlab中标准形式：例如：化为标准形式为：目标函数一定要是求最小值约束条件不等...
2019-07-18 15:08:48
3165
原创 数学建模算法与应用（目录）
最近在看《数学建模算法与应用》这本书，准备边学边做笔记。由于个人水平有限，有很多不足之处，望各位轻喷。第一章：线性规划第二章：整数规划第三章：非线性规划第四章：图与网络第五章：插值与拟合...
2019-07-16 16:47:11
8246
2
sender.zip
2020-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人