Quiz 3 : Clustering & Sequential Pattern Mining

Q1. K-means est un clustering orienté…

densité distance graphe texte

Q2. La méthode du coude sert à…

nettoyer les données choisir le nombre de clusters K calculer la confiance trier les données

Q3. Un clustroïde est…

la moyenne des points le point de la base le plus proche du centroïde le point le plus éloigné une valeur aberrante

Q4. Dans K-means, le nouveau centroïde d'un cluster est…

la médiane des points la moyenne des points du cluster un point aléatoire le maximum

Q5. Le SPM diffère du FIM parce que…

il ignore le support l'ordre compte (séquences) il n'a pas de seuil il n'a pas de transactions

Q6. Pourquoi ne construit-on pas de treillis fini en SPM ?

trop de transactions il y a une infinité de combinaisons possibles il n'y a pas de seuil θ les données manquent

Q7. PrefixSpan repose sur…

la génération explicite de candidats les bases de données projetées (croissance de préfixes) un FP-tree des tid-lists verticales

Q8. CloSpan renvoie les séquences…

maximales fermées toutes aléatoires

Q9. Le dendrogramme provient du clustering ___ .

Q10. gSpan fouille des…

itemsets séquences sous-graphes fréquents règles d'association

✓ Vérifier mes réponses ↺ Recommencer