一种基于倒排索引的频繁项集挖掘方法

作者：贾丽波; 姜晓明; 叶青; 陈占芳^*

来源：长春理工大学学报(自然科学版), 2019, 42(02): 117-124.

DOI：10.3969/j.issn.1672-9870.2019.02.026

• 频繁项集挖掘
• 倒排索引
• 二维数组

针对频繁项集挖掘算法中多次扫描数据库、生成大量无效频繁项集的问题,提出一种基于倒排索引和二维数组的挖掘算法。通过一次扫描数据库建立包含事务的倒排索引,解决多次扫描数据库的问题。在二维数组存储候选频繁项集时,引入标志位约束,避免产生大量无效的频繁项集。与其他算法在不同规模的数据集上进行性能比较,发现算法在数据集超过25万时执行效率优于其他算法。通过实验验证了所提出算法的高效性和可行性。

• 单位
  长春理工大学