{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:31:00Z","timestamp":1760707860852},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540001706"},{"type":"electronic","value":"9783540361695"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36169-3_22","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T04:27:32Z","timestamp":1186892852000},"page":"263-277","source":"Crossref","is-referenced-by-count":5,"title":["A Pathology of Bottom-Up Hill-Climbing in Inductive Rule Learning"],"prefix":"10.1007","author":[{"given":"Johannes","family":"F\u00fcrnkranz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,11,8]]},"reference":[{"key":"22_CR1","first-page":"5","volume":"8","author":"Z. F. Bergadano","year":"1992","unstructured":"Zhang] F. Bergadano, S. Matwin, R. S. Michalski, and J. Zhang. Learning twotieredd escriptions of flexible concepts: The POSEIDON system. Machine Learning, 8:5\u201343, 1992.","journal-title":"Machine Learning"},{"key":"22_CR2","unstructured":"C. L. Blake and C. J. Merz. UCI repository of machine learning databases. http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html , 1998. Department of Information andComputer Science, University of California at Irvine, Irvine CA."},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Y. Chevaleyre and J.-D. Zucker. A framework for learning rules from multiple instance data. In L. D. Raedt and P. Flach, editors, Proceedings ofthe 12th European Conference on Machine Learning (ECML-01), pages 49\u201360, Freiburg, Germany, 2001. Springer-Verlag.","DOI":"10.1007\/3-540-44795-4_5"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"P. Clark and R. Boswell. Rule induction with CN2: Some recent improvements. In Proceedings ofthe 5th European Working Session on Learning (EWSL-91), pages 151\u2013163, Porto, Portugal, 1991. Springer-Verlag.","DOI":"10.1007\/BFb0017011"},{"issue":"4","key":"22_CR5","first-page":"261","volume":"3","author":"P. Clark","year":"1989","unstructured":"P. Clark and T. Niblett. The CN2 induction algorithm. Machine Learning, 3(4): 261\u2013283, 1989.","journal-title":"Machine Learning"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"W. W. Cohen. Fast effective rule induction. In A. Prieditis and S. Russell, editors, Proceedings ofthe 12th International Conference on Machine Learning (ML-95), pages 115\u2013123, Lake Tahoe, CA, 1995. Morgan Kaufmann.","DOI":"10.1016\/B978-1-55860-377-6.50023-2"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"L. De Raedt. Attribute value learning versus inductive logic programming: The missing links (extended abstract). In D. Page, editor, Proceedings ofthe 8th International Conference on Inductive Logic Programming (ILP-98), pages 1\u20138. Springer-Verlag, 1998.","DOI":"10.1007\/BFb0027304"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"L. De Raedt and W. Van Laer. Inductive constraint logic. In Proceedings ofthe 5th Workshop on Algorithmic Learning Theory (ALT-95). Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60454-5_30"},{"key":"22_CR9","first-page":"141","volume":"24","author":"P. Domingos","year":"1996","unstructured":"P. Domingos. Unifying instance-basedandrule-based induction. Machine Learning, 24:141\u2013168, 1996.","journal-title":"Machine Learning"},{"key":"22_CR10","unstructured":"S. D\u017eeroski and I. Bratko. Handling noise in Inductive Logic Programming. In S. H. Muggleton and K. Furukawa, editors, Proceedings ofthe 2nd International Workshop on Inductive Logic Programming (ILP-92), number TM-1182 in ICOT Technical Memorandum, pages 109\u2013125, Tokyo, Japan, 1992. Institue for New Generation Computer Technology."},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"J. F\u00fcrnkranz. Fossil: A robust relational learner. In F. Bergadano and L. De Raedt, editors, Proceedings ofthe 7th European Conference on Machine Learning (ECML-94), volume 784 of Lecture Notes in Artificial Intelligence, pages 122\u2013137, Catania, Italy, 1994. Springer-Verlag.","DOI":"10.1007\/3-540-57868-4_54"},{"issue":"2","key":"22_CR12","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1023\/A:1007329424533","volume":"27","author":"J. F\u00fcrnkranz","year":"1997","unstructured":"J. F\u00fcrnkranz. Pruning algorithms for rule learning. Machine Learning, 27(2): 139\u2013171, 1997.","journal-title":"Machine Learning"},{"issue":"1","key":"22_CR13","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1023\/A:1006524209794","volume":"13","author":"J. F\u00fcrnkranz","year":"1999","unstructured":"J. F\u00fcrnkranz. Separate-and-conquer rule learning. Artificial Intelligence Review, 13(1):3\u201354, February 1999.","journal-title":"Artificial Intelligence Review"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"J. F\u00fcrnkranz and G. Widmer. Incremental Reduced Error Pruning. In W. Cohen and H. Hirsh, editors, Proceedings ofthe 11th International Conference on Machine Learning (ML-94), pages 70\u201377, New Brunswick, NJ, 1994. Morgan Kaufmann.","DOI":"10.1016\/B978-1-55860-335-6.50017-9"},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1023\/A:1008787919756","volume":"14","author":"K. A. Kaufman","year":"2000","unstructured":"K. A. Kaufman and R. S. Michalski. An adjustable rule learner for pattern discovery using the AQ methodology. Journal ofIntelligent Information Systems, 14:199\u2013216, 2000.","journal-title":"Journal ofIntelligent Information Systems"},{"issue":"1-2","key":"22_CR16","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/S0004-3702(97)00043-X","volume":"97","author":"R. Kohavi","year":"1997","unstructured":"R. Kohavi and G.H. John. Wrappers for feature subset selection. Artificial Intelligence, 97(1-2):273\u2013324, 1997. Special Issue on Relevance.","journal-title":"Artificial Intelligence"},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"N. Lavra\u010d, P. Flach, and B. Zupan. Rule evaluation measures: A unifying view. In S. D\u017eeroski and P. Flach, editors, Ninth International Workshop on Inductive Logic Programming (ILP\u201999), volume 1634 of Lecture Notes in Artificial Intelligence, pages 174\u2013185. Springer-Verlag, June 1999.","DOI":"10.1007\/3-540-48751-4_17"},{"key":"22_CR18","unstructured":"R. S. Michalski. On the quasi-minimal solution of the covering problem. In Proceedings of the 5th International Symposium on Information Processing (FCIP-69), volume A3 (Switching Circuits), pages 125\u2013128, Bled, Yugoslavia, 1969."},{"key":"22_CR19","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/TPAMI.1980.4767034","volume":"2","author":"R. S. Michalski","year":"1980","unstructured":"R. S. Michalski. Pattern recognition andrule-guided inference. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2:349\u2013361, 1980.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"22_CR20","unstructured":"R. S. Michalski, I. Mozeti\u010d, J. Hong, and N. Lavra\u010d. The multi-purpose incremental learning system AQ15 and its testing application to three medical domains. In Proceedings ofthe 5th National Conference on Artificial Intelligence (AAAI-86), pages 1041\u20131045, Philadelphia, PA, 1986."},{"issue":"34","key":"22_CR21","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF03037227","volume":"13","author":"S. H. Muggleton","year":"1995","unstructured":"S. H. Muggleton. Inverse entailment and Progol. New Generation Computing, 13 (3,4):245\u2013286, 1995. Special Issue on Inductive Logic Programming.","journal-title":"New Generation Computing"},{"key":"22_CR22","unstructured":"S. H. Muggleton and C. Feng. Efficient induction of logic programs. In Proceedings ofthe 1st Conference on Algorithmic Learning Theory, pages 1\u201314, Tokyo, Japan, 1990."},{"key":"22_CR23","first-page":"239","volume":"5","author":"J. R. Quinlan","year":"1990","unstructured":"J. R. Quinlan. Learning logical definitions from relations. Machine Learning, 5: 239\u2013266, 1990.","journal-title":"Machine Learning"},{"key":"22_CR24","doi-asserted-by":"crossref","unstructured":"J. R. Quinlan. Determinate literals in inductive logic programming. In Proceedings of the 8th International Workshop on Machine Learning (ML-91), pages 442\u2013446, 1991.","DOI":"10.1016\/B978-1-55860-200-7.50091-X"},{"issue":"34","key":"22_CR25","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/BF03037228","volume":"13","author":"J. R. Quinlan","year":"1995","unstructured":"J. R. Quinlan and R. M. Cameron-Jones. Induction of logic programs: FOIL and relatedsystems. New Generation Computing, 13(3,4):287\u2013312, 1995. Special Issue on Inductive Logic Programming.","journal-title":"New Generation Computing"},{"key":"22_CR26","unstructured":"G. I. Webb. Learning disjunctive class descriptions by least generalisation. Technical Report TR C92\/9, Deakin University, School of Computing & Mathematics, Geelong, Australia, September 1992."},{"key":"22_CR27","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/0933-3657(92)90010-M","volume":"4","author":"G. I. Webb","year":"1992","unstructured":"G. I. Webb and J. W. M. Agar. Inducing diagnostic rules for glomerular disease with the DLG machine learning algorithm. Artificial Intelligence in Medicine, 4: 419\u2013430, 1992.","journal-title":"Artificial Intelligence in Medicine"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36169-3_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T23:40:43Z","timestamp":1556754043000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36169-3_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540001706","9783540361695"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-36169-3_22","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}