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.
Nie jesteś zalogowany |
