基于矩阵的最大频繁项目集挖掘算法研究

摘要

在分析了有关频繁序列模式挖掘算法的基础上,提出了一种基于内部索引矩阵的FIBOIM算法,该算法充分利用先前挖掘过程中所产生的信息来降低本次挖掘过程中的时间开销。FIBOIM算法基本思想:通过扫描事务数据库一遍,构造出基于内部索引的矩阵IM;在分析了基于候选模式生成项目集的一些传统算法的基础上,集合IM矩阵的特点,改进了相关候选项目集生成算法,提高了频繁项目集的生成效率。实验证明了FIBOIM算法的正确性和有效性。