基于A(yíng)priori改進(jìn)算法的頻繁路徑挖掘——以實(shí)現圖書(shū)移動(dòng)路徑挖掘為例
摘要:采用基于A(yíng)priori思想的挖掘算法來(lái)實(shí)現圖書(shū)頻繁路徑的挖掘,并以此產(chǎn)生[圖書(shū)(類(lèi)別)—圖書(shū)(路徑)]的關(guān)聯(lián)規則,這對及時(shí)了解讀者的信息需求,合理配置圖書(shū)館的文獻資源、提高資源的利用率、改進(jìn)圖書(shū)的服務(wù)質(zhì)量等都發(fā)揮著(zhù)積極的作用。同時(shí)考慮到RFID系統中數據量大的特點(diǎn),針對Apriori經(jīng)典算法存在多次掃描數據庫及產(chǎn)生大量候選項集的缺陷進(jìn)行了改進(jìn)。改進(jìn)算法只需掃描數據庫一次,并將事務(wù)以二進(jìn)制的形式存儲到數據庫中,這樣既節省了數據存儲的空間,又加快了用戶(hù)訪(fǎng)問(wèn)的速度。實(shí)驗結果表明,使用改進(jìn)算法后不僅減少了挖掘所需的時(shí)間,還大大提高了挖掘工作的效率。
注: 保護知識產(chǎn)權,如需閱讀全文請聯(lián)系湖北師范大學(xué)學(xué)報雜志社