關(guān)聯(lián)規(guī)則挖掘算法及其在購物籃分析中的應(yīng)用研究.pdf

1、現(xiàn)階段，零售業(yè)購物籃分析市場決策層越來越重視從銷售數(shù)據(jù)中尋求產(chǎn)品與產(chǎn)品、產(chǎn)品與客戶等之間潛在的某種關(guān)系，從而找到提高產(chǎn)品銷售量的方法，獲取最大利潤。這就需要從海量數(shù)據(jù)中快速準(zhǔn)確地挖掘出有價值的能夠描述數(shù)據(jù)項(xiàng)之間相互聯(lián)系的有關(guān)知識，這是數(shù)據(jù)挖掘研究的一個重要領(lǐng)域。然而對于零售業(yè)目前仍沒有一個普遍認(rèn)為最好的標(biāo)準(zhǔn)來判斷規(guī)則的實(shí)用性；同時，零售商經(jīng)常擔(dān)憂不知道怎樣使用關(guān)聯(lián)規(guī)則來優(yōu)化其業(yè)務(wù)，這使得關(guān)聯(lián)規(guī)則不能有效地在零售業(yè)的決策過程中發(fā)揮作用，關(guān)

2、聯(lián)規(guī)則挖掘的速度與效率也是零售商和研究學(xué)者所考慮的重點(diǎn)問題。
　　 關(guān)聯(lián)規(guī)則挖掘與購物籃分析在超市的應(yīng)用是被普遍關(guān)注的一個問題，在相關(guān)領(lǐng)域已經(jīng)有了一定的應(yīng)用和發(fā)展。國內(nèi)外研究者在關(guān)聯(lián)挖掘算法執(zhí)行效率、銷售什么樣的商品、采用什么樣的促銷策略以及商品在貨架上如何擺放進(jìn)行了大量的理論研究和模型計算工作。但是在我國國內(nèi)，到目前為止還沒有真正意義上的商用工具問世，挖掘理論的研究處于起步階段，因此從理論到實(shí)踐仍需深入的研究。
　　

3、基于以上認(rèn)識，論文對關(guān)聯(lián)規(guī)則挖掘算法及其在購物籃分析中的應(yīng)用進(jìn)行了一定研究，主要完成了以下工作：
　　 （1）對數(shù)據(jù)挖掘相關(guān)理論技術(shù)進(jìn)行分析、比較和歸納，在此基礎(chǔ)上分析歸納了關(guān)聯(lián)規(guī)則算法的優(yōu)缺點(diǎn)。
　　 （2）基于線性對象表與事務(wù)哈希表，實(shí)現(xiàn)了一種提高建立頻繁樹效率的FP-growth更新算法。該更新算法針對原FP-growth算法需不斷重新掃描數(shù)據(jù)庫，浪費(fèi)許多時間這一缺陷出發(fā)，減少了I/O負(fù)載并在數(shù)據(jù)支持度變化或事務(wù)項(xiàng)

4、動態(tài)變化時縮減了建立頻繁樹的時間。
　　 （3）充分利用商品之間互相影響“促銷”系數(shù)和圖的路徑最優(yōu)化理論，提出了一種評估關(guān)聯(lián)規(guī)則中商品間的“促銷”關(guān)系模型的計算公式，為實(shí)現(xiàn)合理陳列商品在貨架上的次序提供理論依據(jù)。
　　 （4）將FP-growth更新算法和商品間的“促銷”關(guān)系模型實(shí)際應(yīng)用于一家小型超市的數(shù)據(jù)挖掘項(xiàng)目中，對實(shí)驗(yàn)系統(tǒng)相關(guān)情況，挖掘的過程和結(jié)果進(jìn)行了一定的說明、歸納和分析，并將結(jié)果反饋給該超市，為商家優(yōu)化超市貨