關於近似消息傳遞(AMP)中因子圖的淺析

1.1圖相關概念 圖：由定點有窮非空集合和節點之間的邊集合組成，其表示爲G=(V,E)。G表示一個圖，V是節點組合，E是邊集合。 連接點：給定一條邊e屬於E，兩個節點與之相連，可定義e=（v1,v2），則v1和v2互爲鄰節點，邊e依附於節點v1和v2，二者相關聯。 度：節點的度就是與之相關聯的邊數量 二分圖：一個圖中的所有節點可以分爲兩個子集Vx，Vy，且二者之間的節點沒有相連的邊。 路徑：節點的

>>阅读原文<<