Publication Details
Title: A Connectionist Model of Unification
Author: A. Stolcke
Group: ICSI Technical Reports
Date: May 1989
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1989/tr-89-032.pdf
Overview:
A general approach to encode and unify recursively nested feature structures in connectionist networks is described. The unification algorithm implemented by the net is based on iterative coarsening of equivalence classes of graph nodes. This method allows the reformulation of unification as a constraint satisfaction problem and enables the connectionist implementation to take full advantage of the potential parallelism inherent in unification, resulting in sublinear time complexity. Moreover, the method is able to process any number of feature structures in parallel, searching for possible unifications and making decisions among mutually exclusive unifications where necessary. Keywords: Unification, constraint satisfaction, connectionism, feature structures.
Bibliographic Information:
ICSI Technical Report TR-89-032
Bibliographic Reference:
A. Stolcke. A Connectionist Model of Unification. ICSI Technical Report TR-89-032, May 1989
Author: A. Stolcke
Group: ICSI Technical Reports
Date: May 1989
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1989/tr-89-032.pdf
Overview:
A general approach to encode and unify recursively nested feature structures in connectionist networks is described. The unification algorithm implemented by the net is based on iterative coarsening of equivalence classes of graph nodes. This method allows the reformulation of unification as a constraint satisfaction problem and enables the connectionist implementation to take full advantage of the potential parallelism inherent in unification, resulting in sublinear time complexity. Moreover, the method is able to process any number of feature structures in parallel, searching for possible unifications and making decisions among mutually exclusive unifications where necessary. Keywords: Unification, constraint satisfaction, connectionism, feature structures.
Bibliographic Information:
ICSI Technical Report TR-89-032
Bibliographic Reference:
A. Stolcke. A Connectionist Model of Unification. ICSI Technical Report TR-89-032, May 1989