Digitale Medien
Springer
Machine learning
4 (1989), S. 41-65
ISSN:
0885-6125
Schlagwort(e):
concept learning
;
classification
;
pac-learning
;
Boolean formulas
;
polynomial-time identification
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
Notizen:
Abstract 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.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF00114803
Permalink
|
Standort |
Signatur |
Erwartet |
Verfügbarkeit |