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

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

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

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