Tổng quan
K-Nearest Neighbors (KNN) phân loại một điểm dữ liệu mới bằng cách xem xét K ví dụ gần nhất và lấy đa số phiếu bầu. Nó được coi là một trong những thuật toán đơn giản nhất, trực quan nhất trong học máy và hầu như không cần đào tạo.
K-Nearest Neighbors nằm trong bộ công cụ AI cốt lõi. Khi bạn hiểu nó, các chủ đề AI khác sẽ trở nên dễ dàng hơn để đánh giá và so sánh.
Lặn sâu
KNN là một 'người học lười biếng': nó không được đào tạo thực sự mà thay vào đó chỉ lưu trữ toàn bộ tập dữ liệu. Để phân loại một điểm mới, nó đo khoảng cách, thường là Euclide, tới mọi ví dụ được lưu trữ, tìm K lân cận gần nhất và gán lớp chung nhất trong số đó. Đối với hồi quy, thay vào đó, nó lấy trung bình các giá trị của hàng xóm. Việc lựa chọn K rất quan trọng: K nhỏ nhạy cảm với nhiễu và có thể quá khớp, trong khi K lớn làm trơn tru các quyết định nhưng có thể làm mờ ranh giới thực. Bởi vì tất cả các tính năng đều đóng góp vào khoảng cách, KNN yêu cầu chia tỷ lệ tính năng để các biến phạm vi lớn không chiếm ưu thế. Điểm yếu chính của nó là tốc độ dự đoán, vì mỗi truy vấn sẽ so sánh với toàn bộ tập dữ liệu.
Hiểu biết kỹ thuật
KNN không dựa trên tham số và dựa trên cá thể: nó không đưa ra giả định về hình dạng của dữ liệu và lưu trữ các ví dụ thay vì học các trọng số. Các số liệu khoảng cách, Euclide, Manhattan hoặc cosine, xác định 'sự gần gũi' và ranh giới quyết định mà nó hình thành có thể rất bất thường. Bởi vì nó so sánh từng truy vấn với tất cả các điểm, nên việc tra cứu đơn giản diễn ra chậm, do đó các thư viện sử dụng cây KD, cây bóng hoặc chỉ mục lân cận gần nhất để tăng tốc độ tìm kiếm ở các chiều thấp hơn.
Làm chủ K-Hàng xóm gần nhất
K-Nearest Neighbors (KNN) phân loại một điểm dữ liệu mới bằng cách xem xét K ví dụ gần nhất và lấy đa số phiếu bầu. Nó được coi là một trong những thuật toán đơn giản nhất, trực quan nhất trong học máy và hầu như không cần đào tạo. K-Nearest Neighbors nằm trong bộ công cụ AI cốt lõi. Khi bạn hiểu nó, các chủ đề AI khác sẽ trở nên dễ dàng hơn để đánh giá và so sánh. Để xây dựng sự hiểu biết sâu sắc, hãy coi K-Nearest Neighbors như một mô hình hoạt động chứ không phải một tính năng duy nhất: xác định kết quả mong muốn, làm rõ các giả định và tách biệt những gì hệ thống có thể thực hiện một cách đáng tin cậy với những gì vẫn cần đến sự đánh giá của chuyên gia.
Trong thực tế, các nhóm mạnh sử dụng K-Nearest Neighbors trước tiên sẽ xây dựng các mô hình khái niệm mạnh mẽ, sau đó ánh xạ các mô hình đó tới các giới hạn sản xuất thực tế. Họ ghi lại các tiêu chí thành công rõ ràng, kiểm tra dựa trên dữ liệu và quy trình làm việc thực tế, đồng thời lặp lại dựa trên các kiểu thất bại được quan sát thay vì chiến thắng điểm chuẩn một lần. Đây là nơi sự hiểu biết về mặt lý thuyết biến thành khả năng bền vững trên toàn bộ sản phẩm, chính sách và hoạt động.
Nó giúp bạn tách biệt các tuyên bố kỹ thuật rõ ràng khỏi ngôn ngữ tiếp thị. Đồng thời, các nhóm khác nhau có thể sử dụng cùng một thuật ngữ một cách khác nhau, vì vậy hãy sớm xác định phạm vi. Cách tiếp cận linh hoạt nhất là kết hợp tốc độ thử nghiệm với kỷ luật quản trị: chạy thử nghiệm, thu thập bằng chứng, xuất bản nhật ký quyết định và liên tục cập nhật các biện pháp bảo vệ khi hành vi của mô hình, kỳ vọng của người dùng và các yêu cầu pháp lý phát triển.
Tác động chiến lược
Nó giúp bạn tách biệt các tuyên bố kỹ thuật rõ ràng khỏi ngôn ngữ tiếp thị.
Nó giúp bạn tách biệt các tuyên bố kỹ thuật rõ ràng khỏi ngôn ngữ tiếp thị. Trong quá trình triển khai chất lượng cao, điều này được chuyển thành các quy tắc vận hành, ranh giới quyền sở hữu và quy trình đánh giá định kỳ có thể đo lường được để các nhóm có thể mở rộng quy mô một cách tự tin thay vì mở rộng quy mô sự mơ hồ.
Bạn có thể đặt các câu hỏi triển khai tốt hơn trước khi chi tiền hoặc thời gian.
Bạn có thể đặt các câu hỏi triển khai tốt hơn trước khi chi tiền hoặc thời gian. Trong quá trình triển khai chất lượng cao, điều này được chuyển thành các quy tắc vận hành, ranh giới quyền sở hữu và quy trình đánh giá định kỳ có thể đo lường được để các nhóm có thể mở rộng quy mô một cách tự tin thay vì mở rộng quy mô sự mơ hồ.
Các nhóm có sự hiểu biết chung sẽ đưa ra các quyết định về sản phẩm, chính sách và học tập tốt hơn.
Các nhóm có sự hiểu biết chung sẽ đưa ra các quyết định về sản phẩm, chính sách và học tập tốt hơn. Trong quá trình triển khai chất lượng cao, điều này được chuyển thành các quy tắc vận hành, ranh giới quyền sở hữu và quy trình đánh giá định kỳ có thể đo lường được để các nhóm có thể mở rộng quy mô một cách tự tin thay vì mở rộng quy mô sự mơ hồ.
Triển khai trong thế giới thực
Hệ thống đề xuất: đề xuất phim hoặc sản phẩm tương tự với những sản phẩm mà người dùng đã thích.
Nhận dạng chữ số viết tay: phân loại một chữ số bằng cách so sánh nó với các hình ảnh được gắn nhãn giống nhau nhất.
Hỗ trợ chẩn đoán y tế: dự đoán tình trạng bệnh dựa trên những bệnh nhân có kết quả xét nghiệm giống nhau nhất.
Tìm kiếm ngữ nghĩa: truy xuất các phần nhúng văn bản gần nhất để trả lời truy vấn trong cơ sở dữ liệu vectơ.
Các mẫu triển khai
K-Hàng xóm gần nhất trong thực tế
Hệ thống đề xuất: đề xuất phim hoặc sản phẩm tương tự với những sản phẩm mà người dùng đã thích.
Hệ thống đề xuất: đề xuất phim hoặc sản phẩm tương tự như phim hoặc sản phẩm mà người dùng đã thích Các nhóm thường đạt được kết quả tốt hơn khi họ xác định trước các ngưỡng chất lượng, duy trì lộ trình báo cáo của con người đối với các trường hợp khó khăn và theo dõi cả mức tăng năng suất và chi phí lỗi theo thời gian.
K-Hàng xóm gần nhất trong thực tế
Nhận dạng chữ số viết tay: phân loại một chữ số bằng cách so sánh nó với các hình ảnh được gắn nhãn giống nhau nhất.
Nhận dạng chữ số viết tay: phân loại một chữ số bằng cách so sánh nó với các hình ảnh được gắn nhãn giống nhau nhất Các nhóm thường đạt được kết quả tốt hơn khi họ xác định trước các ngưỡng chất lượng, theo dõi lộ trình leo thang của con người đối với các trường hợp khó khăn và theo dõi cả mức tăng năng suất và chi phí lỗi theo thời gian.
K-Hàng xóm gần nhất trong thực tế
Hỗ trợ chẩn đoán y tế: dự đoán tình trạng bệnh dựa trên những bệnh nhân có kết quả xét nghiệm giống nhau nhất.
Hỗ trợ chẩn đoán y tế: dự đoán tình trạng dựa trên những bệnh nhân có kết quả xét nghiệm giống nhau nhất Các nhóm thường đạt được kết quả tốt hơn khi họ xác định trước ngưỡng chất lượng, theo dõi lộ trình leo thang của con người đối với các trường hợp khó khăn và theo dõi cả mức tăng năng suất và chi phí do lỗi theo thời gian.
K-Hàng xóm gần nhất trong thực tế
Tìm kiếm ngữ nghĩa: truy xuất các phần nhúng văn bản gần nhất để trả lời truy vấn trong cơ sở dữ liệu vectơ.
Tìm kiếm ngữ nghĩa: truy xuất các phần nhúng văn bản gần nhất để trả lời truy vấn trong cơ sở dữ liệu vectơ Các nhóm thường nhận được kết quả tốt hơn khi họ xác định trước các ngưỡng chất lượng, duy trì lộ trình leo thang của con người đối với các trường hợp khó khăn và theo dõi cả mức tăng năng suất và chi phí lỗi theo thời gian.
Rủi ro & lan can
Các nhóm khác nhau có thể sử dụng cùng một thuật ngữ một cách khác nhau, vì vậy hãy sớm xác định phạm vi.
Điểm chuẩn có thể trông mạnh mẽ trong khi hiệu suất trong thế giới thực không đồng đều.
Việc bỏ qua các kế hoạch đánh giá và chất lượng dữ liệu thường tạo ra những kết quả mong manh.
Lộ trình thực hiện
Bắt đầu với một định nghĩa đơn giản về kết quả bạn cần.
Bắt đầu với một định nghĩa đơn giản về kết quả bạn cần. Hãy coi mỗi bước như một cổng bằng chứng: nếu không đáp ứng được các tiêu chí, hãy tạm dừng triển khai, thu hẹp khoảng cách và chỉ sau đó mới mở rộng mức sử dụng.
Chọn một số liệu thành công và một điều kiện thất bại trước khi thử nghiệm.
Chọn một số liệu thành công và một điều kiện thất bại trước khi thử nghiệm. Hãy coi mỗi bước như một cổng bằng chứng: nếu không đáp ứng được các tiêu chí, hãy tạm dừng triển khai, thu hẹp khoảng cách và chỉ sau đó mới mở rộng mức sử dụng.
Chạy một thử nghiệm nhỏ với dữ liệu đại diện chứ không phải một bản demo bóng bẩy.
Chạy một thử nghiệm nhỏ với dữ liệu đại diện chứ không phải một bản demo bóng bẩy. Hãy coi mỗi bước như một cổng bằng chứng: nếu không đáp ứng được các tiêu chí, hãy tạm dừng triển khai, thu hẹp khoảng cách và chỉ sau đó mới mở rộng mức sử dụng.
Ghi lại nơi K-Nearest Neighbors trợ giúp và nơi các phương pháp đơn giản hơn sẽ tốt hơn.
Ghi lại nơi K-Nearest Neighbors trợ giúp và nơi các phương pháp đơn giản hơn sẽ tốt hơn. Hãy coi mỗi bước như một cổng bằng chứng: nếu không đáp ứng được các tiêu chí, hãy tạm dừng triển khai, thu hẹp khoảng cách và chỉ sau đó mới mở rộng mức sử dụng.