evan

For the lasting love

导航

2010年11月20日 #

ID3 详解及源码

摘要: 详解引自不知名字的ppt决策树概念决策树是用样本的属性作为结点,用属性的取值作为分支的树结构。 决策树的根结点是所有样本中信息量最大的属性。树的中间结点是该结点为根的子树所包含的样本子集中信息量最大的属性。决策树的叶结点是样本的类别值。决策树是一种知识表示形式,它是对所有样本数据的高度概括。决策树能准确地识别所有样本的类别,也能有效地识别新样本的类别。 一、ID3方法基本思想首先找出最有判别力的属... 阅读全文

posted @ 2010-11-20 12:00 evander 阅读(872) 评论(0) 推荐(0)