| 一种频繁项集的快速挖掘算法 |
| |
| 引用本文： | 冯洁,陶宏才.一种频繁项集的快速挖掘算法[J].微计算机信息,2007,23(18):164-166. |
| |
| 作者姓名： | 冯洁 陶宏才 |
| |
| 作者单位： | 610031,四川,西南交通大学信息科学与技术学院 |
| |
| 摘 要： | 关联规则的发现是数据挖掘的一个重要方面,产生频繁项集是其中一个关键步骤。提出了一种基于十字链表快速挖掘频繁项集的算法,该算法只需扫描一次数据库,充分利用已有信息产生频繁项集,无需存储候选项集。通过与其它一些算法比较,说明该算法有更好的性能。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 十字链表 |
| 文章编号： | 1008-0570（2007）06-3-0164-03 |
| 修稿时间： | 2007-04-03 |
A Fast Algorithm For Mining Frequent Itemsets |
| |
| FENG JIE,TAO HONGCAI.A Fast Algorithm For Mining Frequent Itemsets[J].Control & Automation,2007,23(18):164-166. |
| |
| Authors: | FENG JIE TAO HONGCAI |
| |
| Affiliation: | FENG JIE TAO HONGCAI |
| |
| Abstract: | Discovering association rules is an important data mining problems,whose key is generating the frequent itemsets.This paper presents a fast algorithm for mining frequent itemsets based on crossing chain. The algorithm only needs scan the database one time, and makes full use of the known information to produce frequent itemsets without storing candidate itemsets. The paper shows that the new algorithm has good performance by comparing with some other ones. |
| |
| Keywords: | Data mining Association rule Frequent itemset Crossing chain |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
