一种新的高效生成fp-tree条件模式基的算法

？fp-tree模式的提出，提高了挖掘效率，是关联规则挖掘史上的一个历程碑。频繁模式增长算法在求取条件模式基时，重复遍历fp-tree的路径，造成了性能上的浪费。针对此问题，提出一种解决方法，即在遍历fp-tree每条由叶子到根路径过程中，依次将路径上的所有结点对应项的条件模式基信息求出并保存，避免了同一路径的重复遍历。理论分析和实验结果表明，修改后的算法的性能明显优于原算法。