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ước_củ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.
👁️
1 | 🔗 | 💖 | ✨ | 🌍 | ⌚
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
thumb|Bìa của cuốn fan book _Spy × Family_ mang tên _EYES ONLY_, bao gồm các nhân vật chính:
Phía trước, từ trái sang phải: Loid Forger, Bond Forger (đang nằm ở dưới đất), Anya Forger, Yor
là một phim điện ảnh hoạt hình kỳ ảo của Nhật Bản, do Studio Ghibli thực hiện với kịch bản, sản xuất và đạo diễn bởi Miyazaki Hayao. Truyện phim xoay quanh một nữ phù
thumb|Bên trong một cửa hàng tiện lợi [[7-Eleven của Nhật Bản]] thumb|Một cửa hàng [[Bodega (store)|bodega tiêu biểu tại New York City]] **Cửa hàng tiện lợi** hay **Cửa hàng tiện ích** là một cửa hàng
, một tên tiếng Nhật của nam, tương đương với _John Smith_ trong tiếng Anh. _Jane Smith_ tương đương sẽ là . hiện đại thường bao gồm phần đứng trước, phần đứng sau. Thứ tự
Trong bộ manga/anime One Piece có một số lượng lớn nhân vật rất phong phú được tạo ra bởi Oda Eiichiro. Bối cảnh của manga/anime được đặt trong một thế giới viễn tưởng rộng lớn
nhỏ|Người bán rong Ji Sheng, Thế kỷ XIII ở Trung Quốc **Bán hàng cá nhân** xảy ra khi đại diện bán hàng gặp gỡ khách hàng tiềm năng với mục đích giao dịch bán hàng.
Đây là danh sách về các nhân vật trong tác phẩm _Urusei Yatsura_ của Takahashi Rumiko. Bộ truyện tranh _Urusei Yatsura_ có dàn nhân vật đông đảo do Rumiko Takahashi tạo ra. Kể về câu
Từ trái sang Ryou, Tomoya, Kotomi, Nagisa, Kyou, Tomoyo, heo con Botan và Youhei (đo ván). Đây là **danh sách các nhân vật** từ visual novel, manga và anime _CLANNAD_. Nhân vật chính là Okazaki
**Jacquou Người nông dân nổi dậy** (tiếng Pháp: _Jacquou le Croquant_) là bộ phim sử thi của điện ảnh Pháp sản xuất từ năm 2005, công chiếu năm 2007 (từ tháng Giêng), dài 150 phút,
Bài viết này là **danh sách các thuật toán** cùng một mô tả ngắn cho mỗi thuật toán. ## Thuật toán tổ hợp ### Thuật toán tổ hợp tổng quát * Thuật toán Brent: tìm
thumb|354x354px|Sơ đồ mô hình học đặc trưng trong học máy, được áp dụng cho các nhiệm vụ hạ nguồn, có thể được áp dụng cho dữ liệu thô như hình ảnh hoặc văn bản, hoặc
Bộ truyện tranh _Death Note_ có dàn nhân vật hư cấu phong phú do Takeshi Obata thiết kế với cốt truyện do Tsugumi Ohba tạo ra. Câu chuyện kể về nhân vật tên Light Yagami,
phải|nhỏ|370x370px|Bốn trạng thái phổ biến của vật chất. Theo chiều kim đồng hồ từ trên cùng bên trái, các trạng thái này là chất rắn, chất lỏng, plasma (li tử) và chất khí, được biểu
nhỏ|phải|Những con [[Bò tót Tây Ban Nha|bò tót sẽ điên tiết và húc thẳng vào bất cứ thứ gì màu đỏ, đây là một định kiến phổ biến, trên thực tế, bò bị mù màu,
Trong tiếng Nhật, các tên gọi để chỉ đất nước Nhật Bản là **Nippon** ( ) và **Nihon** ( ), chúng đều được viết bằng kanji là ****. Trong các ngôn ngữ nước ngoài, một
**Jakarta** (phiên âm tiếng Việt: **Gia-các-ta**, ), tên đầy đủ là **Tỉnh Đặc khu Thủ đô Jakarta** (tiếng Indonesia: _Propinsi Daerah Khusus Ibukota Jakarta_, viết tắt là _Propinsi DKI Jakarta_ hoặc _DKI Jakarta_), là thủ
**Phân loại bằng thống kê** là một thủ tục thống kê trong đó các thể riêng biệt sẽ được sắp vào từng nhóm dựa trên số lượng thông tin về một hay nhiều tính chất
**Juan Vucetich** là một nhà nhân loại học người Argentina gốc Croatia và là quan chức cảnh sát đã đi tiên phong trong việc sử dụng công nghệ sinh trắc học là dấu vân tay
**Hộ khẩu** () còn được gọi là Hộ tịch, là một phương pháp quản lý dân số chủ yếu dựa vào hộ gia đình. Nó chủ yếu được sử dụng ở Trung Quốc, Đài Loan,
**Club Internacional de Fútbol Miami**, được biết đến là **Inter Miami CF** hoặc đơn giản là **Inter Miami**, là một câu lạc bộ bóng đá chuyên nghiệp của Mỹ có trụ sở tại Fort Lauderdale.
**Hệ thống hang động Ajanta** là một quần thể các hang động cắt đá Phật giáo có lịch sử từ thế kỷ thứ 2 trước Công nguyên đến năm 480 sau Công nguyên nằm ở
**Midori no Hibi** (美鳥の日々, みどりのひび) là một light novel dành cho shōnen của tác giả Kazurou Inoue. Nó được xuất bản bởi Shogakukan trong tạp chí Shōnen Sunday từ tháng 9 năm 2002 đến tháng
**Dominica**,tên đầy đủ là **Thịnh vượng chung Dominica** (),là một quốc đảo trong vùng Biển Caribê. Quốc gia này là một phần của chuỗi đảo Windward trong quần đảo Lesser Antilles ở Biển Caribe. Thủ
**Nhân dân tự vệ** () là lực lượng dân quân bán thời gian cấp làng xã của Việt Nam Cộng hòa trong chiến tranh Việt Nam. Nhân dân tự vệ chủ yếu bảo vệ nhà
nhỏ|phải|[[Hổ, động vật được biết đến là đã tấn công người rùng rợn trong lịch sử]] **Động vật tấn công** hay đôi khi còn được gọi là **thú dữ tấn công** chỉ về các vụ
**Anne Shirley** là một nhân vật hư cấu được giới thiệu trong cuốn tiểu thuyết năm 1908 _Anne tóc đỏ dưới chái nhà xanh_ của L. M. Montgomery. Shirley xuất hiện xuyên suốt bộ sách
**Grindr** () là mạng xã hội dựa trên vị trí và ứng dụng hẹn hò trực tuyến dành cho người đồng tính nam, song tính, chuyển giới và người queer nói chung. Grindr sử dụng
"**You Belong with Me**" là một bài hát của nữ ca sĩ kiêm nhạc sĩ sáng tác bài hát người Mỹ Taylor Swift, đồng thời là đĩa đơn thứ ba nằm trong album phòng thu
**_Vẻ đẹp Mỹ_** (tựa gốc: **_American Beauty_**) là một bộ phim chính kịch của Hoa Kỳ công chiếu năm 1999, do Alan Ball viết kịch bản và là tác phẩm đạo diễn đầu tay của
nhỏ|phải| Biểu trưng Song Hỷ trong các lễ cưới nhỏ|phải|Trang trí với khẩu hiệu chúc mừng hai họ thông gia **Thuật ngữ cưới hỏi** nhằm khái quát các thuật ngữ, các thủ tục, nghi thức,
**_', còn gọi là _**', là một căn bệnh thần kinh do nhiễm độc thủy ngân. Triệu chứng bao gồm mất điều hòa hoạt động, tứ chi run rẩy do yếu cơ, tầm nhìn hướng
**Học sâu** (tiếng Anh: **deep learning**, còn gọi là **học cấu trúc sâu**) là một phần trong một nhánh rộng hơn các phương pháp học máy dựa trên mạng thần kinh nhân tạo kết hợp
**Kinh tế chia sẻ** là một mô hình thị trường lai (ở giữa sở hữu và tặng quà) trong đó đề cập đến mạng ngang hàng dựa trên chia sẻ quyền truy cập vào hàng
**Theodore Robert Bundy** (; 24 tháng 11 năm 1946 – 24 tháng 1 năm 1989) là một kẻ giết người hàng loạt người Mỹ đã bắt cóc, hãm hiếp và sát hại nhiều phụ nữ cũng
**Virus gây suy giảm miễn dịch ở người** hay **HIV** là hai loài _Lentivirus_ (phân nhóm của retrovirus) xâm nhiễm cơ thể người. Qua thời gian, chúng gây hội chứng suy giảm miễn dịch mắc
thumb|[[Tượng đài Thánh Gióng trên đỉnh Núi Sóc, Sóc Sơn, Hà Nội.]] **Thánh Gióng** (chữ Nôm: 聖揀), hiệu là **Phù Đổng Thiên Vương** (chữ Hán: 扶董天王) hay **Sóc Thiên vương** (朔天王), là một nhân vật
**Jeffrey Lionel Dahmer** (sinh ngày 21 tháng 5 năm 1960, mất ngày 28 tháng 11 năm 1994), còn được biết đến là **Kẻ ăn thịt người vùng Milwaukee**, anh ta là kẻ giết người hàng
**_Những người phụ nữ bé nhỏ_** (tựa gốc tiếng Anh: **_Little Women_**) là một bộ phim điện ảnh Mỹ thuộc thể loại cổ trang – tuổi mới lớn ra mắt vào năm 2019 do Greta
**Mã Siêu** (chữ Hán: 馬超, bính âm: Mǎ Chāo, 176-222), tự **Mạnh Khởi** (孟起), là một võ tướng cuối thời Đông Hán, đầu đời Tam Quốc trong lịch sử Trung Quốc. Ông mang trong mình
là một visual novel kinh dị dành cho người lớn của Nitroplus. Cốt truyện ban đầu được viết bởi Urobuchi Gen, người được truyền cảm hứng từ việc đọc các tiểu thuyết của Lovecraft trong
**Bonnie Elizabeth Parker** (1/10/191023/5/1934) và **Clyde Chestnut Barrow** (24/3/190923/5/1934) là cặp đôi tội phạm người Mỹ khét tiếng với các vụ cướp ngân hàng ở miền trung Hoa Kỳ cùng băng đảng của mình (băng
là một bộ phim điện ảnh hoạt hình kỳ ảo của Nhật Bản công chiếu năm 2001, do Miyazaki Hayao làm đạo diễn kiêm phụ trách kịch bản. Tác phẩm do xưởng phim Studio Ghibli
**Alpha Centauri** (α Centauri / α Cen), còn được biết đến với tên gọi **Nam Môn Nhị** là một hệ gồm 3 ngôi sao nằm ở chòm sao phương Nam Bán Nhân Mã. Ba ngôi
**_Bản danh sách của Schindler_** (tựa gốc tiếng Anh: **_Schindler's List_**) là một bộ phim điện ảnh chính kịch cổ trang sử thi của Hoa Kỳ sản xuất và phát hành năm 1993 do Steven
"**Blank Space**" là một bài hát của nữ ca sĩ kiêm nhạc sĩ sáng tác bài hát người Mỹ Taylor Swift và là đĩa đơn thứ hai nằm trong album _1989_, album phòng thu thứ
Đông Trùng Hạ Thảo Là Gì ?Đông trùng hạ thảo tươi gọi đây đủ là Nấm Đông Trùng Hạ Thảo Tươi (Tên khoa học Cordyceps militaris + Cordyceps sinensis )được xem là “thần dược y
nhỏ|phải|Kiến trúc kiểu Trung Hoa. nhỏ|phải|Ẩm thực kiểu Trung Hoa. nhỏ|phải|Hán phục (áo [[Sườn xám).]] **Văn hóa Trung Quốc** (chữ Hán giản thể: 中华文化; chữ Hán phồn thể: 中華文化; Hán-Việt:Trung Hoa văn hoá;pinyin: Zhōnghuá wénhuà)
**_Joker_** là một bộ phim điện ảnh Mỹ thuộc thể loại tâm lý – giật gân ra mắt năm 2019 do Todd Phillips làm đạo diễn kiêm đồng sản xuất, với phần kịch bản do
**_1989_** là album phòng thu thứ năm của nữ ca sĩ kiêm nhạc sĩ sáng tác bài hát người Mỹ Taylor Swift, được hãng đĩa Big Machine Records phát hành vào ngày 27 tháng 10