фактор-граф

Значення

1. У теорії ймовірностей та статистиці — графічне представлення факторизації спільної функції ймовірності або щільності розподілу випадкових змінних, де вершини відповідають змінним, а гіперребра (фактори) — локальним функціям, що зв’язують ці змінні.

2. У інформатиці та теорії обчислень — двочастковий граф, що використовується для моделювання структури задач, де одна група вершин представляє змінні, а інша — обмеження або функції (фактори), що їх пов’язують; застосовується в алгоритмах поширення довіри та для розв’язання задач із обмеженнями.

Правопис та відмінювання