An automatic classification system coping with graph patterns with node and edge labels belonging to continuous vector spaces is proposed. An algorithm based on inexact matching techniques is used to discover recurrent subgraphs in the original patterns, the synthesized prototypes of which are called symbols. Each original graph is then represented by a vector signature describing it in terms of the presence of symbol instances found in it. This signature is called symbolic histogram. A genetic algorithm is employed for the automatic selection of the relevant symbols, while a K-nn classifier is used as the core inductive inference engine. Performance tests have been carried out using algorithmically generated synthetic data sets. © 2007 IEEE.

Automatic Classification of Graphs by Symbolic Histograms / DEL VESCOVO, Guido; Rizzi, Antonello. - (2007), pp. 410-416. (Intervento presentato al convegno IEEE International Conference on Granular Computing tenutosi a San Jose; United States nel 2-4 Novembre 2007) [10.1109/GRC.2007.4403133].

Automatic Classification of Graphs by Symbolic Histograms

DEL VESCOVO, Guido;RIZZI, Antonello
2007

Abstract

An automatic classification system coping with graph patterns with node and edge labels belonging to continuous vector spaces is proposed. An algorithm based on inexact matching techniques is used to discover recurrent subgraphs in the original patterns, the synthesized prototypes of which are called symbols. Each original graph is then represented by a vector signature describing it in terms of the presence of symbol instances found in it. This signature is called symbolic histogram. A genetic algorithm is employed for the automatic selection of the relevant symbols, while a K-nn classifier is used as the core inductive inference engine. Performance tests have been carried out using algorithmically generated synthetic data sets. © 2007 IEEE.
2007
IEEE International Conference on Granular Computing
Automatic classification; Automatic classification systems; Automatic selection
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Automatic Classification of Graphs by Symbolic Histograms / DEL VESCOVO, Guido; Rizzi, Antonello. - (2007), pp. 410-416. (Intervento presentato al convegno IEEE International Conference on Granular Computing tenutosi a San Jose; United States nel 2-4 Novembre 2007) [10.1109/GRC.2007.4403133].
File allegati a 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: https://hdl.handle.net/11573/63147
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 25
  • ???jsp.display-item.citation.isi??? 21
social impact