【摘要】：隨著互聯(lián)網(wǎng)的發(fā)展,社交網(wǎng)站日益普及。這些網(wǎng)站的用戶每天會(huì)產(chǎn)生海量數(shù)據(jù),用戶數(shù)據(jù)潛藏著巨大的價(jià)值。由于用戶數(shù)據(jù)往往涉及到個(gè)人隱私,他們通常選擇不填寫或填寫虛假信息等方式來(lái)隱藏其個(gè)人信息,這導(dǎo)致用戶的部分有價(jià)值的屬性信息難以直接獲取。如何推測(cè)用戶的這些屬性信息已經(jīng)成為當(dāng)下研究的熱門課題。本文主要以新浪微博用戶為研究對(duì)象,對(duì)用戶的屬性進(jìn)行推測(cè)。主要包括用戶的性別推測(cè)、年齡分布推測(cè)以及教育程度分布推測(cè)。本文主要工作如下:1)對(duì)于中文用戶的性別推測(cè),本文提出了四個(gè)基于文本的用戶性別推測(cè)算法。它們分別是基于昵稱的用戶性別推測(cè)算法(GIABON)、基于標(biāo)簽的用戶性別推測(cè)算法(GIABOL)、基于微博文本的用戶性別推測(cè)算法(GIABOWT)、基于均值的用戶性別推測(cè)算法(GIABOM)。前三個(gè)算法只考慮了單個(gè)屬性對(duì)于用戶性別推測(cè)的影響,這其實(shí)是有局限性的,而GIABOM綜合考慮了各種類型的文本對(duì)于用戶性別推測(cè)的影響。實(shí)驗(yàn)表明,GIABOM的準(zhǔn)確率達(dá)到85.55%,遠(yuǎn)高于其它三個(gè)算法。這說(shuō)明在進(jìn)行用戶性別推測(cè)時(shí),綜合考慮一些屬性更加合理。2)對(duì)于中文用戶的年齡分布推測(cè),本文提出了基于遺傳算法優(yōu)化支持向量機(jī)組合參數(shù)和特征屬性的用戶年齡分布推測(cè)算法。本文分別取線性核函數(shù)、徑向基核函數(shù)(RBF)、以及基于遺傳算法優(yōu)化參數(shù)的RBF作為SVM算法的核函數(shù)。實(shí)驗(yàn)表明,使用線性核函數(shù)的SVM算法的準(zhǔn)確率可以達(dá)到75.38%,使用RBF的SVM算法的準(zhǔn)確率可以達(dá)到86.14%。而基于遺傳算法優(yōu)化支持向量機(jī)組合參數(shù)和特征屬性的用戶年齡分布推測(cè)算法的準(zhǔn)確率可以達(dá)到89.11%。實(shí)驗(yàn)結(jié)果驗(yàn)證了該算法對(duì)于SVM參數(shù)和特征優(yōu)化的有效性與合理性。3)對(duì)于中文用戶的教育程度分布推測(cè),本文提出了基于遺傳算法優(yōu)化支持向量機(jī)組合參數(shù)和特征屬性的用戶教育程度分布推測(cè)算法。其思路同中文用戶的年齡分布推測(cè)算法類似。實(shí)驗(yàn)表明,使用線性核函數(shù)的SVM算法的準(zhǔn)確率達(dá)到81.38%,使用RBF的SVM算法的準(zhǔn)確率達(dá)到92.14%,基于遺傳算法優(yōu)化支持向量機(jī)組合參數(shù)和特征屬性的用戶教育程度分布推測(cè)算法的準(zhǔn)確率達(dá)到93.03%。這說(shuō)明該算法在推測(cè)用戶的教育程度方面依然有很好的效果。
[Abstract]:With the development of the Internet, social networking sites are becoming more and more popular. Users of these sites generate huge amounts of data every day, and the user data lurks a great deal of value. Because user data often involves personal privacy, they usually choose not to fill in or fill in false information to hide their personal information, which makes it difficult to obtain some valuable attribute information directly. How to infer the user's attribute information has become a hot topic in the current research. This article mainly takes Sina Weibo user as the research object, carries on the conjecture to the user's attribute. It mainly includes users' sex speculation, age distribution theory and education level distribution theory. The main work of this paper is as follows: 1) for the gender estimation of Chinese users, four text-based gender inference algorithms are proposed in this paper. They are nicknames based on the user gender inference algorithm (GIABON), tag-based user gender inference algorithm (GIABOL), based on Weibo text user gender inference algorithm (GIABOWT), mean-based user gender inference algorithm (GIABOM). The first three algorithms only consider the impact of a single attribute on the user's gender conjecture, which is actually limited, while GIABOM takes into account the effects of various types of texts on the user's gender conjecture. Experimental results show that the accuracy of GIABOM is 85.55%, which is much higher than the other three algorithms. This shows that it is more reasonable to consider some attributes in the user's gender estimation. 2) the age distribution of Chinese users is estimated. In this paper, a user age distribution estimation algorithm based on genetic algorithm is proposed to optimize the combination parameters and characteristic attributes of support vector machines (SVM). In this paper, linear kernel function, radial basis kernel function (RBF),) and genetic algorithm-based optimization parameter (RBF) are used as kernel functions of SVM algorithm respectively. Experiments show that the accuracy of SVM algorithm using linear kernel function can reach 75.38%, and the accuracy of SVM algorithm using RBF can reach 86.14%. Based on the genetic algorithm, the accuracy of the user age distribution estimation algorithm based on the combination parameters and characteristic attributes of support vector machine can reach 89.11%. The experimental results verify the validity and rationality of the proposed algorithm for the optimization of SVM parameters and features. 3) the educational level distribution of Chinese users is speculated. In this paper, a genetic algorithm based on genetic algorithm to optimize the combination parameters and characteristic attributes of support vector machines (SVM) is proposed to predict the user's educational level distribution. The idea is similar to the age distribution estimation algorithm for Chinese users. Experiments show that the accuracy of SVM algorithm using linear kernel function is 81.38%, and that of SVM algorithm using RBF is 92.14%. Based on genetic algorithm, the accuracy of the user education degree distribution prediction algorithm based on the combination parameters and feature attributes of support vector machine is 93.03%. This shows that the algorithm still has a good effect in predicting the education level of users.
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP18;TP393.09

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 張磊;陳貞翔;楊波;;社交網(wǎng)絡(luò)用戶的人格分析與預(yù)測(cè)[J];計(jì)算機(jī)學(xué)報(bào);2014年08期

2 沈翠華,劉廣利,鄧乃揚(yáng);一種改進(jìn)的支持向量分類方法及其應(yīng)用[J];計(jì)算機(jī)工程;2005年08期

相關(guān)會(huì)議論文 前1條

1 趙云龍;李艷兵;;社交網(wǎng)絡(luò)用戶的人格預(yù)測(cè)與關(guān)系強(qiáng)度研究[A];第七屆（2012）中國(guó)管理學(xué)年會(huì)商務(wù)智能分會(huì)場(chǎng)論文集（選編）[C];2012年

相關(guān)博士學(xué)位論文 前1條

1 萬(wàn)懷宇;社會(huì)網(wǎng)絡(luò)中基于鏈接的分類問題研究[D];北京交通大學(xué);2012年

相關(guān)碩士學(xué)位論文 前4條

1 張曉;社會(huì)網(wǎng)絡(luò)上的用戶屬性推測(cè)方法研究[D];哈爾濱工業(yè)大學(xué);2015年

2 夏勇;基于手機(jī)應(yīng)用日志的用戶基礎(chǔ)屬性預(yù)測(cè)[D];電子科技大學(xué);2015年

3 許盛伍;在線熱點(diǎn)新聞推薦系統(tǒng)研究和實(shí)現(xiàn)[D];南京航空航天大學(xué);2015年

4 壽泉;在線網(wǎng)絡(luò)用戶作者身份鑒定方法研究[D];南京航空航天大學(xué);2012年

，

本文編號(hào)：2443437