www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS13/FOLIEN/3DMVfreq3ClosedHIT.de.pdf
Vorlesung Wissensentdeckung - Closed Sets, Web Mining
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, Uwe Ligges DMV
LS 8 Informatik Computergestützte …