TAILIEUCHUNG - FHURIM: Thuật toán khai phá tập mục hữu ích cao hiếm

Bài viết đề xuất thuật toán khai phá tập mục hữu ích cao hiếm mà không cần sinh tập ứng viên. Để lưu trữ hiệu quả thông tin về giá trị hữu ích và độ phổ biến của các tập mục chúng tôi sử dụng cấu trúc utility-list, đồng thời dựa trên cấu trúc này để tỉa không gian tìm kiếm hiệu quả. Kết quả thực nghiệm cho thấy thuật toán của chúng tôi nhanh hơn các thuật toán hiện tại. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Huế ngày 07-08 6 2019 DOI FHURIM THUẬT TOÁN KHAI PHÁ TẬP MỤC HỮU ÍCH CAO HIẾM Huỳnh Triệu Vỹ1 Lê Quốc Hải2 Trương Ngọc Châu3 1 Trường ĐH Phạm Văn Đồng 2 Trường CĐSP Quảng Trị 3 Trường ĐH Bách khoa Đà Nẵng htrvy@ hailq79@ truongngocchau@ TÓM TẮT Khai phá tập mục hữu ích cao hiếm nhằm mục đích tìm kiếm trong cơ sở dữ liệu giao tác CSDL tất cả các tập mục có độ hỗ trợ thấp hơn hoặc bằng ngưỡng hỗ trợ tối đa và giá trị hữu ích lớn hơn hoặc bằng ngưỡng hữu ích tối thiểu được chỉ ra bởi người dùng. Các thuật toán khai phá tập mục hữu ích cao hiếm hai pha sẽ tốn nhiều thời gian thực thi ở pha sinh tập ứng viên đặc biệt khi ngưỡng hỗ trợ tối đa tăng lên sẽ sinh ra nhiều tập ứng viên. Để khắc phục hạn chế này trong bài báo này chúng tôi đề xuất thuật toán khai phá tập mục hữu ích cao hiếm mà không cần sinh tập ứng viên. Để lưu trữ hiệu quả thông tin về giá trị hữu ích và độ phổ biến của các tập mục chúng tôi sử dụng cấu trúc utility-list đồng thời dựa trên cấu trúc này để tỉa không gian tìm kiếm hiệu quả. Kết quả thực nghiệm cho thấy thuật toán của chúng tôi nhanh hơn các thuật toán hiện tại. Từ khóa Tập mục hữu ích cao Tập mục hữu ích cao hiếm Ngưỡng hỗ trợ cực đại. I. GIỚI THIỆU Các thuật toán khai phá tập phổ biến không đề cập đến vai trò của các mục và xem chúng có vai trò như nhau trong cơ sở dữ liệu CSDL 1 2 . Tuy nhiên trong thực tế nếu các mục được xem xét về tầm quan trọng của chúng sẽ có ý nghĩa hơn. Ví dụ như cơ sở dữ liệu bán hàng của một siêu thị mỗi giao tác không chỉ lưu trữ các mặt hàng của một đơn hàng mà còn có số lượng của mỗi mặt hàng và kèm theo đó là thông tin về giá hoặc lợi nhuận mang lại khi bán các mặt hàng này. Để giải quyết hạn chế này Hong Yao và các cộng sự 3 đã đề xuất một mô hình để khai phá tập mục dựa trên độ hữu ích của chúng gọi là Khai phá tập mục hữu ích cao High Utility Mining . Dựa .

• Cơ sở dữ liệu
• Tập mục hữu ích cao
• Tập mục hữu ích cao hiếm
• Ngưỡng hỗ trợ cực đại
• Cấu trúc utility list
• Cơ sở dữ liệu giao tác
• Tập mục hữu ích cao và phổ biến
• Khai phá tập mục hữu ích cao
• Thuật toán ATMTU
• Hướng tiếp cận heuristic
• Che giấu dữ liệu
• Khai phá hữu ích cao
• Tập mục hữu ích trung bình cao
• Tập mục hữu ích trung bình cao nhạy cảm
• Phương pháp tối ưu cục bộ
• Tập hữu ích cao
• Khai thác tập hữu ích cao
• Tập hữu ích cao chứa k mục
• Phân đoạn dọc
• Khai phá dữ liệu
• Khai thác dữ liệu
• 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
• Cơ sở dữ liệu đa ngưỡng
• Cơ sở dữ liệu định lượng
• Tập hạng mục có độ hữu ích cao
• Thuật toán MEHUI
• Tóm tắt Luận văn Thạc sĩ
• Khoa học máy tính
• Quản lý cơ sở dữ liệu đào tạo
• Thuật toán khai phá tập mục hữu ích cao
• Nâng cao chất lượng đào tạo học sinh
• Bài toán ẩn các tập mục
• Dịch vụ định vị
• Mạng cảm biến không dây
• Giao tác trong hệ quản trị cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu SQL server 2012
• Cơ sở dữ liệu
• Giao tác tự động
• Hành vi đọc dữ liệu với giao tác
• Quản trị cơ sở dữ liệu
• Điều khiển song hành giao tác
• Tài liệu cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Phát triển cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 4
• Hệ quản trị cơ sở dữ liệu SQL
• Giáo trình Hệ quản trị cơ sở dữ liệu SQL
• Cơ sở dữ liệu SQL
• Ngôn ngữ thao tác dữ liệu
• Giáo trình Hệ quản trị cơ sở dữ liệu
• Mô hình cơ sở dữ liệu quan hệ
• Lý thuyết thiết kế cơ sở dữ liệu
• Quản lý giao tác
• hệ quản trị
• xử lý tương tác
• database
• hệ thống dữ liệu
• thủ thuật máy tính
• kỹ năng máy tính
• giáo trình cơ sở dữ liệu
• nhập môn cơ sở dữ liệu
• Bài giảng Hệ quản trị cơ sở dữ liệu
• Thao tác của giao tác
• Quản lý truy xuất đồng thời
• Trạng thái của giao tác
• lý thuyết cơ sở dữ liệu
• bái giảng cơ sở dữ liệu
• Thiết kế đồ hoạ
• Mô hình dữ liệu quan hệ
• Thủ tục lưu trữ
• Khôi phục dữ liệu
• Khôi phục sự cố sau một giao tác
• Phép toán đại số quan hệ
• Phép tách các lược đồ quan hệ
• Kỹ thuật sửa chữa máy tính
• Lắp ráp máy tính
• Cơ sở dữ liệu quan hệ
• Microsoft Access
• Mô hình dữ liệu
• Ngôn ngữ truy vấn dữ liệu SQL
• Quản trị các giao tác phân tán
• Thiết kế cơ sở dữ liệu
• Cơ sở dữ liệu phân tán
• Giới thiệu về giao tác
• Đảm bảo tính Automic
• Giao tác truy xuất đồng thời
• Sử dụng phương thức khóa
• Mức cô lập của giao tác
• Tổ chức dữ liệu
• Lịch giao tác
• An ninh dữ liệu
• An toàn dữ liệu
• Nhật ký giao tác
• Phương pháp Undo Logging
• Giáo trình Quản trị cơ sở dữ liệu 1
• Quản trị cơ sở dữ liệu 1
• Cơ sở dữ liệu MS SQL Server
• Thao tác dữ liệu trong MS SQL Server
• Truy xuất dữ liệu trong MS SQL Server
• quản trị thông tin
• lập trình dữ liệu
• hệ thống thông tin
• chuyên ngành công nghệ thông tin
• bài giảng cơ sở dữ liệu
• Lịch xử lý đồng thời
• Biểu diễn lịch thao tác
• Tối ưu truy vấn
• Khôi phục sự số
• Lưu trữ dữ liệu
• Đề cương Các hệ quản trị cơ sở dữ liệu
• Xử lý truy xuất đồng thời