DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/10845

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
53610503.pdfarchivo con el contenido del artículo388,18 kBAdobe PDF Accés restringit

Citació: Sierra, J.; Santibáñez, J. Horn query learning with multiple refinement. "Lecture notes in computer science", 2008, vol. 5361, p. 503-513.
Títol: Horn query learning with multiple refinement
Autor: Sierra Santibáñez, Josefina Veure Producció científica UPC; Santibáñez Velilla, Josefina
Data: 2008
Tipus de document: Article
Resum: In this paper we try to understand the heuristics that underlie the decisions made by the Horn query learning algorithm proposed in [1]. We take advantage of our explicit representation of such heuristics in order to present an alternative termination proof for the algorithm, as well as to justify its decisions by showing that they always guarantee that the negative examples in the sequence maintained by the algorithm violate different clauses in the target formula. Finally, we propose a new algorithm that allows multiple refinement when we can prove that such a refinement does not affect the independence of the negative examples in the sequence maintained by the algorithm.
ISSN: 0302-9743
URI: http://hdl.handle.net/2117/10845
DOI: dx.doi.org/10.1007/978-3-540-89694-4_51
Apareix a les col·leccions:LARCA - Laboratori d´Algorísmia Relacional, Complexitat i Aprenentatge. Articles de revista
Departament de Llenguatges i Sistemes Informàtics. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius