clustering - automatictn

METHODES DE CLUSTERING
Présenté par : MOHSEN BEN
HASSINE

PLAN
I. Principe de base du clustering ….3
II. Les Méthodes de clustering ...13
III. Gene Ontology …46
2

3
I. Principe de base du clustering

5
Qu’est ce qu’un bon clustering ?
Une bonne méthode de regroupement permet de
garantir
Une grande similarité intra-groupe
Une faible similarité inter-groupe
La qualité d’un regroupement dépend donc de la
mesure de similarité utilisée par la méthode et
de son implémentation

6
Structures de données
Matrice de données
Matrice de similarité
d(i,j): distance
np
x...
nf
x...
n1
x............... ip
x...
if
x...
i1
x............... 1p
x...
1f
x...
11
x
0...)2,()1,( ::: )2,3() ...ndnd
0dd(3,1 0d(2,1)
0