www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/LITERATUR/WrobelRuepingSubgroup.pdf
LNAI 5211 - Tight Optimistic Estimates for Fast Subgroup Discovery
one: consider p0 = (0.1, 0.45, 0.45) (for c = 3) respectively p0 = (0.1, 0.3, 0.3
c(3 , ..., 0.3 c(3 , 0.3) (for c > 3). Furthermore,
consider a subgroup s with m = (10, 10, 0, 0, ...0, 10). It is easy [...] brought to the form "1(m, p0, N)+ ...+"c(m, p0, N), with "i being (
! j mj)( mi
j mj -p0i)2 for Split,
( j mj) N(( j mj)(
mi
j mj -p0i)2 for Gini and ( j mj)
p0i ( mi
j mj -p0i)2 for Pearson’s. Now
the [...] c|%i.m!
i#N+&0'm! i'npi
{ c"
i=1
"i(m!, p0, N)} =
max m!
1,...,m! c|%i.m!
i#{0,npi} {
c"
i=1
"i(m!, p0, N)} (
"
j=1,d+1,2d+1,...,c
max m!
1,...,m! c|%i.m!
i#{0,npi} {
j+d(1"
i=j
"i(m!, p0, N)} (
"
j=1 …