Thuật toán phân cụm k-means*

• Tác giả: Ngọc Ánh Cao, Thị Thu Hiền Phùng, Việt Vũ Vũ
• Ngôn ngữ: vie
• Ký hiệu phân loại: 510 Mathematics
• Thông tin xuất bản: Khoa học và công nghệ (đại học thái nguyên), 2017
• Mô tả vật lý: 159-164
• Bộ sưu tập: Metadata
• ID: 488618

Tóm tắt

Đề xuất phương pháp phân cụm nửa giám sát trong trường hợp dữ liệu trợ giúp là không đầy đủ cho thuật toán phân cụm K-Means, thuật toán mới được đặt tên là K-Means*. Thuật toán K-Means* được lai giữa hai phương pháp gồm phương pháp phân cụm nửa giám sát và phương pháp ước lượng các trọng tâm của các cụm cho K-Means. Kết quả thực nghiệm từ UCI đã chỉ ra hiệu quả của phương pháp đề xuất.Proposing a semi-supervised clustering method in case the helper data is incomplete for the K-Means clustering algorithm, the new algorithm is named K-Means *. The K-Means algorithm * is a hybrid of two semi-supervised clustering methods and the method of estimating the focus of the clusters for K-Means. Empirical results from UCI have shown the effectiveness of the proposed method.