发明名称 标签建构方法及系统
摘要
申请公布号 申请公布日期 2011.02.21
申请号 TW095141653 申请日期 2006.11.10
申请人 财团法人资讯工业策进会 发明人 谢文泰;赖威慎
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人 洪澄文 台北市大安区信义路4段279号3楼;颜锦顺 台北市大安区信义路4段279号3楼
主权项 一种标签建构方法,包含:接收代表网路资源之复数标签;决定复数标签中每一者之所对应之资源范围;根据每一标签对应之资源范围以建立上述复数标签成为一阶层化关系网路中的节点;以及利用上述阶层化关系网路辅助资源搜寻,其中上述资源搜寻更包含接收一搜寻用关键字,当上述关键字符合上述阶层化关系网路中之一特定标签,则取得上述特定标签之所有相邻节点,以及显示上述相邻节点所对应之标签内容。如申请专利范围第1项所述的标签建构方法,其中,建立上述复数标签之阶层化关系网路之步骤中更包含:取得一第一标签及一第二标签;对上述第一及第二标签的执行父子关系检查;其中该父子关系检查更包含:当上述第一及第二标签所共同对应之资源数量符合一条件时,使上述二标签中资源范围较大与较小之标签之间建立一父子关系,并分别成为该关系中的之父节点与子节点。如申请专利范围第2项所述的标签建构方法,其中,上述资源范围即网路资源之数目。如申请专利范围第3项所述的标签建构方法,其中,上述第一及第二标签对应的资源集合分别为OA及OB,上述条件为@sIMGCHAR!d10027.TIF@eIMG!,其中,λ为预定数字,|OA|为OA之数目,|OA ∩ OB|为OA及OB之之交集的资源数目。如申请专利范围第2项所述的标签建构方法,更包含:a.根据每一标签之资源范围对上述复数标签排序;b.初始化之上述阶层化关系网路;d.依序从排序后的上述复数标签中取出另一标签,称为目前标签;e.从上述阶层化关系网路的末端节点开始,依宽度优先搜寻演算法的顺序取得上述阶层化关系网路中每一节点,与上述目前标签进行上述父子关系检查,其中当一已检查节点已成为上述目前标签之父节点,则该已检查节点的祖先节点不进行该检查;以及f.重复上述步骤d及e直到所有标签皆加入该阶层化关系网路。如申请专利范围第1项所述的标签建构方法,更包含:当上述标签内容被选取时,以上述标签内容为关键字进行搜寻。如申请专利范围第1项所述的标签建构方法,更包含:利用一参数来指定上述特定标签与其相邻节点的距离。如申请专利范围第1项所述的标签建构方法,其中上述资源搜寻更包含:当以一标签作为一关键字搜寻得到复数资源时,利用上述阶层化关系网路计算上述复数资源之资讯密度指标;依据每一资源之资讯密度指标对上述复数资源进行排序;以及显示排序后的上述复数资源。一种电脑可读取储存媒体,用以储存一电脑程式,上述电脑程式可载入至一电脑装置中以执行如申请专利范围第1项至第8项中任一项所述之标签建构方法。一种标签建构系统,包含:一标签模组,接收代表网路资源之复数标签;一建构模组,决定复数标签中每一者之所对应之资源范围,并根据每一标签对应之资源范围以建立上述复数标签成为一阶层化关系网路中的节点;以及一搜寻模组,利用上述阶层化关系网路辅助资源搜寻,其中上述资源搜寻包括接收一搜寻用关键字,当上述关键字符合上述阶层化关系网路中之一特定标签,则取得上述特定标签之所有相邻节点,以及显示上述相邻节点所对应之标签内容。如申请专利范围第10项所述的标签建构系统,其中,上述建构模组取得一第一标签及一第二标签,对上述第一及第二标签的执行父子关系检查,其中,在该父子关系检查中,当上述第一及第二标签所共同对应之资源数量符合一条件时,上述建构模组使上述二标签中资源范围较大与较小之标签之间建立一父子关系,并分别成为该关系中的之父节点与子节点。如申请专利范围第11项所述的标签建构系统,其中,上述资源范围即网路资源之数目。如申请专利范围第12项所述的标签建构系统,其中,上述第一及第二标签对应的资源集合分别为OA及OB,上述条件为@sIMGCHAR!d10028.TIF@eIMG!,其中,λ为预定数字,|OA|为OA之数目,|OA ∩ OB|为OA及OB之之交集的资源数目。如申请专利范围第11项所述的标签建构系统,其中上述建构模组执行下列步骤:a.根据每一标签之资源范围对上述复数标签排序;b.初始化之上述阶层化关系网路;d.依序从排序后的上述复数标签中取出另一标签,称为目前标签;e.从上述阶层化关系网路的末端节点开始,依宽度优先搜寻演算法的顺序取得上述阶层化关系网路中每一节点,与上述目前标签进行上述父子关系检查,其中当一已检查节点已成为上述目前标签之父节点,则该已检查节点的祖先节点不进行该检查;以及f.重复上述步骤d及e直到所有标签皆加入该阶层化关系网路。如申请专利范围第10项所述的标签建构系统,其中,当上述标签内容被选取时,上述搜寻模组以上述标签内容为关键字进行搜寻。如申请专利范围第10项所述的标签建构系统,其中,上述搜寻模组利用一参数来指定上述特定标签与其相邻节点的距离。如申请专利范围第10项所述的标签建构系统,其中,当上述搜寻模组以一标签作为一关键字搜寻得到复数资源时,利用上述阶层化关系网路计算上述复数资源之资讯密度指标,依据每一资源之资讯密度指标对上述复数资源进行排序,以及显示排序后的上述复数资源。一种标签建构方法,包含:接收代表网路资源之复数标签,包含第一标签及第二标签;决定中每一者之所对应之资源集合;依下列步骤以分类上述第一及第二标签:若上述第一及第二标签分别对应资源集合OA及OB,且资源集合OA大于资源集合OB,且第一及第二标签对应共同资源,且上述共同资源在OB中所占比率大于一预字比率,判别则标签第二被归属于第一标签。
地址 台北市大安区和平东路2段106号11楼