TAILIEUCHUNG - Báo cáo nghiên cứu khoa học: " THUẬT TOÁN TÌM NHANH MINIMAL GENERATOR CỦA TẬP PHỔ BIẾN ĐÓNG"

Số lượng tập phổ biến đóng (FCI) thường nhỏ hơn so với tập phổ biến. Tuy nhiên, để khai thác luật kết hợp từ chúng cần phải tìm Minimal Generator (mG) [3],[5]. Việc tiếp cận tìm mG dựa vào phương pháp sinh ứng viên như trong [3],[5] mất nhiều thời gian khi số lượng tập phổ biến lớn. Trong bài báo này chúng tôi đề xuất thuật toán MG-CHARM, một thuật toán hiệu quả để tìm tất cả các mG của các tập phổ biến đóng. . | TẠP CHÍ PHÁT TRIỂN KH CN TẬP 10 SỐ 12 - 2007 THUẬT TOÁN TÌM NHANH MINIMAL GENERATOR CỦA TẬP PHỔ BIẾN ĐÓNG Lê Hoài Bắc Võ Đình Bảy Trường Đại học Khoa học Tự nhiên ĐHQG- HCM Bài nhận ngày 18 tháng 05 năm 2006 hoàn chỉnh sửa chữa ngày 16 tháng 09 năm 2007 TÓM TẢT Số lượng tập phổ biến đóng FCI thường nhỏ hơn so với tập phổ biến. Tuy nhiên để khai thác luật kết hợp từ chúng cần phải tìm Minimal Generator mG 3 5 . Việc tiếp cận tìm mG dựa vào phương pháp sinh ứng viên như trong 3 5 mất nhiều thời gian khi số lượng tập phổ biến lớn. Trong bài báo này chúng tôi đề xuất thuật toán MG-CHARM một thuật toán hiệu quả để tìm tất cả các mG của các tập phổ biến đóng. Dựa vào nhận xét về các tính chất của mG ở phần chúng tôi phát triển một thuật toán không sinh ứng viên bằng cách trực tiếp khai thác mG của một tập đóng cùng lúc với việc tạo ra nó. Vì vậy thời gian để tìm mG của một tập đóng là không đáng kể. Thực nghiệm chứng tỏ thời gian khai thác theo MG-CHARM nhỏ hơn nhiều so với tìm mG sau khi tìm tất cả các tập đóng CHARM nhất là khi số lượng tập phổ biến lớn. 1. GIỚI THIỆU Hiện nay việc tìm Minimal Generator của tập phổ biến đóng đều dựa vào thuật toán Apriori như trong 3 5 . Phương pháp thứ nhất được trình bày bởi Bastide và đồng sự trong 3 các tác giả đã mở rộng thuật toán Apriori để tìm mG. Đầu tiên thuật toán tìm các ứng viên là các mG sau đó nó tính bao đóng closure của chúng để tìm tập đóng. Phương pháp thứ hai được trình bày bởi Zaki trong 5 . Đầu tiên tác giả dùng thuật toán CHARM 4 để tìm tất cả các tập đóng. Sau đó ứng với mỗi tập đóng tác giả sử dụng phương pháp Apriori để tìm tất cả các mG của nó. Cả hai phương pháp này đều gặp bất lợi khi kích thước của tập phổ biến lớn bởi vì số lượng tập ứng viên cần xét lớn. Bài báo trình bày một phương pháp tìm nhanh mG dựa vào thuật toán CHARM. Nó khắc phục nhược điểm của hai phương pháp trên bằng cách dựa vào thuật toán không sinh ứng viên CHARM để sinh tập phổ biến đóng và đồng thời cũng tìm luôn mG của chúng dựa vào

• Báo cáo khoa học
• trình bày báo cáo
• báo cáo kinh tế
• cách trình bày báo cáo
• báo cáo ngành nông nghiệp
• báo cáo ngành tin học
• PHƯƠNG PHÁP TRÌNH BÀY BÁO CÁO
• KĨ NĂNG TRÌNH BÀY BÁO CÁO
• MẸO TRÌNH BÁY BÁO CÁO
• TRÌNH BÀY BÁO CÁO KHOA HỌC
• TRÌNH BÀY LUẬN VĂN BÁO CÁO
• Hình thức báo cáo thực tập
• Báo cáo thực tập tốt nghiệp
• Báo cáo thực tập
• Trình bày báo cáo thực tập
• Hướng dẫn trình bày báo cáo
• Hướng dẫn viết báo cáo
• Mẫu báo cáo
• Cách trình bày luận văn
• Cách trình bày khóa luận
• Thể thức của báo cáo
• trình bày luận văn
• tài liệu báo cáo khoa học
• báo cáo nông nghiệp
• báo cáo y dược
• báo cáo sinh học
• chăn nuôi lợn
• Kỹ năng trình bày báo cáo
• Kỹ năng thuyết trình
• Thiết kế slide
• Định dạng văn bản
• Nội dung trình bày báo cáo
• Thời gian thuyết trình
• Thực tập chuyên ngành
• Hướng dẫn viết tiểu luận
• Cấu trúc báo cáo
• Cách thể hiện báo cáo
• Nội dung báo cáo
• 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
• tài liệu báo cáo nghiện cứu khoa học
• báo cáo ngành văn học
• báo cáo tiếng anh
• báo cáo khoa học
• thơ lục bát
• chăn nuôi
• báo cáo ngành kỹ thuật
• báo cáo ngành ngoại ngữ
• tài liệu báo cáo nghiên cứu khoa học
• báo cáo ngành y học
• trình bày thông tin tài sản thiếu trong báo cáo tài chính
• trình bày thông tin tài sản
• trình bày thông tin tài sản trong báo cáo tài chính doanh nghiệp
• phân tích tài chính
• tài chính doanh nghiệp
• phân tích tài chính doanh nghiệp
• báo cáo tài chính
• Tài liệu về trình bày đồ án
• Trình bày đồ án tốt nghiệp
• Quy định trình bày báo cáo cáo chuyên đề
• Quy định trình bày bài tập lớn
• Viện Đại học Mở Hà Nội
• mẫu báo cáo thực tập tốt nghiệp
• trình bày luận án
• cách viết báo cáo tốt nghiệp
• báo cáo tốt nghiệp
• Báo cáo phân tích ngành hàng hải
• báo cáo khoa học kinh tế
• báo cáo kỹ thuật