An incremental regression method for graph structured data.
In this paper, we consider learning problems defined on graph-structured data. We propose an incremental supervised learning algorithm for network-based estimators using diffusion kernels. Diffusion kernel nodes are iteratively added in the training process. For each new node added, the kernel function center and the output connection weight are decided according to an empirical risk driven rule based on an extended chained version of the Nadaraja-Watson estimator. Then the diffusion parameters are determined by a genetic-like optimization technique.
Carozza
Menita
M
Department PEMEIS, Università del Sannio, Piazzetta Vari, 82100 Benevento, Italy. carozza@unisannio.it
Rampone
Salvatore
S
D000465:Algorithms; D003196:Computer Graphics; D003198:Computer Simulation; D006801:Humans; D016247:Information Storage and Retrieval; D016571:Neural Networks, Computer; D012044:Regression Analysis