Augmented Naive Bayes

• An Augmented Naive Bayes network has a partially predefined structure, which relaxes the strong assumption of conditional independence in the Naive Bayes structure.

• The Augmented Naive Bayes structure is made up of a naive network, enriched by the relations between the child nodes knowing the value of the target node (the common parent).

• The prediction accuracy of this algorithm is typically better than that of the Naive Bayes structure. However, the unsupervised search of child relationships can be time-consuming.