ฉันใช้อัลกอริธึม kmeans2 ตั้งแต่สีพิกเซลแบบ scipy ไปจนถึงสีคลัสเตอร์ในรูปภาพ เพื่อให้ได้สีโดยเฉลี่ยอันดับต้นๆ ของรูปภาพ
ฉันสับสนกับความหมายของพารามิเตอร์นี้:
iter : int
Number of iterations of the k-means algrithm to run. Note that this differs in meaning from the iters parameter to the kmeans function.
ถ้าฉันต้องการให้อัลกอริทึม kmeans ทำงานจนกว่าคลัสเตอร์จะไม่เปลี่ยนแปลง ฉันจะตั้งค่า iter ให้สูงหรือไม่ มีวิธีหาค่า ดีที่สุด iter หรือไม่
อัลกอริทึม K-means ทำงานโดยการเริ่มต้นจุด K บางจุด และจัดกลุ่มข้อมูลของคุณตามระยะห่างจากจุดเหล่านั้น จากนั้นจะวนซ้ำโดยการคำนวณเซนทรอยด์ของแต่ละคลัสเตอร์ และกำหนดคลัสเตอร์ใหม่ตามระยะห่างจากเซนทรอยด์ สิ่งนี้ไม่รับประกันว่าจะมาบรรจบกันอย่างรวดเร็ว แม้ว่าจะมักจะมาบรรจบกัน ดังนั้นจึงขอค่าการวนซ้ำสูงสุด
แก้ไข: ค่าการวนซ้ำสูงสุด ไม่ถูกต้อง ฉันคิดว่ามันจะวนซ้ำ iter ครั้งอย่างแท้จริง แม้ว่าค่าเริ่มต้น 10 จะเป็นค่า iter ทั่วไปก็ตาม
ยิ่งค่า iter สูงเท่าไร การจัดกลุ่มก็จะยิ่งดีขึ้นเท่านั้น คุณสามารถลองใช้ K-means กับข้อมูลบางส่วนของคุณด้วยค่า iter ต่างๆ และดูว่าเวลาในการคำนวณเพื่อให้ได้คุณภาพคลัสเตอร์บางส่วนสูงเกินไปสำหรับความต้องการของคุณ
iter=9999 มันจะไม่ทำซ้ำ 9999 เสมอไป แต่จนกว่ามันจะมาบรรจบกัน
- person Michael Johnston; 13.07.2013
