机器学习Logistic Regression 解决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%的预测对了。