使用生成模型来标识对象.pdf

上传人:a**** 文档编号:1037145 上传时间:2018-03-27 格式:PDF 页数:15 大小:481.14KB
返回 下载 相关 举报
摘要
申请专利号:

CN201080015177.9

申请日:

2010.02.18

公开号:

CN102378977A

公开日:

2012.03.14

当前法律状态:

撤回

有效性:

无权

法律详情:

发明专利申请公布后的视为撤回IPC(主分类):G06F 17/00申请公布日:20120314|||实质审查的生效IPC(主分类):G06F 17/00申请日:20100218|||公开

IPC分类号:

G06F17/00; G06F17/30

主分类号:

G06F17/00

申请人:

谷歌公司

发明人:

M·E·贾赫; U·N·勒纳; N·M·沙泽尔

地址:

美国加利福尼亚州

优先权:

2009.02.18 US 12/388,245

专利代理机构:

北京市金杜律师事务所 11256

代理人:

吴立明

PDF下载: PDF下载
内容摘要

除了其它公开的主题内容之外,一种计算机实现的方法包括标识属于第一域的第一对象。该方法包括使用第一对象来标识生成模型中的至少第一集群节点,该生成模型包括与多个第二对象中的相应第二对象具有加权关系的多个第一集群节点。该方法包括响应于标识第一对象来标识第二对象中的至少一个第二对象,该第二对象属于第一域并且使用第一集群节点及其相应加权关系来进行标识。

权利要求书

1: 一种计算机实现的方法, 包括 : 标识属于第一域的第一对象 ; 使用所述第一对象来标识在生成模型中的至少第一集群节点, 所述生成模型包括与多 个第二对象中的相应第二对象具有加权关系的多个第一集群节点 ; 以及 响应于标识所述第一对象来标识所述第二对象中的至少一个第二对象, 所述第二对象 属于所述第一域并且通过使用所述第一集群节点及其相应的加权关系来进行标识。
2: 根据权利要求 1 所述的计算机实现的方法, 其中所述第一集群节点属于第二域, 并 且其中标识所述第一集群节点包括 : 从所述第一域中的所述第一对象映射到所述第二域中的所述第一集群节点。
3: 根据权利要求 2 所述的计算机实现的方法, 其中执行所述映射包括 : 基于所述第一对象对所述第二域执行推断操作。
4: 根据权利要求 1 所述的计算机实现的方法, 其中标识所述第二对象包括 : 从所述第一集群节点映射到所述第二对象。
5: 根据权利要求 4 所述的计算机实现的方法, 其中所述第一集群节点通过所述加权关 系中的至少一些加权关系来与所述多个第二对象的子组相关联, 并且其中执行所述映射包 括: 评价所述加权关系中的至少一个加权关系。
6: 根据权利要求 1 所述的计算机实现的方法, 其中所述多个集群节点代表抽象概念并 且与相应的主题标识符相关联, 并且其中所述生成模型是图形模型, 所述图形模型形成将 所述抽象概念与所述第二对象的相应第二对象链接的贝叶斯网络。
7: 根据权利要求 6 所述的计算机实现的方法, 其中所述加权关系包括概率值, 每个所 述概率值代表假如所述集群节点中的至少一个集群节点存在则所述多个第二对象之一存 在的可能性。
8: 根据权利要求 1 所述的计算机实现的方法, 其中所述多个第二对象包括存储于目录 中的屏幕可查看执行对象, 其中所述目录被配置以供用户选择所述第二对象中的任何第二 对象, 并且在显示器上实现所选择的对象以用于查看。
9: 根据权利要求 8 所述的计算机实现的方法, 其中所述加权关系代表用户倾向于在共 同空间上将所述屏幕可查看执行对象的至少两个对象放置在一起。
10: 根据权利要求 1 所述的计算机实现的方法, 其中所述多个第二对象包括存储于目 录中的图形对象, 其中所述目录被配置以供用户选择所述图像对象中的任何图像对象, 并 且在草图中放置所选择的图像对象以形成设计。
11: 根据权利要求 10 所述的计算机实现的方法, 其中所述加权关系代表用户倾向于在 共同空间中将所述图像对象的至少两个图像对象放置在一起。
12: 根据权利要求 1 所述的计算机实现的方法, 还包括 : 将所述生成模型与另一生成模型交换, 所述另一生成模型配置成至少让所述标识步骤 针对属于所述第一域的另外的多个第二对象来执行。
13: 一种计算机系统, 包括 : 标识模块, 其标识属于第一域的第一对象 ; 第一映射器, 其用于从所述第一对象映射到生成模型中的至少第一集群节点, 所述生 2 成模型包括与多个第二对象中的相应的第二对象具有加权关系的多个第一集群节点 ; 以及 第二映射器, 其用于响应于标识所述第一对象, 从所述第一对象映射到所述第二对象 中的至少一个第二对象, 所述第二对象属于所述第一域并且使用所述第一集群节点及相应 的加权关系来进行标识。
14: 根据权利要求 13 所述的计算机系统, 其中所述第一集群节点属于第二域, 并且所 述第一映射是从所述第一域中的所述第一对象到所述第二域中的所述第一集群节点而执 行, 并且其中所述第一映射器包括 : 推断引擎, 其用于基于所述第一对象对所述第二域执行推断操作。
15: 根据权利要求 13 所述的计算机系统, 其中所述第一集群节点通过所述加权关系 中的至少一些加权关系来与所述多个第二对象的子组相关联, 并且其中所述第二映射器包 括: 强度评价器, 其用于评价所述加权关系中的至少一个加权关系。
16: 根据权利要求 13 所述的计算机系统, 进一步包括 : 屏幕构建器, 其配置以供用户创建用于显示的用户界面 ; 以及 目录, 其用于存储屏幕可查看执行对象, 所述屏幕可查看执行对象包括所述多个第二 对象, 所述目录配置以供用户选择所述第二对象中的任何第二对象, 并且使用所述屏幕构 建器在所述用户界面上实现所选择的对象以用于查看。
17: 根据权利要求 13 所述的计算机系统, 进一步包括 : 草图应用程序, 其配置以供用户创建设计 ; 以及 目录, 其用于存储包括所述多个第二对象的图像对象, 所述目录被配置以供用户选择 所述图像对象中的任何图像对象并且在草图中放置所选择的图像对象以形成设计。

说明书


使用生成模型来标识对象

    相关申请的交叉引用
     本 申 请 要 求 2009 年 2 月 18 日 提 交 的、 名 称 为 IDENTIFYING OBJECT USING GENERATIVE MODEL 的第 12/388,245 号美国申请的优先权, 其公开的内容通过引用并入于 此。
     技术领域
     本文献涉及信息处理。背景技术
     一些常规计算机系统被配置成与模型一起工作。例如, 生成模型可以用来基于输 入文本来输出主题标识符。 此类主题标识符可以是与模型的叶节点中的一个或者多个字词 有关的抽象概念。 一些常规计算机系统被配置成向用户生成推荐。例如在在线书店处, 例如可以基 于顾客的先前购物经历来做出对购买书籍或者其它商品的推荐。同样地, 有时也基于用户 已经在注册过程或者其它登记中声明的兴趣向用户做出推荐。
     发明内容
     本发明涉及使用生成模型来标识对象。
     在第一方面, 一种计算机实现的方法包括标识属于第一域的第一对象。该方法包 括使用第一对象来标识生成模型中的至少第一集群节点, 该生成模型包括与多个第二对象 中的相应第二对象具有加权关系的多个第一集群节点。 该方法包括响应于标识第一对象来 标识第二对象中的至少一个第二对象, 该第二对象属于第一域并且通过使用第一集群节点 及其相应加权关系来进行标识。
     多个实现可以包括以下特征中的任意特征或所有特征, 或者没有这些特征。第一 集群节点可以属于第二域, 并且标识第一集群节点可以包括从第一域中的第一对象映射到 第二域中的第一集群节点。执行映射可以包括基于第一对象对第二域执行推断操作。标识 第二对象可以包括从第一集群节点映射到第二对象。 第一集群节点可以通过加权关系中的 至少一些加权关系来与多个第二对象的子组相关联, 并且执行映射可以包括评价加权关系 中的至少一个加权关系。多个集群节点可以代表抽象概念并且与相应的主题标识符相关 联, 并且生成模型可以是图形模型, 该图形模型形成将抽象概念与第二对象中的相应第二 对象链接的贝叶斯网络 (Bayesian network)。加权关系可以包括概率值, 每个概率值代表 假如集群节点中的至少一个集群节点存在时多个第二对象之一存在的可能性。 多个第二对 象可以包括存储于目录中的屏幕可查看执行对象, 并且目录可以被配置以供用户选择第二 对象中的任何第二对象, 并且在显示器上实现所选择的对象以用于查看。加权关系可以代 表用户倾向于在共同空间上将屏幕可查看执行对象中的至少两个对象放置在一起。 多个第 二对象可以包括存储于目录中的图形对象, 并且目录可以被配置以供用户选择图像对象中的任何图像对象, 并且在草图中放置所选择的图像对象以形成设计。加权关系可以代表用 户倾向于在共同空间中将图像对象中的至少两个图像对象放置在一起。 该方法还可以包括 将生成模型替换为另一生成模型, 该另一生成模型配置成至少让标识步骤针对属于第一域 的另外多个第二对象而被执行。
     在第二方面, 一种计算机系统包括标识属于第一域的第一对象的标识模块。该系 统包括用于从第一对象映射到生成模型中的至少第一集群节点的第一映射器, 该生成模型 包括与多个第二对象中的相应第二对象具有加权关系的多个第一集群节点。该系统包括 用于响应于标识第一对象、 从第一对象映射到第二对象中的至少一个第二对象的第二映射 器, 该第二对象属于第一域并且使用第一集群节点及其相应加权关系来标识。
     多个实现可以包括以下特征中的任何特征或者所有特征, 或者没有这些特征。第 一集群节点可以属于第二域, 并且第一映射可以从第一域中的第一对象到第二域中的第一 集群节点而执行, 并且第一映射器可以包括基于第一对象对第二域执行推断操作的推断引 擎。 第一集群节点可以通过加权关系中的至少一些加权关系来与多个第二对象的子组相关 联, 并且第二映射器可以包括评价加权关系中的至少一个加权关系的强度评价器。该系统 还可以包括 : 屏幕构建器, 其配置以供用户创建用于显示的用户界面 ; 以及存储屏幕可查 看执行对象的目录, 这些屏幕可查看执行对象包括多个第二对象, 该目录被配置以供用户 选择第二对象中的任何第二对象并且使用屏幕构建器在用户界面上实现所选择的对象以 用于查看。该系统还可以包括 : 草图应用程序, 其配置以供用户创建设计 ; 以及目录, 其用 于存储包括多个第二对象的图像对象, 该目录被配置以供用户选择图像对象中的任何图像 对象并且在草图中放置所选择的图像对象以形成设计。
     多个实现可以提供以下优点中的任何优点或者所有优点, 或者没有这些优点。对 象标识可以从生成模型提供更有用的输出。 第一域中的对象可以用来经由生成模型中的具 有另一域的一个或者多个集群节点来标识属于生成模型中的相同域的另一对象。 可以提供 使用生成模型来生成的改进推荐。 可以生成生成主题模型以标识在与查询相同的域中的有 关对象而不是标识与查询有关的抽象主题。例如, 生成模型除了标识主题之外还可以用来 做出推荐或者拓宽对象集合。
     在附图和以下描述中阐述一个或者多个实施例的细节。 其它特征和优点将根据描 述和附图, 并且根据权利要求将变得清楚。 附图说明
     图 1A- 图 1B 示出了与用于配件 (gadget) 的对象标识的系统相关联的示例用户界 图 2A- 图 2B 示出了与用于图像对象的对象标识的系统相关联的示例用户界面。 图 3 示出了示例生成模型。 图 4 示出了可以用于对象标识的示例系统。 图 5 是用于标识对象的示例方法的流程图。 图 6 是可以与在本文献中描述的计算机实现的方法结合使用的计算系统的框图。 在各种附图中的类似标号表明类似单元。面。
     具体实施方式
     图 1A- 图 1B 示出了与用于配件的对象标识的系统相关联的示例用户界面。在该 示例中, 用户与如下计算机设备一起工作, 该计算机设备当前在其显示器上呈现用户界面 100。在这里, 用户界面 100 由网络资源的构建器 ( 诸如用于创建 web 页面的 HTML 编辑器 ) 应用生成。用户已经通过在页面上放置第一对象 102( 这里为 “配件 1” ) 开始生成页面。第 一对象 102 可以是用户可以在用户界面上放置的、 诸如可以从 Google 公司获得的 “配件” 对 象之类的任何种类的对象。在某些实现中, 仅举数例, 第一对象 102 可以是日期功能或者日 历收报机 (ticker)。
     系统感测第一对象 102 已经被放置于用户的页面上。在某些实现中, 可以在编辑 过程期间完成这种检测 ; 例如响应于用户完成对象在页面上的实现。 在某些实现中, 可以更 晚 ( 诸如在用户完成构建器应用并且完成所创建的页面 ( 或者其它内容 ) 时 ) 完成检测。
     响应于感测到对象 102, 系统可以向用户标识一个或者多个其它对象。在某些实 现中, 系统可以基于所标识的第一对象 102 来推荐用户也实现另外一个或者多个对象。例 如, 系统在这里向用户生成通信 104, 这为用户提供了在页面上安装第二对象 ( 这里为 “配 件 2” ) 的方式。也就是说, 系统可以向用户推荐第二配件并且在通信 104 中提供如下实现 控制, 即用户可以运用该实现控制来还安装第二对象。 例如, 响应于检测到用户已经安装日 期配件, 系统可以推荐用户还在相同页面上安装日历配件。 在下面的示例中, 将描述可以使 用生成模型来完成的对将要被推荐的配件 ( 这里为第二配件 ) 的标识。 如果用户希望安装第二对象, 则用户可以点击 ( 或者以别的方式激活 ) 实现控制 ( 这里为链接 “配件 2 ? ” )。这可以使系统例如通过构建器程序在用户的页面上安装第二 对象。可以做出多个推荐, 并且推荐可以包括多个对象。如果用户不希望安装所推荐的对 象, 则可以删除或者以别的方式拒绝通信 104。
     上文提到的日期和日历配件仅为两个示例。 可以在某些实现中使用任何种类的可 执行文件 ( 比如配件 )。例如, 响应于标识出特定日本博客配件存在于页面上, 系统可以推 荐另一日本博客配件。 作为另一示例, 响应于标识出特定体育结果配件存在于页面上, 系统 可以推荐另一体育结果配件。推荐可以是相同类型的对象 ( 例如另一体育结果配件 ) 或者 另一类型的对象 ( 例如基于证券收报机配件推荐突发新闻配件 )。
     图 2A- 图 2B 示出了与用于图像对象的对象标识的系统相关联的示例用户界面。 在该示例中, 用户与如下计算机设备一起工作, 该计算机设备当前在它的显示器上呈现用 户界面 200。在这里, 用户界面 200 由用于生成布局的草图应用 ( 诸如用于创建内部或者 外部设计的 3D 编辑器 ) 生成。用户已经通过在布局中放置第一图像对象 202( 这里为 “图 像 1” ) 来开始生成设计。第一图像对象 202 可以是用户可以在布局中放置的任何种类的对 象, 诸如在可从 Google 公司获得的 SketchUp 建模程序中的任何可用的对象。在某些实现 中, 仅举数例, 第一对象 202 可以是构建部件或者一件家具。
     例如, 如在更早的示例中描述的那样, 系统感测到第一对象 202 已经放置于用户 的布局上。响应于感测到对象 202, 系统可以向用户标识一个或者多个其它对象, 例如作为 推荐。在这里, 系统向用户生成通信 204, 这为用户提供了一种在页面上安装第二对象 ( 这 里为 “图像 2” ) 的方式。例如, 响应于检测到用户包括墙壁或者餐桌图像时, 系统可以推荐 另一图像, 诸如屋顶或者沙发。例如, 如现在将描述的那样, 可以使用生成模型来标识待推
     荐的图像。
     图 3 示出了示例生成模型 300。生成模型 300 在此是使用链接将两个或者更多节 点相互连接并且由此对节点之间的依赖性和 / 或其它关系进行映射的图形模型。生成模型 300 可以包括在模型中位于比另一节点更高级别的一个或者多个超集群节点 (SC)。在某些 实现中, 生成模型 300 可以是形成贝叶斯网络的图形模型, 该贝叶斯网络将一个或者多个 抽象概念链接到相应的对象。
     生成模型 300 可以包括位于比 SC 更低级别的一个或者多个集群节点 (C)。 在该示 例中, 包括第一集群节点 (C1) 和第二集群节点 (C2)。在某些实现中, 集群节点 (C1, C2) 可 以代表抽象概念并且可以与相应主题标识符相关联。例如, 集群节点 (C1, C2) 可以代表在 用户选择在他们的页面上实现的那些配件之间的相关性的抽象概念。作为另一示例, 集群 节点 (C1, C2) 可以代表在用户选择在他们的设计中包括的那些图像对象之间的相关性的 抽象概念。在其它实现中, 集群节点可以代替或者还另外代表任何其它概念。
     生成模型 300 可以包括与模型的另一方面相关联的一个或者多个对象节点 (O1, O2)。在这里, 对象节点 O1 和 O2 与集群节点 C1 相关联, 但是不与集群节点 C2 相关联。在 某些实现中, 对象节点 (O1, O2) 可以被视为生成模型 300 中的叶子。从集群节点 C1 到对象 节点的链接可以例如代表加权关系。在某些实现中, 加权关系代表节点的对象存在的可能 性。例如, 加权关系可以是与概率值 ( 诸如在零和一之间 ) 相关联的链接。这样的概率值 继而可以代表在集群与节点之间的关系的强度。可以使用加权关系的其它概念 (notion)。 对象节点 (O1, O2) 可以属于第一域 302。例如, 第一对象 102( 图 1) 可以属于屏 幕可查看执行对象 ( 诸如前文提到的配件 ) 的域。类似地, 集群节点 (C1, C2) 可以属于域 304。在某些实现中, 通过使用集群节点的对应主题标识符, 集群节点是对外明显的。例如, 主题标识符可以是一系列数字和 / 或字母。在这样的示例中, 域 304 于是可以包括字符串。 因此, 域 302 和域 304 在某些实现中可以有所不同。
     在特定的示例中, 标识第一对象 306。例如, 第一对象可以是上文提到的对象 102 和对象 202 中的任何一个或者两者。在该实现中, 将使用第一对象 306 来查询生成对象模 型 300, 以标识用于与对象 306 相关联的一个或者多个对象。 可以进行这样的查询以力图在 某种意义上拓宽已经被标识的对象 306 的范围。例如, 对象 306 和生成模型 300 可以用来 发现语义上和 / 或上下文上与对象 306 接近的其它对象, 从而使得可以推荐其它对象作为 补充和 / 或备选。
     在该示例中, 对象 306 属于域 302。基于对象 306 可以标识生成模型 300 的至少一 个集群节点 (C1)。在某些实现中, 可以通过推断来标识节点 C1。因此, 标识可以被示意地 视为从对象 306( 在域 302 中 ) 到集群节点 C1( 在域 304 中 ) 的映射 308。映射 308 可以涉 及到提取或者以其他方式确定与集群节点相关联的主题标识符。例如, 主题标识符可以是 执行推断操作的结果。
     主题标识符在生成模型 300 的操作中可能有用。然而, 在某些实现中, 查询生成模 型 300 的预计结果在于标识出在与对象 306 相同的域中的对象。 作为另一示例, 与集群节点 C1 相关联的主题标识符可以仅代表抽象想法, 并且如此在某些实现中作为结果可能用处不 大。 作为又一示例, 相同的主题标识符可以用于多个生成模型中, 并且如此可能与不同主题 有歧义地相关联。
     出于上述和 / 或其它原因, 可以执行第二映射 310。在某些实现中, 执行从域 304 中的集群节点到域 302 中的一个或者多个对象的第二映射 310。 在这里, 例如执行从集群节 点 C1 到对象 O2 的第二映射。在某些实现中, 可以基于在集群节点 C1 与对象 O2 之间的关 系的强度来执行第二映射 310。在本示例中, 对对象 O2 的标识可以基于确定它的关系强度 ( 例如将其链接到集群节点 C1 的概率 ) 满足预定义阈值。相比之下, 可以基于确定对象 O1 不具有与集群节点 C1 的足够强的关系来从第二映射中省略对象 O1。
     在 某 些 实 现 中, 可以使用在向本专利申请的受让人转让的有关美国专利 7,231,393 中描述的用于学习概率生成模型的方法和技术。 例如, 专利 7,231,393 描述一种 学习用于文字的概率生成模型的系统。专利 7,231,393 的全部内容通过引用结合于此。在 某些实现中, 可以例如使用专利 7,231,393 中的教示来训练生成模型 300, 从而确定在集群 节点与对象之间的强度关系。例如, 可以通过提供一个或者多个概念以形成集群节点并且 使用推断操作处理样本或者有代表性的对象以确定强度关系来执行这样的训练。
     图 4 示出了可以用于对象标识的示例系统 400。 在某些实现中, 系统 400 可以与上 文关于图 1A- 图 1B、 图 2A- 图 2B 和 / 或图 3 所描述的任何或者所有示例一起使用。
     在这里, 系统 400 包括计算机设备 402。计算机设备 402 可以是相对静止的设备 ( 诸如个人计算机或者服务器 ) 或者相对移动的设备 ( 诸如膝上型计算机或者蜂窝电话 )。 可以使用其它种类的计算机设备。在某些实现中, 计算机设备 402 可以通过任何种类的网 络 ( 诸如因特网 ) 来连接到一个或者多个其它设备。用户可以使用显示设备 404 和 / 或一 个或者多个输入设备 406 来与计算机设备 402 进行交互。 在这里, 计算机设备 402 包括屏幕构建器 408。屏幕构建器可以是用于编辑内容 ( 诸如 web 页面和 / 或其它形式的内容 ) 的程序。在某些实现中, 屏幕构建器 402 可以是用 于实现屏幕可查看执行对象 ( 诸如可从 Google 公司获得的配件 ) 的程序。例如, 可以在创 建图 1A- 图 1B 中所示内容时使用屏幕构建器 408。 在某些实现中, 配件 ( 和 / 或其它项目 ) 可以存储于目录 410 中。目录 410 可以被配置以供用户选择任何配件 / 项目并且在屏幕上 进行实现以用于查看。例如, 用户可以从目录 410 中选择日期配件和 / 或日历配件。在某 些实现中, 生成模型中的加权关系可以代表用户倾向于在共同屏幕上将至少两个屏幕可查 看执行对象 ( 例如日期配件和日历配件 ) 放置在一起。
     在这里, 计算机设备 402 包括草图应用 412。草图应用 412 可以是用于生成设计 ( 诸如 2D 或者 3D 内部或者外部布局 ) 的程序。在某些实现中, 草图应用 412 可以是用于 向设计中装配图像对象 ( 诸如家具或者房屋部件 ) 的程序。例如, 草图应用 412 可以包括 可从 Google 公司获得的 SketchUp 程序。例如, 可以在创建图 2A- 图 2B 中所示内容时使用 草图应用 412。在某些实现中, 图像对象 ( 和 / 或其它项目 ) 可以存储于目录 410 中。目 录 410 可以被配置以供用户选择任何图像对象 / 项目并且在布局中实现它。例如, 用户可 以从目录 410 选择一个或者多个家具对象。在某些实现中, 生成模型中的加权关系可以代 表用户倾向于在共同设计中将至少两个图像对象 / 项目 ( 例如沙发图像和餐桌图像 ) 放置 在一起。
     计算机设备 402 在这里包括标识模块 414。 在某些实现中, 模块 414 可以标识与用 户相关联的一个或者多个对象。例如, 标识模块 414 可以检测用户已经在页面上实现了第 一配件 102, 和 / 或用户已经在设计中包括了第一图像 202。在某些实现中, 可以完成对与
     用户相关联的对象的标识以收集用于向用户做出推荐的信息, 诸如指示用户可能感兴趣的 一个或者多个其它对象。
     计算机设备 402 包括一个或者多个生成模型 416。 在某些实现中, 模型 416 可以包 括生成模型 300 和 / 或用来发出在图 1A- 图 1B 或者图 2A- 图 2B 的示例中描述的推荐的模 型。
     计算机设备 402 包括第一映射器 418。在某些实现中, 第一映射器 418 可以从第 一域中的对象映射到第二域中的集群节点。例如, 第一映射器 418 可以执行第一映射 308。 在某些实现中, 第一映射器 418 可以包括用于执行一个或者多个推断操作的推断引擎 420。 例如, 推断引擎 420 可以基于与对象相关联的信息来执行对域 302 中的对象 O1 与域 304 中 的集群节点 C1 有关和 / 或相关联和 / 或包容于后者之下这样的推断。
     在某些实现中, 推断引擎 420 可以按照有时在与图形模型一同工作时使用的算法 集中的一个或者多个算法来工作。例如, 如果图形模型中的节点的子集处于已知状态 ( 例 如第一域中的已知在查询中存在或者不存在的对象 ), 则算法可以产生在模型中的其它节 点 ( 例如第二域中的集群节点 ) 之上的概率分布。算法可以包括多环信任传播和吉布斯采 样。
     在这里, 计算机设备 402 可以包括第二映射器 422。 在某些实现中, 第二映射器 422 可以从第二域中的集群节点映射到第一域中的对象。例如, 第二映射器 422 可以执行第二 映射 310。 在某些实现中, 强度评价器 424 可以与第二映射器 422 一起用来例如使用概率值 来评价在生成模型 408 中的集群节点与一个或者多个对象之间的关系的强度。
     某些实现的一个优点在于与第一生成模型一起工作的输出可以与从第二生成模 型获得的输出类似或者一致。 这可能是因为例如输出可以包括在与用户相关联的对象相同 的域中的一个或者多个对象 (O1, O2), 这有别于从集群节点 (C1, C2) 之一的主题标识符中 获得的抽象概念。因此, 在这样的实现中, 可以例如在系统 400 中使用多个生成模型。也就 是说, 生成模型可以与另一生成模型交换。 可选地, 继而可以关于属于第一域的另外多个第 二对象而针对另一模型执行标识对象 306、 标识集群节点 C 和标识对象 O1 的步骤。
     图 5 是用于标识对象的方法的示例的流程图。在某些实现中, 方法 500 可以由例 如系统 400 中的执行存储于计算机可读介质中的指令的处理器执行。在某些实现中, 可以 执行更多或者更少的步骤。作为另一示例, 可以按照不同顺序执行一个或者多个步骤。
     步骤 502 涉及标识属于第一域的第一对象。例如可以标识对象 102 和 / 或对象 202。
     步骤 504 涉及使用第一对象来标识在生成模型中的至少第一集群节点。生成模型 包括与多个第二对象中的相应第二对象具有加权关系的多个第一集群节点。 例如可以标识 集群节点 C1 和 / 或集群节点 C2。
     步骤 506 涉及响应于标识第一对象来标识至少一个第二对象。第二对象属于第一 域, 并且通过使用第一集群节点及其相应的加权关系来标识。例如可以标识对象 O1 和 / 或 O2。
     可以按照一种或者多种方式使用所标识的对象。例如可以做出推荐 ( 诸如推荐 104 和 / 或 204)。
     图 6 是通用计算机系统 600 的示意图。系统 600 可以用于与前文根据一个实现描述的任何计算机实现的方法相关联描述的操作。系统 600 包括处理器 610、 存储器 620、 存 储设备 630 和输入 / 输出设备 640。每个组件 610、 620、 630 和 640 通过使用系统总线 650 来进行互连。处理器 610 能够处理用于在系统 600 内执行的指令。在一个实现中, 处理器 610 为单线程处理器。在另一实现中, 处理器 610 为多线程处理器。处理器 610 能够处理存 储于存储器 620 中或者存储设备 630 上的指令, 以在输入 / 输出设备 640 上显示用户界面 的图形信息。
     存储器 620 存储系统 600 内的信息。在一个实现中, 存储器 620 为计算机可读介 质。在一个实现中, 存储器 620 为易失性存储器单元。在另一实现中, 存储器 620 为非易失 性存储器单元。
     存储设备 630 能够为系统 600 提供海量存储。在一个实现中, 存储设备 630 为计 算机可读介质。在各种不同实现中, 存储设备 630 可以是软盘设备、 硬盘设备、 光盘设备或 者磁带设备。
     输入 / 输出设备 640 为系统 600 提供输入 / 输出操作。在一个实现中, 输入 / 输 出设备 640 包括键盘和 / 或指点设备。在另一实现中, 输入 / 输出设备 640 包括用于显示 图形用户界面的显示单元。 可以在数字电子电路中或者在计算机硬件、 固件、 软件中或者在它们的组合中实 现所描述的特征。装置可以实现于有形体现于信息载体中 ( 例如机器可读存储设备中或者 传播信号中 )、 用于由可编程处理器执行的计算机程序产品中 ; 并且方法步骤可以由如下 可编程处理器执行, 该可编程处理器执行指令程序以通过对输入数据进行操作并且生成输 出来执行所描述的实现的功能。 所描述的特征可以有利地实现于在如下可编程系统上可执 行的一个或者多个计算机程序中, 该可编程系统包括至少一个可编程处理器, 该可编程处 理器被耦合成从数据存储系统、 至少一个输入设备和至少一个输出设备中接收数据和指令 以及向它们传递数据和指令。 计算机程序是可以在计算机中直接或者间接使用以执行某项 活动或者产生某个结果的指令集。 计算机程序可以采用包括编译或者解释语言的任何形式 的编程语言来进行编写, 并且它可以采用任何形式来进行部署 ( 包括部署为独立程序或者 部署为适合于在计算环境中使用的模块、 组件、 子例程或者其它单元 )。
     用于执行指令程序的适合的处理器举例而言包括通用和专用微处理器, 以及任何 种类的计算机的单处理器或者多个处理器之一。一般而言, 处理器将从只读存储器或者随 机访问存储器或者这二者中接收指令和数据。 计算机的主要单元为用于执行指令的处理器 以及用于存储指令和数据的一个或者多个存储器。一般而言, 计算机也将包括用于存储数 据文件的一个或者多个海量存储设备或者操作地耦合成与这样的海量存储设备通信 ; 此类 设备包括磁盘 ( 诸如内部硬盘和可拆卸盘 ) ; 磁光盘 ; 以及光盘。适合于有形体现计算机程 序指令和数据的存储设备包括所有形式的非易失性存储器 ( 举例而言, 包括半导体存储器 设备 ( 诸如 EPROM、 EEPROM 和闪存设备 ) ; 磁盘 ( 诸如内部硬盘和可拆卸盘 ) ; 磁光盘 ; 以及 CD-ROM 和 DVD-ROM 盘 )。处理器和存储器可以由 ASIC( 专用集成电路 ) 补充或者并入 ASIC 中。
     为了提供与用户的交互, 特征可以实现于如下计算机上, 该计算机具有用于向用 户显示信息的显示设备 ( 诸如 CRT( 阴极射线管 ) 或者 LCD( 液晶显示器 ) 监视器 ), 以及用 户可以用来向计算机提供输入的键盘和指点设备 ( 诸如鼠标或者轨迹球 )。
     特征可以实现于如下计算机系统中, 该计算机系统包括后端组件 ( 诸如数据服务 器 ), 或者包括中间件组件 ( 诸如应用服务器或者因特网服务器 ), 或者包括前端组件 ( 诸 如具有图形用户界面或者因特网浏览器的客户端计算机 ), 或者它们的任何组合。 任何数字 数据通信形式或者介质 ( 诸如通信网络 ) 均可以连接系统的组件。通信网络的示例包括例 如 LAN、 WAN 以及形成因特网的计算机和网络。
     计算机系统可以包括客户端和服务器。 客户端和服务器一般相互远离并且通常通 过网络 ( 诸如所描述的网络 ) 来进行交互。借助在相应计算机上运行的并且相互具有客户 端 - 服务器关系的计算机程序来产生客户端和服务器的关系。
     已经描述了多个实施例。然而将理解, 可以进行各种修改而不脱离本公开内容的 精神实质和范围。相应地, 其它实施例在所附权利要求的范围内。

使用生成模型来标识对象.pdf_第1页
第1页 / 共15页
使用生成模型来标识对象.pdf_第2页
第2页 / 共15页
使用生成模型来标识对象.pdf_第3页
第3页 / 共15页
点击查看更多>>
资源描述

《使用生成模型来标识对象.pdf》由会员分享,可在线阅读,更多相关《使用生成模型来标识对象.pdf(15页珍藏版)》请在专利查询网上搜索。

1、10申请公布号CN102378977A43申请公布日20120314CN102378977ACN102378977A21申请号201080015177922申请日2010021812/388,24520090218USG06F17/00200601G06F17/3020060171申请人谷歌公司地址美国加利福尼亚州72发明人ME贾赫UN勒纳NM沙泽尔74专利代理机构北京市金杜律师事务所11256代理人吴立明54发明名称使用生成模型来标识对象57摘要除了其它公开的主题内容之外,一种计算机实现的方法包括标识属于第一域的第一对象。该方法包括使用第一对象来标识生成模型中的至少第一集群节点,该生成模型包。

2、括与多个第二对象中的相应第二对象具有加权关系的多个第一集群节点。该方法包括响应于标识第一对象来标识第二对象中的至少一个第二对象,该第二对象属于第一域并且使用第一集群节点及其相应加权关系来进行标识。30优先权数据85PCT申请进入国家阶段日2011093086PCT申请的申请数据PCT/US2010/0245242010021887PCT申请的公布数据WO2010/096518EN2010082651INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书8页附图4页CN102378987A1/2页21一种计算机实现的方法,包括标识属于第一域的第一对象;使用所述第一对象来标。

3、识在生成模型中的至少第一集群节点,所述生成模型包括与多个第二对象中的相应第二对象具有加权关系的多个第一集群节点;以及响应于标识所述第一对象来标识所述第二对象中的至少一个第二对象,所述第二对象属于所述第一域并且通过使用所述第一集群节点及其相应的加权关系来进行标识。2根据权利要求1所述的计算机实现的方法,其中所述第一集群节点属于第二域,并且其中标识所述第一集群节点包括从所述第一域中的所述第一对象映射到所述第二域中的所述第一集群节点。3根据权利要求2所述的计算机实现的方法,其中执行所述映射包括基于所述第一对象对所述第二域执行推断操作。4根据权利要求1所述的计算机实现的方法,其中标识所述第二对象包括从。

4、所述第一集群节点映射到所述第二对象。5根据权利要求4所述的计算机实现的方法,其中所述第一集群节点通过所述加权关系中的至少一些加权关系来与所述多个第二对象的子组相关联,并且其中执行所述映射包括评价所述加权关系中的至少一个加权关系。6根据权利要求1所述的计算机实现的方法,其中所述多个集群节点代表抽象概念并且与相应的主题标识符相关联,并且其中所述生成模型是图形模型,所述图形模型形成将所述抽象概念与所述第二对象的相应第二对象链接的贝叶斯网络。7根据权利要求6所述的计算机实现的方法,其中所述加权关系包括概率值,每个所述概率值代表假如所述集群节点中的至少一个集群节点存在则所述多个第二对象之一存在的可能性。。

5、8根据权利要求1所述的计算机实现的方法,其中所述多个第二对象包括存储于目录中的屏幕可查看执行对象,其中所述目录被配置以供用户选择所述第二对象中的任何第二对象,并且在显示器上实现所选择的对象以用于查看。9根据权利要求8所述的计算机实现的方法,其中所述加权关系代表用户倾向于在共同空间上将所述屏幕可查看执行对象的至少两个对象放置在一起。10根据权利要求1所述的计算机实现的方法,其中所述多个第二对象包括存储于目录中的图形对象,其中所述目录被配置以供用户选择所述图像对象中的任何图像对象,并且在草图中放置所选择的图像对象以形成设计。11根据权利要求10所述的计算机实现的方法,其中所述加权关系代表用户倾向于。

6、在共同空间中将所述图像对象的至少两个图像对象放置在一起。12根据权利要求1所述的计算机实现的方法,还包括将所述生成模型与另一生成模型交换,所述另一生成模型配置成至少让所述标识步骤针对属于所述第一域的另外的多个第二对象来执行。13一种计算机系统,包括标识模块,其标识属于第一域的第一对象;第一映射器,其用于从所述第一对象映射到生成模型中的至少第一集群节点,所述生权利要求书CN102378977ACN102378987A2/2页3成模型包括与多个第二对象中的相应的第二对象具有加权关系的多个第一集群节点;以及第二映射器,其用于响应于标识所述第一对象,从所述第一对象映射到所述第二对象中的至少一个第二对象。

7、,所述第二对象属于所述第一域并且使用所述第一集群节点及相应的加权关系来进行标识。14根据权利要求13所述的计算机系统,其中所述第一集群节点属于第二域,并且所述第一映射是从所述第一域中的所述第一对象到所述第二域中的所述第一集群节点而执行,并且其中所述第一映射器包括推断引擎,其用于基于所述第一对象对所述第二域执行推断操作。15根据权利要求13所述的计算机系统,其中所述第一集群节点通过所述加权关系中的至少一些加权关系来与所述多个第二对象的子组相关联,并且其中所述第二映射器包括强度评价器,其用于评价所述加权关系中的至少一个加权关系。16根据权利要求13所述的计算机系统,进一步包括屏幕构建器,其配置以供。

8、用户创建用于显示的用户界面;以及目录,其用于存储屏幕可查看执行对象,所述屏幕可查看执行对象包括所述多个第二对象,所述目录配置以供用户选择所述第二对象中的任何第二对象,并且使用所述屏幕构建器在所述用户界面上实现所选择的对象以用于查看。17根据权利要求13所述的计算机系统,进一步包括草图应用程序,其配置以供用户创建设计;以及目录,其用于存储包括所述多个第二对象的图像对象,所述目录被配置以供用户选择所述图像对象中的任何图像对象并且在草图中放置所选择的图像对象以形成设计。权利要求书CN102378977ACN102378987A1/8页4使用生成模型来标识对象0001相关申请的交叉引用0002本申请要。

9、求2009年2月18日提交的、名称为IDENTIFYINGOBJECTUSINGGENERATIVEMODEL的第12/388,245号美国申请的优先权,其公开的内容通过引用并入于此。技术领域0003本文献涉及信息处理。背景技术0004一些常规计算机系统被配置成与模型一起工作。例如,生成模型可以用来基于输入文本来输出主题标识符。此类主题标识符可以是与模型的叶节点中的一个或者多个字词有关的抽象概念。0005一些常规计算机系统被配置成向用户生成推荐。例如在在线书店处,例如可以基于顾客的先前购物经历来做出对购买书籍或者其它商品的推荐。同样地,有时也基于用户已经在注册过程或者其它登记中声明的兴趣向用户。

10、做出推荐。发明内容0006本发明涉及使用生成模型来标识对象。0007在第一方面,一种计算机实现的方法包括标识属于第一域的第一对象。该方法包括使用第一对象来标识生成模型中的至少第一集群节点,该生成模型包括与多个第二对象中的相应第二对象具有加权关系的多个第一集群节点。该方法包括响应于标识第一对象来标识第二对象中的至少一个第二对象,该第二对象属于第一域并且通过使用第一集群节点及其相应加权关系来进行标识。0008多个实现可以包括以下特征中的任意特征或所有特征,或者没有这些特征。第一集群节点可以属于第二域,并且标识第一集群节点可以包括从第一域中的第一对象映射到第二域中的第一集群节点。执行映射可以包括基于。

11、第一对象对第二域执行推断操作。标识第二对象可以包括从第一集群节点映射到第二对象。第一集群节点可以通过加权关系中的至少一些加权关系来与多个第二对象的子组相关联,并且执行映射可以包括评价加权关系中的至少一个加权关系。多个集群节点可以代表抽象概念并且与相应的主题标识符相关联,并且生成模型可以是图形模型,该图形模型形成将抽象概念与第二对象中的相应第二对象链接的贝叶斯网络BAYESIANNETWORK。加权关系可以包括概率值,每个概率值代表假如集群节点中的至少一个集群节点存在时多个第二对象之一存在的可能性。多个第二对象可以包括存储于目录中的屏幕可查看执行对象,并且目录可以被配置以供用户选择第二对象中的任。

12、何第二对象,并且在显示器上实现所选择的对象以用于查看。加权关系可以代表用户倾向于在共同空间上将屏幕可查看执行对象中的至少两个对象放置在一起。多个第二对象可以包括存储于目录中的图形对象,并且目录可以被配置以供用户选择图像对象中说明书CN102378977ACN102378987A2/8页5的任何图像对象,并且在草图中放置所选择的图像对象以形成设计。加权关系可以代表用户倾向于在共同空间中将图像对象中的至少两个图像对象放置在一起。该方法还可以包括将生成模型替换为另一生成模型,该另一生成模型配置成至少让标识步骤针对属于第一域的另外多个第二对象而被执行。0009在第二方面,一种计算机系统包括标识属于第一。

13、域的第一对象的标识模块。该系统包括用于从第一对象映射到生成模型中的至少第一集群节点的第一映射器,该生成模型包括与多个第二对象中的相应第二对象具有加权关系的多个第一集群节点。该系统包括用于响应于标识第一对象、从第一对象映射到第二对象中的至少一个第二对象的第二映射器,该第二对象属于第一域并且使用第一集群节点及其相应加权关系来标识。0010多个实现可以包括以下特征中的任何特征或者所有特征,或者没有这些特征。第一集群节点可以属于第二域,并且第一映射可以从第一域中的第一对象到第二域中的第一集群节点而执行,并且第一映射器可以包括基于第一对象对第二域执行推断操作的推断引擎。第一集群节点可以通过加权关系中的至。

14、少一些加权关系来与多个第二对象的子组相关联,并且第二映射器可以包括评价加权关系中的至少一个加权关系的强度评价器。该系统还可以包括屏幕构建器,其配置以供用户创建用于显示的用户界面;以及存储屏幕可查看执行对象的目录,这些屏幕可查看执行对象包括多个第二对象,该目录被配置以供用户选择第二对象中的任何第二对象并且使用屏幕构建器在用户界面上实现所选择的对象以用于查看。该系统还可以包括草图应用程序,其配置以供用户创建设计;以及目录,其用于存储包括多个第二对象的图像对象,该目录被配置以供用户选择图像对象中的任何图像对象并且在草图中放置所选择的图像对象以形成设计。0011多个实现可以提供以下优点中的任何优点或者。

15、所有优点,或者没有这些优点。对象标识可以从生成模型提供更有用的输出。第一域中的对象可以用来经由生成模型中的具有另一域的一个或者多个集群节点来标识属于生成模型中的相同域的另一对象。可以提供使用生成模型来生成的改进推荐。可以生成生成主题模型以标识在与查询相同的域中的有关对象而不是标识与查询有关的抽象主题。例如,生成模型除了标识主题之外还可以用来做出推荐或者拓宽对象集合。0012在附图和以下描述中阐述一个或者多个实施例的细节。其它特征和优点将根据描述和附图,并且根据权利要求将变得清楚。附图说明0013图1A图1B示出了与用于配件GADGET的对象标识的系统相关联的示例用户界面。0014图2A图2B示。

16、出了与用于图像对象的对象标识的系统相关联的示例用户界面。0015图3示出了示例生成模型。0016图4示出了可以用于对象标识的示例系统。0017图5是用于标识对象的示例方法的流程图。0018图6是可以与在本文献中描述的计算机实现的方法结合使用的计算系统的框图。0019在各种附图中的类似标号表明类似单元。说明书CN102378977ACN102378987A3/8页6具体实施方式0020图1A图1B示出了与用于配件的对象标识的系统相关联的示例用户界面。在该示例中,用户与如下计算机设备一起工作,该计算机设备当前在其显示器上呈现用户界面100。在这里,用户界面100由网络资源的构建器诸如用于创建WEB。

17、页面的HTML编辑器应用生成。用户已经通过在页面上放置第一对象102这里为“配件1”开始生成页面。第一对象102可以是用户可以在用户界面上放置的、诸如可以从GOOGLE公司获得的“配件”对象之类的任何种类的对象。在某些实现中,仅举数例,第一对象102可以是日期功能或者日历收报机TICKER。0021系统感测第一对象102已经被放置于用户的页面上。在某些实现中,可以在编辑过程期间完成这种检测;例如响应于用户完成对象在页面上的实现。在某些实现中,可以更晚诸如在用户完成构建器应用并且完成所创建的页面或者其它内容时完成检测。0022响应于感测到对象102,系统可以向用户标识一个或者多个其它对象。在某些。

18、实现中,系统可以基于所标识的第一对象102来推荐用户也实现另外一个或者多个对象。例如,系统在这里向用户生成通信104,这为用户提供了在页面上安装第二对象这里为“配件2”的方式。也就是说,系统可以向用户推荐第二配件并且在通信104中提供如下实现控制,即用户可以运用该实现控制来还安装第二对象。例如,响应于检测到用户已经安装日期配件,系统可以推荐用户还在相同页面上安装日历配件。在下面的示例中,将描述可以使用生成模型来完成的对将要被推荐的配件这里为第二配件的标识。0023如果用户希望安装第二对象,则用户可以点击或者以别的方式激活实现控制这里为链接“配件2”。这可以使系统例如通过构建器程序在用户的页面上。

19、安装第二对象。可以做出多个推荐,并且推荐可以包括多个对象。如果用户不希望安装所推荐的对象,则可以删除或者以别的方式拒绝通信104。0024上文提到的日期和日历配件仅为两个示例。可以在某些实现中使用任何种类的可执行文件比如配件。例如,响应于标识出特定日本博客配件存在于页面上,系统可以推荐另一日本博客配件。作为另一示例,响应于标识出特定体育结果配件存在于页面上,系统可以推荐另一体育结果配件。推荐可以是相同类型的对象例如另一体育结果配件或者另一类型的对象例如基于证券收报机配件推荐突发新闻配件。0025图2A图2B示出了与用于图像对象的对象标识的系统相关联的示例用户界面。在该示例中,用户与如下计算机设。

20、备一起工作,该计算机设备当前在它的显示器上呈现用户界面200。在这里,用户界面200由用于生成布局的草图应用诸如用于创建内部或者外部设计的3D编辑器生成。用户已经通过在布局中放置第一图像对象202这里为“图像1”来开始生成设计。第一图像对象202可以是用户可以在布局中放置的任何种类的对象,诸如在可从GOOGLE公司获得的SKETCHUP建模程序中的任何可用的对象。在某些实现中,仅举数例,第一对象202可以是构建部件或者一件家具。0026例如,如在更早的示例中描述的那样,系统感测到第一对象202已经放置于用户的布局上。响应于感测到对象202,系统可以向用户标识一个或者多个其它对象,例如作为推荐。。

21、在这里,系统向用户生成通信204,这为用户提供了一种在页面上安装第二对象这里为“图像2”的方式。例如,响应于检测到用户包括墙壁或者餐桌图像时,系统可以推荐另一图像,诸如屋顶或者沙发。例如,如现在将描述的那样,可以使用生成模型来标识待推说明书CN102378977ACN102378987A4/8页7荐的图像。0027图3示出了示例生成模型300。生成模型300在此是使用链接将两个或者更多节点相互连接并且由此对节点之间的依赖性和/或其它关系进行映射的图形模型。生成模型300可以包括在模型中位于比另一节点更高级别的一个或者多个超集群节点SC。在某些实现中,生成模型300可以是形成贝叶斯网络的图形模型。

22、,该贝叶斯网络将一个或者多个抽象概念链接到相应的对象。0028生成模型300可以包括位于比SC更低级别的一个或者多个集群节点C。在该示例中,包括第一集群节点C1和第二集群节点C2。在某些实现中,集群节点C1,C2可以代表抽象概念并且可以与相应主题标识符相关联。例如,集群节点C1,C2可以代表在用户选择在他们的页面上实现的那些配件之间的相关性的抽象概念。作为另一示例,集群节点C1,C2可以代表在用户选择在他们的设计中包括的那些图像对象之间的相关性的抽象概念。在其它实现中,集群节点可以代替或者还另外代表任何其它概念。0029生成模型300可以包括与模型的另一方面相关联的一个或者多个对象节点O1,O。

23、2。在这里,对象节点O1和O2与集群节点C1相关联,但是不与集群节点C2相关联。在某些实现中,对象节点O1,O2可以被视为生成模型300中的叶子。从集群节点C1到对象节点的链接可以例如代表加权关系。在某些实现中,加权关系代表节点的对象存在的可能性。例如,加权关系可以是与概率值诸如在零和一之间相关联的链接。这样的概率值继而可以代表在集群与节点之间的关系的强度。可以使用加权关系的其它概念NOTION。0030对象节点O1,O2可以属于第一域302。例如,第一对象102图1可以属于屏幕可查看执行对象诸如前文提到的配件的域。类似地,集群节点C1,C2可以属于域304。在某些实现中,通过使用集群节点的对。

24、应主题标识符,集群节点是对外明显的。例如,主题标识符可以是一系列数字和/或字母。在这样的示例中,域304于是可以包括字符串。因此,域302和域304在某些实现中可以有所不同。0031在特定的示例中,标识第一对象306。例如,第一对象可以是上文提到的对象102和对象202中的任何一个或者两者。在该实现中,将使用第一对象306来查询生成对象模型300,以标识用于与对象306相关联的一个或者多个对象。可以进行这样的查询以力图在某种意义上拓宽已经被标识的对象306的范围。例如,对象306和生成模型300可以用来发现语义上和/或上下文上与对象306接近的其它对象,从而使得可以推荐其它对象作为补充和/或备。

25、选。0032在该示例中,对象306属于域302。基于对象306可以标识生成模型300的至少一个集群节点C1。在某些实现中,可以通过推断来标识节点C1。因此,标识可以被示意地视为从对象306在域302中到集群节点C1在域304中的映射308。映射308可以涉及到提取或者以其他方式确定与集群节点相关联的主题标识符。例如,主题标识符可以是执行推断操作的结果。0033主题标识符在生成模型300的操作中可能有用。然而,在某些实现中,查询生成模型300的预计结果在于标识出在与对象306相同的域中的对象。作为另一示例,与集群节点C1相关联的主题标识符可以仅代表抽象想法,并且如此在某些实现中作为结果可能用处不。

26、大。作为又一示例,相同的主题标识符可以用于多个生成模型中,并且如此可能与不同主题有歧义地相关联。说明书CN102378977ACN102378987A5/8页80034出于上述和/或其它原因,可以执行第二映射310。在某些实现中,执行从域304中的集群节点到域302中的一个或者多个对象的第二映射310。在这里,例如执行从集群节点C1到对象O2的第二映射。在某些实现中,可以基于在集群节点C1与对象O2之间的关系的强度来执行第二映射310。在本示例中,对对象O2的标识可以基于确定它的关系强度例如将其链接到集群节点C1的概率满足预定义阈值。相比之下,可以基于确定对象O1不具有与集群节点C1的足够强的。

27、关系来从第二映射中省略对象O1。0035在某些实现中,可以使用在向本专利申请的受让人转让的有关美国专利7,231,393中描述的用于学习概率生成模型的方法和技术。例如,专利7,231,393描述一种学习用于文字的概率生成模型的系统。专利7,231,393的全部内容通过引用结合于此。在某些实现中,可以例如使用专利7,231,393中的教示来训练生成模型300,从而确定在集群节点与对象之间的强度关系。例如,可以通过提供一个或者多个概念以形成集群节点并且使用推断操作处理样本或者有代表性的对象以确定强度关系来执行这样的训练。0036图4示出了可以用于对象标识的示例系统400。在某些实现中,系统400可。

28、以与上文关于图1A图1B、图2A图2B和/或图3所描述的任何或者所有示例一起使用。0037在这里,系统400包括计算机设备402。计算机设备402可以是相对静止的设备诸如个人计算机或者服务器或者相对移动的设备诸如膝上型计算机或者蜂窝电话。可以使用其它种类的计算机设备。在某些实现中,计算机设备402可以通过任何种类的网络诸如因特网来连接到一个或者多个其它设备。用户可以使用显示设备404和/或一个或者多个输入设备406来与计算机设备402进行交互。0038在这里,计算机设备402包括屏幕构建器408。屏幕构建器可以是用于编辑内容诸如WEB页面和/或其它形式的内容的程序。在某些实现中,屏幕构建器40。

29、2可以是用于实现屏幕可查看执行对象诸如可从GOOGLE公司获得的配件的程序。例如,可以在创建图1A图1B中所示内容时使用屏幕构建器408。在某些实现中,配件和/或其它项目可以存储于目录410中。目录410可以被配置以供用户选择任何配件/项目并且在屏幕上进行实现以用于查看。例如,用户可以从目录410中选择日期配件和/或日历配件。在某些实现中,生成模型中的加权关系可以代表用户倾向于在共同屏幕上将至少两个屏幕可查看执行对象例如日期配件和日历配件放置在一起。0039在这里,计算机设备402包括草图应用412。草图应用412可以是用于生成设计诸如2D或者3D内部或者外部布局的程序。在某些实现中,草图应用。

30、412可以是用于向设计中装配图像对象诸如家具或者房屋部件的程序。例如,草图应用412可以包括可从GOOGLE公司获得的SKETCHUP程序。例如,可以在创建图2A图2B中所示内容时使用草图应用412。在某些实现中,图像对象和/或其它项目可以存储于目录410中。目录410可以被配置以供用户选择任何图像对象/项目并且在布局中实现它。例如,用户可以从目录410选择一个或者多个家具对象。在某些实现中,生成模型中的加权关系可以代表用户倾向于在共同设计中将至少两个图像对象/项目例如沙发图像和餐桌图像放置在一起。0040计算机设备402在这里包括标识模块414。在某些实现中,模块414可以标识与用户相关联的。

31、一个或者多个对象。例如,标识模块414可以检测用户已经在页面上实现了第一配件102,和/或用户已经在设计中包括了第一图像202。在某些实现中,可以完成对与说明书CN102378977ACN102378987A6/8页9用户相关联的对象的标识以收集用于向用户做出推荐的信息,诸如指示用户可能感兴趣的一个或者多个其它对象。0041计算机设备402包括一个或者多个生成模型416。在某些实现中,模型416可以包括生成模型300和/或用来发出在图1A图1B或者图2A图2B的示例中描述的推荐的模型。0042计算机设备402包括第一映射器418。在某些实现中,第一映射器418可以从第一域中的对象映射到第二域中。

32、的集群节点。例如,第一映射器418可以执行第一映射308。在某些实现中,第一映射器418可以包括用于执行一个或者多个推断操作的推断引擎420。例如,推断引擎420可以基于与对象相关联的信息来执行对域302中的对象O1与域304中的集群节点C1有关和/或相关联和/或包容于后者之下这样的推断。0043在某些实现中,推断引擎420可以按照有时在与图形模型一同工作时使用的算法集中的一个或者多个算法来工作。例如,如果图形模型中的节点的子集处于已知状态例如第一域中的已知在查询中存在或者不存在的对象,则算法可以产生在模型中的其它节点例如第二域中的集群节点之上的概率分布。算法可以包括多环信任传播和吉布斯采样。。

33、0044在这里,计算机设备402可以包括第二映射器422。在某些实现中,第二映射器422可以从第二域中的集群节点映射到第一域中的对象。例如,第二映射器422可以执行第二映射310。在某些实现中,强度评价器424可以与第二映射器422一起用来例如使用概率值来评价在生成模型408中的集群节点与一个或者多个对象之间的关系的强度。0045某些实现的一个优点在于与第一生成模型一起工作的输出可以与从第二生成模型获得的输出类似或者一致。这可能是因为例如输出可以包括在与用户相关联的对象相同的域中的一个或者多个对象O1,O2,这有别于从集群节点C1,C2之一的主题标识符中获得的抽象概念。因此,在这样的实现中,可。

34、以例如在系统400中使用多个生成模型。也就是说,生成模型可以与另一生成模型交换。可选地,继而可以关于属于第一域的另外多个第二对象而针对另一模型执行标识对象306、标识集群节点C和标识对象O1的步骤。0046图5是用于标识对象的方法的示例的流程图。在某些实现中,方法500可以由例如系统400中的执行存储于计算机可读介质中的指令的处理器执行。在某些实现中,可以执行更多或者更少的步骤。作为另一示例,可以按照不同顺序执行一个或者多个步骤。0047步骤502涉及标识属于第一域的第一对象。例如可以标识对象102和/或对象202。0048步骤504涉及使用第一对象来标识在生成模型中的至少第一集群节点。生成模。

35、型包括与多个第二对象中的相应第二对象具有加权关系的多个第一集群节点。例如可以标识集群节点C1和/或集群节点C2。0049步骤506涉及响应于标识第一对象来标识至少一个第二对象。第二对象属于第一域,并且通过使用第一集群节点及其相应的加权关系来标识。例如可以标识对象O1和/或O2。0050可以按照一种或者多种方式使用所标识的对象。例如可以做出推荐诸如推荐104和/或204。0051图6是通用计算机系统600的示意图。系统600可以用于与前文根据一个实现描说明书CN102378977ACN102378987A7/8页10述的任何计算机实现的方法相关联描述的操作。系统600包括处理器610、存储器62。

36、0、存储设备630和输入/输出设备640。每个组件610、620、630和640通过使用系统总线650来进行互连。处理器610能够处理用于在系统600内执行的指令。在一个实现中,处理器610为单线程处理器。在另一实现中,处理器610为多线程处理器。处理器610能够处理存储于存储器620中或者存储设备630上的指令,以在输入/输出设备640上显示用户界面的图形信息。0052存储器620存储系统600内的信息。在一个实现中,存储器620为计算机可读介质。在一个实现中,存储器620为易失性存储器单元。在另一实现中,存储器620为非易失性存储器单元。0053存储设备630能够为系统600提供海量存储。。

37、在一个实现中,存储设备630为计算机可读介质。在各种不同实现中,存储设备630可以是软盘设备、硬盘设备、光盘设备或者磁带设备。0054输入/输出设备640为系统600提供输入/输出操作。在一个实现中,输入/输出设备640包括键盘和/或指点设备。在另一实现中,输入/输出设备640包括用于显示图形用户界面的显示单元。0055可以在数字电子电路中或者在计算机硬件、固件、软件中或者在它们的组合中实现所描述的特征。装置可以实现于有形体现于信息载体中例如机器可读存储设备中或者传播信号中、用于由可编程处理器执行的计算机程序产品中;并且方法步骤可以由如下可编程处理器执行,该可编程处理器执行指令程序以通过对输入。

38、数据进行操作并且生成输出来执行所描述的实现的功能。所描述的特征可以有利地实现于在如下可编程系统上可执行的一个或者多个计算机程序中,该可编程系统包括至少一个可编程处理器,该可编程处理器被耦合成从数据存储系统、至少一个输入设备和至少一个输出设备中接收数据和指令以及向它们传递数据和指令。计算机程序是可以在计算机中直接或者间接使用以执行某项活动或者产生某个结果的指令集。计算机程序可以采用包括编译或者解释语言的任何形式的编程语言来进行编写,并且它可以采用任何形式来进行部署包括部署为独立程序或者部署为适合于在计算环境中使用的模块、组件、子例程或者其它单元。0056用于执行指令程序的适合的处理器举例而言包括。

39、通用和专用微处理器,以及任何种类的计算机的单处理器或者多个处理器之一。一般而言,处理器将从只读存储器或者随机访问存储器或者这二者中接收指令和数据。计算机的主要单元为用于执行指令的处理器以及用于存储指令和数据的一个或者多个存储器。一般而言,计算机也将包括用于存储数据文件的一个或者多个海量存储设备或者操作地耦合成与这样的海量存储设备通信;此类设备包括磁盘诸如内部硬盘和可拆卸盘;磁光盘;以及光盘。适合于有形体现计算机程序指令和数据的存储设备包括所有形式的非易失性存储器举例而言,包括半导体存储器设备诸如EPROM、EEPROM和闪存设备;磁盘诸如内部硬盘和可拆卸盘;磁光盘;以及CDROM和DVDROM。

40、盘。处理器和存储器可以由ASIC专用集成电路补充或者并入ASIC中。0057为了提供与用户的交互,特征可以实现于如下计算机上,该计算机具有用于向用户显示信息的显示设备诸如CRT阴极射线管或者LCD液晶显示器监视器,以及用户可以用来向计算机提供输入的键盘和指点设备诸如鼠标或者轨迹球。说明书CN102378977ACN102378987A8/8页110058特征可以实现于如下计算机系统中,该计算机系统包括后端组件诸如数据服务器,或者包括中间件组件诸如应用服务器或者因特网服务器,或者包括前端组件诸如具有图形用户界面或者因特网浏览器的客户端计算机,或者它们的任何组合。任何数字数据通信形式或者介质诸如通。

41、信网络均可以连接系统的组件。通信网络的示例包括例如LAN、WAN以及形成因特网的计算机和网络。0059计算机系统可以包括客户端和服务器。客户端和服务器一般相互远离并且通常通过网络诸如所描述的网络来进行交互。借助在相应计算机上运行的并且相互具有客户端服务器关系的计算机程序来产生客户端和服务器的关系。0060已经描述了多个实施例。然而将理解,可以进行各种修改而不脱离本公开内容的精神实质和范围。相应地,其它实施例在所附权利要求的范围内。说明书CN102378977ACN102378987A1/4页12图1A图1B图2A图2B图3说明书附图CN102378977ACN102378987A2/4页13图4说明书附图CN102378977ACN102378987A3/4页14图5说明书附图CN102378977ACN102378987A4/4页15图6说明书附图CN102378977A。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 物理 > 计算;推算;计数


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1