tailieunhanh - Thuật toán hiệu quả khai thác tập phổ biến tối đại trên cơ sở dữ liệu giao dịch lớn

Bài viết nghiên cứu nhằm đề xuất một cách tiếp cận mới để tìm tập phổ biến tối đại trên cơ sở dữ liệu giao dịch lớn: kỹ thuật nén hiệu quả cơ sở dữ liệu giao dịch lớn, dùng cấu trúc dữ liệu lưu trữ dạng bit và tập chỉ mục chứa các item đồng xuất hiện để chiếu tính nhanh tập phổ biến tối đại. | Kỷ yếu Hội nghị Khoa học Quốc gia lần thứ IX Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR 9 Cần Thơ ngày 4-5 8 2016 DOI THUẬT TOÁN HIỆU QUẢ KHAI THÁC TẬP PHỔ BIẾN TỐI ĐẠI TRÊN CƠ SỞ DỮ LIỆU GIAO DỊCH LỚN Lê Hoài Bắc1 Phan Thành Huấn2 1 Khoa Công nghệ thông tin Trường Đại học Khoa học Tự nhiên Đại học Quốc gia Tp. Hồ Chí Minh 2 Bộ môn Tin học Trường Đại học Khoa học Xã hội và Nhân văn Đại học Quốc gia Tp. Hồ Chí Minh lhbac@ huanphan@ TÓM TẮT Khai thác luật kết hợp một trong những kỹ thuật quan trọng nhất và được nghiên cứu nhiều nhất trong khai thác dữ liệu. Khai thác tập phổ biến tối đại là một trong những vấn đề cơ bản nhất trong khai thác luật kết hợp. Hầu hết các thuật toán tìm tập phổ biến tối thiểu trước từ tập phổ biến tối thiểu suy ra tập phổ biến tối đại. Những phương pháp này tốn nhiều thời gian để tìm tập phổ biến tối đại. Để khắc phục vấn đề này chúng tôi đề xuất một cách tiếp cận mới để tìm tập phổ biến tối đại trên cơ sở dữ liệu giao dịch lớn kỹ thuật nén hiệu quả cơ sở dữ liệu giao dịch lớn dùng cấu trúc dữ liệu lưu trữ dạng bit và tập chỉ mục chứa các item đồng xuất hiện để chiếu tính nhanh tập phổ biến tối đại. Sau cùng chúng tôi trình bày kết quả thực nghiệm cho thấy rằng thuật toán đề xuất tốt hơn so với các thuật toán hiện hành. Từ khóa Khai thác luật kết hợp cơ sở dữ liệu giao dịch lớn tập phổ biến tối đại itemset đồng xuất hiện. I. GIỚI THIỆU Khai thác luật kết hợp là một kỹ thuật quan trọng trong lĩnh vực khai thác dữ liệu. Mục tiêu khai thác là phát hiện những mối quan hệ giữa các giá trị dữ liệu trong cơ sở dữ liệu. Mô hình đầu tiên của bài toán khai thác luật kết hợp là mô hình nhị phân hay còn gọi là mô hình cơ bản được R. Agrawal T. Imielinski và A. Swami đề xuất vào năm 1993 1 phân tích cơ sở dữ liệu giao dịch phát hiện các mối quan hệ giữa các tập mục hàng hoá đã bán được tại các siêu thị. Từ đó có kế hoạch bố trí sắp xếp kinh doanh hợp lý đồng thời tổ chức sắp xếp các .

• Cơ sở dữ liệu
• Khai thác luật kết hợp
• Cơ sở dữ liệu giao dịch lớn
• Tập phổ biến tối đại
• Itemset đồng xuất hiện
• Cơ sở dữ liệu
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Công nghệ thông tin
• Khai thác luật phân lớp kết hợp
• Phương pháp khai thác itemset
• Bài toán khai thác CARs
• Khai thác luật kết hợp phân tán
• Chống thông đồng
• Dữ liệu phân tán tán ngang
• Hệ mã hóa đồng cấu
• Luật phân lớp kết hợp
• Tập dự đoán
• Khai thác dữ liệu
• Thuật toán PCAR
• Khai thác luật kết hợp và phân lớp
• Ngưỡng phổ biến động
• Thuật toán khai thác nhanh tập hiếm
• Luật kết hợp
• Khai thác tập hiếm
• Ngưỡng minsup động
• Đề cương môn Khai thác dữ liệu
• Tiền xử lý dữ liệu
• Khai phá luật kết hợp
• Kỹ thuật phân lớp có giám sát
• Bộ xử lý đa nhân
• Kỹ thuật phần cứng
• Môi trường tính toán song song
• Thuật toán khai thác song song tập phổ biến
• Tập hữu ích cao
• Tập hữu ích cao hiếm
• Thuật toán RareHUI
• Thuật toán ITARM
• Mô tả dữ liệu
• Giai thuật ITARM
• Mô tả thuật toán
• Dữ liệu thời gian
• Luật kết hợp thời gian
• Bài giảng Khai thác dữ liệu và ứng dụng
• giáo trình bài giảng
• giáo án thực hành
• bài tập thực hành
• đồ án cuối kỳ
• Tập phổ biến tuyệt đối có trọng số
• Thuật toán AprioriTID PFWI
• Bộ dữ liệu thực của UCI
• Mã giả thuật toán AprioriTID PFWI
• Thuật toán DUP Apriori
• Dữ liệu giao dịch nhị phân
• Khai thác tập phổ biến
• Thuật toán NOV Apriori
• Kỷ yếu Hội nghị Quốc gia lần thứ 25
• Hội nghị Điện tử Truyền thông Công nghệ Thông tin
• Chiến lược tìm kiếm theo chiều sâu
• Thuật toán DFS Apriori
• Khai thác luật phân lớp
• Cơ sở dữ liệu mất cân bằng về lớp
• Thuộc tính lớp
• Luận văn Thạc sĩ Khoa học máy tính
• Khai thác cơ sở dữ liệu truyền thống
• Thuật toán luật kết hợp
• Định hướng nghề nghiệp cho học sinh
• Hội thảo khoa học Công nghệ thông tin và truyền thông
• Information and Communication technology conference 2022
• Luật kết hợp nhạy cảm
• Kĩ thuật khai thác dữ liệu
• Thuật toán NIFHSAR
• Thuật toán IFHSAR
• Improve fast hiding sensitive association rules
• Công nghệ thông tin
• Luật kết hợp thu gọn
• Khoa học tính toán
• Tập luật thu gọn
• Không gian lưu trữ
• CAR Miner
• Phân tán
• Mạng ngang hàng
• Class association rules
• Peer to peer network
• Ẩn luật nhạy cảm
• Khai thác dữ liệu đảm bảo sự riêng tư
• Thuật toán COA4ARH
• Thuật toán tối ưu hóa Cuckoo
• Đặc tính của các tập dữ liệu
• trình bày báo cáo
• báo cáo kỹ thuật
• báo cáo triết học
• báo cáo nông nghiệp
• báo cáo kinh tế