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