Hàng xóm gần nhất (nhận dạng mẫu)

Giải thuật người hàng xóm gần nhất trong nhận dạng mẫu là một phương pháp để phân loại các hiện tượng dựa trên các đặc trưng quan sát được.

Trong giải thuật, mỗi đặc trưng được gán cho một chiều để tạo thành một không gian đặc trưng đa chiều. Một tập huấn luyện các đối tượng với lớp (class) đã biết trước (đã phân loại sẵn) sẽ được xử lý bằng cách trích rút đặc trưng (lấy ra một số đặc trưng) và được biểu diễn (vẽ sơ đồ) vào trong không gian đặc trưng đa chiều đó. Khoảng cách đến gốc (offset) trong mỗi chiều được xem là vec-tơ đặc trưng. Đây là giai đoạn huấn luyện hay học. Vì động cơ có thể được huấn luyện lại để phân loại nhiều hiện tượng khác nhau, nhận dạng mẫu là một phần của ngành học máy.

Giai đoạn kiểm tra bắt đầu với các hiện tượng (phenomena) cần phân loại (lớp của từng hiện tượng chưa được biết trước) và trích rút ra cùng tập các đặc trưng như với tập huấn luyện. Khoảng cách hình học được tính toán giữa vec-tơ đặc trưng mới với mỗi vec-tơ đặc trưng có sẵn từ tập huấn luyện. Khoảng cách ngắn nhất tính toán được, đến vec-tơ đặc trưng trong tập huấn luyện, chính là họ hàng gần nhất. Và lớp (loại) biết trướccủa họ hàng gần nhất đó sẽ cũng là lớp của hiện tượng mà ta đang cần phân loại.

Hiển nhiên, giải thuật này sẽ đòi hỏi cường độ tính toán cao khi tập huấn luyên trở nên lớn. Nhiều sự tối ưu đã và đang được đưa ra, chúng chủ yếu tìm kiếm nhằm giảm số lượng khoảng cách được thực sự tính toán. Một số tối ưu bao gồm phân hoạch không gian đặc trưng, và chỉ tính các khoảng cách với các vec-tơ thuộc một vùng lân cận cụ thể nào đó.

Một số biến thể khác của giải thuật bao gồm giải thuật k hàng xóm gần nhất với k vec-tơ đặc trưng gần nhất sẽ được tính toán, và việc phân loại sẽ dựa vào độ tin cậy cao nhất chỉ khi mọi mọi hàng xóm gần nhất đó nều cùng thuộc một loại (lớp).

Người hàng xóm gần nhất cho ra một số kết quả ổn định vững chắc. Vì số lượng dữ liệu tiếp cận được xem là vô hạn, người hàng xóm gần nhất đảm bảo cho ra tỉ lệ lỗi không vượt quá hai lần tỉ lệ lỗi Bayes (là tỉ lệ lỗi đạt được tối thiểu khi biết sự phân bố dữ liệu). k-người hàng xóm gần nhất được đảm bảo là sẽ tiến tới tỉ lệ lỗi Bayes, với một giá trị nào đó của k.

Xem thêm

hang xom gan nhat

Tham khảo

  • Belur V. Dasarathy, editor (1991) Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques, ISBN 0-8186-8930-0

Read other articles:

Katedral Lisboa

Katedral LisboaKatedral Patriarkal Santa Maria MayorPortugis: Santa Maria Maior de Lisboacode: pt is deprecated Katedral LisboaKatedral Lisboa38°42′35.46″N 9°07′58.74″W / 38.7098500°N 9.1329833°W / 38.7098500; -9.1329833Koordinat: 38°42′35.46″N 9°07′58.74″W / 38.7098500°N 9.1329833°W / 38.7098500; -9.1329833LokasiLisboaNegara PortugalDenominasiGereja Katolik RomaSitus webwww.patriarcado-lisboa.ptArsitekturStatusKated...

 

The Dragon (album)

This article is about the Vangelis album. For other albums, see Dragon (disambiguation) § Albums. This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (February 2011) (Learn how and when to remove this template message) 1978 studio album by VangelisThe DragonStudio album by VangelisReleased1978RecordedJune 1971StudioMarquee Studios, LondonGenreProgres...

 

Ganesa Macula

Ganesa MaculaCitra Ganesa Macula oleh radar CassiniJenis kenampakanMaculaEponimGanesha Ganesa Macula adalah kenampakan gelap di Titan, salah satu satelit planet Saturnus. Kenampakan ini dinamai dari dewa Ganesha dalam agama Hindu. Ganesa sebelumnya diidentifikasi sebagai kubah kriovulkanik: campuran air dan amonia yang meletus dari pusat kubah dan menyebar hingga membentuk endapan yang berbentuk seperti panekuk. Namun, data topografis kemudian menunjukkan bahwa kenampakan ini tidak berbentuk ...

Bubuk kari

Bubuk kariJenisKariTempat asalAsia SelatanSunting kotak info • L • BBantuan penggunaan templat ini Buku resep: Bubuk kari  Media: Bubuk kari Bubuk kari adalah sebuah bubuk pedas yang terdapat pada masakan Asia Selatan. Informasi nutrisi 1 sendok makan bubuk kari menurut USDA mengandung nutrisi berikut:[1] Kalori: 20 kcal Lemak: 0.87 g Karbohidrat: 3.66 g Serat: 2.1 g Protein: 0.8 g Referensi ^ NDL/FNIC Food Composition Database Home Page. Nal.usda.gov. Diarsipka...

 

Dwarf elephant

Prehistoric elephant species Palaeoloxodon falconeri skeleton cast Dwarf elephants are prehistoric members of the order Proboscidea which, through the process of allopatric speciation on islands, evolved much smaller body sizes (around 1–2.3 metres (3 ft 3 in – 7 ft 7 in)) in comparison with their immediate ancestors. Dwarf elephants are an example of insular dwarfism, the phenomenon whereby large terrestrial vertebrates (usually mammals) that colonize islands evo...

 

Синелобый амазон

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

Человек прямоходящий

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

 

2015 Coppa Italia final

Football match2015 Coppa Italia FinalGiorgio Chiellini (right) captained Juventus for the final and raised the trophy; he had previously scored their equaliser.Event2014–15 Coppa Italia Juventus Lazio 2 1 After extra timeDate20 May 2015VenueStadio Olimpico, RomeRefereeDaniele OrsatoAttendance60,000← 2014 2016 → The 2015 Coppa Italia Final decided the winner of the 2014–15 Coppa Italia, the 68th season of Italy's main football cup. It was played on 20 May 2015 at the St...

 

Cinema Exhibitors' Association

UK trade association This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Cinema Exhibitors' Association – news · newspapers · books · scholar · JSTOR (February 2017) (Learn how and when to remove this message) UK Cinema AssociationAbbreviationUKCATypeTrade associationLegal statusNon-profit companyPurposeCinemas in the UKHeadquart...

StopFake

Ukrainian fact-checking organization StopFakeFormationMarch 2, 2014; 10 years ago (2014-03-02)FoundersMargot GontarOleg ShankovskyiYevhen Fedchenko (chief editor[1])Ruslan DeynychenkoPurposeFact-checkingHeadquartersKyiv, UkraineOfficial languages Russian, English, Spanish, Italian, Romanian, Bulgarian, French, Dutch, Czech, German[2]Staff (2022) 15Websitewww.stopfake.org The StopFake website is a project of Ukrainian media NGO Media Reforms Center. It was fou...

 

Mini-Me

Character in the Austin Powers films Fictional character Mini-MeAustin Powers characterPhoto of Mini-Me's actor Verne TroyerFirst appearanceAustin Powers: The Spy Who Shagged Me (1999)Last appearanceAustin Powers in Goldmember (2002)Created byMike MyersMichael McCullersBased onNick Nack (The Man with the Golden Gun)Portrayed byVerne TroyerDanny DeVito (in Austinpussy)In-universe informationAliasMini-AustinNicknameMy Special BoySpeciesHuman cloneGenderMaleFamilyDr. Evil (parent organism/surrog...

 

المحاجر (الطويلة)

  لمعانٍ أخرى، طالع المحاجر (توضيح). قرية المحاجر  - قرية -  تقسيم إداري البلد  اليمن المحافظة محافظة المحويت المديرية مديرية الطويلة العزلة عزلة القصبة السكان التعداد السكاني 2004 السكان 562   • الذكور 296   • الإناث 266   • عدد الأسر 60   • عدد المساكن 55 ...

Plato's political philosophy

Aristocracy ruled by philosopher-kings Part of a series onPlatonism Life Works Theory of forms Form of the Good Theory of soul Epistemology Political philosophy Euthyphro dilemma Demiurge Atlantis The Republic Allegory of the cave Analogy of the Sun Analogy of the divided line Philosopher king Ship of State Ring of Gyges Myth of Er The works of Plato Euthyphro Apology Crito Phaedo Cratylus Theaetetus Sophist Statesman Parmenides Philebus Symposium Phaedrus First Alcibiades Second Alcibiades H...

 

Modern synthesis (20th century)

For other uses, see Modern synthesis (disambiguation). Fusion of natural selection with Mendelian inheritance Several major ideas about evolution came together in the population genetics of the early 20th century to form the modern synthesis, including genetic variation, natural selection, and particulate (Mendelian) inheritance.[1] This ended the eclipse of Darwinism and supplanted a variety of non-Darwinian theories of evolution. The modern synthesis[a] was the early 20th-ce...

 

Flotta

Island in Orkney, Scotland This article is about the island of the Orkney Islands. For the island of the Shetland Islands, see Flotta, Shetland. For other places, see Flodday. FlottaOld Norse nameFlottey[1] or Flott-øy[2]Meaning of nameflat island (Norse)An aerial view of Flotta from the south-west. The oil terminal is visible to the centre-left, with the airport further to the left. South Walls is at the bottom and bottom left, and Switha at the extreme right.LocationFlottaF...

Fornication

Name for pre-marital sexual intercourse Not to be confused with Formication. Paolo and Francesca, whom Dante's Inferno describes as damned for fornication (Jean-Auguste-Dominique Ingres, 1819) Sex and the law Social issues Consent Reproductive rights Homophobia (Criminalization · Capital punishment) LGBT rights (Conversion therapy · Decriminalization · Civil union · Same-sex marriage · Adoption · Intersex · Transgender) Age of consent Marriageable age Pedophile advocacy Deviant sexual ...

 

Zurg

Imperatore ZurgZurg nel secondo film UniversoDisney Nome orig.in inglese Emperor Zurg Lingua orig.Inglese AutoreJohn Lasseter StudioWalt Disney Studios 1ª app. inToy Story 2 - Woody e Buzz alla riscossa Voci orig.Andrew Stanton (Toy Story 2 - Woody e Buzz alla riscossa) Wayne Knight (Buzz Lightyear da Comando Stellare - Si parte!, Buzz Lightyear da Comando Stellare) James Brolin (Lightyear - La vera storia di Buzz) Voci italianeMichele Kalamera (in Toy Story 2 - Woody e Buzz al...

 

List of churches in London

St Paul's Cathedral Westminster Cathedral Methodist Central Hall Westminster is a Methodist church and conference centre This is a list of cathedrals, churches and chapels in Greater London, England, which is divided into 32 London boroughs and the City of London. The list focuses on the more permanent churches and buildings which identify themselves as places of Christian worship. The denominations appended are those by which they self-identify. History This article needs additional citatio...

Angka kesuburan total

Peta yang menunjukkan negara dan kawasan menurut angka kesuburan total(2020) Angka kesuburan total ialah istilah yang digunakan di bidang demografi untuk menggambarkan jumlah rata-rata anak yang akan terlahir dari seorang wanita sepanjang hidupnya bila ia akan mengalami tingkat kesuburan spesifik usia terkini yang pasti dan ia akan selamat dari kelahiran sepanjang usia reproduktifnya. Angka kesuburan total bersifat sintetis, bukan sesuatu yang dihitung. Pengukuran alternatif untuk angka kesub...

 

Pietro Tacchi Venturi

Jesuit priest and historian Pietro Tacchi Venturi (Italian pronunciation: [ˈpjɛːtro ˈtakki venˈtuːri]; 18 March 1861–19 March 1956)[1] was a Jesuit priest and historian who served as the unofficial liaison between Benito Mussolini, the Fascist leader of Italy from 1922 to 1943, and Popes Pius XI and Pius XII. He was also one of the architects of the 1929 Lateran Treaty, which ended the Roman Question (a dispute over the status of the papacy since the Italian unific...