Vorlesung Maschinelles Lernen - SVM -- optimale Hyperebene

Lernen SVM – optimale Hyperebene Katharina Morik LS 8 Künstliche Intelligenz Fakultät für Informatik Technische Universität Dortmund 18.11.2008 1 von 40 LS 8 Künstliche Intelligenz Fakultät für Informatik [...] ImplizitesSkalarprodukt Die Notation 〈~x, ~β〉 sollte aus der linearen Algebra (Schule?) bekannt sein. 8 von 40 LS 8 Künstliche Intelligenz Fakultät für Informatik Technische Universität Dortmund Hinführungen zur [...] 0 (6) αi ≥ 0 ∀ i = 1, . . . , N (7) αi ( yi ( 〈~xi, ~β〉+ β0 ) − 1 ) = 0 ∀ i = 1, . . . , N (8) 25 von 40 LS 8 Künstliche Intelligenz Fakultät für Informatik Technische Universität Dortmund Hinführungen …

Microsoft PowerPoint - 2017-03-29 Träger in der KJH (Doku).pptx

Hilfen (Länder; 2014; Angaben in %) Folie Nr. 12 52,0 33,0 23,3 15,6 13,3 12,9 11,6 11,1 9,1 8,5 8,5 8,3 8,0 8,0 3,8 0,0 0,0 10,0 20,0 30,0 40,0 50,0 60,0 70,0 80,0 90,0 100,0 Schleswig-Holstein Niedersachsen [...] 56,1 54,1 50,9 55,1 59,9 62,9 63,9 34,9 37,1 39,2 40,5 41,1 21,3 22,6 27,8 32,9 35,8 3,0 2,9 2,2 2,9 8,5 0,5 0,5 1,1 1,8 2,0 2,8 3,0 0 10 20 30 40 50 60 70 Vorsorge- und Rehabilitationseinrichtungen Ambulante [...] Angaben in %) Folie Nr. 7 94,1 45,4 39,3 35,0 32,7 5,9 54,6 60,7 65,1 67,3 29,8 29,8 29,8 28,3 28,2 70,2 70,1 70,1 71,7 71,8 0 10 20 30 40 50 60 70 80 90 100 1991 2002 2006/07 2010/11 2014/15 Öffentliche …

Vorlesung Maschinelles Lernen - Strukturelle Modelle -- SVMstruct

Strukturelle Modelle – SVMstruct Katharina Morik LS 8 Künstliche Intelligenz Fakultät für Informatik Technische Universität Dortmund 16.12.2008 1 von 35 LS 8 Künstliche Intelligenz Fakultät für Informatik [...] lerne Syntaxregeln, die gerade die syntaktisch korrekten Sätze produzieren (generative model). 8 von 35 LS 8 Künstliche Intelligenz Fakultät für Informatik Technische Universität Dortmund Überblick Lernaufgaben [...] Y \~yi : 〈~β, δΨi(~y)〉 ≥ 1− ξi ∆(~yi,~y) (8) SVM2 : min~β,ξ 1 2‖~β‖ 2 + C 2N ∑N i=1 ξ 2 i ∀i,∀~y ∈ Y \~yi : 〈~β, δΨi(~y)〉 ≥ 1− ξi√ ∆(~yi,~y) (9) 19 von 35 LS 8 Künstliche Intelligenz Fakultät für Informatik …

6MLVstrukt.pdf

Strukturelle Modelle – SVMstruct Katharina Morik LS 8 Künstliche Intelligenz Fakultät für Informatik Technische Universität Dortmund 16.12.2008 1 von 35 LS 8 Künstliche Intelligenz Fakultät für Informatik [...] lerne Syntaxregeln, die gerade die syntaktisch korrekten Sätze produzieren (generative model). 8 von 35 LS 8 Künstliche Intelligenz Fakultät für Informatik Technische Universität Dortmund Überblick Lernaufgaben [...] Y \!yi : %!", #!i(!y)& + 1( #i !(!yi,!y) (8) SV M2 : min!",# 1 2'!"' 2 + C 2N 'N i=1 $2 i *i,*!y # Y \!yi : %!", #!i(!y)& + 1( #i- !(!yi,!y) (9) 19 von 35 LS 8 Künstliche Intelligenz Fakultät für Informatik …

Vorlesung Wissensentdeckung - Knowledge based sampling – KBS

PrD′ [x | ¬A,¬Y ] = [x | ¬A,¬Y ] (8) Die Beschränkungen (5 – 8) bestimmen die neue Verteilung D′ : X → R+ eindeutig: PrD′(x) = PrD(x) · (LiftD(h, x))−1 (9) 28 von 32 LS 8 Informatik Computergestützte Statistik [...] based sampling – KBS Katharina Morik, Uwe Ligges LS 8 Informatik Computergestützte Statistik Technische Universität Dortmund 2.7.2013 1 von 32 LS 8 Informatik Computergestützte Statistik Technische Universität [...] Wahrscheinlichkeit für Y ist der Bias: Bias(A→ Y ) = Pr[Y | A]−Pr[Y ] = Pr[Y ]·(Lift(A→ Y )−1) 8 von 32 LS 8 Informatik Computergestützte Statistik Technische Universität Dortmund Lernaufgabe Subgruppen …

PrD′ [x | ¬A,¬Y ] = [x | ¬A,¬Y ] (8) Die Beschränkungen (5 – 8) bestimmen die neue Verteilung D′ : X → R+ eindeutig: PrD′(x) = PrD(x) · (LiftD(h, x))−1 (9) 28 von 33 LS 8 Informatik Computergestützte Statistik [...] KBS Katharina Morik, Claus Weihs LS 8 Informatik Computergestützte Statistik Technische Universität Dortmund 30.06.2015 1 von 33 LS 8 Informatik Computergestützte Statistik Technische Universität Dortmund [...] Wahrscheinlichkeit für Y ist der Bias: Bias(A→ Y ) = Pr[Y | A]−Pr[Y ] = Pr[Y ]·(Lift(A→ Y )−1) 8 von 33 LS 8 Informatik Computergestützte Statistik Technische Universität Dortmund Lernaufgabe Subgruppen …

Vorlesung Wissensentdeckung - Knowledge based sampling – KBS

PrD′ [x | ¬A,¬Y ] = [x | ¬A,¬Y ] (8) Die Beschränkungen (5 – 8) bestimmen die neue Verteilung D′ : X → R+ eindeutig: PrD′(x) = PrD(x) · (LiftD(h, x))−1 (9) 28 von 33 LS 8 Informatik Computergestützte Statistik [...] based sampling – KBS Katharina Morik, Claus Weihs LS 8 Informatik Computergestützte Statistik Technische Universität Dortmund 30.06.2015 1 von 33 LS 8 Informatik Computergestützte Statistik Technische U [...] Wahrscheinlichkeit für Y ist der Bias: Bias(A→ Y ) = Pr[Y | A]−Pr[Y ] = Pr[Y ]·(Lift(A→ Y )−1) 8 von 33 LS 8 Informatik Computergestützte Statistik Technische Universität Dortmund Lernaufgabe Subgruppen …

nd 4.6* 0.01 8,872 4.4* 0.02 8,883 4.9* 0.01 8,891 4.6* 0.02 8,553 4.3* 0.02 8,816 4.8 0.01 8,859 4.9* 0.01 8,848 5.2 0.01 8,523 4.4* 0.01 8,548 4.5* 0.02 7,753 4.6* 0.02 8,861 4.8 0.01 8,880 Ostdeutschland [...] 02 8,975 4.8 0.02 8,991 5.1 0.02 8,994 4.6* 0.02 8,744 4.6* 0.02 8,824 4.9 0.01 8,996 5.1* 0.01 8,688 4.6 0.02 8,767 4.6 0.02 8,034 4.7 0.02 8,976 Ostdeutschland 4.5 0.02 6,597 4.5* 0.02 6,611 5.4 0.01 6 [...] 4 0.06 488 4.8 0.06 500 4.9 0.05 497 Westdeutschland 4.7 0.01 8,625 4.7* 0.01 8,638 5.0* 0.01 8,647 4.7 0.02 8,380 4.5* 0.02 8,527 4.9 0.01 8,625 5.1 0.01 8,615 5.2* 0.01 8,325 4.4* 0.01 8,354 4.6 0.02 …

6 0.7 3.7 7.4 9.7 10.6 Ostdeutschland 100 0.5 19.8 79.7 100 58.8 33.8 1.5 3.2 2.6 0.0 0.1 Deutschland 100 0.6 7.9 91.5 100 47.9 24.8 0.8 3.6 6.5 7.8 8.6 1) Kooperationen und Durchmischungen von Gruppen [...] 53.2 26.8 1.0 5.8 3.9 9.3 - Rheinland-Pfalz 100 0.3 3.8 95.9 100 29.5 36.2 1.1 24.9 8.3 - - Saarland 100 0.3 4.7 94.9 100 71.8 15.9 3.2 5.7 3.4 - - Sachsen 100 0.3 4.2 95.5 100 68.4 17.3 0.9 8.8 4.7 - - [...] emberg 8,366 379 4.5 7,987 95.5 Bayern 8,880 293 3.3 8,587 96.7 Berlin 2,468 207 8.4 2,261 91.6 Brandenburg 1,587 71 4.5 1,516 95.5 Bremen 451 44 9.8 407 90.2 Hamburg 1,452 192 13.2 1,260 86.8 Hessen 4 …

307 4.8 0.03 1,459 Rheinland-Pfalz 4.8 0.04 854 4.8 0.08 194 4.8 0.04 660 Saarland 4.9 0.05 588 5.0 0.09 130 4.9 0.05 458 Sachsen 5.0 0.03 977 5.1 0.06 213 5.0 0.03 764 Sachsen-Anhalt 4.8 0.04 781 4.8 0.08 [...] 012 5.1 0.05 346 4.8 0.04 666 Nordrhein-Westfalen 4.9* 0.04 748 5.0 0.07 196 4.9 0.04 552 Rheinland-Pfalz 4.8 0.04 791 4.8 0.07 227 4.8 0.05 564 Saarland 4.8 0.04 785 5.0 0.06 285 4.8 0.05 500 Sachsen 5 [...] Sachsen-Anhalt 4.8 0.04 1,138 4.8 0.05 526 4.8 0.05 612 Schleswig-Holstein 4.9 0.04 965 5.1 0.05 350 4.8 0.05 615 Thüringen 5.0 0.03 1,126 5.1 0.04 506 4.9 0.04 620 Westdeutschland 4.9 0.01 8,996 5.1 0.02 …