1. Trang chủ
  2. » Hoá học lớp 12

THUẬT TOÁN PHÂN CỤM K –MEANS*

6 53 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 6
Dung lượng 469,92 KB

Nội dung

Dựa trên ý tưởng của thuật toán này, trong bài báo này chúng tôi đề xuất phương pháp phân cụm nửa giám sát cho K-Means bằng cách sử dụng kết hợp phương pháp min-max với mộ[r]

Ngày đăng: 15/01/2021, 04:37

HÌNH ẢNH LIÊN QUAN

Hình 1. Thuật toán K-Means - THUẬT TOÁN PHÂN CỤM K –MEANS*
Hình 1. Thuật toán K-Means (Trang 2)
Hình 3 minh họa thuật toán min-max với tập dự liệu có 5 cụm. Chúng ta có thể thấy rằng các trọng tâm sẽ được chọn bằng 5 điểm xa nhau nhất có thể - THUẬT TOÁN PHÂN CỤM K –MEANS*
Hình 3 minh họa thuật toán min-max với tập dự liệu có 5 cụm. Chúng ta có thể thấy rằng các trọng tâm sẽ được chọn bằng 5 điểm xa nhau nhất có thể (Trang 3)
Bảng 1. Các tập dữ liệu cho thực nghiệm - THUẬT TOÁN PHÂN CỤM K –MEANS*
Bảng 1. Các tập dữ liệu cho thực nghiệm (Trang 4)
Từ bảng 2 chúng ta có các nhận xét như sau: Chất lượng phân cụm của thuật toán MMKM là kém hơn so với thuật toán KM* và SKM - THUẬT TOÁN PHÂN CỤM K –MEANS*
b ảng 2 chúng ta có các nhận xét như sau: Chất lượng phân cụm của thuật toán MMKM là kém hơn so với thuật toán KM* và SKM (Trang 4)
Hình 5. Ví dụ về dữ liệu với 3 cụm mà thuật toán min-max cho kết quả không tốt về việc xác định các trọng tâm: chúng ta thấy rằng cụm thứ 3 có 2 - THUẬT TOÁN PHÂN CỤM K –MEANS*
Hình 5. Ví dụ về dữ liệu với 3 cụm mà thuật toán min-max cho kết quả không tốt về việc xác định các trọng tâm: chúng ta thấy rằng cụm thứ 3 có 2 (Trang 5)
Hình 6. Tập dữ liệu Haberman được hiển thị trong không gian 3 chiều; chúng ta có thể thấy dữ liệu gồm 2 cụm với phần tử của cụm này xuất hiện đan xen vào cụm kia nên rất khó để phân tách các - THUẬT TOÁN PHÂN CỤM K –MEANS*
Hình 6. Tập dữ liệu Haberman được hiển thị trong không gian 3 chiều; chúng ta có thể thấy dữ liệu gồm 2 cụm với phần tử của cụm này xuất hiện đan xen vào cụm kia nên rất khó để phân tách các (Trang 5)

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w