動態(tài)異構(gòu)數(shù)據(jù)分布式處理與特征提取.pdf

1、隨著移動互聯(lián)網(wǎng)的發(fā)展和智能終端的普及，可收集的數(shù)據(jù)以前所未有的速度增長。數(shù)據(jù)量的劇增給分析和處理帶來了前所未有的挑戰(zhàn)。如何高效地處理大量數(shù)據(jù)，以及提取數(shù)據(jù)中的特征信息成了目前的一個研究熱點(diǎn)。分布式處理已經(jīng)成為一個流行的大數(shù)據(jù)分析工具，許多相關(guān)問題要求人們根據(jù)需求來實(shí)現(xiàn)合適的分布式算法。本論文重點(diǎn)研究了兩個與大數(shù)據(jù)相關(guān)的問題，分別針對動態(tài)的在線社交網(wǎng)絡(luò)信息傳播與在線用戶行為特征。經(jīng)過分析，我們實(shí)現(xiàn)相應(yīng)的分布式解法。
　　在線社交網(wǎng)絡(luò)

2、的普及使得信息傳播變得迅速。在本文的研究中，我們重點(diǎn)關(guān)注如何在有限的成本限制下選取合適的信息傳遞點(diǎn)，使得信息的影響力最大化。經(jīng)過對異構(gòu)的網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行分析，我們提取了其中的關(guān)鍵網(wǎng)絡(luò)動態(tài)特征，并明確了優(yōu)化問題。針對網(wǎng)絡(luò)的動態(tài)性，本論文利用遞進(jìn)式的社區(qū)發(fā)現(xiàn)來劃分網(wǎng)絡(luò)，同時提出了動態(tài)選取節(jié)點(diǎn)的算法來跟蹤網(wǎng)絡(luò)的實(shí)時變化，使得信息傳播在不同的條件下都得到影響力優(yōu)化。實(shí)驗(yàn)顯示動態(tài)的算法能夠更好地利用實(shí)時的信息傳播狀態(tài)來推廣信息。
　　在線的時序