2013 TreeEchoStateNetworks

From GM-RKB
Jump to navigation Jump to search

Subject Headings: Tree Echo State Network, Echo State Network, Reservoir Computing.

Notes

Cited By

Quotes

Abstract

In this paper we present the Tree Echo State Network (TreeESN) model, generalizing the paradigm of Reservoir Computing to tree structured data. TreeESNs exploit an untrained generalized recursive reservoir, exhibiting extreme efficiency for learning in structured domains. In addition, we highlight through the paper other characteristics of the approach: First, we discuss the Markovian characterization of reservoir dynamics, extended to the case of tree domains, that is implied by the contractive setting of the TreeESN state transition function. Second, we study two types of state mapping functions to map the tree structured state of TreeESN into a fixed-size feature representation for classification or regression tasks. The critical role of the relation between the choice of the state mapping function and the Markovian characterization of the task is analyzed and experimentally investigated on both artificial and real-world tasks. Finally, experimental results on benchmark and real-world tasks show that the TreeESN approach, in spite of its efficiency, can achieve comparable results with state-of-the-art, although more complex, neural and kernel based models for tree structured data.

References

;

 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2013 TreeEchoStateNetworksClaudio Gallicchio
Alessio Micheli
Tree Echo State Networks10.1016/j.neucom.2012.08.0172013