คู่มือพื้นฐาน

K-เพื่อนบ้านที่ใกล้ที่สุด

K-Nearest Neighbors (KNN) จัดประเภทจุดข้อมูลใหม่โดยดูจากตัวอย่าง K ที่ใกล้เคียงที่สุดและรับคะแนนเสียงข้างมาก

ภาพรวม

K-Nearest Neighbors (KNN) จัดประเภทจุดข้อมูลใหม่โดยดูจากตัวอย่าง K ที่ใกล้เคียงที่สุดและรับคะแนนเสียงข้างมาก สิ่งสำคัญคือเป็นหนึ่งในอัลกอริธึมที่ง่ายที่สุดและใช้งานง่ายที่สุดในการเรียนรู้ของเครื่อง โดยแทบไม่ต้องมีการฝึกอบรมเลย

K-Nearest Neighbours อยู่ในชุดเครื่องมือ AI หลัก เมื่อคุณเข้าใจ หัวข้อ AI อื่นๆ จะประเมินและเปรียบเทียบได้ง่ายขึ้น

เจาะลึก

KNN เป็น 'ผู้เรียนที่ขี้เกียจ': ไม่มีการฝึกฝนจริง ๆ และจะจัดเก็บชุดข้อมูลทั้งหมดแทน ในการจำแนกจุดใหม่ มันจะวัดระยะทาง (โดยปกติคือแบบยุคลิด) ให้กับทุกตัวอย่างที่เก็บไว้ ค้นหา K เพื่อนบ้านที่ใกล้ที่สุด และกำหนดคลาสที่พบมากที่สุดในหมู่พวกมัน สำหรับการถดถอย จะเฉลี่ยค่าของเพื่อนบ้านแทน การเลือก K มีความสำคัญ: K ตัวเล็กไวต่อเสียงรบกวนและสามารถใส่ได้พอดี ในขณะที่ K ตัวใหญ่ช่วยให้การตัดสินใจราบรื่น แต่อาจทำให้ขอบเขตที่แท้จริงเบลอ เนื่องจากคุณลักษณะทั้งหมดมีส่วนทำให้เกิดระยะทาง KNN จึงต้องการการปรับขนาดคุณลักษณะเพื่อไม่ให้ตัวแปรช่วงใหญ่ครอบงำ จุดอ่อนหลักคือความเร็วในการคาดการณ์ เนื่องจากแต่ละแบบสอบถามจะเปรียบเทียบกับชุดข้อมูลทั้งหมด

ข้อมูลเชิงลึกทางเทคนิค

KNN ไม่ใช่พารามิเตอร์และอิงตามอินสแตนซ์: ไม่มีการคาดเดาเกี่ยวกับรูปร่างของข้อมูลและจัดเก็บตัวอย่างแทนที่จะเรียนรู้น้ำหนัก ตัวชี้วัดระยะทางแบบยุคลิด แมนฮัตตัน หรือโคไซน์ กำหนด 'ความใกล้ชิด' และขอบเขตการตัดสินใจที่เกิดขึ้นอาจมีความไม่สม่ำเสมออย่างมาก เนื่องจากจะเปรียบเทียบแต่ละข้อความค้นหากับทุกจุด การค้นหาแบบไร้เดียงสาจึงช้า ดังนั้นห้องสมุดจึงใช้ KD-trees, Ball-trees หรือดัชนีเพื่อนบ้านที่ใกล้ที่สุดโดยประมาณเพื่อเพิ่มความเร็วในการค้นหาในมิติที่ต่ำกว่า

การเรียนรู้ K-เพื่อนบ้านที่ใกล้ที่สุด

K-Nearest Neighbors (KNN) จัดประเภทจุดข้อมูลใหม่โดยดูจากตัวอย่าง K ที่ใกล้เคียงที่สุดและรับคะแนนเสียงข้างมาก สิ่งสำคัญคือเป็นหนึ่งในอัลกอริธึมที่ง่ายที่สุดและใช้งานง่ายที่สุดในการเรียนรู้ของเครื่อง โดยแทบไม่ต้องมีการฝึกอบรมเลย K-Nearest Neighbours อยู่ในชุดเครื่องมือ AI หลัก เมื่อคุณเข้าใจ หัวข้อ AI อื่นๆ จะประเมินและเปรียบเทียบได้ง่ายขึ้น เพื่อสร้างความเข้าใจอย่างลึกซึ้ง ให้ถือว่า K-Nearest Neighbours เป็นรูปแบบการดำเนินงาน ไม่ใช่คุณลักษณะเดียว: กำหนดผลลัพธ์ที่ต้องการ ชี้แจงสมมติฐาน และแยกสิ่งที่ระบบสามารถทำได้อย่างน่าเชื่อถือจากสิ่งที่ยังต้องใช้วิจารณญาณจากผู้เชี่ยวชาญ

ในทางปฏิบัติ ทีมที่แข็งแกร่งที่ใช้ K-Nearest Neighbors จะสร้างโมเดลเชิงแนวคิดที่แข็งแกร่งก่อน จากนั้นจึงแมปโมเดลเหล่านั้นกับข้อจำกัดในการผลิตจริง โดยจะบันทึกเกณฑ์ความสำเร็จที่ชัดเจน ทดสอบกับข้อมูลและขั้นตอนการทำงานที่สมจริง และทำซ้ำตามรูปแบบความล้มเหลวที่สังเกตได้ แทนที่จะชนะการวัดประสิทธิภาพเพียงครั้งเดียว นี่คือจุดที่ความเข้าใจทางทฤษฎีกลายเป็นความสามารถที่คงทนของผลิตภัณฑ์ นโยบาย และการดำเนินงาน

ช่วยให้คุณแยกคำกล่าวอ้างทางเทคนิคที่ชัดเจนออกจากภาษาทางการตลาดได้ ในเวลาเดียวกัน ทีมต่างๆ อาจใช้คำเดียวกันต่างกัน ดังนั้นควรกำหนดขอบเขตตั้งแต่เนิ่นๆ แนวทางที่ยืดหยุ่นที่สุดคือการรวมความเร็วของการทดลองเข้ากับวินัยในการกำกับดูแล: ดำเนินการนำร่อง จับหลักฐาน เผยแพร่บันทึกการตัดสินใจ และอัปเดตการป้องกันอย่างต่อเนื่องเมื่อพฤติกรรมของโมเดล ความคาดหวังของผู้ใช้ และข้อกำหนดด้านกฎระเบียบมีการเปลี่ยนแปลง

ผลกระทบเชิงกลยุทธ์

ช่วยให้คุณแยกคำกล่าวอ้างทางเทคนิคที่ชัดเจนออกจากภาษาทางการตลาดได้

ช่วยให้คุณแยกคำกล่าวอ้างทางเทคนิคที่ชัดเจนออกจากภาษาทางการตลาดได้ ในการปรับใช้คุณภาพสูง สิ่งนี้จะถูกแปลเป็นกฎการปฏิบัติงานที่วัดผลได้ ขอบเขตความเป็นเจ้าของ และขั้นตอนการตรวจสอบที่เกิดซ้ำ เพื่อให้ทีมสามารถปรับขนาดความมั่นใจแทนที่จะปรับขนาดความคลุมเครือ

คุณสามารถถามคำถามการใช้งานที่ดีขึ้นก่อนที่จะใช้เงินหรือเวลา

คุณสามารถถามคำถามการใช้งานที่ดีขึ้นก่อนที่จะใช้เงินหรือเวลา ในการปรับใช้คุณภาพสูง สิ่งนี้จะถูกแปลเป็นกฎการปฏิบัติงานที่วัดผลได้ ขอบเขตความเป็นเจ้าของ และขั้นตอนการตรวจสอบที่เกิดซ้ำ เพื่อให้ทีมสามารถปรับขนาดความมั่นใจแทนที่จะปรับขนาดความคลุมเครือ

ทีมที่มีความเข้าใจร่วมกันจะตัดสินใจเกี่ยวกับผลิตภัณฑ์ นโยบาย และการเรียนรู้ได้ดีขึ้น

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

อนาคตของ K-เพื่อนบ้านที่ใกล้ที่สุด

แนวคิดหลักของ KNN ในการค้นหาตัวอย่างที่คล้ายกันมากที่สุด ขับเคลื่อนการค้นหาเวกเตอร์สมัยใหม่และการสร้างการดึงข้อมูลแบบเสริม โดยที่ระบบจะดึงเวกเตอร์ที่ฝังไว้ที่ใกล้ที่สุดมาสู่โมเดลภาษาขนาดใหญ่ ห้องสมุดใกล้เคียงที่ใกล้ที่สุดอย่าง FAISS และ HNSW ทำให้การค้นหาความคล้ายคลึงกันนับพันล้านทำได้จริง แม้ว่าจะไม่ค่อยเป็นตัวแยกประเภทขั้นสุดท้ายในไปป์ไลน์ขนาดใหญ่ แต่หลักการเพื่อนบ้านที่ใกล้ที่สุดมีความเกี่ยวข้องมากกว่าที่เคยในฐานะกระดูกสันหลังของการค้นหาเชิงความหมายและการแนะนำ

การใช้งานจริงในโลกแห่งความเป็นจริง

ระบบแนะนำ: แนะนำภาพยนตร์หรือผลิตภัณฑ์ที่คล้ายกับที่ผู้ใช้ชื่นชอบอยู่แล้ว

การจดจำตัวเลขที่เขียนด้วยลายมือ: การจำแนกตัวเลขโดยการเปรียบเทียบกับรูปภาพที่มีป้ายกำกับคล้ายกันมากที่สุด

การสนับสนุนการวินิจฉัยทางการแพทย์: การทำนายสภาวะโดยอิงจากผู้ป่วยที่มีผลการทดสอบใกล้เคียงกันมากที่สุด

การค้นหาความหมาย: ดึงข้อความที่ฝังไว้ที่ใกล้ที่สุดเพื่อตอบแบบสอบถามในฐานข้อมูลเวกเตอร์

รูปแบบการดำเนินงาน

K-เพื่อนบ้านที่ใกล้ที่สุดในทางปฏิบัติ

ระบบแนะนำ: แนะนำภาพยนตร์หรือผลิตภัณฑ์ที่คล้ายกับที่ผู้ใช้ชื่นชอบอยู่แล้ว

ระบบการแนะนำ: การแนะนำภาพยนตร์หรือผลิตภัณฑ์ที่คล้ายกับภาพยนตร์ที่ผู้ใช้ชื่นชอบอยู่แล้ว ทีมมักจะได้รับผลลัพธ์ที่ดีกว่าเมื่อกำหนดเกณฑ์คุณภาพล่วงหน้า รักษาเส้นทางการยกระดับโดยมนุษย์สำหรับกรณี Edge และติดตามทั้งประสิทธิภาพที่เพิ่มขึ้นและต้นทุนข้อผิดพลาดเมื่อเวลาผ่านไป

K-เพื่อนบ้านที่ใกล้ที่สุดในทางปฏิบัติ

การจดจำตัวเลขที่เขียนด้วยลายมือ: การจำแนกตัวเลขโดยการเปรียบเทียบกับรูปภาพที่มีป้ายกำกับคล้ายกันมากที่สุด

การจดจำตัวเลขที่เขียนด้วยลายมือ: การจัดประเภทตัวเลขโดยการเปรียบเทียบกับรูปภาพที่มีป้ายกำกับที่คล้ายกันมากที่สุด ทีมมักจะได้รับผลลัพธ์ที่ดีกว่าเมื่อพวกเขากำหนดเกณฑ์คุณภาพล่วงหน้า รักษาเส้นทางการยกระดับโดยมนุษย์สำหรับกรณี Edge และติดตามทั้งประสิทธิภาพการผลิตที่เพิ่มขึ้นและต้นทุนข้อผิดพลาดเมื่อเวลาผ่านไป

K-เพื่อนบ้านที่ใกล้ที่สุดในทางปฏิบัติ

การสนับสนุนการวินิจฉัยทางการแพทย์: การทำนายสภาวะโดยอิงจากผู้ป่วยที่มีผลการทดสอบใกล้เคียงกันมากที่สุด

การสนับสนุนการวินิจฉัยทางการแพทย์: การทำนายสภาวะโดยอิงจากผู้ป่วยที่มีผลการทดสอบใกล้เคียงกันมากที่สุด ทีมมักจะได้รับผลลัพธ์ที่ดีกว่าเมื่อกำหนดเกณฑ์คุณภาพล่วงหน้า รักษาเส้นทางการยกระดับโดยมนุษย์สำหรับกรณี Edge และติดตามทั้งประสิทธิภาพการผลิตที่เพิ่มขึ้นและต้นทุนข้อผิดพลาดเมื่อเวลาผ่านไป

K-เพื่อนบ้านที่ใกล้ที่สุดในทางปฏิบัติ

การค้นหาความหมาย: ดึงข้อความที่ฝังไว้ที่ใกล้ที่สุดเพื่อตอบแบบสอบถามในฐานข้อมูลเวกเตอร์

การค้นหาความหมาย: การดึงข้อความที่ฝังไว้ที่ใกล้ที่สุดเพื่อตอบแบบสอบถามในฐานข้อมูลเวกเตอร์ ทีมมักจะได้รับผลลัพธ์ที่ดีกว่าเมื่อพวกเขากำหนดเกณฑ์คุณภาพล่วงหน้า เก็บเส้นทางการยกระดับโดยมนุษย์สำหรับกรณี Edge และติดตามทั้งประสิทธิภาพการทำงานที่เพิ่มขึ้นและต้นทุนข้อผิดพลาดเมื่อเวลาผ่านไป

ความเสี่ยงและรั้ว

!

แต่ละทีมอาจใช้คำเดียวกันต่างกัน ดังนั้นควรกำหนดขอบเขตตั้งแต่เนิ่นๆ

!

เกณฑ์มาตรฐานอาจดูแข็งแกร่งในขณะที่ประสิทธิภาพในโลกแห่งความเป็นจริงไม่เท่ากัน

!

การเพิกเฉยต่อคุณภาพข้อมูลและแผนการประเมินมักสร้างผลลัพธ์ที่เปราะบาง

แผนงานการดำเนินงาน

1

เริ่มต้นด้วยคำจำกัดความภาษาธรรมดาของผลลัพธ์ที่คุณต้องการ

เริ่มต้นด้วยคำจำกัดความภาษาธรรมดาของผลลัพธ์ที่คุณต้องการ ถือว่าแต่ละขั้นตอนเป็นเหมือนประตูหลักฐาน: หากไม่ตรงตามเกณฑ์ ให้หยุดการเปิดตัวชั่วคราว ปิดช่องว่าง จากนั้นจึงขยายการใช้งานเท่านั้น

2

เลือกเมตริกวัดความสำเร็จหนึ่งรายการและเงื่อนไขความล้มเหลวหนึ่งรายการก่อนการทดสอบ

เลือกเมตริกวัดความสำเร็จหนึ่งรายการและเงื่อนไขความล้มเหลวหนึ่งรายการก่อนการทดสอบ ถือว่าแต่ละขั้นตอนเป็นเหมือนประตูหลักฐาน: หากไม่ตรงตามเกณฑ์ ให้หยุดการเปิดตัวชั่วคราว ปิดช่องว่าง จากนั้นจึงขยายการใช้งานเท่านั้น

3

ดำเนินการนำร่องขนาดเล็กด้วยข้อมูลตัวแทน ไม่ใช่ชุดสาธิตที่สวยงาม

ดำเนินการนำร่องขนาดเล็กด้วยข้อมูลตัวแทน ไม่ใช่ชุดสาธิตที่สวยงาม ถือว่าแต่ละขั้นตอนเป็นเหมือนประตูหลักฐาน: หากไม่ตรงตามเกณฑ์ ให้หยุดการเปิดตัวชั่วคราว ปิดช่องว่าง จากนั้นจึงขยายการใช้งานเท่านั้น

4

เอกสารที่ K-Nearest Neighbours ให้ความช่วยเหลือ และวิธีที่ง่ายกว่าจะดีกว่า

เอกสารที่ K-Nearest Neighbours ให้ความช่วยเหลือ และวิธีที่ง่ายกว่าจะดีกว่า ถือว่าแต่ละขั้นตอนเป็นเหมือนประตูหลักฐาน: หากไม่ตรงตามเกณฑ์ ให้หยุดการเปิดตัวชั่วคราว ปิดช่องว่าง จากนั้นจึงขยายการใช้งานเท่านั้น

สำรวจต่อไป