0

I would like to calculate entropy of this example scheme

http://nlp.stanford.edu/IR-book/html/htmledition/evaluation-of-clustering-1.html

enter image description here

Equation of entropy

Then the entropy is (the first line)

enter image description here

So entropy is for this scheme

For the first cluster - ( (5/6)*Log(5/6) + (1/6)*Log(1/6) ) 
For the second cluster  - ( (1/6)*Log(1/6) + (1/6)*Log(1/6) + (4/6)*Log(4/6) )
For the third cluster  - ( (2/5)*Log(2/5) + (3/5)*Log(3/5) )

Final entropy is :

 FirtCluster_Entropy + SecondCluster_Entropy  + ThirdCluster_Entropy  

Am i correct?

Furkan Gözükara
  • 22,964
  • 77
  • 205
  • 342

1 Answers1

1

Very close! For the total entropy of the clustering you need need to weight each cluster's entropy by its relative weight. Please see my answer to your previous question https://stackoverflow.com/a/35780505/159646.

Also this should probably be posted to Cross Validated instead of Stack Overflow.

Community
  • 1
  • 1
Snives
  • 1,226
  • 11
  • 21
  • @MonsterMMORPG: I also told you you need to weight clusters ... it would be good if you take the answers you get more seriously instead of reasking again and again. – Has QUIT--Anony-Mousse Mar 03 '16 at 22:29