Many scientific problems entail labeling data items with one of a given, finite set of classes based on features of the data items. For example, oncologists classify tumors as different known cancer ...

The ID3 algorithm is an inductive artificial intelligence technique that generates classification trees. These trees are similar to those used in simple expert systems; with ID3 they are generated by ...