[發明專利]標簽建構方法及系統

有效

• 申請號: 200610149486.0
• 申請日: 2006-11-21
• 公開（公告）號: CN101192220A
• 公開（公告）日: 2008-06-04
• 發明（設計）人: 謝文泰;賴威慎
• 申請（專利權）人: 財團法人資訊工業策進會
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 任默聞

技術領域

本發明是有關于計算機技術，且特別有關于標簽地圖自動建構方法。

背景技術

隨著Web?2.0觀念的興起，應用大眾分類方法論(folksnonomy)的網站也漸漸普遍，例如Del.icio.us網站。相較于傳統由專家或作者執行的分類管理(taxonomy)，Folksnonomy是由使用者將網站、檔案、數字影像等網絡資源以標簽(tag)作分類。標簽為用來代表資源的關鍵詞或描述性用語。圖1顯示標簽地圖(TagCloud)的一實例。

圖1中，字體越大的標簽代表其聯結的資源越多。可以由網頁服務器的一網頁接收一標簽、該標簽對應的資源地址、描述及批注后，將該標簽加入標簽地圖。當該標簽被使用者點選時，該網頁服務器重新引導(redirect)該使用者至該資源地址。

然而，同一標簽可能指向完全不相關的對象。舉例來說，MIT可能表示“Made?in?Taiwan”及“Massachusetts?Institute?of?Techology”。該問題會降低搜尋的準確率(precision)。另外，也可能不同標簽指向完全相同的對象。例如標簽“cat”與“cats”可能指向相同的網頁，“New?York”、“New?York”可能都是指紐約市。另外標簽之間可能互為關聯詞，例如標簽“perl”、“javascript”及“programming”，或“java”、“jdk”及“j2ee”。標簽用語的這類問題會降低搜尋的搜全率(recall)。

發明內容

為解決上述現有技術中所存在的問題，本發明的主要目的在于提供一種標簽建構方法及系統。

基于上述目的，本發明實施例提供一種標簽建構方法，該方法包含下列步驟：接收代表網絡資源的多個標簽；決定多個標簽中每一個所對應的資源范圍；根據每一標簽對應的資源范圍以建立上述多個標簽成為一階層化關系網絡中的節點；利用上述階層化關系網絡輔助資源搜尋。

本發明還一種計算機可讀取儲存媒體，用以儲存一計算機程序，該計算機程序可加載至一計算機裝置中以執行上述實施例所提供的標簽建構方法。

另外，本發明實施例提供一種標簽建構系統，包含：標簽模塊、建構模塊及搜尋模塊。

標簽模塊接收代表網絡資源的多個標簽。建構模塊決定多個標簽中每一個所對應的資源范圍，并根據每一標簽對應的資源范圍以建立上述多個標簽成為一階層化關系網絡中的節點。搜尋模塊利用上述階層化關系網絡輔助資源搜尋。

另外，本發明實施例提供一種標簽建構方法，包含下列步驟：接收代表網絡資源的多個標簽，包含第一標簽及第二標簽；決定每一個所對應的資源集合；依下列步驟以分類上述第一及第二標簽：若上述第一及第二標簽分別對應資源集合O_A及O_B，且資源集合O_A大于資源集合O_B，且第一及第二標簽對應共同資源，且上述共同資源在O_B中所占比率大于一預定比率，則判別第二標簽被歸屬于第一標簽。

通過本發明利用階層化關系網絡作為輔助資源搜尋的圖像導覽，可以幫助使用者逐步放寬或縮小搜尋范圍，調整搜全率(recall)與準確率(precision)，改善標簽的基本層級差異。

附圖說明

圖1顯示一標簽地圖；

圖2顯示標簽建構系統的結構示意圖；

圖3a～圖3j顯示階層化關系網絡示意圖；

圖4顯示標簽建構方法實施例的流程圖；

圖5顯示標簽的階層化關系網絡建構方法的實施例的流程圖；

圖6顯示連結被加權后的階層化關系網絡示意圖；以及

圖7顯示多個計算機裝置所構成的網絡系統實施例的示意圖。

主要組件符號說明：

1～處理器；2～存儲器；10～區域；100～標簽建構系統；110～區域；111～標簽模塊；112～提示模塊；120～區域；121～標簽庫；122～建構模塊；123～關系網絡暫存區；130～區域；131～搜尋模塊；132～搜尋結果暫存區；133～排列模塊；140～區域；141～標簽接口；142～搜尋接口；150～輸出模塊；700～服務器；C～多個客戶端計算機；H～階層化關系網絡。

具體實施方式

以下說明是本發明的較佳實施例。其目的是要舉例說明本發明一般性的原則，不應視為本發明的限制，本發明的范圍當以權利要求所界定的為準。

以下揭示標簽建構方法。標簽建構方法包含取得標簽、標簽分類、輔助數據搜尋、執行搜尋及排列搜尋結果等步驟。

圖2顯示標簽建構系統的結構示意圖。