TAILIEUCHUNG - Thuận toán khai phá tập mục thường xuyên dựa trên ma trận nhị phân

Trong báo cáo này chúng tôi đưa ra một thuật toán mới, gọi là thuật toán BMB, khai phá tập mục thường xuyên. Thuật toán gồm hai pha: * Chuyển đổi cơ sở dữ liệu giao tác ban đầu thành một ma trận nhị phân * Sử dụng các phép toán quan hệ trên các véc tơ của ma trận nhị phân phát hiện TMTX. | T¹p chÝ Khoa häc & C«ng nghÖ - Sè 1(45) Tập 2/N¨m 2008 Thuật toán khai phá tập mục thường xuyên dựa trên ma trận nhị phân Nguyễn Thanh Tùng (Viện Công nghệ Thông tin - Viện KH&CN Việt Nam) Phạm Quang Trung ( Khoa Công nghệ thông tin – ĐH Thái Nguyên) 1. Mở đầu Phát hiện tập mục thường xuyên (TMTX) trong cơ sở dữ liệu (CSDL) lớn là một kỹ thuật quan trọng của khai phá dữ liệu (KPDL). Ra đời vào năm 1993, xuất phát từ nhu cầu khai phá luật kết hợp trong các cơ sở dữ liệu giao tác của các siêu thị, ngày nay khai phá TMTX còn được sử dụng như là một công cụ hiệu quả để phát hiện các phụ thuộc hàm, các luật kết hợp đa mức (multi-level associa-tion rules), các mẫu hình liên tiếp (sequential patterns). Nhiều thuật toán nhanh khai phá TMTX đã được đề xuất, nhưng cho đến nay thuật toán Apriori do R. Agrawal và R. Srikant [2] đưa ra vẫn là thuật toán cơ bản nhất, có sức thuyết phục và ảnh hưởng lớn đối với cộng đồng KPDL. Nhiều thuật toán sau này được xây dựng dựa trên lược đồ của thuật toán Apriori và được gọi là các thuật toán kiểu Apriori (Apriori-like) [3,5,9,10]. Sử dụng tính chất anti-monotone của TMTX, thuật toán kiểu Apriori thực hiện việc phát hiện các TMTX theo từng bước. Tại mỗi bước phải thực hiện hai thủ tục: kết nối các tập mục và tỉa các ứng viên. Hai thủ tục này đòi hỏi một khối lượng tính toán rất lớn và quá trình xử lý các giao tác rất phức tạp. Do đó, khi CSDL có kích thước rất lớn, các thuật toán kiểu Apriori thường không hiệu quả. Trong báo cáo này chúng tôi đưa ra một thuật toán mới, gọi là thuật toán BMB, khai phá tập mục thường xuyên. Thuật toán gồm hai pha: * Chuyển đổi cơ sở dữ liệu giao tác ban đầu thành một ma trận nhị phân * Sử dụng các phép toán quan hệ trên các véc tơ của ma trận nhị phân phát hiện TMTX. Đặc điểm của BMB là chỉ cần quét CSDL một lần, không sinh các ứng viên và chỉ sử dụng các phép toán đơn giản trên các véc tơ nhị phân. Hơn nữa, để lưu trữ ma trận nhị phân chỉ cần một dãy bit (mỗi bit cho một phần tử), do đó tiết kiệm được

• Cơ sở dữ liệu
• Tạp chí khoa học
• Thuận toán khai phá tập mục thường xuyên
• Thuận toán khai phá
• Ma trận nhị phân
• Cơ sở dữ liệu
• Xứng đáng tạp chí khoa học
• Tạp chí khoa học chuyên ngành
• Tìm hiểu tạp chí khoa học
• Giới thiệu tạp chí khoa học
• Tài liệu tạp chí khoa học
• Chất lượng tạp chí khoa học
• Hoạt động nghiên cứu khoa học
• Phát triển Tạp chí khoa học
• Nâng cao chất lượng Tạp chí khoa học
• Chuyển đổi số tạp chí khoa học
• Mục lục Tạp chí
• Tổng Mục lục Tạp chí Khoa học xã hội Việt Nam
• Tổng Mục lục Tạp chí Khoa học xã hội
• Tạp chí Khoa học xã hội
• Tạp chí Khoa học xã hội Việt Nam
• Tạp chí khoa học Việt Nam
• Phản biện khoa học
• Phản biện xã hội
• Hệ thống tạp chí khoa học
• Thực trạng hệ thống tạp chí khoa học
• Ưu điểm hệ thống tạp chí khoa học
• Hệ thống tạp chí khoa học Việt Nam
• Ấn phẩm khoa học
• Hệ thống tạp chí
• Dữ liệu tạp chí Việt Nam
• Tạp chí Khoa học và Công nghệ
• Khoa học và Công nghệ Việt Nam
• Khoa học và Công nghệ Việt Nam năm 2020
• Tạp chí Khoa học và Công nghệ số 1+2A
• Startup Việt Nam
• Tạp chí Khoa học và Công nghệ số 3A
• Ứng dụng tế bào gốc
• Dữ liệu ảnh Landsat đa thời gian
• Tạp chí Khoa học và Công nghệ số 3B
• Địa tầng và địa mạo đảo Lý Sơn
• Cà phê hòa tan ở Việt Nam
• Tạp chí khoa học
• Bài báo khoa học
• Giải pháp xây dựng tạp chí khoa học
• Tiếu chí tạp chí khoa học theo tiêu chuẩn quốc tế
• Tiêu chuẩn quốc tế về tạp chí khoa học
• Phân loại tạp chí khoa học
• Phân loại tạp chí
• Mã số quốc tế
• Trang điện tử của tạp chí và sách
• Hội nhập quốc tế
• Các tạp chí khoa học ở Việt Nam
• Hội nhập quốc tế của các tạp chí
• Thực trạng hội nhập quốc tế tạp chí
• Tạp chí Khoa học Công nghệ Việt Nam
• Tổng mục lục tạp chí
• Tạp chí thông tin Khoa học xã hội
• Khoa học xã hội
• Tổng hợp tạp chí Khoa học xã hội 2016
• Tạp chí nghiên cứu và không gian khoa học
• Tạp chí nghiên cứu
• Không gian khoa học
• Nghiên cứu khoa học
• Đề tài nghiên cứu khoa học cấp trường
• Hệ thống phân loại tạp chí
• Tạp chí ISI
• Quản lý hoạt động của tạp chí
• Tạp chí Kinh tế đối ngoại
• Quản lý báo chí
• Hoạt động quản lý tạp chí khoa học
• Báo cáo luật sửa đổi bổ sung
• Báo cáo khoa học luật
• Báo cáo nghiên cứu khoa học
• Tạp chí khoa học luật
• Phát triển Học viện Ngân hàng
• Tạp chí Khoa học và Đào tạo Ngân hàng
• Thông tin Khoa học Ngân hàng
• Nâng cao chất lượng tạp chí
• Tạp chí khoa học và công nghệ số 4
• Tạp chí khoa học và công nghệ năm 2014
• Cấu trúc giếng lượng tử silicon
• Công thức khai triển nghiệm đa thức
• Cấu trúc giếng lượng tử
• Tiêu chuẩn quốc tế của tạp chí khoa học
• Tiêu chuẩn quốc tế của tạp chí
• Tiêu chuẩn quốc tế
• Viện Thông tin khoa học Mỹ
• Khoa học xã hội Việt Nam
• Tạp chí Việt Nam
• Nâng cao chất lượng tạp chí khoa học xã hội
• Tạp chí Khoa học Kỹ thuật
• Quản lý Tạp chí Khoa học Kỹ thuật
• Khoa học Kỹ thuật Mỏ Địa chất
• Công nghệ thông tin quản lý tạp chí
• Hệ thống tiện ích của Internet
• Tự động hóa quy trình quản lý
• Tạp chí Khoa học kỹ thuật Thú y
• Kỹ thuật Thú y
• Tạp chí Khoa học kỹ thuật Thú y số 3
• Tạp chí Khoa học kỹ thuật Thú y năm 2019
• Dịch tả lợn châu Phi
• Vi khuẩn Escherichia coli trên giống vịt biển
• Tạp chí Nghiên cứu và Phát triển
• Khoa học Tập chí
• Tạp chí phổ biến khoa học đầu tiên
• Ban biên tập
• Cộng tác viên
• Khoa học và Công nghệ
• Khoa học kỹ thuật
• Khoa học tự nhiên