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 .
