Although in this example this regio

Although in this example this region is a circle, in three dimensions it would be a sphere, and in
general we call it the candidate hypersphere.
The reason that this observation is so important is that it lets us prune which parts of the tree might
hold the true nearest neighbor. In particular, notice that this circle is entirely to the right of the
splitting hyperplane running vertically through the root of the tree. Consequently, any point to the
left of the root of the tree cannot possibly be in the candidate hypersphere, and consequently can't
be any better than our current guess. In other words, once we have a guess about where the nearest
neighbor is, we can start eliminating parts of the tree where the actual answer cannot be. This
general technique of searching a large space and pruning options based on partial results is called
branch-and-bound

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

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

ผลลัพธ์ (ไทย) 3:

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