Sons & Spouses

The Sons & Spouses algorithm produces a structure in which the Target Node is the parent of a subset of nodes having potentially other parents (spouses). This structure is, to some extent, an Augmented Naive Bayes structure in which the set of children is not fixed a priori but searched according to the marginal dependence of the nodes on the Target Node. Thus, the algorithm highlights the nodes that are not correlated to the Target Node. The learning time of the Sons & Spouses algorithm is comparable to that of the Augmented Naive Bayes learning algorithm.