\input{figures/pseudo-code/ripper.tex}
jRip, also called RIPPER\cite{RIPPER}, is an inductive rule based algorithm rather than a rule
tree algorithm. RIPPER stands for Repeated Incremental Pruning to
Produce Error Reduction. RIPPER creates a series of individual rules,
adding conjunctions until the rule only satisfies members of one
class. The rules are then pruned to remove the rules that decrease the
performance of the algorithm. If the test data
matches the first rule, the class of the first rule is chosen. The
test data is passed down the rule list until it matches a rule or the
final catch-all rule is chosen. RIPPER explores all possible rules during training, and prunes away many of them during the pruning phases. This classifier is based off of the Find-S algorithm\cite{finds}, which finds the maximally specific hypothesis that approximates a solution to the training dataset.
