一种基于F-矩阵的最大频繁项目集快速挖掘算法

摘要：

最大频繁项目集挖掘是多种数据挖掘应用研究的一个重要方面,最大频繁项目集的快速挖掘算法研究是当前研究的热点.传统的最大频繁项目集挖掘算法要多遍扫描数据库并产生大量的候选项目集.为此,该文提出了基于F-矩阵的最大频繁项目集快速挖掘算法FMMFIBFM,FMMFIBFM采用FP-tree的存储结构,仅须扫描数据库两遍且不产生候选频繁项目集,有效地提高了频繁项目集的挖掘效率.实验结果表明,FMMFIBFM算法是有效可行的.

关键词：数据挖掘、频繁模式树、频繁项目集、关联规则、最大频繁项目集

所属期刊栏目：39

分类号：TP182(自动化基础理论)

资助基金：安徽省自然科学基金03042205;安徽省教育厅自然科学基金2003kj029

在线出版日期：2004-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：197-200