www-ai.cs.tu-dortmund.de/de/LEHRE/PG/PG445/literatur/leung_etal_2002a.pdf
leung_ossm.dvi
above table), then the upper bound on the support for
4 is 5687 !3-3, 39-, ;: 3-3, ,
while that for + is 5<6=7 !3-3, 39-, 3,-, ;: 3,-,
.
The above example shows how the OSSM can provide valuable filtering [...] , I 3 RC
* 3 s I , I .
Greedy . 9 s I , I 9 (a) Pure strategies with = 500
Hybrid strategy Segmentation time Speedup
Random-RC * 3 * s .I 9 , I ,
Random-Greedy 3, 3 3
s I * , I 3 (b) Hybrid [...] <#%'''%( be a set of segments with U W . Then:
Y Q !
= 0 %$ 3 %(: # = 0 %( 3 %(: (2)
The first term is the upper bound on 0 %( 3 based on : # , which consists of 1 combined segment formed …