Current Slide
Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.
How to Learn-One-Rule?
- Start with the most general rule possible: condition = empty
- Adding new attributes by adopting a greedy depth-first strategy
- Picks the one that most improves the rule quality
- Rule-Quality measures: consider both coverage and accuracy
- Foil-gain (in FOIL & RIPPER): assesses info_gain by extending condition
\[FOIL-Gain=pos{'} \times \left ( log_{2}\frac{pos'}{pos'+neg'}-log_{2}\frac{pos}{pos+neg} \right )\]
- favors rules that have high accuracy and cover many positive tuples
- Rule pruning based on an independent set of test tuples
\[FOIL-Prune(R)=\frac{pos-neg}{pos+neg} \right )\]
- Pos/neg are # of positive/negative tuples covered by R.
- If FOIL_Prune is higher for the pruned version of R, prune R
Speaker notes:
Content Tools
Tools
Sources (0)
Tags (0)
Comments (0)
History
Usage
Questions (0)
Playlists (0)
Quality
Sources
There are currently no sources for this slide.