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

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

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

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