Title :
Bootstrapping rule induction
Author :
Waitman, Lemuel R. ; Fisher, Douglas H. ; King, Paul H.
Author_Institution :
Dept. of Biomed. Eng., Vanderbilt Univ., Nashville, TN, USA
Abstract :
Most rule learning systems posit hard decision boundaries for continuous attributes and point estimates of rule accuracy, with no measures of variance, which may seem arbitrary to a domain expert. These hard boundaries/points change with small perturbations to the training data. Moreover, rule induction typically produces a large number of rules that must be filtered and interpreted by an analyst. We describe a method of combining rules over multiple bootstrap replications of rule induction so as to reduce the total number of rules presented to an analyst and to provide measures of variance to continuous attribute decision boundaries and accuracy-point estimates. The method is illustrated with perioperative data.
Keywords :
computer bootstrapping; data mining; learning (artificial intelligence); accuracy-point estimate; continuous attribute decision boundary; domain expert; multiple bootstrap replication; perioperative data; rule induction; rule learning system; training data; Analysis of variance; Anesthesia; Biomedical engineering; Biomedical measurements; Electric variables measurement; Filters; Hypertension; Learning systems; Pain; Training data;
Conference_Titel :
Data Mining, 2003. ICDM 2003. Third IEEE International Conference on
Print_ISBN :
0-7695-1978-4
DOI :
10.1109/ICDM.2003.1251006