TAILIEUCHUNG - Thuật toán hiệu quả khai thác tập hiếm tối thiểu

Trong khai thác dữ liệu, khai thác tập hiếm là một kỹ thuật khai thác rất quan trọng với các ứng dụng tiềm năng như phát hiện các cuộc tấn công máy tính, giao dịch gian lận trong các tổ chức tài chính, tin sinh học, y tế. Trong bài viết này, chúng tôi đề xuất thuật toán hiệu quả khai thác tập hiếm tối thiểu. Kết quả thực nghiệm trên bộ dữ liệu thực và giả lập, cho thấy thuật toán đề xuất hiệu quả hơn so với thuật toán hiện hành. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XI về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Hà Nội ngày 09-10 8 2018 DOI THUẬT TOÁN HIỆU QUẢ KHAI THÁC TẬP HIẾM TỐI THIỂU Phan Thành Huấn1 2 Lê Hoài Bắc3 1 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 2 Khoa Toán - Tin học Trường Đại học Khoa học Tự nhiên Đại học Quốc gia Tp. Hồ Chí Minh 3 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 huanphan@ lhbac@ TÓM TẮT Trong khai thác dữ liệu khai thác tập hiếm là một kỹ thuật khai thác rất quan trọng với các ứng dụng tiềm năng như phát hiện các cuộc tấn công máy tính giao dịch gian lận trong các tổ chức tài chính tin sinh học y tế. Trong bài viết này chúng tôi đề xuất thuật toán hiệu quả khai thác tập hiếm tối thiểu. Kết quả thực nghiệm trên bộ dữ liệu thực và giả lập cho thấy thuật toán đề xuất hiệu quả hơn so với thuật toán hiện hành. Từ khóa khai thác dữ liệu tập hiếm tập hiếm tối thiểu. 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 liên hệ giữa các giá trị dữ liệu trong dữ liệu giao dịch. 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 Agrawal và đồng sự đề xuất vào năm 1993 1 phân tích dữ liệu giao dịch phát hiện các mối liên 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 quầy gần nhau như thế nào để có doanh thu trong các phiên giao dịch là lớn nhất. Bài toán khai thác luật kết hợp là khai phá các luật kết hợp có độ phổ biến support cũng như độ tin cậy confidence lớn hơn hoặc bằng một ngưỡng phổ biến tối thiểu minsup và ngưỡng tin cậy tối thiểu minconf . Các thuật toán được đề xuất để khai thác luật kết hợp chia thành 2 giai đoạn 1-5 Giai đoạn 1 Tìm tất cả các tập mục phổ biến từ

• Quản trị mạng
• Khai thác dữ liệu
• Tập hiếm tối thiểu
• Dữ liệu giao dịch thỏa mãn minsup
• Tổ chức lưu trữ dữ liệu giao dịch
• Thuật toán sinh itemset
• Chuỗi tuần tự
• Thuật toán GSP
• Khai thác chuỗi tuần tự
• Khai thác mẫu tuần tự
• Dữ liệu chuỗi
• Mã hóa hệ đa cấp
• hướng dẫn Mã hóa hệ đa cấp
• hướng dẫn khai thác dữ liệu
• cẩm nang khai thác dữ liệu
• kinh nghiệm khai thác dữ liệu
• Mô tả công việc
• Mô tả công việc ngành IT
• Mô tả công việc Chuyên viên khai thác CSDL
• Chuyên viên khai thác CSDL
• Khai thác cơ sở dữ liệu
• Lập trình chuyển đổi dữ liệu
• Cơ sở dữ liệu giao dịch
• Xây dựng kho dữ liệu
• Vận hành hệ thống ETL
• Tập hữu ích cao
• Luật kết hơp
• Thuật toán HUIL
• Kỹ thuật khai thác dữ liệu
• Bài toán khai thác tập mục hữu ích
• Bài toán khai thác luật kết hợp hữu ích cao
• 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
• Tập phổ biến đố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
• Xử lý ngôn ngữ tự nhiên
• Bài toán khai thác dữ liệu
• Khai thác dữ liệu tiếng dân tộc
• Kỹ thuật phân lớp dữ liệu
• Bài toán phân lớp văn bản
• 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
• Cơ sở dữ liệu
• Phương pháp khai thác itemset
• Bài toán khai thác CARs
• Mô hình khai thác luật hiếm
• Khai thác luật hiếm
• Bảo toàn tính riêng tư
• Cơ sở dữ liệu phân tán dọc
• Quá trình khai thác dữ liệu
• Khai phá dữ liệu
• cơ sờ dữ liệu ngành thuế VIỆT NAM
• thuật toán khai phá dữ liệu
• khai thác thông tin ngành thuế
• mô hình khai phá dữ liệu
• luận văn máy tính khoa học
• Quản trị cơ sở dữ liệu
• Bài giảng Quản trị cơ sở dữ liệu
• Khai thác cơ sở dữ liệu trong doanh nghiệp
• Quản trị cơ sở dữ liệu doanh nghiệp
• Hoạch định cơ sở dữ liệu doanh nghiệ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
• Phương pháp khai thác theo chiều ngang
• Thuật toán Mining Row Item Horizontal
• Ứng dụng khai thác dữ liệu
• Dự đoán sự tăng trưởng
• Số thuê bao di động
• Khoa học máy tính
• Luận văn thạc sĩ kỹ thuật
• Luận văn khoa học máy tính
• Khai thác Top rank K
• Cơ sở dữ liệu có trọng số
• Thuật toán khai thác tập phổ biến
• Cơ sở dữ liệu giao dịch nhị phân
• Triển khai xây dựng cơ sở dữ liệu Quốc gia
• Cơ sở dữ liệu Quốc gia
• Tài nguyên và môi trường
• Khai thác tài nguyên
• Khai thác môi trường
• Khai thác và phòng chống Path Traversal Attack
• Khai thác Path Traversal Attack
• Phòng chống Path Traversal Attack
• Sử dụng Path Traversal Attack
• Bảo vệ dữ liệu
• Khả năng khai thác Path Traversal
• Nghiên cứu khoa học
• Báo cáo đề tài nghiên cứu khoa học cấp trường
• Phương pháp tổ chức dữ liệu
• Cơ sở dữ liệu đào tạo tín chỉ
• Quản trị cơ sở dữ liệu quan hệ
• luận văn
• dữ liệu nhân sự
• tìm hiểu khai phá dữ liệu
• ứng dụng khai phá dữ liệu
• quản lý nguồn nhân lực
• Tạp chí Khoa học Kỹ thuật Mỏ Địa chất
• Khai thác khoáng sản trái phép
• Quản lý khai thác khoáng sản
• Công nghệ viễn thám
• Cơ sở dữ liệu GIS
• Khai thác luật kết hợp phân tán
• Chống thông đồng
• Khai thác luật kết hợp
• Dữ liệu phân tán tán ngang
• Hệ mã hóa đồng cấu
• Ảnh hưởng của công tác khai thác cát
• Công tác khai thác sỏi
• Biến động đường bờ sông Chu
• Dữ liệu viễn thám
• Hiện tượng sạt lở bờ sông
• Thuật toán khai thác
• Phân lớp dữ liệu
• Đề xuất thuật toán SPP Mining
• Phân hoạch dữ liệu
• Phân hoạch dữ liệu thành N lớp
• Chuyên đề tốt nghiệp
• Chuyên đề tốt nghiệp Công nghệ thông tin
• Khai thác dữ liệu trong SQL
• Khai thác tuần tự
• Mô hình tuần tự
• Mô hình tuần tự tối đa
• Cơ sở dữ liệu dự kiến tiền tố
• Khai thác k mẫu tuần tự tối đại