[发明专利]相对于分类体系来分类诸如文档和/或聚类的对象以及从这种分类导出的数据结构有效
申请号: | 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.具体实施方式
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌公司,未经谷歌公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200680021225.9/2.html,转载请声明来源钻瓜专利网。
- 上一篇:玻璃制造方法
- 下一篇:显示装置及其升降机构