一种频繁项集的快速挖掘算法  

A Fast Algorithm For Mining Frequent Itemsets

作　　者：冯洁[1] 陶宏才[1] 

机构地区：[1]西南交通大学信息科学与技术学院

出　　处：《微计算机信息》2007年第18期164-166,共3页Control & Automation

摘　　要：关联规则的发现是数据挖掘的一个重要方面,产生频繁项集是其中一个关键步骤。提出了一种基于十字链表快速挖掘频繁项集的算法,该算法只需扫描一次数据库,充分利用已有信息产生频繁项集,无需存储候选项集。通过与其它一些算法比较,说明该算法有更好的性能。Discovering association roles 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.

关 键 词：数据挖掘 关联规则 频繁项集 十字链表 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]