Nie jesteś zalogowany | Zaloguj się

Aproksymacja sieci bayesowskiej na bazie lokalnych struktur wpisanych w otoczki Markowa

Prelegent(ci)
Paweł Betliński
Afiliacja
Uniwersytet Warszawski
Termin
8 listopada 2013 14:15
Pokój
p. 5820
Seminarium
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.