Simulation of complicated queries by membership queries

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Cita com:

Col·laborador

Editor

Tribunal avaluador

Realitzat a/amb

Tipus de document

Report de recerca

Data publicació

Editor

Condicions d'accés

Accés obert

Llicència

Creative Commons
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

Abstract

In this paper, we consider the following type of learning: a teacher has some set, which is called a (target) concept, in his mind, and a learner tries to obtain the representation of the concept by asking queries on it to the teacher. This type of learning is called learning via queries or query learning. The main issue in the query learning is to develop an efficient learner's strategy -- a query learning algorithm -- for a given concept class. Recently researchers have proposed polynomial time query learning algorithms for several concept classes [Ang87, Ang88, BR87, Ish90, Sak88]. Most of those learning algorithms are using complicated queries such as "equivalence query" or "superset query"; however, in some applications, we may not be able to assume a teacher who can answer to such complicated queries and thus need a learning algorithm that asks only simple queries such as "membership query". In this paper we will show that one can approximately simulate complicated queries in polynomial time by using only membership queries.

Descripció

Persones/entitats

Document relacionat

Versió de

Citació

Diaz, J.; Watanabe, O. Simulation of complicated queries by membership queries. 1990.

Ajut

Forma part

LSI-90-32

DOI

Dipòsit legal

ISBN

ISSN

Versió de l'editor

Altres identificadors

Referències