• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于增量關(guān)聯(lián)規(guī)則游記挖掘的景點推薦應(yīng)用研究※

    2017-11-06 01:15:02廖旺宇
    四川旅游學(xué)院學(xué)報 2017年6期
    關(guān)鍵詞:項集游記景點

    廖旺宇

    (四川旅游學(xué)院 ,四川 成都 610100)

    基于增量關(guān)聯(lián)規(guī)則游記挖掘的景點推薦應(yīng)用研究※

    廖旺宇

    (四川旅游學(xué)院 ,四川 成都 610100)

    文章提出了一種基于旅游文記挖掘的改進(jìn)增量關(guān)聯(lián)規(guī)則景點推薦算法。該算法緊密關(guān)注旅行者偏好,基于分類有效降低了算法空間復(fù)雜度,使得挖掘結(jié)果聚焦度更高;能夠高效處理旅游文記數(shù)量增長的狀況,避免了反復(fù)掃描整個數(shù)據(jù)集,僅需掃描增量數(shù)據(jù)集并結(jié)合已有挖掘結(jié)果便可開展高效運算分析,完成相關(guān)景點推薦應(yīng)用。通過使用網(wǎng)絡(luò)獲取旅游文記作為實例對算法進(jìn)行驗證,表明改進(jìn)算法在候選項集獲取個數(shù)方面減少明顯,推薦結(jié)果清晰明了,有較明顯的優(yōu)勢。

    關(guān)聯(lián)規(guī)則;增量更新;旅游文記挖掘;景點推薦

    旅游逐漸成為休閑娛樂活動中不可或缺的組成部分。同時,互聯(lián)網(wǎng)技術(shù)和自媒體平臺的迅速發(fā)展一方面為旅行者分享旅行經(jīng)歷、提供出行建議帶來了巨大的便利;另一方面為計劃出行者進(jìn)行景點和線路甄選提供了極具代表性和可靠性的[1]重要參考依據(jù)。然而旅行者很難高效、準(zhǔn)確地從龐雜多樣、質(zhì)量參差不齊的旅游文記中獲取滿足其偏好和要求的出行參考信息。設(shè)計一種高效算法幫助旅行者處理、分析繁雜的旅游文記,使其在獲得了某些旅游景點并安排到自己的旅游行程單之后,可以通過系統(tǒng)智能地推薦符合其喜好的相關(guān)聯(lián)的旅游目的地或者景點,以擴(kuò)展其旅游景點的選擇范圍或豐富其行程安排[2]成為亟待解決的需求。

    由R·Agraeal等人首先提出的關(guān)聯(lián)規(guī)則算法[3]可以解決上述問題。但是經(jīng)典的關(guān)聯(lián)規(guī)則算法,如Apriori算法等,所處理的數(shù)據(jù)集都相對固定,無法高效應(yīng)對互聯(lián)網(wǎng)中旅游文記數(shù)量快速增長的情況。在旅游文記集合增長之后只能完全重新執(zhí)行高花費的整個頻繁項目集的發(fā)現(xiàn)過程[4],進(jìn)而重新獲取關(guān)聯(lián)規(guī)則挖掘,嚴(yán)重降低了運行效率。并且,在傳統(tǒng)關(guān)聯(lián)規(guī)則挖掘過程中,為了最大限度地獲取更多的規(guī)則,需要對所有頻繁項目集的非空子集進(jìn)行計算。而事實上,旅行者只關(guān)注與其偏好相吻合的、關(guān)聯(lián)性強(qiáng)的景點集合。傳統(tǒng)挖掘方式獲得的規(guī)則中包含了眾多用戶不關(guān)注的規(guī)則,這樣既不方便用戶瀏覽挖掘結(jié)果,又浪費了計算機(jī)的資源,降低了效率。

    基于上述考慮,本文利用在原有高效更新關(guān)聯(lián)規(guī)則算法[5]和增量關(guān)聯(lián)規(guī)則更新算法[6]基礎(chǔ)上所提出的改進(jìn)增量關(guān)聯(lián)規(guī)則算法,高效地從大容量旅游文記中獲取用戶關(guān)注度高的關(guān)聯(lián)景點集合。依據(jù)該關(guān)聯(lián)景點集合便可精確地推薦、選擇滿足旅行者偏好的景點。同時,當(dāng)旅游文記集合增長時,無須完全重新掃描整個游記文本集合,只需對增量游記進(jìn)行掃描處理便可更新相關(guān)聯(lián)的景點集合,為智能、高效的景點推薦提供了極大的便利。

    1 基于增量關(guān)聯(lián)規(guī)則旅游文記挖掘的旅游景點推薦的算法設(shè)計

    1.1算法基礎(chǔ)

    基本思想:設(shè)初始數(shù)據(jù)集為DB,在掃描DB一次之后,記錄所有非空項目集及其支持度計數(shù)并用于生成初始數(shù)據(jù)集的頻繁項目集。在實驗數(shù)據(jù)集動態(tài)增長之后,設(shè)增長部分的數(shù)據(jù)集為db。此時只需對db進(jìn)行一次掃描,記錄所有非空項目集及其支持度計數(shù),并利用該結(jié)果與DB中已知的挖掘結(jié)果進(jìn)行合并分析處理,便可生成擴(kuò)充之后的新數(shù)據(jù)集DB+db的頻繁項目集進(jìn)而獲取強(qiáng)規(guī)則。該方法避免了重復(fù)掃描整個DB+db數(shù)據(jù)集,減少數(shù)據(jù)庫I/O次數(shù)的同時,降低了算法運行的空間需求,提升了挖掘結(jié)果的聚焦度。

    設(shè)DB中的事務(wù)總數(shù)為|DB|,db中的事務(wù)總數(shù)為|db|。若用戶設(shè)定的最小支持度閾值為minsup,則數(shù)據(jù)集DB、db及DB+db中頻繁項所需滿足的最小支持度計數(shù)分別為cDB=minsup*|DB|、cdb=minsup*|DB|和cDB+db=minsup*|DB|。且,顯然cDB+db=cDB+cdb。

    設(shè)數(shù)據(jù)集DB、db、DB+db中候選項的實際支持度計數(shù)分別為sDB、sdb、sDB+db,且顯然sDB+db=sDB+sdb。

    為便于討論,設(shè)fx=sx-cx(x=DB,db,DB+db),顯然有:若f≥0,則該候選項集為數(shù)據(jù)集中的頻繁項集;若f<0,則該候選項集為數(shù)據(jù)集中的非頻繁項集,且fDB+db=fDB+fdb。

    性質(zhì)1,若某一候選項集在DB中為頻繁項集,且在db中為頻繁項集,則該候選項在DB+db中為頻繁項集。

    證明:若某一候選項集在DB和db中為頻繁項集,則fDB≥0,fdb≥0,顯然有fDB+db=fDB+fdb≥0。所以,該候選項集在DB+db中為頻繁項集。

    性質(zhì)2,若某一候選項集在DB中為非頻繁項集,且在db中也為非頻繁項集,則該候選項集在DB+db中為非頻繁項集。

    證明:若某一候選項集在DB和db中為非頻繁項集,則fDB<0,fdb<0,顯然有fDB+db=fDB+fdb<0。所以,該候選項集在DB+db中為非頻繁項集。

    性質(zhì)3,若一個候選項在DB和db中分別為頻繁項集、非頻繁項集或非頻繁項集、頻繁項集,則該候選項集在DB+db中是否為頻繁項集不確定。

    證明:若某一候選項集在DB中頻繁,在db中不頻繁,則fDB≥0,fdb<0,顯然無法確定fDB+db=fDB+fdb的值為正值還是負(fù)值。

    若某一候選項集在DB中不頻繁,在db中頻繁,則fDB<0,fdb≥0,顯然無法確定fDB+db=fDB+fdb的值為正值還是負(fù)值。

    所以,以上兩種情況無法確定該候選項是否為DB+db中的頻繁候選項。

    當(dāng)出現(xiàn)性質(zhì)3中情況時,只能將該候選項集在DB+db中的實際支持度計數(shù)sDB+db與(|DB| + |db|)*minsup比較進(jìn)行判斷。而sDB+db=sDB+sdb,顯然可以通過已知的sDB和sdb容易地得到。

    因此,根據(jù)性質(zhì)1、性質(zhì)2、性質(zhì)3,候選項集是否為頻繁項集的判斷方式可以歸納為表1:

    表1 增量更新候選項頻繁狀況判定表

    1.2算法描述

    增量關(guān)聯(lián)規(guī)則游記挖掘算法分為兩個階段:首先,高效統(tǒng)計出DB或db中每一非空項集的支持度計數(shù);然后,利用上一階段的結(jié)果和已知的挖掘結(jié)果更新具有用戶指定的最小支持度閾值的頻繁項集。

    對于每一個項集都有一個count域來存儲其實際支持度計數(shù),算法描述如下。

    算法1:統(tǒng)計各項集的實際支持度計數(shù)

    輸入:事務(wù)數(shù)據(jù)集DB或db,項集I={i1,i2,……,in}。

    輸出:所有實際支持度計數(shù)大于零的項集CDB或Cdb,及CDB或Cdb中每一項目所對應(yīng)的實際支持度計數(shù)。

    算法描述:

    (1)初始化CDB或Cdb,將其置為空值。

    (2)設(shè)置算法關(guān)注的目的地項目。不妨設(shè)算法只關(guān)注與目的地ix相關(guān)的景點。

    (3)對事物數(shù)據(jù)集DB或db中的每一事務(wù)中的所有包含ix的項集c進(jìn)行計數(shù):

    若該項集c已經(jīng)包含于CDB或Cdb中,則將其對應(yīng)的count值增加1;

    否則將該項集c加入CDB或Cdb中,并將其計數(shù)count記為1。

    (4)對事物數(shù)據(jù)集DB或db中的每一事務(wù)中的所有與ix相關(guān),但不包含ix的項集c進(jìn)行計數(shù):令c=c-ix,則:

    若該項集c已經(jīng)包含于CDB或Cdb中,則將其對應(yīng)的count值增加1;

    否則將該項集c加入CDB或Cdb中,并將其計數(shù)count記為1。

    由算法1顯然可以產(chǎn)生所有與游客密切關(guān)注的目的地ix相關(guān)的、項目集合的實際支持度計數(shù)非零的項集。

    若對數(shù)據(jù)集DB使用該算法,可以完成對初始數(shù)據(jù)集中與用戶關(guān)注景點相關(guān)的、實際支持度計數(shù)非零的候選項目集合CDB。隨后依據(jù)CDB便捷地得到頻繁項集FDB,并檢驗其各子項是否滿足最小置信度閾值,進(jìn)而得到初始數(shù)據(jù)中用戶關(guān)注度高的關(guān)聯(lián)景點集合。

    當(dāng)游記動態(tài)增長時,首先將新增數(shù)據(jù)集db作為輸入執(zhí)行算法1,即可獲得db的所有與用戶關(guān)注景點相關(guān)的、項集的支持度計數(shù)非零的候選項目集合Cdb。此時,執(zhí)行算法2將容易地獲取到DB+db的頻繁項集FDB+db,進(jìn)而得到更新后的用戶關(guān)注度高的相關(guān)景點集合。

    算法2:

    輸入:最小支持度閾值minsup,候選項集CDB、Cdb,原數(shù)據(jù)集DB的頻繁項集FDB。

    輸出:DB+db中具有最小支持度閾值minsup的所有頻繁項集的集合FDB+db。

    算法描述:

    (1)初始化CDB+db,將其值置為CDB+db=CDB+Cdb。

    (2)求db的頻繁項集:首先將Fdb置為空值,若Cdb中某一項目cdb的實際支持度計數(shù)大于等于|db|*minsup,則將cdb加入Fdb中。

    (3)依據(jù)表1中的方法判斷項集在DB+db中是否頻繁:

    ①對于CDB+db中的所有項目fDB+db,若在DB中頻繁:

    若在db中不頻繁:計算fDB+db.count=fDB.count+fdb.count。

    如果fDB+db.count≥(|DB| + |db|)*minsup,則將fDB+db加入FDB+db;否則,將其從頻繁項集中刪除。

    若在db中頻繁:將fDB+db加入FDB+db,并置其支持度計數(shù)為fDB.count+fdb.count。

    ②對于CDB+db中的所有項目fDB+db,若在DB中不頻繁:

    若在db中頻繁:計算fDB+db.count=fDB.count+fdb.count。

    如果fDB+db.count≥(|DB| + |db|)*minsup,則將fDB+db加入FDB+db;否則,將其從頻繁項集中刪除。

    若在db中不頻繁,則將其從頻繁項集中刪除。

    (4)將CDB+db置為CDB:

    在獲取頻繁項集FDB+db,并檢驗其中子項是否滿足最小置信度閾值,進(jìn)而得到更新后的數(shù)據(jù)集中用戶關(guān)注度高的關(guān)聯(lián)景點集合。

    2 實驗與結(jié)果分析

    2.1基于旅游文記挖掘的旅游景點推薦應(yīng)用實例

    本文以四川省成都市為例,從螞蜂窩網(wǎng)站上以“成都”作為檢索詞獲取了427篇旅行游記,并隨機(jī)將其中321篇游記作為初始實驗數(shù)據(jù)集DB,106篇作為增量實驗數(shù)據(jù)集db。隨后分別提取了DB和db中每一篇游記中的地理名詞。在糾正了錯誤語義的地理名詞之后,對獲取到的共208個地理名詞進(jìn)行了數(shù)據(jù)預(yù)處理,將所有地理名詞替換為對應(yīng)的地理名詞ID號,形成了由游記ID和地理名詞ID集合構(gòu)成的實驗數(shù)據(jù)表,部分?jǐn)?shù)據(jù)表快照如圖1所示。

    圖1 游記地理名詞集合部分?jǐn)?shù)據(jù)快照

    其中,TID為標(biāo)識符,TRANS為各游記中經(jīng)過預(yù)處理的地理名詞集合。DB中單個元組包含的ID個數(shù)最小值為1個,最大值為31個;db中單個元組包含的ID個數(shù)最小值為1個,最大值為16個。本文隨機(jī)選取以關(guān)注武侯祠對應(yīng)的項目“I5”為例開展應(yīng)用實例實驗。

    首先執(zhí)行算法1,產(chǎn)生DB中所有支持度計數(shù)非零的候選項集合及其支持度計數(shù)CDB,得:

    CDB={(I1,56),(I2,195),(I3,66),…,(I1I2,47),(I1I3,12),…,(I1I2I3,10),(I1I2I4,22),…,…,(I1I2I3I4I5I6I9I10I11I12I17I27I28I31I32I33I42I44I45I50I110I118I125I127I135I147I150I151I152I161I162,1)}

    其中,(x,y)∈CDB,則x表示DB中的地理名詞項目集,y表示其對應(yīng)的支持度計數(shù)。不妨設(shè)用戶給定的最小支持度閾值為minsup=20%,則CDB需滿嘴的最小支持度計數(shù)為minsup*|DB|=321*20%≈64。

    在CDB中進(jìn)行篩選,即可產(chǎn)生具有用戶指定的最小支持度閾值的頻繁項集FDB,得:

    FDB={(I2,195),(I3,66),(I4,92),(I5,126),(I6,189),(I9,118),(I14,73),(I2I4,70),(I2I5,95),(I2I6,144),(I2I9,88),(I4I6,72),(I5I6,110),(I5I9,67),(I6I9,87),(I2I5I6,88),(I2I6I9,71)}

    若僅為針對初始數(shù)據(jù)集求頻繁項集FDB,則至此執(zhí)行完畢。并可由所得FDB進(jìn)一步容易地根據(jù)公式(1)[7-8]求取。

    Confidence(X→Y)=Support(X∪Y)/Support(X)(1)

    各候選項集的置信度值如表2所示。

    進(jìn)而根據(jù)用戶設(shè)置的最小支持度閾值、最小置信度閾值得到與旅行者關(guān)注的武侯祠相關(guān)的、可推薦游覽的景點的集合。

    表2 DB中各規(guī)則的支持度和置信度

    若游記數(shù)量增長之后需要更新強(qiáng)關(guān)聯(lián)規(guī)則,則先對增量集合db執(zhí)行算法1,產(chǎn)生db中所有支持度計數(shù)非零的候選項集合及其支持度計數(shù)Cdb,得:

    Cdb={(I1,16),(I2,71),(I3,36),…,(I1I2,10),(I1I3,7),…,(I1I2I3,5),(I1I2I4,2),…,…,(I2I5I6I9I13I14I17I18I34I62I66I78I84I85I134I175,1)}

    若用戶設(shè)定的最小支持度閾值仍為minsup=20%,則cdb需滿足的最小支持度計數(shù)為minsup*|DB|=106*20%≈21。在Cdb中進(jìn)行篩選,即可產(chǎn)生具有用戶指定的最小支持度閾值的頻繁項集Fdb,得:

    Fdb={(I2,71),(I3,36),(I4,24),(I5,45),(I6,72),(I9,45),(I14,23),(I2I3,31),(I2I5,34),(I2I6,57),(I2I9,35),(I3I6,27),(I5I6,36),(I5I9,23),(I6I9,32),(I2I3I6,24),(I2I5I6,28),(I2I6I9,28)}

    隨后,根據(jù)算法2,設(shè)置CDB+db=CDB+Cdb,并對CDB+db中所有子集依據(jù)表1中的判斷方式進(jìn)行判斷。

    例如,在候選項集CDB+db中:

    (1)子集I2,在DB和db中均為頻繁項集,因此I2屬于FDB+db。

    (2)子集I1,在DB和db中均為非頻繁項集,因此I1不屬于FDB+db。

    (3)子集I2I4,在DB中為頻繁項集,在db中為非頻繁項集,需要從全局判斷其是否屬于FDB+db。此時,候選子集需要滿足的最小支持度計數(shù)為(|DB|+|db|)*minsup=(321+106)*20%,約為85。而子集I2I4在DB+db中的支持度計數(shù)為70+17=87,因此I2I4屬于FDB+db。

    (4)子集I2I3,在DB中為非頻繁項集,在db中為頻繁項集,需要從全局判斷其是否屬于FDB+db。此時,候選子集需要滿足的最小支持度計數(shù)為(|DB|+|db|)*minsup=(321+106)*20%,約為85。而子集I2I4在DB+db中的支持度計數(shù)為50+31=81,因此I2I3不屬于FDB+db。

    對CDB+db中所有子集均使用上述方法進(jìn)行判斷后,最終可得到所需的更新之后的游記集合DB+db中的頻繁地名項集FDB+db:

    FDB+db={(I2,266),(I3,102),(I4,116),(I5,171),(I6,261),(I9,119),(I14,87),(I2I4,104),(I2I5,152),(I2I6,147),(I2I9,89),(I5I6,113),(I6I9,88),(I2I5I6,116),(I2I6I9,99)}

    根據(jù)FDB+db可以簡易地根據(jù)公式(1)計算出納入新增游記地名記錄之后的新數(shù)據(jù)集中各候選項集的置信度值如表3所示。

    表3 DB+db中各規(guī)則的支持度和置信度

    進(jìn)而向旅行者推薦滿足最小支持度閾值和最小置信度閾值的與其關(guān)注的武侯祠緊密關(guān)聯(lián)的景點的集合。假設(shè),用戶設(shè)置置信度為65%,則關(guān)聯(lián)規(guī)則I5→I2和I5→I6成為強(qiáng)規(guī)則。參照地名數(shù)據(jù)預(yù)處理記錄,可以還原為規(guī)則游覽武侯祠的游客還游覽了寬窄巷子和錦里。據(jù)此,可將寬窄巷子和錦里兩景點推薦給游客備選。

    2.2應(yīng)用實例分析及與原算法的比較

    應(yīng)用實例隨機(jī)選取以關(guān)注數(shù)據(jù)預(yù)處理后對應(yīng)于武侯祠的地名候選項集“I5”為例,對算法的運行過程進(jìn)行了說明。算法在獲取游記地名候選項集的過程中只掃描了兩次數(shù)據(jù)庫,并可以在游記數(shù)量增長后只掃描增加部分的數(shù)據(jù)集db。既有效避免了多次掃描數(shù)據(jù)庫而引起多次I/O操作,又可以在處理增量數(shù)據(jù)時有效利用已有掃描結(jié)果,避免反復(fù)掃描龐大的數(shù)據(jù)集。同時,針對旅行者只關(guān)注其偏好的游覽項目的特點,設(shè)置了面向分類的關(guān)注項集,大幅度減小了候選項集中的項目個數(shù),有效減小算法運行所需占用的空間的同時,增強(qiáng)了挖掘結(jié)果的聚焦度。

    實驗結(jié)果表明,不論是對初始數(shù)據(jù)集DB還是增量數(shù)據(jù)集db進(jìn)行處理,本文算法所求取的候選集C中的項目個數(shù)都有明顯下降。其中,對初始數(shù)據(jù)集DB進(jìn)行處理時,本文算法共獲取的支持度計數(shù)不為零的候選項集總數(shù)為1 216 576 105個,相較于原算法獲取總數(shù)的2 250 572 195個大幅下降了45.94%;對增量數(shù)據(jù)集db進(jìn)行處理時,本文算法共獲取的支持度計數(shù)不為零的候選項集總數(shù)為89 665個,相較于原算法獲取總數(shù)的151 134個大幅下降了40.67%。DB、db中各支持度計數(shù)非零的候選項集個數(shù)比較詳細(xì)情況見圖2所示。

    (1)CDB子集數(shù)目比較

    (2)Cdb子集數(shù)目比較圖2 候選項集子集個數(shù)比較

    3 總結(jié)

    旅游電子商務(wù)的快速發(fā)展使得越來越多的旅行者借助網(wǎng)絡(luò)獲取出行信息、預(yù)訂產(chǎn)品[9],針對游客希望依據(jù)自己偏好的景點由系統(tǒng)自動向其推薦相關(guān)聯(lián)的旅游景點,以擴(kuò)展、優(yōu)化和豐富其旅行選擇范圍的需求,本文利用改進(jìn)的高效增量關(guān)聯(lián)規(guī)則算法予以實現(xiàn),并有效降低了原有算法的空間復(fù)雜度,提高了挖掘結(jié)果的聚焦度。同時,伴隨著互聯(lián)網(wǎng)技術(shù)和自媒體的迅速發(fā)展,發(fā)表旅游評論和游記、分享旅行經(jīng)歷也愈發(fā)便捷,因而大量的旅游文記正在不斷生成。本文的算法可以高效應(yīng)對旅游文記數(shù)量增長的情況,從大量已有游記或新增游記中挖掘出一系列景點集合推薦給用戶,具有一定的應(yīng)用價值和針對性。

    [1]曹新向. 充分利用網(wǎng)絡(luò),為旅游研究和決策提供服務(wù)[J]. 旅游學(xué)刊,2007,22(5):11-12.

    [2]胡喬楠. 基于旅游文記的旅游景點推薦及行程路線規(guī)劃系統(tǒng)[D]. 杭州:浙江大學(xué),2015.

    [3]Agrawal R, et al. Mining association rules between sets of items in large databases[C]∥ Proceedings of ACM SIGMOD Conference on Management of Data. Washington DC, 1993: 207-216.

    [4]楊君銳. 關(guān)聯(lián)規(guī)則增量式快速更新方法的研究[J]. 微電子學(xué)與計算機(jī),2004,21(9):120-124.

    [5]周海巖. 適合于高效更新的關(guān)聯(lián)規(guī)則挖掘算法[J]. 小型微型計算機(jī)系統(tǒng),2004,25(4):634-637.

    [6]馮玉才,馮建琳. 關(guān)聯(lián)規(guī)則的增量式更新算法[J]. 軟件學(xué)報,1998,9(4): 301-306.

    [7]Jiawei Han, MichelineKamber .數(shù)據(jù)挖掘概念與技術(shù)(第2版)[M]. 范明,孟小峰,譯. 北京: 機(jī)械工業(yè)出版社,2007:147-148.

    [8]黃德才. 數(shù)據(jù)倉庫與數(shù)據(jù)挖掘教程[M]. 北京:清華大學(xué)出版社,2016:228-230.

    [9]閆海艷. 在線旅游用戶數(shù)據(jù)研究及其關(guān)聯(lián)應(yīng)用[D]. 上海:華東師范大學(xué),2015.

    ApplicationResearchonIncrementalAssociationRulesforTravelogueMining-basedTouristAttractionsRecommending

    LIAOWangyu

    (Sichuan Tourism University, Chengdu 610100, Sichuan, China)

    As the travelers would like the system to automatically recommend relevant scenery spots to optimize their travel plan based on their preferences and selections, an improved incremental updating algorithm of association rules based on tourist attraction recommendation is proposed. The algorithm focuses on the traveler’s preferences and its classification effectively reduces the space complexity of the algorithm, making the mining result more concentrated. It can efficiently handle the growth of travel documents, avoiding scanning the entire data set and only scanning the incremental data set and combining the results with the existing mining results. Through the experimental verification, the improved algorithm can significantly reduce the number of candidates, and the results are clear and have obvious advantages.

    association rules; incremental updating; travelogue mining; tourist attractions recommending

    F590.7

    A

    2095-7211(2017)06-0089-05

    本文為四川省教育廳自然科學(xué)項目 “數(shù)據(jù)挖掘在餐飲旅游業(yè)客戶關(guān)系管理中的應(yīng)用研究”的階段性研究成果,項目編號:13ZB0148。

    廖旺宇(1984—),男,四川成都人,四川旅游學(xué)院講師,主要從事數(shù)據(jù)挖掘研究。

    猜你喜歡
    項集游記景點
    地心游記(十)只剩我一個人
    尋夢環(huán)游記
    尋夢環(huán)游記
    打卡名校景點——那些必去朝圣的大學(xué)景點
    超市游記
    英格蘭十大怪異景點
    海外星云(2016年7期)2016-12-01 04:18:07
    沒有景點 只是生活
    Coco薇(2015年11期)2015-11-09 13:19:52
    景點個股表現(xiàn)
    關(guān)聯(lián)規(guī)則中經(jīng)典的Apriori算法研究
    卷宗(2014年5期)2014-07-15 07:47:08
    一種頻繁核心項集的快速挖掘算法
    精品久久久精品久久久| 99精国产麻豆久久婷婷| 国产国语露脸激情在线看| 操美女的视频在线观看| 真人做人爱边吃奶动态| 在线亚洲精品国产二区图片欧美| 亚洲精品国产精品久久久不卡| 这个男人来自地球电影免费观看| 一级片'在线观看视频| 亚洲国产精品一区三区| 精品久久蜜臀av无| 久久亚洲国产成人精品v| 一二三四社区在线视频社区8| 搡老岳熟女国产| 久久人人97超碰香蕉20202| 乱人伦中国视频| 丁香六月天网| 亚洲欧美色中文字幕在线| 久久精品aⅴ一区二区三区四区| 国产伦理片在线播放av一区| 岛国毛片在线播放| 丝袜美腿诱惑在线| 日本a在线网址| a级毛片在线看网站| 日本av免费视频播放| 午夜老司机福利片| 大片电影免费在线观看免费| 亚洲 欧美一区二区三区| 丁香六月欧美| 老司机深夜福利视频在线观看 | 中文字幕高清在线视频| 中文字幕av电影在线播放| 99久久综合免费| 两性午夜刺激爽爽歪歪视频在线观看 | 免费看十八禁软件| 久久精品亚洲av国产电影网| 久久这里只有精品19| 老司机午夜福利在线观看视频 | 非洲黑人性xxxx精品又粗又长| 国产精品久久电影中文字幕| 黄色成人免费大全| 岛国视频午夜一区免费看| 这个男人来自地球电影免费观看| 看免费av毛片| 精品人妻1区二区| videosex国产| 欧美zozozo另类| 一夜夜www| 757午夜福利合集在线观看| 日韩大尺度精品在线看网址| 啦啦啦韩国在线观看视频| 91在线观看av| 老司机在亚洲福利影院| 在线观看www视频免费| 亚洲精品一区av在线观看| 亚洲美女视频黄频| АⅤ资源中文在线天堂| 国产伦人伦偷精品视频| 男人的好看免费观看在线视频 | 日本成人三级电影网站| 日韩欧美 国产精品| 长腿黑丝高跟| 久久久精品国产亚洲av高清涩受| 免费在线观看视频国产中文字幕亚洲| 亚洲精品久久成人aⅴ小说| 99国产精品一区二区蜜桃av| 精品久久久久久久久久久久久| 国语自产精品视频在线第100页| 男人舔女人下体高潮全视频| 日韩av在线大香蕉| √禁漫天堂资源中文www| 欧美日本视频| 午夜久久久久精精品| 搡老妇女老女人老熟妇| 叶爱在线成人免费视频播放| 成人午夜高清在线视频| 午夜福利在线观看吧| 久久天躁狠狠躁夜夜2o2o| 欧美人与性动交α欧美精品济南到| 最新在线观看一区二区三区| 一本精品99久久精品77| 在线播放国产精品三级| 免费在线观看影片大全网站| 床上黄色一级片| av福利片在线| 国产激情偷乱视频一区二区| 女人高潮潮喷娇喘18禁视频| 制服丝袜大香蕉在线| 中出人妻视频一区二区| 欧美高清成人免费视频www| 国产野战对白在线观看| 亚洲五月天丁香| 国产片内射在线| 精品国产超薄肉色丝袜足j| 五月玫瑰六月丁香| 很黄的视频免费| 中文资源天堂在线| 美女免费视频网站| 久久久久久国产a免费观看| 女同久久另类99精品国产91| 窝窝影院91人妻| 欧美激情久久久久久爽电影| 日韩中文字幕欧美一区二区| 我的老师免费观看完整版| 日韩欧美精品v在线| 丰满人妻一区二区三区视频av | 国产精品久久电影中文字幕| 人人妻人人看人人澡| 此物有八面人人有两片| 国产成人精品久久二区二区91| 精品日产1卡2卡| 国产乱人伦免费视频| 色综合亚洲欧美另类图片| 国产成人影院久久av| 99热这里只有是精品50| 色在线成人网| 男女视频在线观看网站免费 | 亚洲无线在线观看| 久久久国产成人精品二区| 天天一区二区日本电影三级| 亚洲18禁久久av| 日本一区二区免费在线视频| 两性午夜刺激爽爽歪歪视频在线观看 | 毛片女人毛片| 一本大道久久a久久精品| 亚洲片人在线观看| 久久九九热精品免费| 一级毛片高清免费大全| 男女下面进入的视频免费午夜| 午夜福利在线观看吧| 欧美一级a爱片免费观看看 | 欧美极品一区二区三区四区| 999精品在线视频| 琪琪午夜伦伦电影理论片6080| av片东京热男人的天堂| 又紧又爽又黄一区二区| 国产精品自产拍在线观看55亚洲| 欧美成人免费av一区二区三区| 婷婷精品国产亚洲av| 99热只有精品国产| 成人一区二区视频在线观看| 亚洲午夜理论影院| 亚洲精品一卡2卡三卡4卡5卡| 午夜免费成人在线视频| 美女黄网站色视频| 亚洲av熟女| 午夜激情福利司机影院| 久久久久久久久免费视频了| 国产精品国产高清国产av| 国产三级在线视频| 久久精品综合一区二区三区| 欧美中文日本在线观看视频| 亚洲国产高清在线一区二区三| 亚洲av成人av| 亚洲欧美激情综合另类| 一边摸一边做爽爽视频免费| 最近视频中文字幕2019在线8| 欧美一级毛片孕妇| 人妻夜夜爽99麻豆av| 国产精品精品国产色婷婷| 亚洲男人的天堂狠狠| 亚洲电影在线观看av| 欧美性猛交黑人性爽| 可以免费在线观看a视频的电影网站| 国产黄片美女视频| 91成年电影在线观看| 婷婷丁香在线五月| 老司机靠b影院| 久久人妻福利社区极品人妻图片| 国产69精品久久久久777片 | 国产精品香港三级国产av潘金莲| 99精品欧美一区二区三区四区| 色综合站精品国产| 两性夫妻黄色片| 法律面前人人平等表现在哪些方面| 搞女人的毛片| 午夜免费成人在线视频| av视频在线观看入口| 成人18禁高潮啪啪吃奶动态图| 97碰自拍视频| www.www免费av| 黄色毛片三级朝国网站| 亚洲精品久久成人aⅴ小说| 国产欧美日韩一区二区精品| 亚洲自偷自拍图片 自拍| 免费av毛片视频| 日韩有码中文字幕| 欧美性长视频在线观看| 中文字幕人妻丝袜一区二区| 成熟少妇高潮喷水视频| 神马国产精品三级电影在线观看 | 身体一侧抽搐| 欧美zozozo另类| 国产99久久九九免费精品| 亚洲自拍偷在线| 精品久久久久久久末码| 熟妇人妻久久中文字幕3abv| АⅤ资源中文在线天堂| 伦理电影免费视频| 国产三级中文精品| tocl精华| 精品福利观看| 黄色视频,在线免费观看| 国内久久婷婷六月综合欲色啪| 久久久久久人人人人人| 18美女黄网站色大片免费观看| 一级毛片精品| 欧美午夜高清在线| 老司机午夜福利在线观看视频| 亚洲中文字幕一区二区三区有码在线看 | 日本免费a在线| 午夜成年电影在线免费观看| 国产精品98久久久久久宅男小说| 日韩欧美一区二区三区在线观看| 中亚洲国语对白在线视频| www.熟女人妻精品国产| 色老头精品视频在线观看| 久久亚洲精品不卡| av超薄肉色丝袜交足视频| 中出人妻视频一区二区| 黄色a级毛片大全视频| 91国产中文字幕| 老司机午夜十八禁免费视频| 久久国产精品人妻蜜桃| 在线十欧美十亚洲十日本专区| 国产精品久久久久久亚洲av鲁大| 亚洲av成人av| 欧美日韩一级在线毛片| 一级毛片精品| av天堂在线播放| 叶爱在线成人免费视频播放| 精品欧美一区二区三区在线| 成年版毛片免费区| 丝袜人妻中文字幕| 精品无人区乱码1区二区| 国产av麻豆久久久久久久| 日韩免费av在线播放| 久久精品综合一区二区三区| 免费在线观看亚洲国产| 国产伦在线观看视频一区| 无遮挡黄片免费观看| 成人午夜高清在线视频| 黄色丝袜av网址大全| 日本黄色视频三级网站网址| www.999成人在线观看| 青草久久国产| 日日爽夜夜爽网站| 欧美+亚洲+日韩+国产| 成在线人永久免费视频| 桃色一区二区三区在线观看| 欧美精品啪啪一区二区三区| 18禁黄网站禁片免费观看直播| 1024手机看黄色片| 国产亚洲av高清不卡| 日本免费a在线| 国产激情欧美一区二区| 亚洲成人国产一区在线观看| 国产精品久久电影中文字幕| 国产在线观看jvid| 在线看三级毛片| 夜夜看夜夜爽夜夜摸| 午夜亚洲福利在线播放| 在线国产一区二区在线| 中文字幕人妻丝袜一区二区| 黄色丝袜av网址大全| 亚洲av成人不卡在线观看播放网| 最近在线观看免费完整版| 亚洲av五月六月丁香网| 岛国在线免费视频观看| 国产伦在线观看视频一区| АⅤ资源中文在线天堂| 99热这里只有是精品50| 免费电影在线观看免费观看| 日韩欧美在线二视频| 人人妻人人澡欧美一区二区| 18禁黄网站禁片午夜丰满| 黑人巨大精品欧美一区二区mp4| 免费观看人在逋| 天堂av国产一区二区熟女人妻 | 青草久久国产| 中文亚洲av片在线观看爽| 成人一区二区视频在线观看| 国产在线观看jvid| 性欧美人与动物交配| 亚洲专区中文字幕在线| 99在线视频只有这里精品首页| 一级黄色大片毛片| 久久精品91无色码中文字幕| 曰老女人黄片| 亚洲七黄色美女视频| 9191精品国产免费久久| 琪琪午夜伦伦电影理论片6080| 欧美久久黑人一区二区| 免费av毛片视频| 欧美日韩亚洲国产一区二区在线观看| 午夜福利18| av福利片在线| 悠悠久久av| 桃红色精品国产亚洲av| 日本成人三级电影网站| 中国美女看黄片| 亚洲国产精品合色在线| 岛国在线免费视频观看| 久久久久国产精品人妻aⅴ院| a级毛片a级免费在线| 午夜精品一区二区三区免费看| 在线永久观看黄色视频| 午夜成年电影在线免费观看| 婷婷六月久久综合丁香| 亚洲国产中文字幕在线视频| 国产一区在线观看成人免费| 可以免费在线观看a视频的电影网站| 亚洲av成人不卡在线观看播放网| 三级毛片av免费| 亚洲一区二区三区色噜噜| 久久天躁狠狠躁夜夜2o2o| 757午夜福利合集在线观看| 欧美日韩亚洲综合一区二区三区_| 日日夜夜操网爽| 黄片小视频在线播放| 成人三级做爰电影| 悠悠久久av| 欧美zozozo另类| 国产熟女午夜一区二区三区| a在线观看视频网站| svipshipincom国产片| 亚洲精品中文字幕在线视频| 嫩草影院精品99| 老司机福利观看| 我的老师免费观看完整版| 久久中文字幕人妻熟女| 正在播放国产对白刺激| 一进一出抽搐gif免费好疼| 国产黄a三级三级三级人| 深夜精品福利| 免费在线观看成人毛片| 精品福利观看| 亚洲,欧美精品.| 亚洲欧美激情综合另类| 久久香蕉精品热| 精品免费久久久久久久清纯| 成人欧美大片| 1024香蕉在线观看| 99久久综合精品五月天人人| 亚洲中文字幕一区二区三区有码在线看 | 亚洲成人精品中文字幕电影| 这个男人来自地球电影免费观看| 国产精品乱码一区二三区的特点| 欧美性猛交黑人性爽| 亚洲欧洲精品一区二区精品久久久| 国产av在哪里看| 欧美乱妇无乱码| 777久久人妻少妇嫩草av网站| 国产精品av久久久久免费| 夜夜躁狠狠躁天天躁| 天天躁狠狠躁夜夜躁狠狠躁| 制服诱惑二区| 777久久人妻少妇嫩草av网站| 嫩草影院精品99| 欧美久久黑人一区二区| www日本黄色视频网| 美女 人体艺术 gogo| 麻豆久久精品国产亚洲av| 最近最新免费中文字幕在线| 天堂影院成人在线观看| 日本免费一区二区三区高清不卡| 黄频高清免费视频| 精品国产乱子伦一区二区三区| 亚洲成人精品中文字幕电影| 亚洲色图 男人天堂 中文字幕| 天天一区二区日本电影三级| 久久精品影院6| 欧洲精品卡2卡3卡4卡5卡区| 久久久久久人人人人人| 在线观看免费午夜福利视频| 此物有八面人人有两片| e午夜精品久久久久久久| www.自偷自拍.com| 免费在线观看亚洲国产| 亚洲美女黄片视频| 久久精品国产99精品国产亚洲性色| 欧美日本亚洲视频在线播放| 久久久久国产一级毛片高清牌| 美女免费视频网站| 国产精品久久电影中文字幕| 丰满的人妻完整版| 精品久久久久久久久久免费视频| 波多野结衣高清作品| 人妻丰满熟妇av一区二区三区| 欧美黄色片欧美黄色片| 亚洲欧美日韩高清在线视频| 亚洲精品美女久久av网站| 国产99久久九九免费精品| 亚洲熟妇熟女久久| 精品久久久久久久人妻蜜臀av| 19禁男女啪啪无遮挡网站| 啦啦啦观看免费观看视频高清| 亚洲精品美女久久av网站| 啦啦啦韩国在线观看视频| 国产一区二区在线av高清观看| 亚洲精品av麻豆狂野| 欧美一区二区国产精品久久精品 | 国产免费av片在线观看野外av| 国产av一区在线观看免费| 一进一出好大好爽视频| 久久久精品大字幕| АⅤ资源中文在线天堂| 日韩欧美在线乱码| 国产黄色小视频在线观看| 国产精品亚洲美女久久久| 18禁美女被吸乳视频| 欧美性长视频在线观看| 亚洲精华国产精华精| 亚洲欧美精品综合一区二区三区| 男插女下体视频免费在线播放| 妹子高潮喷水视频| 狂野欧美白嫩少妇大欣赏| 老司机靠b影院| bbb黄色大片| 婷婷精品国产亚洲av在线| 亚洲免费av在线视频| 村上凉子中文字幕在线| 熟女少妇亚洲综合色aaa.| 国产主播在线观看一区二区| 精品第一国产精品| 国产成年人精品一区二区| 啦啦啦韩国在线观看视频| 999精品在线视频| 中文字幕人妻丝袜一区二区| 天堂√8在线中文| 女人被狂操c到高潮| 小说图片视频综合网站| 亚洲性夜色夜夜综合| 国产久久久一区二区三区| 久久久久久免费高清国产稀缺| 国产精品自产拍在线观看55亚洲| svipshipincom国产片| 好男人电影高清在线观看| 最近最新中文字幕大全免费视频| 日韩大尺度精品在线看网址| 精华霜和精华液先用哪个| 久久久国产成人免费| 欧美精品亚洲一区二区| 深夜精品福利| 婷婷丁香在线五月| 国产私拍福利视频在线观看| 国产精品av视频在线免费观看| 一本久久中文字幕| 欧美乱色亚洲激情| 国产av不卡久久| 99热这里只有精品一区 | 十八禁人妻一区二区| 中文字幕av在线有码专区| 91麻豆精品激情在线观看国产| 亚洲成人久久爱视频| 亚洲色图av天堂| 久久久国产精品麻豆| 黄色毛片三级朝国网站| 亚洲九九香蕉| 少妇熟女aⅴ在线视频| 亚洲国产精品成人综合色| 一二三四在线观看免费中文在| 母亲3免费完整高清在线观看| 亚洲专区国产一区二区| 一本久久中文字幕| 一进一出抽搐gif免费好疼| 三级毛片av免费| 欧美日本亚洲视频在线播放| 国产成人一区二区三区免费视频网站| 久久人人精品亚洲av| 狂野欧美激情性xxxx| 国产一区在线观看成人免费| 国产片内射在线| 波多野结衣高清作品| 国产成人精品久久二区二区免费| 午夜亚洲福利在线播放| 又紧又爽又黄一区二区| 欧美色视频一区免费| 天天躁夜夜躁狠狠躁躁| 一卡2卡三卡四卡精品乱码亚洲| 亚洲国产看品久久| 国产单亲对白刺激| 色老头精品视频在线观看| 日韩精品青青久久久久久| 嫁个100分男人电影在线观看| 亚洲一区中文字幕在线| 亚洲精品中文字幕一二三四区| 真人做人爱边吃奶动态| 亚洲精品美女久久av网站| 亚洲欧美日韩高清在线视频| 国产精品一及| 成人18禁在线播放| 久久这里只有精品中国| 亚洲国产中文字幕在线视频| 美女大奶头视频| 法律面前人人平等表现在哪些方面| 国产免费av片在线观看野外av| 日日爽夜夜爽网站| cao死你这个sao货| 黄色 视频免费看| www国产在线视频色| 香蕉av资源在线| 午夜日韩欧美国产| 夜夜爽天天搞| 久久久久久九九精品二区国产 | 国产男靠女视频免费网站| 色尼玛亚洲综合影院| 亚洲国产欧美人成| 激情在线观看视频在线高清| 后天国语完整版免费观看| 神马国产精品三级电影在线观看 | 亚洲精品国产精品久久久不卡| 日本熟妇午夜| 国内毛片毛片毛片毛片毛片| 国产1区2区3区精品| 亚洲性夜色夜夜综合| 天堂av国产一区二区熟女人妻 | 亚洲一区中文字幕在线| 两个人视频免费观看高清| 日日爽夜夜爽网站| 久久精品影院6| 久久久精品大字幕| 午夜福利免费观看在线| 欧美乱色亚洲激情| 免费搜索国产男女视频| 国产亚洲精品久久久久久毛片| 两个人视频免费观看高清| 欧美乱色亚洲激情| av在线天堂中文字幕| 亚洲国产日韩欧美精品在线观看 | 曰老女人黄片| 午夜福利在线观看吧| 午夜两性在线视频| 成年人黄色毛片网站| 每晚都被弄得嗷嗷叫到高潮| 久久精品91无色码中文字幕| 久久国产精品影院| 欧美成狂野欧美在线观看| 999精品在线视频| 18禁黄网站禁片午夜丰满| 999久久久精品免费观看国产| 国产欧美日韩一区二区精品| 一级黄色大片毛片| 一个人观看的视频www高清免费观看 | 老鸭窝网址在线观看| 女同久久另类99精品国产91| 日本一二三区视频观看| 精品一区二区三区视频在线观看免费| 青草久久国产| 天天躁夜夜躁狠狠躁躁| 99热这里只有精品一区 | 99久久无色码亚洲精品果冻| 嫩草影视91久久| 国产高清videossex| 露出奶头的视频| 变态另类成人亚洲欧美熟女| 久99久视频精品免费| 国产高清激情床上av| 午夜日韩欧美国产| 亚洲五月婷婷丁香| av国产免费在线观看| 成人欧美大片| 精品久久久久久久末码| 人人妻人人澡欧美一区二区| 淫妇啪啪啪对白视频| 国产成人精品久久二区二区91| 国产爱豆传媒在线观看 | 久久久久久久午夜电影| 久久国产精品影院| 首页视频小说图片口味搜索| 老汉色av国产亚洲站长工具| 婷婷亚洲欧美| 一进一出抽搐动态| 国产91精品成人一区二区三区| 一本综合久久免费| 欧美成狂野欧美在线观看| 少妇人妻一区二区三区视频| 妹子高潮喷水视频| 国产精品九九99| 中出人妻视频一区二区| 在线a可以看的网站| 麻豆av在线久日| 黑人巨大精品欧美一区二区mp4| 男插女下体视频免费在线播放| 国产一级毛片七仙女欲春2| 国产麻豆成人av免费视频| 久久国产乱子伦精品免费另类| 成熟少妇高潮喷水视频| 日韩欧美三级三区| 一区二区三区国产精品乱码| 男女之事视频高清在线观看| 一区二区三区激情视频| 99久久国产精品久久久| 村上凉子中文字幕在线| 欧美极品一区二区三区四区| 亚洲真实伦在线观看| 亚洲av美国av| 99热这里只有是精品50| 国产亚洲欧美在线一区二区| 一区二区三区国产精品乱码| 免费看美女性在线毛片视频| 婷婷亚洲欧美| 亚洲成av人片免费观看| 伊人久久大香线蕉亚洲五| 中出人妻视频一区二区| 免费av毛片视频| 精品一区二区三区av网在线观看| 精品久久久久久久毛片微露脸| 757午夜福利合集在线观看| 国产欧美日韩一区二区精品| 国产免费av片在线观看野外av| 特级一级黄色大片| 国产真实乱freesex| 少妇被粗大的猛进出69影院| 免费在线观看视频国产中文字幕亚洲|