摘要
关联规则的发现是数据挖掘的一个重要方面,产生频繁项集是其中一个关键步骤。提出了一种基于十字链表快速挖掘频繁项集的算法,该算法只需扫描一次数据库,充分利用已有信息产生频繁项集,无需存储候选项集。通过与其它一些算法比较,说明该算法有更好的性能。
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.
出处
《微计算机信息》
北大核心
2007年第18期164-166,共3页
Control & Automation
关键词
数据挖掘
关联规则
频繁项集
十字链表
Data mining,Association rule,Frequent itemset, Crossing chain
