| 一种基于频繁模式树的最大频繁项目集挖掘算法 |
| |
| 引用本文： | 任永功,张亮,付玉.一种基于频繁模式树的最大频繁项目集挖掘算法[J].小型微型计算机系统,2010,31(2). |
| |
| 作者姓名： | 任永功 张亮 付玉 |
| |
| 作者单位： | 辽宁师范大学,计算机与信息技术学院,辽宁大连116029 |
| |
| 基金项目： | 国家自然科学基金项目，辽宁省科技计划项目，大连市优秀青年科技人才基金项目，教育部留学回国人员科研启动基金 |
| |
| 摘 要： | 目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,这类算法会产生巨大的候选集并且重复扫描数据库.针对这一问题,给出一种基于频繁模式树的最大频繁项目集挖掘算法FP-MFIA,该算法利用频繁模式树对最大频繁项目集进行检索,通过位图建树的方法有效的减少了扫描数据库的次数,从而节省了CPU的执行时间.另外,此算法运用独特的最大频繁项目集判断策略,同时运用投影技术进行超集检测,提高了遍历的效率,实验结果表明该算法是快速有效的.
|
| 关 键 词： | 频繁项目集 最大频繁项目集 频繁模式树 深度优先搜索 |
Algorithm Based on FP-tree for Mining Frequent Closed Itemsets |
| |
| REN Yong-gong,ZHANG Liang,FU Yu.Algorithm Based on FP-tree for Mining Frequent Closed Itemsets[J].Mini-micro Systems,2010,31(2). |
| |
| Authors: | REN Yong-gong ZHANG Liang FU Yu |
| |
| Affiliation: | REN Yong-gong,ZHANG Liang,FU Yu(School of Computer , Information Technology,Liaoning Normal University,Dalian 116029,China) |
| |
| Abstract: | Most mining algorithms of frequent Itemsets are based on Apriori. However,these algorithms make huge candidate itemsets and scan large database repeatedly. In order to solve this problem,in this paper a new depth-first search algorithm called FP-MFIA based on FP-tree(frequent pattern tree) for mining maximal frequent Itemsets is proposed. This algorithm makes use of bitmap to cut down the frequency of scanning the database,which saves executing time. In addition,FP-MFIA adopts efficient strategies to distin... |
| |
| Keywords: | frequent itemsets maximal frequent itemsets FP-tree depth-first search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
