Decision Tree Learning. As discussed in the last lecture, ... As we discussed in the previous lecture, overfitting is a common problem in machine learning. Decision trees suffer from this, because ...

Machine learning's task is to find patterns that appear not only in the data at hand, but in general, so that what is learned will hold true in new situations never yet encountered.