Compute vRIP P ER for the previous problem. Which rule does RIPPER prefer?
The RIPPER algorithm (by Cohen [1]) is an extension of an earlier algorithm
called IREP (by F ?urnkranz and Widmer [3]). Both algorithms apply the
reduced-error pruning method to determine whether a rule needs to be
pruned. The reduced error pruning method uses a validation set to estimate
the generalization error of a classifier. Consider the following pair of rules:
R2 is obtained by adding a new conjunct, B, to the left-hand side of R1. For
this question, you will be asked to determine whether R2 is preferred over
R1 from the perspectives of rule-growing and rule-pruning. To determine
whether a rule should be pruned, IREP computes the following measure:
where P is the total number of positive examples in the validation set, N is
the total number of negative exampl
Thus, RIPPER prefers the rule R2.
You might also like to view...
Two tasks that are operating ________ are both making progress at once.
a. sequentially b. concurrently c. iteratively d. recursively
What type of software are you not allowed to copy?
A) Freeware B) Shareware C) Commercial D) Copyleft
Low-gain antennas have a shorter range than high-gain antennas but do not have to be precisely aimed.
Answer the following statement true (T) or false (F)
A person who sends out junk e-mail is referred to as a(n) ________
Fill in the blank(s) with correct word