Title :
Fuzzy association rules mining algorithm based on equivalence redundancy of items
Author :
Watanabe, Toshihiko ; Fujioka, Ryosuke
Author_Institution :
Fac. of Eng., Osaka Electro-Commun. Univ., Neyagawa, Japan
Abstract :
In data mining approaches, quantitative attributes should be appropriately dealt with as well as Boolean attributes. This paper presents an essential improvement for extracting fuzzy association rules from a database. The objective of this paper is to improve the computational time of mining and to prune extracted redundant rules simultaneously for an actual data mining application. In this paper, we define the equivalence redundancy of fuzzy items and related theorems as a new concept for fuzzy data mining. Then, we propose a basic algorithm based on the Apriori algorithm for rule extraction utilizing the equivalence redundancy of the fuzzy items based on redundancy concepts of fuzzy association rules. The essential performance of the algorithm is evaluated through numerical experiments using benchmark data. From the results, the method is found to be promising in terms of computational time and redundant-rule pruning.
Keywords :
data mining; database management systems; fuzzy set theory; computational time; data mining approach; database; fuzzy association rules extraction; fuzzy association rules mining algorithm; fuzzy data mining concept; fuzzy item; item equivalence redundancy; quantitative attribute; redundant-rule pruning; Algorithm design and analysis; Association rules; Fuzzy sets; Itemsets; Redundancy; association rules; data mining; equivalence; fuzzy association rules; redundancy;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2012 IEEE International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-1713-9
Electronic_ISBN :
978-1-4673-1712-2
DOI :
10.1109/ICSMC.2012.6378025