RIpple-DOwn Rule算法简介
RIpple-DOwn Rule算法（链波下降规则）是一种专家系统方法论，它是澳大利亚新南威尔士大学的Compton教授于1989年提出。它是一种用于知识表示和获取的方法。从某种意义上看RDR算法是CBR方法的一种扩展或者变形，RDR将规则引入CBR中，用规则来索引案例，以错误驱动机制来获取知识。
RIpple-DOwn Rule算法是比较简单，有时候得出的结果不能让人满意，但是它是我最喜欢的一种算法，它通过否定规则来表示结果，非常适合人类理解。
RIpple-DOwn Rule算法流程
RIpple-DOwn Rule算法使用了二元决策树，区别于标准决策树，RDR用复合条款是来确定分支,同时这些条款不需要详尽涵盖所有情况,即可以有分类错误的情况，然后用错误的数据作为新整体再处理，以获得内部分支。
为了方便说明，我们先看一个RDR的输出
这是一个医学诊断系统的涟波规则。
我们还是以weather.arff的数据为例。
看一下我们的分类要求，要分成no和yes两类。
no 的权重是5，yes的权重是9。
由错误驱动生成第一条规则
play = no
很明显这条规则没有正确分类