什么是“因子图”?它们有什么用?
|
一位朋友正在使用因子图进行文本挖掘(识别文本中对人的引用),这使我对该工具产生了兴趣,但是我很难找到关于因子图是什么以及如何使用的直观解释他们。
谁能提供对因子图的解释,但它在数学上并不繁重,并且着重于实际应用而不是抽象理论?
没有找到相关结果
已邀请:
3 个回复
结乳
坊岔埠绵
,并且要为某个参数
计算该函数的边际化,从而将剩余公式的所有赋值求和。另外
可以分解为一些因素,例如
然后,为了计算某些变量的
边际化,可以使用一种称为和积(或消息传递)的特殊算法,它将问题分解为较小的计算量。对于这种算法,非常重要的是,哪些变量作为参数的参数出现。该信息由因子图捕获。 因子图是具有因子节点和变量节点的二部图。如果变量作为因子的参数出现,则在因子和变量节点之间存在一条边。在我们的示例中,在因子
和变量
之间存在一条边,但在
和
之间没有边缘。 有一篇很棒的文章:因子图和求和积算法。
嘘崇蔡对