Modèle bio-inspiré pour le clustering de graphes : application à la fouille de données et à la distribution de simulations

par Nesrine Masmoudi

Thèse de doctorat en Informatique

Sous la direction de Cyrille Bertelle et de Maher Ben Jemaa.

Le président du jury était Faiez Gargouri.

Le jury était composé de Hanene Azzag, Mustapha Lebbah.

Les rapporteurs étaient Cyril de Runz, Khaled Gedira.


  • Résumé

    Dans ce travail de thèse, nous présentons une méthode originale s’inspirant des comportements des fourmis réelles pour la résolution de problème de classification non supervisée non hiérarchique. Cette approche créée dynamiquement des groupes de données. Elle est basée sur le concept des fourmis artificielles qui se déplacent en même temps de manière complexe avec les règles de localisation simples. Chaque fourmi représente une donnée dans l’algorithme. Les mouvements des fourmis visent à créer des groupes homogènes de données qui évoluent ensemble dans une structure de graphe. Nous proposons également une méthode de construction incrémentale de graphes de voisinage par des fourmis artificielles. Nous proposons deux méthodes qui se dérivent parmi les algorithmes biomimétiques. Ces méthodes sont hybrides dans le sens où la recherche du nombre de classes, de départ, est effectuée par l’algorithme de classification K-Means, qui est utilisé pour initialiser la première partition et la structure de graphe.

  • Titre traduit

    Bio-inspired models for clustering graphs : applications for data mining and distribution of simulations


  • Résumé

    In this work, we present a novel method based on behavior of real ants for solving unsupervised non-hierarchical classification problem. This approach dynamically creates data groups. It is based on the concept of artificial ants moving complexly at the same time with simple location rules. Each ant represents a data in the algorithm. The movements of ants aim to create homogenous data groups that evolve together in a graph structure. We also propose a method of incremental building neighborhood graphs by artificial ants. We propose two approaches that are derived among biomimetic algorithms, they are hybrid in the sense that the search for the number of classes starting, which are performed by the classical algorithm K-Means classification, it is used to initialize the first partition and the graph structure.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Autre version

Modèle bio-inspiré pour le clustering de graphes : application à la fouille de données et à la distribution de simulations


Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Université du Havre. Service commun de la documentation. Bibliothèque centrale.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.
Cette thèse a donné lieu à 1 publication .

Consulter en bibliothèque

à

Informations

  • Sous le titre : Modèle bio-inspiré pour le clustering de graphes : application à la fouille de données et à la distribution de simulations
  • Détails : 1 vol. (177 p.)
  • Notes : Thèse soutenue en co-tutelle.
  • Annexes : Bibliogr. p. [157]-177
La version de soutenance de cette thèse existe aussi sous forme papier.

Où se trouve cette thèse ?

Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.