Millions of random rules

Simple item page
dc.contributor.authorPfahringer, Bernhard
dc.contributor.authorHolmes, Geoffrey
dc.contributor.authorWang, Cheng
dc.coverage.spatialConference held at Pisa, Italyen_NZ
dc.date.accessioned2008-11-28T01:23:15Z
dc.date.available2008-11-28T01:23:15Z
dc.date.issued2004
dc.description.abstractIn this paper we report on work in progress based on the induction of vast numbers of almost random rules. This work tries to combine and explore ideas from both Random Forests as well as Stochastic Discrimination. We describe a fast algorithm for generating almost random rules and study its performance. Rules are generated in such a way that all training examples are covered roughly by the same number of rules each. Rules themselves usually have a clear majority class among the examples they cover, but they are not limited in terms of either minimal coverage, nor minimal purity. A preliminary experimental evaluation indicates really promising results for both predictive accuracy as well as speed of induction, but at the expense of both large memory consumption as well as slow prediction. Finally, we discuss various directions for our future research.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.citationPfahringer, B., Holmes, G. & Wang, C. (2004). Millions of random rules. In Proceedings of the Workshop on Advances in Inductive Rule Learning, 15th European Conference on Machine Learning (ECML), Pisa, 2004.en_US
dc.identifier.urihttps://hdl.handle.net/10289/1490
dc.language.isoen
dc.publisherKnowledge Engineering Groupen_NZ
dc.relation.isPartOf15th European Conference on Machine Learning (ECML) and the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD)en_NZ
dc.relation.urihttp://www.ke.informatik.tu-darmstadt.de/events/ECML-PKDD-04-WS/en_US
dc.subjectcomputer scienceen_US
dc.subjectrandom rulesen_US
dc.subjectMachine learning
dc.titleMillions of random rulesen_US
dc.typeConference Contributionen_US
pubs.begin-page123en_NZ
pubs.elements-id16503
pubs.end-page131en_NZ
pubs.finish-date2004-09-24en_NZ
pubs.place-of-publicationGermanyen_NZ
pubs.start-date2004-09-20en_NZ
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
millions of random rules.pdf
Size:
645.05 KB
Format:
Adobe Portable Document Format
Thumbnail Image
Name: millions of random rules.pdf
Size: 645.05 KB
Kind: Adobe PDF
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.79 KB
Format:
Item-specific license agreed upon to submission
Description:
Name: license.txt
Size: 1.79 KB
Kind: License
Collections
Computing and Mathematical Sciences Papers