Nächste-Nachbarn-Klassifikation

K-Nächste-Nachbarn in einer zweidimensionalen Punktmenge mit k=1 (dunkelblau) und k=5 (hellblau). Der Radius der Kreise ist nicht fest.

Die Nächste-Nachbarn-Klassifikation ist eine nichtparametrische Methode zur Schätzung von Wahrscheinlichkeitsdichtefunktionen. Der daraus resultierende K-Nearest-Neighbor-Algorithmus (KNN, zu Deutsch „k-nächste-Nachbarn-Algorithmus“) ist ein Klassifikationsverfahren, bei dem eine Klassenzuordnung unter Berücksichtigung seiner $k$ nächsten Nachbarn vorgenommen wird. Der Teil des Lernens besteht aus simplem Abspeichern der Trainingsbeispiele, was auch als lazy learning („träges Lernen“) bezeichnet wird. Eine Datennormalisierung kann die Genauigkeit dieses Algorithmus erhöhen.^[1]^[2]

k-Nearest-Neighbor-Algorithmus

Die Klassifikation eines Objekts $x\in \mathbb {R} ^{n}$ (oft beschrieben durch einen Merkmalsvektor) erfolgt im einfachsten Fall durch Mehrheitsentscheidung. An der Mehrheitsentscheidung beteiligen sich die k nächsten bereits klassifizierten Objekte von $x$ . Dabei sind viele Abstandsmaße denkbar (Euklidischer Abstand, Manhattan-Metrik usw.). $x$ wird der Klasse zugewiesen, welche die größte Anzahl der Objekte dieser $k$ Nachbarn hat. Für zwei Klassen kann ein Unentschieden bei der Mehrheitsentscheidung durch ein ungerades $k$ verhindert werden.

Für ein klein gewähltes $k$ besteht die Gefahr, dass Rauschen in den Trainingsdaten die Klassifikationsergebnisse auf den Testdaten verschlechtert. Für $k=1$ ergibt sich ein Voronoi-Diagramm. Wird $k$ zu groß gewählt, besteht die Gefahr, Punkte mit großem Abstand zu $x$ in die Klassifikationsentscheidung mit einzubeziehen. Diese Gefahr ist insbesondere groß, wenn die Trainingsdaten nicht gleichverteilt vorliegen oder nur wenige Beispiele vorhanden sind. Bei nicht gleichmäßig verteilten Trainingsdaten kann eine gewichtete Abstandsfunktion verwendet werden, die näheren Punkten ein höheres Gewicht zuweist als weiter entfernten. Ein praktisches Problem ist auch der Speicher- und Rechenaufwand des Algorithmus bei hochdimensionalen Räumen und vielen Trainingsdaten.

Siehe auch

Mustererkennung
Merkmalsraum
Scikit-learn eine freie Software-Bibliothek zum maschinellen Lernen für die Programmiersprache Python
OpenCV eine freie Programmbibliothek mit Algorithmen für die Bildverarbeitung und maschinelles Sehen

Literatur

Wolfgang Ertel: Grundkurs Künstliche Intelligenz: Eine praxisorientierte Einführung. 3. Auflage. Springer Vieweg, Wiesbaden 2013, ISBN 978-3-8348-1677-1.
Thomas A. Runkler: Data Analytics Models and Algorithms for Intelligent Data Analysis. 1. Auflage. Springer Vieweg, Wiesbaden 2012, ISBN 978-3-8348-2588-9.

Einzelnachweise

↑ S. Madeh Piryonesi, Tamer E. El-Diraby: Role of Data Analytics in Infrastructure Asset Management: Overcoming Data Size and Quality Problems. In: Journal of Transportation Engineering, Part B: Pavements. Band 146, Nr. 2, Juni 2020, ISSN 2573-5438, doi:10.1061/JPEODX.0000175.
↑ Trevor Hastie: The elements of statistical learning: data mining, inference, and prediction. with 200 full-color illustrations. Springer, New York 2001, ISBN 0-387-95284-5 (englisch, Weitere Autoren: Robert Tibshirani, Jerome Friedman).

Read other articles:

Ibe S. Palogai

Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Ibe S. Palogai – berita · surat kabar · buku · cendekiawan · JSTOR Ibe S. PalogaiLahir(1993-07-07)7 Juli 1993 Kabupaten Takalar, Sulawesi SelatanPekerjaanPenyairTahun aktif2011 - sekarangSitus webhttp://...

Cross-correlation

Covariance and correlation Part of a series on StatisticsCorrelation and covariance For random vectors Autocorrelation matrix Cross-correlation matrix Auto-covariance matrix Cross-covariance matrix For stochastic processes Autocorrelation function Cross-correlation function Autocovariance function Cross-covariance function For deterministic signals Autocorrelation function Cross-correlation function Autocovariance function Cross-covariance function vte Visual comparison of convolution, cross-...

Man on the Moon (song)

1992 single by R.E.M. For the Kid Cudi song, see A Kid Named Cudi. Man on the MoonSingle by R.E.M.from the album Automatic for the People B-sideNew Orleans Instrumental No. 2ReleasedNovember 9, 1992 (1992-11-09)Genre Alternative rock[1] country rock[2] Length5:144:39 (edit)LabelWarner Bros.Songwriter(s)Bill BerryPeter BuckMike MillsMichael StipeProducer(s)Scott LittR.E.M.R.E.M. singles chronology Drive (1992) Man on the Moon (1992) The Sidewinder Sleeps Tonite (...

Ma Chao

Cet article est une ébauche concernant la Chine. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Pour les articles homonymes, voir Chao. Ma ChaoBiographieNaissance 176XingpingDécès 222Prénom social 孟起Nom posthume 威Activité Chef militairePère Ma TengFratrie Ma Xiu (en)Ma Tie (en)Enfants Ma Cheng (d)Ma Qiu (d)modifier - modifier le code - modifier Wikidata Ma Chao (chinois simplifié : 马超)(176...

Павлодарский нефтехимический завод

Эта статья написана в рекламном стиле. Это не соответствует правилам Википедии. Вы можете помочь проекту, исправив текст согласно стилистическим рекомендациям Википедии. Павлодарский нефтехимический завод Год основания 1978 Прежние названия Павлодарский нефтеперераба�...

Firearms regulation in the United Kingdom

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs editing to comply with Wikipedia's Manual of Style. In particular, it has problems with Confusing layout, massive duplication, see Talk. Please help improve the content. (June 2023) (Learn how and when to remove this template message) This article needs additional citations for verification. Please help improve this artic...

Nickelodeon

NickelodeonDiluncurkan1 Desember 1977 (sebagai saluran C-3 QUBE)1 April 1979 (sebagai Nickelodeon)PemilikParamount Media Networks (Paramount Global)Negara Amerika SerikatBahasaBahasa Indonesia (hanya alih suara di GTV)InggrisSpanyol Amerika Latin (SAP)Kantor pusatOne Astor Plaza, Kota New York, Amerika SerikatSaluran seinduk Daftar Nick at Nite Nick Jr. Nicktoons TeenNick NickRewind NickMusic Situs webwww.nick.comKetersediaan (ruang saluran dibagi dengan blok pemrograman Nick at Nite pad...

KMXR

Radio station in Corpus Christi, TexasKMXRCorpus Christi, TexasBroadcast areaCorpus Christi metropolitan areaFrequency93.9 MHzBrandingBig 93.9ProgrammingFormatClassic hitsAffiliationsPremiere NetworksOwnershipOwneriHeartMedia(iHM Licenses, LLC)Sister stationsKKTX, KNCN, KRYS-FM, KSAB, KUNOHistoryFirst air dateJanuary 1970; 54 years ago (1970-01)Former call signsKSIX-FM (1970–1980)KEXX (1980–1985)KSTE (1985–1989)Technical informationFacility ID55163ClassC1ERP100,00...

Constantine (Algérie)

Pour les articles homonymes, voir Constantine. Cet article concerne la ville moderne de Constantine. Pour la ville originelle à l'époque antique, voir Cirta. Ne doit pas être confondu avec Djasr Kasentina. Constantine De haut en bas et de gauche à droite : le pont de Sidi Rached ; la gare et la statue de Constantin Ier, le palais Ahmed Bey ; la mosquée Émir Abdelkader, la passerelle Mellah-Slimane avec la Medersa ; le pont de Sidi M'Cid, les ruines de Tiddis...

卡洛斯·梅内姆

此條目需要擴充。 (2015年11月27日)请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。卡洛斯·梅内姆阿根廷總統府官方照片第47任阿根廷總統任期1989年7月8日—1999年12月10日副总统爱德华多·杜阿尔德卡洛斯·鲁考夫（英语：Carlos Ruckauf）前任劳尔·阿方辛个人资料出生(1930-07-02)1930年7月2日阿根廷拉里奥哈省阿尼利亚�...

Mahalchhari Upazila

Upazila in Chittagong, BangladeshMahalchari মহালছড়িUpazilaCoordinates: 22°55.2′N 92°1.5′E / 22.9200°N 92.0250°E / 22.9200; 92.0250Country BangladeshDivisionChittagongDistrictKhagrachhariArea • Total186.48 km2 (72.00 sq mi)Population (2011) • Total42,427 • Density230/km2 (590/sq mi)Time zoneUTC+6 (BST)Websitemohalchari.khagrachhari.gov.bd(in Bengali) Mahalchari (Bengali: মহা...

ヨハネス12世 (ローマ教皇)

ヨハネス12世第130代ローマ教皇教皇就任 955年12月16日教皇離任 964年5月14日先代アガペトゥス2世次代レオ8世個人情報出生 937年スポレート公国（中部イタリア）スポレート死去 964年5月14日教皇領、ローマ原国籍スポレート公国親父アルベリーコ2世（スポレート公）、母アルダその他のヨハネステンプレートを表示ヨハネス12世（Ioannes XII、937年 - 964年5月14日）は、ロ...

Espen Barth Eide

Norwegian politician and political scientist Espen Barth EideBarth Eide in 2024Minister of Foreign AffairsIncumbentAssumed office 16 October 2023Prime MinisterJonas Gahr StørePreceded byAnniken HuitfeldtIn office21 September 2012 – 16 October 2013Prime MinisterJens StoltenbergPreceded byJonas Gahr StøreSucceeded byBørge BrendeMinister of Climate and the EnvironmentIn office14 October 2021 – 16 October 2023Prime MinisterJonas Gahr StørePreceded bySveinung Rotevatn...

Shakkanakku

ShakkanakkuInscription on the statue of Ishtup-Ilum with the word Shakkanakku (red): Ishtup-Ilum, Shakkanakku of Mari (𒅖𒁾𒀭 𒄊𒀴 𒈠𒌷𒆠) Inscription Iddi-Ilum, shakkanakku of Mari, using the Sumerian: 𒄊𒀴, šagina, on the Statue of Iddi-Ilum. Shakkanakku (Sumerian: 𒄊𒀴, GIR.NITA or šagina,[1] Akkadian: 𒇽𒃻𒃶𒅘𒆪, Shakkanakku), was an Akkadian-language title designating a military governor.[2] Mari was ruled by a dynasty of hereditary Sha...

1573

Calendar year Millennium: 2nd millennium Centuries: 15th century 16th century 17th century Decades: 1550s 1560s 1570s 1580s 1590s Years: 1570 1571 1572 1573 1574 1575 1576 January 25: Battle of Mikatagahara in Japan May 26: Battle of Haarlemmermeer in the Netherlands 1573 by topic Arts and science Architecture Art Literature Music Science Leaders Political entities State leaders Colonial governors Religious leaders Birth and death categories Births – Deaths Establishmen...

Legality of ridesharing companies by jurisdiction

The legality of ridesharing companies by jurisdiction varies; in some areas they are considered to be illegal taxi operations, while in other areas, they are subject to regulations that can include requirements for driver background checks, fares, caps on the number of drivers in an area, insurance, licensing, and minimum wage. Legality by country Australia Requirement of drivers to pay GST In May 2015, the Australian Taxation Office (ATO) issued a directive stating that drivers that generat...

Porto di Trieste

Questa voce o sezione sull'argomento trasporti è ritenuta da controllare. Motivo: La voce è frutto di una traduzione frettolosa (e in parte con traduttore automatico) della voce in inglese, necessiterebbe di approfondita rilettura e probabilmente pesante sistemazione Partecipa alla discussione e/o correggi la voce. Segui i suggerimenti del progetto di riferimento. Porto di TriesteIl porto vecchioStato Italia Regione Friuli-Venezia Giulia Provincia Trieste ComuneTrieste ...

موسى بن أنس بن مالك

موسى بن أنس بن مالك معلومات شخصية اسم الولادة موسى بن أنس بن مالك الإقامة البصرة الزوجة زينب الأب أنس بن مالك الحياة العملية الطبقة من التابعين، طبقة الزهري النسب الأنصارى المهنة مُحَدِّث تعديل مصدري - تعديل موسى بن أنس بن مالك تابعي، قاضى البصرة، وابن الصحاب...

Ormonde Castle

Castle in Carrick-on-Suir, Ireland For the Castle on the Black Isle, Scotland, see Ormond Castle. Ormond CastleNative name Caisleán UrmhumhanOrmond Castle, with Tudor era manor house at rear.LocationCarrick on Suir, County Tipperary, Ireland.Coordinates52°20′42″N 7°24′28″W / 52.34500°N 7.40778°W / 52.34500; -7.40778BuiltMid 15th century National monument of IrelandOfficial nameCarrick-on-Suir CastleReference no.447 Location of Ormond Castle in Ireland...

Space Tourists

2009 film by Christian Frei This article is about the 2009 film. For actual space tourists, see space tourism. Space TouristsSpace Tourists movie posterDirected byChristian FreiProduced byChristian FreiStarringAnousheh Ansari Jonas Bendiksen Dumitru Popescu Charles SimonyiCinematographyPeter IndergandEdited byChristian FreiMusic byEdward Artemyev Jan Garbarek Steve ReichRelease date November 20, 2009 (2009-11-20) (IDFA Festival) Running time98 minutesCountrySwitzerlandLangu...

PROFILPELAJAR.COM