Learning decision lists from noisy examples

  • Jilei Yin
  • Zhu Hong
Conference paper
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.

Unable to display preview. Download preview PDF.


  1. 1.
    Angluin,D. Smith,C. (1983) Indutive inference: Theory and Methods ACM Comp. Surveys, 15(3),237–270.Google Scholar
  2. 2.
    Laird,P.D. (1988) Learning from Good and Bad Data. Kluwer Academic Publishers.Google Scholar
  3. 3.
    Rivest,R.L. (1987) Learning Decision Lists. Machine Learning,2:229–246.Google Scholar
  4. 4.
    Valiat,L.G. (1984) A theory of the learnable. Comm. ACM, 27,No.11, 1134–1142.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Jilei Yin
    • 1
  • Zhu Hong
    • 2
  1. 1.Computer CenterFudan UniversityShanghaiChina
  2. 2.Computer Science Dept.Fudan UniversityShanghaiChina

Personalised recommendations