A Multi-word-agent Autonomous Learning Model for Regulating Word Combination Strength

Words are basic structural units of language that combine with each other to form sentences. The learning strength of combinative relations between words is of key importance in sentence structure analysis. Inspired by the analogies between words and lymphocytes, a multi-word-agent autonomous learning model based on an artificial immune system is proposed to learn word combination strength. The model is constructed via Cellular Automation, and words are modeled as B cell word agents and as antigen word agents. The language network is then simulated as an immune network. Meanwhile, Spreading Activation is employed to simulate idiotypic interactions between B cells. This research provides a completely new perspective on language and words and introduces biologically inspired processes from immune systems into the proposed model. The most significant advantage of the model is the ability of continuous learning and the concise implementation method. According to the graph-based dependency parsing method, the syntax dependency tree of a sentence can be predicted based on word combination strength in a bottom-up paradigm, from pairs of smaller structures to larger structures. Therefore, the effectiveness of the model can be verified by sentence dependency parsing. The experimental results on the Penn Chinese Treebank 5.1 indicate that our model can effectively and continuously learn word combination strength.

[1]  F Castiglione,et al.  Design and implementation of an immune system simulator , 2001, Comput. Biol. Medicine.

[2]  Fernando Niño,et al.  Recent Advances in Artificial Immune Systems: Models and Applications , 2011, Appl. Soft Comput..

[3]  Yi Guan,et al.  Multi-word-Agent Autonomy Learning Based on Adaptive Immune Theories , 2013 .

[4]  Liangpei Zhang,et al.  An Adaptive Artificial Immune Network for Supervised Classification of Multi-/Hyperspectral Remote Sensing Imagery , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[5]  F. Burnet The clonal selection theory of acquired immunity , 1959 .

[6]  Jason Eisner,et al.  Three New Probabilistic Models for Dependency Parsing: An Exploration , 1996, COLING.

[7]  I. Cohen Tending Adam's Garden: Evolving the Cognitive Immune Self , 2004 .

[8]  A. Perelson Immune Network Theory , 1989, Immunological reviews.

[9]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[10]  Jerne Nk Towards a network theory of the immune system. , 1974 .

[11]  Jinfeng Yang,et al.  Lymphocyte-style word representations , 2014, 2014 IEEE International Conference on Information and Automation (ICIA).

[12]  John E. Hunt,et al.  Learning using an artificial immune system , 1996 .

[13]  Leandro Nunes de Castro,et al.  aiNet: An Artificial Immune Network for Data Analysis , 2002 .

[14]  Allan Collins,et al.  A spreading-activation theory of semantic processing , 1975 .

[15]  Joakim Nivre,et al.  MaltParser: A Data-Driven Parser-Generator for Dependency Parsing , 2006, LREC.

[16]  W. Ross Ashby,et al.  Principles of the Self-Organizing System , 1991 .

[17]  Yi Jiang,et al.  On Cellular Automaton Approaches to Modeling Biological Cells , 2003, Mathematical Systems Theory in Biology, Communications, Computation, and Finance.

[18]  Jinfeng Yang,et al.  Words Are Analogous To Lymphocytes: A Multi-Word-Agent Autonomous Learning Model , 2014, ICSEng.

[19]  Pei He,et al.  A decision hyper plane heuristic based artificial immune network classification algorithm , 2013 .

[20]  Stephen Clark,et al.  A Tale of Two Parsers: Investigating and Combining Graph-based and Transition-based Dependency Parsing , 2008, EMNLP.

[21]  Xiaolong Jin,et al.  Autonomy Oriented Computing: From Problem Solving to Complex Systems Modeling (Multiagent Systems, Artificial Societies, and Simulated Organizations) , 2004 .

[22]  Richard Hudson,et al.  An Introduction to Word Grammar , 2010 .

[23]  Fei Xia,et al.  The Penn Chinese TreeBank: Phrase structure annotation of a large corpus , 2005, Natural Language Engineering.

[24]  Jonathan Timmis,et al.  Artificial Immune Recognition System (AIRS): An Immune-Inspired Supervised Learning Algorithm , 2004, Genetic Programming and Evolvable Machines.

[25]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[26]  P E Seiden,et al.  A computer model of cellular interactions in the immune system. , 1992, Immunology today.

[27]  Joakim Nivre,et al.  Analyzing and Integrating Dependency Parsers , 2011, CL.

[28]  Koby Crammer,et al.  Online Large-Margin Training of Dependency Parsers , 2005, ACL.

[29]  Bin He,et al.  Representing Words as Lymphocytes , 2014, AAAI.

[30]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..