Document Type
Technical Report
Publication Date
1993
DOI:
10.7936/K7XK8CWQ
Technical Report Number
WUCS-93-52
Abstract
Representation poses important challenges to connectionism. The ability to structurally compose representaitons is critical in achieving the capability considered necessary for cognition. We are investigating distributed patterns that represent structure as part of a larger effort to develop a natural language processor. Recursive Auto-Associative Memory (RAAM) representations show unusual promise as a general vehicle for representing classical symbolic structures in a way that supports compositionality. However, RAAMs are limited to representations for fixed-valence structures and can often be difficult to train. We provide a technique for mapping any ordered collection (forest) of hierarchical structures (trees) into a set of training patterns which can be used effectivelyin training a simple recurrent network (SRN) to develop RAAM-style distributed representations. The advantages in our technique are three-fold: first, the fixed-valence restriction on structures represented by patterns trained with RAAMs is removed; second, representations resulting from training corresponds to ordered forests of labeled trees thereby extending what can be represented in this fashion; and third, training can be accomplished with an auto-associative SRN, making training a much more straightforward process and one which optimally utilizes the n-dimensional space of patterns.
Recommended Citation
Kwasny, Stan C. and Kalman, Barry L., "Tail-Recursive Distributed Representations and Simple Recurrent Networks" Report Number: WUCS-93-52 (1993). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/547
Comments
Permanent URL: http://dx.doi.org/10.7936/K7XK8CWQ