基于FP-Tree的模式分解算法  

Pattern Decomposition Algorithm Based on FP-tree

作　　者：丛丹[1] 王俊普[1] 杨文[1] 张劭一[1] 

机构地区：[1]中国科学技术大学自动化系,合肥230027

出　　处：《计算机工程》2005年第16期77-79,88,共4页Computer Engineering

摘　　要：提出了基于FP-Tree的PD算法。该算法将模式分解焦点从原始数据集转移到数据相对集中的FP-Tree上,从而进一步提高了PD算法挖掘频繁模式集的效率。文中以实例说明了该算法的工作过程。This paper presents an pattern decomposition algorithm based on FP-Tree. It focuses on FP-Tree, which is compact, not original dataset, and improves PD algorithm＇s mining efficiency. An example is presented to illustrate this algorithm＇s mining process.

关 键 词：数据挖掘 频繁模式树 模式分解算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]