tailieunhanh - Thuật toán phân cụm K-MI và thuật toán hỗ trợ thử nghiệm phân cụm

Bài báo này đề xuất thuật toán phân cụm k-MI (thuật toán phân cụm dựa vào thông tin tương tác (MI - Mutural Information) là một thuật toán phân cụm dữ liệu hỗn hợp theo cách của thuật toán k-mean nhưng là phân cụm có giám sát. Độ đo MI về mức độ quan trọng của từng thuộc tính (đối với các lớp output mang đợi) sẽ được đánh giá như là trọng số của các thuộc tính của các đối tượng cần phân cụm. | Một sổ vấn đề chọn lọc cùa Công nghệ thông ỉin và truyển thỗng Đại Lải 14-15 thảng 9 năm 2007 THUẬT TOÁN PHÂN CỤM K-MI VÀ THUẬT TOÁN HÕ TRỢ THỬ NGHIỆM PHÂN CỤM Nguyễn Chỉ Trung Viện Công nghệ Thông tin - Viện Khoa học và Câng nghệ Việt Nam Bài bảo này đề xuất thuật toán phần cụm k-MI thuật toán phân cụm dựa vào thông tin tương tác MI - Mutual Information là một thuật toán phân cụm dữ liệu hỗn hợp theo cách cùa thuật toán k-mean nhưng là phân cụm có giám sát. Độ đo Mỉ về mức độ quan trọng của từng thuộc tinh đổi với các lớp output mong đợi sẽ được đảnh giả như là trọng sẩ của các thuộc tỉnh của các đoi tượng cần phân cụm. Kết quả thử nghiệm cho thấy k-MI nói chung phân cụm tểt hơn các thuật toán kiểu k-mean không giảm sát. Bài hảo còn đề xuất một thuật toán hỗ trợ thừ nghiệm phân cụm dựa vào thuật toán tìm tập cặp ghép đầy đủ tổi ưu trên đồ thị hai phía của Kuhn Munkres làm nhiệm vụ ảnh xạ tện cùa các cụm output thực tể vởi tên của các cụm output chuẩn sao cho cỏ lợi nhất đổi với việc đảnh giá hiệu quả thuật toán 1. Giới thiệu Đài toán phân cụm một tập dữ liệu thành các tập con sao cho các đổi tượng trong cùng một tập con thì giống nhau các đối tượng thuộc các tập con khác nhau thì khác nhau là một bài toán quan trọng trong khám phá tri thức từ dữ liệu. Các bài toán phân cụm lại chia thành hai lớp bài toán phân cụm không giám sát và phân cụm cógiám sát. Các thuật toán phân cụm có giám sát nhìn chung thường có hiệu quả cao hơn so với các thuật toán phân cụm không giám sát. Thuật toán k-mean ban đầu vào năm 1967 do MacQeen 1 đề xuất là thuật toán phân cụm không giám sát một tập dữ liệu gồm n đối tượng có m thuộc tỉnh số thành k k n cụm. Các cải thiện về thuật toán k-mean sau này đã được xem xét trên vài khỉa cạnh. Trước hết phải kể đến sự nghiên cứu về đối tượng để biểu diễn cho cụm ví dụ như thuật toán PAM cùa Kaufman và Rousseeuw 2 đã đưa ra các thể hiện của các cụm là các medoids và bước tiếp theo Kaufman đã đề xuất thuật toán CLARA để khống chế được tập dữ liệu .

Bảo Hiển 98 17 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 461872 55

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

14 22690 61

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 10902 530

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

14 10073 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 9536 104

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

249 8295 1125

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

16 8244 423

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

8 7866 2220

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

17 6697 253

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

29 5779 85

TỪ KHÓA LIÊN QUAN

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

MySQL Basics for Visual Learners PHẦN 9

15 185 0 29-04-2024

Posted prices versus bargaining in markets_7

23 157 0 29-04-2024

MySQL Database Usage & Administration PHẦN 9

37 142 0 29-04-2024

Giáo trình CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - Chương 1

5 127 0 29-04-2024

GIÁO TRÌNH VI XỬ LÝ 1 - CHƯƠNG 5. LẬP TRÌNH CHO VI ĐIỀU KHIỂN 80C51

23 107 1 29-04-2024

Lãi suất cơ bản, công cụ quan trọng của chính sách tiền tệ

5 114 0 29-04-2024

Quy Trình Canh Tác Cây Bông Vải

8 109 0 29-04-2024

GYNECOLOGIC CANCERS IN PREGNANCY: GUIDELINES OF AN INTERNATIONAL CONSENSUS MEETING

12 91 0 29-04-2024

Kiến thức vượt qua kì thi quốc gia 11

6 99 0 29-04-2024

Báo cáo " Thực thi pháp luật về giao dịch bảo đảm trong hoạt động cấp tín dụng của ngân hàng thương mại - một số vướng mắc pháp lí và đề xuất hoàn thiện "

7 165 1 29-04-2024

TÀI LIỆU HOT

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

8 7866 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 5765 1383

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

112 3770 1232

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

62 5328 1136

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

249 8295 1125

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

561 3504 643

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 10902 530

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

122 3690 525

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

274 4062 516

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

35 4133 480