摘要:
例子: 求未知电影属于什么类型: 算法介绍: 步骤: 为了判断未知实例的类别,以所有已知类别的实例作为参照 选择参数K 计算未知实例与所有已知实例的距离 选择最近K个已知实例 根据少数服从多数的投票法则(majority-voting),让未知实例归类为K个最邻近样本中最多数的类别 细节: 关于K的 阅读全文
摘要:
决策树: 判定树是一个类似于流程图的树结构:其中,每个内部结点表示在一个属性上的测试,每个分支代表一个属性输出,而每个树叶结点代表类或类分布。树的最顶层是根节点。 一个根据天气情况判断是否适宜户外运动的决策树示例: 熵(entropy)概念: 信息和抽象,如何度量? 1948年,香农提出了 ”信息熵 阅读全文