An improved apriori-pro algorithm

作者：Zhou, Huaping^*; Zhang, Daoyi

来源：International Conference on Applications and Techniques in Cyber Intelligence, ATCI 2018, Shanghai, China, 2018-07-11 to 2018-07-13.

DOI：10.1007/978-3-319-98776-7_10

• Apriori
• Candidate sets
• Mining associations
• Original algorithms
• Support degree

An improved Apriori-Pro algorithm is proposed to solve the disadvantages of a large number of invalid candidate sets when mining association rules. The new algorithm adds the transaction label column in the item set list to calculate the support degree, and makes use of the difference of the transaction label column to determine whether the link operation is conducted, effectively avoiding the generation of the invalid candidate set. In addition, when the algorithm scans the database for the first time, the dataset is put into the list without having to scan the database multiple times. Experimental results show that the new algorithm is greatly improved compared with the original algorithm.

• 出版日期2019
• 单位安徽大学