Aproksymacja sieci bayesowskiej na bazie lokalnych struktur wpisanych w otoczki Markowa

Speaker(s)

Paweł Betliński

Affiliation

Uniwersytet Warszawski

Date

Nov. 8, 2013, 2:15 p.m.

Room

room 5820

Seminar

Seminarium badawcze Zakładu Logiki: Wnioskowania aproksymacyjne w eksploracji danych

---

Przy odpowiednich założeniach teoretycznych globalną,  
opartą na wszystkich atrybutach, optymalną sieć bayesowską da się  
wywnioskować z lokalnych optymalnych struktur opartych na wszystkich  
podzbiorach atrybutów o określonej odpowiednio dużej wielkości. W  
nawiązaniu do tego swojego wcześniejszego wyniku będę chciał  
zaprezentować pewną modyfikację tego stwierdzenia, wydającą się być  
rezultatem ciekawszym. Konkretnie pokażę, że przy analogicznych  
założeniach teoretycznych globalną optymalną sieć bayesowską da się  
wywnioskować z lokalnych optymalnych struktur opartych na podzbiorach  
atrybutów wyznaczonych przez wszystkie otoczki Markowa, a więc jedynie  
na n podzbiorach, gdzie n to liczba wszystkich atrybutów.
Oprócz prezentacji samego rezultatu teoretycznego pokażę też wyniki  
szeregu przeprowadzonych eksperymentów z użyciem tej techniki uczenia  
sieci bayesowskiej.

---