机器学习Logistic Regression 解决tic-tac-toe (井字棋)问题
来源:互联网 发布:淘宝精品摩托车 编辑:程序博客网 时间:2024/05/29 10:21
大作业做了这个,现在分享如下
源代码及数据源在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%的预测对了。
- 机器学习Logistic Regression 解决tic-tac-toe (井字棋)问题
- checkio (tic-tac-toe)
- 机器博弈:tic-tac-toe游戏
- LeetCode 348. Design Tic-Tac-Toe(井字棋)
- FZU 2283 Tic-Tac-Toe (模拟)
- Tic-Tac-Toe
- [cf]Tic-tac-toe
- C - Tic-tac-toe
- Minimax-Tic Tac Toe
- Design Tic-Tac-Toe
- Design Tic-Tac-Toe
- Design Tic-Tac-Toe
- FZU Tic-Tac-Toe
- Tic-Tac-Toe FZU
- FZU2283-Tic-Tac-Toe
- tic-tac-toe游戏
- Analysis On Tic-Tac-Toe
- poj 3075 Tic-Tac-Toe
- 1045. Favorite Color Stripe (30)
- libjingle源码解析(4)-【PseudoTcp】建立UDP之上的TCP(2):对交互数据流的处理
- DistributedCache源码分析
- 解决openfire在使用MySQL数据库后的中文乱码问题(转)
- 高层管理者核心学习曲线
- 机器学习Logistic Regression 解决tic-tac-toe (井字棋)问题
- libjingle源码解析(5)-【PseudoTcp】建立UDP之上的TCP(3):对成块数据流的处理
- Linux vmstat命令实战详解
- android中常用的弹出提示框
- 编程能力与编程年龄(精华帖)
- android PopupWindow显示位置设置
- Java线程池使用说明
- java 对oracle日期数据的处理
- libjingle源码解析(6)-【PseudoTcp】建立UDP之上的TCP(4):超时与重传