什么是“因子图"?它们有什么用? [英] What are "Factor Graphs" and what are they useful for?

问题描述

一个朋友正在使用因子图进行文本挖掘(识别文本中对人的引用)，这使我对该工具产生了兴趣，但是我很难找到关于因子图是什么以及如何实现的直观解释使用它们.

A friend is using Factor Graphs to do text mining (identifying references to people in text), and it got me interested in this tool, but I'm having a hard time finding an intuitive explanation of what Factor Graphs are and how to use them.

谁能提供对因子图的解释，而该因子图在数学上并不繁琐，而是侧重于实际应用而不是抽象理论?

Can anyone provide an explanation of Factor Graphs that isn't math heavy, and which focusses on practical applications rather than abstract theory?

推荐答案

它们被广泛用于将问题分解为多个部分. XBox Live TrueSkill算法是因子图(及其上传递的消息)的一种非常有趣的应用.我在尝试去的博客上进行了广泛的写作只是一种介绍性的解释，而不是过于学术化的解释.

They are used extensively for breaking down a problem into pieces. One very interesting application of factor graphs (and message passing on them) is the XBox Live TrueSkill algorithm. I wrote extensively about it on my blog where I tried to go for an introductory explanation rather than an overly academic one.

这篇关于什么是“因子图"?它们有什么用?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！