作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2004, Vol. 30 ›› Issue (21): 34-36.

• 论文 • 上一篇    下一篇

基于互关联后继树的频繁模式挖掘研究

申展,江宝林,唐磊,胡运发   

  1. 复旦大学计算机与信息技术系,复旦大学计算机与信息技术系,复旦大学计算机与信息技术系,复旦大学计算机与信息技术系 上海 200433
  • 发布日期:2004-11-15

Frequent Patterns Mining Algorithm Based on IRST

SHEN Zhan,JIANG Baolin,TANG Lei,HU Yunfa   

  1. (Department of Computer and Information Technology, Fudan University, Shanghai 200433)
  • Published:2004-11-15

摘要: 关联规则挖掘是数据挖掘的一个重要的研究内容,而产生频繁模式集是关联规则挖掘的第1步工作。很多传统的频繁模式挖掘算法都需要产生候选模式集,因而效率很低。该文提出了一种不需要产生候选集,而直接构造频繁集的频繁模式挖掘算法——基于互关联后继树的频繁模式挖掘算法。实验证明,该算法具有较好的性能。

关键词: 关联规则, 频繁模式挖掘, 互关联后继树模型

Abstract: An important subject of data mining is association rules mining, of which the first step is to generate frequent patterns. A lot of traditional algorithms need candidate items to generate frequent patterns, so they are inefficient. In this paper, a mining algorithm which does not generate candidate items is put forward. It is based on inter-relevant successive trees. Experiments show it is efficient.

中图分类号: