Use of the stochastic approach for discovering patterns in a relational database is an important area of current research, sometime referred to as data mining (see Section 10.3). How might this work be used to answer queries, such as those posed in Section 15.5.2 about relational databases?

Data from section 10.3

Data from section 15.5.2

ID3 (Quinlan 1986a), like candidate elimination, induces concepts from examples. It is particularly interesting for its representation of learned knowledge, its approach to the management of complexity, its heuristic for selecting candidate concepts, and its potential for handling noisy data. ID3 represents concepts as decision trees, a representation that