| 基于互关联后继树的频繁模式挖掘研究 |
| |
| 引用本文： | 申展,江宝林,唐磊,胡运发. 基于互关联后继树的频繁模式挖掘研究[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 维普 万方数据 等数据库收录！ |
|
