01-21

今天看的是采集树算法，核心还是ID3以及C4.5算法。采集树和数据结构的树类似，但主要在于采集过滤信息，采用信息增益率来选择属性，衍生的剪枝操作提升决策树的泛化能力。最后形成纯度足够，并且信息熵值较低的数据集。不过算法较为复杂，暂时还没有全面理解。