Paquetage kMeansTemplate

Algorithme de k-means. Plus de détails...


Fonctions

def afficheClusters
 Affiche les clusters dans un format lisible.
def formeClusters
 Associe chaque donnee au plus proche noyau.
def recentreNoyau
 Recentre le noyau d'un cluster passe en parametre.
def afficheNoyaux
 Affiche les noyaux dans un format lisible.
def afficheResultat
 Affiche le resultat du clustering, i.e. la liste des clusters.
def chargeDonnees
 Initialise l'algorithme.
def retourneNoyaux
 Retourne la liste des noyaux.
def fini
 Retourne si la liste de clusters passee en parametre est satisfaisante, ou s'il faut continuer a iterer.
def reviseClusters
 Boucle principale qui met a jour les clusters.


Description détaillée

Algorithme de k-means.

Documentation des fonctions

def kMeansTemplate.afficheClusters (   clusters  ) 

Affiche les clusters dans un format lisible.

Paramètres:
clusters Liste des clusters a afficher

Définition à la ligne 24 du fichier kMeansTemplate.py.

def kMeansTemplate.afficheNoyaux (   noyaux  ) 

Affiche les noyaux dans un format lisible.

Paramètres:
noyaux Liste des noyaux a afficher

Définition à la ligne 52 du fichier kMeansTemplate.py.

def kMeansTemplate.afficheResultat (  ) 

Affiche le resultat du clustering, i.e. la liste des clusters.

Définition à la ligne 60 du fichier kMeansTemplate.py.

def kMeansTemplate.chargeDonnees (   k,
  listeNoyaux = None 
)

Initialise l'algorithme.

Construit la liste CLUSTERS. Initialement, le premier cluster contient toutes les donnees (sauf les autres noyaux)

Paramètres:
k Nombre de clusters desires
listeNoyaux Liste des noyaux. Si pas specifiee, prend les k premieres donnees comme noyaux

Définition à la ligne 69 du fichier kMeansTemplate.py.

def kMeansTemplate.fini (  ) 

Retourne si la liste de clusters passee en parametre est satisfaisante, ou s'il faut continuer a iterer.

Renvoie:
True si la liste des noyaux n'a pas change depuis l'iteration precedente

Définition à la ligne 90 du fichier kMeansTemplate.py.

def kMeansTemplate.formeClusters (   noyaux  ) 

Associe chaque donnee au plus proche noyau.

Paramètres:
noyaux Liste des noyaux
Renvoie:
La liste des clusters. La premiere donnee de chaque cluster est son noyau.

Définition à la ligne 37 du fichier kMeansTemplate.py.

def kMeansTemplate.recentreNoyau (   cluster  ) 

Recentre le noyau d'un cluster passe en parametre.

Le nouveau noyau est place en tete de la liste qui represente le cluster.

Paramètres:
cluster Le cluster dont le noyau doit etre recentre
Renvoie:
Le cluster dont le noyau a ete recentre

Définition à la ligne 46 du fichier kMeansTemplate.py.

def kMeansTemplate.retourneNoyaux (  ) 

Retourne la liste des noyaux.

Renvoie:
La liste des premiers elements de chaque cluster

Définition à la ligne 84 du fichier kMeansTemplate.py.

def kMeansTemplate.reviseClusters (  ) 

Boucle principale qui met a jour les clusters.

Définition à la ligne 95 du fichier kMeansTemplate.py.


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