โครงสร้างข้อมูล / แนวคิดนี้คืออะไรที่พล็อตจุดกำหนดพาร์ติชันไปยังพื้นที่

ฉันพบอัลกอริทึมในการแก้ปัญหาโลกแห่งความจริงและฉันจำได้ว่าฉันเรียนในที่ที่ฉันทำบางอย่างที่คล้ายกันมากสำหรับบางปัญหาการบ้าน

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

สิ่งที่คุณอธิบายVoronoi แผนภาพ

นี่คือข้อความที่ตัดตอนมาจาก Wikipedia

${p_1, \cdots, p_n}$$p_k$$R_k$$p_k$

คุณกำลังมองหาอัลกอริทึมการจำแนกประเภทหลายชั้น ฉันขอแนะนำให้คุณดู:

• อัลกอริทึม K- เพื่อนบ้านที่ใกล้ที่สุด (หรือ KNN) นี่คือโพสต์บล็อกเบื้องต้น
• รองรับ Vector Machines คุณสามารถเริ่มต้นการอ่านบนได้ที่นี่