Son & Spouses

• The Son & 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 highlightsg the nodes that are not correlated to the Target Node.
• The learning time of the Son & Spouses algorithm is comparable to that of the Augmented Naive Bayes learning algorithm.