A bisecting k-means algorithm overc

A bisecting k-means algorithm overcomes some of the limitations with the choice of centroids and finding the minimum SSE. It is based on the idea that to obtain k clusters, split the set of all points into two clusters, select one of these clusters to split, and so on until K clusters have been produced.
The steps for the bisecting K-means algorithm include the following:
1. Initialize the list of clusters with one that contains all the points
2. repeat
3. Remove a cluster from the list of clusters
4. Perform several trial bisections of the chosen cluster
5. for i - 1 to number of trials do
6. Bisect the selected cluster using basic k-means
7 end for
8. Select the two clusters from the bisection with the lowest total SSE
9. Add these two clusters to the list of clusters
10. until the list of clusters contains K clusters.
There are a number of ways to choose which cluster to split. We can choose the largest cluster at each split or the one with the largest SSE or both.
Further, we can refine the resulting clusters by using their centroids as the initial centroids for the basic K-means algorithm.

ผลลัพธ์ (ไทย) 1:

อัลกอริทึมหมายถึง k bisecting พิชิตบางข้อจำกัดเลือก centroids และหาความเร็วต่ำสุด มันขึ้นอยู่กับความคิดที่ว่า จะได้รับ k คลัสเตอร์ ชุดของจุดที่แบ่งข้อ เลือกคลัสเตอร์เหล่านี้แบ่ง และจนกว่า K กลุ่มที่ได้รับการผลิตอย่างใดอย่างหนึ่งขั้นตอนสำหรับอัลกอริทึมถึง bisecting รวมถึงต่อไปนี้:1. การเตรียมใช้งานรายการของกลุ่มหนึ่งที่ประกอบด้วยจุดทั้งหมด2. ซ้ำ3. เอาคลัสเตอร์จากรายการของคลัสเตอร์4. ทำ bisections ทดลองหลายของคลัสเตอร์ใน5. สำหรับผม - 1 จำนวนทดลองทำ6. bisect คลัสเตอร์เลือกใช้พื้นฐานสิ้นสุดที่ 7 สำหรับ8. เลือกคลัสเตอร์สองจาก bisection กับ SSE รวมต่ำที่สุด9. เพิ่มคลัสเตอร์เหล่านี้สองในรายการของคลัสเตอร์10. จนกระทั่งรายชื่อของคลัสเตอร์ประกอบด้วยกลุ่ม Kมีหลายวิธีให้เลือกคลัสเตอร์ที่แยก เราสามารถเลือกคลัสเตอร์ที่ใหญ่ที่สุดที่แยกแต่ละหรือมี SSE ที่ใหญ่ที่สุดหรือทั้งสองเราสามารถกำหนดกลุ่มผลลัพธ์ โดยใช้ centroids ของพวกเขาเป็น centroids เริ่มต้นสำหรับขั้นตอนถึงมา

ผลลัพธ์ (ไทย) 2:

อัลกอริทึม K-วิธีตัดเอาชนะข้อ จำกัด บางประการที่มีทางเลือกของ centroids และการหา SSE ขั้นต่ำ มันขึ้นอยู่กับความคิดที่ว่าจะได้รับกลุ่ม K, แยกชุดของทุกจุดออกเป็นสองกลุ่มให้เลือกหนึ่งในกลุ่มเหล่านี้เพื่อแยกและอื่น ๆ จน K กลุ่มได้รับการผลิต.
ขั้นตอนสำหรับตัด K หมายถึงขั้นตอนวิธีการรวมถึง ต่อไปนี้:
1 เริ่มต้นรายการกลุ่มหนึ่งที่มีทุกจุด
2 ทำซ้ำ
3 นำคลัสเตอร์จากรายการของคลัสเตอร์
4 ดำเนินการทดลองหลาย bisections ของกลุ่มได้รับการแต่งตั้ง
5 สำหรับฉัน - 1 ถึงจำนวนของการทดลองทำ
6 แบ่งครึ่งคลัสเตอร์ที่เลือกโดยใช้พื้นฐาน K-วิธี
end สำหรับ 7
8 เลือกสองกลุ่มจาก bisection กับต่ำสุดมูลค่ารวม SSE
9 เพิ่มทั้งสองกลุ่มไปยังรายการของคลัสเตอร์
10 จนกว่ารายชื่อของกลุ่มประกอบด้วยกลุ่ม K.
มีหลายวิธีในการเลือกที่จะแยกคลัสเตอร์ เราสามารถเลือกกลุ่มที่ใหญ่ที่สุดในแต่ละแยกหรือหนึ่งกับ SSE ที่ใหญ่ที่สุดหรือทั้งสอง.
นอกจากนี้เราสามารถปรับแต่งกลุ่มที่เกิดขึ้นโดยใช้ centroids ของพวกเขาเป็น centroids เริ่มต้นสำหรับขั้นพื้นฐาน K หมายถึงขั้นตอนวิธีการ