人工智能
文章平均质量分 58
wanyisjtu
纵横捭阖,决胜千里
展开
-
SVM
结构之法,算法之道http://blog.csdn.net/v_july_v/article/details/7624837?reload#csharp转载 2014-06-15 21:17:22 · 414 阅读 · 0 评论 -
LWR--local weighted regression
简单回顾一下线性回归。我们使用了如下变量:x—输入变量/特征;y—目标变量;(x,y)—单个训练样本;m—训练集中的样本数目;n—特征维度;(x(i),y(i))—第i个训练样本。在接下来的内容中,仍沿用这些标识。我们给定的模型假设为:hθ(x)=θ0+θ1x1+⋯+θnxn=∑i=1nθixi=θTx(1)代价函数定义如下:J(θ)=12∑i=0m(hθ(x(i)转载 2014-06-14 22:38:50 · 983 阅读 · 0 评论 -
GMM algorithm
上一次我们谈到了用 k-means 进行聚类的方法,这次我们来说一下另一个很流行的算法:Gaussian Mixture Model (GMM)。事实上,GMM 和 k-means 很像,不过 GMM 是学习出一些概率密度函数来(所以 GMM 除了用在 clustering 上之外,还经常被用于 density estimation ),简单地说,k-means 的结果是每个数据点被 assi转载 2014-05-14 21:41:29 · 946 阅读 · 1 评论 -
EM algorithm and GMM -- Gaussian Mixed Model
这篇讨论使用期望最大化算法(Expectation-Maximization)来进行密度估计(density estimation)。 与k-means一样,给定的训练样本是,我们将隐含类别标签用表示。与k-means的硬指定不同,我们首先认为是满足一定的概率分布的,这里我们认为满足多项式分布,,其中,有k个值{1,…,k}可以选取。而且我们认为在给定后,满足多值高斯分布,即。由转载 2014-05-26 21:09:05 · 943 阅读 · 0 评论 -
HMM--hidden markov model
Hmm讲解隐马尔科夫模型是指我现在有一个状态序列,每个状态对应一个观测量,我现在只知道每个时刻的观测量,我想知道这个状态序列最可能是什么。举个例子,假如有三种天气,晴,雨,云;有一个人会逛街,郊游,或者在家。我现在知道他这几天的行为(观测值)是逛街,逛街,在家,郊游,我想知道这几天最可能的天气(状态)。这就是HMM解决的问题。直观上来说,我们很容易想到:1. 一个人显然在转载 2014-06-05 17:08:22 · 1538 阅读 · 0 评论 -
Eight Queen, non-recursive
//非递归求解八皇后,回溯算法#include #include #include int d[8] = {-1,-1,-1,-1,-1,-1,-1,-1};//记录棋盘位置int IFOK(int column, int row){//判断新增加的皇后是否与之前的皇后碰头,若是则返回0,否则返回1 if(column == 0) return 1; int i; fo原创 2014-10-07 11:25:50 · 520 阅读 · 0 评论 -
Eight Queen recursive
//递归求解八皇后,回溯深搜#include #include #include int d[8] = {-1,-1,-1,-1,-1,-1,-1,-1};//记录棋盘位置int IFOK(int column, int row){//判断新增加的皇后是否与之前的皇后碰头,若是则返回0,否则返回1 if(column == 0) return 1; int i;原创 2014-10-07 12:01:25 · 606 阅读 · 0 评论 -
searching (informed and non-informed)
搜索基础:搜索算法需要构造搜索树,树中的每个节点应该包括以下元素:1. 对应状态空间中的状态2. 父节点3. 父节点产生该节点时产生的行动4. 代价,初始状态到该节点的路径消耗无信息搜索策略:1. 宽度优先搜索:用先进先出的队列模拟搜索树,迭代搜索,宽度优先搜索出来的一定是最优解,因为不可能存在更短的路径已经全都搜索过了。时间复杂度: O(b^d)空间复杂度原创 2014-10-07 16:09:20 · 935 阅读 · 0 评论 -
alpha-beta pruning
博弈搜索中,例如下五子棋,既要使我方原创 2014-10-11 12:16:10 · 639 阅读 · 0 评论 -
computer go
这学期做了一个计算机围棋的项目,也因此自学了围棋,就程序而言虽然最后比赛结果不是很好,但仍然有了一个初步的轮廓。先上一个程序自己跟自己下的截图接下来我来逐步介绍一些细节,里面会涉及到很多围棋方面的知识,但大部分是简单的,因为复杂的围棋概念,例如薄厚,眼形,模样,目前还是很难用计算机程序来描述的。另外这个程序还存在一些其他更重要的问题尚未解决,下面我会一一道来。如果你有任何问题,也可原创 2015-01-26 17:42:25 · 766 阅读 · 0 评论