www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS15/FOLIEN/slides20150428-6up.pdf
Universität Dortmund
Closed Sets Web Mining
Beispiel mit Frequency threshold 0.3
A B C D
1 0 1 0 1 1 1 0 0 1 1 1 0 1 0 1 1 1 1 0
{}
{B}{A} {C} {D}
{A,B} {A,C} {A,D} {B,C} {B,D} {C,D}
{A,B,C} {A,B,D} {A,C [...] Technische Universität Dortmund
Closed Sets Web Mining
Closed Item Sets
A B C D
1 1 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0
closure(S) ist die maximale Obermenge (gemäß der Teilmengenbeziehung) von S, die [...] man die Richtung der Kanten. Adamic (1999) fand bei 153.127 Web-Sites C=0,1078, bei einem Zufallsgraphen der selben Größe nur C’=0,00023.
Katharina Morik, Claus Weihs DMV 13 / 31
LS 8 Informatik Comput …