{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T22:28:33Z","timestamp":1761949713295,"version":"build-2065373602"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2007,11,8]],"date-time":"2007-11-08T00:00:00Z","timestamp":1194480000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2008,3]]},"DOI":"10.1007\/s10994-007-5031-9","type":"journal-article","created":{"date-parts":[[2007,11,7]],"date-time":"2007-11-07T16:53:42Z","timestamp":1194454422000},"page":"135-150","source":"Crossref","is-referenced-by-count":11,"title":["On the connection between the phase transition of\u00a0the\u00a0covering test and the learning success rate in ILP"],"prefix":"10.1007","volume":"70","author":[{"given":"Erick","family":"Alphonse","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aomar","family":"Osmani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,11,8]]},"reference":[{"key":"5031_CR1","first-page":"35","volume-title":"Nineteenth international conference on machine learning (ICML-2002)","author":"J. Ales-Bianchetti","year":"2002","unstructured":"Ales-Bianchetti, J., Rouveirol, C., & Sebag, M. (2002). Constraint-based learning of long relational concepts. In M. Kaufmann (Ed.), Nineteenth international conference on machine learning (ICML-2002) (pp. 35\u201342), Sydney, NSW, Australia. Los Altos: Kaufmann."},{"key":"5031_CR2","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1007\/978-3-540-30109-7_6","volume-title":"Proceedings of the conference on inductive logic programming","author":"E. Alphonse","year":"2004","unstructured":"Alphonse, E. (2004). Macro-operators revisited in inductive logic programming. In Proceedings of the conference on inductive logic programming (pp. 8\u201325), Porto, Portugal. Berlin: Springer."},{"key":"5031_CR3","volume-title":"Proceedings of the conference on inductive logic programming","author":"E. Alphonse","year":"2006","unstructured":"Alphonse, E., & Rouveirol, C. (2006). Extension of the top-down data-driven strategy to ILP. In Proceedings of the conference on inductive logic programming, Santiago de Compostela, Spain. Berlin: Springer."},{"key":"5031_CR4","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/3540635149_36","volume-title":"Proceedings of the conference on inductive logic programming","author":"H. Blockeel","year":"1997","unstructured":"Blockeel, H., & Raedt, L. D. (1997). Lookahead and discretization in ILP. In N. Lavra\u010d & S. D\u017eeroski (Eds.), Proceedings of the conference on inductive logic programming (Vol. 1297, pp. 77\u201384), 17\u201320 September 1997. Berlin: Springer."},{"key":"5031_CR5","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/S0004-3702(98)00034-4","volume":"101","author":"H. Blockeel","year":"1998","unstructured":"Blockeel, H., & Raedt, L. D. (1998). Top-down induction of first order decision trees. Artificial Intelligence, 101, 285\u2013297.","journal-title":"Artificial Intelligence"},{"key":"5031_CR6","first-page":"431","volume":"4","author":"M. Botta","year":"2003","unstructured":"Botta, M., Giordana, A., Saitta, L., & Sebag, M. (2003). Relational learning as search in a critical region. Journal of Machine Learning Research, 4, 431\u2013463.","journal-title":"Journal of Machine Learning Research"},{"key":"5031_CR7","first-page":"331","volume-title":"Proceedings of the 12th international joint conference on artificial intelligence","author":"P. Cheeseman","year":"1991","unstructured":"Cheeseman, P., Kanefsky, B., & Taylor, W. (1991). Where the really hard problems are. In R. Myopoulos (Ed.), Proceedings of the 12th international joint conference on artificial intelligence (pp. 331\u2013340), Sydney, Australia, August 1991. Los Altos: Kaufmann."},{"key":"5031_CR8","first-page":"261","volume":"3","author":"P. Clark","year":"1989","unstructured":"Clark, P., & Niblett, T. (1989). The CN2 induction algorithm. Machine Learning, 3, 261\u2013283.","journal-title":"Machine Learning"},{"key":"5031_CR9","first-page":"41","volume-title":"Proceedings of the conference on inductive logic programming","author":"W. W. Cohen","year":"1993","unstructured":"Cohen, W. W. (1993). Learnability of restricted logic programs. In S. Muggleton (Ed.), Proceedings of the conference on inductive logic programming (pp. 41\u201372). Szeged: J. Stefan Institute."},{"key":"5031_CR10","first-page":"115","volume-title":"Proceedings of the 12th international conference on machine learning","author":"W. W. Cohen","year":"1995","unstructured":"Cohen, W. W. (1995). Fast effective rule induction. In Proceedings of the 12th international conference on machine learning (pp. 115\u2013123), Tahoe City, CA. Los Altos: Kaufmann."},{"key":"5031_CR11","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s10994-005-5011-x","volume":"58","author":"J. F\u00fcrnkranz","year":"2005","unstructured":"F\u00fcrnkranz, J., & Flach, P. (2005). Roc\u2019n\u2019 rule learning-towards a better understanding of covering algorithms. Machine Learning, 58, 39\u201377.","journal-title":"Machine Learning"},{"key":"5031_CR12","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1023\/A:1007620705405","volume":"41","author":"A. Giordana","year":"2000","unstructured":"Giordana, A., & Saitta, L. (2000). Phase transitions in learning relations. Machine Learning, 41, 217\u201325.","journal-title":"Machine Learning"},{"key":"5031_CR13","first-page":"311","volume-title":"17th international conference on machine learning","author":"A. Giordana","year":"2000","unstructured":"Giordana, A., Saitta, L., Sebag, M., & Botta, M. (2000). Analyzing relational learning in the phase transition framework. In 17th international conference on machine learning (pp. 311\u2013318), Stanford, CA, USA. Los Altos: Kaufmann."},{"key":"5031_CR14","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/3540635149_31","volume-title":"Proceedings of the 7th international workshop on inductive logic programming","author":"G. Gottlob","year":"1997","unstructured":"Gottlob, G., Leone, N., & Scarcello, F. (1997). On the complexity of some inductive logic programming problems. In N. Lavra\u010d & S. D\u017eeroski (Eds.), Proceedings of the 7th international workshop on inductive logic programming (Vol. 1297, pp. 17\u201332). Berlin: Springer."},{"issue":"1","key":"5031_CR15","first-page":"7","volume":"4","author":"D. Haussler","year":"1989","unstructured":"Haussler, D. (1989). Learning conjunctive concepts in structural domains. Machine Learning, 4(1), 7\u201340.","journal-title":"Machine Learning"},{"key":"5031_CR16","first-page":"356","volume-title":"Proceedings of the 5th international joint conference on artificial intelligence","author":"F. Hayes-Roth","year":"1977","unstructured":"Hayes-Roth, F., & McDermott, J. (1977). Knowledge acquisition from structural descriptions. In R. Reddy (Ed.), Proceedings of the 5th international joint conference on artificial intelligence (pp. 356\u2013362). Cambridge: Kaufmann."},{"key":"5031_CR17","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An introduction to computational learning theory","author":"M. J. Kearns","year":"1994","unstructured":"Kearns, M. J., & Vazirani, U. V. (1994). An introduction to computational learning theory. Cambridge: MIT Press."},{"issue":"1","key":"5031_CR18","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0004-3702(85)90084-0","volume":"27","author":"R. E. Korf","year":"1985","unstructured":"Korf, R. E. (1985a). Depth-first iterative-deepening: an optimal admissible tree search. Artificial Intelligence, 27(1), 97\u2013109.","journal-title":"Artificial Intelligence"},{"key":"5031_CR19","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0004-3702(85)90012-8","volume":"26","author":"R. E. Korf","year":"1985","unstructured":"Korf, R. E. (1985b). Macro-operators: a weak method for learning. Artificial Intelligence, 26, 35\u201377.","journal-title":"Artificial Intelligence"},{"key":"5031_CR20","first-page":"472","volume-title":"Proceedings of the 5th national conference on artificial intelligence","author":"P. D. Laird","year":"1986","unstructured":"Laird, P. D. (1986). Inductive inference by refinement. In T. Kehler & S. Rosenschein (Eds.), Proceedings of the 5th national conference on artificial intelligence (Vol.\u00a01, pp. 472\u2013476), August 1986. Los Altos: Kaufmann."},{"key":"5031_CR21","volume-title":"A theory and methodology of inductive learning","author":"R. S. Michalski","year":"1983","unstructured":"Michalski, R. S. (1983). A theory and methodology of inductive learning. Palo Alto: Kaufmann."},{"key":"5031_CR22","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0004-3702(82)90040-6","volume":"18","author":"T. M. Mitchell","year":"1982","unstructured":"Mitchell, T. M. (1982). Generalization as search. Artificial Intelligence, 18, 203\u2013226.","journal-title":"Artificial Intelligence"},{"key":"5031_CR23","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF03037227","volume":"13","author":"S. Muggleton","year":"1995","unstructured":"Muggleton, S. (1995). Inverse entailment and PROGOL. New Generation Computing, 13, 245\u2013286.","journal-title":"New Generation Computing"},{"key":"5031_CR24","volume-title":"Human problem solving","author":"A. Newell","year":"1972","unstructured":"Newell, A., & Simon, H. A. (1972). Human problem solving. Englewood Cliffs: Prentice-Hall."},{"key":"5031_CR25","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/3-540-46016-0_34","volume-title":"MICAI 2002: advances in artificial intelligence","author":"L. Pe\u00f1a-Castillo","year":"2002","unstructured":"Pe\u00f1a-Castillo, L., & Wrobel, S. (2002). On the stability of example-driven learning systems: a case study in multirelational learning. In MICAI 2002: advances in artificial intelligence (pp. 321\u2013330). Berlin: Springer."},{"key":"5031_CR26","volume-title":"Heuristics","author":"J. Pearl","year":"1985","unstructured":"Pearl, J. (1985). Heuristics. Reading: Addison-Wesley."},{"key":"5031_CR27","first-page":"153","volume-title":"Machine intelligence","author":"G. Plotkin","year":"1970","unstructured":"Plotkin, G. (1970). A note on inductive generalization. In Machine intelligence (pp. 153\u2013163). Edinburgh: Edinburgh University Press."},{"issue":"1","key":"5031_CR28","first-page":"81","volume":"1","author":"J. R. Quinlan","year":"1986","unstructured":"Quinlan, J. R. (1986). Induction of decision trees. Machine Learning, 1(1), 81\u2013106.","journal-title":"Machine Learning"},{"issue":"3","key":"5031_CR29","first-page":"239","volume":"5","author":"J. R. Quinlan","year":"1990","unstructured":"Quinlan, J. R. (1990). Learning logical definitions from relations. Machine Learning, 5(3), 239\u2013266.","journal-title":"Machine Learning"},{"key":"5031_CR30","first-page":"746","volume-title":"Proceedings of the 12th international joint conference on artificial intelligence","author":"J. R. Quinlan","year":"1991","unstructured":"Quinlan, J. R. (1991). Determining literals in inductive logic programming. In Proceedings of the 12th international joint conference on artificial intelligence (pp. 746\u2013750), Sydney, New South Wales, Australia. Berlin: Springer."},{"key":"5031_CR31","volume-title":"C4.5: programs for machine learning","author":"J. R. Quinlan","year":"1993","unstructured":"Quinlan, J. R. (1993). C4.5: programs for machine learning. San Mateo: Kaufmann."},{"key":"5031_CR32","first-page":"723","volume-title":"Proceedings of the tenth national conference on artificial intelligence","author":"B. Richards","year":"1992","unstructured":"Richards, B., & Mooney, R. (1992). Learning relations by pathfinding. In Proceedings of the tenth national conference on artificial intelligence (pp. 723\u2013738). San Jose: AAAI Press\/MIT Press."},{"key":"5031_CR33","volume-title":"Artificial intelligence: a modern approach","author":"S. Russell","year":"1995","unstructured":"Russell, S., & Norvig, P. (1995). Artificial intelligence: a modern approach. Englewood Cliffs: Prentice Hall."},{"key":"5031_CR34","first-page":"921","volume-title":"Proceedings. of the 7th int. conference. on artificial intelligence (IJCAI-01)","author":"A. Serra","year":"2001","unstructured":"Serra, A., Giordana, A., & Saitta, L. (2001). Learning on the phase transition edge. In B. Nebel (Ed.), Proceedings. of the 7th int. conference. on artificial intelligence (IJCAI-01) (pp.\u00a0921\u2013926), Seattle, Washington, USA. Los Altos: Kaufmann."},{"key":"5031_CR35","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1192.001.0001","volume-title":"Algorithmic program debugging","author":"E. Shapiro","year":"1983","unstructured":"Shapiro, E. (1983). Algorithmic program debugging. Cambridge: MIT Press."},{"key":"5031_CR36","first-page":"203","volume-title":"Proceedings of the 8th international workshop on machine learning","author":"G. Silverstein","year":"1991","unstructured":"Silverstein, G., & Pazzani, M. J. (1991). Relational cliches: constraining constructive induction during relational learning. In L. Birnbaum & G. Collins (Eds.), Proceedings of the 8th international workshop on machine learning (pp. 203\u2013207), University of California, Irvine. Los Altos: Kaufmann."},{"key":"5031_CR37","first-page":"848","volume-title":"Proceedings of the 8th national conference on artificial intelligence","author":"B. D. Smith","year":"1990","unstructured":"Smith, B. D., & Rosenbloom, P. S. (1990). Incremental non-backtracking focusing: a polynomially bounded generalization algorithm for version spaces. In Proceedings of the 8th national conference on artificial intelligence (pp. 848\u2013853). Boston: AAAI Press\/MIT Press."},{"key":"5031_CR38","unstructured":"Srinivasan, A. (1999). A learning engine for proposing hypotheses (Aleph). http:\/\/web.comlab.ox.ac.uk\/oucl\/research\/areas\/machlearn\/Aleph ."},{"key":"5031_CR39","first-page":"247","volume-title":"Proceedings of the 4th international workshop on inductive logic programming","author":"P. Laag van der","year":"1994","unstructured":"van der Laag, P., & Nienhuys-Cheng, S. H. (1994). A note on ideal refinement operators in ILP. In S. Wrobel (Ed.), Proceedings of the 4th international workshop on inductive logic programming (Vol. 237, pp.\u00a0247\u2013262). Bad Honnef\/Bonn: Gesellschaft f\u00fcr Mathematik und Datenverarbeitung MBH."},{"key":"5031_CR40","first-page":"157","volume-title":"The psychology of computer vision","author":"P. H. Winston","year":"1975","unstructured":"Winston, P. H. (1975). Learning structural descriptions from examples. In P.\u00a0H. Winston (Ed.), The psychology of computer vision (pp. 157\u2013209). New York: McGraw-Hill."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-007-5031-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-007-5031-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-007-5031-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T04:24:19Z","timestamp":1737519859000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-007-5031-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,8]]},"references-count":40,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["5031"],"URL":"https:\/\/doi.org\/10.1007\/s10994-007-5031-9","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[2007,11,8]]}}}