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 given 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.