0


通过对称分区函数进行高效的高维最大熵建模

Efficient high dimensional maximum entropy modeling via symmetric partition functions
课程网址: http://videolectures.net/machine_vernaza_entropy_modeling/  
主讲教师: Paul Vernaza
开课单位: 卡内基梅隆大学
开课时间: 2013-01-14
课程语种: 英语
中文简介:
最大熵原理在序列建模中的应用已经通过诸如条件随机场(CRF)之类的方法得到普及。然而,这些方法通常限于在低维度的离散空间中建模路径。我们认为在高维度的连续空间中对路径建模分布的问题是推理通常难以解决的问题。我们的主要贡献是表明只要受约束的特征具有某种低维结构,高维,连续路径的最大熵建模是易处理的。在这种情况下,我们显示关联的{\ em分区函数}是对称的,并且可以利用这种对称性以压缩形式有效地计算分区函数。实验结果表明我们的方法应用于高维人体运动捕获数据的最大熵建模。
课程简介: The application of the maximum entropy principle to sequence modeling has been popularized by methods such as Conditional Random Fields (CRFs). However, these approaches are generally limited to modeling paths in discrete spaces of low dimensionality. We consider the problem of modeling distributions over paths in continuous spaces of high dimensionality - a problem for which inference is generally intractable. Our main contribution is to show that maximum entropy modeling of high-dimensional, continuous paths is tractable as long as the constrained features possess a certain kind of low dimensional structure. In this case, we show that the associated {\em partition function} is symmetric and that this symmetry can be exploited to compute the partition function efficiently in a compressed form. Empirical results are given showing an application of our method to maximum entropy modeling of high dimensional human motion capture data.
关 键 词: 最大熵原理; 条件随机场; 路径建模分布
课程来源: 视频讲座网
最后编审: 2020-06-22:chenxin
阅读次数: 55