2 H@iBK26mHH*Q``2H iBQMJ i`Bt M HvbBbQ77J A. i · 2016 IEEE International Conference on Big Data...

10
2016 IEEE International Conference on Big Data (Big Data) 978-1-4673-9005-7/16/$31.00 ©2016 IEEE 1242 ×

Transcript of 2 H@iBK26mHH*Q``2H iBQMJ i`Bt M HvbBbQ77J A. i · 2016 IEEE International Conference on Big Data...

2016 IEEE International Conference on Big Data (Big Data)

978-1-4673-9005-7/16/$31.00 ©2016 IEEE 1242

∗ ∗ ∗ ∗ ∗‡ † ‡ ∗

∗†‡

×

1243

< 180< 25

×

1244

∼5

xy

K

1245

K

K

V

N N

N − 1 1

MV

V

M + 1 M

M+1

N nold

(N + 1)nnew

(N + 1)N 1 N

(N + 1)

(N + 1)

1246

N

α fbhigh blow

τ

xi yi ∀i ≤ nnew

τ fi, αi ∀i ≤ nold <nnew, bhigh, blow

αi = 0 ∀i ∈ {nold + 1 . . . nnew}fi = Σnold

j=1αjyjφ(xi, xj)− yi∀i ∈ {nold + 1 . . . nnew}

bhigh blow f

fi ∀i ≤ nnew

bhigh, blow, ihigh, ilowαihigh

αilow

blow ≤ bhigh + 2τ

K

B B+1

B + 2

LL

K

L

L

LL

1247

1248

K = 500

K

1249

×

×

n = 620 460 n = 757 800

N − 1 N

N

1250

n = 216 n = 540

O(n2) O(n)

1251