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

摘要

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