专利名称：动态搜索广告信息的方法和系统的制作方法
技术领域：
本发明涉及广告信息的搜索，尤其涉及根据普通信息搜索的结果动态地改 变广告信息的搜索。
背景技术：
在过去的几年中，互联网的关键词广告业务增长迅速。关键词广告的一种 形式是查询关键词，即公司预先向搜索引擎网站购买与企业、产品和服务相关 的查询关键词。当用户使用搜索引擎进行搜索时，如果使用的查询关键词与公 司所购买的关键词相同，那么与公司网站或网页超级链接的相关信息就出现在
普通信息搜索结果页面的特定位置。关键词广告业务的一个例子是Google⑧的 AdWords 。当用户4吏用Google⑧进行搜索时，购买了与用户使用的查询关键词 相同的关4定词的那些公司的广告将会在普通信息搜索结果页面的特定区域进行 显示。
图4示出了现有技术中利用搜索引擎进行搜索时的广告信息搜索结果。可 以看出，当用户使用"苹果"作为查询关键词进行普通信息搜索时，购买了 "苹 果"这个关键词的一些公司的广告就会出现在普通信息搜索结果页面的右侧部 分。这是通过搜索引擎在广告信息域中利用"苹果"对广告信息进行搜索实现 的。即，当用户输入查询关键词"苹果"进行搜索时，搜索引擎在利用这个查 询关键词在互联网域进行搜索的同时，利用该查询关4建词在存储所有购买关键 词广告服务的公司及其广告的数据库(即，广告信息域)中进行搜索。在获得 购买该关键词的公司及其对应的广告信息之后，将广告信息连同互联网域的普 通信息搜索结果一并发送给用户。由于当前的广告信息的这种搜索方式仅仅是利用关键词匹配进行的，因此 存在一些很明显的缺点。首先，同一关键词在不同的语义上下文中可能会有不 同的含义，因此，广告信息搜索结果可能不能与用户进行普通信息搜索的意图
相匹配，因而广告信息搜索结果会不理想。拿图4的例子来说，用户输入的关 键词"苹果"可能是作为水果的苹果，也可能是美国的苹果电脑公司，还可能 是一部电影的名字。因此，当利用"苹果"对广告信息域进行搜索时得到的结 果会是多样的，既包含作为水果的苹果，也会包含美国的苹果电脑公司及其相 关产品。其次，如果用户不执行新的搜索，广告信息会保持不变。而且，很多 时候，广告信息基本上只在普通信息搜索结果页面的第一页进行显示，随着用 户切换到第二页或第三页，广告信息会减少甚至不显示。
而且，由于当前的搜索引擎在广告信息域的搜索技术中仅仅采用关键词匹 配，而不考虑用户在互联网域进行的搜索，因此，互联网域的搜索和广告信息 域的搜索是隔离的。
因此，现有技术中需要一种能够解决上述问题的方法。
发明内容
本发明考虑到了上述问题。
根据本发明的一个方面，提供了一种动态地搜索广告信息的方法，包括 获取根据用户的查询关键词得到的广告信息搜索结果；获取用户的搜索轨迹； 获取与用户的搜索轨迹对应的描述文本；以及将描述文本与所述广告信息搜索 结果进行匹配得到匹配后的广告信息搜索结果。
根据本发明的另一方面，提供了一种动态地搜索广告信息的系统，包括 搜索结果获取组件，用于获取根据用户的查询关键词得到的广告信息搜索结果； 搜索轨迹获取组件，用于获取用户的搜索轨迹；描述文本获取组件，用于获取 与用户的搜索轨迹对应的描述文本；以及搜索结果匹配组件，用于将描述文本与所述广告信息搜索结果进行匹配得到匹配后的广告信息搜索结果。
利用本发明的方法和系统，能够动态地对广告信息进行搜索，使广告信息 搜索结果能够更符合用户的搜索意图。
下面将结合附图对本发明的方法和系统进行详细的描述，其中 图l是可实现本发明的分布式数据处理系统的框图； 图2是根据本发明的动态地搜索广告信息的方法的流程图； 图3是根据本发明的动态地搜索广告信息的系统的框图； 图4是现有技术中利用搜索引擎进行搜索时的广告信息搜索结果； 图5a-5c是采用本发明的方法或系统之后的广告信息搜索结果。
具体实施例方式
现在参考附图，特别是图1，描述了可实现本发明的分布式数据处理系统 的框图。分布式数据处理系统IOO是可实现本发明的计算机网络。分布式数据 处理系统100包含网络102，网络102是用于在不同的设备和分布式数据处理 系统100内连接到一起的计算机之间提供通信链接的媒介。
在所描述的例子中，服务器104与存储器106 —起连接到网络102。此外， 例如工作站、个人计算机、手机、PDA等的客户端108、 110和112也被连接 到网络102。在所描述的例子中，服务器104向客户端108、 110和112提供如 引导文件的数据、操作系统以及应用程序。分布式数据处理系统IOO可包括另 外的服务器、客户端以及其它未显示的设备。在所描述的例子中，分布式数据 处理系统IOO是因特网，网络102表示对使用TCP/IP协议套件来彼此通信的网 络以及网关的集合。当然，分布式数据处理系统IOO还可被实现为不同类型的
6网络。
本发明将图l作为例子，而不是作为本发明所述过程的结构限制。在不偏 离本发明精神和范围的条件下，可对图l所示系统作出许多更改。
本发明可实现为如图1所示的服务器104的数据处理系统。该数据处理系 统可以是包括连接到系统总线的多个处理器的对称对处理器(SMP)系统。亦 可使用单处理器系统。本发明还可实现为图1中客户端计算机的数据处理系统。
根据本发明的一个实施例，提供一种动态地搜索广告信息的方法，包括 获取根据用户的查询关键词得到的广告信息搜索结果；获取用户的搜索轨迹； 获取与用户的搜索轨迹对应的描述文本；以及将描述文本与所述广告信息搜索 结果进行匹配得到匹配后的广告信息搜索结果。
现在将结合图2对根据本发明的该实施例的方法进行详细描述。图2是根 据本发明的一个实施例的动态地搜索广告信息的方法200的流程图。
在步骤202中，获取根据用户输入的查询关键词得到的广告信息搜索结果， 该搜索由搜索引擎才艮据用户输入的查询关键词执行现有技术中的搜索得到，即 利用用户输入的查询关键词在广告信息域中所有购买关键词广告服务的公司及 其广告的数据库中搜索购买该查询关键词的公司及其广告并将广告信息搜索结 果显示在普通信息搜索结果页面中，例如如图4现有技术中页面右侧所示。在 图4的例子中，用户输入的关键词是"苹果"。可以看到，由于"苹果，，本身存 在多种不同的含义，因而在广告信息搜索结果中也分别存在对应于不同含义的 广告。例如第一、第四、第六至第八个广告是对应于作为水果的"苹果，，的广 告，而第二、第三以及第五个广告是对应于美国的苹果电脑公司及其相关产品 的广告。同时，可以看到，在互联网域的普通信息搜索中，"苹果"还对应于一 部电影，而在广告信息域的广告信息搜索结果中却不存在与电影相关的任何广 告。响应于获取广告信息搜索结果，本发明的方法进入步骤204。在步骤204， 获取用户的搜索轨迹。这里，搜索轨迹可以是鼠标的实际运动(这里鼠标不限 于传统鼠标，可以是触摸板、触摸屏等其他任何可以作为鼠标的输入设备)，例 如，从普通信息搜索结果的第一个条目移动到第二个条目或者从条目到页面摘 要(snippet)文本；或者是鼠标的动作，例如通过Ajax技术获得鼠标按键的按 下、抬起或点击，以及鼠标指针的停留时间等；或者是读取用户的查询日志等 等。通过用户的搜索轨迹，可以得到用户的兴趣或焦点。例如，如果鼠标指针 在某一普通信息搜索结果停留的时间超过一个预定的值，或者点击了该搜索结 果，则认为用户对该搜索结果比较感兴趣。通过读取用户的查询日志，可以从 中分析出用户的兴趣或焦点。例如，如果用户的访问日志中显示他/她经常访问 股票信息的网站，则认为用户对金融、财经类的信息比较感兴趣。
响应于获取用户的搜索轨迹，本发明的方法进入步骤206。在步骤206，获 取与用户的搜索轨迹对应的描述文本。这里，描述文本包括但不限于与搜索轨 迹对应的普通信息搜索结果的摘要文本，也可以是普通信息搜索结果的条目对 应的整个页面，还可以是其对应的网页快照。描述文本的选取可以根据但不限 于以下几种方式的一种或几种1)鼠标指针停留时间超过一个预定值的普通信 息搜索结果对应的描述文本；2)点击的普通信息搜索结果对应的描述文本；3) 鼠标按键的按下、抬起等动作对应的普通信息搜索结果的描述文本；4)实时地 根据输入设备的实际运动轨迹动态地选择对应的描述文本，等等。
响应于获取了与用户的搜索轨迹对应的描述文本，本发明的方法进入步骤 208。在步骤208，将描述文本与广告信息搜索结果进^f亍匹配得到匹配后的广告 信息搜索结果。将描述文本与广告信息搜索结果进行匹配的过程实际上是一个 文本匹配的过程。通过将描述文本，即与搜索轨迹对应的普通信息搜索结果的 页面摘要文本，或普通信息搜索结果的条目对应的整个页面，或普通信息搜索 结果的条目对应的网页快照等等，与广告信息搜索结果进行文本匹配来得到匹 配后的广告信息搜索结果。文本匹配可以采用现有技术中的任意文本匹配的方
8法，包括但不限于余弦距离算法、TF-IDF (Term Frequency-Inverse Document Frequency)加权算法等。对广告信息搜索结果进行匹配的过程可以有多种不同 的方式实现，下面将示例性的介绍两种方式，但不应成为对匹配的实现方式的 限定。
一种方式可以根据用户点击的所有普通信息搜索结果确定用户的搜索意 图。例如，以图4的普通信息搜索结果为例，如果用户先后点击了第一、第二 和第四个普通信息搜索结果，则通过分析这些普通信息搜索结果的描述文本， 可以确定用户所感兴趣的是美国的"苹果"电脑公司及其相关产品。根据确定 的用户搜索意图，即美国的"苹果"电脑公司及其相关产品，对广告信息搜索 结果进行匹配。这样，那些与美国的"苹果"电脑公司或者其相关产品相关的 广告就会被排在前面，这样便能够获得与用户的兴趣或焦点更符合的广告信息。 此外，除了利用用户点击的普通信息搜索结果对应的描述文本，还可以利用鼠 标的运动轨迹或鼠标动作，即鼠标指针停留在普通信息搜索结果的某些条目的 时间超过一个预定的值，或鼠标按键的按下、抬起等，或者利用用户的查询日 志来分析得到用户的搜索意图，进而得到用户的兴趣或焦点。
另 一种方式可以通过将用户点击的普通信息」溲索结果对应的描述文本作为 正例样本训练分类器，并用分类器对广告信息搜索结果进行匹配。正例样本还 可以利用利用鼠标的运动轨迹或鼠标动作，即鼠标指针停留在普通信息搜索结 果的某些条目的时间超过一个预定的值，或者通过分析用户的查询日志进行选 择。
可选的，在步骤210，响应于确定了广告信息搜索结果的匹配结果，在普 通信息搜索结果页面中显示匹配后的广告信息搜索结果，如图5a-5c所示。在 图5a中，只有与用户的兴趣或焦点，即美国的"苹果，，电脑公司及其相关产品 相关的广告信息被显示，在图5b中，只有与用户的焦点或兴趣，即作为水果的 "苹果"相关的广告信息^皮显示；在图5c中，则只有与作为电影的"苹果，，相关的广告信息被显示。还可以看出，如果只是通过现有技术中的利用查询关键 词对广告信息进行搜索，其搜索结果中并没有出现与电影相关的广告信息(图
4)。而通过本发明的方法，会出现与电影相关的广告信息(图5c)，即广告信 息搜索结果会更加符合用户的兴趣或焦点。
广告信息搜索结果的显示可以根据一定的准则来进行，例如可以只显示处 于排名前IO位的广告信息，也可以根据用户事先定义的一个阈值对匹配后的广 告信息搜索结果进行筛选，对筛选后的广告信息进行显示。
在步骤208将描述文本与广告信息搜索结果进行匹配得到匹配后的广告信 息搜索结果之后，或在步骤210对匹配后的广告信息进行显示之后，根据本发 明该实施例的方法进入步骤214，方法结束。
通过本发明的方法，通过分析用户的普通信息搜索的结果确定用户的搜索 意图，将用户的搜索意图作为输入对广告信息搜索结果进行匹配，使得广告信 息的搜索结果更加符合用户的兴趣或焦点。
图3是根据本发明的一个实施例的动态地搜索广告信息的系统300的框图。 系统300包括如下组件搜索结果获取组件302，用于获取根据用户的查询关 键词得到的广告信息搜索结果；搜索轨迹获取组件304，用于获取用户的搜索 轨迹；描述文本获取组件306，用于获取与用户的搜索轨迹对应的描述文本； 以及搜索结果匹配组件308，用于将描述文本与所述广告信息搜索结果进行匹 配得到匹配后的广告信息搜索结果。根据本发明一个实施例的系统还可选的包 括广告信息搜索结果显示组件310，用于向用户显示经过匹配后的广告信息搜 索结果。
下面详细描述组成动态地搜索广告信息的系统300的各个组件。
搜索结果获取组件302用于获取根据用户输入的查询关键词得到的广告信 息搜索结果，该搜索由搜索引擎根据用户输入的查询关键词执行现有技术中的搜索得到，即利用用户输入的查询关键词在广告信息域中所有购买关4建词广告 服务的公司及其广告的数据库中搜索购买该查询关键词的公司及其广告并将广
告信息搜索结果显示在普通信息搜索结果页面中，例如如图4现有技术中页面 右侧所示。
搜索轨迹获取組件304用于获取用户的搜索轨迹。搜索轨迹获取组件304 可以例如获取标的实际运动(这里鼠标不限于传统鼠标，可以是触摸板、触摸 屏等其他任何可以作为鼠标的输入设备)，例如，从普通信息搜索结果的第一个 条目移动到第二个条目或者从条目到页面摘要(snippet)文本；或者是鼠标的 动作例如鼠标按键的按下、抬起或点击，以及鼠标指针的停留时间等；或者获 取用户的查询曰志等等。
描述文本获取组件306用于获取与用户的搜索轨迹对应的描述文本，获取 的描述文本包括但不限于与搜索轨迹对应的普通信息搜索结果的页面摘要 (snippet)文本，也可以是普通信息搜索结果的条目对应的整个页面，还可以 是其对应的网页快照获取用户的搜索轨迹。
搜索结果匹配组件308用于将描述文本与所述广告信息搜索结果进行匹配 得到匹配后的广告信息搜索结果。通过将描述文本与广告信息搜索结果进行文 本匹配得到匹配后的广告信息搜索结果。文本匹配可以采用现有技术中的任意 文本匹配的方法，包括但不限于余弦距离算法、TF-IDF ( Term Frequency-Inverse Document Frequency)加权算法等。对广告信息搜索结果进行匹配的过程可以 有多种不同的方式实现，包括但不限于以下两种方式。
一种方式可以#4居用户点击的所有普通信息搜索结果确定用户的搜索意 图。例如，以图4的普通信息搜索结果为例，如果用户先后点击了第一、第二 和第四个普通信息搜索结果，则通过分析这些普通信息搜索结果的描述文本， 可以确定用户所感兴趣的是美国的"苹果，，电脑公司及其相关产品。根据确定
的用户搜索意图，即美国的"苹果"电脑公司及其相关产品，对广告信息搜索结果进行匹配。这样，那些与美国的"苹果，，电脑公司或者其相关产品相关的 广告就会被排在前面，这样便能够获得与用户的兴趣或焦点更符合的广告信息。 此外，除了利用用户点击的普通信息搜索结果对应的描述文本，还可以利用鼠 标的运动轨迹或鼠标动作，即鼠标指针停留在普通信息搜索结果的某些条目的 时间超过一个预定的值，或鼠标按键的4妄下、抬起等,或者利用用户的查询日 志来分析得到用户的搜索意图，进而得到用户的兴趣或焦点。
另 一种方式可以通过将用户点击的普通信息搜索结果对应的描述文本作为 正例样本训练分类器，并用分类器对广告信息搜索结果进行匹配。正例样本还 可以利用利用鼠标的运动轨迹或鼠标动作，即鼠标指针停留在普通信息搜索结 果的某些条目的时间超过一个预定的值，或者通过分析用户的查询日志进行选 择。
可选的，根据本发明一个实施例的系统还包括广告信息搜索结果显示组件
310，用于向用户显示经过匹配后的广告信息搜索结果。
图5a-5c显示了利用本发明的方法的广告信息:搜索结果的示例。可以看出， 随着用户点击或鼠标的运动，普通信息搜索结果页面右侧的广告信息搜索结果 也动态地变化，其中灰色滑块对应鼠标的点击或鼠标的运动轨迹。例如，在图 5a中，如果用户点击了第一或第二个普通信息搜索结果，或者鼠标指针停留在 第一或第二个普通信息搜索结果，右侧的广告信息搜索结果显示的是对应的美 国的"苹果"电脑公司及其相关产品广告信息；例如在图5b中，右侧的广告信 息搜索结果显示的是对应作为水果的"苹果"相关的广告信息被显示；在图5c 中，则只有与作为电影的"苹果"相关的广告信息^皮显示。
上面结合附图对本发明的实施例进行了详细的描述，然而对本领域的普通 技术人员而言，能够理解本发明的方法和装置的全部或者任何步骤或者部件， 可以在任何计算设备(包括处理器、存储介质等)或者计算设备的网络中，以 硬件、固件、软件或者它们的组合加以实现，这是本领域普通技术人员在阅读了本发明的说明的情况下运用他们的基本编程技能就能实现的，因此在这里省 略了详细说明。
因此，基于上述理解，本发明的目的还可以通过在任何信息处理设备上运 行一个程序或者一组程序来实现。所述信息处理设备可以是公知的通用设备。
码的程序产品来实现。也就是说，这样的程序产品也构成本发明，并且存储有 这样的程序产品的存储介质也构成本发明。显然，所述存储介质可以是任何公 知的存储介质或者将来所开发出来的任何存储介质，因此也没有必要在此对各 种存储介质——列举。
在本发明的系统和方法中，显然，各部件或步骤是可以分解和/或重新组合 的。这些分解和/或重新组合应视为本发明的等效方案。并且，执行上述系列处 理的步骤可以自然地按照说明的顺序按时间顺序执行，但是并不需要一定按照 时间顺序执4于。某些步骤可以并行或〗皮此独立地4丸行。
以上描述了本发明的优选实施方式。本领域的普通技术人员知道，本发明 的保护范围不限于这里所公开的具体细节，而可以具有在本发明的精神实质范 围内的各种变化和等效方案。
权利要求
1.一种动态地搜索广告信息的方法，包括获取根据用户的查询关键词得到的广告信息搜索结果；获取用户的搜索轨迹；获取与用户的搜索轨迹对应的描述文本；以及将描述文本与所述广告信息搜索结果进行匹配得到匹配后的广告信息搜索结果。
2. 根据权利要求1的方法，还包括 显示匹配后的广告信息搜索结果。
3. 根据权利要求l的方法，其中用户的搜索轨迹包括从以下组中选取的一 个或多个鼠标的实际运动、鼠标的动作、鼠标指针的停留时间和用户的查询 曰志。
4. 根据权利要求1的方法，其中描述文本包括从以下组中选取的一个或多 个与搜索轨迹对应的普通信息搜索结果的页面摘要文本，与普通信息搜索结 果的条目对应的整个页面以及普通信息搜索结果的条目对应的网页快照。
5. 根据权利要求l的方法，其中将描述文本与所述广告信息搜索结果进行 匹配得到匹配后的广告信息搜索结果的步骤包括确定用户的搜索意图；根据用户的搜索意图对广告信息搜索结果进行匹配。
6. 才艮据权利要求l的方法，其中将描述文本与所述广告信息搜索结果进行 匹配得到匹配后的广告信息搜索结果的步骤包括训练分类器；利用分类器对广告信息搜索结果进行匹配。
7. —种动态地搜索广告信息的系统，包括搜索结果获取组件，用于获取根据用户的查询关键词得到的广告信息搜索 结果；搜索轨迹获取组件，用于获取用户的搜索轨迹；描述文本获取组件，用于获取与用户的搜索轨迹对应的描述文本；以及 搜索结果匹配组件，用于将描述文本与所述广告信息搜索结果进行匹配得 到匹配后的广告信息搜索结果。
8. 才艮据权利要求7的系统，还包括 显示组件，用于显示匹配后的广告信息搜索结果。
9. 根据权利要求7的系统，其中用户的搜索轨迹包括从以下组中选取的一 个或多个鼠标的实际运动、鼠标的动作、鼠标指针的停留时间和用户的查询 曰志。
10. 根据权利要求7的系统，其中描述文本包括从以下组中选取的一个或 多个与搜索轨迹对应的普通信息搜索结果的页面摘要文本，与普通信息搜索 结果的条目对应的整个页面以及普通信息搜索结果的条目对应的网页快照。
11. 根据权利要求7的系统，其中搜索结果匹配组件包括 用于确定用户的搜索意图的装置；用于根据用户的搜索意图对广告信息搜索结果进行匹配的装置。
12. 根据权利要求7的系统，其中搜索结果匹配组件用于 用于训练分类器的装置；用于利用分类器对广告信息:J臾索结果进行匹配的装置。
全文摘要
本发明提供了一种动态地搜索广告信息的方法和系统，本发明的方法包括获取根据用户的查询关键词得到的广告信息搜索结果；获取用户的搜索轨迹；获取与用户的搜索轨迹对应的描述文本；以及将描述文本与所述广告信息搜索结果进行匹配得到匹配后的广告信息搜索结果。
文档编号G06F17/30GK101667184SQ20081021516
公开日2010年3月10日 申请日期2008年9月3日 优先权日2008年9月3日
发明者张小洵, 潘志华, 中 苏, 岩 陈 申请人:国际商业机器公司