www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/subgruppen_referat.pdf
Tight Optimistic Estimates for Fast Subgroup Discovery - von Henrik Grosskreutz, Stefan Rüping und S
ver als oe2 wenn
∀N, p0, n, p : oe1(p, n, p0,N) ≤ oe2(p, n, p0,N)
Enge (tight) Optimistische Abschätzung
∀DB, sd : ∃n′, p′ :
(n′ ≤ n ∧ n′p′ np ∧ oe ∗ (p, n, p0,N) = q(p′, n′, p0,N))
• oe′ < oe∗ ⇒ oe′ [...] Abschätzung
ist eine Funktion oe( p(s), n(s), p0,N)
bezogen auf eine Qualitätsfunktion q, für die gilt:
∀Subgruppens, s ′ : s ′ s ⇒ oe(p(s), n(s), p0,N) ≥ q(p(s ′), n(s ′), p0),N)
13 / 30
Einführung Grundlagen [...]
Abschätzungen
Definition oed p
oed p (p, n, p0,N) :=
∑ j=1,d+1,2d+1,... (maxm′j ,...,m
′ j+d−1|m
′ j∈{0,npj}
(max {∑j+d−1
i=j φi (m ′ −, p0,N),
∑j+d−1 i=j φi (m
′ +, p0,N)
} ))
• Idee: Nur d < c verschiedene …
