Skip to main content
. Author manuscript; available in PMC: 2014 Oct 9.
Published in final edited form as: JMLR Workshop Conf Proc. 2012;2012:37–46.
Algorithm 1 Greedy Partitioning
1: input: dataset D with features V
2: output: the optimal partitioning T∗
3: k←1,T1←V
4: loop
5:  for all Ti∈Tk do
6:   {T~i1,Ti\T~i1}←Qu(D,Ti)
7:   Δi←Δtotal({T~i1,Ti\T~i1}∣Tk)
8:  end for
9:  j←argmax1≤i≤kΔi
10:  if Δj > 0 then
11:   Tk←Tk\{Tj}∪{Tj1,Tj2}
12:   k ← k + 1
13:  else
14:   T∗←Tk;stop; stop
15:  end if
16: end loop