| 一种基于MFP树的快速关联规则挖掘算法 |
| |
| 引用本文： | 李志云,周国祥.一种基于MFP树的快速关联规则挖掘算法[J].计算机技术与发展,2007,17(6):94-96,100. |
| |
| 作者姓名： | 李志云 周国祥 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,安徽,合肥,230009 |
| |
| 摘 要： | 在关联规则挖掘FP-Growth算法的基础上,提出一种基于MFP树的快速关联规则挖掘算法。文中给出了MFP算法的工作原理。MFP算法能在一次扫描事务数据库的过程中,把该数据库转换成MFP树,然后对MFP树进行关联规则挖掘。MFP算法比FP-Growth算法减少一次对事务数据的扫描,因此具有较高的时间效率。
|
| 关 键 词： | 关联规则挖掘 MFP树 MFP算法 |
| 文章编号： | 1673-629X（2007）06-0094-03 |
| 收稿时间： | 2006-08-16 |
| 修稿时间： | 2006-08-16 |
A Fast Association Rule Mining Algorithm Based on MFP Tree |
| |
| LI Zhi-yun,ZHOU Guo-xiang.A Fast Association Rule Mining Algorithm Based on MFP Tree[J].Computer Technology and Development,2007,17(6):94-96,100. |
| |
| Authors: | LI Zhi-yun ZHOU Guo-xiang |
| |
| Abstract: | Based on FP-Growth algorithm of association rule mining, this paper presents a new association rule mining algorithm called MFP Tree. The MFP algorithm ean convert a transaction database into an MFP tree through seanning the database only once,and then do the mining of the tree.Baeause the MFP algorithm scans a transaction database one time less the FP-growth algorithm,the MFP algorithm is more efficient with time. |
| |
| Keywords: | association rule mining MFP tree MFP algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
