Studio sui Factor Graph

I modelli grafici hanno sempre avuto un ruolo importante nello studio ingegneristico poiché offrono una metodologia generale per affrontare i problemi delle applicazioni statistiche soprattutto nel campo delle telecomunicazioni. Negli anni recenti è diventato evidente come statistica e scienza della computazione stiano strettamente collegando i loro obiettivi: da una parte gli studiosi statistici stanno aumentando l’interesse per aspetti computazionali teorici e pratici di modelli e procedure di inferenza; dall’altra la scienza della computazione si sta concentrando su sistemi che interagiscono con il mondo esterno e interpretano i dati sconosciuti in termini di modelli probabilistici. L’area in cui questa tendenza è più evidente è proprio quella dei modelli grafici probabilistici. In questo contesto un modello di enorme interesse nel campo delle reti di telecomunicazioni è quello dei Factor Graph. Lo scopo di questa tesi è di introdurre il modello dei grafi fattoriali e di descrivere un algoritmo di message-passing, il Sum-Product Algorithm, che opera sui FG per calcolare funzioni marginali e da cui derivano un enorme quantità di algoritmi pratici