本文關(guān)鍵詞：一種改進(jìn)的無(wú)偏節(jié)點(diǎn)標(biāo)簽預(yù)測(cè)方法研究

  更多相關(guān)文章： 社會(huì)網(wǎng)絡(luò) 標(biāo)簽預(yù)測(cè) 無(wú)偏估計(jì) 圖模型

【摘要】：在社會(huì)網(wǎng)絡(luò)中,用戶的位置和屬性以及圖片的標(biāo)簽預(yù)測(cè)等都具有廣泛的應(yīng)用前景。為了提高標(biāo)簽預(yù)測(cè)的性能,提出了一種改進(jìn)的無(wú)偏節(jié)點(diǎn)標(biāo)簽預(yù)測(cè)算法。首先,對(duì)社會(huì)網(wǎng)絡(luò)中的標(biāo)簽預(yù)測(cè)問(wèn)題進(jìn)行了形式化描述。其次,基于所有觀察數(shù)據(jù)的訓(xùn)練目標(biāo)的聯(lián)合概率最大化與以這些數(shù)據(jù)為條件的單變量邊緣預(yù)測(cè)值的不匹配現(xiàn)象,提出了一種改進(jìn)的圖模型訓(xùn)練方法。最后,通過(guò)對(duì)置信度的無(wú)偏估計(jì),基于子圖方法提出一種不包含額外標(biāo)簽數(shù)據(jù)的無(wú)偏算法用于模型的訓(xùn)練。在Twitter和Pokec數(shù)據(jù)集上的實(shí)驗(yàn)表明,提出的算法與相關(guān)的標(biāo)簽預(yù)測(cè)算法相比,其準(zhǔn)確性和運(yùn)行效率都得到了明顯的提升。
【作者單位】： 浙江大學(xué)軟件學(xué)院;浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 社會(huì)網(wǎng)絡(luò) 標(biāo)簽預(yù)測(cè) 無(wú)偏估計(jì) 圖模型
【基金】：國(guó)家自然科學(xué)基金(61170306) 浙江省衛(wèi)生廳項(xiàng)目(2012KYA123)資助
【分類號(hào)】：O157.5;TP393.09
【正文快照】： 在社會(huì)網(wǎng)絡(luò)服務(wù)中,預(yù)測(cè)用戶的標(biāo)簽具有非常廣泛的應(yīng)用。在社會(huì)網(wǎng)絡(luò)的位置服務(wù)中,大約1%~2%的用戶通過(guò)簽到等形式對(duì)發(fā)言或評(píng)論加上了地理標(biāo)簽,通過(guò)這些位置信息可以預(yù)測(cè)其他用戶的位置信息,從而提供與位置相關(guān)的服務(wù)[1]。通過(guò)位置預(yù)測(cè),可以向用戶提供推薦、廣告、自動(dòng)語(yǔ)言選擇

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 張子柯;;社會(huì)化標(biāo)簽系統(tǒng)的結(jié)構(gòu)、演化和功能[J];上海理工大學(xué)學(xué)報(bào);2011年05期

2 袁柳;張龍波;;基于概率主題模型的標(biāo)簽預(yù)測(cè)[J];計(jì)算機(jī)科學(xué);2011年07期

3 廖志芳;李玲;劉麗敏;李永周;;三部圖張量分解標(biāo)簽推薦算法[J];計(jì)算機(jī)學(xué)報(bào);2012年12期

4 吳超;周波;;基于復(fù)雜網(wǎng)絡(luò)的社會(huì)化標(biāo)簽分析[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2010年11期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張昌利;龔建國(guó);閆茂德;;基于復(fù)雜網(wǎng)絡(luò)的社會(huì)化標(biāo)簽語(yǔ)義相似度分析[J];電子科技大學(xué)學(xué)報(bào);2012年05期

2 潘旭偉;傅青苗;;基于超網(wǎng)絡(luò)的社會(huì)化標(biāo)注行為[J];系統(tǒng)工程;2015年03期

3 王寶林;韓帥帥;張德海;;一種基于社會(huì)化標(biāo)簽的協(xié)同過(guò)濾推薦算法[J];電子科技;2015年07期

4 袁芳芳;肖曉;;一種改進(jìn)的代價(jià)敏感型鏈路預(yù)測(cè)算法[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年11期

5 張子柯;;社會(huì)化標(biāo)簽系統(tǒng)的結(jié)構(gòu)、演化和功能[J];上海理工大學(xué)學(xué)報(bào);2011年05期

6 袁柳;張龍波;;標(biāo)簽時(shí)態(tài)特征分析及其在標(biāo)簽預(yù)測(cè)中的應(yīng)用[J];計(jì)算機(jī)科學(xué);2012年06期

7 余淼淼;王俊麗;趙曉東;岳曉冬;;PAM概率主題模型研究綜述[J];計(jì)算機(jī)科學(xué);2013年05期

8 李麗娜;歐陽(yáng)繼紅;劉大有;高文杰;;一種結(jié)合特征選擇和鏈接過(guò)濾的主動(dòng)協(xié)作分類方法[J];計(jì)算機(jī)研究與發(fā)展;2013年11期

9 王楨文;肖衛(wèi)東;譚文堂;;基于概率生成模型的網(wǎng)絡(luò)數(shù)據(jù)分類方法[J];計(jì)算機(jī)研究與發(fā)展;2013年12期

10 盧露;趙靖;魏登月;;基于社會(huì)標(biāo)注系統(tǒng)的Web用戶聚類算法[J];計(jì)算機(jī)應(yīng)用研究;2013年12期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前9條

1 武慧娟;社會(huì)化標(biāo)注系統(tǒng)中個(gè)性化信息推薦模型研究[D];吉林大學(xué);2014年

2 向彪;面向大規(guī)模社交網(wǎng)絡(luò)的信息傳播模型及其應(yīng)用研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

3 林旺群;社會(huì)網(wǎng)絡(luò)社團(tuán)挖掘若干關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年

4 朱牧;復(fù)雜網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];中國(guó)礦業(yè)大學(xué);2014年

5 肖智博;排序主題模型及其應(yīng)用研究[D];大連海事大學(xué);2014年

6 熊偉;基于蛋白質(zhì)相互作用網(wǎng)絡(luò)的蛋白質(zhì)功能預(yù)測(cè)[D];復(fù)旦大學(xué);2013年

7 劉海峰;社交網(wǎng)絡(luò)用戶交互模型及行為偏好預(yù)測(cè)研究[D];北京郵電大學(xué);2014年

8 張亞寧;基于復(fù)雜網(wǎng)絡(luò)理論的區(qū)域產(chǎn)業(yè)結(jié)構(gòu)及其實(shí)證研究[D];天津大學(xué);2014年

9 張引;社會(huì)標(biāo)注系統(tǒng)中標(biāo)簽推薦方法研究[D];東北大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 羅俊勤;大眾行為下社會(huì)網(wǎng)絡(luò)的服務(wù)推薦研究[D];華南理工大學(xué);2012年

2 高飛航;分類標(biāo)簽與主題標(biāo)簽區(qū)分方法的研究[D];東北大學(xué);2011年

3 楊yN;Wiki知識(shí)網(wǎng)絡(luò)的網(wǎng)絡(luò)特性與演化模型研究[D];浙江理工大學(xué);2013年

4 韋思煒;基于社團(tuán)劃分的協(xié)同推薦算法研究[D];電子科技大學(xué);2013年

5 施乾坤;基于LDA模型的文本主題挖掘和文本靜態(tài)可視化的研究[D];廣西大學(xué);2013年

6 李豐;多關(guān)系圖中的類標(biāo)傳遞要素計(jì)算方法與應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2013年

7 張培倩;基于回歸策略的推薦算法研究[D];北京交通大學(xué);2014年

8 王志超;結(jié)合內(nèi)容的高效鏈接社區(qū)發(fā)現(xiàn)方法[D];北京交通大學(xué);2014年

9 梁田;標(biāo)簽生成方法的研究及其在地質(zhì)調(diào)查信息集成系統(tǒng)中的應(yīng)用[D];東北大學(xué);2012年

10 傅青苗;社會(huì)化標(biāo)簽系統(tǒng)中用戶標(biāo)簽使用特性研究[D];浙江理工大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張培培,侯威,何閱,何大韌;淮揚(yáng)菜系的網(wǎng)絡(luò)描述[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2005年02期

2 劉凱鵬;方濱興;;一種基于社會(huì)性標(biāo)注的網(wǎng)頁(yè)排序算法[J];計(jì)算機(jī)學(xué)報(bào);2010年06期

3 李慧倩;夏粉;曾大軍;王飛躍;毛文吉;;Exploring Social Annotations with the Application to Web Page Recommendation[J];Journal of Computer Science & Technology;2009年06期

4 王飛躍;社會(huì)計(jì)算:科學(xué)·技術(shù)·人文[J];中國(guó)科學(xué)院院刊;2005年05期

5 陳超;張穎超;繆進(jìn);;一種基于三部圖網(wǎng)絡(luò)的協(xié)同過(guò)濾算法[J];南京信息工程大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期

6 楊青云;裴雷;吳克文;;國(guó)外社會(huì)化標(biāo)注系統(tǒng)中標(biāo)注行為研究現(xiàn)狀[J];情報(bào)雜志;2009年11期

7 許海玲;吳瀟;李曉東;閻保平;;互聯(lián)網(wǎng)推薦系統(tǒng)比較研究[J];軟件學(xué)報(bào);2009年02期

8 吳思竹;;社會(huì)標(biāo)注系統(tǒng)中標(biāo)簽推薦方法研究進(jìn)展[J];圖書(shū)館雜志;2010年03期

9 劉丹;;近年來(lái)國(guó)外Folksonomy的改進(jìn)研究進(jìn)展[J];圖書(shū)情報(bào)工作;2010年08期

10 翟爽;宋文;;社會(huì)標(biāo)簽進(jìn)展研究概述[J];圖書(shū)情報(bào)工作;2010年20期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 傅惠民,黃偉;最佳無(wú)偏整體估計(jì)方法[J];機(jī)械強(qiáng)度;2003年03期

2 陳翰馥;最小方羞無(wú)偏線性內(nèi)插與外推[J];數(shù)學(xué)學(xué)報(bào);1980年01期

3 肖玉山,王海東;無(wú)偏預(yù)測(cè)理論在經(jīng)驗(yàn)貝葉斯分析中的應(yīng)用[J];長(zhǎng)春大學(xué)學(xué)報(bào);2002年06期

4 李生彪;;無(wú)偏灰色模糊馬爾可夫鏈預(yù)測(cè)方法研究及其應(yīng)用[J];甘肅聯(lián)合大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

5 孫翠先;鄭樹(shù)清;;基于s估計(jì)σ引出的無(wú)偏修正[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2006年07期

6 穆勇;一種新的灰色無(wú)偏GM(1,1)模型建模方法[J];濟(jì)南大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年04期

7 李治;左廷英;宋迎春;陳曉林;;無(wú)偏灰色—馬爾科夫組合模型在變形預(yù)測(cè)中的應(yīng)用[J];工程勘察;2014年09期

8 肖桂榮;預(yù)測(cè)問(wèn)題中的PMC準(zhǔn)則[J];東北師大學(xué)報(bào)(自然科學(xué)版);2004年04期

9 包紅;劉臻;;高校圖書(shū)流通量的優(yōu)化灰導(dǎo)數(shù)白化值的無(wú)偏灰色GM(1,1)模型預(yù)測(cè)[J];農(nóng)業(yè)圖書(shū)情報(bào)學(xué)刊;2011年02期

10 陳鵬宇;段新勝;;無(wú)偏直接PGM(1,1)模型及其優(yōu)化[J];三峽大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年05期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前3條

1 鄒紅波;吉培榮;;無(wú)偏GM(1,1)模型的混沌特性分析[A];2006年灰色系統(tǒng)理論及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2006年

2 吉培榮;鄒紅波;劉鵠;;無(wú)偏GM(1,1)模型與指數(shù)模型特性的比較[A];2006年灰色系統(tǒng)理論及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2006年

3 劉鵠;吉培榮;鄒紅波;;無(wú)偏灰色預(yù)測(cè)模型在邊坡變形預(yù)測(cè)中的應(yīng)用[A];2006年灰色系統(tǒng)理論及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2006年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前2條

1 任振球（中國(guó)氣象科學(xué)研究院研究員）　陳其翔（北京聯(lián)合大學(xué)教授）　孫文鵬（核工業(yè)北京地質(zhì)研究院研究員）　李世輝（總參工程兵第四設(shè)計(jì)研究院高級(jí)工程師）;無(wú)偏二極管不是“永動(dòng)機(jī)”[N];光明日?qǐng)?bào);2005年

2 周文斌　劉路沙;用實(shí)踐檢驗(yàn)理論[N];光明日?qǐng)?bào);2004年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 嚴(yán)飛;量子無(wú)偏基的應(yīng)用及其糾纏結(jié)構(gòu)研究[D];安徽大學(xué);2011年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 李生彪;無(wú)偏灰色模糊馬爾可夫鏈預(yù)測(cè)方法研究及其應(yīng)用[D];蘭州大學(xué);2012年

，

本文編號(hào)：751785