Bài toán kết nhập mờ theo cách tiếp cận đại số gia tử

BÀI TOÁN KẾT NHẬP MỜ THEO CÁCH TIẾP CẬN ĐẠI SỐ GIA TỬ (*)

Trần Thái Sơn, Viện CNTT, Viện KH&CN Việt Nam

Nguyễn Tuấn Anh, Đại Học Thái Nguyên

Bài báo trình bày một phương pháp giải quyết bài toán kết nhập mờ theo cách tiếp cận sử dụng lý thuyết về Đại số gia tử. Phương pháp này bổ sung cho những khiếm khuyết của phương pháp bộ 2 của Herrera, sử dụng chỉ số thứ tự của giá trị đánh giá để tiến hành tính toán. Cách tiếp cận dựa trên Đại số gia tử dựa trên những tính toán khá đơn giản và cho kết quả của phép kết nhập chính xác hơn và do đó có thể ứng dụng tốt vào những lĩnh vực cần đến việc ra quyết định dựa trên ý kiến đánh giá của các chuyên gia về một hay nhiều đối tượng nào đó.

Từ khóa: Đại số gia tử, kết nhập, lý thuyết mờ, chỉ số sắp xếp

Improve efficiency of fuzzy association rule using hedge algebra approach

TRAN THAI SON, NGUYEN TUAN ANH

Institute of Information Technology, Vietnam Academy of Science and Technology; trn_thaison@yahoo.com 

University of Information and Communication Technology, Thai Nguyen University; anhnt@ictu.edu.vn

A major problem when conducting mining fuzzy association rules from the database (DB) is the large computation time and memory needed. In addition, the selection of fuzzy sets for each attribute of the database is very important because it will affect the quality of the mining rule. This paper proposes a method for mining fuzzy association rules using compressed database. We also use the approach of Hedge Algebra (HA) to build the membership function for attributes instead of using the normal way of fuzzy set theory. This approach allows us to explore fuzzy association rules through a relatively simple algorithm which is faster in terms of time, but it still brings association rules which are as good as the classical algorithms for mining association rules.

Keywords: Data mining, association rules, compressed transactions, knowledge discovery, hedge
algebras
Full Text: