Académique Documents
Professionnel Documents
Culture Documents
Introdu tion 1
1 Spé i ation 2
2 Con
eption 4
2.1 Les stru
tures . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2 Cas d'utilisation . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3 Démar
he de réalisation 7
3.1 Les stru
tures . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.2 Le
ture du
hier . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.3 Initialisation des
entres des Clusters . . . . . . . . . . . . . . 8
3.4 L'algorithme de CMF . . . . . . . . . . . . . . . . . . . . . . . 9
3.5 Évaluation globale . . . . . . . . . . . . . . . . . . . . . . . . 9
3.6 Évaluation lo
ale . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.7 Fusionnement de mauvais
luster . . . . . . . . . . . . . . . . 11
3.8 Tests sur des diérents exemples . . . . . . . . . . . . . . . . . 11
TABLE DES MATIÈRES
Con lusion 16
Annexe 17
Introdu
tion
1
Chapitre 1
Spé i ation
2
CHAPITRE 1. SPÉCIFICATION
3
Chapitre 2
Con eption
4
CHAPITRE 2. CONCEPTION
5
CHAPITRE 2. CONCEPTION
Démar he de réalisation
stru t data_d
float n;
stru t data_d ∗s ;
7
CHAPITRE 3. DÉMARCHE DE RÉALISATION
};
stru t data_s
};
h√
Cette fon
tion permet d'initialiser E N
entres des
lusters et de rem-
i
plir aléatoirement leurs ara téristiques ave la fon tion rand () qui doit être
8
CHAPITRE 3. DÉMARCHE DE RÉALISATION
Pour
al
uler la
ompa
ité globale,
ette fon
tion a besoin de nombre de
lusters singuliers k
al
ulé par la fon
tion suivante :
9
CHAPITRE 3. DÉMARCHE DE RÉALISATION
∗ v , d a t a ∗ app , d a t a ∗ v 1 ) ;
Une faible valeur de scj indique le plus mauvais
luster à fusionner. Cette
valeur est
al
ulé grâ
e à la fon
tion suivante
10
CHAPITRE 3. DÉMARCHE DE RÉALISATION
11
CHAPITRE 3. DÉMARCHE DE RÉALISATION
13
Chapitre 4
Dans un premier temps, on a trouvé quelques di
ultés pour bien
om-
prendre le problème de
lassi
ation et surtout l'appro
he des
endante. Et
ça nous a pris des heures de le
ture pour bien
omprendre
e que nous devons
faire.
Lors de la programmation, on a eu aussi quelques di
ultés. Par exemple,
on ne savait pas
omment
réer un header le
ar on été habitué à faire
de simple programme dont on n'a pas besoin du header le .
De plus, on a eu problème lors du
al
ul de SC globale
ar parfois
e
nombre est très faible (de l'ordre de 10−7 ) de façon que le programme le
manipule
omme un zéro. Alors pour résoudre
e problème on a faite la
multipli
ation de tous les nombre petits par 10−7 pour pouvoir
hoisir le
nombre SC le plus grand.
Enn, les
hiers qui nous ont été fournie présentent tous un nombre de
14
CHAPITRE 4. LES DIFFICULTÉS RENCONTRÉES
15
Con
lusion
16
Annexe
17
ANNEXE
19
ANNEXE
21
ANNEXE
22