tailieunhanh - Phân cụm nửa giám sát với mô hình phân cấp

Trong bài báo này, tác giả đề xuất một thuật toán theo mô hình phân cấp nhờ kết hợp thuật toán Seeded-Kemean (Basu et al, 2002) với tiêu chuẩn thông tin Bayes để xác định số cụm k và các cụm con. Các thí nghiệm trên bộ dữ liệu chuẩn UCI cho thấy giải pháp này thực sự có ý nghĩa trong việc dự đoán K một cách chính xác mà vẫn giữ được cấu trúc cụm tốt. | PHÂN CỤM NỬA GIÁM SÁT VỚI MÔ HÌNH PHÂN CẤP Hoàng Xuân Huấn Nguyễn Trung Thông Tóm tắt Thuật toán phân cụm K-mean MacQueen 1967 là thuật toán học không giám sát xuất hiện sớm có nhiều biến thể và đang được sử dụng rộng rãi. Mặc dù có nhiều ưu điếm nhược điểm chính cùa các thuật toán này là ỉ chất lượng cùa kết quả phán cụm phụ thuộc vào cách chọn tám ban đầu 2 khó xác định số cụm k. Đế hạn chế các nhược điếm này gần đáy nhiều tác giá giải quyết theo hướng học nửa giám sát trong đó việc phân cụm được thực hiện dựa trên các thông tin bổ sung từ người dùng nhờ đó mà hiệu quá được cái thiện rõ rệt. Tuy vậy đến nay vẫn chưa có phương pháp hiệu quà đê xác định đúng số cụm cho các thuật toán loại k-mean. Trong bài này chúng tôi đề xuất một thuật toán theo mô hình phân cấp nhờ kết hợp thuật toán Seeded-Kmean Basu et al 2002 với tiêu chuẩn thông tin Bayes để xác định sấ cụm k và các cụm con. Các thí nghiệm trên bộ dữ liệu chuẩn UCI cho thay giải pháp này thực sự có ỷ nghĩa trong việc dự đoản K một cách chính xác mà van giữ được cấu trúc cụm tot. 1. GIỚI THIỆU Phân cụm dữ liệu là bải toán thuộc vào lĩnh vực học máy không giám sát và đang được ứng dụng rộng rãi để khai thác thông tin từ dữ liệu xem 6 7 8 . Nó có nhiệm vụ tổ chức một tập các đối tượng dữ liệu thành các cụm sao cho những đối tượng trong cùng một cụm thì tưong tự nhạu trong khi các đối tượng trong các cụm khác nhau thì kém tưong tự nhau. Nhược điểm chung của các thuật toán phân cụm là chất lượng phân cụm và số lượng cụm phụ thuộc nhiều vào các tham số và thông tin khởi tạo. Để giảm thiểu các hạn che này gần đây nhiều tác giả xem 1 2 10 giải quyết theo cách tiếp cận nửa giám sát trong đó việc phân cụm được thực hiện nhờ sự hợp tác với người dùng qua các thông tin bổ sung hạn chế nhưng quan trọng. Các thông-tin bổ trợ này có nhiệm vụ trợ giúp và dẫn dắt cho quá trình phân cụm đó mà chất lượng phân cụm được nâng cao rõ rệt. Một hướng tiếp cận được nhiều người sử dụng 2 10 là dùng thuật toán K-mean với thông tin bổ .

Ðức Khang 112 9 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tổng quan về ứng dụng công nghệ thông tin - truyền thông trong giáo dục

3 401 8

Mô tả công việc Giám đốc công nghệ thông tin

2 390 0

Luận văn: Tính toán hiệu quả chuyển giao công nghệ thông tin thông qua thị trường tin học

76 278 3

Công nghệ thông tin và ứng dụng công nghệ thông tin trong dạy học

8 386 15

Chương trình giáo dục Đại học theo học chế tín chỉ ngành: Công nghệ thông tin

28 289 0

Quyết định 995/QĐ-BTC năm 2013

5 277 0

Bài giảng Chương 2 - Thiết kế và quản lý dự án Công nghệ thông tin - PGS.TS Nguyễn Văn Định

26 311 1

Bài giảng Đại cương Công nghệ thông tin và truyền thông - ThS. GV. Phạm Quang Quyền

118 287 3

Giáo trình Tiếng Anh chuyên ngành Công nghệ thông tin

47 1247 85

Ebook Tìm hiểu Luật Công nghệ thông tin và các Nghị định hướng dẫn thi hành - NXB Bưu điện

74 359 6

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461860 55

Giới thiệu :Lập trình mã nguồn mở

14 22613 59

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10883 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10060 446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9515 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8274 1125

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8225 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7863 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6669 253

Vật lý hạt cơ bản (1)

29 5767 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Báo cáo khoa học: Loss of kinase activity in Mycobacterium tuberculosis multidomain protein Rv1364c

14 235 0 25-04-2024

CẤU TẠO HẠT NHÂN NGUYÊN TỬ-ĐỘ HỤT KHỐI-NĂNG LƯỢNG LIÊN KẾT-LK RIÊNG

12 264 0 25-04-2024

Anh văn bằng C-124

8 172 0 25-04-2024

MySQL Basics for Visual Learners PHẦN 9

15 183 0 25-04-2024

Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5

6 194 0 25-04-2024

BÀI GIẢNG VỀ - MẠCH ĐIỆN II - Chương I: Phân tích mạch trong miền thời gian

38 140 0 25-04-2024

Lịch sử Đội TNTP Hồ Chí Minh - CHƯƠNG III VÂNG LỜI BÁC DẠY, LÀM NGHÌN VIỆC TỐT, CHỐNG MỸ, CỨU NƯỚC, THIẾU NIÊN SĂN SÀNG

45 136 0 25-04-2024

Khurana et al. Journal of Orthopaedic Surgery and Research 2010, 5:23

7 133 0 25-04-2024

QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ

75 137 0 25-04-2024

Diseases of the Liver and Biliary System - part 1

33 122 0 25-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7863 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5695 1353

Ebook Chào con ba mẹ đã sẵn sàng

112 3764 1231

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5311 1135

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8274 1125

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3492 642

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10883 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3679 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4041 514

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4123 480