转载:爱情的隐式马尔可夫模型(Love in the Hidden Markov Model)

本文来源于网络,原英文作者是Tom Yeh,后来Liu Wei把原文翻译成中文,对隐式马尔可夫模型(HMM)进行了生动的描述。出处链接均已失效,故无法在本文提供最初的出处链接,谨对两位作者表示感谢。以下是Liu Wei的中文译文——

首先感谢原英文作者Tom Yeh在其主页的精彩描述,生动地讲述了HMM模型的原理,在此我斗胆用我自己的语言用中文修改描述一次。

男生和女生分别是来自不同星球的科学事实已经众所周知的了。男生们总是认为,女生们都是迷一样的生物,他们的情感状态浮动似乎是以秒单位在变化的,难以理解,更勿论预测了!而女生们觉得男生都是没有感觉动物,完全不能理解什么叫感受——尽管[......]

阅读全文 »

图中的“大蒜阵”,僵尸最终会死在哪一行的推车上?

这是果壳网上的一篇转载文章[1]——
zombies
这是最后一只僵尸,他啃完南瓜后将开始进入大蒜阵。假设:僵尸啃大蒜后将等概率地到相邻两行(如果在第1或5行则只能进入2或4行),並且其在某一列啃满四次后,第五次在该列啃大蒜的时候将进入相邻行的下一列,到最后一列时会被车推死。问,该僵尸死于中间那辆车下的概率。

该贴中的“文艺算法”用到了马尔可夫模型,但列出的式子有点不规范,应该如下:
$$! \begin{array}{l} S &= \begin{bmatrix} 0 & 0 & 1 & 0 & 0 \end{bmatrix} \times \begin{bmatrix} 0 & 1 & 0 &[......]

阅读全文 »

Relationship between math and life

This will be a series of essays, pertaining to some relationship between math and life.

1. Life is a martingale

-- You go up and go up, but suddenly you lose everything.

Today when I was in the Martingale Theory class, the professor wrote a model on the board.

P(Yi=2)=P(Yi=0)=0.5
Xn=Y[......]

阅读全文 »

转载:《狼来了》的概率论解读

伊索寓言《狼来了》可谓家喻户晓。那个说谎的孩子是怎样一步一步丧失村民的信任的呢?借助于贝叶斯公式我们可以给出故事的概率论解读。

记A为事件“这个小孩说谎”,B为事件“这个小孩被认为可信”;再不妨设可信的孩子说谎的可能性为0.1,不可信的孩子说谎的可能性为0.5,即


原来,村民们对这个小孩的印象是
$$! \begin{equation} \label{F2} P(B)=0.8,\quad P(\overline[......]

阅读全文 »

傅里叶变换动画演示

傅里叶变换动画演示

Fourier_series_for_square_wave

图1:http://www.oschina.net/code/snippet_936379_18947
图2:http://goo.gl/B21UPx

[......]

阅读全文 »