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
p ist eng wenn c = 2 und d ≥ 1
oed p arbeitet mit 2 Indexmengen:
{0, ..., j − 1, j + d , ..., c} und {j , ..., j + d − 1} Alle Kombinationen der beiden Klassen werden betrachtet.
oe2d p ist mindestens so [...] Algorithmus Quellen
Inhaltsverzeichnis
1 Grundlagen
2 Enge OA
Definition
Piatetsky-Shapiro
Enge Optimistische Abschätzung für Split, Gini und Pearson’s
χ2
3 Familie von ansteigend konservativen OA
Definition [...] Einführung Grundlagen Enge OA Familie von ansteigend konservativen OA Algorithmus Quellen
Terminologie 2/2
• Klassenverteilung p = (p1, ..., pm)
mit pi := 1 n · | {r |r ∈ R ∧ class(r) = i} |
und R = {R1, . …