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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
