Abstract
Although ILP-based concept discovery systems have applications in a wide range of domains, they still suffer from scalability and efficiency issues. One of the reasons for the efficiency problem is high number of query executions necessary in the concept discovery process. Due to refinement operator of ILP-based systems, these queries repeat frequently. In this work we propose a method to improve hash table hit ratio for repeating queries of ILP-based concept discovery systems with memoization capabilities. The proposed method introduces modifications on search space evaluation and covering steps of such systems. Experimental results show that the proposed method improves the hash table hit count of ILP-based concept discovery systems with an affordable cost of extra memory consumption.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Muggleton, S.: Inductive logic programming. In: Wilson, R.A., Keil, F.C. (eds.) The MIT Encyclopedia of the Cognitive Sciences (MITECS). MIT Press, Cambridge (1999)
Dzeroski, S.: Multi-relational data mining: an introduction. SIGKDD Explor. 5(1), 1–16 (2003)
Bratko, I., King, R.D.: Applications of inductive logic programming. SIGART Bull. 5(1), 43–49 (1994)
Blockeel, H., Dehaspe, L., Demoen, B., Janssens, G., Vandecasteele, H.: Improving the efficiency of inductive logic programming through the use of query packs. J. Artif. Intell. Res. 16, 135–166 (2002)
Costa, V.S., Srinivasan, A., Camacho, R., Blockeel, H., Demoen, B., Janssens, G., Struyf, J., Vandecasteele, H., Laer, W.V.: Query transformations for improving the efficiency of ILP systems. J. Mach. Learn. Res. 4, 465–491 (2003)
Mutlu, A., Berk, M.A., Senkul, P.: Improving the time efficiency of ilp-based multi-relational concept discovery with dynamic programming approach. In: ISCIS, pp. 43–50 (2010)
Struyf, J., Blockeel, H.: Query optimization in inductive logic programming by reordering literals. In: ILP, pp. 329–346 (2003)
Mutlu, A., Senkul, P., Kavurucu, Y.: Improving the scalability of ILP-based multi-relational concept discovery system through parallelization. Knowl. Based Syst. 24, 352–368 (2012)
Rocha, R., Fonseca, N.A., Costa, V.S.: On applying tabling to inductive logic programming. In: ECML, pp. 707–714 (2005)
Quinlan, J.R.: Learning logical definitions from relations. Mach. Learn. 5(3), 239–266 (1990)
Srinivasan, A.: The Aleph manual. http://www.comlab.ox.ac.uk/activities/machinelearning/Aleph/ (1999)
Dehaspe, L., De Raedt, L.: Mining association rules in multiple relations. In: ILP, pp. 125–132 (1997)
Sebag, M., Rouveirol, C.: Tractable induction and classification in first order logic via stochastic matching. In: IJCAI, pp. 888–893 (1997)
Srinivasan, A.: A study of two sampling methods for analyzing large datasets with ILP. Data Min. Knowl. Discov. 3(1), 95–123 (1999)
Rocha, R., Silva, F., Costa, V.S.: YapTab: a tabling engine designed to support parallelism. In: TAPD, pp. 77–87 (2000)
Kavurucu, Y., Senkul, P., Toroslu, I.H.: Concept discovery on relational databases: new techniques for search space pruning and rule quality improvement. Knowl. Based Syst. 23(8), 743–756 (2010)
Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.I.: Fast discovery of association rules. In: Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 307–328. AAAI/MIT Press, Cambridge (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Mutlu, A., Senkul, P. (2013). Improving Hash Table Hit Ratio of an ILP-Based Concept Discovery System with Memoization Capabilities. In: Gelenbe, E., Lent, R. (eds) Computer and Information Sciences III. Springer, London. https://doi.org/10.1007/978-1-4471-4594-3_27
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4594-3_27
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4593-6
Online ISBN: 978-1-4471-4594-3
eBook Packages: EngineeringEngineering (R0)