การจัดกลุ่มจุดแผนที่เป็นขนาดคลัสเตอร์คงที่?

ฉันมีชุดข้อมูลของ 655 lat / long pairs ซึ่งฉันต้องการแบ่งออกเป็นประมาณ 100 กลุ่ม กลุ่มควรมี 5-10 คู่ซึ่งอยู่ใกล้กันทางภูมิศาสตร์ กลุ่มที่หนาแน่นควรมีคะแนนมากกว่ากลุ่มที่กระจัดกระจายควรมีจำนวนน้อยกว่า ตัวอย่างเช่นการจัดกลุ่มเมืองควรใหญ่กว่าชนบทเล็กกว่า

มีอัลกอริธึมที่กำหนดขึ้นสำหรับการจัดกลุ่มแบบนี้หรือฉันจะต้องออกแบบจากขั้นตอนแรก?

ฉันใช้ google maps v3 api เพื่อแสดงข้อมูลนี้ แต่มันเป็นชุดข้อมูลคงที่ฉันเตรียมที่จะทำการกระทืบหมายเลขออฟไลน์

คุณสามารถตรวจสอบ k หมายถึงการจัดกลุ่มอัลกอริทึมที่นี่

ในการทำ data data การจัดกลุ่ม k-mean เป็นวิธีการวิเคราะห์กลุ่มซึ่งมีจุดมุ่งหมายในการแบ่งพาร์ติชัน n การสังเกตลงใน k กลุ่มซึ่งการสังเกตแต่ละครั้งเป็นของคลัสเตอร์ด้วยค่าเฉลี่ยที่ใกล้ที่สุด ผลลัพธ์นี้เป็นการแบ่งพาร์ติชันของพื้นที่ข้อมูลลงในเซลล์ Voronoi

การติดตั้ง kmeans-postgresql ที่นี่ .. และฉันเพิ่งพบหัวข้อนี้การจัดกลุ่มเชิงพื้นที่กับ PostGIS คุณสามารถตรวจสอบได้ที่นี่จาก @Mike Toews พร้อมฟังก์ชัน ST_MinimumBoundingCircle ..