Mostra el registre d'ítem simple
The Consistency dimension and distribution-dependent learning from queries: (extended abstract with appendices)
| dc.contributor.author | Balcázar Navarro, José Luis |
| dc.contributor.author | Castro Rabal, Jorge |
| dc.contributor.author | Guijarro Guillem, David |
| dc.contributor.author | Simon, Hans-Ulrich |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
| dc.date.accessioned | 2016-11-08T10:29:44Z |
| dc.date.available | 2016-11-08T10:29:44Z |
| dc.date.issued | 1999-12 |
| dc.identifier.citation | Balcazar, J. L., Castro, J., Guijarro, D., Simon, H. "The Consistency dimension and distribution-dependent learning from queries: (extended abstract with appendices)". 1999. |
| dc.identifier.uri | http://hdl.handle.net/2117/93088 |
| dc.description.abstract | 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 characterization and as models of independent interest. |
| dc.format.extent | 17 p. |
| dc.language.iso | eng |
| dc.relation.ispartofseries | R99-38 |
| dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
| dc.subject.other | Polynomial learnability |
| dc.subject.other | Query learning |
| dc.subject.other | Combinatorial characterization |
| dc.title | The Consistency dimension and distribution-dependent learning from queries: (extended abstract with appendices) |
| dc.type | External research report |
| dc.rights.access | Open Access |
| local.identifier.drac | 1837793 |
| dc.description.version | Postprint (published version) |
| local.citation.author | Balcazar, J. L.; Castro, J.; Guijarro, D.; Simon, H. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [1.107]