Incremental reduced error pruning

Details Incremental reduced error pruning Incremental reduced error pruning

2007-12-04

2007-12-04

Vincent, David (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

Reexamination Certificate

active

10395859

ABSTRACT:
Described are techniques used automatic generation of classification rules used in machine learning. A single rule is formed of one or more logical expressions and an associated target. Using a set of training data, rules are formed one logical expression at a time using special data structures that require each feature to be sorted only once per rule formation. The FOIL gain metric is used in determining optimal splits for categorical features. Rule formation ceases with the production of five bad rules in which a bad rule is one in which there are more negative than positive examples in the training data set.

REFERENCES:
patent: 5719692 (1998-02-01), Cohen
Ali,KM et. al. “Error reduction through learning multiple descriptions” 1996.
Fürnkranz,J et. al. “Incremental reduced error pruning” 1994.
Cohen,WW “Learning trees and rules eith set-valued features” 1996.
Cohen,WW et. al. “A simple, fast, and effective rule learner” 1999.
Frank,E et. al. “Generating accurate rule sets without global optimization” 1998.
Mingers,J “An empirical comparison of pruning methods for decision tree induction” 1989.
Pagallo,G et. al. “Boolean feature discovery in empirical learning” 1990.
Quinlan,JR et. al. “FOIL: A midterm report” 1993.
Quinlan,JR et. al. “Induction of Logic Programs: FOIL and related systems” 1995.
Zelle,JM et. al. “Combining top-down and bottom-up techniques in inductive logic programming” 1994.
Fast Effective Rule Induction by William W. Cohen.
A Tight Integration of Pruning and Learning by Johannes Fürnkranz.
Pruning Algorithms for Rule Learning by Johannes Fürnkranz.
Machine Learning, Copyright © by The McGraw-Hill Companies, Inc., pp. 282-291.
SLIQ: A Fast Scalable Classifier for Data Mining by Manish Mehta, Rakesh Agrawal and Jorma Rissanen.

Affiliated with

Also associated with

Rating

Incremental reduced error pruning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Incremental reduced error pruning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental reduced error pruning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3892547