อธิบายการทำงานของอัลกอริทึมที่กำหนดไม่เกิน 100 คำ
K-Means Clustering เป็นเทคนิคแมชชีนเลิร์นนิงแบบไม่มีผู้ดูแล ซึ่งใช้ในการค้นหาคลัสเตอร์หรือกลุ่มของจุดข้อมูลที่คล้ายกันภายในชุดข้อมูล อัลกอริทึมจะสุ่มเริ่มต้นจำนวนเซนทรอยด์ 'k' จากนั้นดำเนินการกำหนดจุดข้อมูลแต่ละจุดให้กับคลัสเตอร์ที่ใกล้ที่สุดโดยการคำนวณระยะห่างระหว่างจุดเหล่านั้น จากนั้นอัลกอริทึมจะอัปเดตเซนทรอยด์เป็นค่าเฉลี่ยของจุดข้อมูลภายในคลัสเตอร์นั้นก่อนที่จะทำกระบวนการซ้ำอีกครั้งจนกว่าเซนทรอยด์จะไม่เคลื่อนที่อีกต่อไป กระบวนการวนซ้ำนี้ใช้เพื่อจัดกลุ่มจุดข้อมูลตามความคล้ายคลึงกันภายในจุดนั้น และกำหนดให้กับคลัสเตอร์ที่สอดคล้องกัน