Kernel-Methode

Im maschinellen Lernen bezeichnen Kernel-Methoden eine Klasse von Algorithmen zur Mustererkennung. Diese Methoden nutzen sogenannte Kernelfunktionen, welche eine Menge von bekannten Datenpunkten in einen höherdimensionalen Raum transformieren. In diesem neuen Raum sucht die Kernel-Methode nach einer Hyperebene, die die Datenpunkte korrekt klassifiziert. Die Abbildung zum Kernel-Trick veranschaulicht ein einfaches Beispiel. Eine besondere Eigenschaft der Kernelfunktionen ist, dass sie eine implizite Berechnung im höherdimensionalen Raum ermöglichen. Dadurch können Kernel-Methoden bei der Suche nach einer geeigneten Hyperebene hochdimensionale Räume verwenden, ohne die Rechenzeit signifikant zu erhöhen.[1] Bekannte Kernel-Methoden sind unter anderem Support Vector Machines, Gauß-Prozesse und die Kernel-PCA.

Formale Definition Kernel

Dieser Artikel oder Abschnitt bedarf einer grundsätzlichen Überarbeitung. Näheres sollte auf der Diskussionsseite angegeben sein. Bitte hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung.

Sei ein Eingaberaum. Eine Abbildung heißt Kernel, wenn es einen Skalarproduktraum und eine Abbildung in diesen Raum gibt mit: .

heißt Featurespace oder Merkmalsraum, Featuremapping oder Merkmalsabbildung. Ein Kernel ist also eine Möglichkeit, das Skalarprodukt zweier Punkte im Merkmalsraum zu berechnen, ohne die potentiell sehr hochdimensionale Repräsentation explizit ausrechnen zu müssen. Dieses Skalarprodukt im Merkmalsraum kann dann für Klassifizierungsalgorithmen wie Support Vector Machines verwendet werden.

In der Praxis muss der Featurespace nicht explizit bekannt sein, da Kernel durch den Satz von Mercer eine einfache Charakterisierung aufweisen.

Verschiedene Klassen von Kernel-Funktionen

Es gibt verschiedene Arten von Kerneln, die sich zum Teil über Parameter an die gegebene Problemstellung anpassen lassen:

  • lineare Kernel
  • polynomiale Kernel , mit einem freien Parameter
  • Radiale-Basisfunktion-Kernel (RBF) , wobei die Bandbreite ein freier Parameter ist
  • Fisher Kernel
  • Graph Kernel
  • Kernel Smoother
  • String Kernel
  • Neural Tangent Kernel
  • Neural Network Gaussian Process (NNGP) Kernel

Kernel-Trick

Bei Kernel-Methoden gibt es den Kernel-Trick, mit dem beispielsweise ein linearer Klassifikator erfolgreich auf nicht-linear trennbare Daten angewendet werden kann. Dies wird erreicht, indem die Daten in einen höherdimensionalen Raum transformiert werden, in dem eine bessere lineare Separierbarkeit erwartet wird (siehe Abbildung). Dieser Vorgang kann als eine Form des Feature-Engineering verstanden werden.

Gegeben sei die Abbildung und ein Kernel Dann kann eine SVM mit diesem Kernel K(x , y) die roten und lila Datenpunkte durch eine Hyperebene trennen. Die 2d Trainingspunkte werden durch in den 3d-Raum abgebildet , wo eine trennende Hyperebene leicht gefunden werden kann.

Literatur

  • Christopher M. Bishop: Pattern Recognition and Machine Learning. Information Science and Statistics, Springer-Verlag, 2008, ISBN 978-0387310732
  • Nello Cristianini, John Shawe-Taylor: Kernel Methods for Pattern Classification. Cambridge, 2004.
  • Bernhard Schölkopf, Alex Smola: Learning with Kernels. MIT Press, Cambridge, MA, 2002.
  • Thomas Hofmann, Bernhard Schölkopf, Alexander J Smola: Kernel methods in machine learning. In: Annals Statistics 36 (3) 2008: 1171–1220. PDF.

Einzelnachweise

  1. ↑ Paul Wilmott: Grundkurs Machine Learning. 1. Auflage. Rheinwerk Verlag GmbH, Bonn 2020, ISBN 978-3-8362-7598-9, S. 133.

Read other articles:

Robin Davis (sutradara)

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Desember 2023. Robin DavisLahir29 Maret 1943 (umur 80)Marseille, PrancisPekerjaanSutradara, penulis naskahTahun aktif1975-2006 Robin Davis (lahir 29 Maret 1943) adalah seorang sutradara dan penulis naskah asal Prancis. Ia menyutradarai 13 film antara 1975 ...

 

Flock

Flock Flock 2.0.3 berjalan di Windows XP, menampilkan Wikipedia Bahasa IndonesiaTipeperamban web dan Bot internet Versi pertama11 April 2005 Versi stabil 3.5.3.4641 (1r Februari 2011) GenrePenjelajah webLisensiLisensi ganda MPL/LGPLBahasaDaftar bahasa Catalunya, Inggris (AS), Finlandia, Prancis, Jerman, Italia, Polandia, Rusia, Slowakia, Spanyol (Amerika Latin dan Spanyol) Karakteristik teknisSistem operasiMac OS X, Windows, LinuxBahasa pemrogramanC++ dan Javascript Informasi pengembangPembua...

 

1884 United States presidential election in Ohio

Election in Ohio This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: 1884 United States presidential election in Ohio – news · newspapers · books · scholar · JSTOR (October 2017) (Learn how and when to remove this template message) Main article: 1884 United States presidential election 1884 United States preside...

Metropolitan Mall Bekasi

Koordinat: 6°14′54″S 106°59′31″E / 6.2483526°S 106.9918838°E / -6.2483526; 106.9918838 Metropolitan Mall BekasiLokasiBekasi, IndonesiaKoordinat6°14′54″S 106°59′31″E / 6.2483526°S 106.9918838°E / -6.2483526; 106.9918838AlamatJalan K.H. Noer Ali, RT.8/RW.2Pekayon Jaya, Bekasi SelatanKota Bekasi, Jawa Barat 17148Tanggal dibuka13 Desember 1993PengembangPT Metropolitan Land TbkPemilikPT Metropolitan Land TbkJumlah toko dan jas...

 

Первородный грех

Об экономическом термине см. Первородный грех (экономика). ХристианствоБиблия Ветхий Завет Новый Завет Евангелие Десять заповедей Нагорная проповедь Апокрифы Бог, Троица Бог Отец Иисус Христос Святой Дух История христианства Апостолы Хронология христианства Ран�...

 

Amperozide

Chemical compound AmperozideClinical dataATCvet codeQN05AX90 (WHO) Identifiers IUPAC name 4-[4,4-bis(4-fluorophenyl)butyl]-N-ethylpiperazine-1-carboxamide CAS Number75558-90-6 YPubChem CID73333ChemSpider66062 YUNII0M2W3TAG39ChEMBLChEMBL1079935 YCompTox Dashboard (EPA)DTXSID6048416 Chemical and physical dataFormulaC23H29F2N3OMolar mass401.502 g·mol−13D model (JSmol)Interactive image SMILES CCNC(=O)N1CCN(CC1)CCCC(C2=CC=C(C=C2)F)C3=CC=C(C=C3)F InChI InChI=1S/C23H...

Eric Luedtke

American politician Eric LuedtkeMajority Leader of the Maryland House of DelegatesIn officeSeptember 9, 2019 – January 2, 2023Preceded byKathleen DumaisSucceeded byMarc KormanMember of the Maryland House of Delegatesfrom the 14th districtIn officeJanuary 13, 2011 – January 2, 2023Serving with Anne Kaiser, Pamela E. QueenPreceded byHerman L. Taylor Jr.Succeeded byBernice Mireku-North Personal detailsBorn (1981-11-13) November 13, 1981 (age 42)Was...

 

Ricky Stenhouse Jr.

Ricky Stenhouse, Jr.Stenhouse Jr. di tahun 2018Lahir2 Oktober 1987 (umur 36)Olive Branch, Mississippi, Amerika SerikatKarier NASCAR Seri Piala364 lomba dalam kurun waktu 12 tahunNo. mobil/timNo. 47 (JTG Daugherty Racing)Klasemen 202226thHasil terbaik13th (2017)Lomba pertama2011 Coca-Cola 600 (Charlotte)Lomba terakhirNASCAR Cup Series Championship Race 2023 (Phoenix)Menang pertama2017 GEICO 500 (Talladega)Menang terakhir2023 Daytona 500 (Daytona) Menang Top 10 Pole 3 46 3 Karier NASCAR Se...

 

Premier ministre du Danemark

Premier ministre du Danemark(da) Danmarks statsminister Armoiries du Danemark. Drapeau d'État du Danemark. Titulaire actuelleMette Frederiksendepuis le 27 juin 2019(4 ans, 9 mois et 27 jours) Création 22 mars 1848 Mandant Monarque du Danemark Durée du mandat Pas de limite de durée Premier titulaire Adam Wilhelm Moltke Résidence officielle Marienborg (Lyngby-Taarbæk) Rémunération 1 667 972,23 DKK par an[1] Site internet stm.dk Liste des chefs du gouvernem...

Charley Trippi

American football player (1921–2022) For the American musician and internet personality, see Charles Trippy. American football player Charley TrippiTrippi c. 1948No. 62, 2Position:Halfback Quarterback PunterPersonal informationBorn:(1921-12-14)December 14, 1921Pittston, Pennsylvania, U.S.Died:October 19, 2022(2022-10-19) (aged 100)Athens, Georgia, U.S.Height:6 ft 0 in (1.83 m)Weight:186 lb (84 kg)Career informationHigh school:Pittston AreaCollege:Georgia ...

 

Jokduri

Korean traditional coronet for women JokduriJokduriKorean nameHangul족두리/족두/족관Hanja簇頭里/簇兜/簇冠Revised RomanizationJokduri/Jokdu/JokgwanMcCune–ReischauerChokturi/Choktu/Chokkwan A jokduri (Korean: 족두리) is a type of traditional Korean coronet worn by women for special occasions such as weddings.[1][2] Also known as a jokdu or jokgwan, it consists of an outer crown covered with black silk, and an inner which is filled with cotton and hard...

 

Billy the Kid (1930 film)

1930 film by King Vidor Billy the KidDirected byKing VidorWritten byWalter Noble Burns (book, The Saga of Billy the Kid)Wanda Tuchock (continuity)Laurence Stallings (dialogue)Charles MacArthur (additional dialogue)Produced byKing VidorIrving ThalbergStarringJohn Mack BrownWallace BeeryKay JohnsonCinematographyGordon AvilEdited byHugh WynnDistributed byMetro-Goldwyn-MayerRelease date October 18, 1930 (1930-10-18) Running time95 minutesCountryUnited StatesLanguageEnglish Billy th...

Stepanavan

Cet article est une ébauche concernant une localité arménienne. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Stepanavan (hy) Ստեփանավան De haut en bas et de gauche à droite: Vue panoramique Dzoraget Jardin botanique Église Surp Sarkis Mémorial Sos Sargsyan Place centrale Administration Pays Arménie Région Lorri Démographie Gentilé Stepanavantsi Population 13 086 hab. (Recensement...

 

قالب:أندية فائزة بكأس أبطال الكؤوس الأوروبية

عنتالأندية الفائزة بكأس الكؤوس الأوروبية فيورنتينا (1961) أتلتيكو مدريد (1962) توتنهام هوتسبير (1963) سبورتينغ لشبونة (1964) وست هام يونايتد (1965) بوروسيا دورتموند (1966) بايرن ميونخ (1967) ميلان (1968) سلوفان براتيسلافا (1969) مانشستر سيتي (1970) تشيلسي (1971) نادي رينجرز (1972) ميلان (1973) ماغديبورغ (1974) ...

 

Lithography

Printing technique This article is about a printing method. For rock types, see Lithology. For the microfabrication process, see microlithography. A lithograph of Charles Marion Russell's The Custer Fight (1903), with the range of tones fading toward the edges Part of a series on theHistory of printing TechniquesWoodblock printing200Movable type1040Intaglio (printmaking)1430Printing pressc. 1440Etchingc. 1515Mezzotint1642Relief printing1690Aquatint1772Lithography1796Chromolithogra...

Thelema

Unicursal Heksagram, adalah salah satu simbol penting dalam Thelema, setara dengan simbol Ankh[1] dari Mesir atau Rosicrucian' Rosy Cross,[1] tapi pertama berasal di 1639 oleh Blaise Pascal's Hexagrammum Mysticum Thelema (/ θəliːmə /) adalah agama yang didasarkan pada hukum filosofis dari nama yang sama, diadopsi sebagai prinsip utama oleh beberapa organisasi keagamaan. Hukum Thelema adalah Lakukan apa yang engkau harus menjadi hukum tersebut. Cinta adalah hukum, cinta di ...

 

Wai-wai people

Ethnic group Wai-waiWai-wai manTotal population2,672Regions with significant populations Brazil2,502 (2014)[1] Guyana170 (2006)[1]LanguagesWai Wai languageVarious local languagesReligionChristianity, Animism The Wai-wai (also written Waiwai or Wai Wai) are a Carib-speaking Indigenous people of Guyana and northern Brazil. Their society consists of different lowland forest peoples who have maintained much of their cultural identity with the exception of Christianity wh...

 

Silitol

Struktur silitol Silitol (atau xilitol) adalah gula alkohol dengan rantai lima atom karbon yang memiliki rumus kimia C5H12O5 atau HO(CH2)(CHOH)3(CH2)OH. Silitol digolongkan sebagai polialkohol, secara spesifik sebagai alditol. Silitol berwujud padatan kristalin yang berwarna putih atau tidak berwarna dan larut di dalam air. Nama silitol berasal dari bahasa Yunani Kuno: ξύλον, xyl[on] yang berarti kayu, dengan akhiran -itol yang digunakan untuk menyebut gula alkohol. Silitol berfungsi seb...

Let's Fly

This article is about 2015 Korean-language EP. For 2001 Christian album, see Cheri Keaggy. For 2011 jazz album, see Amy London. 2011 EP by B1A4Let's FlyEP by B1A4ReleasedApril 21, 2011 (2011-04-21)Recorded2011GenreK-pop, Dance-popLength21:09LanguageKoreanLabelWM EntertainmentProducerLee Sang-hoB1A4 chronology Let's Fly(2011) It B1A4(2011) Singles from Let's Fly OKReleased: April 21, 2011 Only Learned Bad ThingsReleased: July 13, 2011 Let's Fly is the first mini-album re...

 

Kamtchatka (fleuve)

Pour les articles homonymes, voir Kamtchatka (homonymie). Kamtchatka Carte interactive du Kamtchatka Caractéristiques Longueur 758 km Bassin 55 900 km2 Bassin collecteur Kamtchatka Débit moyen 965 m3/s Régime nival de plaine Cours Embouchure Océan Pacifique · Altitude 0 m Géographie Pays traversés Russie Région économique Extrême-Orient District fédéral Extrême-oriental Sujet fédéral Kraï du Kamtchatka modifier  Le Kamtchatka (en russe : К�...