[发明专利]标签建构方法及系统

说明书

技术领域

本发明是有关于计算机技术，且特别有关于标签地图自动建构方法。

背景技术

随着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显示标签建构系统的结构示意图。