DocumentCode
2471041
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
fYear
2012
fDate
14-17 Oct. 2012
Firstpage
1960
Lastpage
1965
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICSMC.2012.6378025
Filename
6378025
Link To Document