基于规则分类.pptVIP

基于规则的分类 计算机应用技术 目录 第一章绪论 1.1基本概念 1.2研究背景和意义 1.3国内外研究现状 第二章构造分类规则的主要算法及流程 2.1算法简介 22规则质量度量 2.3规则剪枝 第三章主要算法举例及程序实现 3.1直接法-FOIL 32间接法一由决策树提取分类规则 基本概念 基于规则的分类法是使用一组IF.THEN.“规则来对记录进行分类 的技术。 个 IF-THEN规则是一个如下形式的表达式:I条件THEN结论。 规则R1是一个例子 R1: IF age=youth AND student=yes THEN br uys_computer=yes 规则的IF部分(或左部)称为规则前件或前提。“THEN部分 (或右部)是规则的结论或后件。规则前件,它是属性测试的合取 lFi=(Alpv)^( Al op vl)A?…∧( Al op vl) 其中(Aj)是属性-值对,op是比较运算符,取自集合(=,≠,≤,≤≥) (例如,age= youth和 student=yes)。规则的结论包含一个类预测 (在这个例子中,预测顾客是否购买计算机)。R1也可以写作 RI: (age= youth)A(student= yes)=(buys_computer=yes) 基本概念 对于给定的元组,如果规则前件中的条件(即所有属性 测试)都成立,则我们说规则前件被满足,并且规则覆盖了 该元组 规则R可以用它的覆盖率和准确率来评估。给定类标记 的数据集D中的一个元组X,设 n为规则R覆盖的元组 n为R正确分类的元组,|D是D中的元组数。可以将R的 覆盖率和准确率定义为 cov erage(r) curacy(R) 也就是说,规则的覆盖率是规则覆盖(即其属性值使得规则 的前件为真)的元组的百分比。对于规则的准确率,考察在 它覆盖的元组中,可以被规则正确分类的元组所占的百分比 规则覆盖率和准确率举例 序号 温表皮覆盖胎生水生动物飞行动物有胞冬眠类标号 1人类恒温毛发是否2 是否雨乳类 否 否 爬行类 3娃鱼冷m6片否是 否否鱼类 温毛发 是 是 5青蛙冷m元 否 是是 6 巨蜥 否否否否否否是是否否否 血鳞片否 是否爬行类 蝙蝠恒温毛发 是 是是 8鸽子恒温羽毛否否是 否鸟类 是否 虹鳓冷血鳞片 否否 11 是否否是否否 半 是否爬吧行类 企鹅温毛 13豪猪恒温刚毛 是是乳类 冷血鳞片 冷血无 是是两栖类