基于標簽共現(xiàn)網(wǎng)絡的用戶聚合算法研究
本文選題:社會標簽 + 聚類; 參考:《計算機工程與應用》2015年02期
【摘要】:目前,聚合服務包含網(wǎng)絡資源聚合、服務聚合與用戶聚合三個方面,其中用戶聚合研究亟待完善。在一些開放平臺的社會化標簽系統(tǒng)中,用戶根據(jù)個人偏好自由選擇詞匯對網(wǎng)絡資源進行標注。標注的標簽詞反映了用戶的興趣偏好。從標簽共現(xiàn)網(wǎng)絡視角,提出了一種基于標簽共現(xiàn)網(wǎng)絡的用戶聚合算法TBKM。定義了TBKM算法的相關概念;創(chuàng)新提出了TBKM算法并給出了算法的詳細設計;選擇目前網(wǎng)絡上最大的書簽類站點Delicious的真實數(shù)據(jù)進行實證研究,將TBKM算法與傳統(tǒng)K-means算法在聚類效果上進行比較,展示了TBKM算法在簇間距離與簇內半徑兩指標上的創(chuàng)新性。
[Abstract]:At present, aggregation service includes three aspects: network resource aggregation, service aggregation and user aggregation. In some open platform social tagging systems, users freely choose terms according to their personal preferences to annotate network resources. Tagged labels reflect user preferences. From the point of view of label co-occurrence network, a user aggregation algorithm based on label co-occurrence network (TBKM) is proposed. This paper defines the related concepts of TBKM algorithm; innovates the TBKM algorithm and gives the detailed design of the algorithm; selects the real data of delicious, the largest bookmark site on the network, to do empirical research. Comparing TBKM algorithm with traditional K-means algorithm in clustering effect, it shows the innovation of TBKM algorithm in the distance between clusters and the radius within the cluster.
【作者單位】: 中國傳媒大學計算機學院;
【基金】:國家863科技支撐計劃項目(No.2013BAH66F02)
【分類號】:TP393.09
【參考文獻】
相關期刊論文 前1條
1 王萍;張際平;;一種社會性標簽聚類算法[J];計算機應用與軟件;2010年02期
【共引文獻】
相關期刊論文 前3條
1 周樸雄;陳濤;;虛擬社區(qū)中基于相似標簽聚類的語義信息推薦[J];情報理論與實踐;2013年10期
2 蔣翠清;張玉;丁勇;;基于PLSA的大眾標注潛在語義發(fā)現(xiàn)[J];現(xiàn)代圖書情報技術;2010年10期
3 李慧宗;胡學鋼;;基于MapReduce的社會化標簽共現(xiàn)關系抽取方法[J];小型微型計算機系統(tǒng);2013年11期
相關博士學位論文 前2條
1 熊回香;面向Web3.0的大眾分類研究[D];華中師范大學;2011年
2 王萍;網(wǎng)絡環(huán)境下的領域知識挖掘[D];華東師范大學;2010年
相關碩士學位論文 前6條
1 萬元元;社會性標簽系統(tǒng)的個性化資源推薦[D];天津大學;2012年
2 范能能;圖像社會化標簽預處理與聚類方法研究[D];華中科技大學;2012年
3 張寧;分眾分類系統(tǒng)的用戶行為特征分析[D];山西大學;2013年
4 韓照民;社會化媒體事件挖掘與應用研究[D];華北電力大學;2014年
5 易遼宏;基于標簽張量的個性化推薦方法研究[D];遼寧大學;2014年
6 叢維強;基于數(shù)據(jù)倉庫和語義分析的社會標簽推薦技術研究[D];江蘇科技大學;2014年
【相似文獻】
相關期刊論文 前10條
1 陸向艷;;《算法設計與分析》教學方法探討[J];廣西大學學報(哲學社會科學版);2006年S1期
2 呂蘭蘭;;淺談計算機專業(yè)《算法設計與分析》課程的啟發(fā)式教學[J];現(xiàn)代計算機(專業(yè)版);2010年12期
3 蘇安婕;吳志剛;;關鍵步分解法在算法設計與描述中的應用[J];成組技術與生產(chǎn)現(xiàn)代化;2011年03期
4 彭雷;戴光明;王茂才;;《算法設計與分析》課程教學方法探索[J];陜西教育(高教版);2011年Z1期
5 石潤華;仲紅;;“算法設計與分析”課程教學中若干實踐與思考[J];電腦知識與技術;2012年01期
6 王喜鳳;;關于算法設計與分析課程教學大綱的調查報告[J];計算機教育;2012年13期
7 許道云;;算法機制設計的數(shù)學基礎[J];貴州大學學報(自然科學版);2013年03期
8 秦董洪;陳智勇;;算法設計與分析課程教學研究[J];計算機教育;2013年11期
9 陳云霞;聶士澄;;試談學生算法設計能力的培養(yǎng)[J];揚州師院學報(自然科學版);1995年03期
10 蔣新兒;自然數(shù)拆分的算法設計[J];微電腦世界;1996年06期
相關會議論文 前10條
1 雷詠梅;;橢圓曲線密碼體制的算法設計與實現(xiàn)[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學術年會文集[C];2000年
2 楊盤洪;朱軍祥;趙建安;楊靜;;機動目標跟蹤的模糊變結構交互多模算法[A];2007'中國儀器儀表與測控技術交流大會論文集(二)[C];2007年
3 徐子珊;;《算法設計與分析》課程中的工程教育[A];2005年全國理論計算機科學學術年會論文集[C];2005年
4 王輝;劉治昌;;用一種新算法設計的安全系統(tǒng)[A];2007年中國智能自動化會議論文集[C];2007年
5 舒輝;柳清峰;杜祝平;周蓓;;實踐教學模式在本科專業(yè)課程教學中的應用[A];中國電子教育學會高教分會2010年論文集[C];2010年
6 彭小宏;陽東升;劉忠;;基于聚類算法的組織協(xié)作網(wǎng)設計[A];2006中國控制與決策學術年會論文集[C];2006年
7 李皓;羅熊;;云存儲部署優(yōu)化的進化算法設計[A];2013年中國智能自動化學術會議論文集(第三分冊)[C];2013年
8 羅長政;李熙瑩;王鎮(zhèn)波;羅東華;;一種大流量交叉路口的背景提取與更新算法[A];第十五屆全國圖象圖形學學術會議論文集[C];2010年
9 楊利;李霖;昌月樓;陽國貴;;對稱位向量及啟發(fā)式并行散列連接算法[A];數(shù)據(jù)庫研究與進展95——第十三屆全國數(shù)據(jù)庫學術會議論文集[C];1995年
10 張晉;;嵌入式電腦鼠運行算法的研究[A];全國第20屆計算機技術與應用學術會議(CACIS·2009)暨全國第1屆安全關鍵技術與應用學術會議論文集(上冊)[C];2009年
相關重要報紙文章 前1條
1 ;算法設計的策略[N];電腦報;2003年
相關博士學位論文 前10條
1 谷偉哲;齊次光滑算法及其應用[D];天津大學;2010年
2 龍海俠;進化算法及其在生物信息中的應用[D];江南大學;2010年
3 譚躍;具有混沌局部搜索策略的粒子群優(yōu)化算法研究[D];中南大學;2013年
4 尤海峰;求解隱式目標優(yōu)化問題的交互式進化算法研究[D];中國科學技術大學;2011年
5 張常淳;基于MapReduce的大數(shù)據(jù)連接算法的設計與優(yōu)化[D];中國科學技術大學;2014年
6 郭崇慧;地區(qū)中長期發(fā)展規(guī)劃若干定量模型、算法及應用研究[D];大連理工大學;2002年
7 蔣蔚;粒子濾波改進算法研究與應用[D];哈爾濱工業(yè)大學;2010年
8 孫賀;算法設計中的若干前沿問題[D];復旦大學;2009年
9 婁曉文;無符號基因組切割再粘貼重組問題的算法研究[D];山東大學;2010年
10 陳寧濤;基于二分技術的高效算法設計及其應用[D];華中科技大學;2006年
相關碩士學位論文 前10條
1 穆強;基于熵的K-匿名屬性泛化算法研究[D];南京信息工程大學;2011年
2 韓孟江;集裝箱配載關鍵問題的高效能求解算法[D];電子科技大學;2011年
3 王帆;面向高維及多目標的協(xié)同細菌覓食算法研究[D];大連理工大學;2013年
4 高媛;解兩類全局優(yōu)化問題的新算法[D];西安電子科技大學;2013年
5 肖立;智能算法在對地觀測計劃制定中的應用[D];中國科學院研究生院(空間科學與應用研究中心);2008年
6 陳丹;基于遺傳聚類的社團發(fā)現(xiàn)算法研究[D];西南交通大學;2014年
7 劉源;基于云計算的分布式推薦引擎算法研究[D];電子科技大學;2013年
8 解英文;基于蟻群算法的網(wǎng)絡路由算法[D];山東大學;2009年
9 李海生;蜂群算法及其在垂直Web搜索中的應用[D];廣州大學;2010年
10 張洪亮;基于粒子濾波的車道標識線檢測與跟蹤算法的設計與實現(xiàn)[D];東北大學;2008年
,本文編號:1996722
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1996722.html