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

Computer Engineering and Applications 计算机工程与应用 2010 ，46 （23 ） 135 一种改进的加权频繁项集挖掘算法 王 艳，薛海燕，李玲玲，孙新德 WANG Yan ，XUE Hai-yan ，LI Ling-ling ，SUN Xin-de 郑州航空工业管理学院 计算机科学与应用系，郑州 450015 Department of Computer Science and Application ，Zhengzhou Institute of Aeronautic Industry Management ，Zhengzhou 450015 ，China E-mail ：wang780623@ 163.com WANG Yan ，XUE Hai-yan ，LI Ling-ling ，et al.Improved algorithm for mining weighted frequent patterns.Computer Engi- neering and Applications ，2010 ，46 （23 ）：135-137. Abstract ：FP-growth is a classic algorithm of mining frequent patterns and it uses FP-tree to store all items in transaction database ，which are related with frequent patterns.But it does not meet for mining weighted frequent patterns.So in this pa- per the shortages of the existing algorithms for mining weighted frequent patterns in some other papers are analyzed ，the structure of a traditional FP-tree is improved and a new weighted FP-tree is constructed.Then an effective algorithm to han- dle the problem of mining weighted frequent patterns is proposed and analyzed through an example.Experiment results show that the new algorithm is effective for large database. Key words ：data mining ；weighted FP-tree ；weighted frequent pattern 摘 要：FP-growth 算法是挖掘频繁项集的经典算法，它利用FP-树这种紧凑的数据结构存储事务数据库与频繁项集挖掘相关的 全部信息，但对于挖掘加权频繁项集并不合适。分析了现有加权频繁项集挖掘算法中存在的问题，并对FP-树进行改进，构造新 的加权FP-树，提出了有效挖掘加权频繁项集的算法。最后举例说明了算法的挖掘过程，并通过实验验证了算法的有效性。 关键词：数据挖掘；加权FP-树；加权频繁项集 DOI ：10.3778/j.issn. 1002-8331.2010.23.038 文章编号：1002-8331（2010 ）23-0135-03 文献标识码：Ａ 中图分类号：TP311 1 引言 WMFP 算法采用基于FP-growth 的思想挖掘加权频繁项集。 关联规则挖掘是从已知数据库中找出所有满足最小支持 第一步，构造加权FP-树；第二步，通过递归调用过程WMFP 对 度和最小置信度的关联规则，随着其应用的不断深入和普及， 加权FP-树进行挖掘，得到加权频繁项集。该算法只需两次扫 关联规则挖掘已经成为数据挖掘领域研究的重要分支。关联 描数据库，较基于Apriori 算法的加权频繁项集的挖掘方法有 规则挖掘可以分解为两个子问题：首先找出数据库中满足最