The most fascinating aspect of graphs is their ability to encode the information contained in the inner structural organization between its constituting elements. Learning from graphs belong to the so-called Structural Pattern Recognition, from which Graph Embedding emerged as a successful method for processing graphs by evaluating their dissimilarity in a suitable geometric space. In this paper, we investigate the possibility to perform the embedding into a geometric space by leveraging to peculiar constituent graph substructures extracted from training set, namely the maximal cliques, and providing the performances obtained under three main aspects concerning classification capabilities, running times and model complexity. Thanks to a Granular Computing approach, the employed methodology can be seen as a powerful framework able to synthesize models suitable to be interpreted by field-experts, pushing the boundary towards new frontiers in the field of explainable AI and knowledge discovery also in big data contexts.
Exploiting cliques for granular computing-based graph classification / Baldini, Luca; Martino, Alessio; Rizzi, Antonello. - (2020), pp. 1-9. ((Intervento presentato al convegno 2020 International Joint Conference on Neural Networks, IJCNN 2020 tenutosi a Glasgow (UK) [10.1109/IJCNN48605.2020.9206690].
Titolo: | Exploiting cliques for granular computing-based graph classification | |
Autori: | ||
Data di pubblicazione: | 2020 | |
Citazione: | Exploiting cliques for granular computing-based graph classification / Baldini, Luca; Martino, Alessio; Rizzi, Antonello. - (2020), pp. 1-9. ((Intervento presentato al convegno 2020 International Joint Conference on Neural Networks, IJCNN 2020 tenutosi a Glasgow (UK) [10.1109/IJCNN48605.2020.9206690]. | |
Handle: | http://hdl.handle.net/11573/1453613 | |
ISBN: | 978-1-7281-6926-2 | |
Appartiene alla tipologia: | 04b Atto di convegno in volume |
File allegati a questo prodotto
File | Note | Tipologia | Licenza | |
---|---|---|---|---|
Baldini_Copertina-indice_Exploiting-cliques_2020.pdf | Altro materiale allegato | Tutti i diritti riservati (All rights reserved) | Open Access Visualizza/Apri | |
Baldini_Exploiting-cliques_2020.pdf | Versione editoriale (versione pubblicata con il layout dell'editore) | Tutti i diritti riservati (All rights reserved) | Administrator Richiedi una copia |