Apriori算法
计算机科学
正确性
GSP算法
数据挖掘
交叉口(航空)
关联规则学习
先验与后验
算法
数据库事务
多集
数学
数据库
哲学
认识论
组合数学
工程类
航空航天工程
作者
Cui Wei-jian,Xiaojing Ma,Shilei Sun
标识
DOI:10.1109/iccsmt51754.2020.00023
摘要
When mining frequent itemsets, the traditional Apriori algorithm uses iterative calculation support level by layer. It needs to scan the database for many times and perform I/O operations frequently. Moreover, it is sensitive to the original data. When the data structure is complex, the number of data items is large, and the density of data elements is high, the problem of low efficiency of Apriori algorithm is obvious. In order to further improve the performance of Apriori algorithm, this paper analyzes the operation principle of the algorithm, and proposes MI_Apriori(Multiset intersection Apriori) algorithm. Based on the equivalent Boolean matrix of transaction records, the intersection operation of multiple sets is carried out, and the maximum frequent itemset is mined through a certain number of iterations. Compared with the traditional Apriori algorithm, the correctness and reliability of the mining results are verified. It shows that the MI_Apriori algorithm has better computational performance, and the improvement effect of the traditional Apriori algorithm is obvious.
科研通智能强力驱动
Strongly Powered by AbleSci AI