Multi-Relational Decision Tree Induction (1999) [13 citations — 0 self]

Download:

by Arno J. Knobbe, Arno Siebes, Danil Van Der Wallen, Syllogic B. V

In Proceedings of PKDD’ 99, Prague, Czech Republic, Septembre

http://www.cwi.nl/~acoi/DMW/documents/./world/pkdd99.ps

Add To MetaCart

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@INPROCEEDINGS{Knobbe99multi-relationaldecision,
    author = {Arno J. Knobbe and Arno Siebes and Danil Van Der Wallen and Syllogic B. V},
    title = {Multi-Relational Decision Tree Induction},
    booktitle = {In Proceedings of PKDD’ 99, Prague, Czech Republic, Septembre},
    year = {1999},
    pages = {378--383},
    publisher = {Springer}
}

Abstract:

Discovering decision trees is an important set of techniques in KDD, both because of their simple interpretation and the efficiency of their discovery. One of their disadvantages is that they do not take the structure of the mining object into account. By going from the standard single-relation approach to the multi-relational approach as in ILP this disadvantage is removed. However, the straightforward generalization loses the efficiency of the standard algorithms. In this paper we present a framework that allows the efficient discovery of multi-relational decision trees through the exploitation of the domain knowledge encoded in the data model of the database.

Citations

90	Raedt. Top-down induction of first order logical decision trees – Blockeel, De - 1998
84	An algorithm for multi-relational discovery of subgroups – Wrobel - 1997
83	Finding frequent substructures in chemical compounds – Dehaspe, Toivonen, et al. - 1998
59	Top-down induction of clustering trees – Blockeel, Raedt, et al. - 1998
57	Structural regression trees – Kramer - 1996
48	Inductive logic programming and knowledge discovery – Dzeroski - 1996
31	On an Algorithm for Finding All Interesting Sentences – Mannila, Toivonen - 1996
24	Knowledge discovery from multiple databases – Ribeiro, Kaufman, et al. - 1995
22	Relational knowledge discovery in databases – Blockeel, Raedt
13	Learning structural decision trees from examples – Watanabe, Rendell - 1991
10	Coupling a relational learning algorithm with a database system – Lindner, Morik - 1995
9	Searching Multiple Databases for Interesting Complexes – Yao, Liu - 1997
5	An Introduction to Database Systems, Volume I, The Systems Programming Series – Date - 1986
4	A Relational Data Mining Tool Based on Genetic – Martin, Moal, et al. - 1998

View or Download | Add to My Collection | Correct Errors