k- เพื่อนบ้านที่ใกล้ที่สุดคืออะไร (k-nn)? - คำจำกัดความจาก techopedia

คำจำกัดความ - K- เพื่อนบ้านที่ใกล้ที่สุด (K-NN) หมายถึงอะไร?

อัลกอริทึม k- เพื่อนบ้านที่ใกล้ที่สุดมักจะย่อ k-nn เป็นวิธีการจำแนกข้อมูลที่ประเมินความเป็นไปได้ที่จุดข้อมูลจะเป็นสมาชิกของกลุ่มหนึ่งหรืออีกกลุ่มหนึ่งขึ้นอยู่กับกลุ่มของจุดข้อมูลที่อยู่ใกล้ที่สุด .

k- ใกล้เคียงที่สุดเป็นตัวอย่างของอัลกอริทึม "เรียนรู้ขี้เกียจ" ซึ่งหมายความว่ามันจะไม่สร้างแบบจำลองโดยใช้ชุดการฝึกอบรมจนกว่าจะมีการสืบค้นชุดข้อมูล

Techopedia อธิบาย K- เพื่อนบ้านที่ใกล้ที่สุด (K-NN)

k- เพื่อนบ้านที่ใกล้ที่สุดคืออัลกอริทึมการจำแนกข้อมูลที่พยายามที่จะกำหนดกลุ่มจุดข้อมูลที่อยู่ในโดยการดูที่จุดข้อมูลที่อยู่รอบ ๆ

อัลกอริทึมซึ่งมองที่จุดหนึ่งบนกริดพยายามหาว่าจุดนั้นอยู่ในกลุ่ม A หรือ B หรือไม่ดูที่สถานะของจุดที่อยู่ใกล้มัน ช่วงถูกกำหนดโดยพลการ แต่จุดคือการใช้ตัวอย่างของข้อมูล หากคะแนนส่วนใหญ่อยู่ในกลุ่ม A อาจเป็นไปได้ว่าจุดข้อมูลที่เป็นปัญหาจะเป็น A มากกว่า B และในทางกลับกัน

k- ใกล้เคียงที่สุดเป็นตัวอย่างของอัลกอริทึม "เรียนรู้ขี้เกียจ" เพราะมันไม่ได้สร้างแบบจำลองของชุดข้อมูลไว้ล่วงหน้า การคำนวณเพียงอย่างเดียวคือเมื่อถูกขอให้สำรวจความคิดเห็นเพื่อนบ้านของจุดข้อมูล สิ่งนี้ทำให้ k-nn ใช้งานง่ายมากสำหรับการขุดข้อมูล