Bisecting K-Means Algorithm• Initia

Bisecting K-Means Algorithm
• Initialization: Set of clusters contains one
cluster with all points
• Repeat until list of clusters contains K clusters
Remove cluster from list
For number of trials do:
Bisect cluster with basic K-Means
Select bisection with lowest total SSE
Add both clusters to list of cluster

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

Bisecting ถึงอัลกอริทึม•การเตรียมใช้งาน: ชุดของคลัสเตอร์ประกอบด้วยหนึ่งคลัสเตอร์กับจุดทั้งหมด•ทำซ้ำจนกว่าประกอบด้วยรายการของกลุ่มคลัสเตอร์ Kเอาคลัสเตอร์จากรายการสำหรับจำนวนของการทดลองทำ:Bisect คลัสเตอร์กับถึงขั้นพื้นฐานเลือก bisection กับ SSE รวมต่ำที่สุดเพิ่มคลัสเตอร์ทั้งสองรายการของคลัสเตอร์

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

ตัด K หมายถึงขั้นตอนวิธีการ
•เริ่มต้น: การตั้งค่าของกลุ่มมีหนึ่ง
คลัสเตอร์กับทุกจุด
•ทำซ้ำจนกว่ารายชื่อของกลุ่มมี K กลุ่ม
นำคลัสเตอร์จากรายการ
สำหรับจำนวนของการทดลองทำ
คลัสเตอร์แบ่งครึ่งกับพื้นฐาน K หมายถึง
เลือก bisection กับต่ำสุดมูลค่ารวม SSE
เพิ่ม ทั้งสองกลุ่มไปยังรายการของคลัสเตอร์