দুইটি ধাপ:
K-Means হলো দুই ধাপের একটি নাচ: ডেটা পয়েন্টগুলোকে আবার ভাগ করা ও centroid-এর অবস্থান হালনাগাদ করা।
যে তিনটি জিনিস চেষ্টা করে দেখার মতো:
1. Packed circles, k = 4, এবং চারটি centroid-ই এক কোণে বসান। ছয়বারের মধ্যে প্রায় পাঁচবারই
এটি আটকে যায়। এ কারণেই আমরা "Farthest Points"-এর মতো শুরুর অ্যালগরিদম বেছে নিয়েছি।
2. Elongated data points, k = 2 — দেখুন এ ধরনের ডেটাসেটের জন্য k-means কেন উপযুক্ত নয়।
3. k = 3-এ Smiley চেষ্টা করে দেখুন। উপরের মতোই। এ ধরনের ডেটাসেটের জন্য K-means তৈরি করা হয়নি।