मैंने पढ़ा कि k- साधन एल्गोरिथ्म केवल एक स्थानीय न्यूनतम में परिवर्तित होता है न कि वैश्विक न्यूनतम पर। ऐसा क्यों है? मैं तार्किक रूप से सोच सकता हूं कि कैसे प्रारंभिक अंतिम क्लस्टरिंग को प्रभावित कर सकता है और उप-इष्टतम क्लस्टरिंग की संभावना है, लेकिन मुझे ऐसा कुछ भी नहीं मिला जो गणितीय रूप से साबित हो।
इसके अलावा, k- साधन एक पुनरावृत्ति प्रक्रिया क्यों है? क्या हम सिर्फ सेंट्रोइड्स के उद्देश्य फ़ंक्शन को आंशिक रूप से अलग नहीं कर सकते, इस फ़ंक्शन को कम करने वाले सेंट्रोइड्स को खोजने के लिए इसे शून्य के बराबर कर सकते हैं? हमें कदम से न्यूनतम कदम तक पहुंचने के लिए ढाल वंश का उपयोग क्यों करना पड़ता है?