Abstract
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.
Original language | English |
---|---|
Title of host publication | Proceedings of the Third European Workshop on Probabilistic Graphical Models |
Number of pages | 8 |
Publication date | 2006 |
Pages | 215-222 |
Publication status | Published - 2006 |
Event | European Workshop on Probabilistic Graphical Models - Prag, Czech Republic Duration: 12 Sept 2006 → 15 Sept 2006 Conference number: 3 |
Conference
Conference | European Workshop on Probabilistic Graphical Models |
---|---|
Number | 3 |
Country/Territory | Czech Republic |
City | Prag |
Period | 12/09/2006 → 15/09/2006 |