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 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.