Tôi đọc rằng thuật toán k-mean chỉ hội tụ đến mức tối thiểu cục bộ và không đến mức tối thiểu toàn cầu. Tại sao lại thế này? Tôi có thể nghĩ một cách logic về việc khởi tạo có thể ảnh hưởng đến việc phân cụm cuối cùng như thế nào và có khả năng phân cụm tối ưu phụ, nhưng tôi không tìm thấy bất cứ điều gì sẽ chứng minh về mặt toán học.
Ngoài ra, tại sao k-có nghĩa là một quá trình lặp đi lặp lại? Chúng ta không thể phân biệt một phần chức năng mục tiêu wrt với centroid, đánh giá nó bằng 0 để tìm các centroid giảm thiểu chức năng này? Tại sao chúng ta phải sử dụng độ dốc giảm dần để đạt được từng bước tối thiểu?