赞
踩
大作业做了这个,现在分享如下
源代码及数据源在http://download.csdn.net/detail/qq764666379/6551205
用matlab解决的。
先说说原理:
首先,我们的数据是9维的, 分别用x0到x1来表示,表示9个格子的是X,O还是空(b)。结果用positive和negative表示,也就是y的值,这里的h(x)是我们计算出的假设值,如果这个h(x)和y 是一样的我们的预测就对了。下面的是这个假设,theta是我们要求的东东,求出来这个就完成了。
这里的costfunction是我们的估计值和预测值的差,是最重要的东西,我们的任务就是将这个costFunction最小,所得到的theta值就是我们要求的值。
下面的是main函数。
第1行是输入数据,是要将一个叫做“tic-tac-toe.data.txt”文本变成matlab里的一个m行10列的矩阵,2-5行实际上都在执行一个系统库函数fminunc这个函数目的是找出函数
costOfFunction的最小值,方法是梯度下降法。
下面是costOfFunction函数:
两个返回值,第一个是函数值,第二个是梯度值。看着很多,实际上就是把上面的两个数学公式计算了一下。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。