arrow
Return

Tree Echo State Networks

delete2013-02-01
delete58
delete
OA
AI
C
Claudio Gallicchio
A
Alessio Micheli *
DOI:10.1016/j.neucom.2012.08.017delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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-theart, although more complex, neural and kernel based models for tree structured data. (C) 2012 Elsevier B.V. All rights reserved.
Keywords:
Reservoir computing
Echo state networks
Learning in tree structured domains
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

U
University of Pisa
Scholars:
3.1W
Papers: 2.4W
Citations: 2.4W
Cited Papers

Cited Papers

Chloramphenicol‐resistant Haemophilus influenzae meningitis in young urban Nigerian children
err2008-01-21
err0
PREAI
errAbdul‐Wahab BR Johnson; Olugbenga A Mokuolu; Boas A Onile
errShare
errSave
errShare
errSave
A general framework for unsupervised processing of structured data
err2004-03-01
err59
errOAAI
errHammer, B; Micheli, A; Sperduti, A; Strickert, M
errShare
errSave
Stability and Volumetric Properties of Asphalt Mixture Containing Waste Plastic
err2017-04-05
err0
errOAAI
errSiti Aminah Abd Kader; Ramadhansyah Putra Jaya; Haryati Yaacob; Mohd Rosli Hainin; Norhidayah Abdul Hassan; Mohd Haziman Wan Ibrahim; Abdullahi Ali Mohamed; Ichwana
errShare
errSave
An experimental unification of reservoir computing methods
err2007-04-01
err835
PREAI
errVerstraeten, D.; Schrauwen, B.; D'Haene, M.; Stroobandt, D.
errShare
errSave
The KEGG resource for deciphering the genome
err2004-01-01
err4.5K
errOAAI
errKanehisa, M; Goto, S; Kawashima, S; Okuno, Y; Hattori, M
errShare
errSave
KEGG as a glycome informatics resource
err2006-07-13
err250
errOAAI
errHashimoto, K; Goto, S; Kawano, S; Aoki-Kinoshita, KF; Ueda, N; Hamajima, M; Kawasaki, T; Kanehisa, M
errShare
errSave
researcher View more