[Machine Learning]Markov chain and Hidden Markov Models(HMMs)

隐马尔可夫模型HMM快速入门:

http://homepage3.nifty.com/myinfo/HMM.pdf

如果例子再具体一点就好了。比如把海澡与天气的例子的隐马尔可夫模型的数学定义写出来就好了。

即HMM = (初始状态向量Pai,状态迁移矩阵A,混淆矩阵B)

以下关于confusion matrix的描述来自:http://en.wikipedia.org/wiki/Confusion_matrix

In the field of artificial intelligence, a confusion matrix is a visualization tool typically used in supervised learning (in unsupervised learning it is typically called a matching matrix). Each row of the matrix represents the instances in a predicted class, while each column represents the instances in an actual class. One benefit of a confusion matrix is that it is easy to see if the system is confusing two classes (i.e. commonly mislabeling one as another).

When a data set is unbalanced (when the number of samples in different classes vary greatly) the error rate of a classifier is not representative of the true performance of the classifier. This can easily be understood by an example: If there are 990 samples from class A and only 10 samples from class B, the classifier can easily be biased towards class A. If the classifier classifies all the samples as class A, the accuracy will be 99%. This is not a good indication of the classifier's true performance. The classifier has a 100% recognition rate for class A but a 0% recognition rate for class B.

In the example confusion matrix below, of the 8 actual cats, the system predicted that three were dogs, and of the eight dogs, it predicted that two were a rabbits and three were cats. We can see from the matrix that the system in question has trouble distinguishing between cats and dogs, but can make the distinction between rabbits and other types of animals pretty well.

翻译一下:

在人工智能领域,混淆矩阵常被用在监管学习中的一个形象化的工具,在非监管学习中它被称为匹配矩阵。 矩阵的每行代表预测结果,而每一列代表实际结果。混淆矩阵的一个用处是用以表明两个类别是否被混淆了(即把一个类别错误的标明为另一个)。

如果数据集不平衡(当不同类别中的样本数目差距非常大时),分类器产生的错误率不能表明分类器的性能。通过下面的例子,我们可以很好地理解这一点:如果有990个样本点属于类别A,而只有10个样本点属于类别B,分类器倾向于类别A。如果分类器将所有的样本点归类于A,则精确率为99%。这并不能很好地表明分类器的属性。因为分类器100%识别类别A,但对B的识别率为0。

下面的混淆矩阵的例子是,在8只猫中,系统识别有三条狗。在8只狗,系统识别有二只兔子和三只猫。从矩阵中可以看出系统难以识别猫和狗,但可以轻易地把兔子从其它动作中识别出来。(这个例子好象有点问题,我没有看懂,再找一个其他的看看)

Example confusion matrixes
Actual
Cat Dog Rabbit
Predicted Cat 5 2 0
Dog 3 3 2
Rabbit 0 1 11
posted on 2010-05-28 02:33 Zhu Qing 阅读(...) 评论(...) 编辑 收藏

转载于:https://www.cnblogs.com/Qing_Zhu/archive/2010/05/28/1745919.html

[Machine Learning]Markov chain and Hidden Markov Models(HMMs)相关推荐

  1. Markov Chain Monte Carlo

    转载至https://zhuanlan.zhihu.com/p/25610149 [数据分析] Markov Chain Monte Carlo Markov Chain Monte Carlo简称M ...

  2. Probability, Matringale,Markov Chain, MCMC

    一.基本知识 1. 条件概率 条件概率是指在某件事情已经发生的前提下,另一件事情在此基础上发生的概率,举例来说P(A丨B)表示B发生的基础上,A也发生的概率,基本公式为: 2. 条件期望 在上述概率下 ...

  3. martingale、markov chain、Monte Carlo、MCMC

    文章结构如下: 1: MCMC 1.1 MCMC是什么 1.2 为什么需要MCMC 2: 蒙特卡罗 2.1 引入 2.2 均匀分布,Box-Muller 变换 2.3 拒绝接受采样(Acceptanc ...

  4. 13 MCMC(Markov Chain Monte Carlo)

    13 MCMC(Markov Chain Monte Carlo) 0 MCMC思想 1 采样方法 1.1概率分布采样 1.2 拒绝采样(Rejection Sampling) 1.3 重要性采样(I ...

  5. 机器学习 Hidden Markov Models 2

    Hidden Markov Models 下面我们给出Hidden Markov Models(HMM)的定义,一个HMM包含以下几个要素: ∏=(πi)表示初始状态的向量.A={aij}状态转换矩阵 ...

  6. 隐马尔科夫模型(Hidden Markov Models) 系列之五

    隐马尔科夫模型(Hidden Markov Models) 系列之五 介绍(introduction) 生成模式(Generating Patterns) 隐含模式(Hidden Patterns) ...

  7. 机器学习算法之——隐马尔可夫模型(Hidden Markov Models,HMM) 代码实现

    @Author:Runsen 隐形马尔可夫模型,英文是 Hidden Markov Models,就是简称 HMM. 既是马尔可夫模型,就一定存在马尔可夫链,该马尔可夫链服从马尔可夫性质:即无记忆性. ...

  8. 隐马尔科夫模型(Hidden Markov Models) 系列之三

    隐马尔科夫模型(Hidden Markov Models) 系列之三 介绍(introduction) 生成模式(Generating Patterns) 隐含模式(Hidden Patterns) ...

  9. 隐马尔科夫模型(Hidden Markov Models) 系列之四

    隐马尔科夫模型(Hidden Markov Models) 系列之四 介绍(introduction) 生成模式(Generating Patterns) 隐含模式(Hidden Patterns) ...

最新文章

  1. 微软服务器系统玩游戏,微软将于2020年1月22日关闭Windows7游戏服务器
  2. 了解WWW服务与HTTP协议 【入门与应用】
  3. Windows安装python,以及python的集成开发环境Pycharm
  4. 为什么我不推荐敏捷开发?
  5. Shelld5的使用
  6. 微服务架构实战篇(三):Spring boot2.0 + Mybatis + PageHelper实现增删改查和分页查询功能
  7. console.log、toString方法与js判断变量类型
  8. 2018数学建模国赛A题《高温作业专用服装设计》优秀论文(本文由西南民族大学白白不加糖、薄荷CC糖原创)
  9. 九联UNT401H零配置、芒果、南传、百视通等版本通刷固件及教程
  10. ctbs 应用服务器,CTBS服务器配置方案-高级版
  11. 28个Java开发常用规范技巧总结
  12. android自动获取天气,Android获取天气预报的两种方式(国家气象局和中央气象台天气预报API)...
  13. 并发编程之CompletableFuture全网最细最全用法(一)
  14. 《知识图谱》赵军 学习笔记
  15. Windows网速显示软件TrafficMonitor
  16. iOS开发 info.plist设置app启动页面
  17. 如何实现JSP网页模板 JSP网页母版
  18. my web sites for HEP
  19. curl -u “username“ https://api.github.com 转换http请求
  20. 计算机网络专业规划建设,计算机网络工程专业建设

热门文章

  1. 采购竞价你需要牢记的要点
  2. 利用Excel对数据进行标准化处理
  3. 小啾带你开天眼 之 开启py-OpenCV摄像头及视频处理【Python-Open_CV系列(十二)】
  4. 第四章 图像频域滤波
  5. 小米R2D samba共享配置
  6. 什么是模块化开发?模块化开发有哪些方法
  7. 阿修罗监控系统AsuraMonitor
  8. 便携补光LED化妆镜方案
  9. BugKu CTF(杂项篇MISC)—白哥的鸽子
  10. bugku-Misc-wp