旅客同行網(wǎng)絡(luò)鏈接預(yù)測方法研究.pdf

1、隨著現(xiàn)代客運行業(yè)的發(fā)展與人們生活水平的不斷提升，人們出行的次數(shù)越來越多。并且人們出行的時候有時會與他人結(jié)伴同行或是一起組團(tuán)出行，比如與人一起出差、與好朋友一起旅游等，由旅客個體之間的這種同行關(guān)系建立起了一張旅客的同行關(guān)系網(wǎng)絡(luò)。對這個網(wǎng)絡(luò)中新出現(xiàn)的鏈接進(jìn)行預(yù)測，不僅可以為客運行業(yè)的個性化服務(wù)奠定堅實的數(shù)據(jù)基礎(chǔ)，進(jìn)而提高客運服務(wù)質(zhì)量，還可以用于支持客運行業(yè)市場的決策。
　　預(yù)測旅客之間新產(chǎn)生的同行關(guān)系本質(zhì)上是一個復(fù)雜網(wǎng)絡(luò)中的鏈接預(yù)測問

2、題，而復(fù)雜網(wǎng)絡(luò)的鏈接預(yù)測一直是廣大學(xué)者關(guān)注的熱點問題，它在各個領(lǐng)域都有著廣泛的應(yīng)用。本文針對旅客出行的基礎(chǔ)數(shù)據(jù)以及旅客同行網(wǎng)絡(luò)，構(gòu)建了一個基于監(jiān)督學(xué)習(xí)的同行關(guān)系預(yù)測模型。該模型構(gòu)造了三種類型的預(yù)測特征，分別是個體信息與歷史行為特征、網(wǎng)絡(luò)微觀特征和網(wǎng)絡(luò)中觀特征。其中，旅客個體信息與歷史行為特征由旅客的個體信息以及旅客的歷史出行信息抽取得到;網(wǎng)絡(luò)微觀特征包含網(wǎng)絡(luò)共同鄰居特征和網(wǎng)絡(luò)鄰居子網(wǎng)特征，我們將已有的預(yù)測指標(biāo)歸類為網(wǎng)絡(luò)微觀共同鄰居特征，

3、并在此基礎(chǔ)上構(gòu)造出了網(wǎng)絡(luò)微觀鄰居子網(wǎng)特征;網(wǎng)絡(luò)中觀特征由節(jié)點的層次社區(qū)信息提取，我們首先使用層次社區(qū)劃分算法對網(wǎng)絡(luò)進(jìn)行層次社區(qū)劃分，然后根據(jù)共同鄰居的社區(qū)信息來構(gòu)造出一系列層次社區(qū)屬性。這種定義使得網(wǎng)絡(luò)方面的特征更加豐富。最后我們運用這三種類型的特征，使用分類方法來進(jìn)行鏈接預(yù)測。
　　本文在一個真實的旅客出行記錄數(shù)據(jù)集上進(jìn)行了實驗，并分別比較了在隨機(jī)樣本集和限制旅客對在網(wǎng)絡(luò)中的距離為兩跳的樣本集下的實驗效果，結(jié)果表明我們設(shè)計的旅客