一类水平加权关联规则挖掘算法的研究.pdfVIP

一类水平加权关联规则挖掘算法的研究★ 杨晖 叶东毅 (福州大学数学与计算机科学学院，福州350002) (yang．me@163．com，yiedy@fzu．edu．cn) 摘要：传统关联规则挖掘算法中项目的重要性都是相同的，但在实际中用户对不同项目的兴趣度不同， 所以也应该有不同的权值。水平加权关联规则就是针对这种情况提出来的。本文针对一种水平加权关联规 则问题提出了3种不同的算法：直接法、重排序法和Fp．树法。理论分析和实验结果表明，Fp．树法的效率 最高。在文章的最后还讨论了水平加权关联规则挖掘算法在项目约束关联挖掘中的运用。 关键词：数据挖掘关联规则水平加权 for AlgorithmsMiningHorizontallyWeighted AssociationRules Ye Hui Yang Dongyi ofMathematicsand Science，Fuzhou 350002) (College Computer University,Fuzhou Abstract：Traditionalrules makenodifferenceinitem’S association miningalgorithms importance．However, in oftenattachdifferentinteresttodifferent itemsshouldhavedifferent practice，users items，SO weights．The associationrule was todealwiththis this horizontallyweighted miningproposed problem。Inpaper,wepresent three forthiskindof and based algorithms problem，namely,Directalgorithm,ReorderalgorithmFp-tree and resultsshowthatthe based isthemostefficient algorithm．Theoreticalanalysisexperimental Fp-treealgorithm one．Intheendofthis discusshowthese canbeusedin associationruleswithitem paper,we algorf_thms mining constraints． words：DataAssociationrulesHorizontal Key mining weight 1． 引言 关联规则(AssociationRules)茭J发现数据之间潜在的联系提供了一个有效的机制，已经得 到越来越多的关注。近几年在经典的AprioriIl】算法之后，又提出了许多很好的算法，比如文 据库里每个项目都有相同的重要性，但在实际运用中往往存在这样一类情况：用户对每个项 目的看重程度不一样。例如在某电器商场事务数据库中，经理对高档影碟机销售的看重程度 会远远大于CD唱片的销售。文献【4】、文献【5l和文削6】针对这种问题提出了不同的水平加权 中的项目对应的权值为{两，h2，…，hk}。则在文献H1中X的加权支持度为：