%PDF-1.4
%
1 0 obj
<>
endobj
2 0 obj
<>stream
2012-03-22T15:44:03-04:00
2012-03-22T19:43:37Z
2012-03-22T15:44:03-04:00
Microsoft PowerPoint
uuid:2374d3af-c7a4-4d4f-a80b-270035cbc184
uuid:4a95d6e0-b11e-864d-b65f-7dbc79a0cc65
application/pdf
2012-03-22_onlineLearningKernels.ppt
Erik Sudderth
Adobe Mac PDF Plug-in
1
B
http://ns.adobe.com/xap/1.0/mm/
xmpMM
XMP Media Management Schema
internal
UUID based identifier for specific incarnation of a document
InstanceID
URI
http://www.aiim.org/pdfa/ns/id/
pdfaid
PDF/A ID Schema
internal
Part of PDF/A standard
part
Integer
internal
Amendment of PDF/A standard
amd
Text
internal
Conformance level of PDF/A standard
conformance
Text
endstream
endobj
5 0 obj
[<>]
endobj
3 0 obj
<>
endobj
7 0 obj
<>
endobj
8 0 obj
<>
endobj
9 0 obj
<>
endobj
20 0 obj
<>/ExtGState<>/Font<>/ProcSet[/PDF/Text/ImageC/ImageI]/XObject<>>>/Type/Page>>
endobj
21 0 obj
<>/ExtGState<>/Font<>/ProcSet[/PDF/Text/ImageC]/XObject<>>>/Type/Page>>
endobj
22 0 obj
<>/ExtGState<>/Font<>/ProcSet[/PDF/Text/ImageC]/XObject<>>>/Type/Page>>
endobj
23 0 obj
<>/ExtGState<>/Font<>/ProcSet[/PDF/Text]>>/Type/Page>>
endobj
24 0 obj
<>/ExtGState<>/Font<>/ProcSet[/PDF/Text]>>/Type/Page>>
endobj
25 0 obj
<>/ExtGState<>/Font<>/ProcSet[/PDF/Text]>>/Type/Page>>
endobj
128 0 obj
<>stream
/CS0 cs 1 1 1 scn
/GS0 gs
36 36 720 540 re
f*
BT
/CS1 cs 0 0.392 0.886 scn
/TT0 1 Tf
48 0 0 48 50.6961 514.7999 Tm
(Kernelized)Tj
( Perceptron Algorithm)Tj
/CS0 cs 0 0.392 0.886 scn
/TT1 1 Tf
( )Tj
/CS1 cs 0 0.392 0.886 scn
/TT0 1 Tf
20 0 0 20 61.2 469.9047 Tm
(Decision Rule: )Tj
0 -1.781 TD
(Learning Rule: )Tj
ET
q
240 426.375 264 28.138 re
W n
BT
0 0 0 scn
/T1_0 1 Tf
29.6817 0 0 29.6817 239.173 433.2874 Tm
[(If)-403(\210)]TJ
/T1_1 1 Tf
1 0 Td
(y)Tj
/T1_2 1 Tf
20.7771 0 0 20.7771 283.4069 428.8333 Tm
(k)Tj
/T1_0 1 Tf
29.6817 0 0 29.6817 306.2551 433.2874 Tm
(=)Tj
/T1_1 1 Tf
1.056 0 Td
(y)Tj
/T1_2 1 Tf
20.7771 0 0 20.7771 352.1395 428.8333 Tm
(k)Tj
/T1_1 1 Tf
29.6817 0 0 29.6817 366.7411 433.2874 Tm
(,)Tj
/T1_3 1 Tf
0.445 0 Td
(\037)Tj
/T1_2 1 Tf
20.7771 0 0 20.7771 393.8677 428.8333 Tm
(k)Tj
/T1_4 1 Tf
0.632 0 Td
(+1)Tj
/T1_0 1 Tf
29.6817 0 0 29.6817 446.7683 433.2874 Tm
(=)Tj
/T1_3 1 Tf
1.056 0 Td
(\037)Tj
/T1_2 1 Tf
20.7771 0 0 20.7771 492.033 428.8333 Tm
(k)Tj
ET
Q
q
240 387.996 402 30.605 re
W n
BT
0 0 0 scn
/T1_5 1 Tf
29.6664 0 0 29.6664 239.3065 395.7317 Tm
[(If)-403(\210)]TJ
ET
Q
BT
0 0 0 scn
/T1_6 1 Tf
29.6664 0 0 29.6664 268.9741 395.7317 Tm
(y)Tj
ET
q
240 387.996 402 30.605 re
W n
BT
/T1_7 1 Tf
20.7664 0 0 20.7664 283.5176 391.2799 Tm
(k)Tj
/T1_8 1 Tf
29.6664 0 0 29.6664 306.3542 395.7317 Tm
(\037)Tj
ET
Q
BT
/T1_5 1 Tf
29.6664 0 0 29.6664 306.3542 395.7317 Tm
(=)Tj
/T1_6 1 Tf
1.056 0 Td
(y)Tj
ET
q
240 387.996 402 30.605 re
W n
BT
/T1_7 1 Tf
20.7664 0 0 20.7664 352.2149 391.2799 Tm
(k)Tj
ET
Q
BT
/T1_6 1 Tf
29.6664 0 0 29.6664 366.812 395.7317 Tm
(,)Tj
/T1_9 1 Tf
0.445 0 Td
(\037)Tj
ET
q
240 387.996 402 30.605 re
W n
BT
/T1_7 1 Tf
20.7664 0 0 20.7664 393.9217 391.2799 Tm
(k)Tj
/T1_10 1 Tf
0.631 0 Td
(+1)Tj
ET
Q
BT
/T1_5 1 Tf
29.6664 0 0 29.6664 446.7981 395.7317 Tm
(=)Tj
/T1_9 1 Tf
1.056 0 Td
(\037)Tj
ET
q
240 387.996 402 30.605 re
W n
BT
/T1_7 1 Tf
20.7664 0 0 20.7664 492.0395 391.2799 Tm
(k)Tj
ET
Q
BT
/T1_5 1 Tf
0.292 Tc -0.292 Tw 29.6664 0 0 29.6664 513.2263 395.7317 Tm
(+\230)Tj
/T1_6 1 Tf
0 Tc 0 Tw 1 0 Td
(y)Tj
ET
q
240 387.996 402 30.605 re
W n
BT
/T1_7 1 Tf
20.7664 0 0 20.7664 557.4374 391.2799 Tm
(k)Tj
ET
Q
BT
/T1_9 1 Tf
29.6664 0 0 29.6664 572.0344 395.7317 Tm
(\036)Tj
/T1_5 1 Tf
0.596 0 Td
(\()Tj
/T1_6 1 Tf
0.389 0 Td
(x)Tj
ET
q
240 387.996 402 30.605 re
W n
BT
/T1_7 1 Tf
20.7664 0 0 20.7664 618.2049 391.2799 Tm
(k)Tj
/T1_5 1 Tf
29.6664 0 0 29.6664 632.799 395.7317 Tm
(\))Tj
ET
Q
q
268.148 348 330 31.88 re
W n
BT
/T1_11 1 Tf
30.9023 0 0 30.9023 269.7132 356.0579 Tm
(\230)Tj
/T1_12 1 Tf
-0.069 0 Td
(y)Tj
/T1_13 1 Tf
21.6315 0 0 21.6315 282.7409 351.4206 Tm
(k)Tj
/T1_11 1 Tf
0.279 Tc -0.279 Tw 30.9023 0 0 30.9023 306.5288 356.0579 Tm
(=2)Tj
/T1_12 1 Tf
0 Tc 0 Tw 1.556 0 Td
(y)Tj
/T1_13 1 Tf
21.6315 0 0 21.6315 369.7503 351.4206 Tm
(k)Tj
/T1_14 1 Tf
30.9023 0 0 30.9023 391.8229 356.0579 Tm
(\037)Tj
/T1_11 1 Tf
1 0 Td
(1)Tj
/T1_14 1 Tf
0.778 0 Td
(\036)Tj
/T1_15 1 Tf
0.945 0 Td
({)Tj
/T1_11 1 Tf
0.001 Tc -0.001 Tw (+1)Tj
/T1_12 1 Tf
0 Tc 0 Tw 1.778 0 Td
(,)Tj
/T1_14 1 Tf
0.444 0 Td
(\037)Tj
/T1_11 1 Tf
0.778 0 Td
(1)Tj
/T1_15 1 Tf
(})Tj
ET
Q
BT
1 0 0 scn
/TT1 1 Tf
24 0 0 24 61.2 314.4 Tm
(Problem:)Tj
0 0 0 scn
/TT0 1 Tf
( May be intractable to compute/store )Tj
ET
q
574.939 306.852 112.056 31 re
W n
BT
/T1_16 1 Tf
30.0493 0 0 30.0493 573.8289 314.6877 Tm
(\037)Tj
ET
Q
BT
/T1_17 1 Tf
30.0493 0 0 30.0493 591.733 314.6877 Tm
(\()Tj
/T1_18 1 Tf
0.389 0 Td
(x)Tj
ET
q
574.939 306.852 112.056 31 re
W n
BT
/T1_19 1 Tf
21.0345 0 0 21.0345 620.5952 310.1785 Tm
(k)Tj
ET
Q
BT
/T1_17 1 Tf
30.0493 0 0 30.0493 635.3807 314.6877 Tm
(\))Tj
/T1_18 1 Tf
0.389 0 Td
(,)Tj
/T1_16 1 Tf
0.445 0 Td
(\036)Tj
ET
q
574.939 306.852 112.056 31 re
W n
BT
/T1_19 1 Tf
21.0345 0 0 21.0345 674.5281 310.1785 Tm
(k)Tj
ET
Q
BT
/T1_20 1 Tf
27.3888 0 0 27.3888 242.3428 468.9897 Tm
(\210)Tj
/T1_21 1 Tf
-0.069 0 Td
(y)Tj
ET
q
240.865 462 287.135 31.31 re
W n
BT
/T1_22 1 Tf
19.1721 0 0 19.1721 253.892 464.8798 Tm
(test)Tj
ET
Q
BT
/T1_20 1 Tf
27.3888 0 0 27.3888 298.4037 468.9897 Tm
(=)Tj
ET
q
240.865 462 287.135 31.31 re
W n
BT
/T1_23 1 Tf
27.3888 0 0 27.3888 327.3139 468.9897 Tm
(I)Tj
ET
Q
BT
/T1_20 1 Tf
27.3888 0 0 27.3888 337.9642 468.9897 Tm
(\()Tj
/T1_24 1 Tf
0.389 0 Td
(\037)Tj
ET
q
240.865 462 287.135 31.31 re
W n
BT
/T1_25 1 Tf
19.1721 0 0 19.1721 362.2338 480.2968 Tm
(T)Tj
ET
Q
BT
/T1_24 1 Tf
27.3888 0 0 27.3888 379.4875 468.9897 Tm
(\036)Tj
/T1_20 1 Tf
0.596 0 Td
(\()Tj
/T1_21 1 Tf
0.389 0 Td
(x)Tj
ET
q
240.865 462 287.135 31.31 re
W n
BT
/T1_22 1 Tf
19.1721 0 0 19.1721 422.1133 464.8798 Tm
(test)Tj
ET
Q
BT
/T1_20 1 Tf
27.3888 0 0 27.3888 459.0154 468.9897 Tm
(\))Tj
/T1_21 1 Tf
0.667 0 Td
(>)Tj
ET
q
240.865 462 287.135 31.31 re
W n
BT
/T1_20 1 Tf
27.3888 0 0 27.3888 506.1855 468.9897 Tm
(0\))Tj
ET
Q
BT
0 0.392 0.886 scn
/TT0 1 Tf
20 0 0 20 61.2 156.4 Tm
(Decision Rule: )Tj
0 -3 TD
(Learning Rule: )Tj
0 0 0 scn
/T1_26 1 Tf
22.4248 0 0 22.4248 241.1517 158.251 Tm
(\210)Tj
ET
q
240 129.848 312 68.152 re
W n
BT
/T1_27 1 Tf
22.4248 0 0 22.4248 239.6121 158.251 Tm
(y)Tj
ET
Q
BT
/T1_28 1 Tf
15.6973 0 0 15.6973 250.6077 154.8883 Tm
(test)Tj
/T1_26 1 Tf
22.4248 0 0 22.4248 287.0498 158.251 Tm
(=)Tj
/T1_29 1 Tf
1.056 0 Td
(I)Tj
ET
q
240 129.848 312 68.152 re
W n
BT
/T1_30 1 Tf
22.4248 0 0 22.4248 323.179 196.5997 Tm
(\037)Tj
/T1_31 1 Tf
15.6973 0 0 15.6973 349.1837 186.2838 Tm
(N)Tj
/T1_30 1 Tf
22.4248 0 0 22.4248 340.9319 179.5559 Tm
(\036)Tj
/T1_31 1 Tf
15.6973 0 0 15.6973 342.6043 131.794 Tm
(i)Tj
/T1_28 1 Tf
(=1)Tj
ET
Q
BT
/T1_26 1 Tf
22.4248 0 0 22.4248 377.957 158.251 Tm
(\210)Tj
/T1_27 1 Tf
-0.04 0 Td
(s)Tj
/T1_31 1 Tf
15.6973 0 0 15.6973 387.5729 154.8883 Tm
(i)Tj
/T1_27 1 Tf
22.4248 0 0 22.4248 395.0391 158.251 Tm
(k)Tj
/T1_26 1 Tf
0.552 0 Td
(\()Tj
/T1_27 1 Tf
0.389 0 Td
(x)Tj
/T1_28 1 Tf
15.6973 0 0 15.6973 428.9557 154.8883 Tm
(test)Tj
/T1_27 1 Tf
0.168 Tc -0.168 Tw 22.4248 0 0 22.4248 459.1718 158.251 Tm
(,x)Tj
/T1_31 1 Tf
0 Tc 0 Tw 15.6973 0 0 15.6973 481.9554 154.8883 Tm
(i)Tj
/T1_26 1 Tf
22.4248 0 0 22.4248 489.4194 158.251 Tm
(\))Tj
/T1_27 1 Tf
0.667 0 Td
(>)Tj
/T1_26 1 Tf
1.056 0 Td
(0)Tj
ET
q
240 129.848 312 68.152 re
W n
BT
/T1_30 1 Tf
22.4248 0 0 22.4248 539.2544 196.5997 Tm
(\035)Tj
ET
Q
q
238.939 83.789 339.531 33.125 re
W n
BT
/T1_32 1 Tf
33.0011 0 0 33.001 238.804 93.3135 Tm
[(If)-403(\210)]TJ
/T1_33 1 Tf
1 0 Td
(y)Tj
/T1_34 1 Tf
23.1007 0 0 23.1006 287.9846 88.3614 Tm
(k)Tj
/T1_32 1 Tf
33.0011 0 0 33.001 313.3881 93.3135 Tm
(=)Tj
/T1_33 1 Tf
1.056 0 Td
(y)Tj
/T1_34 1 Tf
23.1007 0 0 23.1006 364.4038 88.3614 Tm
(k)Tj
/T1_33 1 Tf
0.168 Tc -0.168 Tw 33.0011 0 0 33.001 380.6383 93.3135 Tm
(,s)Tj
/T1_34 1 Tf
0 Tc 0 Tw 23.1007 0 0 23.1006 410.7755 88.3614 Tm
[(k)-24(,k)]TJ
/T1_35 1 Tf
1.602 0 Td
(+1)Tj
/T1_32 1 Tf
33.0011 0 0 33.001 492.0176 93.3135 Tm
(=)Tj
/T1_33 1 Tf
1.056 0 Td
(s)Tj
/T1_34 1 Tf
23.1007 0 0 23.1006 542.3212 88.3614 Tm
[(k)-24(,k)]TJ
ET
Q
q
240 42.321 432 35.679 re
W n
BT
/T1_36 1 Tf
34.5845 0 0 34.5845 239.9217 52.3044 Tm
[(If)-403(\210)]TJ
ET
Q
BT
/T1_37 1 Tf
34.5845 0 0 34.5845 274.5076 52.3044 Tm
(y)Tj
ET
q
240 42.321 432 35.679 re
W n
BT
/T1_38 1 Tf
24.209 0 0 24.2091 291.4655 47.1147 Tm
(k)Tj
/T1_39 1 Tf
34.5845 0 0 34.5845 318.0879 52.3044 Tm
(\037)Tj
ET
Q
BT
/T1_36 1 Tf
34.5845 0 0 34.5845 318.0879 52.3044 Tm
(=)Tj
/T1_37 1 Tf
1.056 0 Td
(y)Tj
ET
q
240 42.321 432 35.679 re
W n
BT
/T1_38 1 Tf
24.209 0 0 24.2091 371.5479 47.1147 Tm
(k)Tj
ET
Q
BT
/T1_37 1 Tf
0.168 Tc -0.168 Tw 34.5845 0 0 34.5845 388.5648 52.3044 Tm
(,s)Tj
ET
q
240 42.321 432 35.679 re
W n
BT
/T1_38 1 Tf
0 Tc 0 Tw 24.209 0 0 24.2091 420.1479 47.1147 Tm
[(k)-24(,k)]TJ
/T1_40 1 Tf
1.602 0 Td
(+1)Tj
ET
Q
BT
/T1_36 1 Tf
0 Tc 0 Tw 34.5845 0 0 34.5845 505.2881 52.3044 Tm
(=)Tj
/T1_37 1 Tf
1.056 0 Td
(s)Tj
ET
q
240 42.321 432 35.679 re
W n
BT
/T1_38 1 Tf
24.209 0 0 24.2091 558.0053 47.1147 Tm
[(k)-24(,k)]TJ
ET
Q
BT
/T1_36 1 Tf
0.292 Tc -0.292 Tw 34.5845 0 0 34.5845 606.2061 52.3044 Tm
(+\230)Tj
/T1_37 1 Tf
0 Tc 0 Tw 1 0 Td
(y)Tj
ET
q
240 42.321 432 35.679 re
W n
BT
/T1_38 1 Tf
24.209 0 0 24.2091 657.7499 47.1147 Tm
(k)Tj
ET
Q
BT
0 0.502 0 scn
/TT0 1 Tf
20 0 0 20 591.5046 474.7515 Tm
(Representation:)Tj
0 0 0 scn
7.06 0 Td
( )Tj
/TT1 1 Tf
-7.06 -1.2 Td
(D feature weights )Tj
/TT0 1 Tf
24 0 0 24 61.2 261.7282 Tm
(Initialize with . By induction, for all )Tj
/TT1 1 Tf
(k )Tj
ET
q
216 257.328 78 26 re
W n
BT
/T1_41 1 Tf
29.1406 0 0 29.1406 214.9051 262.4894 Tm
(\037)Tj
/T1_42 1 Tf
20.3984 0 0 20.3984 228.5853 258.1165 Tm
(0)Tj
/T1_43 1 Tf
0.279 Tc -0.279 Tw 29.1406 0 0 29.1406 249.7535 262.4894 Tm
(=0)Tj
ET
Q
q
72 186 168 67.328 re
W n
BT
/T1_44 1 Tf
22.9976 0 0 22.9977 71.0985 213.4617 Tm
(\037)Tj
ET
Q
BT
/T1_45 1 Tf
16.0983 0 0 16.0983 81.8948 210.013 Tm
(k)Tj
/T1_46 1 Tf
22.9976 0 0 22.9977 99.598 213.4617 Tm
(=)Tj
ET
q
72 186 168 67.328 re
W n
BT
/T1_45 1 Tf
16.0983 0 0 16.0983 132.338 242.2106 Tm
(N)Tj
/T1_47 1 Tf
22.9976 0 0 22.9977 123.8733 235.3107 Tm
(\037)Tj
/T1_45 1 Tf
16.0983 0 0 16.0983 125.5884 186.3288 Tm
(i)Tj
/T1_48 1 Tf
(=1)Tj
ET
Q
BT
/T1_49 1 Tf
22.9976 0 0 22.9977 160.9251 213.4617 Tm
(s)Tj
/T1_45 1 Tf
16.0983 0 0 16.0983 171.7056 210.013 Tm
(ik)Tj
/T1_44 1 Tf
22.9976 0 0 22.9977 189.5287 213.4617 Tm
(\036)Tj
/T1_46 1 Tf
0.596 0 Td
(\()Tj
/T1_49 1 Tf
0.389 0 Td
(x)Tj
/T1_45 1 Tf
16.0983 0 0 16.0983 225.3181 210.013 Tm
(i)Tj
ET
q
72 186 168 67.328 re
W n
BT
/T1_46 1 Tf
22.9976 0 0 22.9977 232.9751 213.4617 Tm
(\))Tj
ET
Q
q
318 205.328 234 24.94 re
W n
BT
/T1_50 1 Tf
26.3088 0 0 26.3088 317.6421 211.0151 Tm
[(f)-1(or)-334(some)-334(i)-1(n)27(t)-1(eger)-1(s)]TJ
/T1_51 1 Tf
7.739 0 Td
(s)Tj
/T1_52 1 Tf
18.4161 0 0 18.4161 533.5765 207.0672 Tm
(ik)Tj
ET
Q
BT
0 0.502 0 scn
/TT0 1 Tf
20 0 0 20 592.5782 264.4 Tm
(Representation:)Tj
0 0 0 scn
7.06 0 Td
( )Tj
/TT1 1 Tf
-7.06 -1.2 Td
(N training )Tj
0 -1.2 TD
(example weights )Tj
ET
endstream
endobj
129 0 obj
<>
endobj
130 0 obj
<>
endobj
131 0 obj
<>
endobj
132 0 obj
<>
endobj
133 0 obj
<>
endobj
134 0 obj
<>
endobj
135 0 obj
<>
endobj
136 0 obj
<>
endobj
137 0 obj
<>
endobj
138 0 obj
<>
endobj
139 0 obj
<>
endobj
140 0 obj
<>
endobj
141 0 obj
<>
endobj
142 0 obj
<>
endobj
143 0 obj
<>
endobj
144 0 obj
<>
endobj
145 0 obj
<>
endobj
146 0 obj
<>
endobj
147 0 obj
<>
endobj
148 0 obj
<>
endobj
149 0 obj
<>
endobj
150 0 obj
<>
endobj
151 0 obj
<>
endobj
152 0 obj
<>
endobj
153 0 obj
<>
endobj
154 0 obj
<>
endobj
155 0 obj
<>
endobj
156 0 obj
<>
endobj
157 0 obj
<>
endobj
158 0 obj
<>
endobj
159 0 obj
<>
endobj
160 0 obj
<>
endobj
161 0 obj
<>
endobj
162 0 obj
<>
endobj
163 0 obj
<>
endobj
164 0 obj
<>
endobj
165 0 obj
<>
endobj
166 0 obj
<>
endobj
167 0 obj
<>
endobj
168 0 obj
<>
endobj
169 0 obj
<>
endobj
170 0 obj
<>
endobj
171 0 obj
<>
endobj
172 0 obj
<>
endobj
173 0 obj
<>
endobj
174 0 obj
<>
endobj
175 0 obj
<>
endobj
176 0 obj
<>
endobj
177 0 obj
<>
endobj
178 0 obj
<>
endobj
179 0 obj
<>
endobj
180 0 obj
<>
endobj
181 0 obj
<>
endobj
45 0 obj
<>
endobj
46 0 obj
<>
endobj
197 0 obj
<>
endobj
198 0 obj
<>stream
HV{pT}͓lH.f $ (b74:
"L:QjAG]4 Z)4X, Ū(2m!tgs:{ij`$+|M1O_GVU.iRb*`46q>߫R.5W? g:&oֿ9OL¼Ŏ5c76IU}
7%0AEM#փ@E߸K OsJKLt9KB Xao"Q]h>EP]tHMb;(4er&`^p}0|a054:9}9fϸA5k6yָ<9r