Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (15): 165-167.

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Improved algorithm for mining weighted frequent itemsets

LI Yanwei,DAI Yueming,WANG Jinxin   

  1. School of Information,Jiangnan University,Wuxi,Jiangsu 214122,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-05-21 Published:2011-05-21

一种挖掘加权频繁项集的改进算法

李彦伟,戴月明,王金鑫   

  1. 江南大学 信息工程学院,江苏 无锡 214122

Abstract: The shortages of the New-Apriori and Mining Weighted Frequent Itemsets(MWFI) are analyzed,and the New-MWFI algorithm for mining weighted frequent itemsets is proposed.In this algorithm the transactions are classified according to the item’s weight and the weighted frequent itemsets are mined within each category in turn.Since the frequent itemsets of each category satisfy the Apriori’s property,the Apriori algorithm or other improved algorithms can be used,thus the deficiencies of the original algorithms can be overcome successfully.Experiments show that the new algorithm is more effective in mining the weighted frequent itemsets from the dataset.

Key words: data mining, weighted association rules, weighted frequent itemsets, New-MWFI algorithm

摘要: 分析了New-Apriori和MWFI(Mining Weighted Frequent Itemsets)算法之不足,提出了一种挖掘加权频繁项集的New-MWFI算法。该算法按属性的权值对事务进行分类,并依次求出每个类别内的加权频繁项集。由于每个类别内的频繁项集满足Apriori性质,因而可以利用Apriori算法或其他改进算法进行挖掘,从而克服了原来算法的不合理和效率低下的缺陷。实验表明该算法能更有效地从数据集中挖掘出加权频繁项集。

关键词: 数据挖掘, 加权关联规则, 加权频繁项集, New-MWFI算法