基于活動(dòng)的社交網(wǎng)絡(luò)(Event-based Social Networks,EBSN)是一種新型的復(fù)雜異構(gòu)社交網(wǎng)絡(luò),用戶可以在EBSN平臺(tái)線上發(fā)布或查詢活動(dòng),并在線下參加。近年來,隨著EBSN發(fā)展迅速,如何在EBSN中根據(jù)用戶的興趣偏好,為其安排最優(yōu)的活動(dòng),即其上的活動(dòng)安排方法研究已成為熱點(diǎn)問題之一。對(duì)現(xiàn)有方法的研究發(fā)現(xiàn),當(dāng)前EBSN中的活動(dòng)推薦算法,由于未考慮活動(dòng)之間的沖突等問題,無法應(yīng)用于活動(dòng)安排。因此,越來越多的研究者針對(duì)EBSN中的活動(dòng)安排問題進(jìn)行研究,利用數(shù)據(jù)挖掘等技術(shù)分析歷史用戶的行為、預(yù)測(cè)用戶的偏好來實(shí)現(xiàn)EBSN中的活動(dòng)安排,雖然在一定程度上解決了信息量過大的問題,但是大多數(shù)算法忽略了能影響后續(xù)安排質(zhì)量的前用戶是否接受活動(dòng)的反饋意見。因此,研究EBSN中的能滿足不同用戶需求的帶有反饋的活動(dòng)安排方法具有一定的理論和應(yīng)用價(jià)值。本文針對(duì)上述問題進(jìn)行深入研究,將EBSN中的活動(dòng)安排方法分為離線預(yù)處理和在線查詢兩個(gè)階段。在離線預(yù)處理階段,首先將EBSN中的活動(dòng)、歷史用戶及其之間的關(guān)系抽象為有向異構(gòu)圖,圖中節(jié)點(diǎn)包括活動(dòng)節(jié)點(diǎn)和歷史用戶節(jié)點(diǎn),活動(dòng)節(jié)點(diǎn)與活動(dòng)節(jié)點(diǎn)構(gòu)成的邊表示活動(dòng)發(fā)生的先后順...

【文章頁(yè)數(shù)】：68 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖2-1有向異構(gòu)圖

第2章相關(guān)工作7文將歷史用戶、活動(dòng)以及用戶與活動(dòng)之間的關(guān)系、活動(dòng)與活動(dòng)之間的關(guān)系抽象成為有向異構(gòu)圖。有向異構(gòu)圖中的歷史用戶節(jié)點(diǎn)用U進(jìn)行標(biāo)識(shí)，活動(dòng)節(jié)點(diǎn)用V進(jìn)行標(biāo)識(shí)。有向邊包括歷史用戶與活動(dòng)的有向邊表示歷史用戶曾經(jīng)參與過此活動(dòng)，活動(dòng)指向活動(dòng)的邊表示兩個(gè)活動(dòng)發(fā)生的先后順序�；顒�(dòng)的屬性（....

圖3-1數(shù)據(jù)圖

第3章有向異構(gòu)圖特征索引16表3-4有向邊權(quán)值表根據(jù)活動(dòng)節(jié)點(diǎn)與活動(dòng)節(jié)點(diǎn)的連邊規(guī)則和歷史用戶節(jié)點(diǎn)與活動(dòng)節(jié)點(diǎn)的構(gòu)邊規(guī)則以及歷史用戶節(jié)點(diǎn)活動(dòng)節(jié)點(diǎn)邊權(quán)值的計(jì)算規(guī)則得到的有向異構(gòu)圖如圖3-1所示：圖3-1數(shù)據(jù)圖用戶節(jié)點(diǎn)編號(hào)活動(dòng)類型歷史條數(shù)評(píng)價(jià)u1v1A53u1v2B32.3u1v3C13u....

圖3-2NPF索引算法3.3描述了節(jié)點(diǎn)屬性特征索引構(gòu)建方法的偽代碼并且對(duì)其時(shí)間復(fù)雜度的分析

第3章有向異構(gòu)圖特征索引19節(jié)點(diǎn)舉辦日期順序排序，當(dāng)活動(dòng)節(jié)點(diǎn)舉辦日期相同時(shí)，再按照活動(dòng)節(jié)點(diǎn)的時(shí)間順序排序，如果活動(dòng)節(jié)點(diǎn)的舉辦時(shí)間也相同時(shí)，再按照入度由大到小排序。節(jié)點(diǎn)屬性特征索引具有兩層索引構(gòu)成：頂層部分和底層部分。頂層部分由<活動(dòng)節(jié)點(diǎn)類型，所屬類型數(shù)量>構(gòu)成，底層存儲(chǔ)活動(dòng)節(jié)點(diǎn)信....

圖3-3DEPF索引算法3.4為有向邊屬性特征索引構(gòu)建方法的偽代碼

第3章有向異構(gòu)圖特征索引21的有向邊屬性特征索引。有向異構(gòu)圖中含有58條邊，值得注意的是，因?yàn)楸疚难芯康氖怯邢驁D，所以AB和BA不是同一種類型。有向邊的類型為9種AA、AB、AC、BA、BB、BC、CA、CB、CC。有向邊屬性特征索引中頂層用數(shù)組存儲(chǔ)，頂層結(jié)構(gòu)由9行2列組成。第1....

本文編號(hào)：3979484