www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS09/7DMVMinEx.pdf
Vorlesung Wissensentdeckung - MinEx
Closed Item Sets Free sets MinEx
Beispiel
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
Bei einem Schwellwert von 0.2 sind die häufigen 0-freien Mengen:
{}, A,B,D,AB
Closed sind: C,AC,BC,ABC,ABCD [...] Dortmund
Closed Item Sets Free sets MinEx
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 [...] Universität Dortmund
Closed Item Sets Free sets MinEx
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 …
