Title :
A Cluster-Based Method for Mining Generalized Fuzzy Association Rules
Author :
Chiu, Hung-Pin ; Tang, Yi-Tsung ; Hsieh, Kun-Lin
Author_Institution :
Dept. of Inf. Manage., NAN HUA Univ., Dalin ChiaYi
fDate :
Aug. 30 2006-Sept. 1 2006
Abstract :
The discovery of generalized fuzzy association rules is a very important data-mining task, because more general and qualitative knowledge can be uncovered for decision making. In the literature, few algorithms have been proposed for such a problem, moreover, the efficiency of these algorithms needs to be improved to handle real-world large datasets. In this paper, we present an efficient method named cluster-based fuzzy association rule (CBFAR). The CBFAR method creates cluster-based fuzzy-sets tables by scanning the database once, and then clustering the transaction records to the k-th cluster table, where the length of a record is k. Based on the information stored in the table, less contrast and database scans are required to generate large itemsets. Experimental results show that CBFAR outperforms a known Apriori-based fuzzy association rules mining algorithm
Keywords :
data mining; decision making; fuzzy set theory; pattern clustering; very large databases; Apriori-based algorithm; cluster-based fuzzy-set table; data mining; decision making; generalized fuzzy association rule mining; real-world large dataset; Association rules; Clustering algorithms; Dairy products; Data mining; Decision making; Fuzzy sets; Information management; Itemsets; Taxonomy; Transaction databases;
Conference_Titel :
Innovative Computing, Information and Control, 2006. ICICIC '06. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2616-0
DOI :
10.1109/ICICIC.2006.188