{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:14:39Z","timestamp":1725491679263},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540738466"},{"type":"electronic","value":"9783540738473"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73847-3_13","type":"book-chapter","created":{"date-parts":[[2007,9,19]],"date-time":"2007-09-19T03:23:12Z","timestamp":1190172192000},"page":"49-63","source":"Crossref","is-referenced-by-count":6,"title":["Extension of the Top-Down Data-Driven Strategy to ILP"],"prefix":"10.1007","author":[{"given":"Erick","family":"Alphonse","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C\u00e9line","family":"Rouveirol","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Alphonse, E.: Macro-op\u00e9rateurs et S\u00e9lection Relationnelle en Programmation Logique Inductive: th\u00e9orie et algorithmes. PhD thesis, Universit\u00e9 Paris-Sud (2003)"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Alphonse, E., Osmani, A.: On the connection between the phase transition of the covering test and the learning success rate. In: Proc. 16th Conf. of Inductive Logic Programming (2006)","DOI":"10.1007\/978-3-540-73847-3_6"},{"key":"13_CR3","first-page":"256","volume-title":"Proc. ECAI 2000","author":"E. Alphonse","year":"2000","unstructured":"Alphonse, E., Rouveirol, C.: Lazy propositionalization for relational learning. In: Proc. ECAI 2000, pp. 256\u2013260. IOS Press, Amsterdam (2000)"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/S0004-3702(98)00034-4","volume":"101","author":"H. Blockeel","year":"1998","unstructured":"Blockeel, H., De Raedt, L.: Top-down induction of first order decision trees. Artificial Intelligence\u00a0101, 285\u2013297 (1998)","journal-title":"Artificial Intelligence"},{"key":"13_CR5","first-page":"261","volume":"3","author":"P. Clark","year":"1989","unstructured":"Clark, P., Niblett, T.: The CN2 induction algorithm. Machine Learning\u00a03, 261\u2013283 (1989)","journal-title":"Machine Learning"},{"key":"13_CR6","first-page":"115","volume-title":"Proc. 12th ICML","author":"W.W. Cohen","year":"1995","unstructured":"Cohen, W.W.: Fast effective rule induction. In: Proc. 12th ICML, pp. 115\u2013123. Morgan Kaufmann, San Francisco (1995)"},{"key":"13_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/978-3-540-45193-8_25","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2003","author":"S. Givry de","year":"2003","unstructured":"de Givry, S., Larrosa, J., Meseguer, P., Schiex, T.: Solving Max-SAT as weighted CSP. In: Rossi, F. (ed.) CP 2003. LNCS, vol.\u00a02833, pp. 363\u2013376. Springer, Heidelberg (2003)"},{"key":"13_CR8","unstructured":"de Givry, S., Zytnicki, M., Heras, F., Larrosa, J.: Existential arc consistency: Getting closer to full arc consistency in weighted CSP. In: Proc. of IJCAI-05 (2005)"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Eisinger, N.: Subsumption and connection graphs. In: Proc. of IJCA 1981, pp. 480\u2013486. William Kaufmann (1981)","DOI":"10.1007\/978-3-662-02328-0_17"},{"key":"13_CR10","unstructured":"Esposito, F., Laterza, A., Malerba, D., Semeraro, G.: Refinement of Datalog programs. In: Proc. of the MLnet Familiarization Workshop on ILP for KDD, pp. 73\u201394 (1996)"},{"key":"13_CR11","unstructured":"F\u00fcrnkranz, J.: Pruning methods for rule learning algorithms. In: Proc. 4th Int. Workshop on ILP, pp. 321\u2013336 (1994)"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Geibel, P., Wysotzki, F.: A Logical Framework for Graph Theoretical Decision Tree Learning. In: Proc. ILP 1997 (1997)","DOI":"10.1007\/3540635149_46"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Giordana, A., Saitta, L., Sebag, M., Botta, M.: Analyzing relational learning in the phase transition framework. In: Proc. ICML, pp. 311\u2013318 (2000)","DOI":"10.1007\/3-540-39963-1_4"},{"issue":"1","key":"13_CR14","first-page":"7","volume":"4","author":"D. Haussler","year":"1989","unstructured":"Haussler, D.: Learning conjunctive concepts in structural domains. Machine Learning\u00a04(1), 7\u201340 (1989)","journal-title":"Machine Learning"},{"key":"13_CR15","unstructured":"Jagota, A.: Constraint satisfaction and maximum clique. In: Working Notes, AAAI Spring Symposium on AI and NP-hard Problems, pp. 92\u201397 (1993)"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Kaufman, K.A., Michalski, R.S.: Learning from inconsistent and noisy data: The AQ18 approach. In: Proc. of the Eleventh ISMIS, pp. 411\u2013419 (1999)","DOI":"10.1007\/BFb0095128"},{"key":"13_CR17","unstructured":"Kietz, J.-U.: A comparative study of structural most specific generalisations used in machine learning. In: Proc. Third Workshop on ILP, pp. 149\u2013164 (1993)"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Kietz, J.-U.: Some computational lower bounds for the computational complexity of inductive logic programmming. In: Proc. 6th ECML, Vienna, Austria (1993)","DOI":"10.1007\/3-540-56602-3_131"},{"key":"13_CR19","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1007\/978-3-662-04599-2_11","volume-title":"Relational Data Mining","author":"S. Kramer","year":"2001","unstructured":"Kramer, S., Lavrac, N., Flach, P.: Propositionalization approaches to relational data mining. In: Dzeroski, S., Lavrac, N. (eds.) Relational Data Mining, pp. 262\u2013291. Springer, Heidelberg (2001)"},{"key":"13_CR20","unstructured":"Krogel, M.: On Propositionalization for Knowledge Discovery in Relational Databases. PhD thesis, Univ. Magdeburg (2005)"},{"key":"13_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-83189-8","volume-title":"Foundations of Logic Programming","author":"J.W. Lloyd","year":"1987","unstructured":"Lloyd, J.W.: Foundations of Logic Programming, 2nd edn. Springer, Berlin (1987)","edition":"2"},{"key":"13_CR22","first-page":"83","volume":"I","author":"R.S. Michalski","year":"1983","unstructured":"Michalski, R.S.: A theory and methodology of inductive learning. Machine Learning: An Artificial Intelligence Approach\u00a0I, 83\u2013134 (1983)","journal-title":"Machine Learning: An Artificial Intelligence Approach"},{"key":"13_CR23","unstructured":"Michalski, R.S., Wojtusiak, J.: Reasoning with meta-values in AQ learning. Technical report, George Mason University (2006)"},{"key":"13_CR24","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF03037227","volume":"13","author":"S. Muggleton","year":"1995","unstructured":"Muggleton, S.: Inverse entailment and PROGOL. New Generation Computing\u00a013, 245\u2013286 (1995)","journal-title":"New Generation Computing"},{"key":"13_CR25","first-page":"113","volume-title":"Proc. 6th IWML","author":"S.H. Muggleton","year":"1989","unstructured":"Muggleton, S.H., Bain, M., Hayes-Michie, J., Michie, D.: An experimental comparison of human and machine learning formalisms. In: Proc. 6th IWML, San Mateo, CA, pp. 113\u2013118. Morgan Kaufmann, San Francisco (1989)"},{"key":"13_CR26","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/3-540-46016-0_34","volume-title":"MICAI 2002: Advances in Artificial Intelligence","author":"L.P. Castillo","year":"2002","unstructured":"Castillo, L.P., Wrobel, S.: On the stability of example-driven learning systems: A case study in multirelational learning. In: Coello Coello, C.A., de Albornoz, \u00c1., Sucar, L.E., Battistutti, O.C. (eds.) MICAI 2002. LNCS (LNAI), vol.\u00a02313, pp. 321\u2013330. Springer, Heidelberg (2002)"},{"key":"13_CR27","volume-title":"Machine Intelligence","author":"G. Plotkin","year":"1970","unstructured":"Plotkin, G.: A note on inductive generalization. In: Machine Intelligence, vol.\u00a05, Edinburgh University Press, Edinburgh (1970)"},{"issue":"3","key":"13_CR28","first-page":"239","volume":"5","author":"J.R. Quinlan","year":"1990","unstructured":"Quinlan, J.R.: Learning logical definitions from relations. Machine Learning\u00a05(3), 239\u2013266 (1990)","journal-title":"Machine Learning"},{"key":"13_CR29","unstructured":"Scheffer, T., Herbrich, R.: Unbiased assessment of learning algorithms. In: Proc. Int. Joint Conf. on Artificial Intelligence (IJCAI 1997), pp. 798\u2013803 (1997)"},{"key":"13_CR30","series-title":"Lecture Notes in Computer Science","first-page":"312","volume-title":"Inductive Logic Programming","author":"T. Scheffer","year":"1997","unstructured":"Scheffer, T., Herbrich, R., Wysotzki, F.: Efficient \u03b8-subsumption based on graph algorithms. In: Inductive Logic Programming. LNCS, vol.\u00a01314, pp. 312\u2013329. Springer, Heidelberg (1997)"},{"key":"13_CR31","unstructured":"Sebag, M.: Delaying the choice of bias: a disjunctive version space approach. In: Proc. 13th ICML, pp. 444\u2013452 (1996)"},{"key":"13_CR32","first-page":"277","volume-title":"Advances In Inductive Logic Programming","author":"M. Sebag","year":"1996","unstructured":"Sebag, M., Rouveirol, C.: Constraint inductive logic programming. In: Advances In Inductive Logic Programming, pp. 277\u2013294. IOS Press, Amsterdam (1996)"},{"issue":"1\/2","key":"13_CR33","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1023\/A:1007629922420","volume":"38","author":"M. Sebag","year":"2000","unstructured":"Sebag, M., Rouveirol, C.: Resource-bounded relational reasoning: Induction and deduction through stochastic matching. Machine Learning\u00a038(1\/2), 41\u201362 (2000)","journal-title":"Machine Learning"},{"key":"13_CR34","unstructured":"Smith, B.D., Rosenbloom, P.S.: Incremental non-backtracking focusing: A polynomially bounded generalization algorithm for version spaces. In: Proc. 8th AAAI, pp. 848\u2013853 (1990)"},{"key":"13_CR35","unstructured":"Srinivasan, A.: A learning engine for proposing hypotheses (Aleph) (1999)"},{"key":"13_CR36","unstructured":"Srinivasan, A., Muggleton, S., King, R.D.: Comparing the use of background knowledge by inductive logic programming systems. In: De Raedt, L. (ed.) Proc. of the 5th ILP Workshop, pp. 199\u2013230. Scientific Report, K.U.Leuven (1995)"},{"key":"13_CR37","series-title":"Lecture Notes in Computer Science","first-page":"307","volume-title":"Machine Learning: ECML-94","author":"P.R.J. Laag van der","year":"1994","unstructured":"van der Laag, P.R.J., Nienhuys-Cheng, S-H.: Existence and nonexistence of complete refinement operators. In: Bergadano, F., De Raedt, L. (eds.) Machine Learning: ECML-94. LNCS, vol.\u00a0784, pp. 307\u2013322. Springer, Heidelberg (1994)"},{"key":"13_CR38","first-page":"99","volume":"4","author":"K. VanLehn","year":"1989","unstructured":"VanLehn, K.: Efficient specialization of relational concepts. Machine Learning\u00a04, 99\u2013106 (1989)","journal-title":"Machine Learning"},{"key":"13_CR39","first-page":"157","volume-title":"The Psychology of Computer Vision","author":"P.H. Winston","year":"1975","unstructured":"Winston, P.H.: Learning structural descriptions form examples. In: Winston, P.H. (ed.) The Psychology of Computer Vision, pp. 157\u2013209. McGraw-Hill, New York (1975)"},{"key":"13_CR40","doi-asserted-by":"crossref","unstructured":"Zucker, J.-D., Ganascia, J.-G.: Selective reformulation of examples in concept learning. In: Proc. 11th ICML, pp. 352\u2013360 (1994)","DOI":"10.1016\/B978-1-55860-335-6.50050-7"}],"container-title":["Lecture Notes in Computer Science","Inductive Logic Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73847-3_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T05:44:11Z","timestamp":1684043051000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73847-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540738466","9783540738473"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73847-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}