Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 1K vues

    Série TD 5

    Transféré par

    monikaklier
    Le document présente deux exercices de clustering. Le premier concerne le clustering incrémental sur une base de données avec attribut d'infection. Le second concerne l'application des algorithmes k-means et de classification hiérarchique ascendante sur un ensemble de points.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd

    Série TD 5

    Transféré par

    monikaklier
    1K vues2 pages
    Le document présente deux exercices de clustering. Le premier concerne le clustering incrémental sur une base de données avec attribut d'infection. Le second concerne l'application des algorithmes k-means et de classification hiérarchique ascendante sur un ensemble de points.

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOC, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document présente deux exercices de clustering. Le premier concerne le clustering incrémental sur une base de données avec attribut d'infection. Le second concerne l'application des algorithmes k-means et de classification hiérarchique ascendante sur un ensemble de points.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format doc, pdf ou txt
    1K vues2 pages

    Série TD 5

    Transféré par

    monikaklier
    Le document présente deux exercices de clustering. Le premier concerne le clustering incrémental sur une base de données avec attribut d'infection. Le second concerne l'application des algorithmes k-means et de classification hiérarchique ascendante sur un ensemble de points.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format doc, pdf ou txt
    sur 2

    Série TD 5

    Exercice 1 :
    Soit la table suivante où l'attribut Infection représente la classe :

    1. Effectuer un clustering des exemples de la base en utilisant le clustering incrémental avec


    les paramètres suivant :
    - Seuil de distance : 25
    - Ordre de présentation des exemples = ordre dans la table
    - Distance : City blocs
    2. Donner la table de correspondance classe-cluster puis l'affectation des clusters. En déduire
    le taux de clustering.
    Solution :

    2. Correspondance classe-cluster
    Exercice 2 :
    1. Appliquez l’algorithme des k-means, à l’ensemble de points {1, 2, 3, 4, 6, 7, 8, 9}, avec
    comme initialisation les centres 1 et 2. Calculez à chaque itération l’inertie intraclusters et
    l’intertie inter-clusters.
    2. Appliquez maintenant l’algorithme de classification hiérarchique ascendante aux mêmes
    points (si plusieurs fusions sont possibles, commencez par celle qui concerne les points de
    moyenne la plus faible)
    (a) en utilisant une ultramétrique de type saut maximal. Dessinez le dendogramme obtenu, et
    commentez le résultat
    (b) en utilisant une ultramétrique de type saut minimal. Dessinez le dendogramme obtenu,
    commentez le résultat et comparez-le au précédent.

    Vous aimerez peut-être aussi