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

Rule induction has been proposed as a way of speeding up the acquisition of knowledge for expert systems. Quinlan's ID3 algorithm has been used successfully but can only deal with determinate data.