Learning from structured data (i.e. graphs) is a topic that has recently received the attention of the machine learning community, which proposed connectionist models such as recursive neural nets (RNN) and graph neural nets (GNN). In spite of their sound theoretical properties, RNNs and GNNs suffer some drawbacks that may limit their application. This paper outlines an alternative connectionist framework for learning discriminant functions over structured data. The approach, albeit preliminary, is simple and suitable to maximum-a-posteriori classification of broad families of graphs, and overcomes some limitations of RNNs and GNNs. The idea is to describe a graph as an algebraic relation, i.e. as a subset of the Cartesian product. The class-posterior probabilities given the relation are reduced to products of probabilistic quantities estimated using a multilayer perceptron. Experimental comparisons on tasks that were previously solved via RNNs and GNNs validate the approach.

Trentin, E., & E., D.I. (2007). A Simple and Effective Neural Model for the Classification of Structured Patterns. In Proceedings of KES 2007 (1) (pp.9-16). Springer [10.1007/978-3-540-74819-9_2].

A Simple and Effective Neural Model for the Classification of Structured Patterns

TRENTIN, EDMONDO;
2007

Abstract

Learning from structured data (i.e. graphs) is a topic that has recently received the attention of the machine learning community, which proposed connectionist models such as recursive neural nets (RNN) and graph neural nets (GNN). In spite of their sound theoretical properties, RNNs and GNNs suffer some drawbacks that may limit their application. This paper outlines an alternative connectionist framework for learning discriminant functions over structured data. The approach, albeit preliminary, is simple and suitable to maximum-a-posteriori classification of broad families of graphs, and overcomes some limitations of RNNs and GNNs. The idea is to describe a graph as an algebraic relation, i.e. as a subset of the Cartesian product. The class-posterior probabilities given the relation are reduced to products of probabilistic quantities estimated using a multilayer perceptron. Experimental comparisons on tasks that were previously solved via RNNs and GNNs validate the approach.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11365/23620
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo