移動(dòng)環(huán)境下序列推薦的研究.pdf

1、近年來(lái),隨著互聯(lián)網(wǎng)數(shù)據(jù)呈現(xiàn)出爆炸式的增長(zhǎng)趨勢(shì),推薦技術(shù)已成為解決互聯(lián)網(wǎng)信息過(guò)載問(wèn)題的一種有效途徑,并已成為人工智能、數(shù)據(jù)挖掘、機(jī)器學(xué)習(xí)等領(lǐng)域內(nèi)的一個(gè)熱門(mén)科研課題。另一方面,伴隨著移動(dòng)互聯(lián)網(wǎng)通信技術(shù)的興起和移動(dòng)設(shè)備的普及,將傳統(tǒng)的推薦技術(shù)應(yīng)用于移動(dòng)互聯(lián)網(wǎng)環(huán)境逐漸成為了一個(gè)新興的研究方向。然而,由于移動(dòng)環(huán)境的特殊性,給傳統(tǒng)的推薦技術(shù)提出了新的挑戰(zhàn)。特別的,在移動(dòng)環(huán)境下,人們的行為活動(dòng)往往帶有序列的屬性,在許多應(yīng)用場(chǎng)景中序列將成為一些決策問(wèn)題

2、的重要因素。本文就以此問(wèn)題作為切入點(diǎn),并取出租車載客地點(diǎn)序列推薦這一場(chǎng)景作為研究對(duì)象,詳細(xì)對(duì)移動(dòng)環(huán)境下的序列推薦技術(shù)進(jìn)行了不同角度的研究,具體有以下3個(gè)方面:
　　首先,我們對(duì)多點(diǎn)序列推薦展開(kāi)研究。具體的,我們將基于出租車GPS軌跡數(shù)據(jù)集,建立出租車載客地點(diǎn)多點(diǎn)序列推薦的馬爾科夫決策過(guò)程模型,并給出算法進(jìn)行求解。仿真實(shí)驗(yàn)表明,與經(jīng)典的推薦前TopK收益地點(diǎn)的方法相比,該模型給出的推薦結(jié)果有著更加優(yōu)異的推薦性能,能使得出租車司機(jī)取得

3、更多的期望收益。
　　其次,我們對(duì)基于偏好和上下文的個(gè)性化序列推薦展開(kāi)研究。具體的,我們將分析數(shù)據(jù)集中收益較高的“專家”司機(jī)的數(shù)據(jù),并利用逆向增強(qiáng)學(xué)習(xí)和學(xué)徒學(xué)習(xí)的方法,挖掘出這些專家做出決策時(shí)的知識(shí),從而還原出每個(gè)專家各自所對(duì)應(yīng)的回報(bào)函數(shù)R。為了測(cè)試推薦結(jié)果的準(zhǔn)確性,我們?cè)趯?shí)驗(yàn)中測(cè)試3項(xiàng)不同的預(yù)測(cè)任務(wù),并與別的文獻(xiàn)的方法進(jìn)行對(duì)比。實(shí)驗(yàn)結(jié)果表明,本文的方法的預(yù)測(cè)精度具有顯著的提高。
　　最后,我們對(duì)多agent環(huán)境下的序列推薦

4、展開(kāi)研究。具體的,我們將基于出租車GPS軌跡數(shù)據(jù)集,估算出不同的轉(zhuǎn)移速率,從而建立起司機(jī)和乘客行為的連續(xù)時(shí)間馬爾科夫鏈模型。同時(shí),我們將建立出租車司機(jī)載客行為的隨機(jī)博弈模型,并基于上述的速率求出隨機(jī)博弈中的狀態(tài)轉(zhuǎn)移函數(shù),最后給出算法求解出納什均衡策略,以反映出不同司機(jī)之間對(duì)乘客需求的競(jìng)爭(zhēng)特性。仿真實(shí)驗(yàn)結(jié)果表明,在真實(shí)的環(huán)境下,本文給出的納什均衡策略比未考慮多agent競(jìng)爭(zhēng)的原策略更能減小等待乘客所需的時(shí)間,從而提高出租車司機(jī)的期望收益。