資源描述：
《基于web日志的增量序列模式挖掘研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、碩士學(xué)位論文題目:基于Web日志的增量序列模式挖掘研究研究生李曉慧專業(yè)管理科學(xué)與工程指導(dǎo)教師王曉耘教授完成日期2012年12月杭州電子科技大學(xué)碩士學(xué)位論文基于Web日志的增量序列模式挖掘研究研究生：李曉慧指導(dǎo)教師：王曉耘教授2012年12月DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterAStudyonIncrementalSequentialPatternsMiningBasedontheWebLogCandidat
2、e:LiXiaohuiSupervisor:Prof.WangXiaoyunDecember2012杭州電子科技大學(xué)學(xué)位論文原創(chuàng)性聲明和使用授權(quán)說明原創(chuàng)性聲明本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品或成果。對本文的研究做出重要貢獻(xiàn)的個人和集體，均已在文中以明確方式標(biāo)明。申請學(xué)位論文與資料若有不實(shí)之處，本人承擔(dān)一切相關(guān)責(zé)任。論文作者簽名：日期：年月日學(xué)位論文使用授權(quán)說明本人完全了解杭州
3、電子科技大學(xué)關(guān)于保留和使用學(xué)位論文的規(guī)定，即：研究生在校攻讀學(xué)位期間論文工作的知識產(chǎn)權(quán)單位屬杭州電子科技大學(xué)。本人保證畢業(yè)離校后，發(fā)表論文或使用論文工作成果時署名單位仍然為杭州電子科技大學(xué)。學(xué)校有權(quán)保留送交論文的復(fù)印件，允許查閱和借閱論文；學(xué)校可以公布論文的全部或部分內(nèi)容，可以允許采用影印、縮印或其它復(fù)制手段保存論文。（保密論文在解密后遵守此規(guī)定）論文作者簽名：日期：年月日指導(dǎo)教師簽名：日期：年月日杭州電子科技大學(xué)碩士學(xué)位論文摘要數(shù)據(jù)挖掘?yàn)樽詣雍椭悄艿匕押Ａ康臄?shù)據(jù)轉(zhuǎn)化成有用的信息和知識提供了強(qiáng)有力的手段
4、，尤其是在網(wǎng)絡(luò)迅速發(fā)展和電子商務(wù)競爭不斷激烈的今天，數(shù)據(jù)挖掘的作用更加的凸顯。序列模式挖掘是數(shù)據(jù)挖掘重要的研究課題之一，是指從序列數(shù)據(jù)庫中尋找頻繁子序列作為模式的知識發(fā)現(xiàn)過程，在很多領(lǐng)域都有實(shí)際的應(yīng)用價值，如客戶購買行為模式的分析、Web訪問模式的預(yù)測、疾病診斷、自然災(zāi)害預(yù)測、DNA序列分析等。隨著以人為中心的交互式應(yīng)用和數(shù)據(jù)的動態(tài)更新背景的日益增多，頻繁模式的動態(tài)維護(hù)需求不斷增長，這些都不斷地刺激人們尋找更好的解決辦法來盡可能地降低挖掘的代價，因而動態(tài)數(shù)據(jù)庫的增量式序列模式挖掘成為序列模式挖掘在未來的
5、研究熱點(diǎn)。本文基于序列模式挖掘、Web服務(wù)器日志和電子商務(wù)等相關(guān)理論知識，運(yùn)用文獻(xiàn)研究、實(shí)證分析及定性定量分析相結(jié)合的方法對電子商務(wù)網(wǎng)站基于服務(wù)器Web日志的增量序列模式挖掘問題進(jìn)行了研究，文章主要從以下四個方面展開：第一，整理和分析先前序列模式挖掘算法的相關(guān)文獻(xiàn)資料。介紹序列模式挖掘的概念、作用和國內(nèi)外研究現(xiàn)狀，歸納現(xiàn)有序列模式挖掘方法中亟待解決的問題；從基本序列模式，閉合序列模式，多維序列模式，周期序列模式等不同角度對相關(guān)理論進(jìn)行了梳理，為本文增量挖掘算法的提出以及特征分析提供理論基礎(chǔ)。第二，結(jié)合理
6、論研究，在借鑒算法優(yōu)點(diǎn)基礎(chǔ)之上，提出一種適于Web訪問序列模式的增量挖掘算法。該算法采用擴(kuò)展網(wǎng)格結(jié)構(gòu)作為存儲結(jié)構(gòu)，具有占用空間小和獲取信息便利的優(yōu)勢，同時能夠根據(jù)數(shù)據(jù)庫動態(tài)變化而變動結(jié)構(gòu)。針對數(shù)據(jù)庫更新、網(wǎng)站結(jié)構(gòu)變化和最小支持度閾值調(diào)整三種影響挖掘結(jié)果的情況提出相應(yīng)算法，為模型的構(gòu)建奠定了基礎(chǔ)。第三，構(gòu)建基于Web日志的增量挖掘模型。模型分為四個模塊，第一塊是網(wǎng)站結(jié)構(gòu)內(nèi)容分析；第二塊是數(shù)據(jù)預(yù)處理；第三塊是Web訪問序列模式增量挖掘算法的實(shí)現(xiàn)；第四塊是實(shí)驗(yàn)結(jié)果的分析與解釋。第四，本文以購物網(wǎng)站的真實(shí)Web
7、日志數(shù)據(jù)為研究對象進(jìn)行實(shí)例分析。運(yùn)用SQL-server2005實(shí)現(xiàn)數(shù)據(jù)的預(yù)處理過程，通過VisualC++6.0SP6軟件編譯算法對數(shù)據(jù)運(yùn)行測試，并根據(jù)挖掘結(jié)果，從管理學(xué)的角度為購物網(wǎng)站設(shè)計者提出一些建議。經(jīng)實(shí)驗(yàn)證明，基于Web日志的增量序列挖掘算法IncWTP可以適應(yīng)數(shù)據(jù)庫動態(tài)變化特征，利用先前已發(fā)現(xiàn)的信息來挖掘網(wǎng)站用戶訪問序列模式，避免重新挖掘整個數(shù)據(jù)庫，并當(dāng)Web日志數(shù)據(jù)庫更新或支持度閾值調(diào)整時，挖掘效果和效率均高于當(dāng)前普遍使用的數(shù)據(jù)挖掘方法。關(guān)鍵詞：Web日志，增量數(shù)據(jù)挖掘，動態(tài)數(shù)據(jù)庫，網(wǎng)格結(jié)
8、構(gòu)，序列模式I杭州電子科技大學(xué)碩士學(xué)位論文ABSTRACTDataminingprovidesapowerfulmeansoftransferingthevastamountsofdataintousefulinformationandknowledgeautomaticallyandintelligently,especiallyintoday’snetworkdeveloprapidlyande-commercecompetefierc
