Neuerscheinungen 2017Stand: 2020-02-01 |
Schnellsuche
ISBN/Stichwort/Autor
|
Herderstraße 10 10625 Berlin Tel.: 030 315 714 16 Fax 030 315 714 14 info@buchspektrum.de |
Nesrine Masmoudi
Modèle bio-inspiré pour le clustering de graphes
Applications à la fouille de données et à la distribution de simulations
2017. 200 S. 220 mm
Verlag/Jahr: PRESSES ACADÉMIQUES FRANCOPHONES 2017
ISBN: 3-8381-7346-5 (3838173465)
Neue ISBN: 978-3-8381-7346-7 (9783838173467)
Preis und Lieferzeit: Bitte klicken
Dans ce travail, 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.