title: Contextual processing of structured data by recursive cascade correlation.
abstract: This paper propose a first approach to deal with contextual information in structured domains by recursive neural networks. The proposed model, i.e., contextual recursive cascade correlation (CRCC), a generalization of the recursive cascade correlation (RCC) model, is able to partially remove the causality assumption by exploiting contextual information stored in frozen units. We formally characterize the properties of CRCC showing that it is able to compute contextual transductions and also some causal supersource transductions that RCC cannot compute. Experimental results on controlled sequences and on a real-world task involving chemical structures confirm the computational limitations of RCC, while assessing the efficiency and efficacy of CRCC in dealing both with pure causal and contextual prediction tasks. Moreover, results obtained for the real-world task show the superiority of the proposed approach versus RCC when exploring a task for which it is not known whether the structural causality assumption holds.
authors.affiliation: Computer Science Department, University of Pisa, 56127 Pisa, Italy. micheli@di.unipi.it
authors.forename: Alessio
authors.initials: A
authors.lastname: Micheli
authors.forename: Diego
authors.initials: D
authors.lastname: Sona
authors.forename: Alessandro
authors.initials: A
authors.lastname: Sperduti
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D003661:Decision Support Techniques; D005246:Feedback; D016247:Information Storage and Retrieval / Q000379:methods*; D016015:Logistic Models; D016571:Neural Networks, Computer; D010363:Pattern Recognition, Automated / Q000379:methods*; D013223:Statistics as Topic