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 | Size | Format | |
---|---|---|---|---|
ilp11.pdf | Peer-reviewed author version | 388.33 kB | Adobe PDF | View/Open |
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.