ILP-based concept discovery in multi-relational data mining

Expert Systems with Applications

Volumn 36, Issue 9, 2009, Pages 11418-11428

  Kavurucu, Y ^a   Senkul, P ^a   Toroslu, I H ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Aggregate predicate; Concept discovery; Data mining; ILP; MRDM

Indexed keywords

BACKGROUND KNOWLEDGE; CONCEPT DISCOVERY; DECLARATIVE BIAS; HIGH QUALITY; HYPOTHESIS EVALUATION; ILP; KNOWLEDGE DISCOVERY SYSTEMS; LANGUAGE PATTERNS; MRDM; MULTIRELATIONAL DATA MINING; NUMERICAL ATTRIBUTES; PROBLEM DEFINITION; REAL-WORLD PROBLEM; RELATIONAL DATABASE; SEARCH SPACES; SEARCH STRATEGIES;

AGGREGATES; MINING;

KNOWLEDGE MANAGEMENT;

EID: 67349154833     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.02.100     Document Type: Article

References (35)

1. Agrawal R., Mannila H., Srikant R., Toivonen H., and Verkamo A.I. Fast discovery of association rules. Advances in knowledge discovery and data mining (1996), AAAI/MIT Press 307-328
2. Assche A., Vens C., Blockeel H., and Džeroski S. First order random forests: Learning relational classifiers with complex aggregates. Machine Learning 64 1-3 (2006) 149-182
3. Dehaspe L., and Raedt L.D. Mining association rules in multiple relations. ILP'97: Proceedings of the seventh international workshop on inductive logic programming (1997), Springer-Verlag, London, UK 125-132
4. Dehaspe L., and Toivonen H. Discovery of relational association rules. In: Džeroski S., and Lavrač N. (Eds). Relational data mining (2001), Springer-Verlag 189-212
5. Dehaspe L., Toivonen H., and King R.D. Finding frequent substructures in chemical compounds. Fourth international conference on knowledge discovery and data mining (1998), AAAI Press 30-36
6. Dolsak B., and Muggleton S. The application of inductive logic programming to finite element mesh design. In: Muggleton S. (Ed). Inductive logic programming (1992), Academic Press, London
7. Domingos P. Prospects and challenges for multi-relational data mining. SIGKDD Explorations 5 (2003) 80-81
8. Džeroski S. Multi-relational data mining: An introduction. SIGKDD Explorations 5 1 (2003) 1-16
9. Frank, R., Moser, F., & Ester, M. (2007). A method for multi-relational classification using single and multi-feature aggregation functions. In PKDD (pp. 430-437).
10. Getoor L., and Grant J. Prl: A probabilistic relational language. Machine Learning 62 1-2 (2006) 7-31
11. Goutte, C., & Gaussier, E. (2005). A probabilistic interpretation of precision, recall and f-score, with implication for evaluation. In European Colloquium on IR Research (ECIR'05) (pp. 345-359). France: Springer, Xerox Research Centre Europe 6, chemin de Maupertuis F-38240 Meylan.
12. Hinton, G. (1990). UCI machine learning repository kinship data set. .
13. Kavurucu, Y., Senkul, P., & Toroslu, I. H. (2008b). Confidence-based concept discovery in multi-relational data mining. In: IAENG international conference on data mining and applications (ICDMA) (pp. 446-451). Hong Kong.
14. Kavurucu Y., Senkul P., and Toroslu I.H. Aggregation in confidence-based concept discovery for multi-relational data mining. IADIS European conference on data mining (ECDM) (2008), Amsterdam, Netherland
15. Knobbe, A. J. (2004). Multi-relational data mining. Ph.D. thesis, Utrecht University, Utrecht, Netherlands (November).
16. Knobbe A.J., Siebes A., and Marseille B. Involving aggregate functions in multi-relational search. PKDD'02: Proceedings of the sixth European conference on principles of data mining and knowledge discovery (2002), Springer-Verlag, London, UK 287-298
17. Lee C.-I., Tsai C.-J., Wu T.-Q., and Yang W.-P. An approach to mining the multi-relational imbalanced database. Expert Systems with Applications 34 4 (2008) 3021-3032
18. Leiva, H. A. (2002). Mrdtl: A multi-relational decision tree learning algorithm. Master's thesis, Iowa State University, Iowa, USA.
19. Michalski R., and Larson J. Inductive inference of vl decision rules. Workshop on pattern-directed inference systems. SIGART newsletter Vol. 63 (1997), ACM, Hawaii 33-44
20. Muggleton S. Inverse entailment and PROGOL. New Generation Computing 13 3-4 (1995) 245-286 Special issue on Inductive Logic Programming
21. Muggleton S. Learning from positive data. Proceedings of the sixth international workshop on inductive logic programming. Lecture notes in artificial intelligence Vol. 1314 (1996), Springer-Verlag 358-376
22. Muggleton S. Inductive logic programming. The MIT encyclopedia of the cognitive sciences (MITECS) (1999), MIT Press
23. Neville J., Jensen D., Friedland L., and Hay M. Learning relational probability trees. KDD'03: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining (2003), ACM, New York, NY, USA 625-630
24. Perlich C., and Provost F. Aggregation-based feature invention and relational concept classes. KDD'03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining (2003), ACM, New York, NY, USA 167-176
25. Quinlan J.R. Learning logical definitions from relations. Machine Learning 5 3 (1990) 239-266
26. Roberto J., Bayardo J., Agrawal R., and Gunopulos D. Constraint-based rule mining in large, dense databases. Data Mining and Knowledge Discovery 4 2-3 (2000) 217-240
27. Srinivasan, A. (1999). The ALEPH manual.
28. Srinivasan, A., Muggleton, S., King, R., & Sternberg, M. (1995). Theories for mutagenecity: A study of first-order and feature based induction. Tech. rep., PRG-TR-8-95. Oxford University Computing Laboratory.
29. Srinivasan, A., King, R., & Muggleton, S. (1996). The role of background knowledge: Using a problem from chemistry to examine the performance of an ILP program. Under review for intelligent data analysis in medicine and pharmacology. Kluwer Academic Press.
30. Srinivasan A., King R.D., Muggleton S., and Sternberg M.J.E. Carcinogenesis predictions using ILP. Proceedings of the seventh international workshop on inductive logic programming Vol. 1297 (1997), Springer-Verlag 273-287
31. Srinivasan A., King R.D., Muggleton S.H., and Sternberg M. The predictive toxicology evaluation challenge. Proceedings of the 15th international joint conference on artificial intelligence (IJCAI-97) (1997), Morgan-Kaufmann 1-6
32. Toprak, S. D. (2005). A new hybrid multi-relational data mining technique. Master's thesis, Middle East Technical University, Computer Engineering Department, Ankara, Turkey (May).
33. Toprak, S. D., Senkul, P., Kavurucu, Y., & Toroslu, I. H. (2007). A new ILP-based concept discovery method for business intelligence. In ICDE workshop on data mining and business intelligence (April).
34. Toroslu I.H., and Yetisgen-Yildiz M. Data mining in deductive databases using query flocks. Expert Systems with Applications 28 3 (2005) 395-407
35. Yin, X., Han, J., Yang, J., & Yu, P. S. (2004). Crossmine: Efficient classification across multiple database relations. In ICDE (pp. 399-411).