TAILIEUCHUNG - Khám phá tập mục lợi ích cao trong cơ sở dữ liệu

Báo cáo này trình bày một thuật toán hiệu quả khám phá tập mục lợi ích cao trong cơ sở dữ liệu lớn. Việc tỉa các tập mục ứng viên được thực hiện thông qua giá trị mà tác giả gọi là lợi ích kéo theo của tập mục trong giao dịch. | 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-15 tháng 9 nám 2007 KHÁM PHÁ TẬP MỤC LỢI ÍCH CAO TRONG Cơ SỞ Dữ LIỆU Nguyễn Thanh Tùng Viện Công nghệ Thông tín - Viện Khoa học và Công nghệ việt nam Bài toán cơ bàn khai phả luật kết hợp được R. Agrawal T. Imielinski và A. N. Swami đề xuất và nghiên cứu lần đầu tiên vào nân ỉ993. Mục tiêu của nó là phát hiện các tập mục phổ biến từ đỏ tạo các luật kểt hợp. Tuy nhiên do tập mục phổ biển chỉ mang ngữ nghĩa thống kê nên mô hình bài toán cơ bàn chỉ đáp ứng được phần nào nhu cầu ứng dụng thực tiễn. Gần đây nhằm khắc phục hạn chể cùa bài toán cơ bán khai phả luật kết hợp H. Yao H. J. Hamilton và một sổ nhà nghiên cửu khác đã đề xuất bài toán khám phá tập mục lợi ích cao mining high utility Itemsets . Do ràng buộc lợi ỉch cao không thỏa măn tính chất Apríori nên việc tỉa các ứng viên thu gọn không gian tìm kiếm tập mục lợi ích cao không thể thực hiện được như trong khai phá tập mục phổ biển. Năm 2006 H. Yao và H. J. Hamilton đã đề nghị hai thuật toán khảm phả tập mục lợi ích cao bằng cách tỉa các ứng viên dựa trên giá trị lợi ích ước lượng estimated utility value và giá trị lợi ích dự đoán bằng phương pháp heuristic heuristic predicted utility value . Cảc thuật tia này cỏ khả năng thu gọn phần nào không gian tìm kiểm tuy nhiên có những nhược diem nên hiệu quả không cao. Báo cảo này trình bày một thuật toán hiệu quà khảm phả tập mục lợi ích cao trong cơ sở dữ liệu lởn. Việc tia các tập mục ứng viên được thực hiện thông qua giả trị mà chủng tôi gọi là lợi ỉch kéo theo của tập mục trong giao dịch 1. Mở đầu. Đài toán cơ bản hay còn gọi bài toán nhị phân bài toán truyền thổng khai phá luật kết hợp do R. Agrawal T. Imielinski và A. N. Swami đề xuất và nghiên cứu lần đầu tiên vào năm 1993 1 2 . Mục tiêu của nó là phát hiện các tập mục phổ biến từ đó tạo các luật kết hợp. Tuy nhiên do tập mục phổ biến chỉ mang ngữ nghĩa thống kê nên mô hình bài toán cơ bản chỉ đáp ứng được phần nào nhu cầu ứng dụng thực .

Ngọc Thọ 119 19 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 310 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 462343 61

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

14 26232 79

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 11352 542

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

14 10553 466

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 9844 108

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

249 8892 1161

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

16 8508 426

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

8 8101 2279

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 7785 1795

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

17 7279 268

TỪ KHÓA LIÊN QUAN

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

Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn

4 392 3 31-12-2024

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 164 1 31-12-2024

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

8 165 3 31-12-2024

Bảng màu theo chữ cái – V

11 168 2 31-12-2024

Chương 10: Các phương pháp tính quá trình quá độ trong mạch điện tuyến tính

57 235 7 31-12-2024

CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA

28 161 1 31-12-2024

Giáo án điện tử tiểu học môn lịch sử: Cách mạng mùa thu

39 165 1 31-12-2024

ETHICAL CODE HANDBOOK: Demonstrate your commitment to high standards

7 148 1 31-12-2024

Báo cáo nghiên cứu khoa học " Vai trò chính quyền địa phương trong phát triển kinh tế : khu chuyên doanh gốm sứ ( Trung Quốc ) và Bát Tràng ( Việt Nam )("

11 215 1 31-12-2024

Word Games with English 1

65 143 1 31-12-2024

TÀI LIỆU HOT

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

8 8101 2279

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 7785 1795

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

112 4412 1374

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

62 6321 1274

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

249 8892 1161

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

561 3846 680

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

122 3921 609

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

274 4724 566

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 11352 542

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

35 4511 490