%0 Journal Article
%T A fast algorithm for mining association rules<br>A Fast Algorithm for Mining Association Rules
%A Huang Liusheng
%A Chen Huaping
%A Wang Xun
%A Chen Guoliang
%A <br>HUANG Liusheng
%A CHEN Huaping
%A WANG Xun
%A CHEN Guoliang
%J 计算机科学技术学报
%D 2000
%I 
%X In this paper, the problem of discovering association rules between items in a large database of sales transactions is discussed, and a novel algorithm, BitMatrix, is proposed. The proposed algorithm is fundamentally different from the known algorithms Apriori and AprioriTid. Empirical evaluation shows that the algorithm outperforms the known ones for large databases. Scale-up experiments show that the algorithm scales linearly with the number of transactions.
%K database
%K data mining
%K large itemset
%K association rule
%K minimum support
%K minimum confidence<br>数据采集
%K 采集结合规则
%K 快速算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=DAEF7C402F800351FD79892CB45E42BF&yid=9806D0D4EAA9BED3&vid=23CCDDCD68FFCC2F&iid=B31275AF3241DB2D&sid=06D504E5261AB652&eid=23F919F7BAF87909&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=8&reference_num=5