Experimental Comparison of Graph-Based Relational Concept Learning with Inductive Logic Programming Systems
We compare our graph-based relational concept learning approach “SubdueCL” with the ILP systems FOIL and Progol. In order to be fair in the comparison, we use the conceptual graphs representation. Conceptual graphs have a standard translation from graphs into logic. In this way, we introduce less bias during the translation process. We experiment with different types of domains. First, we show our experiments with an artificial domain to describe how SubdueCL performs with the conceptual graphs representation. Second, we experiment with several flat and relational domains. The results of the comparison show that the SubdueCL system is competitive with ILP systems in both flat and relational domains.
Unable to display preview. Download preview PDF.
- 2.Cook, D. J., and L. B. Holder. (1994). Substructure Discovery Using Minimum Description Length and Background Knowledge. Journal of Artificial Intelligence Research. 1:231–55.Google Scholar
- 4.Gonzalez, Jesus A. (2001). Empirical and Theoretical Análisis of Relational Concept Learning Using a Graph-Based Representation. Doctoral dissertation, Department of Computer Science, University of Texas at Arlington.Google Scholar
- 5.Gonzalez, Jesus A., L. B. Holder, and Diane J. Cook. (2001). Application of Graph-Based Concept Learning to the Predictive Toxicology Domain. Proceedings of the Predictive Toxicology Challenge Workshop.Google Scholar
- 6.Keogh, E., C. Blake, and C. J. Merz. (1998). In UCI Repository of Machine Learning Databases.Google Scholar
- 7.Lehmann, F. (1992). Semantics Networks in Artificial Intelligence. Oxford: Pergamon Press.Google Scholar
- 9.Muggleton, S. and C. Feng. (1992). Efficient Induction of Logic Programs. Inductive Logic Programming, Academic Press 281–97.Google Scholar
- 10.Rissanen, J. (1989). Stochastic Complexity in Statistical Inquiry. World Scientific Publishing Company.Google Scholar
- 11.Sowa, J. F. (1984). Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley.Google Scholar