连续时间动态主题模型（Continuous Time Dynamic Topic Models, cDTM）

快来打我* 2021-09-17 10:34 402阅读 0赞

用于分析和管理大量电子文档的工具变得越来越重要。近年来，离散数据的分层贝叶斯模型，已成为一种广泛使用的文本探索和预测分析方法。 主题模型，例如潜在Dirichlet分配（LDA）和更一般的离散分量分析，假定可以使用少量的单词分布（称为主题）来解释观察到的集合LDA是潜在语义索引（LSI）和概率潜在语义索引（pLSI）的概率扩展。 由于其正式的生成语义，LDA已被扩展并应用于作者，电子邮件，计算机视觉，生物信息学和信息检索。

大多数主题模型假设文档在集合中是可交换的，即它们的概率对于置换是不变的。 许多文献集，例如新闻或科学期刊，随着时间的推移而发展。 在本文中，我们开发了连续时间动态主题模型（cDTM），它是离散动态主题模型（dDTM）的扩展。给定一系列文档，我们推断潜在的主题以及它们如何在集合过程中发生变化。cDTM是一个动态主题模型，它使用布朗运动通过连续的文档集合对潜在主题进行建模，其中“主题”是我们期望在集合过程中发展的单词使用模式。我们使用一种有效的变分近似推理算法，该算法利用了文本中观察的稀疏性，这种属性可以让我们轻松处理许多时间点。与cDTM相比，原始离散时间动态主题模型（dDTM）要求将时间离散化。 此外，随着时间粒度的增加，dDTM的变分推断的复杂性迅速增长，这是一种限制细粒度离散化的缺点。

dDTM在表示主题的多项分布的自然参数上使用状态空间模型。这需要将时间离散化为几个时期，并且在每个时期内，LDA用于对其文档进行建模。 在有些文档中，作者分析了1880-2002年的“科学类”杂志，假设文章在每年内都是可交换的。虽然dDTM是一个强大的模型，但离散化的选择会影响后验推断的内存需求和计算复杂性。

为了解决离散化问题，我们认为时间是连续的。这里提出的连续时间动态主题模型（cDTM）用它的连续泛化布朗运动代替了dDTM的离散状态空间模型。 cDTM概括了dDTM，因为它模拟的唯一离散化是测量文档时间戳的分辨率。

通常，cDTM模型将引入比dDTM更多的潜在变量。然而，这个看似更复杂的模型更简单，更有效。正如我们将在下面看到的，变分后验推理过程可以利用文本的自然稀疏性，即在每个测量的时间步长都不使用所有词汇单词的事实。实际上，随着分辨率越来越精细，使用的单词越来越少。

这使得可以以不同的粒度拟合模型。例如，期刊类文章可能在一个问题内可以交换，这个假设比那些可以按年交换的假设更为现实。其他数据（如新闻）可能会经历一段时间而没有任何检测。 虽然dDTM需要表示这些时段内离散刻度的所有主题，但cDTM可以在不牺牲内存或速度的情况下分析此类数据。使用cDTM，可以选择粒度以最大化模型适应性而不是限制计算复杂性。

我们注意到cDTM和dDTM并不是唯一需要考虑时间的主题模型。随时间变化的主题模型（TOT）和动态混合模型（DMM）也包括文档分析中的时间戳。 TOT模型将时间戳视为潜在主题的观察，而DMM假定每个文档的主题混合比例取决于先前的主题混合比例。在TOT和DMM中，主题本身是不变的，时间信息用于更好地发现它们。在此处，我们可以推断不断变化的主题。

**一、Continuous Time Dynamic Topic Models（连续时间动态主题模型）**

在带时间戳的文档集中，我们希望将其潜在主题建模为在集合过程中进行更改。 例如，在新闻数据中，单个主题将随着与其相关的故事的发展而改变。离散时间动态主题模型（dDTM）建立在可交换主题模型的基础上，以提供这样的机制。在dDTM中，文档被分成连续的组，每个切片的主题从前一个切片的主题演变而来。组中的文档可以是可交换的。

更具体地，主题表示为集合的固定词汇表上的分布。 dDTM假设离散时间状态空间模型控制代表主题的多项分布的自然参数的演化。（回想一下，多项式的自然参数是每个项目概率的对数。）这是逻辑正态分布的时间序列扩展。

dDTM的一个缺点是时间是离散的。如果选择的分辨率太粗糙，那么假设时间步长内的文档是可交换的则不是真的。如果分辨率太精细，那么随着更多时间点的添加，变分参数的数量将会爆炸。选择离散化应该是基于对数据的假设的决定。但是，计算问题可能会妨碍在适当的时间范围内进行分析。

因此，我们需要使用连续时间动态主题模型（cDTM），用于以任意粒度对连续时间序列数据进行建模。cDTM可被视为dDTM的最佳可能分辨率的自然极限，即测量文档时间戳的分辨率。

在cDTM中，我们仍然在其自然参数化中表示主题，但我们使用布朗运动来模拟它们随时间的演变。令i，j（j> i> 0）是两个任意时间索引，![20181226141123277.png][]和![20181226141134689.png][]是时间戳，并且![20181226141157712.png][]是它们之间的经过时间。 在K-topic cDTM模型中，术语![20181226141821529.png][]的第k个（1≤k≤K）主题参数的分布是：

![20181226141952382.png][]

方差随滞后线性增加。

这种结构用作完整生成过程的一个组成部分。（注意：如果j=i+1，我们将![2018122614245020.png][]写为![20181226142514547.png][]。）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70][]

函数π将不受约束的多项式自然参数映射到平均值上的平均参数：

![20181226142829369.png][]

cDTM如下图所示：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 1][]

图形解释：cDTM的图形模型表示。主题参数βt的演变由布朗运动控制。变量st是文档dt的观察时间戳。

cDTM可被视为dDTM的概括。两个模型都假设一个项的对数概率在观察之间的时间间隔内表现出方差。 在dDTM中，该间隔被均匀地划分为离散的刻度。 参数控制每个标记的方差，整个区间的方差是该参数乘以标记数。作为该表示的结果，在每个刻度处明确地表示主题，即对术语的完全分布。对于细粒度的时间序列，这导致后验推断的高内存需求，即使观察在整个时间线中稀疏地分布。

然而，在cDTM中，方差是观测之间滞后的函数，并且不需要考虑这些观测之间的离散步骤的概率。 正如我们将在下面看到的那样，可以稀疏地处理推理。 因此，选择正确的粒度成为建模问题而不是受计算问题支配的问题。通过以所需粒度测量文档的时间戳，用cDTM获得dDTM。

类似于布朗运动作为离散时间高斯随机游动的限制过程，cDTM是dDTM的限制过程。用![20181226145141460.png][]表示dDTM中的pertick方差，并注意它是蜱粒度的函数（使模型具有可比性）。 cDTM是此设置中的限制模型，因为![20181226145211167.png][]接近零。 我们强调，使用cDTM，我们不需要在观察文档之间的刻度上表示日志概率。 这个观点如下图所示：

![20181226145322308.png][]

图形解释：文档仅在时间s和s 0可用，并且它们之间没有文档。 当σ2→0时，dDTM变为cDTM，我们不再需要表示i和j之间的步长。

**二、稀疏变分推理**

主题建模的核心问题是后验推断，即确定以观察到的文档为条件的潜在主题结构的分布。 在顺序主题模型中，该结构包括每文档主题比例θd，每个主题分配Z d，n，以及主题分布βt，k的K个序列。 真正的后验是不易处理的，我们使用近似。

已经为主题模型开发了几种近似推理方法。 最广泛使用的是变分推理和吉布斯采。在顺序设置中，吉布斯采样不是一种选择，因为每个主题的单词分布不与单词概率共轭。因此，我们采用了变分方法。

变分方法背后的主要思想是在潜在变量上建立一个简单的分布族，由自由变分参数索引，并找到Kullback-Leibler最接近真实后验的家族成员。对于连续时间过程，变分推理已应用于马尔可夫跳跃过程和扩散过程，其中变分分布也是随机过程。

对于上述cDTM，我们将变分卡尔曼滤波适应于连续时间设置。为简单起见，假设每个时间点都出现一个文档。在他们的算法中，潜在变量的变分分布是：

![20181226151808752.png][]

变量参数是每文档主题比例的Dirichlet γt，每个单词主题分配的多项式φ和β变量，它们是变分卡尔曼滤波器的“观察”。

这些变量是合适的，使得近似的后部接近真实的后部。从变分卡尔曼滤波器中，βk，t，1≤t≤T在变分分布中保持其链式结构。通过坐标上升进行变分推断，更新这些参数中的每一个以最小化真实后验和变分后验之间的KL。

为简单起见，现在我们考虑只有一个主题的模型。这些计算是我们对更一般的潜变量模型所需的那些更简单的版本，但展示了算法的基本特征。 对于cDTM，我们假设一个类似的变分分布，对于每个文档变量具有相同的变分Dirichlet和变分多项式。

原则上，我们可以通过用布朗运动代替状态空间模型，直接将变分卡尔曼滤波算法用于cDTM。 设V是词汇量的大小。虽然在概念上是直截了当的，但这将在矢量β1：T中产生VT变分参数。当T和V很大时，如在精细模型中，后推理将需要大量的时间和记忆。 因此，我们开发了稀疏变分推理过程，在不牺牲准确性的情况下显着提高了其复杂性。

稀疏变分卡尔曼滤波算法背后的主要思想是，如果某些![20181226153349193.png][]没有描述任何项目的排放，即没有观察到w的t，那么![20181226153355617.png][]的真实后验仅由 当时对其他词的观察。 因此，对于那些未观察到的w，我们不需要明确表示![20181226153521341.png][]。

下图说明了cDTM的稀疏变分推理背后的想法。在下图中，单词![20181226153349193.png][]的对数概率的变分后验由观察到的单词的变分观察确定。从置信传播的角度来看，从![20181226153349193.png][]传播到节点![20181226153725150.png][]的信念不是由项w修正的，并且该属性保留在稀疏变分推理算法中。变分观测的概率![20181226153521341.png][]给定![20181226153349193.png][]是高斯：

![20181226153740348.png][]

我们接下来描述稀疏变分卡尔曼滤波器的前向-后向算法，这是计算更新变分参数的期望所必需的。 对于特定项w，变分前向分布![20181226153952795.png][]是高斯并且可以表征如下：

![2018122615400671.png][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 2][]

图形解释：简化的图形模型显示了稀疏变分推理如何仅与单个主题一起工作。 注意，根据等式2，该生成过程需要归一化到βt，但这不会影响稀疏解。 对于项w，在时间索引t + 1（或时间s t + 1）没有观测值，相应的变分观测值不出现在时间索引t + 1处。对于项w 0，在时间索引处没有观测值 t + 2（或时间s t + 2），相应的变分观测值不出现在时间索引t + 2。

如果在时间步骤t没有观察到w那么：

![20181226154330408.png][]

这意味着前向平均值与上一步保持相同。 除此以外：

![20181226154413300.png][]

类似地，变分后向分布![20181226154533285.png][]也是高斯分布：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 3][]

通过这种前向-后向计算，我们转向在稀疏设置中优化变分观测值![20181226153521341.png][]。 相当于最小化KL正在加强对Jensen不等式给出观察的可能性的约束。

![20181226154744475.png][]

其中H（q）是熵。这简化为：

![20181226155201469.png][]

我们使用δt，w = 1或0来表示![20181226155327620.png][]是否在变分观测中。 那么上面的条款是：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 4][]

![20181226155511768.png][]

因此，为了优化变分观测，我们只需要计算导数![20181226155852332.png][]为那些δt，w = 1.一般存储器要求是![20181226160118661.png][] ——总和 每个时间点的唯一项的数量 —— 通常远小于O（VT），即密集表示的算法的存储器要求。 在形式上，我们可以定义数据集的稀疏性：

![20181226160315394.png][]

**三、示例**

在本节中，我们将在两个新闻语料库中演示cDTM模型。

**3.1 新闻语料库**

我们使用了两个新闻语料库。首先，“AP”是来自TREC AP语料库的子集，其包含从1988年5月1日到1989年6月30日的新闻。我们提取了有关总统选举的文件，得到了1,342份文件。这些文件按小时加盖时间戳。 其次，“选举08”数据是Digg 1中被列为2008年总统大选一部分的热门文章的摘要。我们使用了02-27-2007至02-22-2008的文章。该数据集有1,040个摘要，时间以天为单位。

下表根据我们可以分析它们的分辨率显示了这些数据的稀疏度信息。这说明了cDTM效率的提高。例如，在选举08数据的日期设置中，稀疏度为0.95。 dDTM模型至少需要比cDTM多20倍的参数来分析此分辨率下的数据。

![2018122616355557.png][]

表说明：两个数据集的稀疏性（如果可用）。 数字越大表示cDTM比dDTM更稀疏的数据集和更高的效率。

**3.2 Per-Word Predictive Perplexity**

令D t为时间索引t处的文档集。 我们使用不同粒度级别的cDTM对这些数据进行了近似后验推断。为了使模型具有可比性，我们将整个周期的方差设置为相同（参见公式1）。 我们对模型进行了困惑评估。 具体来说，我们根据先前t-1时间指数的数据，计算了时间t的文档的单词预测困惑度：

![2018122616440339.png][]

请注意，较低的数字更好。

由于每个文档在不同粒度的所有模型中只预测一次，我们还计算了时间线上的平均每个词的困惑度，定义为：

![20181226164439130.png][]

在AP数据中，我们从1988年5月15日到1988年5月29日进行了预测。 在选举08数据中，我们从2007年4月26日到2008年2月22日进行了预测。 图a显示了10个主题模型的两个数据集上的时间线上的每字预测困惑的结果。 图b显示了1,3,5和10个主题的平均每单词困惑度的结果。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 5][]

图a解释：预测比较。 直线是相应的平均预测。（a）AP数据。 周模型表现最佳，但日模型几乎可比。 （b）选举08数据。 月模型表现最佳。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 6][]

图b解释：平均预测比较。 （a）AP数据。 周模型表现最佳，但日模型几乎可比。 （b）选举08数据。 月模型表现最佳。

从计算的角度来看，我们注意到稀疏推理算法可以让我们有效地拟合不同粒度的模型。 对于AP数据，日模型和周几乎是可比较的。 具有5个和10个主题的模型表现更好。

在选举08数据中，1主题模型表现最佳。 我们怀疑这是因为摘要很短。 更复杂的模型，即具有更多主题的模型，是不合适的。 模型在不同粒度级别上的表现不同，因为每个时间点支持的数据量取决于所选的级别。 不一定是精细粒度模型将包含足够数据以提供更好的预测分布的情况。

**3.3 时间戳预测**

我们可以进一步使用cDTM进行时间戳预测，根据文档内容对文档进行约会。 为了评估这项任务，我们将每个数据集分成80％的培训和20％的测试集。 我们通过查找时间线上最可能的位置来预测每个测试文档的时间戳。 我们根据测量数据的相同粒度来测量误差。

我们研究了两种方法。 首先是平面方法。 不同粒度的每个模型都尽可能地预测。 第二种是分层方法。 我们使用增加粒度的模型来“放大”预测。 例如，为了预测当天，我们首先找到最佳月份，然后是一个月内的最佳周，然后是一周内的最佳日期。 我们计算测试数据集的平均绝对误差。 下图显示了结果。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 7][]

图形解释：时间戳预测。 'm'代表'月'的平面方式，'w'代表'周'，'d'代表'天'和'h'代表'小时'。'm + w'代表结合的分层方法' 月'和'周'，'m + w + d'，'w + d'，'w + d + h'被类似地定义。 基线是通过随机分配时间来预期错误。 （a）AP数据。 5主题和10主题模型比其他模型表现更好，分层方法总能实现最佳性能。 （b）选举08数据。 由于文档较短，1主题模型表现最佳。 分层方法实现了可比较的性能。

分层方法总是比平面方法表现更好或更好。选举08中的AP数据和日模型中的小时模型表现更差。使用较小的数据集，更大的粒度更好。原因还可能在于参数v，目前它在所有模型中共享。

**3.4 示例主题**

我们通过使用选举08数据中的周模型提供一些示例主题。 我们每两个月对主题进行一次抽样。 下图显示了其中一个主题。 在选举开始时（2007年），更多地讨论了一般性问题，例如“医疗保健”。随着竞争的加剧（2008年），主题更多地是关于候选人自己和更快的变化。

![20181226165146391.png][]

图形解释：使用选举08数据中的周模型的3主题cDTM的示例。 在2007年，主题更多地涉及一般问题，而在2008年左右，更多的是关于候选人和更快的变化。

**四、结论**

在本文中，我们开发了cDTM，使用布朗运动来模拟连续时间主题演化。 cDTM的主要优点是我们可以使用稀疏变分推理进行快速模型比较。 我们通过测量两个真实世界数据集上的预测似然和时间戳预测精度来演示cDTM的使用。 在未来的工作中，我们计划探索Ornstein-Uhlenbeck（OU）模型，这是布朗模型的推广，允许有界方差。

【文章翻译自外国友人论文】

[20181226141123277.png]: https://img-blog.csdnimg.cn/20181226141123277.png
[20181226141134689.png]: https://img-blog.csdnimg.cn/20181226141134689.png
[20181226141157712.png]: https://img-blog.csdnimg.cn/20181226141157712.png
[20181226141821529.png]: /images/20210726/34b0810bcec341068e38ab959cade7ff.png
[20181226141952382.png]: /images/20210726/3a3d447a4e1547cfa3904d5f3895431c.png
[2018122614245020.png]: https://img-blog.csdnimg.cn/2018122614245020.png
[20181226142514547.png]: /images/20210726/472ec99e3aa944659e62f6dc23c517d1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70]: /images/20210726/0f7524e35fd04668aceeeccfdbcd4d28.png
[20181226142829369.png]: /images/20210726/344390dab4d94277985738b608d33d39.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 1]: /images/20210726/7d16c4eb705e428d87ed595bc8a17d5a.png
[20181226145141460.png]: https://img-blog.csdnimg.cn/20181226145141460.png
[20181226145211167.png]: /images/20210726/5b1df5160e434bd199f27a5bf40ee4d8.png
[20181226145322308.png]: /images/20210726/1a4536280f0e489bb7144415aaa68e73.png
[20181226151808752.png]: /images/20210726/5310402dd2284042bfdcd8540a928490.png
[20181226153349193.png]: /images/20210726/dbe5a39b68e945df83758efe6c467934.png
[20181226153355617.png]: https://img-blog.csdnimg.cn/20181226153355617.png
[20181226153521341.png]: /images/20210726/546c524bff5941219ab4f6bf7d997037.png
[20181226153725150.png]: https://img-blog.csdnimg.cn/20181226153725150.png
[20181226153740348.png]: /images/20210726/569f5d8e710d4d2b9019553c6fec355f.png
[20181226153952795.png]: /images/20210726/ae8ae97bc7714ae7a27184499c845770.png
[2018122615400671.png]: /images/20210726/87cadb401b66476a860af97eec5f7a46.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 2]: /images/20210726/5d62d176c5ec4cd4aa25166d0e5a8bb3.png
[20181226154330408.png]: /images/20210726/223503fdc40448c4b07e81d6cc7d92c7.png
[20181226154413300.png]: /images/20210726/8473aaf52e1e40359cb5af995b487349.png
[20181226154533285.png]: /images/20210726/73a92a813ac8422fbd7f304d6dfe14d2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 3]: /images/20210726/c9e13e807f8a4fe78834a9b65e0c21d8.png
[20181226154744475.png]: /images/20210726/9bd9f5a79e6044ba8ef5f1a5ee26c76d.png
[20181226155201469.png]: /images/20210726/44bf8567af744b1299f3bde23c943e94.png
[20181226155327620.png]: /images/20210726/e87877741aa5481e98cb608a9d404a27.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 4]: /images/20210726/0e4eef32a2ed473fb2c2c6ec66c3b25c.png
[20181226155511768.png]: /images/20210726/82443a9875d74453bbcc609510b5b6a2.png
[20181226155852332.png]: https://img-blog.csdnimg.cn/20181226155852332.png
[20181226160118661.png]: /images/20210726/36a6a76089de45efb1486b472f0a855a.png
[20181226160315394.png]: /images/20210726/5b99f91e5eff4fe3b81ce6db5b819266.png
[2018122616355557.png]: /images/20210726/885e114445c14a80812ea567ee15d011.png
[2018122616440339.png]: /images/20210726/6adf452c16514330b4a0f6199205cca8.png
[20181226164439130.png]: /images/20210726/faaedcaa89a84b94a379a51596459910.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 5]: /images/20210726/fc2083068fbf4904bf2f6c5a86764d9c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 6]: /images/20210726/302e0862a67a44fe838a3ac503eaf5c5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dka3l4eTIwMTM_size_16_color_FFFFFF_t_70 7]: /images/20210726/598569c48b9d4667bfe213fc6fc09718.png
[20181226165146391.png]: /images/20210726/2a6aad4b55314204b42eb350ac8e302d.png