摘要: 求解一元函数的最值过程称为一维搜索,本篇以求函数最小值为例。一元线性函数可以通过单纯形法获得最小值,所以在实践中如果需要使用一维搜索,这个一元函数通常是一个至少有二阶导数的曲线函数。一维搜索典型的应用是步长系数的确定,如利用梯度下降法求解函数最小值时,获得函数在可行点的梯度后,需要先将梯度向量取反然 阅读全文
posted @ 2021-04-07 21:19 dohkoai 阅读(1192) 评论(0) 推荐(0) 编辑
摘要: 本文可作为线性代数实现线性回归的下篇,先简单回顾一下,线性代数实现线性回归中介绍了子空间的概念,把子空间想象成一个超平面,子空间中任意一个向量都可以用子空间的基线性组成,实现线性回归原理是利用超平面外的一个向量与该向量在子空间里投影距离最短,或者说误差最小,求出向量在子空间的投影即可得到未知参数。 阅读全文
posted @ 2021-04-07 21:17 dohkoai 阅读(943) 评论(0) 推荐(0) 编辑
摘要: 线性回归有许多方法可以解决,比如最小二乘法、神经网络等,本篇介绍基于线性代数,利用向量、线性空间、子空间概念快速求解线性回归问题,掌握本章知识点后可以利用有些结论解决如函数逼近问题。 一、线性空间、子空间 将有限个基通过数乘、加操作张成线性空间,线性空间中可以最多可以用n个线性不相关的基张成,就可以 阅读全文
posted @ 2021-04-07 21:16 dohkoai 阅读(363) 评论(0) 推荐(0) 编辑
摘要: EM(Expectation-maximization algorithm)译为期望最大化算法,EM算法是数据挖掘的十大算法之一,主要解决有隐含变量时,如何利用最大似然法求解未知参数。现实中会遇到多个类别数据混杂在一起,各个类别数据虽然是一个概率分布,但数学期望或方差不同,每次取得一个数据时并不知道 阅读全文
posted @ 2021-04-07 21:13 dohkoai 阅读(711) 评论(0) 推荐(0) 编辑
摘要: 信息熵在人工智能领域有着举足轻重的作用,在分类的算法中常利用信息熵设计损失函数推导出最优数学模型,softmax函数是一种处理数据手段,一般会出现在模型最后阶段,比如各种神经网络的最后一层,softmax函数可把任意维度数据(一般表现为向量) 处理成概率形式,这样就可以用交叉熵的方法得到与真实概率分 阅读全文
posted @ 2021-04-07 21:11 dohkoai 阅读(394) 评论(0) 推荐(0) 编辑
摘要: pca全称是Principle component analysis,译为主成分分析,比如描述一个人信息时会用体重、身高、发型、爱好、收入、职业等信息,有时根据一个人的体重、身高、发型基本可以确定其性别,例如说一个女孩子是假小子,可能这个女孩有一个板寸头、身材很高,从众多属性中选取一两个,而无需其他 阅读全文
posted @ 2021-04-03 10:15 dohkoai 阅读(878) 评论(0) 推荐(0) 编辑
摘要: 惩罚函数也叫乘子法,求解带约束的非线性规划问题时,常用KKT条件列出满足条件的方程组,解方程组后即可得到最值点,当满足KKT条件的方程组是一个非线性方程组,利用计算机求解很难给出通用算法。本篇介绍的惩罚函数可以将一个带约束非线性问题转化为无约束的非线性规划,而无约束线性规划可以用梯度法等实现求解,利 阅读全文
posted @ 2021-04-03 10:13 dohkoai 阅读(5980) 评论(0) 推荐(1) 编辑
摘要: 最优化问题中常常需要求解目标函数的最大值或最小值,比如SVM支持向量机算法需要求解分类之间最短距离,神经网络中需要计算损失函数的最小值,分类树问题需要计算熵的最小或最大值等等。如果目标函数可求导常用梯度法,不能求导时一般选用模式搜索法。 一、梯度法求解最优问题 由数学分析知识可以知道,函数在一个点的 阅读全文
posted @ 2021-04-03 10:11 dohkoai 阅读(1158) 评论(0) 推荐(0) 编辑
摘要: 背包问题(Knapsack problem)是一个动态规划问题,假设有n种货物,每种货物的的价值是v[i],重量是w[i],需要在背包负载有限的前提下求出具有最大货值的组合(策略),使用暴力算法也可以求出背包问题最优解,而利用动态规划可以将算法的复杂度降至接近于多项式复杂度,背包问题根据每种货物的数 阅读全文
posted @ 2021-04-03 10:08 dohkoai 阅读(1857) 评论(0) 推荐(0) 编辑
摘要: 矩阵、向量都可以表示成张量的形式,向量是矩阵的特殊形式,按实际应用可分为标量对向量求导,标量对矩阵求导、向量对向量求导、矩阵对标量求导、矩阵对向量求导、矩阵对矩阵求导等,在深度学习的反向传播(BP)中所涉及求导不外乎以上几种形式,本篇结合实例分别介绍以上各种求导过程。 一、含标量的求导方式 标量指的 阅读全文
posted @ 2021-04-03 10:05 dohkoai 阅读(771) 评论(0) 推荐(0) 编辑