The Consistency dimension and distribution-dependent learning from queries: (extended abstract with appendices)

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/93088

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
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.date	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.language.iso	eng
dc.relation	R99-38
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject	Polynomial learnability
dc.subject	Query learning
dc.subject	Combinatorial characterization
dc.title	The Consistency dimension and distribution-dependent learning from queries: (extended abstract with appendices)
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/report
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.

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

A New abstract combinatorial dimension for exact learning via queries

Balcázar Navarro, José Luis; Castro Rabal, Jorge; Guijarro Guillem, David

The Consistency dimension and distribution-dependent learning from queries

Balcázar Navarro, José Luis; Castro Rabal, Jorge; Guijarro Guillem, David

Learning nearly monotone k-term DNF

Castro Rabal, Jorge; Guijarro Guillem, David; Lavín Puente, Víctor Angel

Query, PACS and simple-PAC learning

Castro Rabal, Jorge; Guijarro Guillem, David

Simple PAC learning of simple decision lists

Castro Rabal, Jorge; Balcázar Navarro, José Luis

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio