Exact learning of subclasses of CDNF formulas with membership queries
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/96475
Tipus de documentReport de recerca
Data publicació1996-03-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We consider the exact learnability of subclasses of
Boolean formulas from membership queries alone.
We show how to combine known learning algorithms
that use membership and equivalence queries
to obtain new learning results only with memberships.
In particular we show the exact learnability of
read-k monotone formulas, Sat-k O(log n)-CDNF,
and O(sqrt{log n})-size CDNF from membership queries only.
CitacióDomingo, C. "Exact learning of subclasses of CDNF formulas with membership queries". 1996.
Forma partR96-22
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R96-21.pdf | 158,9Kb | Visualitza/Obre |