Traitement automatique du signal ECG pour l'aide au diagnostic de ...

CHAPITRE 3. EFFET DU SOUS-ÉCHANTILLONNAGE 24
@pré : Le nombre de centroïdes désirés : K
Des données : données
Le nombre de ces données : N
Un concept de distance : métrique
Un nombre d’itérations maximum : NiterMax
@post : Les centroïdes représentant données : Cent
if K ≥ N
erreur !
end
while NON(vérifier convergence) && nombre d’itérations < NiterMax
% encodage
Dist = La matrice de distance entre données et cent au sens de
métrique
Allouer chaque donnée à un groupe représenté par un centroïde grâce
à Dist : chaque donnée va dans le groupe pour lequel le centroïde
est le plus proche
% décodage
Cent = le centre de masse de chaque groupe de données allouées à un
centroïde
if le groupe d’un centroïde ne contient aucune donnée, lui affecter
la donnée la plus éloignée de ce centroïde au sens de métrique
end
end
Table 3.2 – Pseudo-code pour les k-means.
Tout comme les techniques « On The Fly », le résultat de cette technique est
un ensemble de centroïdes R = {r1, ..., rK} où K