caa a22 4500 467951276 CHVBK 20180323165702.0 cr unu---uuuuu 170328e19891001xx s 000 0 eng 10.1007/BF00114803 doi (NATIONALLICENCE)springer-10.1007/BF00114803 (NATIONALLICENCE)springer-10.1023/A:1022653227824 Semi-supervised learning [Elektronische Daten] [Raymond Board, Leonard Pitt] The distribution-independent model of (supervised) concept learning due to Valiant (1984) is extended to that of semi-supervised learning (ss-learning), in which a collection of disjoint concepts is to be simultaneously learned with only partial information concerning concept membership available to the learning algorithm. It is shown that many learnable concept classes are also ss-learnable. A new technique of learning, using an intermediate oracle, is introduced. Sufficient conditions for a collection of concept classes to be ss-learnable are given. Kluwer Academic Publishers, 1989 concept learning nationallicence classification nationallicence pac-learning nationallicence Boolean formulas nationallicence polynomial-time identification nationallicence Board Raymond Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 W. Springfield Ave., 61801, Urbana, IL, USA aut Pitt Leonard Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 W. Springfield Ave., 61801, Urbana, IL, USA aut Machine Learning Kluwer Academic Publishers 4/1(1989-10-01), 41-65 0885-6125 4:1<41 1989 4 10994 https://doi.org/10.1007/BF00114803 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00114803 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Board Raymond Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 W. Springfield Ave., 61801, Urbana, IL, USA aut NATIONALLICENCE 700 1- Pitt Leonard Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 W. Springfield Ave., 61801, Urbana, IL, USA aut NATIONALLICENCE 773 0- Machine Learning Kluwer Academic Publishers 4/1(1989-10-01), 41-65 0885-6125 4:1<41 1989 4 10994 NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1022653227824 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Board Raymond Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 W. Springfield Ave., 61801, Urbana, IL, USA aut NATIONALLICENCE 700 1- Pitt Leonard Department of Computer Science, University of Illinois at Urbana-Champaign, 1304 W. Springfield Ave., 61801, Urbana, IL, USA aut NATIONALLICENCE 773 0- Machine Learning Kluwer Academic Publishers-Plenum Publishers 4/1(1989-10-01), 41-65 0885-6125 4:1<41 1989 4 10994 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE NATIONALLICENCE NL-springer