Comment calculer la pureté?

Dans l'analyse en grappes, comment calculer la pureté? Quelle est l'équation?

Je ne cherche pas de code pour le faire pour moi.

entrez la description de l'image ici

Soit $\omega_k$ le cluster k et $c_j$ la classe j.

La pureté est-elle pratiquement exacte? il semble que l'on additionne la quantité de classes véritablement classées par cluster sur la taille de l'échantillon.

source de l'équation

La question est quelle est la relation entre la sortie et l'entrée?

S'il y a vraiment positif (TP), vraiment négatif (TN), faussement positif (FP), faussement négatif (FN). Est-ce ? $Purity = \frac{TP_K}{(TP+TN+FP+FN)}$

clustering Iancovici
la source

Si vous avez juste besoin d'une définition rapide: La recherche google supérieure sur la pureté de clustering ** liens ici qui donne une définition mathématique. (** pour moi, au moins - vos résultats individuels peuvent différer)

Glen_b -Reinstate Monica

Je n'ai aucune idée de ce que vous entendez par «pureté», mais David Colquhoun utilise «le dosage magique noir de la pureté du cœur» comme exemple d'échantillonnage binomial aux pages 111-114 de son excellent manuel Lectures on Biostatistics (1971) qui est disponible en pdf gratuit sur le site de l'auteur: dcscience.net Même si cela n'a rien à voir avec votre question, c'est une belle histoire.

Michael Lew

Dans les arbres de classification, certaines des fonctions permettant de mesurer l'impureté sont: l'erreur de resubstitution, l'indice de gini et l'entropie. (Les arbres de classification effectuent une forme spécifique de clustering, donc je pense que cela devrait être pertinent.) J'espère que cela vous aidera!

Angelorf

Réponses:

Dans le cadre de l'analyse des clusters, la pureté est un critère d'évaluation externe de la qualité des clusters. C'est le pourcentage du nombre total d'objets (points de données) qui ont été classés correctement, dans la plage d'unités [0..1].

P u r i t y = \frac{1}{N} \sum_{i = 1}^{k} m a x_{j} | c_{i} \cap t_{j} |

$Purity = \frac 1 N \sum_{i=1}^k max_j | c_i \cap t_j |$

$N$ $k$ $c_i$ $C$ $t_j$ $c_i$

$c_i$ $t_i$ $c_i$ $t_i$ $c_i$ $t_i$ $c_i$ $c_i$ $t_i$ $c_i \cap t_i$ $max$

$c_i$ $t_i$

   |  T1 |  T2  |  T3
---------------------
C1 |  0  |  53  |  10
C2 |  0  |  1   |  60
C3 |  0  |  16  |  0

$c_i$

Purity = (53 + 60 + 16) / 140 = 0.92142

Snives
la source

pouvez-vous également répondre pour l'entropie?

MonsterMMORPG

ici ma question: stackoverflow.com/questions/35709562/…

MonsterMMORPG

t_{j}

$t_j$

m a x_{j}

$max_{j}$