Learning Rule Sets Summary

A sequential covering algorithm learns one rule at a time, removing the covered examples and repeating with the rest.
Meanwhile, simultaneous covering algorithms like ID3 learn the entire set of disjuncts simultaneously.
Which is better?
ID3 chooses attributes by comparing the partitions of the data they generate.
CN2 chooses among alternative attribute-value pairs by comparing the subsets of data they cover.
Thus, CN2 makes a larger number of independent choices. So it is better if there is plenty of data.