The cover tree is a type of data st

The cover tree is a type of data structure in computer science that is specifically designed to facilitate the speed-up of a nearest neighbor search. It is a refinement of the Navigating Net data structure, and related to a variety of other data structures developed for indexing intrinsically low-dimensional data.[1]

The tree can be thought of as a hierarchy of levels with the top level containing the root point and the bottom level containing every point in the metric space. Each level C is associated with an integer value i that decrements by one as the tree is descended. Each level C in the cover tree has three important properties:

Nesting: C_{i} subseteq C_{i-1}
Covering: For every point p in C_{i-1}, there exists a point q in C_{i} such that the distance from p to q is less than or equal to 2^{i} and exactly one such q is a parent of p.
Separation: For all points p,q in C_i, the distance from p to q is greater than 2^{i}.

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

ต้นครอบคลุมชนิดของโครงสร้างข้อมูลในวิทยาการคอมพิวเตอร์ที่ถูกออกแบบมาโดยเฉพาะเพื่อเร่งการค้นหาเพื่อนบ้านที่ใกล้ที่สุด ได้ มันมีความละเอียดลออของโครงสร้างข้อมูลการนำทางสุทธิ และที่เกี่ยวข้องกับความหลากหลายของโครงสร้างข้อมูลอื่น ๆ ที่พัฒนาขึ้นสำหรับการทำดัชนีข้อมูลรุ่นต่ำมิติ[1]ต้นสามารถคิดเป็นระดับชั้นที่ระดับบนสุดที่ประกอบด้วยจุดหลักและระดับล่างที่ประกอบด้วยทุกจุดในพื้นที่วัด C แต่ละระดับจะเกี่ยวข้องกับจำนวนเต็มค่าฉัน decrements ที่หนึ่งเป็นต้นจะสืบเชื้อสาย C แต่ละระดับในแผนภูมิครอบคลุมมีคุณสมบัติสำคัญสาม:เนสติ้ง: subseteq C_ {i } C_ {i-1 }ครอบคลุม: สำหรับทุกจุด p in C_ {i-1 }, มีจุด q in C_ {i } เช่นว่าระยะทางจาก p ไป q จะน้อยกว่า หรือเท่ากับ 2 ^ {i } และ q หนึ่งเช่น หลักของ pแยก: สำหรับทุกจุด p, q in C_i ระยะทางจาก p ไป q มีค่ามากกว่า 2 ^ {i }

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

ต้นไม้ปกเป็นชนิดของโครงสร้างข้อมูลในสาขาวิทยาศาสตร์คอมพิวเตอร์ที่ถูกออกแบบมาเพื่ออำนวยความสะดวกในความเร็วขึ้นของการค้นหาเพื่อนบ้านที่ใกล้ที่สุด มันเป็นความงดงามของโครงสร้างข้อมูลการนำสุทธิและที่เกี่ยวข้องกับความหลากหลายของโครงสร้างข้อมูลอื่น ๆ ที่ได้รับการพัฒนาสำหรับการทำดัชนีข้อมูลภายในต่ำมิติ. [1] ต้นไม้สามารถจะคิดว่าเป็นลำดับชั้นของระดับที่มีระดับบนสุดที่มีราก จุดและระดับล่างที่มีจุดในพื้นที่ทุกตัวชี้วัด C แต่ละระดับจะมีความสัมพันธ์กับค่าจำนวนเต็มฉันว่า decrements โดยหนึ่งเหมือนต้นไม้ที่สืบเชื้อสายมา C แต่ละระดับในต้นไม้ปกมีสามคุณสมบัติที่สำคัญ: รัง: C_ {i} subseteq C_ {i-1} ครอบคลุม: สำหรับจุด P ใน C_ {i-1} ทุกมีอยู่จุด Q ใน C_ { i} ซึ่งระยะทางจากพีคิวน้อยกว่าหรือเท่ากับ 2 ^ {i} และอีกหนึ่งคิวดังกล่าวเป็นแม่ของพี. แยก: สำหรับทุก P จุด Q ใน C_i, ระยะทางจากพีคิว มีค่ามากกว่า 2 ^ {i}

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

ต้นไม้ปกคลุมเป็นชนิดของโครงสร้างของข้อมูลในคอมพิวเตอร์ที่ถูกออกแบบมาเป็นพิเศษเพื่อช่วยเพิ่มความเร็วในการค้นหาเพื่อนบ้านที่ใกล้ที่สุด . มันคือการปรับแต่งของการนําข้อมูลสุทธิโครงสร้าง และข้อมูลอื่น ๆที่เกี่ยวข้องกับความหลากหลายของโครงสร้างพัฒนาดัชนีข้อมูลภายในมิติต่ำ [ 1 ]

ต้นไม้สามารถคิดเป็นลำดับขั้นของระดับ ระดับท็อปที่มีรากจุดและด้านล่างระดับที่มีทุกจุดในปริภูมิเมตริก . แต่ละระดับ C เกี่ยวข้องกับค่าจำนวนเต็มที่ decrements หนึ่งที่ต้นไม้ที่ถูกสืบทอดมา แต่ละระดับ C ในต้นไม้ปกมีสามคุณสมบัติสำคัญ :

: { i } c_ ซ้อน subseteq c_ }
{ i-1 ครอบคลุม : สำหรับทุกจุด P N ใน c_ { i-1 } ,มีอยู่จุด Q N ใน c_ { ผม } เช่นว่าระยะทางจาก p ไป q เป็นน้อยกว่าหรือเท่ากับ 2
{ i } และแน่นอนเช่น Q เป็นผู้ปกครองของ P .
แยก : สำหรับทุกจุด P , Q N ใน c_i , ระยะทางจาก p ไป q มากกว่า 2
{ ผม }