Qu'est-ce qu'un" graphique factoriel " et à quoi servent-ils?
un ami utilise des graphiques factoriels pour faire une exploration de texte (identifier des références à des personnes dans le texte), et cela m'a intéressé à cet outil, mais j'ai du mal à trouver une explication intuitive de ce que sont les graphiques factoriels et comment les utiliser.
est-ce que quelqu'un peut fournir une explication des graphes factoriels qui ne sont pas lourds en mathématiques et qui se concentrent sur des applications pratiques plutôt que sur la théorie abstraite?
3 réponses
Ils sont largement utilisés pour décomposer un problème en morceaux. L'algorithme TrueSkill de Xbox Live est une application très intéressante des graphes factoriels (et de leur transmission de message). J' a écrit de nombreux articles à ce sujet sur mon blog où j'ai essayé d'aller pour une réunion d'explication plutôt qu'une trop académique.
un graphique de facteur est la représentation graphique des dépendances entre les variables et les facteurs (parties d'une formule) qui sont présents dans un type particulier de formule.
supposons que vous ayez une fonction f(x_1,x_2,...,x_n) et vous voulez calculer la marginalisation de cette fonction pour un argument x_i, faisant ainsi la somme de toutes les attributions à la formule restante. De plus amples f peut être divisé en facteurs, par exemple
f(x_1,x_2,...,x_n)=f_1(x_1,x_2)f_2(x_5,x_8,x_9)...f_k(x_1,x_10,x_11)
Puis dans afin de calculer la marginalisation de f pour certaines variables, vous pouvez utiliser un algorithme spécial appelé sum product (ou message passing), qui divise le problème en plus petits calculs. Pour cette algortithm, il est très important quelles variables apparaissent comme arguments à quel facteur. Cette information est saisie par le graphique factoriel.
facteur de graphique est un graphe bipartite avec à la fois des noeuds de facteur et des noeuds variables. Et il existe une arête entre un facteur et une nœud variable si la variable apparaît comme un argument de facteur. Dans notre exemple, il y aurait une arête entre le facteur f_2 et la variable x_5 mais pas entre f_2 et x_1.
Il y a un excellent article: les graphes de facteurs et l'algorithme de sommation-produit.
le graphe de facteur est un modèle mathématique, et ne peut être expliqué qu'avec des équations mathématiques. En résumé, c'est une façon d'expliquer les relations complexes entre les variables d'intérêt dans votre modèle. Exemple: A est la température, B est la pression, les composantes C,D,E dépendent de B, A d'une certaine manière,et la composante K dépend de B, A. et vous voulez prédire la valeur K basée sur A et B. Donc vous ne connaissez que les États visibles. Les bibliothèques ML de base ne permettent pas de modéliser une telle structure. Réseau neuronal faites mieux. Et le facteur graphique est exactement pour résoudre ce problème. Le graphique factoriel est un exemple d'apprentissage profond. Lorsqu'il est impossible de présenter un modèle avec des caractéristiques et des résultats, les modèles factoriels permettent de construire des États cachés, des couches et une structure complexe de variables pour s'adapter au comportement du monde réel. Les exemples sont l'alignement de la traduction automatique, la reconnaissance des empreintes digitales, la co-référence, etc.