Hierarchical Independence Thresholding for learning Bayesian network classifiers

2021 ◽  
Vol 212 ◽  
pp. 106627
Author(s):  
Yang Liu ◽  
Limin Wang ◽  
Musa Mammadov ◽  
Shenglei Chen ◽  
Gaojie Wang ◽  
...  
Author(s):  
Andy Shih ◽  
Arthur Choi ◽  
Adnan Darwiche

We propose an approach for explaining Bayesian network classifiers, which is based on compiling such classifiers into decision functions that have a tractable and symbolic form. We introduce two types of explanations for why a classifier may have classified an instance positively or negatively and suggest algorithms for computing these explanations. The first type of explanation identifies a minimal set of the currently active features that is responsible for the current classification, while the second type of explanation identifies a minimal set of features whose current state (active or not) is sufficient for the classification. We consider in particular the compilation of Naive and Latent-Tree Bayesian network classifiers into Ordered Decision Diagrams (ODDs), providing a context for evaluating our proposal using case studies and experiments based on classifiers from the literature.


2014 ◽  
Vol 13 (2) ◽  
pp. 193-208 ◽  
Author(s):  
Bojan Mihaljević ◽  
Ruth Benavides-Piccione ◽  
Concha Bielza ◽  
Javier DeFelipe ◽  
Pedro Larrañaga

Author(s):  
Sepehr Eghbali ◽  
Majid Nili Ahmadabadi ◽  
Babak Nadjar Araabi ◽  
Maryam Mirian

Author(s):  
M. Julia Flores ◽  
José A. Gámez ◽  
Ana M. Martínez

Bayesian Network classifiers (BNCs) are Bayesian Network (BN) models specifically tailored for classification tasks. There is a wide range of existing models that vary in complexity and efficiency. All of them have in common the ability to deal with uncertainty in a very natural way, at the same time providing a descriptive environment. In this chapter, the authors focus on the family of semi-naïve Bayesian classifiers (naïve Bayes, AODE, TAN, kDB, etc.), motivated by the good trade-off between efficiency and performance they provide. The domain of the BNs is generally of discrete nature, but since the presence of continuous variables is very common, the chapter discusses more classical and novel approaches to handling numeric data. In this chapter the authors also discuss more recent techniques such as multi-dimensional and dynamic models. Last but not least, they focus on applications and recent developments, including some of the BNCs approaches to the multi-class problem together with other traditionally successful and cutting edge cases regarding real-world applications.


Sign in / Sign up

Export Citation Format

Share Document