資源描述：
《基于Apriori算法旅游商務(wù)消費(fèi)模式探究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、基于Apriori算法旅游商務(wù)消費(fèi)模式探究摘要：該文將Apriori優(yōu)化算法應(yīng)用于旅游商務(wù)系統(tǒng)的個(gè)性化消費(fèi)模式挖掘之中，闡述了旅游商務(wù)系統(tǒng)中個(gè)性化消費(fèi)模式產(chǎn)生的過(guò)程，并對(duì)該過(guò)程加以實(shí)現(xiàn)和進(jìn)行運(yùn)行結(jié)果分析，既進(jìn)一步驗(yàn)證了優(yōu)化算法的實(shí)用性，又給出了旅游商務(wù)系統(tǒng)中個(gè)性化消費(fèi)模式產(chǎn)生的有效途徑。關(guān)鍵詞：Apriori算法；個(gè)性化旅游套餐中圖分類號(hào)：TP393文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044(2012)17-4119-04數(shù)據(jù)挖掘能夠使用的挖掘方法有多種，該文考慮到旅游消費(fèi)者與所選消費(fèi)模式之間存在著一定的關(guān)聯(lián)，以及消費(fèi)模式的內(nèi)容與消費(fèi)者個(gè)性化消費(fèi)之間存在很多關(guān)聯(lián)，所以本課題引入關(guān)聯(lián)
2、規(guī)則算法及其優(yōu)化算法，探討其在旅游電子商務(wù)個(gè)性化消費(fèi)模式中的應(yīng)用。1關(guān)聯(lián)規(guī)則挖掘算法Apriori算法1.1Apriori算法概述Apriori算法是關(guān)聯(lián)規(guī)則算法中較為經(jīng)典的算法，對(duì)關(guān)聯(lián)規(guī)則算法的研究也是從Apriori算法開(kāi)始的oApripori算法充分利用了頻繁項(xiàng)集的性質(zhì)，既頻繁項(xiàng)集的任一非空子集也肯定是頻繁的，是一種極具影響的挖掘關(guān)聯(lián)規(guī)則頻繁項(xiàng)集的算法。其主導(dǎo)思想是首先大致統(tǒng)計(jì)出所有包含一個(gè)項(xiàng)目的項(xiàng)目集出現(xiàn)的頻率，由此來(lái)產(chǎn)生頻繁1-項(xiàng)目集，并把頻繁1-項(xiàng)目集記Ml,其次依據(jù)Ml尋求頻繁2-項(xiàng)目集M2,如此一直操作，直到找到某一項(xiàng)目集Mr,且Mr為空，則停止操作。2改進(jìn)的Apr
3、iori算法Apriori算法效率不高的最根本原因在于反復(fù)生成候選集，并根據(jù)這個(gè)候選集在交易數(shù)據(jù)庫(kù)中進(jìn)行反復(fù)掃描計(jì)算。由此推出，如果一次性生成全部候選集，那么只要掃描一次數(shù)據(jù)庫(kù)就能解決問(wèn)題，效率自然也就大大提高。因此，我們首先對(duì)交易數(shù)據(jù)庫(kù)進(jìn)行掃描，并根據(jù)每一項(xiàng)交易求出所有的交易子集，然后我們根據(jù)該交易子集掃描數(shù)據(jù)庫(kù)，并保留符合支持度的交易子集，整理后就能直接得出頻繁交易集。3改進(jìn)的Apriori算法在個(gè)性化旅游線路產(chǎn)生過(guò)程中的應(yīng)用接下來(lái)我們以圖表來(lái)演示用優(yōu)化算法求解個(gè)性化旅游產(chǎn)品的產(chǎn)生過(guò)程。表1交易數(shù)據(jù)表4兩種算法的比較為了測(cè)試Apriori算法及其改進(jìn)算法的性能，在挖掘過(guò)程中使用
4、兩個(gè)變量來(lái)分別存儲(chǔ)挖掘運(yùn)行的起始時(shí)間和結(jié)束時(shí)間，對(duì)相同的內(nèi)容分別采用兩種算法進(jìn)行挖掘，來(lái)對(duì)二者的挖掘性能進(jìn)行比較。挖掘同樣條件的規(guī)則，Apriori算法運(yùn)行的時(shí)間和規(guī)則條數(shù)如圖lo改進(jìn)的Apriori算法運(yùn)行時(shí)間及規(guī)則條數(shù)如圖2所示。從以上兩圖很容易就能看出，挖掘同樣內(nèi)容的數(shù)據(jù)時(shí)(年齡在30-40歲之間的旅游消費(fèi)者信息)，Apriori算法用了13分鐘，而Apriori改進(jìn)算法只用了4分鐘。從效率這個(gè)角度來(lái)說(shuō)，大大節(jié)省了挖掘時(shí)間；Apriori改進(jìn)算法比Apriori算法少了9條規(guī)則，規(guī)則的有效性也有了明顯的提高。參考文獻(xiàn)：[1]劉同明?數(shù)據(jù)挖掘技術(shù)及其應(yīng)用[M].北京：國(guó)防工業(yè)出
5、版社,2001.[2]龔曉君.數(shù)據(jù)挖掘算法研究及在電子商務(wù)中的應(yīng)用[D].杭州：浙江大學(xué),2005.[3]李秋丹?數(shù)據(jù)挖掘相關(guān)算法的研究與實(shí)現(xiàn)[D].大連:大連理工大學(xué),2004.[4]何波，王越.基于數(shù)據(jù)挖掘的Web個(gè)性化信息推薦系統(tǒng)[J]?計(jì)算機(jī)工程與應(yīng)用,2006(3).
