本文關鍵詞：由位置服務社交網(wǎng)絡簽到信息推斷朋友關系

  更多相關文章： 社交網(wǎng)絡 數(shù)據(jù)挖掘 社會分析 朋友關系推斷

【摘要】：近年來,人群的流動性和其真實社交網(wǎng)絡之間的關系在學術界和企業(yè)界引起了很大的關注。在過去,想要追蹤人們的行徑從而了解人群流動性并且獲取相應的數(shù)據(jù)是一件非常困難的事情,因此,這成為了人群流動性和其真實社交網(wǎng)絡之間關系的相關研究難以展開的主要原因。然而,隨著信息時代的高速發(fā)展,各種帶有GPS定位功能的移動設備和基于位置的社交網(wǎng)絡服務相繼出現(xiàn)并得到了十分廣泛的使用。如今,我們可以通過這些設備和服務相對簡單得獲取大量用戶的時間以及地點信息。這類信息有著十分重要的價值和用途。對這些信息加以處理和分析,我們可以獲得某些特定用戶的重要個人信息,比如興趣愛好、行蹤記錄、真實生活下的社交圈等。本文關注的問題是如何根據(jù)兩個特定用戶的時間地點信息(簽到數(shù)據(jù))推斷他們之間是否存在朋友關系。由于存在朋友關系的兩個人通常會出現(xiàn)在類似或者相同的地方,因此本文認為兩個人出現(xiàn)在同一個地點的次數(shù)以及地點個數(shù)都是判斷兩個人是否是朋友的重要影響因子。除此之外,兩個人出現(xiàn)在同一地點先后間隔的時間也是影響推斷結果的重要因素。通過對從以上的信息中抽取出的數(shù)據(jù)進行機器學習,本文構造了兩個模型用以推斷兩個用戶之間是否存在朋友關系。模型一僅僅通過分析兩個用戶共同出現(xiàn)的一個地點內的時間地點信息來進行朋友關系的推斷。我們考慮了該地點多維的簽到次數(shù)信息、該地點的特征值以及兩個用戶的簽到時間間隔信息,并用時間間隔序列這一概念對兩個用戶在同一個地點的多次共同出現(xiàn)的簽到時間間隔進行更加全面的衡量。該做法更加全面得囊括了簽到數(shù)據(jù)中的有效信息,并以此建立朋友關系推斷模型。該模型旨在在簽到數(shù)據(jù)有限的情況下得到一個相對更加準確的推斷結果。模型二是通過分析兩個用戶所有共同出現(xiàn)地點內的時間地點信息來推斷他們的關系。我們使用了共同出現(xiàn)地點的個數(shù)、共同出現(xiàn)次數(shù)、地點特征和多維簽到時間間隔等信息,并提出加權共同出現(xiàn)地點個數(shù)和加權共同出現(xiàn)次數(shù)這兩個概念,將地點特征值作為權重來調整發(fā)生在不同地點的共同出現(xiàn)的重要性。該模型的推斷結果比當前最優(yōu)秀的基于位置的朋友關系推斷模型的推斷結果更加精確和有效。
【關鍵詞】：社交網(wǎng)絡 數(shù)據(jù)挖掘 社會分析 朋友關系推斷
【學位授予單位】：山東大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP393.09;TP181
【目錄】：

• 摘要10-12
• ABSTRACT12-14
• 第一章 緒論14-19
• 1.1 研究背景14-15
• 1.2 相關研究現(xiàn)狀15-17
• 1.3 本文貢獻17-18
• 1.3.1 解決思路17-18
• 1.3.2 貢獻18
• 1.4 本文組織結構18-19
• 第二章 預備知識19-28
• 2.1 基本概念19-24
• 2.1.1 符號19-20
• 2.1.2 共同出現(xiàn)和共同出現(xiàn)的地點20-21
• 2.1.3 地點熵值21-23
• 2.1.4 時間間隔序列23-24
• 2.2 邏輯回歸24-28
• 第三章 數(shù)據(jù)分析28-43
• 3.1 實驗數(shù)據(jù)集28-32
• 3.1.1 數(shù)據(jù)集概述28-29
• 3.1.2 簽到數(shù)29-30
• 3.1.3 朋友數(shù)30
• 3.1.4 簽到時間30-32
• 3.2 共同出現(xiàn)次數(shù)&朋友關系32-34
• 3.3 地點&朋友關系34-38
• 3.3.1 共同出現(xiàn)地點數(shù)目&朋友關系34-36
• 3.3.2 地點熵值&朋友關系36-38
• 3.4 簽到時間&朋友關系38-43
• 3.4.1 平均時間間隔&朋友關系38-40
• 3.4.2 最小時間間隔&朋友關系40-43
• 第四章 朋友關系推斷模型Ⅰ43-56
• 4.1 問題定義43
• 4.2 模型描述43-46
• 4.2.1 簽到時間間隔44-45
• 4.2.2 地點熵值45-46
• 4.3 模型評估46-56
• 4.3.1 數(shù)據(jù)集46
• 4.3.2 實驗環(huán)境46
• 4.3.3 評估方法46-48
• 4.3.4 對比模型48
• 4.3.5 實驗實現(xiàn)48-52
• 4.3.6 實驗結果52-53
• 4.3.7 結果對比53-56
• 第五章 朋友關系推斷模型Ⅱ56-70
• 5.1 問題定義56
• 5.2 模型描述56-59
• 5.3 模型評估59-70
• 5.3.1 實驗準備59
• 5.3.2 對照模型59-61
• 5.3.3 實驗實現(xiàn)61-63
• 5.3.4 實驗結果63-64
• 5.3.5 結果對比64-70
• 第六章 總結和展望70-72
• 6.1 本文總結70
• 6.2 研究展望70-72
• 參考文獻72-74
• 致謝74-75
• 攻讀學位期間發(fā)表的學術論文目錄75-76
• 攻讀學位期間參與的科研項目及獲獎情況76-77
• 附件77

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前7條

1 吳斯夢;Ella;;“人財”、“人材”、“人才”、“人裁”[J];音響改裝技術;2006年09期

2 江宛棣;;心系貧困生[J];對外大傳播;1996年11期

3 馬光悌;;耐心地證明自己[J];中國計算機用戶;2005年50期

4 張愷;馬忠軍;李科贊;;朋友關系網(wǎng)絡的實證統(tǒng)計研究[J];電子科技大學學報;2014年03期

5 秦合舫;;合伙人的“與權”難題[J];中國經(jīng)濟和信息化;2013年13期

6 越人;日本時興新禮品——生日書[J];出版參考;1994年15期

7 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 陳光輝;張文新;;欺負、受欺負與二元朋友關系的關系[A];增強心理學服務社會的意識和功能——中國心理學會成立90周年紀念大會暨第十四屆全國心理學學術會議論文摘要集[C];2011年

2 韓梅;;淺談跨文化交際中的人際關系[A];第六屆中國跨文化交際研究會年會論文摘要匯編[C];2005年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 本報記者 郭瑩 宋育欣 莊嚴 夏云秋 邢曉麗 姜忠孝 王鈺 曾慶偉 劉穎 王海燕;現(xiàn)代人如何看待朋友關系[N];吉林日報;2004年

2 ;七招維護好大客戶關系[N];中國圖書商報;2006年

3 李鎮(zhèn)西;師生之間亦師亦友[N];中國教育資訊報;2002年

4 《商務時報》特約撰稿 周可真 蘇州大學教授、博士生導師、蘇州大學政治與公共管理學院院長;當顧客不再是上帝[N];商務時報;2007年

5 主任醫(yī)師 容小翔;如何與成年孩子溝通[N];醫(yī)藥養(yǎng)生保健報;2007年

6 王禹成邋徐清華 馬連云;基層社主任應具備的團結能力[N];中華合作時報;2007年

7 臥龍傳說、金_g;巾幗同樣有英雄[N];中國電腦教育報;2003年

8 本報記者　程綺瑾;500人的音樂節(jié)[N];南方周末;2005年

9 貴陽六中 何方;淺談教師批評學生的藝術[N];經(jīng)濟信息時報;2008年

10 本報記者 劉禮蘭 實習記者 龐穎;品牌 服務 愛心[N];中國黃金報;2007年

中國碩士學位論文全文數(shù)據(jù)庫 前3條

1 程冉;由位置服務社交網(wǎng)絡簽到信息推斷朋友關系[D];山東大學;2015年

2 葉美玲;信息資源對擇偶復制效應的影響研究[D];福建師范大學;2015年

3 吳壁群;《詩經(jīng)》朋友關系研究[D];浙江大學;2013年

，

本文編號：834774