In this paper we compare Na\ii ve Bayes (NB) models, general Bayes Net (BN) models and Probabilistic Decision Graph (PDG) models w.r.t. accuracy and efficiency. As the basis for our analysis we use graphs of size vs. likelihood that show the theoretical capabilities of the models. We also measure accuracy and efficiency empirically by running exact inference algorithms on randomly generated queries. Our analysis supports previous results by showing good accuracy for NB models compared to both BN and PDG models. However, our results also show that the advantage of the low complexity inference provided by NB models is not as significant as assessed in a previous study.
|Titel||Proceedings of the Third European Workshop on Probabilistic Graphical Models|
|Status||Udgivet - 2006|
|Begivenhed||European Workshop on Probabilistic Graphical Models - Prag, Tjekkiet|
Varighed: 12 sep. 2006 → 15 sep. 2006
Konferencens nummer: 3
|Konference||European Workshop on Probabilistic Graphical Models|
|Periode||12/09/2006 → 15/09/2006|