[發明專利]一種標簽共現的標簽聚類方法

在審

• 申請號: 201410457010.8
• 申請日: 2014-09-10
• 公開（公告）號: CN104216993A
• 公開（公告）日: 2014-12-17
• 發明（設計）人: 李鵬;王婭丹;金瑜;劉宇;何亨
• 申請（專利權）人: 武漢科技大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 嚴彥

技術領域

本發明涉及網絡標簽聚類技術領域，具體涉及一種標簽共現的標簽聚類方法。

背景技術

標簽是用戶對信息的主觀理解，是聯系客觀信息和主觀認識的中介。在社會網絡中信息通過相同的標簽聯系在一起，用戶也通過使用標簽與其他資源及用戶聯系在一起，這樣人與人之間就可以通過標簽進行聯系、交友等操作。標簽作為在線社會化網絡的一部分，已得到了廣泛的研究，Flickr、del.icio.us、豆瓣網和Youtobe等網站都采用了標簽的協同標注及聚類研究，但目前針對標簽之間相關聯系的研究比較少。現階段對標簽系統進行優化的研究主要集中于標簽云，標簽的有序化組織。標簽之間關聯度的研究有助于對信息進行分類檢索與瀏覽，同時也可以挖掘出用戶之間的相似性，從而可以對用戶進行個性化推薦。標簽的聚類就可以形成一個個的社區網絡，隨著標簽的不斷增多網絡也會隨之擴大。

參考文獻：Golder?S?A,Huberman?B?A.Usage?patterns?of?collaborative?tagging?systems[J].Journal?of?information?science,2006,32(2):198～208；Kaser?O,Lemire?D.Tag-cloud?drawing:Algorithms?for?cloud?visualization[J].ArXiv?preprint?cs/0703109,2007.3～5；易明,毛進,鄧衛華.基于社會化標簽網絡的細粒度用戶興趣建模[J].現代圖書情報技術,2011,4:008；Lin?Y?R,Chi?Y,Zhu?S,Sundaram?H,Tseng?B.Analyzing?communities?and?their?evolutions?in?dynamic?social?network[J].ACM?Transactions?on?Knowledge?Discovery?from?Data(TKDD),2009,3(2):1～31；孫吉貴,劉杰,趙連宇.聚類算法研究[J].軟件學報,2008,19(1):48～61.

大眾分類(folksonomy)是典型的Web2.0系統，允許所有互聯網用戶為網絡資源添加標簽。folksonomy是VanderWal和Smith于2004年首先提出，其含義是由大眾的一致意見而產生的基于用戶的分類體系。此分類法根據用戶個人的使用習慣，以自定義的詞對網絡資源進行標注和分類。這些自定義的詞稱為標簽(tag)，也就是指描述信息資源的字、詞或者短語。

Folksonomy使得傳統的分類法擺脫了固化的現象，并且跟大眾的認知程度密切的結合起來，同時這種分類方法也為群體用戶和信息之間建立了一個聯系的橋梁。然而正是因為用戶參與的廣泛性，標注的隨意性，使得大眾標注過于自由，個性化。因此會導致一系列的問題，標簽的意義可能混淆，系統的推薦很不合理，用戶標簽時存在錯誤等。

目前，國外對于大眾分類中的標簽聚類問題的研究已從理論研究向實際應用過渡，且更加注重在潛在語義層面上的聚類研究。Heymann等提出將大量的標簽轉化為可導航的層次結構分類目，將標簽所標注的資源次數表示成向量形式，計算標簽的相似度，最后得到潛在層級分類法。Begelman等人提出采用聚類技術對大量標簽進行自動聚類的方法來改善自由分類法的檢索和瀏覽。