An Efficient Entropy-Based Graph Kernel - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

An Efficient Entropy-Based Graph Kernel

Résumé

Graph kernels are methods used in machine learning algorithms for handling graph-structured data. They are widely used for graph classification in various domains and are particularly valued for their accuracy. However, most existing graph kernels are not fast enough. To address this issue, we propose a new graph kernel based on the concept of entropy. Our method has the advantage of handling labeled and attributed graphs while significantly reducing computation time when compared to other graph kernels. We evaluated our method on several datasets and compared it with various state-of-the-art techniques. The results show a clear improvement in the performance of the initial method. Furthermore, our findings rank among the best in terms of classification accuracy and computation speed compared to other graph kernels.",
Fichier non déposé

Dates et versions

hal-04588283 , version 1 (26-05-2024)

Identifiants

Citer

Aymen Ourdjini, Abd Errahmane Kiouche, Hamida Seba. An Efficient Entropy-Based Graph Kernel. Graph-Based Representations in Pattern Recognition, Sep 2023, Vietri sul Mare, Italy. pp.46-56, ⟨10.1007/978-3-031-42795-4_5⟩. ⟨hal-04588283⟩
8 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More