The concept of a universal learning system as a basis for creating a general mathematical theory of learning
Graduate studies at Western
Minds and Machines 14 (4):453-484 (2004)
|Abstract||The number of studies related to natural and artificial mechanisms of learning rapidly increases. However, there is no general theory of learning that could provide a unifying basis for exploring different directions in this growing field. For a long time the development of such a theory has been hindered by nativists' belief that the development of a biological organism during ontogeny should be viewed as parameterization of an innate, encoded in the genome structure by an innate algorithm, and nothing essentially new is created during this process. Noam Chomsky has claimed, therefore, that the creation of a non-trivial general mathematical theory of learning is not feasible, since any algorithm cannot produce a more complex algorithm. This study refutes the above argumentation by developing a counter-example based on the mathematical theory of algorithms and computable functions. It introduces a novel concept of a Universal Learning System (ULS) capable of learning to control in an optimal way any given constructive system from a certain class. The necessary conditions for the existence of a ULS and its main functional properties are investigated. The impossibility of building an algorithmic ULS for a sufficiently complex class of controlled objects is shown, and a proof of the existence of a non-algorithmic ULS based on the axioms of classical mathematics is presented. It is argued that a non-algorithmic ULS is a legitimate object of not only mathematics, but also the world of nature. These results indicate that an algorithmic description of the organization and adaptive development of biological systems in general is not sufficient. At the same time, it is possible to create a rigorous non-algorithmic general theory of learning as a theory of ULS. The utilization of this framework for integrating learning-related studies is discussed.|
|Keywords||computability creativity physical constructiveness recursive function theory theory of learning|
|Categories||categorize this paper)|
|Through your library||Configure|
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.
Kuo-Chin Chang, Tzung-Pei Hong & Shian-Shyong Tseng (1996). Machine Learning by Imitating Human Learning. Minds and Machines 6 (2):203-228.
Marion Blute (2001). A Single-Process Learning Theory. Behavioral and Brain Sciences 24 (3):529-531.
Kenneth R. Livingston (1998). The Case for General Mechanisms in Concept Formation. Behavioral and Brain Sciences 21 (4):581-582.
Alison Gopnik & Laura Schulz (eds.) (2007). Causal Learning: Psychology, Philosophy, and Computation. Oxford University Press.
Sean A. Fulop (2010). Grammar Induction by Unification of Type-Logical Lexicons. Journal of Logic, Language and Information 19 (3):353-381.
Stewart Ranson, Jane Martin, Jon Nixon & Penny McKeown (1996). Towards a Theory of Learning. British Journal of Educational Studies 44 (1):9 - 26.
Added to index2009-01-28
Total downloads2 ( #246,325 of 739,325 )
Recent downloads (6 months)1 ( #61,243 of 739,325 )
How can I increase my downloads?