计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (15): 165-167.
• 数据库、信号与信息处理 • 上一篇 下一篇
李彦伟，戴月明，王金鑫
江南大学 信息工程学院，江苏 无锡 214122
收稿日期:
修回日期:
出版日期:
发布日期:
LI Yanwei，DAI Yueming，WANG Jinxin
Received:
Revised:
Online:
Published:
摘要： 分析了New-Apriori和MWFI（Mining Weighted Frequent Itemsets）算法之不足，提出了一种挖掘加权频繁项集的New-MWFI算法。该算法按属性的权值对事务进行分类，并依次求出每个类别内的加权频繁项集。由于每个类别内的频繁项集满足Apriori性质，因而可以利用Apriori算法或其他改进算法进行挖掘，从而克服了原来算法的不合理和效率低下的缺陷。实验表明该算法能更有效地从数据集中挖掘出加权频繁项集。
关键词: 数据挖掘, 加权关联规则, 加权频繁项集, New-MWFI算法
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
李彦伟，戴月明，王金鑫. 一种挖掘加权频繁项集的改进算法[J]. 计算机工程与应用, 2011, 47(15): 165-167.
LI Yanwei，DAI Yueming，WANG Jinxin. Improved algorithm for mining weighted frequent itemsets[J]. Computer Engineering and Applications, 2011, 47(15): 165-167.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2011/V47/I15/165
