arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.04741stat.ML
收藏

光滑分层Dirichlet过程:约束测度的非参数方法

Smoothed Hierarchical Dirichlet Process: A Non-Parametric Approach to Constraint Measures

Cheng Luo, Yang Xiang, Richard Yi Da Xu

摘要:

在许多情况下都会出现时变混合密度,例如,出版物中出现的关键词的分布可能会逐年变化,与多个目标相关的视频帧特征可能会按顺序变化。任何实际上迎合这一现象的模型必须表现出两个重要的性质:底层混合密度必须具有未知数量的混合,并且相邻混合密度必须有一些“平滑”约束。传统的分层狄利克雷过程(HDP)可能适合第一个属性,但肯定不是第二个。这是由于较低层次中的每个随机测量如何彼此独立地采样,因此不便于任何时间相关性。为了克服这些缺点,我们提出了一个新的平滑分层Dirichlet过程(sHDP)。该模型的关键新颖之处在于,我们在附近的离散措施$\{G_j\}$之间放置了一个时间约束,其形式为具有固定边界$B$的对称Kullback-Leibler(KL)发散。虽然我们放置的约束只涉及单个标量值,但它允许相应的连续度量的灵活性。值得注意的是,它还使我们推断出断棒过程中的模型,其中断棒过程中使用的传统β分布现在被从$B$计算的新约束所取代。我们提出的推理算法,并阐述其解决方案。我们使用NIPS关键字的实验表明了该模型的良好效果。

英文摘要:

Time-varying mixture densities occur in many scenarios, for example, the distributions of keywords that appear in publications may evolve from year to year, video frame features associated with multiple targets may evolve in a sequence. Any models that realistically cater to this phenomenon must exhibit two important properties: the underlying mixture densities must have an unknown number of mixtures, and there must be some "smoothness" constraints in place for the adjacent mixture densities. The traditional Hierarchical Dirichlet Process (HDP) may be suited to the first property, but certainly not the second. This is due to how each random measure in the lower hierarchies is sampled independent of each other and hence does not facilitate any temporal correlations. To overcome such shortcomings, we proposed a new Smoothed Hierarchical Dirichlet Process (sHDP). The key novelty of this model is that we place a temporal constraint amongst the nearby discrete measures $\{G_j\}$ in the form of symmetric Kullback-Leibler (KL) Divergence with a fixed bound $B$. Although the constraint we place only involves a single scalar value, it nonetheless allows for flexibility in the corresponding successive measures. Remarkably, it also led us to infer the model within the stick-breaking process where the traditional Beta distribution used in stick-breaking is now replaced by a new constraint calculated from $B$. We present the inference algorithm and elaborate on its solutions. Our experiment using NIPS keywords has shown the desirable effect of the model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑