首页 | 本学科首页   官方微博 | 高级检索  
     

基于互关联后继树的频繁模式挖掘研究
引用本文:申展,江宝林,唐磊,胡运发. 基于互关联后继树的频繁模式挖掘研究[J]. 计算机工程, 2004, 30(21): 30-32
作者姓名:申展  江宝林  唐磊  胡运发
作者单位:复旦大学计算机与信息技术系,上海,200433;复旦大学计算机与信息技术系,上海,200433;复旦大学计算机与信息技术系,上海,200433;复旦大学计算机与信息技术系,上海,200433
基金项目:国家自然科学基金资助项目(60173027)
摘    要:关联规则挖掘是数据挖掘的一个重要的研究内容,而产生频繁模式集是关联规则挖掘的第1步工作。很多传统的频繁模式挖掘算法都需要产生候选模式集,因而效率很低。该文提出了一种不需要产生候选集,而直接构造频繁集的频繁模式挖掘算法——基于互关联后继树的频繁模式挖掘算法。实验证明,该算法具有较好的性能。

关 键 词:关联规则  频繁模式挖掘  互关联后继树模型
文章编号:1000-3428(2004)21-0030-03

Frequent Patterns Mining Algorithm Based on IRST
SHEN Zhan,JIANG Baolin,TANG Lei,HU Yunfa. Frequent Patterns Mining Algorithm Based on IRST[J]. Computer Engineering, 2004, 30(21): 30-32
Authors:SHEN Zhan  JIANG Baolin  TANG Lei  HU Yunfa
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.
Keywords:Association rules  Frequent patterns mining  Inter-relevant successive tree(IRST)
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号