www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/Hierarchical_Parameter-Free_Community_Discovery.pdf
dlog(n− n1)e+ dlog(n1 + 1)e+ dlog(n2 + 1)e Bits beschrieben werden
Die Code-Länge ist dann insgesamt :
C (A,M(2)) := n1H(h1/n1) + n2H(h2/n2) + log∗n + dlogne+ dlog(n − n1)e+ dlog(n1 + 1)e+ dlog(n2 + 1)e
Ein [...] Schachbrettmuster
I1 = Menge der computer science researcher, I2 = Menge der
medical researcher. Analog für Konferenzen mit J1 und J2 G1 = (I1, J1,A1,1), G2 = (I1, J2,A1,2), G3 = (I2, J1,A2,1) und G4 = (I2 [...] Beispiel 4/4
Sei nun A1 := {0, 1, 0, 1, ..., 0, 1} und A2 := {0, ..., 0, 1, ..., 1} Wir betrachten nun die beiden Modelle M(1),M(2)
Nach einsetzen in die Formeln bekommen wir für A1:
C (A1,M (1)) ≈ 16 + 15 = 31 …