c45算法生成决策树的研究.doc

C.算法生成决策树 1基础知识 当我们需要对一个随机事件的概率分布进行预测时我们的预测应当满足全部已知的条件而对未知的情况不要做任何主观假设在这种情况下概率分布最均匀预测的风险最小因为这时概率分布的信息熵最大所以称之为大熵法最大熵法在数学形式上很漂亮但是实现起来比较复杂,但把它运用于金融领域的诱惑也比较大,比如说决定股票涨落的因素可能有几十甚至上百种而最大熵方法恰恰能找到一个同时满足成千上万种不同