The classification game: combining supervised learning and language evolution

References

• Barron , A. R. 1991 . “ Complexity Regularization with Application to Artificial Neural Networks ” . In Nonparametric Functional Estimation and Related Topics , Edited by: Roussas , G. 561 – 576 . Boston , , MA, and Dordrecht, The Netherlands : Kluwer Academic Publishers .
   Google Scholar
• Blum , A. and Langford , J. PAC-MDL Bounds’, Learning Theory and Kernel Machines . 16th Annual Conference on Learning Theory . Washington , DC . Edited by: Scholköpf , B. and Warmuth , M. K. pp. 344 – 357 . Springer .
   Google Scholar
• Blumer , A. , Ehrenfeucht , A. , Haussler , D. and Warmuth , M. K. 1987 . Occam's Razor . Information Processing Letters , 24 ( 6 ) : 377 – 380 .
   Web of Science ®Google Scholar
• Board , R. and Pitt , L. On the Necessity of Occam Algorithms . Proceedings of the Twenty Second Annual ACM Symposium on the Theory of Computing (STOC) . pp. 54 – 63 .
   Google Scholar
• Bodén , M. and Wiles , J. 2001 . Context-free and Context-sensitive Dynamics in Recurrent Neural Networks . Connection Science , 12 ( 3 & 4 ) : 197 – 210 .
   Web of Science ®Google Scholar
• Brighton , H. 2002 . Compositional Syntax from Cultural Transmission . Artificial Life , 8 ( 1 ) : 25 – 54 .
   PubMed Web of Science ®Google Scholar
• Brighton , H. 2005 . “ Linguistic Evolution and Induction by Minimum Description Length ” . In The Compositionality of Concepts and Meanings: Applications to Linguistics, Psychology and Neuroscience , Edited by: Werning , M. and Machery , E. Frankfurt : Ontos Verlag .
   Google Scholar
• Briscoe , T. 2003 . “ Grammatical Assimilation ” . In Language Evolution: The States of the Art , Edited by: Christiansen , M. H. and Kirby , S. Oxford , , UK : Oxford University Press .
   Google Scholar
• Cangelosi , A. Modeling the evolution of communication: From stimulus associations to grounded symbolic associations . Proceedings of the European Conference on Artificial Life . Berlin . Edited by: Floreano , D. , Nicoud , J. and Mondada , F. pp. 654 – 663 . Springer-Verlag .
   Google Scholar
• Cangelosi , A. and Harnad , S. 2000 . The Adaptive Value of Symbolic Theft over Sensorimotor Toil: Grounding Language in Perceptual Categories . Evolution of Communication , 4 ( 1 ) : 117 – 142 .
   Google Scholar
• Cangelosi , A. and Parisi , D. 1998 . The Emergence of a “Language’ in an Evolving Population of Neural Networks . Connection Science , 10 : 83 – 97 .
   Web of Science ®Google Scholar
• Croft , W. 2001 . Explaining Language Change Longman Group United Kingdom
   Google Scholar
• Diaco , A. , DiCarlo , J. and Santos , J. 2000 . Stanford Medical Students Database . http://scien.stanford.edu/class/ee368/projects2001/dropbox/project16/med_students.tar.gz
   Google Scholar
• Elman , J. L. 1990 . Finding Structure in Time . Cognitive Science , 14 : 179 – 211 .
   Web of Science ®Google Scholar
• Gasser , L. 2007 . “ Some Core Dilemmas of Language Evolution’, Presentation at the Workshop on ” . In Statistical Physics of Social Dynamics: Opinions, Semiotic Dynamics, and Language Erice, Sicily
   Google Scholar
• Griffiths , T. L. and Kalish , M. L. A Bayesian View of Language Evolution by Iterated Learning . Proceedings of the 27th Annual Conference of the Cognitive Science Society .
   Google Scholar
• Hinton , G. and van Camp , D. Keeping Neural Networks Simple . Proceedings of the International Conference on Artificial Neural Networks . Amsterdam . pp. 11 – 18 . Springer-Verlag .
   Google Scholar
• Hochreiter , S. and Schmidhuber , J. 1997 . Flat Minima . Neural Computation , 9 ( 1 ) : 1 – 42 .
   PubMed Web of Science ®Google Scholar
• Hockett , C. F. 1960 . The Origin of Speech . Scientific American , 203 ( 3 ) : 88 – 96 .
   PubMed Web of Science ®Google Scholar
• Kaplan , F. 2005 . Simple models of distributed co-ordination . Connection Science , 17 ( 3–4 ) : 249 – 270 .
   Web of Science ®Google Scholar
• Kärkäinnen , T. and Heikkola , E. 2004 . Robust Formulations for Training Multi-Layer Perceptrons . Neural Computation , 16 ( 4 ) : 837 – 862 .
   Web of Science ®Google Scholar
• Kegl , J. and Iwata , G. Lenguaje de Signos Nicaragüense: A Pidgin Sheds Light on the “Creole?” ASL . Proceedings of the Fourth Annual Meeting of the Pacific Linguistics Conference . Eugene . Edited by: Carlson , R. , DeLancey , S. , Gilden , S. , Payne , D. and Saxena , A. Oregon : University of Oregon, Department of Linguistics .
   Google Scholar
• Kirby , S. 2007 . “ The Evolution of Meaning-space Structure through Iterated Learning ” . In Emergence of Communication and Language , Edited by: Lyon , C. , Nehaniv , C. and Cangelosi , A. 253 – 268 . London : Springer Verlag .
   Google Scholar
• Kirby , S. , Smith , K. and Brighton , H. 2004 . From UG to Universals: Linguistic Adaptation through Iterated Learning . Studies in Language , 28 ( 3 ) : 587 – 607 .
   Web of Science ®Google Scholar
• Kirby , S. , Dowman , M. and Griffiths , T. L. 2007 . Innateness and Culture in the Evolution of Language . PNAS , 104 ( 12 ) : 5241 – 5245 .
   PubMed Web of Science ®Google Scholar
• Li , M. , Tromp , J. and Vitányi , P. 2003 . Sharpening Occam's Razor . Information Processing Letters , 85 ( 5 ) : 267 – 274 .
   Web of Science ®Google Scholar
• Lugosi , G. and Zeger , K. 1996 . Concept Learning Using Complexity Regularization . IEEE Transactions on Information Theory , 42 ( 1 ) : 48 – 54 .
   Web of Science ®Google Scholar
• Markman , E. M. and Wachtel , G. F. 1988 . Children's Use of Mutual Exclusivity to Constrain the Meanings of Words . Cognitive Psychology , 20 : 121 – 157 .
   PubMed Web of Science ®Google Scholar
• Millikan , R. G. 2004 . Varieties of Meaning: The 2002 Jean Nicod Lectures , MIT Press .
   Google Scholar
• Mufwene , S. 2002 . Competition and Selection in Language Evolution . Selection , 3 ( 1 ) : 45 – 56 .
   Google Scholar
• Nowak , M. A. , Plotkin , J. B. and Jansen , V. A.A. 2000 . The Evolution of Syntactic Commmunication . Nature , 404 : 495 – 498 .
   PubMed Web of Science ®Google Scholar
• Oliphant , M. 1997 . “ Formal Approaches to Innate and Learned Communication: Laying the Foundation for Language ” . San Diego : Department of Cognitive Science, University of California .
   Google Scholar
• Omlin , C. W. and Giles , C. L. 1996 . Extraction of Rules from Discrete-Time Recurrent Neural Networks . Neural Networks , 9 ( 1 ) : 41 – 52 .
   Web of Science ®Google Scholar
• Pearlmutter , B. A. and Rosenfeld , R. 1991 . “ Chaitin-Kolmogorov Complexity and Generalization in Neural Networks ” . In Advances in Neural Information Processing Systems 3 , Edited by: Lippman , R. P. , Moody , J. E. and Touretzky , D. S. 925 – 931 . San Mateo , CA : Morgan Kaufmann .
   Google Scholar
• Shannon , C. 1949 . A Mathematical Theory of Communication , Urbana , IL : University of Illinois Press .
   Google Scholar
• Smith , K. , Kirby , S. and Brighton , H. 2003 . Iterated Learning: A Framework for the Emergence of Language . Artificial Life , 9 ( 4 ) : 371 – 386 .
   PubMed Web of Science ®Google Scholar
• Smith , K. , Smith , A. D.M. , Blythe , R. A. and Vogt , P. Cross-situational Learning: A Mathematical Approach . Symbol Grounding and Beyond: Proceedings of the Third International Workshop on the Emergence and Evolution of Linguistic Communication . Edited by: Vogt , P. , Sugita , Y. , Tuci , E. and Nehaniv , C. pp. 31 – 44 . Springer Berlin/Heidelberg .
   Google Scholar
• Solé , R. 2005 . Syntax for free? . Nature , : 434 289
   PubMedGoogle Scholar
• Steels , L. Perceptually Grounded Meaning Creation . Proceedings of the International Conference on Multi-Agent Systems (ICMAS) . Menlo Park , CA . Edited by: Tokoro , M. AAAI Press .
   Google Scholar
• Steels , L. 1998 . The Origins of Ontologies and Communication Conventions in Multi-Agent Systems . Autonomous Agents and Multi-Agent Systems , 1 ( 2 ) : 169 – 194 .
   Google Scholar
• Steels , L. and Kaplan , F. 2002 . “ Bootstrapping grounded word semantics ” . In Linguistic Evolution through Language Acquisition: Formal and Computational Models , Edited by: Briscoe , T. Vol. chap. 3 , Cambridge , , UK : Cambridge University Press .
   Google Scholar
• Steels , L. , Kaplan , F. , McIntyre , A. and Looveren , J. V. 2002 . “ Crucial Factors in the Origins of Word-Meaning ” . In The Transition to Language , Edited by: Wray , A. Vol. chap. 12 , Oxford : Oxford University Press .
   Google Scholar
• Swarup , S. and Gasser , L. Noisy Preferential Attachment and Language Evolution . From Animals to Animats 9: Proceedings of the Ninth International Conference on the Simulation of Adaptive Behavior . September , Rome , Italy .
   Google Scholar
• Swarup , S. and Gasser , L. 2007 . “ The Role of Anticipation in the Emergence of Language ” . In Anticipatory Behavior in Adaptive Learning Systems, LNAI/LNCS , Edited by: Butz , M. , Sigaud , O. , Baldasarre , G. and Pezzulo , G. Berlin : Springer .
   Google Scholar
• Vogt , P. 2005 . On the acquisition and evolution of compositional languages: Sparse input and the productive creativity of children . Adaptive Behavior , 13 ( 4 ) : 325 – 346 .
   Web of Science ®Google Scholar
• Vogt , P. 2006 . “ Language Evolution and Robotics: Issues in Symbol Grounding and Language Acquisition ” . In Artificial Cognition Systems , Edited by: Loula , A. , Gudwin , R. and Queiroz , J. Hershey , PA : Idea Group .
   Google Scholar
• Vogt , P. and Coumans , H. 2003 . Investigating social interaction strategies for bootstrapping lexicon development . Journal of Artificial Societies and Social Simulation , 6 ( 1 )
   Web of Science ®Google Scholar
• Werbos , P. J. 1990 . Backpropagation Through Time: What It Does and How to Do It . Proceedings of the IEEE , 78 ( 10 ) : 1550 – 1560 .
   Web of Science ®Google Scholar