统计学习方法——修炼学习笔记18:概率潜在语义分析

概率潜在语义分析PLSA,是一种利用概率生成模型对文本集合进行话题分析的无监督学习方法。
最大特点:

  • 用隐变量表示话题
  • 整个模型表示文本生成话题,话题生成单词,从而得到单词一文本共现数据的过程。

假设每个文本由一个话题分布决定,每个话题由一个单词分布决定。
概率潜在语义分析受潜在语义分析的启发,前者基于概率模型,后者基于非概率模型。

一、概率潜在语义分析模型

1、基本想法

给定一个文本集合,每个文本讨论若干个话题,每个话题由若干个单词表示。
对文本集合进行概率潜在语义分析,就能够发现每个文本的话题,以及每个话题的单词。
话题是不能从数据中直接观察到的,是潜在的。

文本集合转换为文本-单词共现数据,具体表现为单词-文本矩阵

文本数据基于如下的概率模型产生(共现模型):

  • 首先有话题的概率分布
  • 然后有话题给定条件下文本的条件概率分布,以及话题给定条件下单词的条件概率分布。

概率潜在语义分析就是发现由隐变量表示的话题,即潜在语义

直观上,语义相近的单词、语义相近的文本会被聚到相同的“软的类别”中,而话题所表示的就是这样的软的类别。


image.png

2、生成模型

image.png

一个文本的内容由其相关话题决定,一个话题的内容由其相关单词决定。

生成模型通过以下步骤生成文本-单词共现数据:
image.png

生产模型中,单词变量w 与文本变量d 是观测变量,话题变量z是隐变量。
模型生成的是单词-话题-文本三元组(w,z,d)的集合,但观测到的是单词-文本二元组(w,d)的集合。

观测数据不是为单词-文本矩阵T的形式。
矩阵T的行表示单词,列表示文本,元素表示单词-文本对(w,d)的出现次数。


image.png
生成模型属于概率有向图模型,可以用有向图表示。
image.png

3、共现模型

可以定义与以上的生成模型等价的共现模型。


image.png

虽然生成模型与共现模型在概率公式意义上是等价的,但是拥有不同性质

image.png

4、模型性质

(1)模型参数
image.png
(2)模型的几何解释
image.png
image.png
(3)与潜在语义分析的关系

概率潜在语义分析(共现模型)可以在潜在语义分析模型的框架下描述


image.png

图中显示潜在语义分析,对单词-文本矩阵进行奇异值分解得到


image.png
共现模型矩阵乘积的形式
image.png

二、概率潜在语义分析的算法

EM算法是一种迭代算法,每次迭代包括交替的两步:

  • E步,求期望
    E步是计算Q函数,即完全数据的对数似然函数对不完全数据的条件分布的期望
  • M步,求极大
    M步是对Q函数极大化,更新模型参数。
image.png
这时,使用EM算法
E步:计算Q函数
image.png
M步:极大化Q函数
image.png
概率潜在语义分析模型参数估计的EM算法
image.png
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容