The Consistency dimension and distribution-dependent learning from queries

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

To access the full text documents, please follow this link: http://hdl.handle.net/2117/95948

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor	Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.contributor.author	Balcázar Navarro, José Luis
dc.contributor.author	Castro Rabal, Jorge
dc.contributor.author	Guijarro Guillem, David
dc.date	2000-05-01
dc.identifier.citation	Balcazar, J. L., Castro, J., Guijarro, D. "The Consistency dimension and distribution-dependent learning from queries". 2000.
dc.identifier.uri	http://hdl.handle.net/2117/95948
dc.language.iso	eng
dc.relation	R00-31
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica
dc.subject	Combinatorial characterization
dc.subject	Polynomial learnability
dc.subject	Query learning
dc.title	The Consistency dimension and distribution-dependent learning from queries
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.

Show simple item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author