Title :
Fuzzy Association Rules Discovered on Effective Reduced Database Algorithm
Author_Institution :
Dept. of Eng. Math., Bristol Univ.
Abstract :
Fuzzy association rules can deal with continuous (numerical) attributes in database, and hence provide alternative new approach for their applications, such as supermarket basket analysis. This new approach can not only find the relations of continuous attributes, but also discrete (nominal) attributes by using crisp sets as special fuzzy sets, moreover combine them together to get good rules for analysers. However, compared with traditional models, fuzzy models generally have space and time complexity problem. We therefore develop the effective reduced database algorithm with less space and time complexity, which effectively form the transparent and knowledge based fuzzy model -reduced database table, so that we can simply discover fuzzy association rules from the reduced database table
Keywords :
computational complexity; data mining; database management systems; fuzzy set theory; knowledge based systems; learning (artificial intelligence); continuous attributes; fuzzy association rules discovery; fuzzy sets; knowledge based fuzzy model; numerical attributes; reduced database algorithm; reduced database table; simple shaped fuzzy partition; space complexity; supermarket basket analysis; time complexity; Algorithm design and analysis; Association rules; Data engineering; Databases; Fuzzy logic; Fuzzy sets; Machine learning algorithms; Partitioning algorithms; Pattern analysis; Shape;
Conference_Titel :
Fuzzy Systems, 2005. FUZZ '05. The 14th IEEE International Conference on
Conference_Location :
Reno, NV
Print_ISBN :
0-7803-9159-4
DOI :
10.1109/FUZZY.2005.1452493