ระบุจุดที่ถูกต้องในการวางฉลาก

ในภาพที่แสดงด้านล่างผมมีชุดข้อมูล 2D [0,1,2,3]ที่ฉันได้ระบุสี่กลุ่มที่มีป้ายกำกับ ฉันกำลังมองหาอัลกอริทึมในการวางฉลากด้วยวิธีธรรมชาติสำหรับแต่ละรูปร่าง การเดาครั้งแรกของฉันคือการวางพวกเขาใน "จุดศูนย์กลางมวล" ของคลัสเตอร์ซึ่งแสดงอยู่ด้านล่าง สำหรับกลุ่มที่ต่อเนื่องกันทำงานได้ดี สำหรับกลุ่มที่มีรูปร่างเหมือนในคลัสเตอร์0อย่างไรก็ตามวิธีการล้มเหลว หากไม่มีการใช้คำอธิบายภาพจะมีวิธีใดที่ดีกว่าในการวางป้ายกำกับในภาพนี้

* ธรรมชาติที่นี่อยู่ในระดับหนึ่ง แต่ประเด็นของฉลากคือการช่วยให้ผู้ดูเชื่อมโยงภูมิภาคบางแห่งในระนาบ xy ด้วยตัวเลข

สิ่งที่เกี่ยวกับการวางฉลากที่จุดด้านในสุดของกลุ่ม? เรามานิยามด้านในสุดด้วยการแปลงระยะทางสูงสุดของมาสก์ของเซ็กเมนต์

ด้วยระบบซอฟต์แวร์เช่น Mathematica และการจัดเรียงมันเป็นเรื่องง่ายที่จะประสบความสำเร็จ

หน้ากากสำหรับส่วนเดียวและการแปลงระยะทาง:

หลังจากทำซ้ำสำหรับแต่ละเซ็กเมนต์และเลเบลการวางตำแหน่งที่การแปลงระยะทางแต่ละค่าสูงสุด:

ฉันขอเสนอว่าสถานที่ที่เหมาะที่จะวางฉลากควรเป็นไปตามวัตถุประสงค์สองประการ:

• ใกล้กับศูนย์กลาง, พูด .$d$
• ความชัดเจนพูดลิตร$l$

ดังนั้นเราสามารถกำหนดจุดอุดมคติโดยการลดเมตริกแบบองค์รวมเช่นหรือโดยที่เป็นพารามิเตอร์การแลกเปลี่ยน$l \times d^\alpha$$l+\alpha d$$\alpha$

การกำหนดเป็นแบบตรงไปตรงมา สามารถตั้งค่าเป็นความแปรปรวนทั้งหมด (หรือการวัดระดับรายละเอียดอื่น ๆ ) ภายใต้พื้นที่ที่ถ่ายโดยฉลาก คุณสามารถตั้งค่านี้เป็นจำนวนสูงในภูมิภาคนอกส่วนเพื่อหลีกเลี่ยงปัญหาในตัวอย่างของคุณ$d$$l$

ส่วนที่เหลือคือการเพิ่มประสิทธิภาพเชิงตัวเลข