{"type":"ScholarlyArticle","title":"The Problem of Induction and Machine Learning","authors":[{"name":"Francesco Bergadano","slug":"francesco-bergadano","given":"Francesco","family":"Bergadano","affiliation":""}],"abstract":"Are we justified in inferring a general rule from observations that frequently confirm it? This is the usual statement of the problem of induction. The present paper argues that this question is relevant for the understanding of Machine Learning , but insufficient . Research in Machine Learning has prompted another, more fundamental question: the number of possible rules grows exponentially with the size of the examples, and many of them are somehow . confirmed by the data - how are we to choose effectively some rules that have good cha nces of being predictive? We analyze if and how this problem is approached in standard acco unts of induction and show the difficulties that are present. Finally, we suggest that the Explanation -based Learning approach and related methods of knowledge intensive induction could be a partial solution to some of these problems, and help understanding the question of valid induction from a new perspective.","doi":null,"url":"https://ijcai.org/proceedings/1991/158","pdf":"https://ijcai.org/proceedings/1991/0158.pdf","markdown":"https://ijcai.org/proceedings/1991/158.md","bibtex":"https://ijcai.org/proceedings/1991/bibtex/158","volume":{"slug":"1991","title":"Proceedings of the Twelfth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1991","url":"https://ijcai.org/proceedings/1991/","year":1991,"location":"Sydney, New South Wales, Australia","dates":"24-30 August 1991","editors":"John Mylopoulos and Ray Reiter","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Philosophical Foundations","track":"Philosophical Foundations","number":158,"pages":{"first":1073,"last":1079},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}