NMVM短文本聚类模型学习

一、任务

本周任务是查找弱监督相关论文以及汇报《A Non-parametric Multi-view Model for Short Text Clustering》论文的基本思想。

二、论文介绍

1.论文信息

论文标题: A Non-parametric Multi-view Model for Short Text Clustering( 一种用于短文本聚类的非参数多视图模型)

发表于: KDD 2026

论文链接: A Non-parametric Multi-view Model for Short Text Clustering | Lune Research

2.背景

短文本(微博、评论、新闻标题、问答标题等)在社交媒体中大量存在,短文本聚类可用于社交媒体分析、电商评论分析、新闻聚合等。但短文本非常稀疏,聚类比普通长文本更难。

现有方法:

路线 代表方法 优点 局限
主题模型 LDA、BTM、GSDMM、GSDPMM 可解释、能输出主题词 依赖词袋假设,忽略语义;短文本词共现不足
深度表示学习 SCCL、RSTC、GloCOM 语义表达强、性能好 通常需预设簇数;收敛慢;黑盒、可解释性弱
大语言模型 TCC-LLM、ClusterLLM、Keyphrase Cluster 语义信息最丰富 需高频实时 API 调用,成本高;部分方法需精心设计提示词

前两种方法的共同特点是预设簇数,真实场景中往往不知道数据应该分成几类。

基于以上方法的局限性,论文提出的 NMVM(Non-parametric Multi-View Model) 试图同时解决三个问题:

(1)不预设簇数:通过 Dirichlet 过程自动推断簇数;

(2)融合词袋与语义:用两个互补视图共同决定聚类;

(3)高效且可解释:基于 collapsed Gibbs 采样快速收敛,并能输出每个簇的代表词。

3.NMVM的思想

NMVM 用两种表示描述同一篇文档:

  • 词袋视图(BoW) :文档的词频向量,刻画词级共现信息

    类比:看这篇文章"用了哪些关键词"。

  • 文本嵌入视图(Embedding) :看 LLM预训练模型(如 OpenAI text-embedding-3-small)预先计算好的稠密向量,刻画语义信息。(这里的 LLM 只用于预计算嵌入 ,模型推理阶段不再调用 LLM API,因此避免了高频调用带来的成本。)

    类比:看这篇文章"整体语义像哪一类"。

然后让两个视图一起决定这篇文档该分到哪个簇。

图模型结构:

  • 图 (a) DPMM:只考虑词袋视图。每个文档的簇分配 zd决定其词分布,是 GSDPMM 的生成模型。

  • 图 (c) DPGMM:只考虑嵌入视图。每个簇对应一个高斯分布,文档嵌入由对应簇的高斯分布生成。

  • 图 (b) NMVM :把两者统一起来。论文用了一个 Bernoulli 随机变量 sd来融合两个视图。你可以把它理解成:

对每篇文档,模型会权衡:这次更信"关键词专家",还是更信"语义专家"(一个文档仅有一个视图生成)?再由被选中的视图生成观测数据。两个视图共享同一个簇分配 zd​,因此簇结构是统一的。

论文里的 λ 就是控制这个权重的。λ 大,更信词袋;λ 小,更信语义嵌入。

模型生成过程:
  1. 从 stick-breaking 过程 GEM(1,α)生成无限簇的比例θ;(这是非参数的根源,簇的数量在生成过程中就是无限的,只是后面数据会用到其中有限个)

  2. 对每个簇 k生成参数:

    • 从高斯分布 N(μ​0​,σ02​I) 生成簇中心μ​k​;(同样用 Dirichlet 过程去掉预设簇数。DPGMM 在 Gibbs 采样中,文档选择已有簇的概率与"该簇已有文档数"和"文档嵌入与簇高斯的拟合程度"有关;选择新簇的概率与 α 和先验高斯有关。)

    • 从 Dirichlet 分布 Dir(β​) 生成词分布ϕ​k​;(为什么用 Dirichlet 过程?因为标准的多项混合模型需要预设簇数 K,而 DPMM 允许K→∞,通过数据推断实际簇数。)

  3. 对每篇文档 d:

    • 从多项分布生成簇分配 zd​;

    • 从 Bernoulli(λ) 生成视图选择变量 sd​;

    • 若 sd​=1,文档中的词由ϕ​zd​​ 生成;

    • 若 sd​=0,文档嵌入由 N(μ​zd​​,σ2I) 生成。

推断思想:推断文档的簇分配 zd​

为了推断 zd​,论文使用 Collapsed Gibbs Sampling(折叠吉布斯采样)。在采样过程中,每篇文档面临两种选择:加入已有簇,或者新建一个簇。由于 sd​ 是可以积分掉的,所以这两种情况的概率都由"词袋"和"嵌入"两个视角加权组成。

(完整的 Gibbs 采样需要同时采样 zd​、sd​、ϕ​k​、μ​k​ 等所有隐变量。但 ϕ​k​ 和 μ​k​ 可以通过积分解析地消掉(因为 Dirichlet 和高斯都有共轭先验),只留下 zd​ 和 sd​ 需要采样。

进一步,sd​ 也可以积分掉。最终只需要对 zd​ 采样。这就是"collapsed"的含义:把能积掉的变量都积掉,只对最关键的簇分配做采样。)

选择已有簇的概率:

  • λ:控制两个视图的权重。

  • α:可以理解为新簇中文档的"伪计数"(pseudo-count),αα 越大,文档越倾向于新建簇。

  • β:新簇中每个词的"伪计数",鼓励文档加入与它共享更多词的簇。

  • μ​0​:新簇的"伪中心"(pseudo-center),文档嵌入越靠近 μ​0​,越容易新建簇。

词袋部分:

嵌入部分:

合并:

选择新簇的概率:

词袋部分:

嵌入部分:

合并:

NMVM算法流程:

  1. 初始化(Adaptive Stream Initialization):

    • 设定初始簇数为 0,所有文档初始为未分配。

    • 按顺序处理文档:第一篇文档直接新建簇;后续每篇文档根据公式 (6) 和公式 (12) 决定加入已有簇还是新建簇。

    • 所有文档处理完毕,得到初始的簇分配。

  2. Collapsed Gibbs Sampling 迭代:(初始化的簇可能不标准,需要进行迭代)

    • 对于每一篇文档 d,先将其从当前所在簇中移除,并更新该簇的统计量。

    • 根据公式 (6) 计算它加入现有 K 个簇的概率。

    • 根据公式 (12) 计算它新建一个簇的概率。

    • 根据这些概率采样出一个新的簇索引 zd​,将文档分配过去,并更新目标簇的统计量。

    • 不断迭代,直到算法收敛。

  3. 时间复杂度:

    总体时间复杂度为O(KDLˉ+KDM)

三、小结

本周主要调研了弱监督相关论文,并精读汇报了 KDD 2026 的 NMVM 论文。

汇报中重点理清了其理论生成过程与推断算法的区别:模型利用 Collapsed Gibbs Sampling 将冗余参数积分折叠,仅采样簇分配,巧妙实现了"词袋+语义"双视图融合与簇数自动推断。该模型无需预设簇数。

相关推荐
叼烟扛炮1 小时前
Linux 学习笔记(八):GCC 编译器的四大阶段与链接原理
linux·笔记·学习
Z21-X2 小时前
云原生运维学习笔记:从云计算概念到服务器硬件的入门之旅
运维·笔记·学习·云原生
叼烟扛炮2 小时前
Linux 学习笔记(七):软件安装与 Vim 编辑器极速入门
linux·学习·编辑器
hgy89692 小时前
Sufer技能积累手册
学习
叼烟扛炮2 小时前
Linux 学习笔记(十六):进程的调度与优先级——谁先抢到 CPU?
linux·笔记·学习
幽灵诶2 小时前
学习Linux
linux·学习
叼烟扛炮3 小时前
Linux 学习笔记(三):文件管理与文本查看
linux·笔记·学习
海绵宝宝转agent3 小时前
2026-10-21学习笔记
笔记·学习·算法
动词ing3 小时前
【学习笔记】51单片机 点亮一个LED灯
笔记·学习·51单片机