Jan. 26 2009 2:00PM

Jan. 26 2009 3:30PM

Pracujeme-li s realitou jako s mnoharozměrnou pravděpodobnostní distribucí, narazíme brzy na problém nazývaný "prokletí dimensionality". S příslušnou distribucí nejen že nejsme schopni počítat, ale nejsme ji schopni ani reálně uložit. Tento problém se snaží řešit i kompozicionální modely. Podobně jako ostatní pravděpodobnostní modely oddělují závislosti a nezávislosti mezi jednotlivými proměnnými. Nezávislosti jsou potom kódovány ve struktuře kompozicionálního modelu - persegramu. Jak rozpoznat že dva různé persegramy zachycují stejnou množinu nezávislostí? Jak nezávislosti z persegramu dekódovat a jak generovat celou třídu (z tohoto hlediska) ekvivalentních persegramů?

Pravidelný seminář Inteligentní systémy (Contact person: Tomáš Kroupa)