机器学习
romance89
这个作者很懒,什么都没留下…
展开
-
HMM学习最佳范例
转载自:http://www.52nlp.cn/hmm-learn-best-practices-one-introduction隐马尔科夫模型(HMM)依然是读者访问“我爱自然语言处理”的一个热门相关关键词,我曾在《HMM学习最佳范例与崔晓源的博客》中介绍过国外的一个不错的HMM学习教程,并且国内崔晓源师兄有一个相应的翻译版本,不过这个版本比较简化和粗略,有些地方只是概况性的翻译了一转载 2017-06-12 10:59:20 · 300 阅读 · 0 评论 -
HMM学习最佳范例: 前向算法(Forward Algorithm)
转载自:http://www.52nlp.cn/hmm-learn-best-practices-five-forward-algorithm-1五、前向算法(Forward Algorithm)计算观察序列的概率(Finding the probability of an observed sequence)1.穷举搜索( Exhaustive search fo转载 2017-06-12 11:09:52 · 1337 阅读 · 0 评论 -
HMM学习最佳范例:维特比算法(Viterbi Algorithm)
六、维特比算法(Viterbi Algorithm)寻找最可能的隐藏状态序列(Finding most probable sequence of hidden states) 对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列,我们常常希望能找到生成此序列最可能的隐藏状态序列。1.穷举搜索 我们使用下面这张网格图片来形象化的说明隐藏状态和观察状态转载 2017-06-12 11:14:47 · 1717 阅读 · 0 评论 -
HMM学习最佳范例:前向-后向算法(Forward-backward algorithm)
转载自:http://www.52nlp.cn/hmm-learn-best-practices-seven-forward-backward-algorithm-1七、前向-后向算法(Forward-backward algorithm)根据观察序列生成隐马尔科夫模型(Generating a HMM from a sequence of obersvations)转载 2017-06-12 11:19:58 · 2438 阅读 · 0 评论 -
几种不同程序语言的HMM版本
转载自:http://www.52nlp.cn/several-different-programming-language-version-of-hmm“纸上得来终觉浅,绝知此事要躬行”,在继续翻译《HMM学习最佳范例》之前,这里先补充几个不同程序语言实现的HMM版本,主要参考了维基百科。读者有兴趣的话可以研究一下代码,这样对于HMM的学习会深刻很多!C语言版:1、 HTK(转载 2017-06-12 11:30:05 · 646 阅读 · 0 评论 -
K-means聚类算法
转载自:https://www.cnblogs.com/jerrylead/archive/2011/04/06/2006910.html K-means也是聚类算法中最简单的一种了,但是里面包含的思想却是不一般。最早我使用并实现这个算法是在学习韩爷爷那本数据挖掘的书中,那本书比较注重应用。看了Andrew Ng的这个讲义后才有些明白K-means后面包含的EM思想。转载 2017-06-13 11:16:59 · 387 阅读 · 0 评论 -
(EM算法)The EM Algorithm
转载自:https://www.cnblogs.com/jerrylead/archive/2011/04/06/2006936.htmlEM是我一直想深入学习的算法之一,第一次听说是在NLP课中的HMM那一节,为了解决HMM的参数估计问题,使用了EM算法。在之后的MT中的词对齐中也用到了。在Mitchell的书中也提到EM可以用于贝叶斯网络中。下面主要介绍EM的整个推导过程。1. J转载 2017-06-13 10:53:14 · 465 阅读 · 0 评论 -
混合高斯模型(Mixtures of Gaussians)和EM算法
转载自:https://www.cnblogs.com/jerrylead/archive/2011/04/06/2006924.html 这篇讨论使用期望最大化算法(Expectation-Maximization)来进行密度估计(density estimation)。 与k-means一样,给定的训练样本是,我们将隐含类别标签用表示。与k-means的硬指转载 2017-06-13 11:14:32 · 383 阅读 · 0 评论 -
支持向量机SVM
转载自:http://www.cnblogs.com/jerrylead1 简介支持向量机基本上是最好的有监督学习算法了。最开始接触SVM是去年暑假的时候,老师要求交《统计学习理论》的报告,那时去网上下了一份入门教程,里面讲的很通俗,当时只是大致了解了一些相关概念。这次斯坦福提供的学习材料,让我重新学习了一些SVM知识。我看很多正统的讲法都是从VC 维理论和结构风险最小原理转载 2017-06-13 13:56:40 · 426 阅读 · 0 评论