Mind change efficient learning
David Bourget (Western Ontario)
David Chalmers (ANU, NYU)
Rafael De Clercq
Ezio Di Nucci
Jack Alan Reynolds
Learn more about PhilPapers
This paper studies efficient learning with respect to mind changes. Our starting point is the idea that a learner that is efficient with respect to mind changes minimizes mind changes not only globally in the entire learning problem, but also locally in subproblems after receiving some evidence. Formalizing this idea leads to the notion of uniform mind change optimality. We characterize the structure of language classes that can be identified with at most α mind changes by some learner (not necessarily effective): A language class L is identifiable with α mind changes iff the accumulation order of L is at most α. Accumulation order is a classic concept from point-set topology. To aid the construction of learning algorithms, we show that the characteristic property of uniformly mind change optimal learners is that they output conjectures (languages) with maximal accumulation order. We illustrate the theory by describing mind change optimal learners for various problems such as identifying linear subspaces and one-variable patterns.
|Keywords||No keywords specified (fix it)|
|Categories||categorize this paper)|
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
|Through your library||
References found in this work BETA
No references found.
Citations of this work BETA
No citations found.
Similar books and articles
Eric Margolis & Stephen Laurence (2011). Learning Matters: The Role of Learning in Concept Acquisition. Mind and Language 26 (5):507-539.
Heiko Spitzeck (2009). Organizational Moral Learning: What, If Anything, Do Corporations Learn From Ngo Critique? [REVIEW] Journal of Business Ethics 88 (1):157 - 173.
Henrik Lagerlund (2011). The Unity of Efficient and Final Causality: The Mind/Body Problem Reconsidered. British Journal for the History of Philosophy 19 (4):587 - 603.
Evelyn Gick & Wolfgang Gick (2001). F.A. Hayek's Theory of Mind and Theory of Cultural Evolution Revisited: Toward and Integrated Perspective. [REVIEW] Mind and Society 2 (1):149-162.
Monica Bucciarelli (2007). How the Construction of Mental Models Improves Learning. Mind and Society 6 (1):67-89.
Sorry, there are not enough data points to plot this chart.
Added to index2009-01-28
Recent downloads (6 months)0
How can I increase my downloads?