• français
    • English
    français
  • Login
Help
View Item 
  •   Home
  • Institut de Recherche de l’École navale (IRENAV)
  • View Item
  • Home
  • Institut de Recherche de l’École navale (IRENAV)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Classification des Signaux sur Graphes par Mesures Spectrales Algébriques

Communication avec acte
Author
BAY-AHMED, Hadj-Ahmed
13094 Institut de Recherche de l'Ecole Navale [IRENAV]
BOUDRAA, Abdel
13094 Institut de Recherche de l'Ecole Navale [IRENAV]
DARE-EMZIVAT, Delphine
13094 Institut de Recherche de l'Ecole Navale [IRENAV]
PREAUX, Yves
13094 Institut de Recherche de l'Ecole Navale [IRENAV]

URI
http://hdl.handle.net/10985/15022
Date
2017

Abstract

La notion de mesure de similarité est très importante dans de nombreux domaines tels que l’apprentissage statistique, la fouille de données ou les sciences cognitives. Dans cet article, nous nous intéressons à la similarité des signaux sur graphes et nous proposons deux nouvelles mesures de similarité spectrales, compactes et efficaces, basées sur la comparaison des spectres propres des graphes, appelées Covariance Spectrale (CS) et Similarité Spectrale Conjointe (SSC). Combinées à un noyau de diffusion sur graphe, ces nouvelles mesures ont permis d’obtenir des performances de classification excellentes sur des données moléculaires réelles, montrant ainsi la pertinence des valeurs propres pour la classification des signaux sur graphes. Les résultats sont comparés à ceux obtenus par les algorithmes k-NN et SVM appliqués sur des graphes projetés dans un espace vectoriel.

Files in this item

Name:
IRENAV_GRETSI_2017_BAYAHMED.pdf
Size:
440.3Kb
Format:
PDF
View/Open

Collections

  • Institut de Recherche de l’École navale (IRENAV)

Related items

Showing items related by title, author, creator and subject.

  • Graph Signals Classification Using Total Variation and Graph Energy Informations 
    Communication avec acte
    BAY-AHMED, Hadj-Ahmed; DARE-EMZIVAT, Delphine; BOUDRAA, Abdel (2017)
    In this work, we consider the problem of graph signals classification. We investigate the relevance of two attributes, namely the total variation (TV) and the graph energy (GE) for graph signals classification. The TV is ...
  • A Joint Spectral Similarity Measure for Graphs Classification 
    Article dans une revue avec comité de lecture
    BAY-AHMED, Hadj-Ahmed; BOUDRAA, Abdel; DARE-EMZIVAT, Delphine (Elsevier, 2019)
    In spite of the simple linear relationship between the adjacency A and the Laplacian L matrices, L=D-A where D is the degrees matrix, these matrices seem to reveal informations about the graph in different ways, where it ...
  • Analyse de la vulnérabilité d’un réseau via la mesure de l’entropie de Von Neumann. 
    Communication avec acte
    BAY-AHMED, Hadj-Ahmed; DARÉ-EMZIVAT, Delphine; BOUDRAA, Abdel-Ouahab (GRETSI, 2019-09)
    In this work, we present a new strategy for measuring the vulnerability of network connections, modeled by a graph, via the variations of the Von Neumann entropy of the density matrix associated to this graph, this one ...
  • On signal denoising by EMD in the frequency domain 
    Communication avec acte
    BAY AHMED, Hadj Ahmed; KOMATY, Ali; DARE, Delphine; BOUDRAA, Abdel-Ouahab (2015)
    In this work a new denoising scheme based on the empirical mode decomposition associated with a frequency analysis is introduced. Compared to classical approaches where the extracted modes are thresholded in time domain, ...
  • Approximation de l’entropie de von Neumann de graphes pour une analyse de vulnérabilité 
    Communication avec acte
    AVERTY, Tristan; DARE-EMZIVAT, Delphine; BOUDRAA, Abdel-Ouahab; PREAUX, Yves (Gretsi, 2022)
    Dans ce travail, nous exploitons la variation de l’entropie de von Neumann de graphes comme mesure de vulnérabilité en proposant une nouvelle forme approchée de cette entropie basée sur des attributs structurels du graphe, ...

Browse

All SAMCommunities & CollectionsAuthorsIssue DateCenter / InstitutionThis CollectionAuthorsIssue DateCenter / Institution

Newsletter

Latest newsletterPrevious newsletters

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales