基于规则的 分类.pptVIP

计算机应用技术 基于规则的分类 目录 第一章 绪论 1.1 基本概念 1.2 研究背景和意义 1.3 国内外研究现状 第二章 构造分类规则的主要算法及流程 2.1 算法简介 2.2 规则质量度量 2.3 规则剪枝 第三章 主要算法举例及程序实现 3.1 直接法 - FOIL 3.2 间接法 – 由决策树提取分类规则 基于规则的分类法是使用一组“IF…THEN…”规则来对记录进行分类的技术。 一个IF-THEN规则是一个如下形式的表达式：IF 条件 THEN 结论。规则R1是一个例子 R1：IF age=youth AND student=yes THEN buys_computer=yes 规则的“IF”部分（或左部）称为规则前件或前提。“THEN”部分（或右部）是规则的结论或后件。规则前件，它是属性测试的合取： IF 其中（Aj,Vj）是属性-值对，op是比较运算符，取自集合 （例如，age=youth 和 student=yes）。规则的结论包含一个类预测（在这个例子中，预测顾客是否购买计算机）。R1也可以写作 基本概念 基本概念 对于给定的元组，如果规则前件中的条件（即所有属性测试