摘要：针对频繁项集挖掘时间与空间效率低的问题，提出一种基于前缀树的高效频繁项集挖掘算法，通过对事务集进行预处理，创建索引表并分配索引编号，保证前缀树中事务顺序的一致性，根据索引编号等信息创建紧凑的前缀树，采用自底向上的挖掘与投影的方式挖掘出频繁项集。实验结果表明，该算法挖掘效率高、占用空间少。