การค้นหาคลัสเตอร์ที่มีความยาวโดยใช้ MATLAB

โดยพื้นฐานแล้วเคมีนจะถือว่ากระจุกดาวมีลักษณะเป็นทรงกลมโดยประมาณ ในกรณีของคุณมันไม่ใช่อย่างแน่นอน ลองปรับ Gaussian ให้พอดีกับแต่ละคลัสเตอร์ด้วยเมทริกซ์ความแปรปรวนร่วมที่ไม่ใช่ทรงกลม โดยพื้นฐานแล้ว คุณจะต้องทำตามขั้นตอนการเพิ่มความคาดหวัง-สูงสุด (EM) เช่นเดียวกับในเคมีน โดยมีข้อยกเว้นเพียงอย่างเดียวว่าคุณจะต้องสร้างแบบจำลองและปรับเมทริกซ์ความแปรปรวนร่วมด้วยเช่นกัน

นี่คือโครงร่างสำหรับอัลกอริทึม

1. init: สุ่มกำหนดแต่ละจุดให้กับหนึ่งใน k คลัสเตอร์
2. สำหรับแต่ละค่าเฉลี่ยการประมาณค่าคลัสเตอร์และความแปรปรวนร่วม
3. สำหรับแต่ละจุดประมาณการความน่าจะเป็นของแต่ละคลัสเตอร์
   โปรดทราบว่าความน่าจะเป็นนี้ไม่ได้ขึ้นอยู่กับระยะทางไปยังจุดศูนย์กลางเท่านั้น (ค่าเฉลี่ย) แต่ยังขึ้นอยู่กับรูปร่างของคลัสเตอร์ด้วยเมื่อถูกเข้ารหัสโดยเมทริกซ์ความแปรปรวนร่วม
4. ทำซ้ำขั้นตอนที่ 2 และ 3 จนกว่าจะบรรจบกันหรือจนกว่าจะเกินจำนวนการวนซ้ำที่กำหนดไว้ล่วงหน้า

คุณกำลังพยายามจำลองผลลัพธ์ของบทความนี้หรือไม่? ฉันจะบอกว่าแค่ทำสิ่งที่พวกเขาทำ

คำแนะนำของฉันคือเปลี่ยนปริภูมิสี RGB มีปัญหา และสมมติฐานที่อัลกอริธึมส่วนใหญ่ทำอาจจะทนได้ไม่ดีนัก อัลกอริธึมการจัดกลุ่มที่คุณควรใช้มีแนวโน้มที่จะเปลี่ยนแปลงในพื้นที่ฟีเจอร์ต่างๆ แต่หวังว่าจะทำให้ปัญหาจัดการได้ง่ายขึ้น

ดูอัลกอริธึมการจัดคลัสเตอร์ ตามความหนาแน่น เช่น DBSCAN และ MeanShift หากคุณกำลังทำเช่นนี้เพื่อการแบ่งส่วน คุณอาจต้องการเพิ่มพิกัดพิกเซลให้กับเวกเตอร์ของคุณ