Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 2005, Vol. 31 ›› Issue (16): 87-.

• Papers • Previous Articles     Next Articles

Pattern Decomposition Algorithm Based on FP-tree

CONG Dan, WANG Junpu, YANG Wen, ZHANG Shaoyi   

  1. (Department of Automation, Univ. of Sci. & Tech. of China, Hefei 230027)
  • Published:2005-08-25

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

丛丹,王俊普,杨文,张劭一   

  1. 中国科学技术大学自动化系,中国科学技术大学自动化系,中国科学技术大学自动化系,中国科学技术大学自动化系 合肥 230027

Abstract: This paper presents an pattern decomposition algorithm based on FP-Tree. It focuses on FP-Tree, which is compact, not originaldataset, and improves PD algorithm’s mining efficiency. An example is presented to illustrate this algorithm’s mining process.

摘要: 提出了基于FP-Tree的PD算法。该算法将模式分解焦点从原始数据集转移到数据相对集中的FP-Tree上,从而进一步提高了PD算法挖掘频繁模式集的效率。文中以实例说明了该算法的工作过程。

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

CLC Number: