Matlab语言可以与C/C++语言转换或调用。Matlab语句:load name 把name中文件的所有变量载入到工作空间中。save name 保存工作空间的变量到name.mat中。cholesky分解把一个正定矩阵分为一个下三角矩阵和它转置矩阵的乘积。两种创立符号函数的方法:sym函数与s...
分类:
编程语言 时间:
2015-06-16 21:05:55
阅读次数:
220
本实验的目的是学习和掌握k-均值聚类算法。k-均值算法是一种经典的无监督聚类和学习算法,它属于迭代优化算法的范畴。本实验在MATLAB平台上,编程实现了k-均值聚类算法,并使用20组三维数据进行测试,比较分类结果。实验中初始聚类中心由人为设定,以便于实验结果的比较与分析。...
分类:
其他好文 时间:
2015-06-10 21:02:51
阅读次数:
337
一、BFGS算法
在“优化算法——拟牛顿法之BFGS算法”中,我们得到了BFGS算法的校正公式:
利用Sherman-Morrison公式可对上式进行变换,得到
令,则得到:
二、BGFS算法存在的问题
在BFGS算法中,每次都要存储近似Hesse矩阵,在高维数据时,存储浪费很多的存储空间,而在实际的...
分类:
编程语言 时间:
2015-06-06 18:14:07
阅读次数:
280
Graph cuts是一种基于图论的方法,它是一种能量优化算法,在计算机视觉领域应用于前景背景分割,立体视觉,抠图等。这类方法首先使用无向图G=表示要分割的图像,V和E分别是顶点和边的集合。此处的Graph和普通的Graph稍有不同,普通的图由顶点和边构成,如果边的有方向的,这样的图被则称为有向图,...
分类:
其他好文 时间:
2015-05-31 18:16:39
阅读次数:
393
优化一:
#include
#define N 10
int main(){
int a[N],max,k,temp,j;
for(int i=0;i
{
scanf("%d",&a[i]);
}
for(i=0;i
{
max=i...
分类:
编程语言 时间:
2015-05-31 15:30:31
阅读次数:
143
Spark MLlib Deep Learning Neural Net(深度学习-神经网络)1.3
http://blog.csdn.net/sunbow0/
第一章Neural Net(神经网络)
3实例
3.1 测试数据
3.1.1 测试函数
采用智能优化算法的经典测试函数,如下:
(1)Sphere Model
函数表达式
搜索范围
...
分类:
Web程序 时间:
2015-05-28 21:38:38
阅读次数:
802
数据、特征和数值优化算法是机器学习的核心,而牛顿法及其改良(拟牛顿法)是机器最常用的一类数字优化算法,今天就从牛顿法开始,介绍几个拟牛顿法算法。本博文只介绍算法的思想,具体的数学推导过程不做介绍。1. 牛顿法牛顿法的核心思想是”利用函数在当前点的一阶导数,以及二阶导数,寻找搜寻方向“(回想一下更简单...
分类:
其他好文 时间:
2015-05-28 17:44:24
阅读次数:
282
机器学习中很多数值优化算法都会用到线搜索(line search)。线搜索的目的是在搜索方向上找到是目标函数\(f(x)\)最小的点。然而,精确找到最小点比较耗时,由于搜索方向本来就是近似,所以用较小的代价找到最小点的近似就可以了。Backtracking Line Search(BLS)就是这么一...
分类:
其他好文 时间:
2015-05-27 21:01:50
阅读次数:
957
优化算法入门系列文章目录(更新中): 1.模拟退火算法 2.遗传算法 遗传算法 ( GA , Genetic Algorithm ) ,也称进化算法 。 遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知...
分类:
编程语言 时间:
2015-05-27 11:35:48
阅读次数:
162
优化算法入门系列文章目录(更新中): 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要.....
分类:
编程语言 时间:
2015-05-26 20:55:04
阅读次数:
181