摘要: OneR算法简介OneR又称1-R,是1993出现的一种极为简单的分类算法模型,它可以产生一个单层的决策树。OneR算法是一个简单、廉价的方法,但是常常能够获得一个非常好的结果,用于描述数据中的结构。OneR算法的使用非常广泛,可以简单的得到一个对数据的概括性了解,有时候甚至可以直接获得结果。OneR算法实现OneR的思路很简单,建立一个只针对于单个属性进行测试的规则,并进行不同的分支。每个分支对应的不同属性值。分支的类就是原始数据(训练数据)在这个分支上出现最多的类。每一个属性都会产生一个不同的规则集,每条规则对应这个属性的每个值。对每个属性值的规则集的误差率进行评估,选择效果最好的一个即可 阅读全文
posted @ 2012-04-14 11:22 夜明的孤行灯 阅读(6795) 评论(0) 推荐(1) 编辑
返回顶部