当前位置:   article > 正文

机器学习Logistic Regression 解决tic-tac-toe (井字棋)问题_tic-tac-toe数据集

tic-tac-toe数据集

大作业做了这个,现在分享如下

源代码及数据源在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函数:
 
  
两个返回值,第一个是函数值,第二个是梯度值。看着很多,实际上就是把上面的两个数学公式计算了一下。
最后的返回值就是optTheta是我们想要的theta值。main里的最后一行是检验所训练这个模型的准确度。
把那个压缩包解压到一个地方如d:\assignmentOfML.然后再matlab里面cd d:\assignmentOfML。输入main 就得到答案了,一般是98%左右。代表有98%的预测对了。




声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/770663
推荐阅读
相关标签
  

闽ICP备14008679号