An improved Apriori algorithm based on Hash table for borrowing data of library

摘要

Borrowing data of library contains a huge application value, and mining association rules contained in the data is beneficial to improve the resources utilization and service level of library. Oriented to the actual situation of library borrowing management and the shortcomings of the classic Apriori algorithm, an improved Apriori algorithm based on Hash table (Apriori-Hash Algorithm) was proposed in this paper. Based on the Apriori algorithm, the proposed algorithm applied Hash function to generate frequent 2-item sets directly, and used Hash table to record different width of the transaction identifiers. So the location of transaction can be achieved quickly. Finally, the algorithm was applied to mine the borrowing data of library to verify that the given algorithm can not only improve mining efficiency, but also raise the utilization rate of resources and the personalized service level of library.