資源描述:
《一種基于改進遺傳算法的關(guān)聯(lián)規(guī)則挖掘及應(yīng)用研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、分類號密級公開UDC編號10741碩士學位論文論文題目一種基于改進遺傳算法的關(guān)聯(lián)規(guī)則挖掘及應(yīng)用研究研究生姓名:王倩指導(dǎo)教師姓名、職稱:王玉珍教授學科、專業(yè)名稱:管理科學與工程研究方向:電子商務(wù)提交日期:2016年6月3日獨創(chuàng)性聲明本人聲明所呈交的論文是我個人在導(dǎo)師指導(dǎo)下進行的研巧王作及取得的研究成果。盡我所知,除了文中特別加標注和致謝的地方外,論文中不包含其他人己經(jīng)發(fā)表或撰寫過的研充成果一。與我同工作的同志對本研究所做的任何貢獻均己在論文中作了明確的說明并表示了謝意。王心心。;學位論文作者簽名:簽字日期,il,導(dǎo)師簽名:王!簽字日期:n八C_咬_>
2、關(guān)于論文使用授權(quán)的說明"本人完全了解學校關(guān)于保留,(選揮同、使用學位論文的各項規(guī)定"""意/不同意)W下事項:1.學校有權(quán)保留本論文的復(fù)印件和磁盤,允許論文被查閱和借閱,可采用影印、縮印或掃描等復(fù)制手段保存、匯編學位論文;"2.學校有權(quán)將本人的學位論文提交至清華大學中國學術(shù)期刊(光盤版)電"子雜志社用于出版和編入CNK《中國》或其他同,傳1知識資源總庫類數(shù)據(jù)庫播本學位論文的全部或部分肉容。學位論文作者簽名:王誠簽字日期:;A導(dǎo)師簽名:’簽字日期_i主參蘭州財經(jīng)大學碩士學位論文一種基于改進遺傳算法的關(guān)聯(lián)規(guī)則挖掘及應(yīng)用研究TheAssociati
3、onRuleDataMining&ApplicationResearchbasedononeImprovedGeneticAlgorithmsCandidate:WangQianSupervisor:WangYuzhen蘭州財經(jīng)大學碩士學位論文一種基于改進遺傳算法的關(guān)聯(lián)規(guī)則挖掘及應(yīng)用研究摘要隨著互聯(lián)網(wǎng)和電子商務(wù)的飛速發(fā)展,信息化、數(shù)據(jù)化成為這個時代的特征。各個行業(yè)的數(shù)據(jù)庫中都儲存了大量數(shù)據(jù)信息,這些數(shù)據(jù)中包含了許多有價值的信息,而關(guān)聯(lián)規(guī)則挖掘就是從大量的數(shù)據(jù)信息中挖掘隱藏的、有價值的關(guān)聯(lián)關(guān)系,為決策者做出明智的決策提供有力依據(jù)的一種挖掘工具。。而關(guān)聯(lián)規(guī)則挖掘經(jīng)典算法——Apriori算法
4、,在數(shù)據(jù)信息量龐大的情況下,效率低,運行時間長,為了彌補Apriori算法的不足,本文引入全局搜索算法——遺傳算法,針對遺傳算法容易產(chǎn)生局部最優(yōu)解的缺點,對遺傳算法進行改進,提出了一種基于改進遺傳算法的關(guān)聯(lián)規(guī)則挖掘算法,并通過對比實驗,驗證該算法的優(yōu)越性,最后將算法應(yīng)用到某商務(wù)網(wǎng)站交易數(shù)據(jù)和評價數(shù)據(jù)中,驗證算法的實用性,挖掘商務(wù)網(wǎng)站大量數(shù)據(jù)中有價值的信息。本文主要工作如下:(1)關(guān)聯(lián)規(guī)則挖掘研究:深入研究了關(guān)聯(lián)規(guī)則挖掘算法,詳細闡述了關(guān)聯(lián)規(guī)則挖掘的經(jīng)典算法——Apriori算法,分析常用關(guān)聯(lián)規(guī)則挖掘算法的優(yōu)缺點,提出一種用遺傳算法對關(guān)聯(lián)規(guī)則挖掘改進的思想。(2)遺傳算法研究:全面介紹了遺
5、傳算法的相關(guān)概念和基本思想,詳細比較分析了多種編碼方法、適應(yīng)度函數(shù)的構(gòu)造方法、遺傳算子的設(shè)計,提出一種改進遺傳算法,并對改進遺傳算法的步驟流程做了詳細的解釋說明。(3)一種基于改進遺傳算法的關(guān)聯(lián)規(guī)則挖掘研究:設(shè)計了一種基于改進遺傳算法的關(guān)聯(lián)規(guī)則挖掘算法,并利用MATLAB對改進遺傳算法、遺傳算法、Apriori算法挖掘關(guān)聯(lián)規(guī)則進行對比實驗,從挖掘的關(guān)聯(lián)規(guī)則數(shù)目、處理不同數(shù)據(jù)集的運行時間以及挖掘不同支持度閾值關(guān)聯(lián)規(guī)則的運行時間上驗證了本文設(shè)計的改進遺傳算法挖掘關(guān)聯(lián)規(guī)則的優(yōu)越性。(4)基于改進遺傳算法的關(guān)聯(lián)規(guī)則挖掘應(yīng)用:將基于改進遺傳算法的關(guān)聯(lián)規(guī)則挖掘應(yīng)用于某商務(wù)網(wǎng)站中,通過挖掘商務(wù)網(wǎng)站交易
6、數(shù)據(jù),發(fā)現(xiàn)買家購買商品之間的關(guān)聯(lián)關(guān)系;挖掘商品評價數(shù)據(jù),發(fā)現(xiàn)買家對不同類型商品以及同種商品價格對評價的影響,根據(jù)挖掘到的關(guān)聯(lián)規(guī)則,針對現(xiàn)有的信用評價模型進行改進,從而為賣家制定優(yōu)質(zhì)的營銷策略、改善網(wǎng)站結(jié)構(gòu)、提高銷售額提供有價值的信息。關(guān)鍵詞:關(guān)聯(lián)規(guī)則遺傳算法改進遺傳算法用戶評價I蘭州財經(jīng)大學碩士學位論文一種基于改進遺傳算法的關(guān)聯(lián)規(guī)則挖掘及應(yīng)用研究AbstractWiththerapiddevelopmentofelectroniccommerceandtheInternet,informationtechnologyanddigitizationbecomecharacteristico
7、ftheera.Invariousindustriesthedatabasestorealotofdata,thesedatacontainalotofvaluableinformation,whileassociationruleminingexcavatehiddenandvaluablerelationshipsfromlargeamountsofdatainformation,andprovideastrongbasisfo