论文部分内容阅读
发现频繁项目集是关联规则挖掘应用中的关键技术和步骤，目前已经提出的可用于发现频繁项目集的算法主要有两大类，一类是Apriori及其改进算法，另一类是基于FP-tree的诸多算法。本文分析了此两类算法的技术难点，提出了一种基于二进制位的数据库约简模式以及基于此约简模式的频繁项目集挖掘算法FIMA，并举例说明了算法FIMA的执行过程，实例和实验结果表明算法FIMA具有较好的性能。另外，本文的设计思想可以方便地应用到频繁项目集的增量式更新算法中去。