TAILIEUCHUNG - Báo cáo nghiên cứu khoa học: " THUẬT TOÁN LAI TẠP APRIORI-DT VÀ THỰC NGHIỆM"

Các thuật toán luật kết hợp thường tạo ra một số lượng lớn các luật, trong đó có nhiều luật là không cần thiết cho việc xử lý thông tin nhằm phục vụ cho một mục đích, yêu cầu nào đó. Nhằm nâng cao hiệu năng thuật toán Apriori cho một số bài toán, bài báo đề xuất một thuật toán cải tiến của thuật toán Apriori là thuật toán Apriori-DT. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG - SỐ 3 38 . 2010 THUẬT TOÁN LAI TẠP APRIORI-DT VÀ THỰC NGHIỆM APRIORI-DT APRIORI DECISION TABLE - A HYBRID ALGORITHM AND EXPERIMENTAL RESULTS Nguyễn Đức Thuần Nguyễn Xuân Đạt Trường Đại học Nha Trang TÓM TẮT Các thuật toán luật kết hợp thường tạo ra một số lượng lớn các luật trong đó có nhiều luật là không cần thiết cho việc xử lý thông tin nhằm phục vụ cho một mục đích yêu cầu nào đó. Nhằm nâng cao hiệu năng thuật toán Apriori cho một số bài toán bài báo đề xuất một thuật toán cải tiến của thuật toán Apriori là thuật toán Apriori-DT. Hai điểm cải tiến chính của Apriori-DT là sử dụng truy vấn trong tính toán độ hỗ trợ dựa trên cấu trúc bảng quyết định và áp dụng khuôn mẫu luật nhằm chỉ rút trích các luật phù hợp với mục tiêu khai thác. Thuật toán Apriori-DT được thực nghiệm trên các tập dữ liệu mẫu UCI và tập dữ liệu xử lý chất lượng dạy và học tại ĐH Nha Trang. Kết quả cho thấy Apriori-DT có hiệu năng khai thác luật kết hợp trên các tập dữ liệu lớn là khá tốt. ABSTRACT Association rule algorithms often generate an excessive number of rules many of which are not significant. It is diffcult to determine which rules are more useful interesting and important. In order to improve the efficiency of the Apriori algorithm this paper presents a hybrid algorithm Apriori-DT. There are two main improvements in the Apriori-DT algorithm Using query to calculate absolute support measure on decision tables and association rules extracted by rule templates. Properly defined rule templates can be helpful in generating desired association rules. Testing by UCI machine database and Teaching Learning database at Nha Trang University indicates the validity of the Apriori-DT. 1. Khái quát thuật toán lai tạp- Apriori-DT Sự lai tạp của thuật toán Apriori-DT được thể hiện qua hai sự kết hợp sau vào thuật toán Apriori cổ điển À Sử dụng các Khuôn mẫu luật 3 vào quá trình khai thác luật kết hợp nhằm chỉ rút trích những luật có khuôn dạng dữ liệu .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.