สำหรับแอปพลิเคชันการเรียนรู้ของเครื่องกลุ่มของฉันจำเป็นต้องคำนวณระยะทางแบบยุคลิดเพื่อ เพื่อนบ้านที่ใกล้ที่สุดในชุด แต่ละ (สำหรับ ระหว่าง 5 ถึงประมาณ 100 และ ไม่กี่ร้อยถึงไม่กี่ล้าน) ขณะนี้เรากำลังใช้กำลังดุร้าย เข้าใกล้หรือสิ่งที่ชัดเจนด้วยการเปิด kd-tree ซึ่งเมื่อใด สูงและ ค่อนข้างต่ำไม่เคยชนะ (ทุกอย่างอยู่ในหน่วยความจำ)
ดูเหมือนว่าจะต้องมีวิธีที่ดีกว่ากำลังดุร้าย - อย่างน้อยหนึ่งที่ใช้ประโยชน์จากความไม่เท่าเทียมกันของสามเหลี่ยมหรืออาจมีแฮชที่มีความอ่อนไหว การประมาณที่สมเหตุสมผลพอสมควรก็อาจเป็นไปได้เช่นกัน
การวิจัยที่ฉันสามารถค้นพบได้ดูเหมือนว่าจะมุ่งเน้นไปที่ปัญหาของการหาเพื่อนบ้านที่ใกล้ที่สุดคนเดียว (หรือที่ใกล้เคียงที่สุด) ปัญหาที่ฉันกำลังมองหาโดยใช้ชื่ออื่นหรือมีการเชื่อมต่อกับปัญหาที่เกี่ยวข้องที่ฉันไม่ได้คิด