Carregant...
Carregant...

Vés al contingut (premeu Retorn)

The Consistency dimension and distribution-dependent learning from queries

Autor
Balcazar, J. L.; Castro, J.; Guijarro, D.
Tipus d'activitat
Document cientificotècnic
Data
2000-05-01
Codi
R00-31
Repositori
http://hdl.handle.net/2117/95948 Obrir en finestra nova
Resum
We prove a new combinatorial characterization of polynomial learnability from equivalence queries, and state some of its consequences relating the learnability of a class with the learnability via equivalence and membership queries of its subclasses obtained by restricting the instance space. Then we propose and study two models of query learning in which there is a probability distribution on the instance space, both as an application of the tools developed from the combinatorial characterizati...
Citació
Balcazar, J. L., Castro, J., Guijarro, D. "The Consistency dimension and distribution-dependent learning from queries". 2000.
Paraules clau
Combinatorial characterization, Polynomial learnability, Query learning
Grup de recerca
LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge

Participants

Arxius