决策树和KNN是机器学习的入门级别的算法,所以面试的时候都时常会有面试官要求将决策树写出来以用来检验面试者的算法基本素养。 1.信息熵 信息熵是表示数据的混乱程度(物理学当中就有热熵来表示分子混乱程度)。信息熵表现为-log(信息的概率) 那么整体的信息熵的数学期望:对概率*-log(概率)求和,以 Read More
posted @ 2016-09-01 18:14 xyt_cathy Views(8644) Comments(1) Diggs(0) Edit