西汉姆联官方赞助商 > 西汉姆联官方赞助商 >

白白说算法:相亲中的马尔科夫模型

  按照未来互联网的发展趋势以及日趋激烈的人才竞争中,产品经理也须掌握基础的技术算法。因此,本文以相亲为例,介绍了什么是马尔科夫模型。

  白白看来,随着未来互联网的发展,按照正常的产品经理职业发展路径,还是需要了解一些技术的内容。产品经理需要了解技术的基本框架,但不一定需要了解所有技术细节。人工智能领域,产品经理需要了解算法的基本原理,以及如何将实际问题转化为算法问题。

  白白作为一名AI产品经理,准备持续写一写算法的内容,争取用最简单的语言告诉大家每种算法的逻辑。

  两个小姐姐都不错,这下白白突然不知道应该选哪个(其实两个妹子都没看上我),后来有个算法的同事过来支招,毕竟是结婚过日子么,那还是要考虑充分。

  有一种算法的含义是每种状态,只与之前的一个或多个状态有关,也就是说我们可以根据小姐姐之前的状态再综合评价。

  所以还是要看看小姐姐的上一个状态。从人生的角度来讲,女孩的上一个状态,也就是她妈妈了。这种每个状态由之前的1个或多个状态决定的模型,我们称为马尔科夫模型。

  马尔科夫模型中很多关系使用概率描述的,比如女孩的妈妈很白,那么女儿也很白的概率是90%,女孩妈妈是性格好,女儿也性格好的概率为70%。下图展示了母亲和女儿性格之间的概率关系。

  在实际问题中,有关序列的问题很多都可以用马尔科夫模型来求解,例如股票的量化分析、新闻摘要提取、用户行为预测等。

  我们即使知道马尔科夫模型的3个要素,还是无法做出良好判定。因为我们观察到的状态中,很可能还包含有隐藏状态。比如我们看到小姐姐和她妈妈确实都不错,但是或许隐藏着小姐姐没准已经有男朋友了,她现在是在找备胎。

  来换个阳光的例子,假如小姐姐打了你一巴掌,打人只是表象,真实的隐藏状态是她的心情。打人不一定表示她不开心,打人这个现象对于她是否开心,也有相应的概率。所以对于模型而言,必须要考虑多种情况才能对状态有完整的描述。

  在隐马尔可夫模型中有两条链,一条称为可见状态链,一条称为隐藏状态链。每个状态之间依然是一种序列的关系。

  如下图中,X表示女孩的实际的某个状态,但是我们看不到,这就是隐藏状态链。O表示女孩的性格情况,我们只能观察的O这个状态,这就是可见状态链。

  其中第二类问题是我们最常见的,在语音识别、文本分析等领域有着广泛应用。简单来讲,就是通过我们看到的可见状态链来求解隐藏状态链的相关活动。

  当和姑娘相处了一段时间之后,会摸清楚她大概的品性,这就是初始概率。比如大部分时间是开心的,或者开心与不开心各占一半。

  例如小姐姐心情不好,可能打人的概率,可能购物的概率等,这些都是输出概率。我们可以建立隐马尔可夫模型,通过小姐姐的表现计算她是否开心。

  建立隐马尔可夫模型:心情有2个状态(不开心、开心),但是我们无法直接观察到心情(心情状态对我们是隐藏的),我们只能观察到小姐姐的行为(撒娇、购物、打人),我们认为小姐姐的心情与上一时刻的心情有关,即这个系统构成隐马尔可夫链。

  白白,人人都是产品经理专栏作家。医药行业资深产品专家,负责人工智能行业类产品综合架构与技术开发。在行业云产品架构,药物设计AI辅助、医疗知识图谱等领域有深入研究。

  你妈妈跟女儿的例子,表格弄得一脸懵逼,首列应该是妈妈性格好和妈妈性格差,首行应该是女儿性格好的概率和女儿性格差的概率吧

  人人都是产品经理(是以产品经理、运营为核心的学习、交流、分享平台,集媒体、培训、社群为一体,全方位服务产品人和运营人,成立9年举办在线+期,线+场,产品经理大会、运营大会20+场,覆盖北上广深杭成都等15个城市,在行业有较高的影响力和知名度。平台聚集了众多BAT美团京东滴滴360小米网易等知名互联网公司产品总监和运营总监,他们在这里与你一起成长。