基于PKLDA模型和k-支配Skyline算法的查詢優(yōu)化研究.pdf

1、隨著互聯(lián)網(wǎng)+旅游戰(zhàn)略口號(hào)的提出、全域旅游系統(tǒng)構(gòu)想的萌發(fā)，智慧旅游、個(gè)性化旅游成為旅游行業(yè)發(fā)展的新趨勢(shì)?，F(xiàn)有的在線旅游系統(tǒng)存在一些問(wèn)題，如智能化功能不明確、只能被動(dòng)的接受網(wǎng)站提供的行程規(guī)劃、忽略用戶興趣、景點(diǎn)只是按熱度直觀的展示等，這些制約了旅游業(yè)的發(fā)展。旅游信息化、個(gè)性化既要能滿足出行者的興趣，又要能站在用戶的角度幫助其進(jìn)行決策，要結(jié)合用戶的興趣和景點(diǎn)信息進(jìn)行綜合分析，提升用戶滿意度。除了旅游目的地，住宿、旅行路線、美食等相關(guān)方面的信息

2、也需要考慮，這涉及到多目標(biāo)優(yōu)化問(wèn)題。
　　本文通過(guò)融合先驗(yàn)知識(shí)的PKLDA模型對(duì)用戶興趣建模，結(jié)合景點(diǎn)信息、酒店價(jià)格和距離等信息指標(biāo)，提出一種動(dòng)態(tài)數(shù)據(jù)集上的k-支配Skyline查詢算法。本文的研究工作主要包括:
　　1)針對(duì)傳統(tǒng)LDA模型主題-詞分布雜亂的問(wèn)題，引入先驗(yàn)知識(shí)，提出基于先驗(yàn)知識(shí)的LDA模型(PKLDA)進(jìn)行景點(diǎn)聚類的方法。該方法通過(guò)PKLDA模型構(gòu)建主題-詞分布向量，基于主題-詞分布矩陣運(yùn)用k-means方法

3、進(jìn)行聚類，構(gòu)建用戶興趣模型，提升用戶查詢滿意度。實(shí)驗(yàn)表明，融合知識(shí)的主題模型PKLDA能夠更好的區(qū)分主題，生成的主題-詞分布更加符合景點(diǎn)特征。
　　2)針對(duì)動(dòng)態(tài)更新的數(shù)據(jù)集，提出循環(huán)遞歸的k-支配Skyline查詢算法，解決多目標(biāo)優(yōu)化問(wèn)題。首先采用分治法計(jì)算數(shù)據(jù)節(jié)點(diǎn)的支配能力，構(gòu)建分塊有序數(shù)據(jù)集，利用數(shù)據(jù)點(diǎn)支配能力、數(shù)據(jù)維度和k之間的關(guān)系減少節(jié)點(diǎn)之間的比較次數(shù)，給出靜態(tài)數(shù)據(jù)集上的k-支配Skyline查詢算法;針對(duì)變化的數(shù)據(jù)集，引