Některé pojmy teorie grafů I
Příklad: log p ABC = u 0 + u A + u B + u C + u AB + u AC A B C
Příklad: log p ABC = u 0 + u A + u B + u C + u AB + u AC A B C
Příklad: log p ABC = u 0 + u A + u B + u C + u AB + u AC A B C
Příklad: M 1 = ( AB, BC, AC ) M 2 = ( ABC ) A B C
Příklad: M 1 = ( AB, BC, AC ) M 2 = ( ABC ) A B C A B C
Příklad: M 1 = ( AB, BC, AC ) M 2 = ( ABC ) A B C A B C
Příklad: M 1 = ( AB, BC, AC ) M 2 = ( ABC ) A B C A B C
Příklad: M 1 = ( AB, BC, AC ) M 2 = ( ABC ) A B C A B C Maximální klika
Některé pojmy teorie grafů II
=> není rozložitelný A B CD Cyklus A-B-C-D-A délky 4, A B CD Cyklus A-B-C-D-A délky 4 ale má subcyklus např. A-B-C-D-A délky menší než 4 => je rozložitelný
A B C D Úloha Je rozložitelný ?
A B C D Úloha Je rozložitelný ? E F G
A B C D Úloha Je rozložitelný ? E F G
A B C D Úloha Je rozložitelný ? E F G
A B C D Úloha Je rozložitelný ? E F G
A B C D Úloha Je rozložitelný ? E F G
A B C D Úloha Je rozložitelný ? E F G
A B C D Úloha Je rozložitelný ? E F G
Marginální problém a rozložitelné modely A B C D p(A,B,C,D) = p(A,B,D) * p(“zbytku”) p(B,D) p(A,B,C,D) = p(A,B,D) * p(B,C,D) p(B,D)
p(A,B,C,D,E,F) = p(B,D,E) * p(“zbytku”) EB, p(A,B,C,D,E,F) = p(B,D,E) * p(A,B,C,D,E,F) p(B,D,E) p(A,B,C,D,E,F) = p(A,B,C,D,E,F) p(B,D,E) klika BDE A BC DE F BD, ED “Odřízli“ jsme podle hran: TAKHLE NE!