Ronald L. Rivest August 5, 2001  Home/Search
Context Related
Links: ACM DBLP | mit.edu/%7Erivest/...tDecisionLists.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mit.edu/%7Erivest/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper introduces a new representation for Boolean functions, called decision lists, and shows that they are eciently learnable from examples. More precisely, this result is established for \k-DL" { the set of decision lists with conjunctive clauses of size k at each decision. Since k-DL properly includes other well-known techniques for representing Boolean functions such as k-CNF (formulae in conjunctive normal form with at most k literals per clause), k-DNF (formulae in disjunctive... (Update)
Cited by: More
Hierarchical Wrapper Induction for Semistructured.. - Ion Muslea Steven (Correct)
Toward Attribute Efficient Learning of Decision Lists and.. - Klivans, Servedio (2006) (Correct)
Journal of Machine Learning Research 7 (2006) 55--83.. - Michael Schmitt.. (Correct)
Similar documents based on text: More All
0.4: Learning Decision Lists - Rivest (1987) (Correct)
0.2: Complementary Discrimination Learning with Decision Lists - Wei-Min Shen (1992) (Correct)
0.2: Learning Monotone Term Decision Lists - Guijarro, Lavin, Raghavan (1997) (Correct)
Related documents from co-citation: More All
27: Programs for machine learning (context) - Quinlan - 1993
27: Communications of the ACM (context) - Valiant, of et al. - 1984
22: Induction of Decision Trees (context) - Quinlan - 1986
BibTeX entry: (Update)
R.L. Rivest. Learning decision lists. Machine Learning, 2(3):229--246, 1987. http://citeseer.ist.psu.edu/rivest87learning.html More
@article{ rivest87learning,
author = "Ronald L. Rivest",
title = "Learning Decision Lists",
journal = "Machine Learning",
volume = "2",
number = "3",
pages = "229-246",
year = "1987",
url = "citeseer.ist.psu.edu/rivest87learning.html" }
Citations not processed or no citations identified.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://theory.lcs.mit.edu/%7Erivest/publications.html): More
Picking the Best Expert from a Sequence - Bergman, Rivest (1995) (Correct)
Game Tree Searching by Min/Max Approximation - Rivest (1995) (Correct)
Complete Variable-Length "Fix-Free" Codes - Gillman, Rivest (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC