10、多分类波纹规则的初步研究

多分类波纹规则的初步研究

1. 多分类波纹下降规则（MCRDR）

在处理复合分类问题时，Kang和Compton开发了多分类波纹下降规则（MCRDR）。它试图保留波纹下降规则（RDR）的理念和通用策略，同时具备以合理方式产生多个分类的能力。
- 结构调整 ：MCRDR改变了RDR的底层二叉树结构和推理过程，但保留了基于例外、上下文敏感的增量知识获取方法，以及其固有的知识库验证和确认机制。它采用n - 树结构，每个节点包含一组条件、一个分类，以及对所有子节点（如果有的话）的引用。还有一个根节点，它没有条件，可被视为始终为真。
- 知识构建过程 ：
- 添加缺失分类 ：当专家遇到缺失分类的情况时，需选择缺失的分类和导致该分类的一组条件，新分类将被添加到树的根节点。
- 修正错误分类 ：若遇到分类错误触发的情况，专家选择该分类，并提供正确分类（可能是NULL分类以停止现有分类触发，或完全不同的分类）以及该分类错误的理由（为例外规则选择条件），系统会将新节点添加为对该情况提供错误结论的每个节点的子节点。
- 基石案例 ：在单分类RDR中，每个规则都有一个相关的基石案例。而在MCRDR中，任何给定的新规则可能有多个基石案例。本质上，任何先前用于创建规则且会触发专家正在定义的新规则的案例，都可被视为当前新规则的基石案例。为使专家成功创建新规则，专家要么确保新规则不会在任何基石案例上触发（通过为条件选择适当的“差异”），要么承认触发的基石案例本应触发新规则，只是之前专家遗漏了这一事实。