Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/14438
Title: Expressive Power of Safe First-Order Logical Decision Trees
Authors: GILLIS, Joris 
VAN DEN BUSSCHE, Jan 
Issue Date: 2012
Publisher: Springer
Source: Muggleton, Stephen; Tamaddoni-Nezhad, Alireza; Lisi, Francesca A. (Ed.). Inductive Logic Programming, p. 160-172
Series/Report: Lecture Notes in Computer Science
Series/Report no.: 7207
Abstract: This paper characterizes the expressive power of a subclass of first-order logical decision trees (FOLDTs) as a fragment of first-order logic. Specifically, using safe FOLDTs one can express precisely the boolean combinations of safe existential sentences.
Document URI: http://hdl.handle.net/1942/14438
ISBN: 978-3-642-31950-1
DOI: 10.1007/978-3-642-31951-8_17
Category: C1
Type: Proceedings Paper
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
ilp11.pdfPeer-reviewed author version388.33 kBAdobe PDFView/Open
Show full item record

Page view(s)

60
checked on Sep 7, 2022

Download(s)

102
checked on Sep 7, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.