FOIL-D: Efficiently scaling FOIL for multi-relational data mining of large datasets

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3194, Issue , 2004, Pages 63-79

  Bockhorst, Joseph ^a   Ong, Irene ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COSTS; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; KNOWLEDGE ACQUISITION; LOGIC PROGRAMMING; COMPUTATION THEORY; DATA MINING;

DATASETS; INDUCTIVE LOGIC PROGRAMMING (ILP); MULTIRELATIONAL DATA MINING; PATTERN EXTRACTION; COMPUTATIONAL COSTS; ESTIMATION METHODS; LARGE DATASETS; RELATIONAL DATABASE; RELATIONAL DATABASE MANAGEMENT SYSTEMS; RELATIONAL TABLES; SET OF RULES;

DATA MINING; INDUCTIVE LOGIC PROGRAMMING (ILP);

EID: 22944467501     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30109-7_9     Document Type: Conference Paper

References (17)

1. Lavrac, N., Dzeroski, S.: Inductive Logic Programming: Techniques and Applications. Ellis Horwood (1994)
2. Quinlan, J.R.: Learning logical definitions from relations. Machine Learning 5 (1990) 239-2666
3. Dimaio, F., Shavlik, J.: Speeding up relational data mining by learning to estimate candidate hypothesis scores. In: Proceedings of the ICDM Workshop on Foundations and New Directions of Data Mining. (2003)
4. Tang, L.R., Mooney, R.J., Melville, P.: Scaling up ilp to large examples: Results on link discovery for counter-terrorism. In: Proceedings of the KDD-2003 Workshop on Multi-Relational Data Mining, Washington, DC (2003) 107-121
5. Mooney, R.J., Melville, P., Tang, L.R., Shavlik, J., Dutra, I., Page, D., Santos Costa, V.: Relational data mining with inductive logic programming for link discovery. In Kargupta, H., Joshi, A., Sivakumar, K., Yesha, Y., eds.: Data Mining: Next Generation Challenges and Future Directions. Volume To appear. AAAI Press (2004)
6. Stonebraker, M., Kemnitz, G.: The postgres next-generation database management system. Communications of the ACM 34 (1991) 78-92
7. Fu, Y., Han, J.: Meta-rule-guided mining of association rules in relational databases. In: Proc. 1995 Int'l Workshop, on Knowledge Discovery and Deductive and Object-Oriented Databases. (1995) 39-46
8. Brockhausen, P., Morik, K.: Directaccess of an ilp algorithm to a database management system. In: Proceedings of the MLnet Familiarization Workshop. (1996) 95-110
9. Lisi, F.A., Malerba, D.: Inducing multi-level association rules from multiple relation. Machine Learning 55 (2004) 175-210
10. Ioannidis, Y.E., Poosala, V.: Histogram-based solutions to diverse database estimation problems. IEEE Data Eng. Bull. 18 (1995) 10-18
11. Ioannidis, Y.E., Poosala, V.: Balancing histogram optimality and practicality for query result size estimation. In: SIGMOD Conference. (1995) 233-244
12. Quinlan, J.R., Cameron-Jones, R.M.: FOIL: A midterm report. In: Proceedings of the European Conference on Machine Learning, Vienna, Austria (1993) 3-20
13. Ramakrishnan, R.: Database Management Systems. McGraw-Hill, New York (1998)
14. Pazzani, M., Kibler, D.: The utility of knowledge in inductive learning. Machine Learning 9 (1992) 57-94
15. Pearl, J.: Probabalistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA (1988)
16. Michalski, R.S., Mozetič, I., Hong, J., Lavrač, N.: The multipurpose incremental learning system AQ15 and its testing application to three medical domains. In: Proceedings of the Fifth National Conference on Artificial Intelligence, Philadelphia, PA, Morgan Kaufmann (1986) 1041-1045
17. Hinton, G.E.: Learning distributed representations of concepts. In: Proceedings of the Eighth Annual Conference of the Fifth International Joint Conference on Artificial Intelligence, Amherst, MA, Lawrence Erlbaum (1986) 356-362