IMPROVE EFFICIENCY 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.comUniversity of Information and Communication Technology, Thai Nguyen University;anhnt@ictu.edu.vn

Abstract: 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 compression 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