Show simple item record

dc.contributor.authorSegal, Richard Ben_US
dc.date.accessioned2009-10-06T16:47:42Z
dc.date.available2009-10-06T16:47:42Z
dc.date.issued1997en_US
dc.identifier.otherb40847135en_US
dc.identifier.other39306117en_US
dc.identifier.otherThesis 46271en_US
dc.identifier.urihttp://hdl.handle.net/1773/6863
dc.descriptionThesis (Ph. D.)--University of Washington, 1997en_US
dc.description.abstractMachine learning is the inference of general patterns from data. Machine-learning algorithms search large spaces of potential hypotheses for the hypothesis that best fits the data. Since the search space for most induction problems grows exponentially in the number of features used to describe the data, most induction algorithms use greedy search to minimize search cost. Greedy search is a polynomial-time algorithm that achieves its efficiency by exploring only a tiny fraction of all hypotheses. While greedy search has good performance, it often misses the best hypotheses.This thesis proposes massive search as an alternative to greedy search. Massive search aggressively searches as many hypotheses as possible in the time available. Since massive search explores a larger portion of the hypothesis space, it is less likely to miss good hypotheses. This thesis develops a massive-search algorithm for rule learning called Brute. Experiments with Brute show that massive search is both practical and effective. Brute can completely search the hypothesis spaces of most benchmark problems in only a few minutes. Brute learns better rules than greedy search on 13 of 18 databases, while performing equally well on the remaining five. We demonstrate massive search's wide applicability by extending Brute to handle data-mining and classification problems with comparable results.en_US
dc.format.extentix, 164 p.en_US
dc.language.isoen_USen_US
dc.rightsCopyright is held by the individual authors.en_US
dc.rights.urien_US
dc.subject.otherTheses--Computer science and engineeringen_US
dc.titleMachine learning as massive searchen_US
dc.typeThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record