DocumentCode :
3094566
Title :
Research on Algorithm and Application of Mining Fuzzy Association Rules Based on Rapid Prefix Tree
Author :
Li, Huijun ; Li, Zhiquan
Author_Institution :
Inst. of Electr. Eng., Yanshan Univ., Qinhuangdao, China
fYear :
2010
fDate :
17-19 Sept. 2010
Firstpage :
1318
Lastpage :
1322
Abstract :
Aiming at the problem of the incisive boundary for mining association rules about quantative data using algorithm about boolean data, this paper gives a series of definitions of fuzzy association rules and proposes a mining algorithm based on prefix tree indexed on support for fuzzy association rules. The algorithm can store fuzzy pattern candidate sets and frequent sets compressibly by constructing prefix tree, which effectively saves the memory cost, besides it only scans database twice. The efficiency of the algorithm is verified by the experiment of evaluating water quality.
Keywords :
data mining; fuzzy set theory; tree data structures; boolean data; frequent sets; fuzzy pattern candidate sets; incisive boundary; memory cost; mining fuzzy association rules application; quantative data; rapid prefix tree; water quality evaluation; Algorithm design and analysis; Clustering algorithms; Data mining; Itemsets; Signal processing algorithms; data mining; frequent pattern; fuzzy association rule; prefix tree;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pervasive Computing Signal Processing and Applications (PCSPA), 2010 First International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-8043-2
Electronic_ISBN :
978-0-7695-4180-8
Type :
conf
DOI :
10.1109/PCSPA.2010.323
Filename :
5636194
Link To Document :
بازگشت