Mind changes and testability: How formal and statistical learning theory converge in the new Riddle of induction
|Abstract||This essay demonstrates a previously unnoticed connection between formal and statistical learning theory with regard to Nelson Goodman’s new riddle of induction. Discussions of Goodman’s riddle in formal learning theory explain how conjecturing “all green” before “all grue” can enhance efficient convergence to the truth, where efficiency is understood in terms of minimizing the maximum number of retractions or “mind changes.” Vapnik-Chervonenkis (VC) dimension is a central concept in statistical learning theory and is similar to Popper’s notion of degrees of testability. I show that for a class inductive problems of which Goodman’s riddle is one example, a reliable inductive method minimizes the maximum number of mind changes exactly if it always conjectures the hypothesis from the set with lowest VC dimension consistent with the data. I also discuss the relevance of these results to language invariance and curve fitting.|
|Keywords||No keywords specified (fix it)|
|Categories||categorize this paper)|
|Through your library||Only published papers are available at libraries|
Similar books and articles
Colin Howson (2011). No Answer to Hume. International Studies in the Philosophy of Science 25 (3):279 - 284.
David Corfield, Bernhard Schölkopf & Vladimir Vapnik (2009). Falsificationism and Statistical Learning Theory: Comparing the Popper and Vapnik-Chervonenkis Dimensions. [REVIEW] Journal for General Philosophy of Science 40 (1):51 - 58.
Oliver Schulte (1999). The Logic of Reliable and Efficient Inquiry. Journal of Philosophical Logic 28 (4):399-438.
Gilbert Harman & Sanjeev Kulkarni, Statistical Learning Theory as a Framework for the Philosophy of Induction.
John D. Norton, The Formal Equivalence of Grue and Green and How It Undoes the New Riddle of Induction.
Robert Kowalenko (2012). Reply to Israel on the New Riddle of Induction. Philosophia 40 (3):549-552.
Daniel Steel (2011). On Not Changing the Problem: A Reply to Howson. International Studies in the Philosophy of Science 25 (3):285 - 291.
Daniel Steel (2009). Testability and Ockham's Razor: How Formal and Statistical Learning Theory Converge in the New Riddle of Induction. [REVIEW] Journal of Philosophical Logic 38 (5):471 - 489.
Added to index2009-01-28
Total downloads23 ( #60,159 of 722,813 )
Recent downloads (6 months)1 ( #60,541 of 722,813 )
How can I increase my downloads?