DocumentCode
2371052
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
fYear
2003
fDate
19-22 Nov. 2003
Firstpage
677
Lastpage
680
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Mining, 2003. ICDM 2003. Third IEEE International Conference on
Print_ISBN
0-7695-1978-4
Type
conf
DOI
10.1109/ICDM.2003.1251006
Filename
1251006
Link To Document