TAILIEUCHUNG - COOC CFI: Thuật toán hiệu quả khai thác tập phổ biến đóng trên dữ liệu giao dịch

Bài viết COOC CFI: Thuật toán hiệu quả khai thác tập phổ biến đóng trên dữ liệu giao dịch trình bày khai thác luật kết hợp là một trong những kỹ thuật quan trọng và được nghiên cứu nhiều trong khai thác dữ liệu. Khai thác tập phổ biến đóng là một trong những vấn đề cơ bản trong khai thác luật kết hợp. Hầu hết các thuật toán sinh không gian tìm kiếm dựa trên tập mục thỏa ngưỡng phổ biến tối thiểu và không dùng lại cho lần khai thác tiếp theo,. . | TẠP CHÍ KHOA HỌC YERSIN COOC-CFI: THUẬT TOÁN HIỆU QUẢ KHAI THÁC TẬP PHỔ BIẾN ĐÓNG TRÊN DỮ LIỆU GIAO DỊCH Phan Thành Huấn* TÓM TẮT Title: Cooc-cfi: An efficient mining algorithm for closed frequent itemsets in transaction databases Từ khóa: Từ khóa: Luật kết hợp, tập phổ biến đóng, tập mục đồng xuất hiện. Keywords: Association rule, closed frequent itemsets, cooccurrence itemset. Thông tin chung: Ngày nhận bài: 29/9/2016; Ngày nhận kết quả bình duyệt: 13/3/2017; Ngày chấp nhận đăng bài: 06/9/2017. Tác giả: ThS., Đại học Khoa học Xã hội và Nhân văn, Đại học Quốc gia Tp. Hồ Chí Minh huanphan@ Khai thác luật kết hợp là một trong những kỹ thuật quan trọng và được nghiên cứu nhiều trong khai thác dữ liệu. Khai thác tập phổ biến đóng là một trong những vấn đề cơ bản trong khai thác luật kết hợp. Hầu hết các thuật toán sinh không gian tìm kiếm dựa trên tập mục thỏa ngưỡng phổ biến tối thiểu và không dùng lại cho lần khai thác tiếp theo. Để 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 đóng trên dữ liệu giao dịch dùng cấu trúc dữ liệu lưu trữ dạng bit và tập chỉ mục chứa tập mục đồng xuất hiện để chiếu tính nhanh tập phổ biến đóng. Sau cùng, chúng tôi trình bày kết quả thực nghiệm, cho thấy thuật toán đề xuất tốt hơn so với các thuật toán hiện hành. ABSTRACT Association rule mining is one of the most important and wellresearched techniques of Data Mining. Mining closed frequent itemsets is one of the most fundamental problems in association rule mining. Most of algorithms in literature used to find frequent itemsets on search space items, which have a support greater than minsup and not reuse for mining next time. To overcome this problem, we propose a new approach to fast dectect closed frequent itemsets using data structure on bit and array cooccurrence itemset of kernel item for fast mining closed frequent itemsets. Finally, the result showed the proposed algorithm which was better than the existing algorithms. 1. Giới

• Cơ sở dữ liệu
• Thuật toán hiệu quả
• Hiệu quả khai thác
• Khai thác tập phổ biến
• Dữ liệu giao dịch
• Khai thác dữ liệu
• Tập phổ biến đống
• Xây dựng thuật toán hiệu quả
• Định giá bất động sản
• Bất động sản
• Mối quan hệ giữa bất động sản
• Thuật toán và tư duy thuật toán
• Đặc trưng cơ bản về thuật toán
• Thiết kế thuật toán
• Hiệu quả giảng dạy thuật toán
• Cài đặt thuật toán
• Vấn đề tư duy thuật toán
• Vật tư Kỹ thuật Xi măng
• hàng hoá kinh doanh
• hạch toán chi phí
• tổ chức hạch toán
• kế toán
• kiểm toán
• luận văn kế toán
• tài liệu kế toán
• hạch toán kế toán
• luận văn
• Đo đạc bản đồ
• Trắc địa bản đồ
• Tính toán dị thường
• Bài toán hiệu chỉnh
• Hệ số điều hoà cầu
• Thuật toán Colombo O L
• Cơ sở dữ liệu giải thuật
• Bài giảng Cơ sở dữ liệu giải thuật
• Phân tích thuật toán
• Tính đúng đắn của thuật toán
• Tính hiệu quả của thuật toán
• Kỹ thuật đánh giá thuật toán
• Phương pháp hiệu quả thực hiện phép nhân điểm
• Đường cong elliptic sử dụng thuật toán NAF
• Đường cong elliptic
• Thuật toán NAF
• Cứng hóa ECC trên FPGA
• Luận án Tiến sĩ
• Luận án Tiến sĩ Kỹ thuật
• Kỹ thuật máy tính
• Tài nguyên hiệu quả trong điện toán đám mây
• Điện toán đám mây
• Người dùng đám mây
• Tài chính kế toán
• Hiệu quả hoạt động
• Hiệu quả kỹ thuật
• Ngân hàng thương mại nhà nước
• Hội nhập kinh tế quốc tế
• hiệu quả nhập khẩu
• báo cáo thực tập
• khóa luận tốt nghiệp
• đồ án môn học
• kế toán nghiệp vụ
• kế toán doanh nghiệp
• Luận văn Thạc sĩ
• Quản trị kinh doanh
• Xây dựng mô hình kế toán quản trị
• Mô hình kế toán quản trị
• Kế toán quản trị
• Quản lý hiệu quả chi phí
• Cấu trúc dữ liệu
• Tính chất của thuật toán
• Chứng minh thuật toán đúng
• Biểu diễn thuật toán
• Tính chính xác củ thuật toán
• Bài toán người du lịch
• Giải thuật toán di truyền
• Giải thuật toán tối ưu hóa
• Thuật toán tìm kiếm
• Giải thuật tìm kiếm
• Kỹ thuật điều khiển
• Cuộn dây khử từ
• Thuật toán tối ưu
• Thuật toán Active set
• Thuật toán Sqp
• Thuật toán Interior Point
• Thuật toán ACO
• Tìm kiếm địa phương
• Thuật toán ACO Sau
• Thủ tục ACO Trước
• Thuật toán tìm kiếm địa phương
• Kỷ yếu hội nghị Quốc gia về Điện tử truyền thông
• Nhiễu trực tuyến
• Thuật toán nâng cao chất lượng tiếng nói
• Thuật toán dựa trên mô hình thống kê
• Thuật toán không gian con
• Thuật toán trừ phổ
• Địa kỹ thuật
• Bài viết về kỹ thuật
• Hiệu quả kinh tế kỹ thuật
• Đá xít thải
• Cát lấp sau tường chắn cứng
• Bài toán tận thu tài nguyên
• Luận án Tiến sĩ Kỹ thuật mật mã
• Phân tích điện năng tiêu thụ
• Kỹ thuật xử lý tín hiệu
• Mạng nơ ron tích chập
• Hộp thế thuật toán AES
• Luận văn Thạc sĩ Kỹ thuật
• Mạng và Hệ thống điện
• Tính toán điều tiết hồ chứa
• Nhà máy thuỷ điện A Vương
• Nâng cao hiệu quả thủy điện
• Tính toán năng lượng mặt trời
• Đánh giá hiệu quả sử dụng năng lượng mặt trời
• Năng lượng mặt trời cấp điện và nhiệt
• Khách sạn Sheraton Nha Trang
• Sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm THPT
• Sáng kiến kinh nghiệm môn Tin học
• Kỹ thuật dùng bit trạng thái
• Xử lý hiệu quả bài toán Tin học
• Phân tích thiết kế giải thuật
• Đánh giá độ phức tạp thuật toán
• hệ thống tính toán
• tính toán song song
• hiệu quả tính toán
• luận văn kỹ thuật
• kỹ thuật chế tạo
• Tin học cơ sở
• Đặc trưng của thuật toán
• Khái niệm bài toán
• Khái niệm thuật toán
• Hiệu quả thuật toán