%0 Journal Article
%T 一种新的高效生成fp-tree条件模式基的算法
%A 周钦亮
%A 李玉忱
%A 公爱国
%J 计算机应用
%D 2006
%X ？fp-tree模式的提出，提高了挖掘效率，是关联规则挖掘史上的一个历程碑。频繁模式增长算法在求取条件模式基时，重复遍历fp-tree的路径，造成了性能上的浪费。针对此问题，提出一种解决方法，即在遍历fp-tree每条由叶子到根路径过程中，依次将路径上的所有结点对应项的条件模式基信息求出并保存，避免了同一路径的重复遍历。理论分析和实验结果表明，修改后的算法的性能明显优于原算法。
%K 数据挖掘
%K 关联规则
%K 频繁模式增长
%K 条件模式基
%U http://www.joca.cn/CN/abstract/abstract9882.shtml