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
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;
Conference_Titel :
Electronics, Communications and Control (ICECC), 2011 International Conference on
Conference_Location :
Zhejiang
Print_ISBN :
978-1-4577-0320-1
DOI :
10.1109/ICECC.2011.6067551