DocumentCode :
2191174
Title :
Efficient mining of weighted frequent itemsets using MLWFI
Author :
Tong-yan, Li ; Chao, Chen
Author_Institution :
Dept. of Commun. Eng., Chengdu Univ. of Inf. Technol., Chengdu, China
fYear :
2011
fDate :
9-11 Sept. 2011
Firstpage :
849
Lastpage :
852
Abstract :
Efficient algorithms for mining weighted frequent itemsets are crucial for mining weighted association rules. However, the use of frequent itemsets has been limited by the high computational cost. Meanwhile, the "downward closure property" is invalid in the weighted association rule mining model. In this paper, we define a new problem of finding the weighted frequent itemsets with a maximum length (MLWFL) and present a novel algorithm to solve these problems. Our methods are scalable and efficient in discovering significant relationships in weighted settings as illustrated by experiments performed on simulated datasets.
Keywords :
data mining; pattern classification; MLWFI; computational cost; downward closure property; maximum length; weighted association rule mining; weighted frequent itemset mining; Algorithm design and analysis; Association rules; Itemsets; Magnetic heads; Runtime;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electronics, Communications and Control (ICECC), 2011 International Conference on
Conference_Location :
Zhejiang
Print_ISBN :
978-1-4577-0320-1
Type :
conf
DOI :
10.1109/ICECC.2011.6067551
Filename :
6067551
Link To Document :
بازگشت