Granular Computing is a powerful information processing paradigm for synthesizing advanced pattern recognition systems in non-conventional domains. In this paper, a novel procedure for the automatic synthesis of suitable information granules is proposed. The procedure leverages a joint sensitivity-vs-specificity score that accounts the meaningfulness of candidate information granules for each class considered in the classification problem at hand. Only statistically relevant granules are retained for a graph embedding procedure towards a geometric space, in which standard classification systems can be used without alterations. Performance tests have been carried out by considering open access datasets of fully labelled graphs with arbitrarily complex nodes and/or edges attributes that, by definition, must rely on inexact graph matching procedures to quantify dissimilarities. Two variants of the procedure are investigated: a standard variant, which aims at automatically finding suitable information granules for solving the classification problem as a whole, and a class-specific metric learning variant, in which the optimization procedure is performed in a class-aware fashion. In the latter case, each class will have its own set of information granules, along with the corresponding parameters defining distinct instances of the dissimilarity measure. Computational results show that the proposed algorithm is able to outperform the vast majority of current approaches for graph classification, while at the same time returning a grey-box model, interpretable by field-experts.

An enhanced filtering-based information granulation procedure for graph embedding and classification / Martino, Alessio; Rizzi, Antonello. - In: IEEE ACCESS. - ISSN 2169-3536. - 9:(2021), pp. 15426-15440. [10.1109/ACCESS.2021.3053085]

An enhanced filtering-based information granulation procedure for graph embedding and classification

Alessio Martino
;
2021

Abstract

Granular Computing is a powerful information processing paradigm for synthesizing advanced pattern recognition systems in non-conventional domains. In this paper, a novel procedure for the automatic synthesis of suitable information granules is proposed. The procedure leverages a joint sensitivity-vs-specificity score that accounts the meaningfulness of candidate information granules for each class considered in the classification problem at hand. Only statistically relevant granules are retained for a graph embedding procedure towards a geometric space, in which standard classification systems can be used without alterations. Performance tests have been carried out by considering open access datasets of fully labelled graphs with arbitrarily complex nodes and/or edges attributes that, by definition, must rely on inexact graph matching procedures to quantify dissimilarities. Two variants of the procedure are investigated: a standard variant, which aims at automatically finding suitable information granules for solving the classification problem as a whole, and a class-specific metric learning variant, in which the optimization procedure is performed in a class-aware fashion. In the latter case, each class will have its own set of information granules, along with the corresponding parameters defining distinct instances of the dissimilarity measure. Computational results show that the proposed algorithm is able to outperform the vast majority of current approaches for graph classification, while at the same time returning a grey-box model, interpretable by field-experts.
2021
granular computing
pattern recognition
supervised learning
feature extraction
structural pattern recognition
graph classification
graph embedding
statistical indexes
inexact graph matching
kernel
An enhanced filtering-based information granulation procedure for graph embedding and classification / Martino, Alessio; Rizzi, Antonello. - In: IEEE ACCESS. - ISSN 2169-3536. - 9:(2021), pp. 15426-15440. [10.1109/ACCESS.2021.3053085]
File in questo prodotto:
File Dimensione Formato  
Martino_Enhanced_2021.pdf

Solo gestori archivio

Tipologia: Versione dell'editore
Licenza: Creative commons
Dimensione 6.62 MB
Formato Adobe PDF
6.62 MB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

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/11385/214486
Citazioni
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 5
  • OpenAlex ND
social impact