Recursive Neural Networks and Graphs: Dealing with Cycles

Recursive neural networks are a powerful tool for processing structured data. According to the recursive learning paradigm, the input information consists of directed positional acyclic graphs (DPAGs). In fact, recursive networks are fed following the partial order defined by the links of the graph. Unfortunately, the hypothesis of processing DPAGs is sometimes too restrictive, being the nature of some real–world problems intrinsically cyclic. In this paper, the methodology proposed in [1, 2] to process cyclic directed graphs is tested on some interesting problems in the field of structural pattern recognition. Such preliminary experimentation shows very promising results.

• Type: Conference
• Year: 2005
• Where: WIRN
• Authors: Monica Bianchini, Marco Gori, Lorenzo Sarti, Franco Scarselli
• Keywords: Artificial Intelligence, Positional Acyclic Graphs, Recursive Learning Paradigm, Recursive Neural Networks, WIRN 2005