Learning decision lists from noisy examples
Part of the Lecture Notes in Computer Science book series (LNCS, volume 711)
In this paper we solve an open problem raised by Rivest.
Unable to display preview. Download preview PDF.
- 1.Angluin,D. Smith,C. (1983) Indutive inference: Theory and Methods ACM Comp. Surveys, 15(3),237–270.Google Scholar
- 2.Laird,P.D. (1988) Learning from Good and Bad Data. Kluwer Academic Publishers.Google Scholar
- 3.Rivest,R.L. (1987) Learning Decision Lists. Machine Learning,2:229–246.Google Scholar
- 4.Valiat,L.G. (1984) A theory of the learnable. Comm. ACM, 27,No.11, 1134–1142.Google Scholar
© Springer-Verlag Berlin Heidelberg 1993