摘要： 挖掘频繁模式是许多数据挖掘任务的关键步骤。基于FP—Tree的挖掘算法由于无须生成候选项集效率明显高于Apriori类算法，但FP—Tree结构存在动态维护复杂、而且在挖掘过程中需要递归地创建大量的条件FP—Tree，时空效率不高。因此，本文提出一种基于前媛树的新算法。该算法通过引入一种新结构一前媛树(Prefix Tree)用来压缩存放数据所相关信息，并通过调整前媛树中节点信息和节点链直接在Prefix Tree上采用深度优先的策略挖掘频繁模式，而不需要任何附加的数据结构，从而大大提高了挖掘效率。

关键词: 频繁模式 挖掘算法 前缀 关键步骤 数据挖掘 候选项集 动态维护 挖掘过程 时空效率 相关信息 深度优先 数据结构 新算法 中节点 递归