Wissensentdeckung Vorlesung - SVM – SMO, Ball SVM, Core SVM

α2 Sei α = (α1, . . . , αN ) eine Lösung des Optimierungsproblems. Wir wählen zum update: α̂2 = α2 + y2 ((f(x1)− y1)− (f(x2)− y2)) K(x1, x1)− 2K(x1, x2) +K(x2, x2) Optimales α̂1 = α1 + y1y2 (α2 − α̂2) [...] −αold1 )H = min(C,C+αold2 −αold1 ) Ableiten des Dualen Problems nach α2 ergibt das Optimum für αnew2 αnew2 = αold2 + y2((f( ~x1)−y1)−(f( ~x2)−y2)) η = αold2 + y2(E1−E2) η η = xT1 x1 + xT2 x2 − 2xT1 x2 10 [...] −αold1 )H = min(C,C+αold2 −αold1 ) Ableiten des Dualen Problems nach α2 ergibt das Optimum für αnew2 αnew2 = αold2 + y2((f( ~x1)−y1)−(f( ~x2)−y2)) η = αold2 + y2(E1−E2) η η = xT1 x1 + xT2 x2 − 2xT1 x2 10 …

Einfuehrung

44 44 1 1 1 66 6 66 6 6 1111111111 11 1 111 1 1 1 222 2 22 222 444 22 2 44444 Error: 0.103 !3 !1 0 1 2 111 2 222 2 2 2 2 6 6 6 6 6 66 2 2 2 2 22 2 44 4 4 1 11 66 6 6666 1111 111111 1 1 1 11 1 1 1 1 222 2 [...] 444 Error: 0.077 ! 1 0 1 2 3 !1 0 1 2 3 11 1 2 222 22 2 2 666666 6 2222 222 44 44 1 1 1 66 6 66 6 6 111111111111 1 111 1 1 1 22 2 2 22 222 4 44 222 44444 Error: 0.077 !1 0 1 2 3 ! 1 0 1 2 3 111 2 2 2 2 22 [...] 2 2 2 22 2 44 4 4 1 11 66 6 6666 1111 111111 1 1 1 111 1 1 1 22 2 2 2 2 22 2 4 4 4 2 2 2 4 444 4 Error: 0.09 ! 3 ! 1 0 1 2 ! 2 ! 1 0 1 2 3 !2 !1 0 1 2 3 v3 v6 v14 !2 0 1 2 3 4 ! 2 0 1 2 3 4 v17 Katharina …

Zusammenfassung-Evaluation-Wintersemester2015-2016-anonymisiert

00 6,00 1,00 2,00 3,00 4,00 5,00 6,00 Be w er tu ng 1d er 1Ü bu ng sle itu ng 1in sg es am t (1 =s eh r1g ut ,1. .., 16 =s eh r1s ch le ch t) Bewertung1 der1Übunszettel1 insgesamt (1=sehr1gut,1...,16=s [...] Veranstaltungen 1,00 1,50 2,00 2,50 3,00 3,50 4,00 4,50 5,00 5,50 6,00 0 20 40 60 80 100 120 140 160 180 200 G es am tn ot e (1 = se hr g ut , . .., 6 = se hr s ch le ch t) Anzahl der Fragebögen (n=1 bis ca. 200 [...] Vorlesungen im Service 1,00 1,50 2,00 2,50 3,00 3,50 4,00 4,50 5,00 5,50 6,00 0 5 10 15 20 25 30 35 40 G es am tn ot e (1 = se hr g ut , . .., 6 = se hr s ch le ch t) Anzahl der Fragebögen (n=1 bis 50) Gesamtnote …

studis:lernraeume [Fachschaft Informatik]

02 N 1 1 1 - 4 OH 14 U 03 N 2 1 4 - 16 OH 14 E 33 J 1 1 2 - 8 OH 14 E 34 J 1 1 2 - 8 OH 14 E 37 J 1 8 6 - 16 OH 14 E 38 J 1 7 6 - 16 OH 12 3.026 N 1 1 1 - 4 OH 12 3.028 N 1 1 1 - 4 OH 12 3.029 N 1 1 1 - [...] - 4 OH 12 3.044 J 1 1 2 - 6 OH 12 4.026 N 1 1 2 - 8 OH 12 4.027 J 1 1 2 - 8 OH 12 4.029 J 1 2 4 - 16 OH 12 4.033 J 1 2 4 - 16 OH 12 4.037 J 1 2 8 - 16 OH 12 4.042 N 1 1 2 - 6 Poolräume der Fakultät für …

eldorado.tu-dortmund.de/items/c0dedcf1-1d99-4c13-838e-4a48b60e0d1a" , <https://eldorado.tu-dortmund.de/signposting/describedby/c0dedcf1-1d99-4c13-838e-4a48b60e0d1a> ; rel="describedby" ; type="application/vnd [...] de/items/c0dedcf1-1d99-4c13-838e-4a48b60e0d1a" , <http://hdl.handle.net/2003/33506> ; rel="cite-as" ; anchor="https://eldorado.tu-dortmund.de/items/c0dedcf1-1d99-4c13-838e-4a48b60e0d1a" , <https://eldorado [...] ing/linksets/c0dedcf1-1d99-4c13-838e-4a48b60e0d1a> ; rel="linkset" ; type="application/linkset" ; anchor="https://eldorado.tu-dortmund.de/items/c0dedcf1-1d99-4c13-838e-4a48b60e0d1a" , <https://eldorado …

202 german1 1H IN A 89.149.254.93 glavmedvds 1H IN A 92.63.111.183 holland1 1H IN A 85.12.25.150 hongkong1 1H IN A 119.42.147.18 hop1 1H IN A 217.65.9.190 hop2 1H IN A 217.65.9.146 hop2mf 1H IN A 217.65 [...] 70 de 1H IN A 195.95.155.11 dev 1H IN A 195.128.52.108 dim 1H IN A 80.250.235.233 egor1 1H IN A 89.149.197.201 eurovps1 1H IN A 77.235.42.54 gera2 1H IN A 195.190.13.122 Back-end zonefile gera3 1H IN A [...] zonefile 001 1H IN A 195.128.49.61 agava1 1H IN A 89.108.76.27 anyy 1H IN A 192.168.100.100 backup 1H IN A 208.43.69.138 backup2 1H IN A 75.126.244.27 chat 1H IN A 195.128.53.12 china100 1H IN A 211.91 …

ribedby/1f52d563-3341-40d7-84e1-a4a5dc1e936e> ; rel="describedby" ; type="application/vnd.datacite.datacite+xml" ; anchor="https://eldorado.tu-dortmund.de/items/1f52d563-3341-40d7-84e1-a4a5dc1e936e" , [...] anchor="https://eldorado.tu-dortmund.de/items/1f52d563-3341-40d7-84e1-a4a5dc1e936e" , <https://eldorado.tu-dortmund.de/signposting/linksets/1f52d563-3341-40d7-84e1-a4a5dc1e936e> ; rel="linkset" ; type="applica [...] anchor="https://eldorado.tu-dortmund.de/items/1f52d563-3341-40d7-84e1-a4a5dc1e936e" , <https://eldorado.tu-dortmund.de/signposting/linksets/1f52d563-3341-40d7-84e1-a4a5dc1e936e/json> ; rel="linkset" ; type="ap …

Vorlesung Maschinelles Lernen - Strukturelle Modelle – Conditional Random Fields

Einführung HMM CRF CRF vs. HMM HMM: p(y,x) = ∏3 t=1 p(yt|yt−1)p(xt|yt) y1 y2 x1 x2 y3 x3 CRF: p(y|x) = Z(x)−1 ∏3 t=1 exp [ ayt−1,yt,xt + byt,xt ] y1 y2 x1 x2 y3 x3 Bemerkung: y0 = start, p(y|start) = π(y) [...] (yT+1 = stop, yT = yi, xT ) Rekursion für 1 < t < T: αt(x) = αt−1 ·Mt(x) = αt−1(x) · exp[ ∑K k λkfk(yt−1, yt, xt) + ∑K k λkfk(yt, xt)] βt(x) = βt+1(x) ·Mt+1(x) = βt+1(x) · exp[ ∑K k λkfk(yt, yt+1t, xt) [...] (yT+1 = stop, yT = yi, xT ) Rekursion für 1 < t < T: αt(x) = αt−1 ·Mt(x) = αt−1(x) · exp[ ∑K k λkfk(yt−1, yt, xt) + ∑K k λkfk(yt, xt)] βt(x) = βt+1(x) ·Mt+1(x) = βt+1(x) · exp[ ∑K k λkfk(yt, yt+1t, xt) …

erste Beobachtung α1(i) = P(x1, yi |λ) = πibi (x1) Rekursion für 1 < t ≤ T : αt (j) = P(x1, ..., xt , yj |λ) = |Y |∑ i=1 αt−1(i)aijbj (xt ) Ende: P(x1, ..., xt , yi |λ) = |Y |∑ i=1 αn(i) 11 von 27 Einführung [...] Einführung HMM CRF CRF vs. HMM HMM: p(y,x) = ∏3 t=1 p(yt |yt−1)p(xt |yt ) y1 y2 x1 x2 y3 x3 CRF: p(y|x) = Z (x)−1∏3 t=1 exp [ ayt−1,yt ,xt + byt ,xt ] y1 y2 x1 x2 y3 x3 Bemerkung: y0 = start , p(y |start) = [...] (i) = P(x1, ..., xT ,Yt = yi |λ) Anfang: π mal Wahrscheinlichkeit für erste Beobachtung α1(i) = P(x1, yi |λ) = πibi (x1) Rekursion für 1 < t ≤ T : αt (j) = P(x1, ..., xt , yj |λ) = |Y |∑ i=1 αt−1(i)aijbj …

1DMVintro11

44 44 1 1 1 66 6 66 6 6 1111111111 11 1 111 1 1 1 222 2 22 222 444 22 2 44444 Error: 0.103 !3 !1 0 1 2 111 2 222 2 2 2 2 6 6 6 6 6 66 2 2 2 2 22 2 44 4 4 1 11 66 6 6666 1111 111111 1 1 1 11 1 1 1 1 222 2 [...] 444 Error: 0.077 ! 1 0 1 2 3 !1 0 1 2 3 11 1 2 222 22 2 2 666666 6 2222 222 44 44 1 1 1 66 6 66 6 6 111111111111 1 111 1 1 1 22 2 2 22 222 4 44 222 44444 Error: 0.077 !1 0 1 2 3 ! 1 0 1 2 3 111 2 2 2 2 22 [...] 2 2 2 22 2 44 4 4 1 11 66 6 6666 1111 111111 1 1 1 111 1 1 1 22 2 2 2 2 22 2 4 4 4 2 2 2 4 444 4 Error: 0.09 ! 3 ! 1 0 1 2 ! 2 ! 1 0 1 2 3 !2 !1 0 1 2 3 v3 v6 v14 !2 0 1 2 3 4 ! 2 0 1 2 3 4 v17 Abbildung: …