专利名称：内容项选择的利记博彩app
技术领域：
本说明书的主题涉及信息选择。
背景技术：
对于成千上万的人而言，因特网帮助容易地访问在线地图系统。这些在线地图系 统可以提供地理区域的各种缩放水平(zoom level)的详细地图。额外地，这些在线地图系 统的动态性质可以帮助诸如广告的内容的定向展现(presentation)。例如，咖啡零售商可 以以呈现在诸如计算机的客户端设备上显示的地图页上的可选择的图标形式提供广告。鼠 标悬停在图标上可以显露额外的广告信息，诸如咖啡零售商的企业名称和联系信息，包括 地址。可以例如基于所展现的地图的一部分来选择内容项用于与地图一起展现。然而， 在仅仅基于广告实体的地址来展现内容项时，可能的是，所选择的广告与用户不相关。例 如，用户可能正在查看潜在度假目的地的地图，而所展现的内容项是关于具有位于地图的 所显示的部分的企业的水暖工的。显示与用户的兴趣不相关的广告会降低用户体验。
发明内容
本说明书的主题涉及对例如广告的内容项的选择以供在显示环境中(例如，在地 图上或邻近地图)显示。可以基于内容项与请求显示环境的用户相关的概率来选择内容 项。内容项是相关的概率可以例如基于在展现显示环境期间已从用户接收的输入数据来确 定。输入数据可以对应于在显示环境中的用户交互(例如，在展现显示环境期间所接收的 鼠标点击、特征选择、所提交的查询、用户查询等)。内容定向数据(例如，主题数据)可以 基于输入数据来识别，以及内容项可以基于内容定向数据来选择以供展现。总的来说，可以将在本说明书中描述的主题的一个方面具体化在包括下述动作的 方法中接收对地图空间的请求，其中地图空间是用于在用户设备上的显示区域中展现的 地图的一部分；识别与地图空间相关联的内容定向数据，内容定向数据基于在对地图空间 的请求之前已响应于在显示区域中对地图空间的展现从显示界面接收的输入数据；基于内 容定向数据来识别内容项以与地图空间一起显示；以及响应于对地图空间的请求而提供内 容项以在用户设备上的显示区域中显示。本方面的其它实施例包括相应的方法、装置和计 算机程序产品。可以将在本说明书中描述的主题的另一个方面具体化在包括下述动作的方法中 从用户设备接收输入数据，输入数据已在用户设备上显示的显示界面中输入；将输入数据 与地图空间进行关联，每一个数据输入与在数据输入被输入在用户设备处的显示区域中时在用户设备上的显示区域中显示的地图空间相关联；对于每一个地图空间，基于相关联的 输入数据来生成内容定向数据；以及提供对用于每一个地图空间的内容定向数据的访问以 帮助识别内容项以与地图空间一起显示。本方面的其它实施例包括相应的方法、装置和计 算机程序产品。在附图和下面的描述中阐述了本说明书中描述的主题的一个或多个实施方式的 细节。主题的其它特征、方面和优势从描述、附图和权利要求将变得显而易见。
图1是示例在线地图环境的框图。图2A和2B是处于不同缩放水平的地图环境的示例，以及可以为所述地图环境选
择广告以供展现。图3是示例内容项选择系统的框图。图4是选择内容项以与地图一起展现的示例过程的流程图。图5是基于输入数据来生成内容定向数据的示例过程的流程图。图6是可以用于帮助将内容定位在在线地图上的示例计算机系统的框图。各个附图中相同的参考符号指示相同的元素。
具体实施例方式§1.0 综述本说明书的主题涉及在显示环境中对例如广告的内容项的选择。在一些实施方式 中，可以例如基于内容项与请求特定地图空间(例如，地图的部分)的用户的兴趣相关的概 率来选择内容项。内容项与正请求地图空间的用户的兴趣相关的概率可以例如基于已响应 于对地图空间的先前展现而从用户设备接收的输入数据来确定。输入数据可以是表示用户 动作的数据。用户动作可以是例如由用户对地图特征(例如，显示选项)的选择、或在显示 地图空间期间对搜索查询的提交。输入数据可以用于生成内容定向数据，例如对应于输入数据的主题数据和主题与 输入数据有关的相应概率。可以将内容定向数据提供给可以基于主题和相应概率来识别内 容项以与地图空间一起展现的内容选择器(例如，广告服务器)。可以从内容项选择器接收 所选择的内容项，并且将其与所请求的地图空间一起展现。在一些实施方式中，内容项可以 在所展现的地图空间中展现。在其它实施方式中，内容项可以在显示环境中邻近地图空间 展现。在特定示例中，用户可以请求关于例如纳帕谷的包括许多葡萄酒厂的城市的地图 空间。因此，已通过先前用户在展现该地图空间期间输入的对“葡萄酒厂”的搜索查询接收 了输入数据。在一些实施方式中，对“葡萄酒厂”的这些查询可以用于识别相关主题。例如， 语义规则可以用于确定主题“葡萄酒”、“葡萄酒厂观光”和“黑比诺葡萄”与“葡萄酒厂”有 关。另外，可以确定每一个主题对应于查询“葡萄酒厂”的概率。例如，“葡萄酒”、“葡萄酒 厂观光”和“黑比诺葡萄”可以分别具有与查询“葡萄酒厂”有关的相应概率.3、. 2和.1。可以对这些概率进行调整以表示各个主题与请求该地图空间的任何给定用户相 关的概率。在一个示例中，可以确定从用户接收的与内容定向数据有关的输入数据的数目相对于从用户接收的所有输入数据的数目的比率。顺次，可以例如通过将比率和各个概率 相乘来确定各个主题与请求该地图空间的任何给定用户相关的概率。继续上面的示例，如 果从用户接收的输入数据中的30%与主题“葡萄酒”有关，则可以存在基于主题“葡萄酒” 来展现的内容项将与请求该地图空间的任何给定用户相关的9%概率(例如，.3*. 3)。可以将内容定向数据提供给内容项选择器。顺次，内容项选择器可以基于内容定 向数据来识别待展现的内容项。例如，具有与“葡萄酒”有关的内容的内容项可以被识别以 与该地图空间一起展现。顺次，可以在该地图空间上或邻近该地图空间展现该内容项。§ 1. 1地图广告图1是示例在线地图环境100的框图。地图环境100可以帮助派发内容项以与地 图一起显示。尽管本说明书将广告用作示例内容项，以及将广告服务器用作示例内容服务 器，但是也可以派发并展现来自其它服务器的许多其它内容项，诸如指向视频剪辑的图标 链接；信息链接或信息摘录；图片链接等。在一些实施方式中，广告主102可以连接到广告服务器104以上载广告103、跟踪 广告统计、出价竞买广告空间或与广告服务器104交互。广告主102可以通过网络105连 接到广告服务器104。网络105可以是广域网、局域网、因特网或任何其它公用或专用网络 或两者的组合。广告103可以是以下列形式图形广告、纯文本广告、图像广告、音频广告、视频广 告、组合任何这样的组件的一个或多个的广告等。广告103还可以包括诸如链接的嵌入式 信息、元信息和/或机器可执行指令。可以格式化广告103以在地图109中展现。可以将 广告103存储在连接到广告服务器104的广告存储106中。可以与在用户设备110上的显示环境中展现的地图109 —起显示广告103。可以 直接从地图服务器112请求地图，所述地图服务器112在用户设备110连接到地图服务器 112并且请求从存储在地图存储114中的地图数据生成的地图时提供在用户设备110上的 地图用户界面。替选地，可以响应于用户设备110向发布者108请求内容，而向发布者108请求地 图109。示例发布者108可以是发布网站的网络内容提供者。发布者108从用户设备110 接收对内容的请求，并且响应于请求而展现内容。响应于请求，发布者108可以包括具有内 容的地图109，从而允许用户设备110通过发布者的网站访问地图109。例如，发布者108可以是企业实体，并且可以在发布者108的主页上提供到它的位 置的地图。响应于发布者108的地图请求，地图服务器112从地图存储114选择用于所请 求的地图的数据以供展现，并且向发布者108或发出请求的用户设备110提供所选择的数 据。用户设备110可以利用能够在计算机网络环境中通信并且显示所检索的信息的 任何设备，通过网络105连接到发布者的网站或地图服务器112。示例用户设备110包括 具有web能力的手持设备、移动电话、机顶盒、游戏操纵台、个人数字助理、导航设备或计算 机。对地图109的请求还可以包括或生成对广告103的请求。地图服务器112可以从 广告服务器104请求广告103。在一些实施方式中，被选择为递送给地图服务器112的广 告103可以基于它们的与地图服务器112所选择的地图109的关联或任何其它广告选择标准，诸如由查看地图空间的用户提交的搜索查询，来选择。例如，如果广告主102具有在所 选择的地图109的区域内的零售位置，则可以将广告103与地图109进行关联。类似地，可 以在用户查看地图时响应于用户提交搜索查询而展现广告103。可以将广告103置放在地图109上代表与广告主102相关联的位置的位置处(例 如，作为在广告主的零售位置的地图附近的覆盖)或显示环境的指定部分(例如，地图侧边 栏)中。然而，在用户查看地图期间基于用户的动作来选择广告需要用户提交搜索查询或 选择地图特征。同样地，基于与在用户设备上显示的地图空间上的位置相对应的企业位置 来选择广告展现可能用户不感任何兴趣的广告，例如，用户可能正在查看度假目的地的地 图位置，而向该用户展现了关于位于度假目的地附近的水暖服务的内容项。因此，在一些实施方式中，可以基于广告的与正在请求地图空间的用户的潜在相 关性来选择广告103以与该地图空间一起展现。可以如下所述的基于先前用户与该地图空 间的交互来确定这样的潜在相关性。因此，可以在用户在地图109的该地图空间内采取任 何动作之前提供与请求了该地图空间的用户的兴趣可能相关的广告103。§2.0内容项选择图2A和2B是处于不同缩放水平的地图200的示例，以及可以为所述地图选择广 告以供展现。特别地，图2A描绘了在诸如web浏览器窗口的显示区域204中的处于第一缩 放水平的地图200，以及图2B描绘了在显示区域204中的处于第二缩放水平的地图200。在 图2A和2B中的地图的每一个可以具有在地图200在显示区域204中首次显示并且没有进 一步用户交互时展现的广告。这些广告从与地图空间202相关联的内容定向数据选择。内 容定向数据基于在对地图空间的即时请求之前已响应于向其它用户展现地图空间而从显 示区域204中的显示界面接收的输入数据，例如搜索查询和特征选择。处于第一缩放水平的地图200示出了为由地图服务器选择的、可以响应于对地图 空间202的请求在用户设备上显示的地图200的一部分的地图空间202。在一些实施方式 中，地图空间202由显示区域204和缩放水平定义。缩放水平表示在显示区域204内对地 图空间202的比例缩放，并且由显示区域204中的缩放控件222中的缩放条220的位置图 形地指示。展现给用户设备的地图空间202可以包括地图特征项203，诸如识别地图上的特 征的文本项203a和/或图形地说明地图特征的图形项20 (例如，公园图标或名胜古迹图 标)。额外的地图特征项203可以包括地标或其它感兴趣点的照片、以及表示在地图空间 202上的一类特征(例如，餐馆、咖啡店、夜总会或教堂)的位置的图标。可以将特征项203 作为地图空间202的一部分呈现。可以由用户通过在显示区域204上的例如特征菜单205的第一显示界面来可选地 启用或禁用一些特征项203。例如，对查看地图空间202中的餐馆位置感兴趣的用户可以 启用将识别餐馆的位置的图标置放在地图空间202上的地图特征。可以通过选择特征菜单 205中的与特征项203相对应的特征标签207来可选地启用或禁用特征项203。可以将特 征菜单205包括在使用户能够点击预先定义的选择的显示界面205中。例如，用户可以点 击与用户意欲启用或禁用的特征项203相对应的特征标签207。在一些实施方式中，可以将 数据提交给地图服务器以报告对特征标签207的选择。响应于接收数据，地图服务器可以提供可以用于帮助在地图空间202上显示特征项203的额外地图数据。在一些实施方式中，用户可以通过在显示区域204中提供的例如具有文本框209b 的搜索界面209a的第二显示界面209a提交查询。搜索界面209a例如可以允许用户将查 询键入文本框209b中，并且将查询提交给地图服务器112。还可以在显示区域204中使用其它显示界面。示例包括在空间202上显示的可选 择的地图小组件，诸如建筑物或企业图标、用户可以使用来测量距离或标记路径的标尺或 路径跟踪工具，仅列举一些。地图空间202中还描绘了地图位置210，如通过点所指示。在图2A和2B的示例 中，地图位置210是在显示区域204中展现的地图空间202和230的近似中心位置。可以 不在地图空间202上示出地图位置210的表示，因此其可以是概念性的。在其它实施方式 中，可以在地图空间202中显示点、地理坐标或其它表示来表示地图位置210。地图位置210 可以是例如“第三大道123号”的企业地址、或可以是经纬度坐标、或表示地图200上的地 图空间202的位置的任何其它标识符。在地图位置210是单个参考点时，相似的地图空间可以具有位于地图的共同部分 内的地图位置。在一些实施方式中，可以将在参考地图位置的指定范围内的所有地图位置 与参考地图点进行关联。例如，如果在任何方向上稍微重新定位图2A的地图空间202，则 将类似地稍微调整新的地图位置。然而，与重新定位的地图空间相关联的数据可以与原始 展现的地图空间202基本上相同。因此，可以将重新定位的地图空间与地图位置210进行 关联，而不是将与新的地图空间相关联的所有数据存储为与新的地图位置相关联的独立数 据。例如，可以将在地图瓦片(tile)内的地图位置、纬度/经度范围或地图的任何其它共 同区与单个地图位置进行关联。通过如图2A中所示的常用街区和街道符号图示了例如街道和城市街区的其它常 用地图符号。省略了这些元素中的一些以避免附图的拥挤。通过使用显示界面205或209或者其它显示界面已经接收的输入数据可以用于识 别与地图空间202相关联的内容定向数据。该内容定向数据然后可以用于在每次请求地 图空间时选择广告以在地图空间202或显示区域的一些其它部分中显示。例如，置放位置 206a、206b可以被分配用于在地图空间202中展现广告，以及基于内容定向的广告可以在 显示区域204中最初显示地图空间202时被选择并且显示。优选地，这些广告被显示，使得 不排除地图特征，诸如特征203、建筑物抽象211或诸如公园或名胜古迹符号的其它特征。 类似地，可以如图2B的地图空间230中所图示的，在地图侧边栏213中展现广告。在至少部分基于与地图空间202相关联的用户兴趣的聚合信号来选择广告时，广 告选择基于对特定广告空间的请求来改进了初始广告定向。例如，已响应于先前用户的对 特征项203的选择或搜索查询提交而从先前用户接收的输入数据可以用于生成内容定向 数据。顺次，可以将内容定向数据与在接收输入数据时展现的地图空间202的地图位置210 进行关联。该内容定向数据可以用于识别已为其确定了与请求地图空间的用户相关的概率 的广告。可以随着时间的推移存储以及更新内容定向数据和相关联的地理位置以识别响 应于对地图空间的展现而接收相同或相似内容定向数据的频率。例如，在地图空间202中 所描绘的公园中，可以举行年度咖啡节。虽然公园可能在另外方面与主题“咖啡”无关，但是随着时间的推移，统计上可观数量的与咖啡有关的查询可能由用户在查看图2A的地图 空间202时输入到搜索界面209中。顺次，可以更新内容定向数据以说明这些查询(例如， 递增查询计数)，并且因此将与主题“咖啡”有关的内容定向数据与地图位置210进行关联。 此后，当用户请求地图空间202时，可以最初将与主题“咖啡”有关的广告与地图空间202 —
起显不。在一些实施方式中，该内容定向数据由最频繁使用的输入数据来定义。例如，可以 根据输入频率来对与地图空间相关联的查询进行排名，以及例如前三个查询的前N个查询 可以用于选择用于地图空间202的广告。在其它实施方式中，内容定向数据还可以包括与输入数据有关的主题。例如，主题 数据的集群可以基于输入数据来生成。主题数据的这些集群可以包括基于将主题识别为与 输入数据有关的语义规则来生成的主题。例如，当接收查询“咖啡”时，可以生成主题“拿 铁”、“卡布奇诺”和“咖啡店”。这些主题还可以与地图位置相关联并且被存储来帮助广告 选择。许多已知的数据聚类技术可以用于创建主题数据的集群。示例数据聚类技术可以 包括凝聚层次聚类、划分聚类和谱聚类，仅列举一些。 在一些实施方式中，可以将在聚类数据中的所生成的主题与输入数据有关的概率 包括在内容定向数据中。概率可以基于用于生成主题的语义规则来确定，以及可以是在输 入数据和主题之间的相关性的测量。例如，主题“拿铁”、“卡布奇诺”和“咖啡店”基于用于 生成主题的规则可以具有与查询“咖啡”有关的相应概率.1、. 15和.2。这些概率可以与主 题相关联并且被存储为额外内容定向数据以帮助内容项选择。在一些实施方式中，可以例如基于输入数据相对于所有查询被接收的频率来确定 输入数据与任何用户相关的概率。例如，可以在每一千个查询中接收查询“咖啡”一次。因 此，由于响应于对地图空间202的展现一千个用户中的一个提交了对“咖啡”的查询，所以 基于输入数据“咖啡”来选择的广告与随后请求地图空间202的用户的兴趣相关的概率可 以是.001。类似地，可以基于输入数据和主题之间的相关度的测量来确定包括在内容定向数 据中的主题与请求地图空间202的任何用户相关的概率。例如，主题“咖啡店”可以具有与 请求地图空间202的任何用户相关的概率.0002(例如，.2*. 001)。类似地，主题“拿铁”和 “卡布奇诺”可以分别具有与请求地图空间202的任何用户相关的概率.0001和.00015。在 一些实施方式中，主题的相关的概率可以是主题在作为输入数据被接收时相关的概率和主 题在基于另一个输入数据来生成时相关的概率的总和。例如，如果作为输入数据接收的主 题具有与任何用户相关的.1概率以及在基于其它输入数据来生成为主题时是相关的.001 概率，则主题相关的总概率可以是.101。可以基于概率来对作为用于地图位置210的内容定向数据包括的输入数据和主 题进行排名。基于上面的示例，在表1中提供了主题“咖啡”、“拿铁”、“卡布奇诺”和“咖啡 店”的可能排名
权利要求
1.一种计算机实现的方法，包括接收对地图空间的请求，其中所述地图空间是用于在用户设备上的显示区域中展现的 地图的一部分；识别与所述地图空间相关联的内容定向数据，所述内容定向数据基于在对所述地图空 间的所述请求之前已响应于所述地图空间的展现而从在所述显示区域中的显示界面接收 的输入数据；基于所述内容定向数据来识别内容项以与所述地图空间一起显示；以及响应于对所述地图空间的所述请求而提供所述内容项以在所述用户设备上的所述显 示区域中显示。
2.根据权利要求1所述的方法，其中识别内容定向数据包括识别与所述地图请求相关联的地图位置；以及识别与所述地图位置相关联的内容定向数据。
3.根据权利要求2所述的方法，进一步包括基于所述输入数据来生成所述内容定向数据；将所述内容定向数据与对应于所述地图空间的地图位置进行关联。
4.根据权利要求3所述的方法，进一步包括基于与所述地图空间的相关度的测量来 对所关联的内容定向数据进行排名。
5.根据权利要求4所述的方法，其中所述相关度的测量是所述内容定向数据与请求所 述地图空间的用户相关的概率。
6.根据权利要求4所述的方法，其中生成基于所述输入数据的所述内容定向数据包括基于所述输入数据和语义规则来生成内容定向数据；以及识别满足所述内容定向数据和所述地图空间之间的关联度的阈值测量的所述内容定 向数据。
7.根据权利要求6所述的方法，其中基于所述输入数据和语义规则来生成内容定向数 据包括生成与所述数据输入语义相关的扩展主题。
8.根据权利要求7所述的方法，进一步包括基于所述内容定向数据和所述地图空间 之间的所述相关度的测量来对所述内容定向数据进行排名。
9.根据权利要求6所述的方法，其中识别对应于所述地图空间的内容定向数据包括: 基于所述内容定向数据和所述地图空间之间的所述相关度的测量来选择最大数量的内容 定向数据。
10.根据权利要求9所述的方法，进一步包括将所述最大数量的内容定向数据提供给内容项选择器；以及响应于对所述地图空间的所述请求而接收所述内容项以在所述用户设备的所述显示 区域中显示。
11.根据权利要求10所述的方法，其中所述内容项是基于所述地图空间的特征密度来 选择的。
12.根据权利要求1所述的方法，其中所述输入数据是搜索查询。
13.一种计算机实现的方法，包括从用户设备接收输入数据，所述输入数据已在用户设备上显示的显示界面中输入； 将所述输入数据与地图空间进行关联，每一个数据输入与在所述数据输入被输入在用 户设备处的显示界面中时在所述用户设备上的显示区域中显示的地图空间相关联； 对于每一个地图空间，基于所关联的输入数据来生成内容定向数据；以及 提供对用于每一个地图空间的所述内容定向数据的访问以帮助识别内容项以与所述 地图空间一起显示。
14.根据权利要求13所述的方法，其中接收输入数据包括接收响应于所述地图空间的 展现而接收的搜索查询。
15.根据权利要求13所述的方法，进一步包括从发出请求的设备接收对所述地图空间中的一个的请求； 识别与所请求的地图空间相关联的所述内容定向数据； 基于所述内容定向数据来识别内容项；以及 将所识别的内容项提供给所述发出请求的设备以供展现。
16.根据权利要求15所述的方法，其中识别所述内容定向数据包括识别满足与所请 求的地图空间的相关度的阈值测量的所述内容定向数据。
17.根据权利要求15所述的方法，其中所述内容项被提供以邻近所述地图空间展现。
18.根据权利要求13所述的方法，其中识别内容项包括识别与最高排名的内容定向 数据相对应的内容项。
19.根据权利要求13所述的方法，其中接收输入数据包括响应于在所述地图空间上 的鼠标点击而接收数据。
20.根据权利要求13所述的方法，进一步包括基于所述内容定向数据和所述地图空 间之间的相关度的测量对所述内容定向数据进行排名。
21.根据权利要求20所述的方法，其中提供对用于每一个地图空间的所述内容定向数 据的访问包括提供对基于所述排名的最大数量的内容定向数据的访问。
22.根据权利要求21所述的方法，其中接收输入数据包括接收对应于对地图特征的 选择的数据。
23.根据权利要求22所述的方法，其中所述地图特征包括所述地图空间的感兴趣地点 的显示。
24.根据权利要求22所述的方法，其中识别内容项包括 识别对用于所述地图空间的所述地图特征的选择的频率； 基于所述选择的频率对所述地图特征进行排名；以及 基于所述地图特征排名来识别内容项。
25.根据权利要求13所述的方法，其中将所述输入数据与地图空间进行关联包括生 成对应于常用地图空间的主题数据的集群。
26.根据权利要求25所述的方法，其中生成所述主题数据的集群包括生成对应于所述 输入数据的主题。
27.根据权利要求13所述的方法，其中所述内容项是在线广告。
28.存储在计算机可读介质中并且包括处理设备可执行的以及在这样的执行时促使所 述处理设备执行操作的指令的软件，所述操作包括接收对地图空间的请求，其中所述地图空间是用于在用户设备上的显示区域中展现的 地图的一部分；识别与所述地图空间相关联的内容定向数据，所述内容定向数据基于在对所述地图空 间的所述请求之前已响应于在显示区域中的所述地图空间的展现而从显示界面接收的输 入数据；基于所述内容定向数据来识别内容项以与所述地图空间一起显示；以及响应于对所述地图空间的所述请求而提供所述内容项以在所述用户设备上的所述显 示区域中显示。
29. —种系统，包括内容定向数据存储，所述内容定向数据存储存储与地图空间相关联的内容定向数据， 所述内容定向数据基于已响应于在显示区域中的所述地图空间的展现从显示界面接收的 输入数据；以及内容项选择模块，所述内容项选择模块被配置为接收对地图空间的请求，以及作为响 应将所关联的内容定向数据提供给内容选择器以选择待在用户设备上与所述地图空间一 起显示的与所述内容定向数据有关的内容项。
全文摘要
响应于对显示环境的请求基于内容项与正在请求显示环境的用户相关的概率来选择例如图标或广告内容的内容项以置放在显示环境中(例如，在地图上或邻近地图)。通过可以在展现地图空间期间从用户设备接收的内容定向数据(例如，特征选择和查询提交)来帮助选择。
文档编号G06F3/048GK102150179SQ200980135124
公开日2011年8月10日 申请日期2009年7月13日 优先权日2008年7月14日
发明者大卫·西蒙斯, 尼古拉斯·维恩, 詹姆斯·罗伯特·麦吉尔, 达纳·张, 迈克·佩鲁 申请人:谷歌公司