Settings Many algorithms operate on a single relation or table, while many real-world databases store information in multiple tables (Domingos, 2003).
Question What types of algorithms learn well from multiple (relational) tables. In particular, I am interested in the algorithms that are applicable to the regression and classification tasks (not the network analysis oriented ones, e.g. link prediction).
I am aware of several approaches listed bellow (but am sure that I am missing some):
- Multi-Relational Data Mining (MRDM) (Dzeroski, 2002)
- Inductive Logic Programming (ILP) (Muggleton, 1992)
- Statistical Relational Learning (SRL) (Getoor, 2007)
Džeroski, S. (2003). Multi-relational data mining: an introduction. ACM SIGKDD Explorations Newsletter.
Getoor, Lise, and Ben Taskar, eds. Introduction to statistical relational learning. MIT press, 2007.
S. Muggleton and C. Feng. Efficient induction of logic programs. In Proceedings of the First Conference on Algorithmic Learning Theory, pages 368–381. Ohmsha, Tokyo, 1990.