www-ai.cs.tu-dortmund.de/de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/FOLIEN/subgruppen_referat.pdf
Tight Optimistic Estimates for Fast Subgroup Discovery - von Henrik Grosskreutz, Stefan Rüping und S
dafür, dass oed p sonst nicht eng ist:
• p0 = (0.1, 0.45, 0.45)
bzw. p0 = (0.1, 0.3 c−3 , ...,
0.3 c−3 , 0.3) für c > 3
• Subgruppe s habe m = (10, 10, 0, ..., 0, 10)
• Untermenge m′ mit höchster Qualität [...] (verteilt) sind
Wieso brauchen wir da besondere Techniken?
• normales Pruning kann nicht benutzt werden
3 / 30
Einführung Grundlagen Enge OA Familie von ansteigend konservativen OA Algorithmus Quellen
Ansatz [...] Enge OA
Definition
Piatetsky-Shapiro
Enge Optimistische Abschätzung für Split, Gini und Pearson’s
χ2
3 Familie von ansteigend konservativen OA
Definition
Beweis
4 Algorithmus
5 / 30
Einführung Grundlagen …