基于Apriori改进算法的频繁路径挖掘——以实现图书移动路径挖掘为例

Frequent path mining based on Apriori improved algorithm——A case study of moving path mining of books

采用基于Apriori思想的挖掘算法来实现图书频繁路径的挖掘,并以此产生[图书(类别)—图书(路径)]的关联规则,这对及时了解读者的信息需求,合理配置图书馆的文献资源、提高资源的利用率、改进图书的服务质量等都发挥着积极的作用。同时考虑到RFID系统中数据量大的特点,针对Apriori经典算法存在多次扫描数据库及产生大量候选项集的缺陷进行了改进。改进算法只需扫描数据库一次,并将事务以二进制的形式存储到数据库中,这样既节省了数据存储的空间,又加快了用户访问的速度。实验结果表明,使用改进算法后不仅减少了挖掘所需的时间,还大大提高了挖掘工作的效率。

This paper uses Apriori mining algorithm based on the idea of mining frequent path to realize the book,and to produce[book(category)-Book(path)association rules],the timely understanding of the information needs of readers,the rational allocation of library literature resources,improve the utilization rate of resources,improve the library service quality play a positive effect.At the same time,considering the large amount of data in RFID system,has been improved for the Apriori classical algorithm which has many scanning databases and a large number of candidate itemsets.The improved algorithm only scans the database once and stores the transaction in binary form to the database,which saves the space of data storage and accelerates the speed of user access.Experimental results show that the improved algorithm not only reduces the time required for mining,but also greatly improves the efficiency of mining.