TAILIEUCHUNG - Báo cáo nghiên cứu khoa học: "Một thuật toán khai phá tập mục lợi ích cao trong cơ sở dữ liệu"

Tuyển tập các báo cáo nghiên cứu khoa học của trường đại học huế đề tài: Một thuật toán khai phá tập mục lợi ích cao trong cơ sở dữ liệu. | TẠP CHÍ KHOA HỌC Đại học Huế Số 65 2011 MỘT THUẬT TOÁN KHAI PHÁ TẬP MỤC LỢI ÍCH CAO TRONG CƠ SỞ DỮ LIỆU Nguyễn Phúc Xuân Quỳnh Trường Đại học Sư Phạm Đại học Huế TÓM TẮT Khai phá tập mục lợi ích cao high-utility itemset là một mở rộng của bài toán khai phá tập mục phổ biến đã được nhiều tác giả quan tâm với mục đích đánh giá ý nghĩa của các tập mục trong khai phá luật kết hợp. Thuật toán hai pha Two-Phase là một trong các thuật toán khai phá tập mục lợi ích cao. Bài báo này đề xuất một cải tiến của thuật toán Two-Phase. Việc cải tiến được thực hiện thông qua chiến lược tỉa hiệu quả hơn các tập mục ứng cử cải tiến bước sinh tập ứng viên nhờ đó giảm bớt được thời gian thực hiện thuật toán khai phá. 1. Đặt vấn đề Khai phá tri thức từ dữ liệu là một trong những vấn đề nhận được nhiều sự quan tâm của các nhà nghiên cứu. Trong lĩnh vực này bài toán khai phá luật kết hợp được nghiên cứu rộng rãi. Một hướng mở rộng bài toán là quan tâm đến các tập mục đem lại lợi ích cao quan tâm đến mức độ quan trọng khác nhau của các mục dữ liệu. Mô hình khai phá tập mục lợi ích cao đã được Yao và cộng sự đề xuất 7 từ đó đã có một số thuật toán khai phá tập mục lợi ích cao được đưa ra trong 1 2 5 6 . Liao Choudhary 2005 5 đã đưa ra khái niệm lợi ích của giao tác và lợi ích của tập mục tính theo lợi ích của giao tác chứa nó lợi ích twu từ đó đề xuất thuật toán Two-Phase 5 khai phá tất cả các tập mục lợi ích cao tuy nhiên mất nhiều thời gian trong việc sinh ứng viên với cơ sở dữ liệu lớn. Vấn đề của các thuật toán khai phá tập mục lợi ích cao là giảm thiểu kích thước của tập ứng viên và đơn giản hóa quá trình tính toán lợi ích các tập mục. Nhằm giảm số lượng ứng viên cho tập mục lợi ích cao giảm thời gian khai phá bài báo đề xuất thuật toán Im-Two-Phase trên cơ sở cải tiến bước sinh tập ứng viên và tính giá trị twu. 2. Các khái niệm và định nghĩa cơ bản Phần này trình bày các định nghĩa tính chất cơ bản về tập mục lợi ích cao từ 5 6 7 . Định nghĩa Giá trị khách quan của mục tại .

• Báo cáo khoa học
• báo cáo khoa học
• tài liệu về báo cáo khoa học
• báo cáo khoa học nông học
• báo cáo ngành y
• báo cáo ngành sinh học
• trình bày báo cáo
• tài liệu báo cáo khoa học
• cách trình bày báo cáo khoa học
• báo cáo khoa học sinh học
• báo cáo khoa học toán học
• luận văn mẫu
• người lính việt nam
• sau chiến tranh
• tuyển tập báo cáo khoa học
• báo cáo ngành triết học
• báo cáo ngành lịch sử
• báo cáo ngành văn học
• nghiên cứu khoa học
• báo cáo về văn học
• báo cáo triết học
• báo cáo văn học
• chuyên đề văn học
• văn học nghệ thuật
• văn học Việt NAm
• báo cáo ngành toán học
• báo cáo ngành vật lý
• báo cáo ngành chăn nuôi
• văn học Trung Hoa
• báo cáo khoa học kinh tế
• Kỷ yếu tóm tắt báo cáo khoa học
• Báo cáo khoa học y học
• Báo cáo y học
• Hội nghị khoa học tim mạch
• Báo cáo khoa học y khoa
• Tăng huyết áp
• báo cáo sinh học
• bảo tồn nguồn gen
• báo cáo ngành kỹ thuật
• Báo cáo quản lý chất thải sinh hoạt
• Báo cáo khoa học môi trường
• Báo cáo khoa học công nghệ
• Nghiên cứu khoa học về môi trường
• Đề tài nghiên cứu khoa học
• Báo cáo nghiên cứu khoa học