2005 Special Issue: An incremental regression method for graph structured data

Authors:
Menita Carozza;Salvatore Rampone
Affiliations:
Department PEMEIS, Universití del Sannio, Piazzetta Vari, 82100 Benevento, Italy;DSGA and RCOST, Universití del Sannio, Via Port'Arsa 11, 82100 Benevento, Italy
Venue:
Neural Networks - Special issue on neural networks and kernel methods for structured domains
Year:
2005

Citing 4
Cited 0

A training algorithm for optimal margin classifiers

COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
Original Contribution: Mapping neural network derived from the parzen window estimator

Neural Networks
Diffusion Kernels on Graphs and Other Discrete Input Spaces

ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
A Support Vector Machine with a Hybrid Kernel and Minimal Vapnik-Chervonenkis Dimension

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.