Paquetage clusteringHierarchiqueTemplate

Algorithme de clustering hierarchique, par single-link et complete-link. Plus de détails...


Classes

class  Noeud
 Cette classe represente un noeud dans un dendogramme de clusters. Plus de détails...

Fonctions

def chargeDonnees
 Initialise l'algorithme.
def fini
 Retourne si tous les clusters ont ete fusionnes.
def distanceClusters
 Distance entre deux clusters.
def reviseClusters
 Fusionne les deux clusters les plus similaires dans la liste NOEUDS.
def afficheResultat
 Affiche le resultat du clustering, i.e. le dendogramme obtenu.


Description détaillée

Algorithme de clustering hierarchique, par single-link et complete-link.

Documentation des fonctions

def clusteringHierarchiqueTemplate.afficheResultat (  ) 

Affiche le resultat du clustering, i.e. le dendogramme obtenu.

Définition à la ligne 110 du fichier clusteringHierarchiqueTemplate.py.

def clusteringHierarchiqueTemplate.chargeDonnees (   methode  ) 

Initialise l'algorithme.

Transforme les donnees en une liste de noeuds, chaque noeud correspondant a un cluster contenant une unique donnee

Paramètres:
methode Methode utilisee ("complete-link" ou "single-link")

Définition à la ligne 67 du fichier clusteringHierarchiqueTemplate.py.

def clusteringHierarchiqueTemplate.distanceClusters (   cluster1,
  cluster2 
)

Distance entre deux clusters.

Consulte la valeur de METHODE pour decider de la methode de calcul de la distance

Paramètres:
cluster1 Premier cluster
cluster2 Deuxieme cluster
Renvoie:
La distance entre cluster1 et cluster2

Définition à la ligne 85 du fichier clusteringHierarchiqueTemplate.py.

def clusteringHierarchiqueTemplate.fini (  ) 

Retourne si tous les clusters ont ete fusionnes.

Renvoie:
True si et seulement si NOEUDS ne contient plus qu'un seul noeud

Définition à la ligne 75 du fichier clusteringHierarchiqueTemplate.py.

def clusteringHierarchiqueTemplate.reviseClusters (  ) 

Fusionne les deux clusters les plus similaires dans la liste NOEUDS.

Définition à la ligne 96 du fichier clusteringHierarchiqueTemplate.py.


Généré le Wed Jan 30 17:16:42 2008 pour Lab 9 : Clustering par  doxygen 1.5.2