数学建模社区-数学中国

标题: 【1208截图看过来】教你预测（男）女友的隐式马尔可夫爱情 [打印本页]

作者: Summer苏苏 时间: 2015-12-8 17:16
标题: 【1208截图看过来】教你预测（男）女友的隐式马尔可夫爱情

【数学模型】韩梅梅的隐式马尔可夫爱情●数学中国

男生和女生分别是来自不同星球的科学事实已经众所周知的了。男生们总是认为,女生们都是迷一样的生物，他们的情感状态浮动似乎是以秒单位在变化的，难以理解，更勿论预测了！而女生们觉得男生都是没有感觉动物，完全不能理解什么叫感受，尽管已经告诉他们N次了!！这种男女之间的根本差别，导致了他们之间的感情关系是受一种超级无敌复杂的系统所支配的。不过，我们可以用一个叫隐式马尔可夫(Hidden Markov Model)的数学模型来分析这个系统。决定性系统首先我们来看看一种最简单的预测系统 - 决定性系统。在这个系统中，如果我们知道我们目前所在的状态，那么我们也就能够毫无疑问地预测出下一个状态是什么。比如一年四季的轮替就是一个决定性系统：每个季节的交替是完全可以预测的，如果现在是春天，那么下一个季节就一定会是夏天，冬天的前一个状态就一定是秋天等等.另外值得一提的是，冬天过后，下一个季节就又会回到春天，以此循环···另外一个常见的决定系统,就是交通灯的轮换：红灯过后就应该是绿灯。绿灯过后就应该是黄灯，然后又回到红灯。这种系统非常常见，人的一生大致也能看作是这种系统。有婴儿，少年，成年，老年，然后死亡等几种状态。不过不同的是，人的一生又不是完全遵循这种状态轮换的，每个人都有那么丁点的可能性会跳过其中一个或者多个状态，直接到达死亡的状态...(更勿论Benjamin Buttons的情况了，呵呵)。讲到这里，聪明的男生或许已经能想到，我们的世界里最为精妙，最雷人的非决定性系统就是 --你女朋友的情感状态！对于大部分男生来说，精确地预测女朋友的下一种的情感状态基本上属于扯淡。一个mm现在可能心情很好，可是下一秒却进入抓狂；她或许某个时刻处于悲伤，下个时刻却变得异常兴奋。在每个女生的情感状态里面，都有一种基于概率却又难以预测的本质，这种无序的本质直接导致无数男生直接蹲地画圈圈......尽管看上去女生的情感状态似乎毫无预测性可言，经过一段长时间的观察，却能发现这种现象是有规律的！于是LiLei,作为一名计算机科学家，决定要系统地去分析他女朋友的情感不确定性，挖掘出里面的规律！于是乎，LiLei仔细地记录了半年来他女朋友HanMeiMei每天的喜怒哀乐变化状态，并作了一张图表(Table1)来表示HanMeiMei的历史情感变化.LiLei想知道，有了这些数据，他能否从中得出知道,，如果HanMeiMei某天的情感状态是高兴，那么第二天她更多的是保持好心情呢，还是更多地变得悲伤了。如此等等...数据胜于雄辩， LiLei从这半年的数据里面发现，当HanMeiMei高兴的时候， 3/4的情况下第二天她仍然保持着好心情，只有1/4的情况HanMeiMei第二天心情会改变，比如变得气愤，悲伤等等(LiLei真TM走运！)。LiLei继续分析其他各种情感状态变化情况，比如从高兴到悲伤，悲伤到气愤，高兴到气愤等所有的可能组合。很快LiLei就得到所有的组合变化数据，从中得知对于任意HanMeiMei的某天情感状态下，下一个最有可能的情感状态。为了便于教学，我们假设LiLei只关心HanMeiMei的四种感情状态：高兴悲伤气愤还有忧虑

Table 1: HanMeiMei的情绪状态变化表在这个表格中，每个数字代表了HanMeiMei情绪从某列转变到某行的概率。比方说，如果HanMeiMei某天的情绪是高兴，那么她将有0.1的概率下一天她会变得悲伤或者是气愤，有0.05的可能性转变为忧虑。每一行代表了从某种情绪转变到各种情绪的概率，因此每行的概率之和为 1。同理，每一列代表了由各种情绪转变为该列所代表的情绪的概率，因此每列的概率总和也应该为1。
我们可以画一个状态图(图1)来表示表格1，每个圆圈代表着一种心情状态，每两种心情变化由一个有向弧，从当前的心情状态指向下一个心情状态表示，每个弧上均带有一个状态转换的概率。

Figure 1: HanMeiMei的情绪状态变化图
   有了这个图表，LiLei就可以非常直观地看得到HanMeiMei最有可能的下个心情会是如何。她会很有可能变得悲伤吗？(准备好鲜花巧克力)，还是更有可能是气愤?(赶紧闪开!) 每天LiLei只需要看看哪个弧指向的心情概率最大就可以了。
   这个过程，同学们，就是有名的 "马尔可夫过程" (Markov process)
   不过需要注意的是，马尔可夫过程有一些假设的前提。在我们的例子里面，预测下一天HanMeiMei的心情，我们只依赖当天HanMeiMei的心情，而没有去考虑更先前她的心情。很明显这种假设下的模型是远不够精确的。很多时候，随着日子一天一天的过去，女生一般会变得越来越体谅。经常女生生气了几天后，气就会慢慢消了。比方说如果HanMeiMei已经生气了3天了，那么她第二天变得高兴起来的可能性，在多数情况下，要比她只生气了一天而第二天变得高兴的可能性要高。马尔可夫过程并没有考虑这个，用行话讲。就是马尔可夫模型忽略远距离历史效应(long range dependency)。
   我很佩服各位能坚持读到这里，不过，还没完呢，我仍然没有说，隐式马尔可夫模型 (Hidden Markov Model)是什么呢！诸位如果已经有点头昏脑涨，请就此打住，以免大脑过热死机！
隐式马尔可夫模型 - Hidden Markov Model， or HMM for short。
   有些时候，我们无法直接观测一个事物的状态。比方说，有些女生是很能隐瞒自己的情感而不流露出来的！他们可能天天面带微笑但不代表他们就天天高兴。因此我们必须要有窍门，去依赖某些我们能够直接观察到的东西。
   话说回来我们的主人公LiLei，自从被HanMeiMei发现他这种近乎变态的科学分析行为后，变得非常善于隐藏自己的心情，导致某天LiLei错误估计了。HanMeiMei的心情! 在误以为那天HanMeiMei会心情好的情况下，LiLei告诉HanMeiMei自己不小心摔坏了她心爱的iPod， LiLei没想到其实那天HanMeiMei正因为前一天错过了商场名牌打折扣的活动而异常气愤... 一场血雨腥风过后，两个人最终分手了。
      不过很快LiLei凭着自身的英俊高大潇洒，很快又交上了另外一个女朋友 - Lucy。鉴于LiLei意识到,女生表面的情感流露非常不可靠， LiLei决定要另寻他径，继续预测女朋友的心情！ (作为一个科学家,LiLei的确有着不怕碰壁的精神!)
   LiLei每个月都帮Lucy付信用卡的费用(真不明白，有这样的男朋友，Lucy有什么理由不高兴啊!)，因此LiLei每天都可以通过Online banking 知道Lucy每天都买了什么东西。 LiLei突然灵机一动: "没准我能通过观测她的购物规律，推导预测出Lucy的心情!". 听起来有点匪夷所思，不过这个过程，的的确确是可以使用叫作隐式马尔可夫的数学模型来表示并分析的。
   由于我们需要预测的变量 - 心情状态是无法直接观测的，是隐藏 (Hidden) 起来的。因此这种模型才叫隐式马尔可夫模型。
   在一次和Lucy的好朋友们一起吃饭的时候， LiLei得知了以下重要的信息："Lucy高兴的时候经常去买一大堆新衣服"，"那天Lucy一个人去超市买了一堆吃的，一定是有什么心事了(忧虑)"，"你千万不要惹Lucy生气阿，不然她会刷爆你的信用卡的!"， "Lucy好几次伤心难过的时候，一整天都宅在家里看杂志。". 知道了这些信息，LiLei扩展了他原先一直采用的马尔可夫模型，为每种隐藏的状态(心情)赋予了新的可观测状态(Observables),这些可观测状态为：大部分(>50%)花费是Fashion商场(O1)大部分(>50%)花费在超市(O2)Oh my God! 一天刷了5000元以上!!! (O3)Oh yeah! 这一天她都没花钱(O4)

为图简便，我们假设Lucy和LiLei的exHanMeiMei,有着同样的实际心情转换概率(图1)。

   LiLei通过归类统计Lucy过往的信用卡帐单(天啊,怎么这么多!)，发现了如表2所示的每天心情与每天信用卡消费之间的关系：

Table 2: Lucy的每天情绪状态与当天信用卡花费的关系概率表我要加一句的是, 由于概率的归一性(各种可能性之和为1), 我们为了不降低本文的娱乐搞笑性, 规定如果某天Lucy大部分的花费是Fashion或者是在超市,那么她的花费不可能超过5000, 这样我们才有各行的 O1+O2+O3+O4 =1.也就是说,当Lucy高兴的时候, LiLei发现75%的情况下那些天Lucy基本都买性感小衣衣了(), 也有那么10%的情况下大部分买吃的了, 另LiLei郁闷的是,居然Lucy高兴了,还有那么5%的情况,刷了他5000+ ;最后剩下5%的情况Lucy可能因为太高兴而顾不上消费了(LiLei暗笑: "对对,就是那次,她心情特好, we *BEEP* all day, it was the best we ever had!" )

自此, Lucy心情的隐式马尔可夫模型就出来了(图2).

Figure2: Lucy的隐式马尔可夫模型有了这个模型,我们就可以回答这个问题:
"如果我知道了Lucy的信用卡花费规律,我能否找出她最有可能的心情变化序列是什么?"
具体一点吧, 某次Lucy到外地出差了一个星期, LiLei每天打电话给她问她今天开心嘛? Lucy都说 "开心"...但实际呢?
LiLei自言自语说, 哼你不告诉我, 我就只好算算了! LiLeiLogin到了Lucy信用卡网站,打开statement,统计了一下,发现Lucy
这一个星期的消费规律是:"O2 O1 O4 O2 O3 O1 O4" (对应着消费序列穿的, 吃的, 没刷, 吃的, 刷爆, 穿的, 没刷 )
有了这个消费序列和图2的模型, 有办法找出Lucy这7天最有可能的心情序列是什么吗?

信不信由你, Viterbi search algorithm (维特比搜索算法)就是用来计算出HMM模型中给定观测序列O(消费规律), 对应的最有可能的隐藏状态序列(心情变化). 关于Viterbi的原理和实现已经超出本文的讲解范围了,有兴趣的同学可以去Wiki 或者动手Google一下. 简单来说Viterbi属于动态规划 (Dynamic programming) 算法的一种, 用来比较高效地计算最优序列.

呜呼! 至此整个Hidden Markov Model就介绍完了. 当然,中间仍然有很多细节我是直接忽略了. 而且在现实使用当中, HMM模型中的规模要大得多,无论是隐藏的状态数目,还是可观测的状态数目,都超过千计. HMM 及其相关算法被大量广泛使用在各行各业. 在计算机信息学中, 大量语音识别, 中文分词,中文拼音汉字转换系统采用的都是隐式马尔可夫模型.

最后Newway忠告大家, 准确预测女孩的心情起伏变化,是比预测天气,股票指数的升跌要来得更复杂的, 任何试图采用本文的方法来企图预测女朋友/老婆/情人的心情而导致的任何血腥场面,都是咎由自取的。

数学中国招募微信志愿者

关注数学中国微信号：shuxuezhongguo

条件：转发每天微信公共平台推送的文章

福利：将获得数学中国提供的志愿者证书一张+数学中国论坛500点体力

申请方式QQ群：488736092

如果即参加网络志愿者又参加微信志愿者，发实习证明

实习时间：半年到一年不等

每天推送时间：下午5点以后

申请方式QQ群：488736092

数学建模爱好者交流群：490485423

输入文字

作者: 1205黄丹 时间: 2015-12-8 17:18
1205黄丹792457810

Screenshot_2015-12-08-17-10-00.png (601.88 KB, 下载次数: 162)

截图

作者: 1205周昌瑾 时间: 2015-12-8 17:19
1205周昌瑾871570232

image.jpg (203.26 KB, 下载次数: 147)

作者: ob_one 时间: 2015-12-8 17:19
本帖最后由 ob_one 于 2017-2-19 17:55 编辑

1204

Screenshot_2015-12-08-17-13-44.jpg (708.93 KB, 下载次数: 152)

作者: 1204连冲 时间: 2015-12-8 17:19
标题: 1204连冲876953944
本帖最后由 1204连冲于 2015-12-8 17:20 编辑

作者: hf126hf 时间: 2015-12-8 17:19
1205杨伟杰+QQ：1909398802
QQ图片20151208171430.jpg

作者: yfl 时间: 2015-12-8 17:21
1205-俞发龙 1908799015

作者: mfwasd 时间: 2015-12-8 17:21
1204 龚玉林

Screenshot_2015-12-08-17-21-17.png (499.47 KB, 下载次数: 141)

作者: liuxue 时间: 2015-12-8 17:23
1204 刘学 819648353

Screenshot_2015-12-08-17-13-23.png (1.27 MB, 下载次数: 159)

作者: 1204苏晨轩 时间: 2015-12-8 17:24
截屏_20151208_172311.png

截屏_20151208_172311.png (375.25 KB, 下载次数: 174)

截屏_20151208_172311.png

作者: 1205王晴 时间: 2015-12-8 17:25
1205王晴 718456806

Screenshot_2015-12-08-17-12-20-407.png (956.1 KB, 下载次数: 75)

作者: 1204赵嘉丹 时间: 2015-12-8 17:25
1204赵嘉丹，2570331496

S51207-183508.jpg (667.84 KB, 下载次数: 73)

作者: 1204赵嘉丹 时间: 2015-12-8 17:30
1402赵嘉丹，2570331496

S51208-172059.jpg (644.9 KB, 下载次数: 86)

S51208-172059.jpg (644.9 KB, 下载次数: 69)

作者: 1205张玉 时间: 2015-12-8 17:30
1205张玉398634641

作者: 1204赵嘉丹 时间: 2015-12-8 17:32
1402赵嘉丹，2570331496

S51208-172059.jpg (644.9 KB, 下载次数: 75)

作者: 学习在路上 时间: 2015-12-8 17:33
1204杨秋云+2215087796

作者: 五彩鸾凤 时间: 2015-12-8 17:36
1204 邵薏滢 814351343

Screenshot_2015-12-08-17-33-46.png (407.58 KB, 下载次数: 80)

作者: 1205吴国一 时间: 2015-12-8 17:37
1205吴国一---------------874119434

QQ图片20151208131447.jpg (282.5 KB, 下载次数: 74)

QQ图片20151208131447.jpg

作者: 1204韩成 时间: 2015-12-8 17:39
这是一张图

S51208-173807.jpg (813.22 KB, 下载次数: 108)

作者: tangerine柑橘 时间: 2015-12-8 17:40
1204周劭颉492360030

image.jpg (357.8 KB, 下载次数: 62)

作者: kiiid 时间: 2015-12-8 17:40
1205何彦章1339579357

Screenshot_2015-12-08-17-39-52.png (515.92 KB, 下载次数: 69)

作者: 1205刘湖剑 时间: 2015-12-8 17:41
1205刘湖剑1907008950.jpg

作者: 展风free 时间: 2015-12-8 17:41
1205 张凡 1045294968

Screenshot_2015-12-08-17-27-16-1.png (172.15 KB, 下载次数: 68)

作者: bingshuijingq 时间: 2015-12-8 17:44
1204邢冰 987361541

Screenshot_2015-12-08-17-43-46.png (466.23 KB, 下载次数: 79)

作者: 1204张伟 时间: 2015-12-8 17:45
1204张伟+1721694862

1204-5张伟.jpg (109.48 KB, 下载次数: 71)

1204-5张伟.jpg

作者: 龙佳佳 时间: 2015-12-8 17:47
1204龙佳佳1321837269

SCR_20151208_174619.png (119.45 KB, 下载次数: 55)

作者: 笑傲群芳 时间: 2015-12-8 17:47
1204王亮 1815741800

Screenshot_2015-12-08-17-44-08.png (557.96 KB, 下载次数: 54)

1204王亮1815741800

作者: 1204罗利萍 时间: 2015-12-8 17:48
1204罗利萍+2577573201+

作者: 3Crystal 时间: 2015-12-8 17:50
1204+刘欣宇+920733072

Screenshot_2015-12-08-17-48-29.png (676.92 KB, 下载次数: 54)

作者: 1205-朱烨 时间: 2015-12-8 17:50
1205朱烨690793591

846B7020-F6BA-41F0-8D19-3C2A1A6F8E08.PNG (460.18 KB, 下载次数: 60)

作者: 奔跑加油 时间: 2015-12-8 18:04

1204辛裴 2360628597

作者: 林威123 时间: 2015-12-8 18:05
1204林威+674371938

image.png (1.13 MB, 下载次数: 105)

作者: 赵小平 时间: 2015-12-8 18:05
1206赵小平1165772354

Screenshot_2015-12-08-17-22-00.jpg (375.44 KB, 下载次数: 78)

1206赵小平

作者: gongwei 时间: 2015-12-8 18:06
1204龚威542390875

Screenshot_2015-12-08-18-03-59.png (704.84 KB, 下载次数: 100)

作者: ZSC1992 时间: 2015-12-8 18:10
1204 赵善驰 1587317330

S51208-180940.jpg (706.29 KB, 下载次数: 95)

作者: 大徐大神 时间: 2015-12-8 18:10
1204徐伟涛 804636033

作者: 葛颖琦 时间: 2015-12-8 18:10
1204葛颖琦771709010

QQ图片20151208180252.jpg (285.14 KB, 下载次数: 95)

【数学模型】韩梅梅的隐式马尔可夫爱情

作者: guohuilong6 时间: 2015-12-8 18:13
1208郭慧龙1211303218

Screenshot_2015-12-08-17-09-59.png (828.32 KB, 下载次数: 89)

作者: 卑劣的街头 时间: 2015-12-8 18:14
1206胡冰清742777185

764995863805755412.jpg (139.55 KB, 下载次数: 84)

作者: yunmushroom 时间: 2015-12-8 18:14
1205 张馨匀 576298801

FA3CD1E04334FF8087CB7953795693F3.png (373.74 KB, 下载次数: 93)

作者: nucchenyu 时间: 2015-12-8 18:14
本帖最后由 nucchenyu 于 2016-2-10 18:29 编辑

统计完我就删掉了

作者: 蒋振华 时间: 2015-12-8 18:14
1204蒋振华1024393308

Screenshot_2015-12-08-18-13-47.png (506.57 KB, 下载次数: 81)

作者: dangran 时间: 2015-12-8 18:15
1204杨武岳912657458

17D597932C19754C36F6A3DBA92BC7E0(1).png (604.81 KB, 下载次数: 80)

17D597932C19754C36F6A3DBA92BC7E0(1).png

作者: 1205巴天亮 时间: 2015-12-8 18:16
1205巴天亮986991439

Screenshot_2015-12-08-18-16-10.png (456.11 KB, 下载次数: 102)

作者: 374916672 时间: 2015-12-8 18:16
1204 江嘉政 374916672

QQ图片20151205203404.jpg (374.09 KB, 下载次数: 82)

QQ图片20151205203404.jpg

作者: darkrai 时间: 2015-12-8 18:17
1204 王竞一 382232061

image.png (477.79 KB, 下载次数: 111)

作者: 1204刘英杰 时间: 2015-12-8 18:17
1204 刘英杰 QQ297883814 管理员辛苦了

QQ图片20151208181730.jpg (141.78 KB, 下载次数: 84)

QQ图片20151208181730.jpg

作者: 1204李建辉 时间: 2015-12-8 18:17
1204李建辉1501483960

S51208-181153.jpg (482.24 KB, 下载次数: 85)

作者: 1204邓万饿 时间: 2015-12-8 18:18
1204 邓啓平 502029421

Screenshot_2015-12-08-17-11-01.png (721 KB, 下载次数: 105)

作者: liujinli3625 时间: 2015-12-8 18:18
1204 刘晋利 1079676435
QQ图片20151208181951.jpg

作者: 二重积分 时间: 2015-12-8 18:19
1206谭莉+980272725

截屏_20151208_175522.png (609.13 KB, 下载次数: 49)

截屏_20151208_175522.png

作者: 1205张帅 时间: 2015-12-8 18:21
1205张帅+QQ1830979079

Screenshot_2015-12-08-18-05-55.png (907.33 KB, 下载次数: 67)

作者: 杰世无双 时间: 2015-12-8 18:23
1204周雄杰742447859

S51208-182304.jpg (655.45 KB, 下载次数: 62)

1204周雄杰

作者: 690601722 时间: 2015-12-8 18:26
1204潘羽习 690601722

Screenshot_2015-12-08-18-22-20.jpg (397.3 KB, 下载次数: 62)

作者: 齐木匠 时间: 2015-12-8 18:33
标题: RE: 【1208截图看过来】教你预测（男）女友的隐式马尔可夫爱情
1207齐亚峰923815618

作者: 18093447073 时间: 2015-12-8 18:37
1204刘宁2224344629

-34a5c868b466cc41.jpg (147.68 KB, 下载次数: 57)

作者: 齐木匠 时间: 2015-12-8 18:41
标题: RE: 【1208截图看过来】教你预测（男）女友的隐式马尔可夫爱情
1207齐亚峰923815618

作者: 1205-于静 时间: 2015-12-8 18:57
[attachimg]166775[/attachimg 1205-于静qq2943875286

截屏_20151208_182844.png (242.67 KB, 下载次数: 62)

截屏_20151208_182844.png

作者: 1206张莉 时间: 2015-12-8 18:59
1206张莉1751606542 截屏_20151208_185109.png

作者: doudou666666 时间: 2015-12-8 19:03
1204豆敏娟1641393421

IMG_20151208_185058.JPG (251.55 KB, 下载次数: 69)

作者: 1206王文倩 时间: 2015-12-8 19:11
1208 王文倩 1013627203

QQ图片20151208191101.png (420.99 KB, 下载次数: 68)

QQ图片20151208191101.png

作者: 王小美 时间: 2015-12-8 19:17
1204王蕾+599017797 FullSizeRender(1).jpg

作者: 醉街小女生 时间: 2015-12-8 19:23
1208廖慧颖+qq1739706894

Screenshot_2015-12-08-17-57-33.png (991.56 KB, 下载次数: 42)

作者: xuchengno3 时间: 2015-12-8 19:40
1205徐城 1120007006

Screenshot_2015-12-08-19-14-11.png (1.16 MB, 下载次数: 60)

作者: 季末~梦未央 时间: 2015-12-8 19:49
1204王磊1078264771 截屏_20151208_194725.png

作者: 1204张冉冉 时间: 2015-12-8 19:53
1204张冉冉284655260

-3cbf37a18b50da38.jpg (221.66 KB, 下载次数: 52)

作者: 靖业思 时间: 2015-12-8 20:16
1205 潘靖 1114983279

作者: 靖业思 时间: 2015-12-8 20:17
1205 潘靖 1114983279

Screenshot_2015-12-08-20-13-46-446.png (344.05 KB, 下载次数: 53)

作者: 1204秦昕 时间: 2015-12-8 20:32
1204 秦昕 594891169

截屏_20151208_203407.png (360.71 KB, 下载次数: 47)

截屏_20151208_203407.png

作者: 张锐锐 时间: 2015-12-8 20:34
1205 张锐锐 1210540555

作者: 五指间的阳光 时间: 2015-12-8 20:55
标题: 1208王长鑫
1208王长鑫

S51208-195903.jpg (380.76 KB, 下载次数: 36)

作者: 1208吴建伟 时间: 2015-12-8 20:58
1208 吴嘉伟 1191371580

Screenshot_2015-12-08-20-43-2.png (1.29 MB, 下载次数: 35)

作者: 550389252 时间: 2015-12-8 21:05
1206彭陈平550389252

image.png (214.84 KB, 下载次数: 10)

作者: 1205毛林梦 时间: 2015-12-8 21:09
1205毛林梦771057736

作者: 771007761 时间: 2015-12-8 21:23
1204黄铃铃 771007761
http://www.madio.net/forum.php?mod=attachment&aid=MTY2ODAwfGFhNmJjNjZhMTgxMTM2Yzc2YTE1OWVhNGEzMGY4Y2VhfDE3NjIzMzA4NTQ%3D&request=yes&_f=.jpg

image.jpg (302.87 KB, 下载次数: 18)