電子商務(wù)數(shù)據(jù)挖掘中的若干關(guān)鍵技術(shù)的研究.pdf

1、目前，眾多的實際應(yīng)用已證明，數(shù)據(jù)挖掘在電子商務(wù)等方面具有著極高的商業(yè)價值和重要研究意義，并且已經(jīng)被廣泛的應(yīng)用到各個領(lǐng)域。而針對數(shù)據(jù)挖掘的算法也層出不窮，尤其是關(guān)聯(lián)規(guī)則挖掘算法。在挖掘關(guān)聯(lián)規(guī)則時，比較常用的經(jīng)典挖掘算法是Apriori算法。對于Apriori算法，其關(guān)鍵步驟是根據(jù)最小支持度獲取頻繁項集，且在目前大多數(shù)算法中，最小支持度的確定一般是根據(jù)用戶的挖掘經(jīng)驗而被人為進行設(shè)定。該做法無疑會給挖掘的結(jié)果帶來比較大的偏差。有時，該誤差甚至

2、是致命性的。因此，如何使最小支持度因被人為設(shè)定而產(chǎn)生的誤差及其影響最小呢？于是，針對在電子商務(wù)應(yīng)用的過程中所產(chǎn)生的有關(guān)問題，本文展開了較為詳細的研討，并通過充分利用各數(shù)據(jù)挖掘技術(shù)等方法加以解決，其具體工作目的、研究思路及結(jié)果分為如下幾方面:
　　 (1)算法設(shè)計模式方面。為有效提高算法設(shè)計的可擴展性和可維護性，避免算法設(shè)計混亂，減少算法設(shè)計上的誤差因素影響，通過探討了裝飾模式與策略模式及適配器模式的結(jié)合，文中提出了三個方案，并對

3、其可行性及性能進行了詳細分析與比較。最后，本文選用了效率相對較高的方案三應(yīng)用到所開發(fā)的系統(tǒng)中，并分析實驗結(jié)果。
　　 (2)軟件復(fù)雜度及AOP(Aspect Oriented Program)方面。為有力控制系統(tǒng)復(fù)雜度水平過高，使系統(tǒng)中模塊間保持高內(nèi)聚、低耦合，避免算法的冗余度過高，減輕其他誤差因素對算法的影響，本項工作據(jù)課題的特點及其需求情況，研討了軟件復(fù)雜度的幾項重要指標，并希望用AOP達到該部分預(yù)期目標。通過使用經(jīng)濟學(xué)中的

4、層次分析法，本部分定量分析了AOP對軟件復(fù)雜度水平降低的重要作用。實驗證明，AOP已使系統(tǒng)達到了預(yù)期效果。
　　 (3)挖掘關(guān)聯(lián)規(guī)則算法方面。在挖掘關(guān)聯(lián)規(guī)則時，最小支持度的重新確定問題已有通過采用牛頓插值算法進行逆向自學(xué)習(xí)解決，但因牛頓插值算法在確定點值時需多次對整個事務(wù)數(shù)據(jù)庫進行掃描，其所產(chǎn)生的掃描數(shù)據(jù)量是巨大的。所以，該算法直接影響了整個關(guān)聯(lián)規(guī)則挖掘算法的時間復(fù)雜度。因此，本部分的主要工作是利用分塊算法解決支持度逆向自學(xué)習(xí)時

5、的高時間復(fù)雜度問題，并就點值誤差所引起的凸點問題通過借用哈希表沖突處理方法的思想進行解決，使實驗結(jié)果屬于誤差可控范圍，減小挖掘算法的時間復(fù)雜度。實驗證明，該改善方案是可行的，有效的。
　　 (4)系統(tǒng)開發(fā)。為了證明上述各項研討成果能達到預(yù)期水平，本文開發(fā)了一個電子商務(wù)實驗系統(tǒng)。通過實驗過程及實驗結(jié)果數(shù)據(jù)的對比、分析與繪圖，與目前現(xiàn)有方法相比，上述各項改善工作是切實可行的，富有成效的。
　　 文尾之處對本論文開展的各項工作