QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 7989|回复: 0
打印 上一主题 下一主题

[国赛经验] 主题模型 LDA 入门(附 Python 代码)

[复制链接]
字体大小: 正常 放大

326

主题

32

听众

1万

积分

  • TA的每日心情
    慵懒
    2020-7-12 09:52
  • 签到天数: 116 天

    [LV.6]常住居民II

    管理员

    群组2018教师培训(呼和浩

    群组2017-05-04 量化投资实

    群组2017“草原杯”夏令营

    群组2018美赛冲刺培训

    群组2017 田老师国赛冲刺课

    跳转到指定楼层
    1#
    发表于 2020-5-23 14:37 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    一、主题模型( A% B; p/ k5 ?% @) h9 m
    在文本挖掘领域,大量的数据都是非结构化的,很难从信息中直接获取相关和期望的信息,一种文本挖掘的方法:主题模型(Topic Model)能够识别在文档里的主题,并且挖掘语料里隐藏信息,并且在主题聚合、从非结构化文本中提取信息、特征选择等场景有广泛的用途。
    & f2 f0 a# ^  ~  G7 Y+ \/ \1 l' x" g" x9 \7 a

    ( j! E4 x2 N7 s0 [主题可以被定义为“语料库中具有相同词境的词的集合模式”,比如说,主题模型可以* c& I8 _1 |( {0 v- G
    ) ~+ U6 `, c% ^" k; O
    将“健康”,“医生”,“病人”,“医院” 集合成 “医疗保健” 主题) @  u; D/ g7 B, o5 q' }
    将 “农场”,“玉米”,“小麦” 集合成 “农业”主题( c- w9 j# L; b( ]* |* X4 R
    ( t" I1 k7 A* N* Q2 h/ ?- l* \
    9 T$ q; B' t2 M; e7 V1 R$ E
    二、狄利克雷分布(Latent Dirichlet Allocation,LDA)主题模型1 R: ]* n4 X! [3 _! n( z" b1 ]
    LDA 模式是生成式模型,在这里,假设需要建模的数据为 XX,标签信息为 YY。6 d; w: {9 C  R
    # r& a* k% O2 A5 D: B6 J) p7 e& A
    判别式模型:对 YY 的产生过程进行描述,对特征信息本身不建模。判别式模型有利于构建分类器或者回归分析生成式模型需要对 XX 和 YY 同时建模,更适合做无监督学习分析。$ _) I# m2 Z% l7 a( _" p
    , y' ~5 x- s/ g- e4 H5 H
    生成式模型:描述一个联合概率分布 P(X,Y)P(X,Y) 的分解过程,这个分解过程是虚拟的过程,真实的数据不是这么产生的,但是任何一个数据的产生过程可以在数学上等价为一个联合概率分布。
    " z& }8 w! L: u0 Z% x; v% \- q! Y1 \9 `9 _6 |6 r' R
    LDA 是一种矩阵分解技术,在向量空间中,任何语料(文档的集合)可以表示为文档(Document - Term,DT)矩阵。下面矩阵表达了一个语料库的组成:3 Q0 P( }6 C; O( i
    ) v% E& o5 M' [: k2 Y1 F3 ^
    1.png
    : I# [/ q8 u1 J# L4 g& b# ?其中,NN个文档 D1,D2,…,DnD1,D2,…,Dn的组成语料库,MM 个词 W1,W2,…,WmW1,W2,…,Wm 组成词汇表。矩阵中的值表示了词 WjWj 在文档 DiDi 中出现的频率,同时,LDA 将这个矩阵转换为两个低维度的矩阵,M1M1 和 M2M2。- z9 n% U, ~4 @8 k2 R/ L
    , _9 X# ~& W& ?3 d! q: [' F" N
    2.png
    0 I, }. i( [- w: z3 p( m& }3 w+ d4 W
    上面显示了 M1M1 矩阵的情况,它是一个 N∗KN∗K 大小的 document - topic 矩阵,NN 指文档的数量,KK 指主题的数量,M1M1 中,θiθi 是一个长度为 kk 的向量,用于描述当前文档 θiθi 在 kk 个主题上的分布情况,ZZ 表示具体的主题。
    # x4 P2 m+ s% {* c 3.png
    7 a, K; S' _: W- {4 A% S7 A1 L; b1 i( {/ _

    1 k  }1 B% s9 t) v上面显示了 M2M2 矩阵的情况,它是一个 K∗VK∗V 维的 topic - term矩阵,KK 指主题的数量,VV 指词汇表的大小。M2M2 中每一行都是一个 ϕϕ 分布,也就是主题 ϕkϕk 在 mm 个词上的多项式分布情况,可以通过学习得到。  N& h& X+ K. v& ^; |5 z  w0 R

    ' u$ L" \2 A* F+ c: E2 H3 f$ }LDA 文档生成流程
    ( }! |3 t2 n7 t7 Z, s2 L( k! uLDA 假设文档是由多个主题的混合来产生的,每个文档的生成过程如下:5 a/ z# [0 N, U: A
    % X5 T* T  h: v# @5 U
    从全局的泊松分布参数为 ββ 的分布中生成一个文档的长度 NN/ q' y9 R) x, l. O' O
    从全局的狄利克雷参数为 alphaalpha 的分布中生成一个当前文档的 θθ) b* l/ o3 H) Z. G0 O
    对当前文档长度 NN 的每一个字都有# B, Z1 ~; J0 r( c, B1 z: I
    从 θθ 为参数的多项式分布生成一个主题的下标 znzn
    & e& z5 p5 A5 @( g从 θθ 和 zz 共同为参数的多项式分布中,产生一个字 wnwn
    * V6 u0 e  C$ y5 t$ j& _% K这些主题基于词的概率分布来产生词,给定文档数据集,LDA 可以学习出,是哪些主题产生了这些文档。
    2 `7 [+ L7 ?, |( q# h" p" B
    : T% ]- y3 L, d) @" n3 i对于文档生成过程,则有,首先对于文档 nn 中的每一个字,都先从文档矩阵 M1M1 中的 θiθi 中产生一个下标,告诉我们现在要从主题矩阵 M2M2 中的哪一行 ϕmϕm生成当前的字。' D. o8 \* ?( e  q4 S/ {: V3 k, d
    ( q9 j2 U+ h9 k0 a2 Q

    $ A( }: n; E( U: n0 `9 ]& T训练过程(吉布斯采样)
    ( [% i1 G' C3 a吉布斯采样 (Gibbs Sampling) 首先选取概率向量的一个维度,给定其他维度的变量值当前维度的值,不断收敛来输出待估计的参数。具体地% V/ P, T+ t; ?, a6 Y- |* }8 @

    3 n- x5 k( R1 _4 B) u, C随机给每一篇文档的每一个词 ww,随机分配主题编号 zz* }5 E7 F9 T) |" h1 L3 T: V
    统计每个主题 zizi 下出现字 ww 的数量,以及每个文档 nn 中出现主题 zizi 中的词 ww的数量& I( [; l+ T# u
    每次排除当前词 ww 的主题分布 zizi,根据其他所有词的主题分类,来估计当前词 ww 分配到各个主题 z1,z2,…,zkz1,z2,…,zk 的概率,即计算 p(zi|z−i,d,w)p(zi|z−i,d,w) (Gibbs updating rule))。得到当前词属于所有主题z1,z2,…,zkz1,z2,…,zk 的概率分布后,重新为词采样一个新的主题 z1z1。用同样的方法不断更新的下一个词的主题,直到每个文档下的主题分布θnθn 和每个主题下的词分布 ϕkϕk 收敛。8 D5 n- F" R- A3 ~* X( x$ q- b
    最后输出待估计参数,θnθn 和 ϕkϕk ,每个单词的主题 zn,kzn,k 也可以得到。4 A; W) E8 B' n: b5 p" R& G0 V- j
    , \7 e6 k1 ^/ e8 s
    2 S6 R& y2 B+ {4 l' T
    LDA 对于每个文档的每一个字都有一个主题下标。但从文档聚类的角度来说,LDA 没有一个文档统一的聚类标签,而是每个字都有一个聚类标签,这个就是主题。LDA 每个字都有可能属于不同的类别,每个文档都有可能属于不同的类别。在大量的迭代后,主题分布和字分布都比较稳定也比较好了,LDA 模型收敛。
    / n/ z, g# W) }" w" T; @, a/ p# p3 S- D2 h% ^
    1 m- o" T# y- L0 Q* _8 c  ~

      q$ K! D2 L9 s3 r三、LDA 的参数3 t5 E8 L" c+ H( v: N( _
    αα :表示 document-topic 密度, αα 越高,文档包含的主题更多,反之包含的主题更少/ w4 R) z, r7 E- e3 H7 l( o" U2 y

    % Q. J9 m2 P! j) ?ββ :表示 topic-word 密度, ββ 越高,主题包含的单词更多,反之包含的单词更少8 e' s1 _# h0 Y; m  h( F7 H3 D
    2 N2 r( b% a$ R5 `5 ~; f# n
    主题数量:主题数量从语料中抽取得到,使用 Kullback Leibler Divergence Score 可以获取最好的主题数量。% D) G+ A! A( s3 ~0 C" ?+ H
    ) B( n( C7 j% h. n
    主题词数:组成一个主题所需要的词的数量。这些词的数量通常根据需求得到,如果说需求是抽取特征或者关键词,那么主题词数比较少,如果是抽取概念或者论点,那么主题词数比较多。
    8 H' X( s. j( \/ N3 d3 g) Y
    5 O7 R. D% f  d& F; o迭代次数:使得 LDA 算法收敛的最大迭代次数
    . n- b3 A% ~! r) y3 g5 A+ ~
    . a$ ^& k1 Z: L( E& B, K
    % ]( p% H1 J' P: v: j  n( `$ t% B: d$ _
    四、Running in Python# }! s* j: w. x- r0 h" q! o: x
    准备文档集合
    8 Z: h2 p0 L/ ~doc1 = "Sugar is bad to consume. My sister likes to have sugar, but not my father."
    7 F& Y2 Y) ^2 |1 w* G' I$ Adoc2 = "My father spends a lot of time driving my sister around to dance practice.", ~" z0 |3 b% x. i/ X! M. n
    doc3 = "Doctors suggest that driving may cause increased stress and blood pressure."
    . s) n2 p$ J9 {; J; ?' d& z8 wdoc4 = "Sometimes I feel pressure to perform well at school, but my father never seems to drive my sister to do better."
    & U* R6 a( V( `doc5 = "Health experts say that Sugar is not good for your lifestyle."  U; `) T7 S5 S# c+ T: A
    4 C$ U1 {( P) p/ k& h* ^
    # 整合文档数据
    3 U( A2 P9 I% h; s) ^8 ?: D% Pdoc_complete = [doc1, doc2, doc3, doc4, doc5]
    ! _: J, ^! n4 O  j3 |6 s& t
    & f' p! u7 i% |( z. U: n) X  ^数据清洗和预处理, D  P& C2 [- L6 a) o- U
    数据清洗对于任何文本挖掘任务来说都非常重要,在这个任务中,移除标点符号,停用词和标准化语料库(Lemmatizer,对于英文,将词归元)。/ Z' F( \+ T5 _2 {
    * S, _' O7 e4 `
    from nltk import stopwords
    2 ^: v7 L6 w7 g5 c4 r6 ^7 \- ?from nltk.stem.wordnet import WordNetLemmatizer
    0 C7 P/ r5 Z" }/ Fimport string
    6 `, ?" H9 T; F6 W& Y
    5 B: D( w: n5 M' y* rstop = set(stopwords.words('english'))1 i: B! U9 g" u: n2 R8 |
    exclude = set(string.punctuation)
    # t8 G$ u, @% K; t- ?$ Qlemma = WordNetLemmatizer()
    / V' {0 ~  _5 E0 i4 s, S
    * A& j$ o" J/ t  ]7 {, Wdef clean(doc):
    8 G: Z( y6 c# G' a' ?    stop_free = " ".join([i for i in doc.lower().split() if i not in stop])  ^/ W, G4 `2 B$ k
        punc_free = ''.join(ch for ch in stop_free if ch not in exclude)' o  C6 j* G# B8 n9 @8 p( D0 }! N
        normalized = " ".join(lemma.lemmatize(word) for word in punc_free.split())# |" B5 V% b% {% B  M) T5 U: Z" N# j
        return normalized1 @( M, e2 S0 W' C; X
    " i3 |$ Y' c' m
    doc_clean = [clean(doc).split() for doc in doc_complete]' j1 Q$ E; C; b; y3 K; `% P- F
    ) T( H+ Y0 q& s& W& x
    准备 Document - Term 矩阵
    & Z/ Y* I4 |7 }& p( O语料是由所有的文档组成的,要运行数学模型,将语料转化为矩阵来表达是比较好的方式。LDA 模型在整个 DT 矩阵中寻找重复的词语模式。Python 提供了许多很好的库来进行文本挖掘任务,“genism” 是处理文本数据比较好的库。下面的代码掩饰如何转换语料为 Document - Term 矩阵:) Q0 T, ]. W# @& N" [/ W" F* T

    # n8 {2 ?5 M9 x& ?2 `import genism
    " }# U" l  t3 [; j; |8 n1 @8 l) nfrom gensim import corpora
    8 Q2 j/ }; R3 s# q
    ( ~: H0 [9 X: Y5 |# o# 创建语料的词语词典,每个单独的词语都会被赋予一个索引: H7 Y9 n" B& F* b
    dictionary = corpora.Dictionary(doc_clean)- s7 ^! v. ^2 f, H  r5 O

      J* h6 S, u6 ^5 y& T! u% D- p7 B# 使用上面的词典,将转换文档列表(语料)变成 DT 矩阵
    % {% F) j. O4 \4 ?- Jdoc_term_matrix = [dictionary.doc2bow(doc) for doc in doc_clean]
    * J/ W3 p( ~/ k3 g; c* ^2 v9 \- B  {: H- }% t
    构建 LDA 模型
    ; G2 |2 |0 a- S8 B: S创建一个 LDA 对象,使用 DT 矩阵进行训练。训练需要上面的一些超参数,gensim 模块允许 LDA 模型从训练语料中进行估计,并且从新的文档中获得对主题分布的推断。
    ; U1 U# E6 ?& W, I+ w9 [8 L
    2 [. v4 V* f0 j! R$ C( N# 使用 gensim 来创建 LDA 模型对象
    8 R' }4 n) _& G3 H- LLda = genism.models.ldamodel.LdaModel
    * T/ w8 U7 @3 Z8 l& Z6 y* l- O- [( v* R  g/ `3 M
    # 在 DT 矩阵上运行和训练 LDA 模型+ c1 J/ I5 I! Z7 e! L& i
    ldamodel = Lda(doc_term_matrix, num_topics=3, id2word = dictionary, passes=50)' B& e8 d& O" P/ @6 b6 z3 p

    : T2 h. ?9 }* {% B, c, e( k结果$ B. V$ c4 f& `: z
    # 输出结果/ P+ D0 D8 ]- ^& Q' z* ?0 G
    print(ldamodel.print_topics(num_topics=3, num_words=3))1 T& |% B; Y. _, Z5 F$ O8 p
    : ?; f: \# ?8 y7 a# c3 O/ @- _
    [9 i& E5 F9 |  G
        '0.168*health + 0.083*sugar + 0.072*bad,
    " \' H( V. v  }" W0 O6 x  ?/ {    '0.061*consume + 0.050*drive + 0.050*sister,
    * b7 R& N, E7 [' p5 x    '0.049*pressur + 0.049*father + 0.049*sister- z" F* G. g9 E: }; Q4 Z
    ]1 ^* Q) h1 ^' n
    每一行包含了主题词和主题词的权重,Topic 1 可以看作为“不良健康习惯”,Topic 3 可以看作 “家庭”。
    + E) k/ l0 W4 v! H' z& h
    * l% e$ f! ?+ }4 b( g五、提高主题模型结果的一些方法0 s* ?$ C4 {7 I5 A
    主题模型的结果完全取决于特征在语料库中的表示,但是语料通常表示为比较稀疏的文档矩阵,因此减少矩阵的维度可以提升主题模型的结果。
    , S) S2 U1 J4 S( w8 x
    ; ]- T( i7 S5 P: U1. 根据词频调整稀疏矩阵: E4 p3 V4 {4 D" D
    根据频率来分布词,高频词更可能出现在结果中,低频词实际上是语料库中的弱特征,对于词频进行分析,可以决定什么频率的值应该被视为阈值。. V6 S9 T6 x5 |2 |; A

    4 R# I. l# P% E2. 根据词性标注 (Part of Speech Tag) 调整稀疏矩阵* Z$ [4 p5 s! N; r5 ~4 m- {  t
    比起频率特征,词性特征更关注于上下文的信息。主题模型尝试去映射相近的词作为主题,但是每个词在上下文上有可能重要性不同,比如说介词 “IN” 包含 “within”,“upon”, “except”,基数词 “CD” 包含:许多(many),若干(several),个把(a,few)等等,情态助动词 “MD” 包含 “may”,“must” 等等,这些词可能只是语言的支撑词,对实际意义影响不大,因此可以通过词性来消除这些词的影响。
    & Q% k0 C' U, z  l+ E
    7 g( f: u8 j' ]9 s+ m3 B! I3. 调整 LDA 的 Batch 大小
    : q$ J% [! y8 X' Q7 U( N为了得到主题中最重要的主题词,语料可以被分为固定大小的 batch,在这些 batch 上运行 LDA 模型会提供不同的结果,但是最佳的主题词会在这些 batch 上有交集。6 Q8 P! N! {0 ]3 R6 d- y% B; P- e% {

    . c: |+ Q5 r  B3 ^' b主题模型用于特征选择
    * d0 R$ s$ W. I' s7 a! {. b比如说文本分类任务中,LDA 可以用来选择特征,因为训练数据中含有类别信息,可以在不同类别的结果中,删除相同的、比较常见的主题词,为主题类别提供更好的特征。
    " z+ T4 ]8 A3 u
    1 W) E) R/ T! j3 q+ w( y: v结语
    ) x9 y9 v; j# S7 L9 m本文主要参考了[1],没有什么公式,用于对 LDA 有一个大概的了解,后面也会更深入 LDA 模型,可以一边运行上面的代码一边感受 LDA 的作用。
    6 s8 t* o; D" H( y
    + N2 R8 d7 p3 F: ~7 B2 r0 l9 \参考文献
    4 i' s$ i8 ]: I: q; u  f5 X[1] https://www.analyticsvidhya.com/blog/2016/08/beginners-guide-to-topic-modeling-in-python
    5 ?$ C! w7 r# m! r1 `  F7 d. C1 t2 \- k4 g* ~
    [2] http://link.springer.com/chapter/10.1007%2F978-3-642-13657-3_43( P* q9 c/ _8 `% H
    ————————————————
    1 z8 |1 B/ u6 J% p, \版权声明:本文为CSDN博主「情怀丶」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。8 c( N6 w4 S9 g  s
    原文链接:https://blog.csdn.net/selinda001/article/details/80446766
    ' ?& d6 C2 j) H6 I. A  C) t6 m+ D# m& m( G

      q' V7 H- ~2 [2 H# J: }& a9 u8 r
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-9-24 12:40 , Processed in 2.489453 second(s), 53 queries .

    回顶部