[发明专利]相对于分类体系来分类诸如文档和/或聚类的对象以及从这种分类导出的数据结构有效

专利信息
申请号: 200680021225.9 申请日: 2006-04-24
公开(公告)号: CN101506767A 公开(公告)日: 2009-08-12
发明(设计)人: 大卫·格尔金;罗征;安德鲁·麦克斯维尔 申请(专利权)人: 谷歌公司
主分类号: G06F7/00 分类号: G06F7/00
代理公司: 中原信达知识产权代理有限责任公司 代理人: 张焕生;谢丽娜
地址: 美国加利*** 国省代码: 美国;US
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 相对于 分类 体系 诸如 文档 对象 以及 这种 导出 数据结构
【说明书】:

技术领域

发明涉及组织信息。本发明尤其涉及相对于分类体系来分类词 语、短语、文档和/或词语同现聚类,以及涉及使用该分类后的文档和/ 或聚类。

背景技术

“分类体系(taxonomy)”是结构化的、通常是分层的类别或分 类的集(或者是这种类别或分类所隐含的原理)。分类体系可以用来 表达多个事件(简单地被称作“对象”)之间的关系,所以它们是有 用的。例如,分类体系可以用来确定不同的对象是否共同“属于”或 者用于确定不同对象的关系有多么近。

遗憾的是,把对象分配到分类体系中的一个或多个适当类别可能 是困难的。如果要将不同类型的对象分配到分类体系则尤其困难。并 且,如果用于分类的对象属性可能随时间改变或者如果正在向待分类 的对象域中增加和/或从该对象域移除许多对象,则尤其困难。例如, 万维网(WorldWideWeb)持续地增加和移除网站。此外,网站的内 容常常改变。从而,对网站分类可能是困难的。

鉴于上述,提供用于把对象(例如网站)以及可能不同类型的对 象分配到分类体系的适当类别的自动化装置应是有用的。

发明内容

根据本发明的至少一些实施例可以自动地分类网站。这种实施例 可以通过以下来步骤实现:(a)接受网站信息,(b)使用所述网站信 息来确定所述网站的评分聚类(例如,语义、词语同现等)构成的集, 以及(c)使用聚类集的至少一些来确定预定义分类体系的至少一个类 别(例如,垂直类别)。

根据本发明的至少一些实施例可以把语义聚类(例如词语同现聚 类)与预定义分类体系的一个或多个类别(例如垂直类别)相关联。 这些实施例可以通过以下来完成:(a)接受语义聚类,(b)使用所接 受的聚类来标识一个或多个评分概念构成的集,(c)使用所述一个或 多个评分概念的至少一些来标识一个或多个类别构成的集,以及(d) 把一个或多个类别中的至少一些与语义聚类相关联。

根据本发明的至少一些实施例可以使资产(例如网站)与预定义 分类体系的一个或多个类别(例如垂直类别)相关联。这种实施例可 以通过以下来实现:(a)接受关于资产的信息,(b)使用所接受的资 产信息来标识一个或多个评分语义聚类(例如词语同现聚类)构成的 集,(c)使用一个或多个评分语义聚类中的至少一些来标识一个或多 个类别(例如垂直类别)构成的集,以及(d)把一个或多个类别的至 少一些与资产相关联。

附图说明

图1图示了可以在根据本发明的示例性实施例中所提供的操作以 及可以由这些操作所使用和/或产生的信息。

图2图示了可以在根据本发明的示例性实施例中提供的操作以及 可以由这些操作所使用和/或产生的信息,用于把聚类(例如,单词字 和/或词的集)与分类体系的类别相关联(例如映射或索引)。

图3图示了可以在根据本发明的示例性实施例中提供的操作以及 可以由这些操作所使用和/或产生的信息,用于把文档与分类体系的类 别相关联。

图4图示了可以在根据本发明的示例性实施例中提供的操作以及 可以由这些操作所使用和/或产生的信息,用于把文档与分类体系的类 别相关联。

图5是可以用来根据本发明的方式把一个或多个聚类与一个或多 个分类体系类别相关联的示例性方法500的流程图。

图6是可以用来根据本发明的方式把一个或多个文档与一个或多 个分类体系类别相关联的示例性方法600的流程图。

图7是可以用来根据本发明的方式把一个或多个文档与一个或多 个分类体系类别相关联的示例性方法700的流程图。

图8-17根据本发明图示了可以被存储为索引的各个示例性映 射。

图18-23根据本发明图示了示例性用户接口的各个显示屏。

图24是用于图示可以使用根据本发明的示例性实施例来怎样确 定“最佳”类别的分类体系的部分。

图25是可以用来在根据本发明的示例性实施例中执行操作和/或 存储信息的示例性设备的框图。

§4.具体实施方式

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌公司,未经谷歌公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200680021225.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top