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