摘要
针对原始Apriori算法在计算二项频繁集时产生大量无效的候选集,以及对候选集进行了冗余的扫描这两个问题,文中提出一种改进算法LZ-Apriori,能够大大提升Apriori算法在计算二项频繁集过程中的时间效率,进而加速整个运算过程。将新算法运用到沪深股市板块联动的规则挖掘中,证实了新的算法具有良好的改进效果。
The Apriori algorithm has two major problems during computing the2-frequent-itemsets:too many invalid candidate item sets and too much redundant scanning process.For solving this problem,this paper puts forward an improved algorithm called LZ-Apriori.It can improve the time complex effectively in computing the2-frequent-itemsets and accelerate the whole process.It applies the algorithm to find out the association rules of stocks in shanghai and Shenzhen stock markets.The result proved that,compared to the origin Apriori,the LZ-Apriori showed better performance.
作者
赵明
罗阳星
蒋灿
ZHAO Ming;LUO Yang-xing;JIANG Can(University of Electronic Science and Technology of China,Chengdu 611731,China)
出处
《信息技术》
2017年第7期147-151,共5页
Information Technology
