E là giá trị lỗi bình phương, k mong muốn số lượng cụm, n số lượng các trường hợp dữ liệu cụm, ci là một centroid của cụm ith và pj là j-th dữ liệu ví dụ. Trừ trường hợp đại diện cho khoảng cách của hai trường hợp. Các thuật toán dưới đây là một phương pháp phổ biến để thực hiện giảm thiểu chức năng được mô tả. Tiếp cận tối thiểu là, Tuy nhiên, địa phương, mà lý do tại sao ban đầu centroid phân phối là rất quan trọng
đang được dịch, vui lòng đợi..