数学理论
TensorME
这个作者很懒,什么都没留下…
展开
-
对偶(duality)的含义
对偶问题机器学习或者线性规划等问题中经常被提到,如卡尔曼滤波与信息滤波互为对偶形式,支持向量机以及感知机也存在对应的对偶问题,那么应该怎样理解对偶问题呢?对偶(duality)是一个在数学里面很普遍的概念,通常表示了一种 involution 的结构。也就是说, xxx 是一个concept, theorem 或者 mathematical structure, f(x)f(x)f(x)是某种...原创 2020-03-10 22:24:14 · 5870 阅读 · 0 评论 -
凸优化问题:基础定义
凸优化问题“一旦将一个实际问题表述为凸优化问题,大体上意味着相应问题已经得到彻底解决,这是非凸的优化问题所不具有的性质。”——《<凸优化>译者序》1 什么是凸优化什么是凸优化?抛开凸优化中的种种理论和算法不谈,纯粹的看优化模型,凸优化就是:1、在最小化(最大化)的要求下,2、目标函数是一个凸函数(凹函数),3、同时约束条件所形成的可行域集合是一个凸集。12 凸优化的相关概念...原创 2018-12-02 22:09:01 · 16069 阅读 · 1 评论 -
C实现的多项式拟合函数
整理自《C常用算法程序集》 作者 徐士良 清华大学出版社 8.1最小二乘曲线拟合 typedef CArray<double,double>CDoubleArray; BOOL CalculateCurveParameter(CDoubleArray *X,CDoubleArray *Y,long M,long N,CDoubleArray *A) { /...原创 2019-02-22 23:08:08 · 6634 阅读 · 2 评论 -
拟合(Curve fitting)与回归(Regression analysis)
给定下面一组数据:时间10:0011:0012:0013:0014:0015:00温度12℃15℃17℃20℃25℃18℃如果要预测某个时间的温度值,首先需要利用已知数据对时间-温度进行建模或者说建立温度与时间的关系函数。为建立这样一个模型,通常有两种方法:差值方法:用一个函数(一般为多项式函数)来近似代替数据列表,并要求多项式经过列表中给定的数...原创 2019-06-11 21:11:53 · 36310 阅读 · 4 评论