基于Web日志的增量序列模式挖掘研究.pdf

1、數(shù)據(jù)挖掘為自動和智能地把海量的數(shù)據(jù)轉(zhuǎn)化成有用的信息和知識提供了強有力的手段，尤其是在網(wǎng)絡迅速發(fā)展和電子商務競爭不斷激烈的今天，數(shù)據(jù)挖掘的作用更加的凸顯。序列模式挖掘是數(shù)據(jù)挖掘重要的研究課題之一，是指從序列數(shù)據(jù)庫中尋找頻繁子序列作為模式的知識發(fā)現(xiàn)過程，在很多領域都有實際的應用價值，如客戶購買行為模式的分析、Web訪問模式的預測、疾病診斷、自然災害預測、DNA序列分析等。隨著以人為中心的交互式應用和數(shù)據(jù)的動態(tài)更新背景的日益增多，頻繁模式的動

2、態(tài)維護需求不斷增長，這些都不斷地刺激人們尋找更好的解決辦法來盡可能地降低挖掘的代價，因而動態(tài)數(shù)據(jù)庫的增量式序列模式挖掘成為序列模式挖掘在未來的研究熱點。
　　本文基于序列模式挖掘、Web服務器日志和電子商務等相關理論知識，運用文獻研究、實證分析及定性定量分析相結(jié)合的方法對電子商務網(wǎng)站基于服務器Web日志的增量序列模式挖掘問題進行了研究，文章主要從以下四個方面展開：
　　第一，整理和分析先前序列模式挖掘算法的相關文獻資料。介紹

3、序列模式挖掘的概念、作用和國內(nèi)外研究現(xiàn)狀，歸納現(xiàn)有序列模式挖掘方法中亟待解決的問題；從基本序列模式，閉合序列模式，多維序列模式，周期序列模式等不同角度對相關理論進行了梳理，為本文增量挖掘算法的提出以及特征分析提供理論基礎。
　　第二，結(jié)合理論研究，在借鑒算法優(yōu)點基礎之上，提出一種適于Web訪問序列模式的增量挖掘算法。該算法采用擴展網(wǎng)格結(jié)構作為存儲結(jié)構，具有占用空間小和獲取信息便利的優(yōu)勢，同時能夠根據(jù)數(shù)據(jù)庫動態(tài)變化而變動結(jié)構。針對數(shù)

4、據(jù)庫更新、網(wǎng)站結(jié)構變化和最小支持度閾值調(diào)整三種影響挖掘結(jié)果的情況提出相應算法，為模型的構建奠定了基礎。
　　第三，構建基于Web日志的增量挖掘模型。模型分為四個模塊，第一塊是網(wǎng)站結(jié)構內(nèi)容分析；第二塊是數(shù)據(jù)預處理；第三塊是Web訪問序列模式增量挖掘算法的實現(xiàn)；第四塊是實驗結(jié)果的分析與解釋。
　　第四，本文以購物網(wǎng)站的真實Web日志數(shù)據(jù)為研究對象進行實例分析。運用SQL-server2005實現(xiàn)數(shù)據(jù)的預處理過程，通過Visual