Giải thuật k hàng xóm gần nhất

Đừng nhầm lẫn với gom cụm k-means.

Trong thống kê, giải thuật k hàng xóm gần nhất (hay còn gọi là thuật toán k hàng xóm gần nhất, viết tắt từ tiếng Anh k-NN) là một phương pháp thống kê phi tham số (nonparametric statistics) được đề xuất bởi Thomas M. Cover để sử dụng cho phân loại bằng thống kê và phân tích hồi quy.[1] Cụm từ hàng xóm có thể hiểu là láng giềng hoặc lân cận.

Trong cả hai trường hợp, đầu vào chứa các ví dụ huấn luyện k gần nhất trong không gian thuộc tính (feature space). Đầu ra phụ thuộc vào việc k-NN được dùng cho phân loại hay cho hồi quy:

  • Trong phân loại k-NN, đầu ra là một thành viên lớp. Một đối tượng được phân loại theo đa số phiếu bầu của các hàng xóm của nó, với đối tượng được phân vào lớp phổ biến nhất trong số k hàng xóm gần nhất (k là một số nguyên dương, thường có giá trị nhỏ). Nếu k = 1, đối tượng đơn giản được gán cho lớp của hàng xóm đơn gần nhất.
  • Trong hồi quy k-NN, đầu ra là một giá trị thuộc tính của đối tượng. Giá trị là giá trị trung bình của các giá trị hàng xóm k gần nhất.

Tham khảo

  1. ^ Altman, Naomi S. (1992). “An introduction to kernel and nearest-neighbor nonparametric regression” (PDF). The American Statistician. 46 (3): 175–185. doi:10.1080/00031305.1992.10475879. hdl:1813/31637.

Đọc thêm

Read other articles:

Billy J. Budiarjo

Artikel ini perlu dikembangkan agar dapat memenuhi kriteria sebagai entri Wikipedia.Bantulah untuk mengembangkan artikel ini. Jika tidak dikembangkan, artikel ini akan dihapus. Billy Jahjah Budihardjo atau sering disebut dengan Billy J. Budiarjo adalah seorang musikus dan komponis handal asal Indonesia yang sering bekerja sama dengan para musisi-musisi hebat seperti Ebiet G. Ade, Vina Panduwinata, Iwan Fals, Chrisye, Henry R. Putra hingga James Ingram. Billy J. Budiarjo lahir di Pangkal Pinan...

 

Qebehsenuf

Qebehsenuf (IPA: Kˀɜ: bɜ̃ ʃe: nʉɸ) è una divinità egizia appartenente alla religione dell'antico Egitto, uno dei figli di Horo e quindi fratello di Imset, Damutef e Hapi. (qebešenuef) Qebeshenuefin geroglifici Indice 1 Mitologia 2 Altri nomi 3 Bibliografia 4 Altri progetti Mitologia Era un dio funerario. È raffigurato con la testa di falco e preposto alla protezione degli intestini con l'aiuto della dea Serket. Il suo punto cardinale è l'Ovest. Altri nomi Qebeshenuf Qebeshenuef Bi...

 

Art needlework

Surface embroidery Screen embroidered in the art needlework style, 1885-1910, designed by John Henry Dearle, V&A Museum no. CIRC.848-1956. Art needlework was a type of surface embroidery popular in the later nineteenth century under the influence of the Pre-Raphaelites and the Arts and Crafts Movement. Artist and designer William Morris is credited with the resurrection of the techniques of freehand surface embroidery based on English embroidery styles of the Middle Ages through the eight...

Deforestation

Conversion of forest to non-forest for human use Forest clearing redirects here. For a gap in a forest, see Glade (geography). Deforest redirects here. For other uses, see DeForest (disambiguation). For deforestation in computer science, see Deforestation (computer science). Deforestation of the Amazon rainforest in Brazil's Maranhão state, 2016 Deforestation in Riau province, Sumatra, Indonesia to make way for an oil palm plantation in 2007. Deforestation in the city of Rio de Janeiro in Br...

 

WEi

Wei위아이Wei pada tahun 2020Informasi latar belakangAsalKorea SelatanGenreK-popTahun aktif2020–sekarangLabelOUIAnggota Jang Dae-hyeon Kim Dong-han Yoo Yong-ha Kim Yo-han Kang Seok-hwa Kim Jun-seo Wei (Hangul: 위아이; diucapkan sebagai We-I, juga ditulis sebagai WEi) adalah grup vokal pria Korea Selatan yang dibentuk oleh Oui Entertainment. Grup ini terdiri dari 6 anggota: Jang Dae-hyeon, Kim Dong-han, Yoo Yong-ha, Kim Yo-han, Kang Seok-hwa dan Kim Jun-seo. Mereka debut pada 5...

 

Moorim School

Moorim SchoolPoster promosiGenreRemaja Laga Romansa Drama Sekolah PersahabatanDitulis olehKim Hyun HeeYang Jin-ahSutradaraLee So YeonPemeranLee Hyun Woo Lee Hong-bin Seo Ye-ji Jung Yoo-jinNegara asalKorea SelatanBahasa asliKoreaJmlh. musim1Jmlh. episode20ProduksiProduser eksekutifKim Hyung IlProduserYun JaehyukKang Min-KyungDurasi70 menit Senin dan Selasa pukul 21:55 (WSK)Rumah produksiJS PicturesRilis asliJaringanKBS2Rilis11 Januari (2016-01-11) –8 Maret 2016 (2016-3-8) Moo...

ييمنون (إففويا)

ييمنون   تقسيم إداري البلد اليونان  [1] خصائص جغرافية إحداثيات 38°26′10″N 23°52′49″E / 38.436111111111°N 23.880277777778°E / 38.436111111111; 23.880277777778   الارتفاع 135 متر  السكان التعداد السكاني 1753 (إحصاء السكان) (2021)1739 (resident population of Greece) (2021)1953 (resident population of Greece) (2001)1884 (resident population of ...

 

Jungmädelbund

JungmädelbundSingkatanJMStatusDibubarkan, ilegalTipeOrganisasi pemudiWilayah layanan Jerman NaziOrganisasi indukLiga Putri JermanAfiliasiPemuda Hitler Jungmädelbund (Jerman untuk Liga Putri Muda) adalah cabang dari Pemuda Hitler bagi para putri yang berusia antara 10 dan 14 tahun. Kelompok tersebut disebut Jungmädelbund dalam bahasa Jerman, dan umum disingkat dalam tulisan-tulisan periodik dan sejarah kontemporer menjadi JM. Sumber Chris Crawford. Bund Deutscher Maedel: A Historical Resear...

 

Petit Luxembourg

Hôtel particulier in Paris, FrancePetit LuxembourgWest wing of the Petit LuxembourgGeneral informationTypehôtel particulierLocationParis, FranceAddress17–17 bis, rue de VaugirardCurrent tenantsPresident of the French SenateConstruction startedc. 1550Renovated1710–1713Design and constructionArchitect(s) 1550: Unknown 1710: Germain Boffrand The Petit Luxembourg (pronounced [pəti lyksɑ̃buʁ]; Little Luxembourg) is a French hôtel particulier and the residence of the ...

1956

Cette page concerne l'année 1956 (MCMLVI en chiffres romains) du calendrier grégorien. Chronologies Données clés 1953 1954 1955  1956  1957 1958 1959Décennies :1920 1930 1940  1950  1960 1970 1980Siècles :XVIIIe XIXe  XXe  XXIe XXIIeMillénaires :-Ier Ier  IIe  IIIe Chronologies géographiques Afrique Afrique du Sud, Algérie, Angola, Bénin, Botswana, Burkina Faso, Burundi, Cameroun, Cap-Vert, République centrafricaine, Comores, ...

 

Ramnavallen

Ramnavallen in 1920, called Borås Idrottsplats in that time. Ramnavallen is a football stadium in Borås, Sweden and the former home stadium for the football teams IF Elfsborg and Norrby IF. Ramnavallen has a total capacity of 4,000 spectators.[1] References ^ Ramnavallen. Soccerway. Retrieved 16 December 2011. 57°43′21″N 12°55′09″E / 57.72250°N 12.91917°E / 57.72250; 12.91917 vteIdrottsföreningen Elfsborg Players Managers Records and statistics C...

 

Diptyque (Messiaen)

Composition for organ by Olivier Messiaen Diptyqueby Olivier MessiaenOlivier Messiaen in 1937CatalogueA.38Composed1930 (1930): ParisPerformed20 February 1930 (1930-02-20): ParisPublishedMay 1930 (1930-05): ParisScoringOrganDiptyque : essai sur la vie terrestre et l'éternité bienheureuse (French: Diptych: Essay on earthly life and blessed eternity) is a piece for organ by French composer Olivier Messiaen. Background Messiaen became acquainted of Charles Que...

إيالة أدرنة

41°40′00″N 26°34′00″E / 41.66666667°N 26.56666667°E / 41.66666667; 26.56666667 إيالة أدرنة إيالة أدرنة عام 1850   إحداثيات: 41°40′00″N 26°34′00″E / 41.66666667°N 26.56666667°E / 41.66666667; 26.56666667   البلد الدولة العثمانية   1826 – 1867 التقسيم الإداري إيالة العاصمة أدرنة تعديل مصدري - تعديل ...

 

Reform UK

Political party in the United Kingdom The subject of this article is participating in the 2024 general election to the House of Commons of the United Kingdom on 4 July, and has had no MPs in the House of Commons since Parliament was dissolved on 30 May. Some parts of this article may be out of date during this period. Please feel free to improve this article (but note that updates without valid and reliable references will be removed) or discuss changes on the talk page. Reform UK L...

 

Grindhouse (films)

Pour l’article homonyme, voir Grindhouse. Grindhouse Données clés Réalisation Robert RodriguezQuentin TarantinoRob ZombieEdgar WrightEli Roth Sociétés de production Dimension FilmsBig Talk ProductionsDartmouth InternationalEyetronicsRodriguez International PicturesTroublemaker StudiosThe Weinstein CompanyYer Dead Pays de production États-Unis Genre thriller horrifique Durée 191 minutes Sortie 2007 Pour plus de détails, voir Fiche technique et Distribution. modifier Grindhouse est u...

الدوري العراقي الممتاز 2010–11

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) دوري أندية العراق الموسم 2010/2011 البلد العراق  النسخة 37  عدد الفرق 28   الفائز نادي الزوراء الوصيف نا�...

 

Les Authieux-sur-Calonne

Pour les articles homonymes, voir Les Authieux et Calonne. Cet article est une ébauche concernant une commune du Calvados. Vous pouvez partager vos connaissances en l’améliorant (comment ?). Le bandeau {{ébauche}} peut être enlevé et l’article évalué comme étant au stade « Bon début » quand il comporte assez de renseignements encyclopédiques concernant la commune. Si vous avez un doute, l’atelier de lecture du projet Communes de France est à votre dispositio...

 

NGC 6021

NGC 6021   الكوكبة الحية[1]  رمز الفهرس NGC 6021 (الفهرس العام الجديد)2MASX J15573067+1557223 (Two Micron All-Sky Survey, Extended source catalogue)MCG+03-41-005 (فهرس المجرات الموروفولوجي)PGC 56482 (فهرس المجرات الرئيسية)UGC 10102 (فهرس أوبسالا العام)Z 108-17 (فهرس المجرات وعناقيد المجرات)Z 1555.2+1605 (فهرس المجرات وعناقيد المجرا...

Zaid bin Umar

Kaligrafi Zaid bin Umar Zaid bin Umar (زيد بن عمر) (lahir pada 23 H) [1] adalah putra dari Khalifah ke-2 Umar bin Khattab. Ibunya adalah Ummu Kultsum binti Ali bin Abi Thalib, putri dari Khalifah ke-4 Ali bin Abi Thalib. Sehingga Zaid bin Umar adalah juga cucu dari Ali bin Abi Thalib sekaligus cicit dari Rasulullah Muhammad. Zaid bin Umar bin Khattab juga digelari Ibnu Al-khalifatain (ابن الخليفتين) artinya Putra dua Khalifah karena Ayahnya (Umar) dan kakeknya dari...

 

Arrondissement di Oloron-Sainte-Marie

Questa voce o sezione sull'argomento arrondissement della Francia non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Arrondissement Oloron-Sainte-MariearrondissementLocalizzazioneStato Francia Regione Nuova Aquitania Dipartimento Pirenei Atlantici AmministrazioneCapoluogoOloron-Sainte-Marie TerritorioCoordinatedel capoluogo43°11′N 0°37′W4...