Show simple document record

dc.contributor.advisorWang, Shengruifr
dc.contributor.authorBouguessa, Mohamedfr
dc.date.accessioned2014-05-16T15:35:32Z
dc.date.available2014-05-16T15:35:32Z
dc.date.created2005fr
dc.date.issued2005fr
dc.identifier.urihttp://savoirs.usherbrooke.ca/handle/11143/4635
dc.description.abstractLa majorité des algorithmes de clustering souffrent du problème de détermination du nombre de clusters qui est souvent laissé à l’utilisateur. À ce problème, plusieurs fonctions appelées indices de validité ont été proposées. Le premier constat ayant attiré notre attention est la difficulté rencontrée par la plupart des indices de validité en présence des données avec une grande variation dans la structure géométrique des clusters, plus particulièrement pour ce qui est de la forme, la densité et l’orientation. Une autre source d’échec de ces indices est le chevauchement entre les clusters. Deuxièmement, nous avons constaté que la plupart des chercheurs utilisent des données communes du domaine public pour valider leurs indices et comparer leurs performances. Peu de recherches évaluent la performance des indices de validité sur des hypothèses formelle de mélange gaussien. Afin de résoudre ces problèmes, nous proposons un nouvel indice de validité et une nouvelle méthode pour une évaluation objective des indices de validité. Notre nouvel indice tient compte de la variation des structures géométriques des clusters, alors que notre nouvelle méthode d’évaluation consiste à générer des données de test valides avec différents degrés de difficultés. Nous avons effectué des expérimentations sur une grande variété de données de test. Notre nouvel indice de validité a démontré une grande fiabilité quand les clusters deviennent de moins en moins séparables.fr
dc.language.isofrefr
dc.publisherUniversité de Sherbrookefr
dc.rights© Mohamed Bouguessafr
dc.titleUne approche objective pour déterminer le nombre de clusters dans le cadre de la classification floue non superviséefr
dc.typeMémoirefr
tme.degree.disciplineInformatiquefr
tme.degree.grantorFaculté des sciencesfr
tme.degree.levelMaîtrisefr
tme.degree.nameM. Sc.fr


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record