由位置服務(wù)社交網(wǎng)絡(luò)簽到信息推斷朋友關(guān)系.pdf

1、近年來(lái)人群的流動(dòng)性和其真實(shí)社交網(wǎng)絡(luò)之間的關(guān)系在學(xué)術(shù)界和企業(yè)界引起了很大的關(guān)注。在過(guò)去，想要追蹤人們的行徑從而了解人群流動(dòng)性并且獲取相應(yīng)的數(shù)據(jù)是一件非常困難的事情，因此，這成為了人群流動(dòng)性和其真實(shí)社交網(wǎng)絡(luò)之間關(guān)系的相關(guān)研究難以展開(kāi)的主要原因。然而，隨著信息時(shí)代的高速發(fā)展，各種帶有GPS定位功能的移動(dòng)設(shè)備和基于位置的社交網(wǎng)絡(luò)服務(wù)相繼出現(xiàn)并得到了十分廣泛的使用。如今，我們可以通過(guò)這些設(shè)備和服務(wù)相對(duì)簡(jiǎn)單得獲取大量用戶的時(shí)間以及地點(diǎn)信息。這類信息

2、有著十分重要的價(jià)值和用途。對(duì)這些信息加以處理和分析，我們可以獲得某些特定用戶的重要個(gè)人信息，比如興趣愛(ài)好、行蹤記錄、真實(shí)生活下的社交圈等。
　　本文關(guān)注的問(wèn)題是如何根據(jù)兩個(gè)特定用戶的時(shí)間地點(diǎn)信息（簽到數(shù)據(jù)）推斷他們之間是否存在朋友關(guān)系。由于存在朋友關(guān)系的兩個(gè)人通常會(huì)出現(xiàn)在類似或者相同的地方，因此本文認(rèn)為兩個(gè)人出現(xiàn)在同一個(gè)地點(diǎn)的次數(shù)以及地點(diǎn)個(gè)數(shù)都是判斷兩個(gè)人是否是朋友的重要影響因子。除此之外，兩個(gè)人出現(xiàn)在同一地點(diǎn)先后間隔的時(shí)間也是影

3、響推斷結(jié)果的重要因素。通過(guò)對(duì)從以上的信息中抽取出的數(shù)據(jù)進(jìn)行機(jī)器學(xué)習(xí)，本文構(gòu)造了兩個(gè)模型用以推斷兩個(gè)用戶之間是否存在朋友關(guān)系。模型一僅僅通過(guò)分析兩個(gè)用戶共同出現(xiàn)的一個(gè)地點(diǎn)內(nèi)的時(shí)間地點(diǎn)信息來(lái)進(jìn)行朋友關(guān)系的推斷。我們考慮了該地點(diǎn)多維的簽到次數(shù)信息、該地點(diǎn)的特征值以及兩個(gè)用戶的簽到時(shí)間間隔信息，并用時(shí)間間隔序列這一概念對(duì)兩個(gè)用戶在同一個(gè)地點(diǎn)的多次共同出現(xiàn)的簽到時(shí)間間隔進(jìn)行更加全面的衡量。該做法更加全面得囊括了簽到數(shù)據(jù)中的有效信息，并以此建立朋友