tailieunhanh - Một thuật toán khai phá tập thường xuyên dựa trên bao đóng của các thuộc tính

Bài toán khai phá luật kết hợp là bài toán cơ bản trong khai thác dữ liệu. Bài toán gồm hai bước chính: Bước một, tìm tất cả các tập thường xuyên theo ngưỡng SO cho trước. Bước hai, dựa vào các tập thường xuyên, tìm các luật kết hợp. Tất cả khó khăn của việc giải quyết bài toán tập trung ở bước một. Kết quả ứng dụng ánh xạ đóng và tập đóng để tìm tập thường xuyên cũng đã được nhiều tác giả công bố. Bài báo này sẽ đề xuất thuật toán tìm các tập thường xuyên dựa trên bao đóng của nó để giảm thiểu các tập mục dữ liệu cần tính toán. | Một sể vấn đề chọn lọc cùa Cổng nghệ thông tin và truyền thông Đại Lài 14-ỉ 5 thảng 9 nâm 2007 MỘT THUẬT TOÁN KHAI PHÁ TẬP THƯỜNG XUYÊN DựA TRÊN BAO ĐÓNG CỦA CÁC THUỘC TÍNH Nguyễn Hữu Trọng Trường Đại học Nha Trang Bài toản khai phả luật kểt hợp là bài toán cơ bàn trong khai thác dữ liệu. Bài toán gồm hai bước chinh 3 Bước một tìm tẩt cả các tập thường xuyên theo ngưỡng so cho trước. Bước hai dựa vào các tập thưởng xuyên tìm các luật kểt hợp. Tầt cả khó khán của việc giải quyết bài toán tập trung ở bước một. Kết quả ứng đụng ánh xạ đóng và tập đóng để tìm tập thường xuyên cũng đã được nhiều tác giả công bể. Bài báo này sẽ đề xuất thuật toán tìm các tập thường xụyền dựa trên bao đóng của nó đề giảm thiểu các tập mục dữ liệu cần tính toán 1. Các khái niệm cơ bản . Cơ sở dữ liệu giao tác Cho I xỉ x2 xn là tập hợp các mục đữ liệu. Mỗi xi e 1 gọi là một mục dữ liệu. Một tập con t xil XÍ2 .xik G I với kín được gọi là một giao tác trên I. Một tập hợp gồm m giao tác T tl t2 . tm với m bất kỳ được gọi là một cơ sờ dữ liệu giao tác trên I 4 . Mỗi tập hợp X CI I với IIXII k được gọi là tập k-mục dữ liệu của I trong trường hợp không quan tâm đến sổ mục dữ liệu của X ta gọi tát X là tập mục dữ liệu một tập con s T gọi là tập định danh giao tác tidset . Để thuận tiện trong các ví dụ ta viết X ABC thay cho X A B C và s 123 thay cho s t 1 t2 t3 . Ma trận giao tác Cho một cơ sở dữ liệu giao tác T tl t2 . tm trên I xl x2 . xn . Ma trận giao tác của T là ma trận M mij mxn được định nghĩa 1 khi tị 0 khi X t tj Độ hỗ trợ của một tập mục dữ liệu X là tồng số các giao tác ừong T chứa X Supp X teT Xạt . Tập mục dữ liệu thường xuyên Cho so là một số nguyên vả X 1. Ta nói X là tập mục dữ liệu thường xuyên theo ngưỡng so tập thường xuyên nếu Supp X so. 321 Một số vẩn đề chọn lọc cùa Công nghệ thông tin và truyên thông Đợi Lài Ỉ4-Ỉ5 tháng 9 năm 2007 Đặt Fi X I Ị Supp X SO là tập các tập thường xuyên theo ngưỡng so của T. Một luật kết hợp trên cơ sở dữ liệu giao tác T trên I là một biểu .

Kim Cương 119 13 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 10072 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

Mass Transfer in Multiphase Systems and its Applications Part 19

40 256 1 29-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 268 0 29-04-2024

extremetech Hacking BlackBerry phần 9

31 252 0 29-04-2024

Bibliography on Medieval Women, Gender, and Medicine 1980-2009

82 210 0 29-04-2024

Anh văn bằng C-124

8 176 0 29-04-2024

MySQL Database Usage & Administration PHẦN 7

37 156 0 29-04-2024

Diseases of the Liver and Biliary System - part 1

33 125 0 29-04-2024

Giáo trình tổng quan khoa học thông tin và thư viện part 7

22 144 2 29-04-2024

New Trends and Developments in Automotive Industry Part 7

35 96 0 29-04-2024

Fecal Incontinence Diagnosis and Treatment - part 8

35 103 0 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