广告选择装置、广告选择方法及存储介质的制作方法

专利名称：广告选择装置、广告选择方法及存储介质的制作方法
技术领域：
本发明涉及一种用于适当选择广告以插入到内容中的广告选择装置、广告选择方法及存储介质。更具体地说，本发明涉及一种广告选择装置、广告选择方法及存储介质，用于适当选择广告以插入到通过广域网如因特网发行的内容中。
更具体地说，本发明涉及一种广告选择装置、广告选择方法及存储介质，用于以为每个用户定制的方式选择广告信息以用于通过因特网或类似网络在所谓的请求型(pull-type)发行(distribution)方案下提供给用户的内容中。更具体地说，本发明涉及一种广告选择装置、广告选择方法及存储介质，用于以为每个用户定制且更好反映用户、商业赞助商和内容提供商的利益的方式，选择性地将广告信息附于内容中。
更具体地说，本发明涉及一种广告选择装置、广告选择方法及存储介质，用于以对应于广告目录且反映广告信息显现给用户的过去结果的方式，控制广告信息向用户的显现。
背景技术：
如图像和音乐的内容长期以来是由媒体如电视上的内容发行服务来发行的。其中一些内容发行服务需要收费；其他内容则是以对用户免费的方式来提供的，但是其中插有广告信息如广告片，从而从商业赞助商获取广告或赞助费。
这种广告或赞助费构成内容提供商的营业收入或者包含它们的内容制作开支。赞助商通常包括以收费为基础提供家用电器、工业商品和其他产品以及各种服务的各种企业和商业实体。在内容中插入广告信息如广告片有助于由商业赞助商出售的产品和服务吸引更多的顾客。广告活动可以让赞助商收回它们的广告开支。虽然内容用户享用表面上免费的发行内容，但是实际上可以认为他们所支付的是观看广告信息的特权。广告企业已经通过广播和出版界以及在各种内容发行服务中开展它们的工作。
在这种情况下，用户、商业赞助商以及内容提供商之间存在特定的关联。也就是，商业赞助商让内容提供商将准备吸引用户兴趣的广告信息插入到内容中。这就促进打广告产品和服务的消费，从而提高商业赞助商的收入。赞助商从开支中支取期望获得更多业务收入和拓展的广告费。随着收入的提高，内容提供商在制作更好内容方面投入更大。该广告商业模型工作的前提是插入到内容中的广告信息实际有效。换句话说，将无效广告信息附于内容中将不给用户、商业赞助商或内容提供商带来利益。
数据处理和电信技术的近来革新和发展促使内容发行服务发生重大演变。传统地，所谓的强送型(push-type)内容发行服务如电视和无线广播是典型。相反，近来，如利用广域网包括因特网的请求型内容发行服务逐渐得到广泛的认可。
作为示例，在TCP/IP(Transmission Control Protocol/Internet Protocol，传输控制协议/网际协议)网络如因特网上，存在例如WWW(World Wide Web，万维网)的信息提供空间。在这种设置中，URL(Uniform Resource Locator，统一资源定位符)格式的资源标识信息用来搜索填有信息的空间以访问以HTML(Hypertext Markup Language，超文本置标语言)格式描述的所需信息资源。这种信息资源作为网页由激活WWW浏览器的客户方进行观看。在这种设置中，内容提供商将它们的广告信息作为“广告条”加到它们所运行的网页上，以获得广告收入。
现在，随着网络电路如电话线路(称作ADSL的非对称数字用户线路)以及有线电视网络的数据传输速度越来越快，处理活动图像如电影、动画片和现场广播的图像内容发行服务的商业前景日益明朗。
一个很有前景的发展是所谓的流技术，它正在开始得到广泛的使用。该技术是指允许用户即使在文件正在被下载的时候也可以对它进行回放，而不需要等到下载完成之后。采用流的内容发行被认为是下一代因特网使用的关键。目前，公知的实现流技术的内容发行系统包括“RealSystem G2(实时系统G2)”和“Windows Media Technologies(Windows媒体技术)”。
这些图像内容发行服务也被广告商业模型接受。也就是，将广告信息插入到内容中，从而使它可以以非常低的成本或免费发行给与对内容收费的情况相比数量大得多的用户。这就可以构成三方受益的商业用户、内容提供商和商业赞助商。然而，如上所述，该商业以附于内容中的广告信息显著有效为前提。
请求型内容提供商业如基于因特网的内容发行服务可以在将广告信息插入到内容中以发行给用户之前，针对每个用户个人化或定制广告信息。
通常，要发行的广告信息根据各个用户的简档(profile)、趣味和爱好来选择，从而更好地满足用户。然而，商业赞助商希望将其广告信息插入到与由其出售或提供的产品或服务相关的那些内容中，这样，单方面追求满足用户的要求将与商业赞助商的需要相冲突。作为一部分，内容提供商可能希望让赞助商根据所提供内容的详情并且以与内容发行上下文保持一致的方式插入它们的广告信息。
作为示例，涉及内容提供商、赞助商和用户的内容发行系统可以采用构成称作广告选择商业的商业模型来组织，其中，可以以最大化系统总体满意度的方式满足所涉及三方的要求。
由内容提供商提供的各个内容拥有它们自己的属性信息以及有关选择广告信息以插入到当前考虑内容中的要求。由赞助商准备的各条广告信息拥有它们自己的属性信息以及指定哪条广告信息要选择性地插入到哪种内容中的要求。各个用户也具有他们自己的属性信息，其中，这些属性信息由有关他们希望选择性地观看哪种广告信息的要求加以补充。
然而，很少有广告信息提供服务考虑三方即用户、赞助商和内容提供商的总体利益来选择性地提供广告信息。
一些传统广告选择系统设计为通过考虑满足部分或全部所涉及内容提供商、商业赞助商和用户来将特定广告信息选择性地插入到特定内容中。然而，如果仅使用成本效率计算值作为选择要显现的广告信息的唯一标准，则只有排名第一的广告信息，即被认为是最适用于用户的信息被反复显现；而排名第二或更靠后的信息要得到显现往往很慢。
在这种情况下，所准备的广告目录没有得到有效的利用。实际上，大部分存储的广告信息只是堆在一起并一直保持空闲状态。当受益画面(incomepicture)只是单方地利于特定赞助商时，其他赞助商的广告信息就得不到所需的显现量。作为一部分，用户观看特定广告太频繁，也会对它们感到厌倦。因此，广告的总体效率下降。在这种广告个人化服务中，赞助商根据它们广告信息的显现次数支付广告(赞助)费。由于内容提供商的广告显现不平衡，因此它们只是从特定(或限定)赞助商收取费用，从而它们的广告收入相应减小。
因此，内容发行服务可能让它们作为广告媒体的可行性和功能性在它们客户的眼中受到严重的损害。

发明内容
因此，本发明的一个目的是克服现有技术的上述和其他缺陷，并且提供一种广告选择系统、广告选择方法及存储介质，用于适当选择广告信息以插入到通过广域网如因特网发行的内容中。
本发明的另一个目的是提供一种广告选择系统、广告选择方法及存储介质，用于以为每个用户定制的方式选择广告信息以用于通过因特网或类似网络在所谓的请求型发行方案下提供给用户的内容中。
本发明的另一个目的是提供一种广告选择系统、广告选择方法及存储介质，用于以为每个用户定制且更好反映用户、商业赞助商和内容提供商的利益的方式选择性地将广告信息附于内容中。
本发明的另一个目的是提供一种广告选择装置、广告选择方法及存储介质，用于以对应于广告目录且考虑反映广告显现给用户的过去结果的因素的方式，控制广告信息向用户的显现。
本发明的另一个目的是提供一种广告选择装置、广告选择方法及存储介质，用于以显现将不集中于广告目录中的特定(或限定)广告信息的方式，控制广告信息的显现。
在实现本发明的前述和其他目的中，并且根据其第一方面，提供一种广告选择系统或方法，用于在涉及由提供内容的内容提供商、提供广告信息以附于内容中的商业赞助商以及用户构成的多方的信息提供空间中，选择广告信息以插入到由用户请求用于视听的内容中，并且该广告选择系统或方法包括如下部件或步骤比较部件或步骤，用于将内容、广告信息和用户各自拥有的属性信息与内容、广告信息和用户各自拥有的广告选择要求进行比较，从而获取内容提供商、商业赞助商和用户的各自满意度；以及选择部件或步骤，用于选择最大化内容提供商、商业赞助商和用户的总体满意度的广告作为所选广告插入到由用户请求用于视听的内容中。
在本描述的全篇中，术语“系统”是指多个组成设备(或各自实现特定功能的功能模块)的逻辑集合体；并且设备(或模块)是否处于同一封装(disclosure)中没有关系(下面同样如此)。
在使用根据本发明第一方面的广告选择系统或方法的情况下，将内容、广告信息和用户各自拥有的属性信息与内容、广告信息和用户各自拥有的广告选择要求进行比较。该比较产生内容提供商、商业赞助商和用户的各自满意度或成本效率。通过比较得到的满意度在选择广告信息以插入到内容中时进行引用。
因此，以不过度偏颇于构成信息提供空间的任一方但最大化系统的总体满意度的方式选择广告信息，从而以个人化的方式将内容提供给用户。
最好，内容可以拥有与属性和广告相关的要求；广告信息可以拥有与属性、内容和用户相关的要求；并且用户可以拥有与属性和广告相关的要求。
在上述情况下，比较部件或步骤还可以包括如下部件或步骤第一比较部件或步骤，用于将广告信息所拥有的属性信息与内容的要求进行比较；第二比较部件或步骤，用于将内容所拥有的属性信息与广告信息的要求进行比较；第三比较部件或步骤，用于将用户所拥有的属性信息与广告信息的要求进行比较；以及第四比较部件或步骤，用于将广告信息所拥有的属性信息与用户的要求进行比较。
根据第一到第四部件或步骤，选择部件或步骤最好可以根据至少一个要求与相应属性的比较来选择广告以插入到由用户请求用于视听的内容中。
根据第一到第四部件或步骤，选择部件或步骤最好可以在选择最大化系统的总体满意度的广告之前，以反映广告选择策略的方式为内容提供商、商业赞助商和用户的各自满意度分配分值。
在上述情况下，控制选择广告信息以插入到内容中的商业运营商可以控制所涉及三方即内容提供商、商业赞助商和用户的要求的分值。因此，广告选择商业运营商可以在将属性与广告选择要求进行比较中反映其意图。
最好，内容、广告信息和用户各自拥有的属性信息可以由多个项目构成；并且内容、广告信息和用户相对于所涉及其他方的各自广告选择要求可以由多个项目构成。
在这种情况下，内容提供商可以以表示内容提供商所提供内容的属性和内容提供商相对于所涉及其他方的要求的方式设置相关项目；商业赞助商可以以表示商业赞助商所提供广告的属性和商业赞助商相对于所涉及其他方的广告选择要求的方式设置相关项目；并且用户可以以表示用户的属性和用户相对于所涉及其他方的广告选择要求的方式设置相关项目。
最好，内容提供商、商业赞助商和用户均可以以如下方式之一设置构成属性信息的各个项目和组成广告选择要求的各个项目限制方式、优先方式、禁止方式以及打分方式。限制方式可以在满足要求的情况下排他性地进行选择；优先方式可以在满足要求的情况下优先性而不是排他性地进行选择；禁止方式可以在满足要求的情况下禁止选择；以及打分方式可以用数表示每个要求的优先度。
最好，内容提供商、商业赞助商和用户均允许逐项设置所拥有的属性信息和广告选择要求，并且均可以允许指定是否满足广告选择要求的各个项目。
最好，上述比较部件或步骤可以用数表示所涉及各方的满意度。
最好，在比较时，上述比较部件或步骤可以清楚地区别内容、广告信息和用户各自拥有的属性信息与内容、广告信息和用户各自拥有的广告选择要求。这一特性被设计用来防止为了反映商业赞助商的意图而可能插入与用户所需类型全然不同的广告这一情况。
最好，可以允许单独设置属性信息或要求。在这种情况下，比较部件或步骤可以同样地处理属性信息或要求的设置。
最好，内容、广告信息和用户均可以具有多个属性信息项目和/或多个广告选择要求。在这种情况下，比较部件或步骤可以根据情况选择性地处理属性信息和要求，或者比较多个项目和多个要求中的任一个。
最好，在内容、广告信息和用户各自拥有的属性信息由多个项目构成；并且内容、广告信息和用户相对于所涉及其他方的广告选择要求由多个项目组成的情况下，内容提供商、商业赞助商和用户均可以以如下方式之一设置构成属性信息的项目和组成广告选择要求的项目限制方式、优先方式、禁止方式以及打分方式。限制方式可以在满足要求的情况下排他性地进行选择；优先方式可以在满足要求的情况下优先性而不是排他性地进行选择；禁止方式可以在满足要求的情况下禁止选择；以及打分方式可以用数表示每个要求的优先度。在这种情况下，比较部件或步骤可以在比较以打分方式设置的项目之前，首先比较以限制方式和禁止方式设置的项目。该特性被设计用来减小上述选择部件或步骤提取候选广告的工作量。
最好，上述比较部件或步骤可以在验证以禁止方式设置的项目之前，首先验证以限制方式设置的项目。这一特性也是被设计用来减小选择部件或步骤提取候选广告的工作量。
根据本发明第二方面，提供一种以计算机可读格式物理存储计算机软件的存储介质，其中，该计算机软件用于使计算机系统在涉及由提供内容的内容提供商、提供广告信息以附于内容中的商业赞助商以及用户构成的多方的信息提供空间中选择广告信息以插入到由用户请求用于视听的内容中，并且该计算机软件包括如下步骤比较步骤，用于将内容、广告信息和用户各自拥有的属性信息与内容、广告信息和用户各自拥有的广告选择要求进行比较，从而获取内容提供商、商业赞助商和用户的各自满意度；以及选择步骤，用于选择最大化内容提供商、商业赞助商和用户的总体满意度的广告作为所选广告插入到由用户请求用于视听的内容中。
根据本发明第二方面的存储介质是示例性地以计算机可读格式提供计算机软件给能够执行各种程序码的通用计算机系统的任一存储介质。这种存储介质典型地包括CD(Compact Disc，致密盘)、FD(Flexible Disc，活动盘)、MO(Magneto-Optical disc，磁光盘)以及其他易于安装和携带的便携式介质。通过传输介质如网络(可以是有线或无线)传输计算机软件给特定计算机系统在技术上也是可能的。
存储介质构造为定义其在结构和功能上与使计算机系统实现特定功能的计算机软件的协作关系。换句话说，当相关计算机软件通过根据本发明第二方面的存储介质安装到计算机系统中时，该计算机系统与安装软件协同工作，从而提供与根据本发明第一方面的广告选择系统和方法相同的效果。
根据本发明第三方面，提供一种广告选择装置或方法，用于选择广告信息以显现给用户，该广告选择装置或方法包括如下部件或步骤广告显现结果管理部件或步骤，用于管理组成广告信息的各个广告显现给用户的过去结果；以及广告信息选择部件或步骤，用于根据过去显现结果从候选广告中选择要显现给用户的广告。
在活动图像内容例如通过因特网采用流技术发行给用户的情况下，根据本发明第三方面的广告选择装置或方法允许广告信息如广告片根据过去显现结果，即以反映所涉及的每个广告已显现给用户的次数的方式选择性地插入到内容的时隙中。
最好，上述广告信息选择部件或步骤可以通过考虑施加于各个广告的显现次数定额来选择广告信息。
最好，广告选择装置还可以包括如下部件或步骤，用于响应用户所作的内容观看请求而工作，以在将内容提供给用户之前，将由广告信息选择部件或步骤选择的广告信息插入到内容的时隙中。
最好，在涉及由提供内容的内容提供商、提供广告信息以附于内容中的商业赞助商以及用户构成的多方的信息提供空间中，上述广告信息选择部件或步骤可以将内容、广告信息和用户各自拥有的属性信息与内容、广告信息和用户各自拥有的广告选择要求进行比较，从而获取内容提供商、商业赞助商和用户的各自满意度。广告信息选择部件或步骤还可以根据所涉及方的各自满意度通过计算获得至少一个候选广告。然后，上述广告信息选择部件或步骤可以根据各个广告的过去显现结果从所获得的候选广告中选择广告。
最好，各个广告可以具有显现给用户的选择优先级，并且上述广告信息选择部件或步骤可以通过考虑各个广告的选择优先级和过去显现结果来选择广告信息以显现给用户。典型地，显现结果可以随着用户的每次观看实时地更新。
作为示例，上述广告信息选择部件或步骤可以根据乘以显现禁止度的各个广告的选择优先级，选择广告信息以显现给用户，其中，显现禁止度是从预定禁止系数为“当前考虑广告的过去广告显现次数”的幂(power)导出的。
根据本发明第三方面的广告选择装置和方法可以示例性地结合用于将广告信息如广告片插入到通过因特网采用流技术发行的活动图像内容中的广告系统一起使用。当选择广告以通过因特网显现给用户时，该系统在反映广告目录的显现控制中考虑各个广告的过去显现结果。
作为示例，如果具有偏向特定趣味或爱好的特殊简档的用户访问携带广告的内容，则排名第一的广告，即针对当前考虑用户最佳的广告被反复显现，但是它也让位给如果按照传统处理则不大可能显现的排名第二和更靠后的广告，从而使所藏广告以相当平均的方式进行显现。
因此，本发明的装置和方法允许商业赞助商调度它们的广告显现。这样，实现本发明的内容/广告提供系统可以使其作为可行广告媒体的价值得到显著提高。
在系统工作期间，根据本发明第三方面的广告选择装置和方法允许通过监视广告目录来进行广告显现控制。这就或多或少允许在合同期内带来期望的峰谷(peak-to-valley)显现图，其中，在合同下可以向商业赞助商提供很多显现选项。
最好，上述广告信息选择部件或步骤可以通过考虑各个广告的选择优先级、过去显现结果以及施加于各个广告的显现次数定额来选择广告信息以显现给用户。更具体地说，广告信息选择部件或步骤可以通过降低各个广告的选择优先级以与定额达到系数的增大保持一致，选择广告信息以显现给用户，其中，定额达到系数是通过将过去显现结果除以施加于各个广告的显现次数定额来获得的。
作为示例，显现次数定额可以根据广告显现合同的合同期以及当前考虑广告在合同期内预期显现的次数针对特定周期(例如，一天)进行计算。定额是周期性更新的(例如，每天)。定额的计算可以考虑影响观看次数(显现次数)的因素，例如一星期的各天、假日、节日和连休假日。
根据本发明第四方面，提供一种存储介质，以计算机可读格式物理存储用于使计算机系统选择广告信息以显现给用户的计算机软件，该计算机软件包括如下步骤管理步骤，用于管理组成广告信息的各个广告显现给用户的过去结果；以及选择步骤，用于根据过去显现结果从候选广告中选择要显现给用户的广告。
根据本发明第四方面的存储介质是示例性地以计算机可读格式提供计算机软件给能够执行各种程序码的通用计算机系统的任一存储介质。这种存储介质典型地包括CD(致密盘)、FD(活动盘)、MO(磁光盘)以及其他易于安装和携带的便携式介质。通过传输介质如网络(可以是有线或无线)传输计算机软件给特定计算机系统在技术上也是可能的。
存储介质构造为定义其在结构和功能上与使计算机系统实现特定功能的计算机软件的协作关系。换句话说，当相关计算机软件通过根据本发明第四方面的存储介质安装到计算机系统中时，该计算机系统与安装软件协同工作，从而提供与根据本发明第三方面的广告选择装置和方法相同的效果。
通过阅读下面描述和附图，本发明的其他目的、特性和优点将变得更加清楚。
附图简述

图1是本发明的内容/广告提供系统1的结构示意图；图2是可以用作服务器或客户机的计算机系统的结构示意图；图3是广告选择服务器40的概念图；
图4是本发明的广告选择服务器40中的安装模块的结构示意图；图5是表示本发明的内容/广告提供系统1如何进行匹配的示意图；图6是示出如何输入用户OPTINOUT数据(用数打分)的说明图；图7是用户OPTINOUT数据的数据结构的简要示意图；图8是示出如何用数对包括在商业赞助商类别数据中的项目(作为商业赞助商的制造商A)进行打分的示意图；图9是示出如何用数对包括在产品类别数据中的项目(孩子)进行打分的示意图；图10是示出如何用数对包括在内容元INOUT数据中的项目(世界遗产)进行打分的示意图；图11是示出如何用数对包括在内容类别INOUT数据中的项目(孩子)进行打分的示意图；图12是示出如何用数对包括在TargetINOUT数据中的项目(孩子)进行打分的示意图；图13是示出TargetINOUT数据的数据结构的示意图；图14是示出如何用数对包括在作为内容属性信息一部分的内容类别数据中的项目进行打分的示意图；图15是示出如何用数对包括在作为内容OPTINOUT信息一部分的广告INOUT数据中的项目进行打分的示意图；图16是示出如何用数对包括在作为内容OPTINOUT信息一部分的商业赞助商INOUT数据中的项目进行打分的示意图；图17是示出如何用数对包括在作为内容OPTINOUT信息一部分的产品INOUT数据中的项目进行打分的示意图；图18是说明如何将图6所示的用户OPTINOUT数据分为正负两方以进行使用的示意图；图19是说明如何将图6所示的用户OPTINOUT数据分为正负两方以进行使用的另一示意图；图20是说明如何将图12所示的用户OPTINOUT数据分为多个部分以进行使用的示意图；图21是说明如何将图12所示的用户OPTINOUT数据分为多个部分以进行使用的另一示意图；
图22是说明如何将图12所示的用户OPTINOUT数据分为多个部分以进行使用的另一示意图；图23是广告选择服务器40的规则单元41所执行的步骤的流程图；图24是用于根据规则提取候选广告的详细步骤的流程图；图25是示出在阶段1所选的候选广告集合如何在以该集合所允许的重复插入次数扩展的时候进行重新定义的说明图；图26是示出具有分值的广告信息集合如何在以该集合所允许的重复插入次数扩展的时候进行重新定义的说明图；图27是给出在阶段2由MP单元42执行的处理(特定)结果的示意图；图28是图27所示的在阶段2由MP单元42执行的处理结果的综合概要示意图；图29是示出在本发明的广告选择服务器40上实现的广告显现控制系统的功能结构的示意图；图30是示出本发明的广告选择服务器40通过考虑广告目录来执行广告显现控制的方案的示意图；图31是示出本发明的广告选择服务器40执行反映广告目录的广告显现控制的另一方案的示意图；图32是示出根据定额达到系数“x”获取各条广告信息的显现禁止度的函数f(x)的特性的图示；图33是示出根据定额到达系数“x”获取各条广告信息的显现禁止度的函数f(x)的特性的另一图示；以及图34是示出根据定额到达系数“x”获取各条广告信息的显现禁止度的函数f(x)的特性的另一图示。
最佳实施方式现在将参照附图对本发明的优选实施例进行详细描述。
A.系统结构图1示意性地示出实施本发明的内容/广告提供系统1的结构。系统1示例性地通过广域网如因特网将由活动图像构成的图像内容与针对用户的个人化广告信息一起发行给用户。
如图1所示，内容/广告提供系统1由内容服务器10、广告服务器20、用户终端30和广告选择服务器40组成。内容服务器10由提供涉及如图像的内容发行的内容发行服务的内容提供商运行。广告服务器20由提供存储广告信息以插入到发行内容中的商业赞助商运行。用户终端30为观看发行内容的用户所拥有。广告选择服务器40由提供涉及选择广告信息以插入到发行内容中的个人化广告选择服务的广告选择商业运营商运行。
在下面描述中，参与内容/广告提供系统1的内容提供商、商业赞助商、用户和广告选择商业运营商在适当的时候还将称作“参与方”。
服务器机器10、20和40均可以示例性地通过在工作站(WS)或个人计算机(PC)上启动适当的服务器应用程序来实现。用户终端30可以示例性地通过在个人计算机上启动客户应用程序如网页浏览器来实现。
服务器和客户机通过物理连接装置如以太网(登记商标)连接到TCP/IP网络。这些机器通过适当的认证过程安全地互连。
用户终端30通过网络连接到内容服务器10。通过操作用户终端30，用户可以指定如活动图像的内容以由内容服务器10进行提供。在内容服务器10包括流技术如RealServer并且用户终端30其中安装有活动图像回放软件如RealPlayer的情况下，用户能够实时地观看和收听所请求的内容。
内容服务器10还通过网络连接到用户终端30和广告选择服务器40。在该设置中，内容服务器10可以向所连接的服务器发出广告选择要求，即将广告信息插入到由用户请求以进行发行的内容中的请求。由广告选择服务器40选择且从其返回的广告信息从广告服务器20进行获取，并且插入到内容中，从而在用户终端30上显现当前考虑广告。
本发明的内容服务器10还具有检测正在用户终端30上显现的广告信息的功能。当广告显现时，内容服务器10将广告观看日志传输到广告选择服务器40。作为示例，可以将适当的软插件安装到广告选择服务器40中，从而在服务器40上实现如请求选择广告和传输广告显现日志这样的扩展功能。
广告选择服务器40通过网络连接到如用户简档、广告属性和内容属性的各种数据库。当从内容服务器10接收到广告选择要求时，广告选择服务器40遵循请求的详细信息并且根据从数据库获得的信息，选择广告信息以与内容一起进行显现。当从内容服务器10接收广告显现日志时，广告选择服务器40将所接收的日志作为广告观看历史的一部分存储到数据库中。
广告选择服务器40使用能够运行服务器应用“Weblogic服务器”的工作站或个人计算机来实现。用于处理广告选择要求和存储广告显现日志的软件可以示例性地用Java程序来描述。
用于存储用户信息(趣味、爱好、年龄、地址)、广告属性(针对用户)、内容属性(有关优先广告的信息)等的数据库可以示例性地使用能够运行Oracle，即关系数据库(RDB)系统的工作站或个人计算机来实现。
下面对能够构成充当为其客户机服务的任一服务器10、20和40的主机终端的计算机系统进行描述。图2示意性地示出该计算机系统100的典型硬件结构。
CPU(Central Processing Unit，中央处理单元)111是系统100的主控制器，在操作系统(OS)的控制下执行各种应用程序。作为示例，当CPU 111执行用于提供内容的服务器应用、用于提供广告信息的服务器应用、用于选择广告信息以插入到内容中的服务器应用或者用于观看内容的客户应用时，系统100分别用作服务器机器10、20、40或用户终端30。
如图2所示，CPU 111通过总线117与其他组件设备(后面将要描述)互连。总线117上的设备均给有唯一的存储器地址或I/O地址。这些地址允许CPU111访问相应的设备。总线117典型地是PCI(Peripheral Component Interconnect，外围组件互连)总线。
存储器112是临时容纳正由CPU 111执行的程序码或正由其处理的工作数据的存储设备。图2的存储器112包括易失性和非易失性存储器。
显示控制器113是专用控制器，用于实际处理CPU 111所发出的绘图指令。作为示例，控制器113支持兼容SVGA(Super Video Graphic Array，超级视频图形阵列)或XGA(eXtended Graphic Array，扩展图形阵列)标准的位映射绘图功能。由显示控制器113处理的图形数据在输出到显示单元121之前临时写入到帧缓冲区(未示出)中。显示单元121示例性地为CRT(Cathode RayTube，阴极射线管)显示器或LCD(Liquid Crystal Display，液晶显示器)。
输入单元接口114被设计用来将用户输入单元如键盘122和鼠标123连接到系统100。如后所述，需要将内容、广告信息和用户的属性信息以及广告选择要求(OPTINOUT信息)的各个项目分别输入到内容服务器10、广告提供服务器20和用户终端30中。计算机系统100允许通过键盘122和鼠标123输入这些项目的设置。构成内容、广告信息和用户的属性信息以及广告选择要求(OPTINOUT信息)的各个项目的详细设置将在后面讨论。
网络接口115被设计用来根据适当的通信协议如以太网(注册商标)将系统100连接到网络如LAN(local area network，局域网)。通常，网络接口115以插入到主板(未示出)的PCI总线插槽中的LAN适配卡的形式来提供。或者，系统100可以不通过网络接口而通过调制解调器(未示出)连接到外部网络。
在LAN上，多个主机(计算机)以透明的方式相连，组成分布计算环境。一部分主机用作连接到外部网络如其他LAN和因特网的路由器。在因特网上，软件程序和数据内容通过路由器来发行。
对于本实施例，假定内容和要插入到内容中的广告信息通过网络来发行。作为示例，内容服务器10采用流技术将内容如活动图像发行给用户终端。
为内容、广告信息和用户设置的属性信息以及广告选择要求(OPTINOUT信息)可以通过网络在系统之间移动。在用作广告选择服务器40的计算机系统上，为内容、广告信息和用户设置的属性信息以及广告选择要求(OPTINOUT信息)存储在数据库中。当用户请求特定内容时，要插入到所请求内容中的广告信息以最大化系统1的总体利益的方式通过涉及这些数据库的匹配过程来选择(后面将对此讨论)。广告选择服务器40可以通过网络将广告信息选择结果报告给其他主机终端如内容服务器10和广告服务器20。
外部单元接口116被设计用来将外部单元如硬盘驱动器(HDD)124和介质驱动器125连接到系统100。外部单元接口116示例性地遵循如IDE(Integrated Device Electronics，集成器件电子技术)和SCSI(Small ComputerSystem Interface，小型计算机系统接口)的接口标准。
HDD 124是公知的外部存储单元，它包括作为存储介质以固定方式安装的磁盘。HDD 124在存储容量和数据传输数据方面优于其他外部存储设备。当软件程序以可执行方式放在HDD 126上时，程序被称为“安装”到系统中。通常，HDD 124以非易失性方式容纳要由CPU 111执行的操作系统的程序码以及应用程序和设备驱动程序。
例如，本实施例的内容服务器应用程序、广告服务器应用程序、广告选择服务器应用程序以及用户终端客户应用程序安装在HDD 124上。HDD 124还可以存储为内容、广告信息和用户建立的属性信息以及广告选择要求(OPTINOUT信息)。广告选择服务器40可以将由详细描述广告已被显现给用户的广告显现日志构成的广告观看历史记录在HDD 124上。
介质驱动器125是当载入便携式介质包括CD(致密盘)、MO(光磁盘)和DVD(Digital Versatile Disc，数字多功能盘)时访问它们的数据记录表面的设备。便携式介质主要用于以计算机可读格式备份软件程序和数据文件，以及用于在系统之间移动这些资源(例如，用于销售和发行)。
作为示例，本实施例的内容服务器应用程序、广告服务器应用程序、广告选择服务器应用程序以及用户终端客户应用程序可以使用这些便携式介质来发行。而且，便携式介质可以用来发行为内容、广告信息和用户建立的属性信息以及广告选择要求(OPTINOUT信息)。显然，携带针对各个用户的个人化广告信息的活动图像内容也可以放在这种存储介质上以在系统之间移动，而不是从内容服务器10采用流发行。
图2的计算机系统100典型地是PC/AT(Personal Computer/AdvancedTechnology，个人计算机/高级技术)兼容计算机或其后代。具有不同架构的计算机系统也可以用作本实施例的主机终端。
B.个人化内容发行服务图1所示的内容/广告提供系统1通过下面步骤将携带广告的内容提供给用户终端30(1)用户终端30向内容服务器10发出内容观看请求。
(2)内容服务器10请求广告选择服务器40选择广告信息以插入到请求内容中。
(3)广告选择服务器40选择通过用户简档与广告和内容属性的匹配过程认为是最优的广告信息(后面将要描述)，并且向请求内容服务器10通知所选信息。
(4)内容服务器10从广告服务器20获取最优广告信息。
(5)内容服务器10将所获取的最优广告信息插入到由用户终端30指定的内容中，并且以SMIL(Synchronized Multimedia Integrated Language，同步多媒体集成语言)格式将内容发行给用户终端30。
(6)实时地在用户终端30上回放指定活动图像内容。
由W3C(WWW Consortium，WWW协会)制订和建立的SMIL(同步多媒体集成语言)是以同步方式显示独立多媒体对象的集成技术。以SMIL格式写入的数据可以描述视听多媒体表现中的时间行为和屏幕上的表现布局。
当用户选择内容时，广告选择服务器40在从存储在广告服务器20中的广告信息组选择适当广告之前，协调用户、内容提供商、商业赞助商和广告选择商业运营商的利益。
图3和4给出广告选择服务器40的概念图。该服务器由规则单元41和MP(Mathematical Programming，数学规划)单元42组成。
规则单元41验证所涉及参与方的属性与它们的广告选择要求之间匹配的限制(即，候选广告的提取)。单元41还准备成本分配(候选广告的成本分配)。MP单元42通过线性规划问题缩小候选广告，并且通过整数规划问题计算将候选广告分配到时隙中。
在本实施例中，广告选择服务器40在参与方之间比较(以下也称作匹配)它们的属性信息与它们的广告信息选择准则或要求(称作OPTINOUT信息)。服务器40根据匹配结果选择广告。
图4是本发明的广告选择服务器40中的安装模块的结构示意图。如图4所示，规则单元41由称作AdSelectRules.java、AdSelect.ilr和AdSelectMP.java的模块组成。
AdSelectRules.java模块从外部Servlet(小服务程序)模块接收广告选择要求，并且给出对请求的响应。AdSelectRules.java模块还将匹配所需的对象载入到存储器的工作区域中，并且启动规则引擎。
AdSelect.ilr模块由多个规则构成。它们构成通过考虑基于匹配的限制和禁止条件来选择候选广告并且执行候选广告的成本分配的规则集。
AdSelectMP.java模块产生要传给MP单元42的信息(如定制成本分配和广告长度)。AdSelectMP.java模块还启动MP单元42的处理，并且获取该处理的结果。
MP单元42由JniPadMatching.java和JniPadMatching.cpp模块组成。
JniPadMatching.java模块用作一个JNI包装器，调用用于执行基于MP(数学规划)的处理的C++本地类(JniPadMatching.cpp)。
JniPadMatching.cpp模块通过使用数学规划执行实际处理。
采用本发明实施例，所涉及参与方具有特定于每个参与方的属性信息或者描述允许每个参与方选择其他参与方的准则或要求的选择准则(OPTINOUT信息)；或者参与方均具有属性信息和选择准则。一些参与方可以具有与它们自己的属性信息相同的OPTINOUT信息。
属性信息和OPTINOUT信息由多个项目构成。在广告选择服务器40中，规则单元41匹配一个参与方的属性信息与其他参与方的广告选择OPTINOUT数据之间的对应项目。
属性信息组成表示内容、广告和用户属性的数据。构成主数据(后面将要描述)的信息由多个项目组成。项目间匹配度用范围为0到1.0的数进行打分。特别，只有两个选项(例如，男或女)的属性数据项目用表示匹配的数1和表示不匹配的数0表示。
OPTINOUT数据表示广告选择准则或要求，并且由构成主数据(后面将要描述)的多个项目组成。每一项目均用数对下面四种属性之一打分限制、优先、禁止或打分，如下所述。在OPTINOUT数据用数表示的情况下，构成该数据的每一项目均用范围为-1.0到1.0的数来打分。
限制属性类型如果满足条件，则排他性地选择广告。
优先属性类型如果满足条件，则优先性地但不是排他性地选择广告(即至少选择一次)。
禁止属性类型如果满足条件，则不选择广告。
打分属性类型用数对条件的优先度进行打分。
规则单元41根据属性信息与OPTINOUT数据之间的匹配结果选择广告信息。本实施例的内容/广告提供系统1执行下面四种主要匹配类型(见图5)匹配1(M1)比较广告属性与内容OPTINOUT数据。
匹配2(M2)比较内容属性与广告OPTINOUT数据。
匹配3(M3)比较用户属性和用户OPTINOUT数据与广告OPTINOUT数据。
匹配4(M4)比较广告属性与用户OPTINOUT数据。
这四种匹配类型均由更详细的匹配类型构成，后面将对此进行描述。
如图5所示，匹配3的一部分涉及比较广告OPTINOUT数据与用户OPTINOUT数据。实际上，实际过程将用户OPTINOUT数据考虑为用户属性的一部分。
这四种匹配类型产生各自类型的成本分配。对所分配的成本组成计分以反映广告选择商业运营商的策略。更具体地说，当执行不同的匹配类型时，(使用下面公式)将分值因子分配给每种匹配类型，从而为候选广告生成最终成本分配成本＝a×M1+b×M2+c×M3+d×M4(其中，a+b+c+d＝1)
C.用于选择广告的数据下面对用于在参与方之间进行匹配的数据进行详细描述。因为由规则单元41用于匹配的数据与每个参与方通过主机终端输入的数据在格式上略有不同，所以将首先讨论要由参与方输入的数据。
用户属性数据每个用户的属性数据由包括如下项目的用户数据组成性别、出生日期、居住国家、居住地区、住处邮政编码、工作国家ID、工作地区ID、工作地区邮政编码、母语、外语知识、工作ID、年收入ID、婚姻状况、居住ID和家庭结构。用户属性数据与TargetINOUT数据，即广告OPTINOUT信息进行匹配。
用户OPTINOUT数据用户OPTINOUT数据由作为下面表1中的主数据(M_OPT)列出的多个项目组成。当前考虑用户的每个项目的要求以禁止类型或打分类型来描述。如果描述为打分类型，则当前考虑项目用范围为-1.0到1.0的数进行打分。作为示例，对于“孩子”项目，如果希望观看面向孩子的广告，则输入接近于1的值；如果不希望观看基于孩子的广告，则输入负值；如果无所谓，则输入接近于0的值(见图6)。
表1


用户OPTINOUT数据与TargetINOUT数据(即广告OPTINOUT数据)和产品类别数据进行匹配。
本实施例允许每个用户通过准备用于不同用途或场合如家庭使用和工作使用的多个用户数据集合而具有多个简档。对于每个简档，用户可以输入组成用户OPTINOUT数据的各个项目。这意味着每个用户拥有其数据结构如图7所示的用户OPTINOUT数据。
用户属性信息和用户OPTINOUT信息由加入内容/广告提供系统1的每个用户进行输入。该数据输入由所有用户通过他们自己的用户终端30来完成。
广告属性信息每个广告的属性信息由广告元数据、商业赞助商类别数据和产品类别数据构成。
广告元数据由用于唯一标识每个广告的广告ID组成，并且广告元数据与广告INOUT数据，即内容OPTINOUT信息进行匹配。
商业赞助商类别数据描述涉及当前考虑广告信息的商业赞助商ID。存在所谓的联合广告，其中每个广告代表多个商业赞助商。任何这种广告的相关项目均用范围为0到1.0的数来打分，从而反映所涉及各个赞助商的参与度。商业赞助商类别数据与商业赞助商OPTINOUT数据即内容OPTINOUT信息进行匹配。图8示意性地示出如何用数对包括在商业赞助商类别数据中的项目(例如，作为商业赞助商的制造商A)进行打分。
产品类别数据由组成表1所示的主数据(M_OPT)的项目构成。当前考虑广告信息的关于每个产品类别的属性信息用数来打分。产品类别数据与产品INOUT数据，即内容OPTINOUT信息进行匹配。图9示意性地示出如何用数对包括在产品类别数据中的项目(孩子)进行打分。
广告OPTINOUT信息每个广告的OPTINOUT信息由内容元(meta)INOUT数据、内容类别INOUT数据和TargetINOUT数据组成。
内容元INOUT数据指定适用于由内容提供商供应的每个内容的广告信息要求。具体地说，该数据以限制、禁止或打分方式描述关于对每个内容唯一的内容ID的要求。如果描述为打分类型，则要求均用范围为-1.0到1.0的数来打分。图10示意性地示出如何用数对内容(世界遗产)进行打分。内容元INOUT数据与广告元数据(广告ID)进行匹配。
内容类别1NOUT数据指定当前考虑广告信息的内容类别要求(即，OPTINOUT)。组成下面表2中的主数据(M_CONTENT_CATEGORY)的项目以限制、禁止或打分方式描述它们的要求。如果描述为打分类型，则每个项目用范围为-1.0到1.0的数来打分。作为示例，对于“孩子”项目，如果希望将当前考虑广告插入到面向孩子的内容中，则输入接近于1的值；如果不希望将当前考虑广告插入到面向孩子的内容中，则输入接近于-1的值；如果无所谓，则输入接近于0的值(见图11)。
表2


内容INOUT数据与商业赞助商类别数据进行匹配。
TargetINOUT数据指定对观看当前考虑广告信息的用户的要求(即OPTINOUT)。组成下面表3中的主数据(M_TARGET)的项目以限制、禁止或打分方式描述它们的要求。作为示例，对于“孩子”项目，如果希望将广告显示给或多或少喜爱小孩的用户，则输入接近于1的值(用户越喜爱，则值越接近于1)；如果希望将广告显示给或多或少讨厌小孩的用户，则输入接近于-1的值(用户越讨厌，则值越接近于-1)；如果无所谓，则输入接近于0的值(见图12)。
表3

TargetINOUT数据与用户数据(用户属性信息)和用户OPTINOUT数据进行匹配。
采用本发明实施例，每条广告信息可以针对多个用户。每个广告目标可以具有允许输入其项目的TargetINOUT数据。因此，广告OPTINOUT数据具有如图13所示的数据结构。
由于本实施例的内容/广告提供系统1允许单条广告信息由多个用户同时观看，因此广告选择服务器40逐用户地执行匹配过程。MP单元42(后面将要描述)被设计为跳过适用于相同广告信息的广告目标。也就是，在相同广告目标内所建立的OPTINOUT信息的项目之间存在与关系，而在为不同广告目标设置的OPTINOUT信息的项目之间存在或关系。
广告属性信息和OPTINOUT信息可以示例性地由利用内容/广告提供系统1发行广告信息的商业赞助商通过广告服务器20以广告为单位来输入。
内容属性信息内容属性信息由内容元数据和内容类别数据组成。
内容元数据组成用于唯一标识每个内容的内容ID，并且内容元数据与内容元OPTINOUT数据，即广告OPTINOUT信息进行匹配。
内容类别数据指定当前考虑内容的类别。具体地说，该数据描述构成表2所示的主数据(M_CONTENT_CATEGORY)的各个项目的属性值，该值用范围为0到1.0的数来打分。作为示例，对于“孩子”项目，如果内容是面向孩子的，则输入接近于1的值；否则输入接近于0的值(见图14)。内容类别数据与内容类别OPTINOUT数据(广告OPTINOUT信息)进行匹配。
内容OPTINOUT信息内容OPTINOUT信息由广告INOUT数据(内容→广告)、商业赞助商INOUT数据(内容→广告)和产品INOUT数据(内容→广告)构成。
广告INOUT数据指定当前考虑内容对每条广告信息的要求(OPTINOUT信息)。具体地说，该数据以限制、优先、禁止或打分方式描述组成由广告服务器20提供的广告信息的各个项目，即，广告元数据(广告ID)。如果描述为打分类型，则每个项目用范围为-1.0到1.0的数来打分。例如，如果希望将产品A的广告信息插入到内容中，则输入接近于1的值；如果不希望将产品A的广告信息插入到内容中，则输入接近于-1的值；如果无所谓，则输入接近于0的值(见图15)。广告INOUT数据与广告元数据(广告属性信息)进行匹配。
广告INOUT数据指定适用于当前考虑内容的对各个商业赞助商类别的要求(OPTINOUT)。具体地说，该数据以限制、优先、禁止或打分方式描述组成下面表4所示的主数据(M CUSTOMER)的各个项目。例如，如果希望将来自制造商A的广告信息插入到内容中，则输入接近于1的值；如果不希望将将来自制造商A的广告信息插入到内容中，则输入接近于-1的值；如果无所谓，则输入接近于0的值(见图16)。
表4



广告INOUT数据与商业赞助商类别数据(广告OPTINOUT信息)进行匹配。
产品INOUT数据指定适用于当前考虑内容的对每个产品类别的要求(OPTINOUT)。具体地说，该数据以限制、优先、禁止或打分方式描述组成表2所示的主数据(M_OPT)的各个项目的要求。如果描述为打分类型，则每个项目用范围为-1.0到1.0的数来打分。例如，如果希望将产品类别A的广告信息插入到内容中，则输入接近于1的值；如果不希望将产品类别A的广告信息插入到内容中，则输入接近于-1的值；如果无所谓，则输入接近于0的值(见图17)。产品INOUT数据与产品类别数据(广告属性信息)进行匹配。
上述内容属性信息和OPTINOUT信息可以示例性地由利用内容/广告提供系统1发行内容的内容提供商通过内容服务器10以内容为单位来输入。
如上所述，由广告选择商业运营商运行的广告选择服务器40选择广告信息以插入到给定用户所请求的内容中，其中，所作的选择基于一方面是用户、广告信息和内容所拥有的属性信息与另一方面是OPTINOUT信息之间的四种匹配(匹配1到匹配4)的结果。
换句话说，广告选择服务器40通过四种匹配综合判决用户、商业赞助商和内容提供商的利益，选择要插入到内容中的广告信息。这四种匹配结果分别用因子“a”、“b”、“c”和“d”(a+b+c+d＝1)计分，从而在广告信息的选择中可以反映广告选择商业运营商的策略。
在每种匹配中，可以在不同项目之间使用计分数据。还可以为广告重叠的情况设置惩罚值。
广告选择服务器40使用为每个用户、每个广告和每个内容输入的属性信息以及OPTINOUT信息，执行匹配过程。关于该信息的使用，存在两种匹配情况第一种情况是输入属性信息和OPTINOUT信息以不经修改的方式使用；第二种情况是输入属性信息和OPTINOUT信息在投入使用之前由广告选择服务器40作进一步的处理。下面表5示出由广告选择服务器40用于匹配目的的详细数据。
表5




在涉及用户属性信息的情况下，在匹配的时候从同一用户的OPTINOUT数据产生表示用户趣味的属性数据和OPTINOUT数据。在用户OPTINOUT信息要作为用户属性数据进行处理的情况下，如图6所示的OPTINOUT数据分为正负两方，从而正方数据和负方数据作为如图18和19所示的属性值进行处理。在这种情况下，正或负方中至少有一方取0值。
在匹配的时候可以使用用户OPTINOUT信息作为输入。在匹配的时候也可以使用广告OPTINOUT信息作为输入。
在涉及广告OPTINOUT信息的情况下，在匹配的时候从适用于OPT类别项目的TargetINOUT数据中产生正方和负方TargetINOUT数据。例如，图12所示的用户OPTINOUT数据可以分为如图20所示的多个部分，然后重组为图21和22所示的两种OPTINOUT数据。这就允许商业赞助商在两个方向上执行用户定位根据用户对特定项目的喜爱度，或者根据用户对该项目的讨厌度。在输入TargetINOUT数据中，对应于用户属性项目的那些项目在匹配的时候以不经修改的方式来使用。
在匹配的时候使用内容相关属性信息和OPTINOUT信息作为输入。
D.通过规则单元提取候选广告下面将参照图23的流程图描述由广告选择服务器40的规则单元41执行用来提取广告信息候选者(候选广告)以插入到用户所请求的内容中的步骤。
在步骤S1，启动AdSelectRules.java，以初始化上下文。
在步骤S2，载入用户、广告信息和内容所需的数据对象。在此，数据对象是指关于用户、广告信息和内容输入或处理的属性信息和OPTINOUT信息。
在步骤S3，执行AdSelectRules.iava和AdSelect.ilr，以根据规则提取候选广告。
图24是由规则单元41执行用来根据预定规则提取候选广告的详细步骤的流程图。在步骤S11，进行初始化以准备提取候选广告。具体地说，生成PadStarus对象，从而准备AdList(候选广告列表)和AdTargetList(候选广告目标列表)。
如果广告显现合同上存在任何规则，则需要在此对它们进行应用。例如，如果对广告信息指定了一个星期的特定一天或一天的特定时间区间，则只保留满足要求的那些广告作为AdList中的候选者。
在步骤S12，执行匹配1的限制过程。更具体地说，如果存在可适用于匹配1的限制广告，则在步骤S13，只将适合的AdTarget加入到AdTargetList。如果不存在这种广告，则在步骤S14，将所有AdTarget加入到AdTargetList。
在任何匹配类型中，需要注意，只有对象的属性值大于0，所要比较的任何对象才有效。
在步骤S15，执行匹配2的限制过程。如果存在可适用于匹配2的限制广告，并且限制条件不遵循内容属性，则在步骤S16，从AdTargetList中删除适合的AdTarget。
在步骤S17，执行匹配3的限制过程。如果存在可适用于匹配3的限制广告，并且限制条件不遵循用户属性，则在步骤S18，从AdTargetList中删除适合的AdTarget。
在步骤S19，执行匹配1的禁止过程。如果存在可适用于匹配1的禁止广告，则在步骤S20，从AdTargetList中删除适合的AdTarget。
在步骤S21，执行匹配2的禁止过程。如果存在可适用于匹配2的禁止广告，则在步骤S22，从AdTargetList中删除适合的AdRarget。
在步骤S23，执行匹配3的禁止过程。如果存在可适用于匹配3的禁止广告，则在步骤S24，从AdTargetList中删除适合的AdTarget。
在步骤S25，执行匹配4的禁止过程。如果存在可适用于匹配4的禁止广告，则在步骤S26，从AdTargetList中删除适合的AdTarget。
在不同匹配类型的限制和禁止过程之后，在步骤S27，完成AdTargetList。
在本实施例中，在设为禁止类型的项目之前验证设为限制类型的项目。这种交错安排可以减小提取候选广告所要执行的处理次数。
在步骤S28，通过用数对符合有关条件的AdTargetList中的每个AdTarget进行打分，计算AdTarget的分数来准备成本分配。
在成本分配中，当其中设有任一匹配类型的打分和限制条件的OPTINOUT数据分别遵循所要比较的属性时，计算匹配AdTarget的成本，并且将其加到成本分配。
在该上下文中，第i AdTarget的分值如下表示k＝项目数r＝使(Ck(oxy)×Ck(axy))不为零的项目数(对于BL2，以r＝1进行计算)。
如果r≠0costMxy(i)=Σk(Ck(oxy)×Ck(axy))r]]>如果r＝0costMxy(i)＝0对于本发明实施例，含有限制条件的任何项目的分数取值为1.0。
下面表6示出一方面不同匹配类型与另一方面成本分配之间的典型关系。
表6

根据所获得的子匹配类型的成本，每种匹配类型的成本由下面公式给出costMx(i)=Σy=1mcostMxy(i)m]]>(其中，m＝Mx的子匹配次数)广告选择商业运营商的策略反映在所获取的每种匹配类型的成本中。在考虑用于改变匹配分值的参数的情况下，第i AdTarget的分值由下面公式给出cost(i)=Σx=14(C(p1)[x]×costMx(i))]]>由此，成本分配如下给出Cost＝[cost(1)、cost(2)、...、cost(n)](n＝载入广告数)E.广告选择服务器的广告选择和广告显现控制当用户选择内容时，广告选择服务器40可以从保存在广告服务器20中的广告信息组中选择适当的广告，其中，选择可以通过调整用户、内容提供商、商业赞助商和广告选择商业运营商这四个参与方的利益来进行。更具体地说，将用户、内容提供商和商业赞助商各自拥有的属性信息与成本计算所涉及的其他参与方的要求进行比较。在选择广告信息中考虑这三个参与方的利益，从而最大化内容/广告提供系统1的总体利益，并且没有不相称地偏颇于任一参与方。
从调整广告信息目录的角度，广告信息的显现控制是相当重要的。然而，这一过程在选择广告信息以插入到内容时隙中并不是必不可少的。
如上所述，内容提供商、商业赞助商和用户拥有它们自己的属性信息，并且均备有广告选择准则或描述要求的选择准则(OPTINOUT信息)或两者。
属性信息和OPTINOUT信息均由多个项目构成。广告选择服务器40比较一个参与方的属性信息与另一个参与方的OPTINOUT数据之间的相同项目，从而确定它们之间的广告选择匹配度。在选择广告信息候选者(即，候选广告)以与内容一起使用之前，对匹配过程的结果进行综合判决。
属性信息组成表示内容、广告和用户属性的数据。属性信息由均用范围为0到1.0的数进行打分的多个项目(后面将要描述)构成。对于只有两个选项的任何属性数据项目(例如，性别)，用数1表示匹配，并且用数0表示不匹配。
OPTINOUT数据表示有关特定广告选择的准则或要求。为了定义选择准则，OPTINOUT数据由作为主数据提供的多个项目组成。每个项目给有以下面四种类型之一定义的属性值限制、优先、禁止或打分。在OPTINOUT数据以打分类型定义的情况下，构成该数据的项目均用范围为-1.0到1.0的数来打分。
广告选择服务器40根据属性信息与OPTINOUT数据之间的匹配结果，选择广告信息。对于本实施例的内容/广告提供系统1，存在四种主要匹配类型(见图5)匹配1(M1)比较广告属性与内容OPTINOUT数据。
匹配2(M2)比较内容属性与广告OPTINOUT数据。
匹配3(M3)比较用户属性和用户OPTINOUT数据与广告OPTINOUT数据。
匹配4(M4)比较广告属性与用户OPTINOUT数据。
如图5所示，匹配3的一部分涉及比较广告OPTINOUT数据与用户OPTINOUT数据。实际上，实际过程将用户OPTINOUT数据考虑为用户属性的一部分。
这四种匹配类型产生各自类型的成本分配。(使用下面公式)对所分配的成本组成计分以反映广告选择商业运营商的策略，从而为候选广告产生最终成本分配成本＝a×M1+b×M2+c×M3+d×M4(其中，a+b+c+d＝1)显然，对于广告选择服务器40，还可以向任何给定商业赞助商根据相应广告信息所被选择(或显现给用户)的次数收取广告费用。
在选择要显现给用户的广告的情况下，本发明的广告选择服务器40可以在选择标准中包括一些反映各个广告的过去显现结果的因素。将这些因素包括在选择标准中允许广告显现控制，从而考虑广告目录。
一般，广告的效果与广告的显现频率成正比增长。传统地，如果具有偏向特定趣味和爱好的特殊简档的用户访问携带广告的内容，则只有排名第一的广告，即被认为是最适合于用户简档或爱好的信息被反复显现，并且排名第二和更靠后的广告要得到显现往往很慢。这一现象将阻挠商业赞助商按照计划次数显现广告信息的意图，这会降低广告选择商业运营商作为可行广告媒体的价值和功能性。
通过使本发明的广告选择服务器40将每个广告的过去显现结果作为重要因素加入到广告选择标准中，可以克服这一缺点。这就允许根据广告目录进行显现控制。
图29示意性地示出在本发明的广告选择服务器40上实现的广告显现控制系统的功能结构。该显现控制系统包括如下四个步骤根据规则缩小广告候选者；计算广告的选择优先级；在选择标准中反映过去的广告显现结果；以及对将广告分配到时隙中进行优化。
(1)根据规则缩小广告候选者系统只提取满足特定于所涉及广告、内容和用户的所有禁止和限制条件的那些广告作为候选者。
(2)计算广告的选择优先级(排名、匹配)系统通过计算所涉及广告、内容和用户之间的匹配度(即，选择优先级)确定各个广告的优先级。
(3)在选择标准中反映过去的广告显现结果根据过去的广告显现结果，系统对各个广告的选择优先级进行处理，从而过去显现频率越高，则为当前考虑广告设置的选择优先级越低。该步骤帮助调整广告目录。
作为目录调整参数(因素)，每天(或预定周期)的显现次数定额可以加入到过去的广告显现结果。定额表示给定广告在一天(或预定周期)期间所要显现的次数，它根据从广告显现合同获得的特定周期内的估计显现次数来确定。
显现定额可以通过考虑会引起观众数量增加或减小的静态和动态两种因素来确定或计算。静态因素是预先已知的因素，如一星期的各天和节假日(节日、连休假日等)。这些因素在预测观众数量的增减从而确定定额时加以考虑。
动态因素是无规律出现或难以预测发生的因素，如人为事件(例如，包括音乐会的娱乐表演、发送给用户的电子邮件杂志、新闻内容的发布)和自然现象。这些因素在预测观众数量的增减从而确定定额时加以考虑。
广告显现结果由系统实时地进行更新。
(4)对将广告分配到时隙中进行优化系统根据特定于广告的优先级，优化要插入到时隙中的广告分配。
图30示出本发明的广告选择服务器40通过考虑广告目录来执行广告显现控制的方案。
根据传统的广告选择判决标准，如图30所示，则必然选择具有最高选择优先级的广告A。例如，一旦根据所涉及参与方之间的属性信息和OPTINOUT信息的匹配结果是广告A的成本(即，选择优先级)最大，则只反复选择具有最高成本的广告A，而牺牲具有次高成本的广告B和成本排名更低的其他广告。在这种情况下，广告目录中除排名最前的广告之外其他广告要得到显现往往很慢。
相反，图30所示的广告选择方法包括计算反映各个广告的过去显现结果(即，过去显现次数)的显现禁止度。与显现禁止度相关的分值加入到每条广告信息的选择优先级。
图30的控制方案用来选择当基于传统判决标准的选择优先级乘以对应显现禁止度时重新获得的具有最高选择优先级的广告信息。显现禁止度从预定禁止系数为“当前考虑广告的过去广告显现次数”的幂(power)导出的。然而，计算显现禁止度的该方法在本发明中不受限定，并且可以使用任何其他适合的方法，只要它们包括反映过去显现结果的因素即可。
从未显现过的广告的显现禁止度定义为最大值1。过去广告显现次数越大，显现禁止度就越接近于0。因此，如果根据传统判决标准存在多个具有相同选择优先级的广告，则过去显现次数越小的广告越可能得到显现，因为它们最新计算的选择优先级更高。
在基于过去显现结果的广告显现控制下，如图30所示，适合于目标但是优先级排名第二或更低的广告更有可能得到显现。因此，广告目录以平均方式来显现。例如，只显现过一次的广告C从现在开始可以设为更频繁的显现。
显现禁止系数可以在内容/广告提供系统1仍然工作的时候修改。这就允许一方面根据传统判决标准并且另一方面根据最新计算的选择标准，调整选择优先级的间隙，与如何组织通过(上述)匹配选作候选者的广告组保持一致。
图31是示出本发明的广告选择服务器40执行反映广告目录的广告显现控制的另一方案的图表。
在图30的例子中，根据过去显现次数计算显现禁止度，从而可以反映各个广告的过去显现结果。然后，对应于算出的显现禁止度的分值加入到每个广告的选择优先级。相反，在图31的例子中，所要显现给用户的广告信息可以通过不仅考虑过去的广告显现结果而且考虑施加于所涉及各个广告的显现次数定额来选择。
更具体地说，要显现给用户的广告信息可以通过降低各个广告的选择优先级以与通过将过去显现结果除以施加于各个广告的显现次数定额而获得的定额达到系数“x”的增大保持一致来选择。
作为示例，显现次数定额可以根据广告显现合同期和当前考虑广告在合同期内预期显现的次数来针对特定周期(例如，一天)进行计算。定额是周期性更新的(例如，每天)。定额的计算可以考虑影响观看次数(显现次数)的因素，如一星期的各天、假日、节日和连休假日。
下面所示的函数f(x)是根据定额达到系数“x”，即从当前考虑广告的过去显现结果和该广告的定额获得的值，获取给定广告信息的显现禁止度的函数。最好，函数f(x)是关于变量“x”的减函数，如下所示(见图32) f(x)=11+e-(1-x)/T]]>获取显现禁止度的函数f(x)随着如下所述坐标轴的偏移其特性发生变化(见图33和34)f(x)=21+e-(1-x)/T-1]]>f(x)=11+e-(c-x)/T]]>不依靠函数，可以另外创建如下所示的表来确定对应于定额达到系数的显现禁止度

在获取显现禁止度之后，通过将旧选择优先级乘以所获得的显现禁止度，计算当前考虑广告的新选择优先级。因为选择优先级越低，则给定广告的定额达到系数越高，因此具有低定额达到系数的广告更可能给有更高的选择优先级。这就允许调整广告目录。
采用其最简单的形式，计算广告显现定额的公式如下定义

其中，当前考虑广告所要显现的剩余次数通过从广告在合同期内预期所要显现的总次数中减去过去显现次数来获得。如果考虑一星期的不同日，则将剩余预期显现次数平均分配到合同下的剩余星期数。对于每个剩余星期，在分配给组成一星期的每天之前，根据所谓的日分配比率来可调节性地划分所分配的显现次数。日分配比率是指要分配给一星期每一天的定额比率。下表示例性地给出一星期七天的日分配比率，总和为1.0。

例如，假定给定广告预期所要显现的剩余次数为100，剩余合同期为10天，并且计算定额的日子为星期六。在这种情况下，剩余星期数如下给出

也就是，剩余合同期为一星期另三天。由于小数部分表示三天，并且目标日为星期六，因此一星期的零头天数被解释为从星期六开始的三天，其中，将它们的特定日分配比率相加在一起剩余星期数＝1+0.3+0.1+0.1＝1.5 当上述结果的小数增至最近的整数时，目标日(星期六)的定额算出为14。对于包含连休假日或额外假日的星期，则采用与列出数稍有不同但性质上类似的其他日分配比率表。该表可以通过根据日历安排多个日分配比率表，扩展到一年。构成年表的表最好应该动态地进行重新安排，从而应付动态发生的事件。
F.MP单元的候选广告分配MP单元42根据从规则单元41传输的各个广告的成本，将合适的广告分配给内容中的时隙。
具体地说，MP单元42解决二维分配问题，从而以在下述约束下最大化每个广告的匹配度的方式，将多个候选广告分配给内容中的多个时隙。在本实施例中，分配问题通过0-1整数规划来解决。
(1)在本系统中，广告信息由先于规则单元41的系统组件以AdTarget为单位进行处理。从MP单元42开始，该信息重组为各个广告以进行处理。如果一个广告具有多个AdTarget，则所涉及AdTarget中的最高成本视作当前考虑广告的成本(或者，可以对这些成本进行平均)。
(2)对每个时隙分配长度在指定时长以内的广告。如果广告时间小于指定时长，则时隙可以保留预定时长(例如，最大15秒)。
(3)相同的广告可以多次分配给不同的时隙。然而，需要注意的是，任何广告不可以在相同的内容中出现大于预定次数。
(4)在处理时间约束下采用两阶段选择方案。在阶段1，在时隙时间约束下从所有候选者中以不重叠的方式选择足够数量的广告。如上面段落(1)所述，候选广告是以AdTarget为单位来选择的。以属于相同广告的多个AdTarget在相同的时隙内将不重叠的方式进行安排。
在阶段2，对在阶段1所选的候选者集合作为二维分配问题进行求解，以进行优化。此时所需考虑的是使用达到参数传入的每个广告允许以重叠方式插入到相同内容中的次数。
下面讨论所涉及阶段的更详细过程。
阶段1在阶段1，从规则单元41传入的所有候选广告(如上所述)中以在相同的时隙内不重叠的方式在时隙时间约束下选择足够数量的广告。适用于阶段1的条件为其中要插入广告的指定内容时隙信息、广告变量数组yi和相关信息数组。
如果内容中第j时隙的长度用slotTimei表示，则该长度可以如下表示slotTimei＝每个时隙的(时间)长度j＝0、1、2...(时隙下标)例如，假定给定内容中存在三个时隙，这些时隙的长度分别为45秒、30秒和60秒。在这种情况下，这些时隙的长度可以表示为slotTime
＝45，slotTime[1]＝30，slotTime[2]＝60。
广告变量数组yi和相关信息数组可以表示如下yi∈0或1∶1表示采用给定广告；0表示不采用它CMtimei＝广告的长度(时长)costi＝广告的分值对于每个时隙，对由下面目标函数和约束函数构成的整数规划问题进行求解目标函数Σicosti×yi->max]]>约束函数ΣiCMTimei×yi->slotTimej]]>其中，对于本实施例，yi固定为0，从而为给定时隙选择的任何广告在下一时隙中将不被选择。
下面以伪码的形式示出求解整数规划问题的实际处理流程。
For(j＝0；j＜时隙数；j++){//在CPLEX模型环境中设置下面约束
//求解CPLEX问题Cplex.solve()；//将所选广告(CM)的检查标志设为1。
for(i＝0；i＜候选广告数；i++)if(y[i]！＝0)CheckFlag[i]＝1//为了避免将曾经选过的CM yi分配给下一时隙；∥根据计算(※1)对此排除for(i＝0；i＜候选广告数；i++)X[i].setUb(0.0)}}※1)将yi的上限固定为0，使曾经选过的广告排除在下次时隙的计算之外。实际上，y[i].setUb(0.0)方法用于设值，其中，y[i]表示CPLEX计算中用作变量的称作IloNumVarArray的特殊数组类型。
如下所示，求解整数规划问题以将候选广告分配给不同时隙的方式给出答案。在阶段1获得的候选广告集合转发给阶段2，其中，将对更详细的分配问题进行求解。
对时隙0的答案yi＝0，1，1，0......0，....0对时隙1的答案yi＝1，0，0，0......1，....0对时隙2的答案yi＝0，0，0，1......0，....0上述答案的“或”提供checkFlagi＝1，1，1，1......1，....0阶段2在阶段2，在阶段1缩小的候选广告集合由于下面将要说明的原因而经过包括各个候选者分值的重新定义过程。然后，为时隙求解最终的二维分配问题。
重新定义候选广告的一个目的是让相同的广告信息重复插入，并且对具有不同长度的广告改变分值(作为示例，在目标函数的影响下，30秒时隙优先分配两个15秒广告，而不是一个30秒广告)。重新定义候选广告的另一个目的是处理集合中的候选者数目小于可用时隙数的情况(比方说，如果有三个时隙没有填充候选广告，则可以示例性地改为插入由广告选择商业运营商提供的特殊广告信息)。
在阶段2，两维分配问题是在给出下面两个新条件的情况下求解的(1)在相同的内容中重复插入广告的次数reachi＝每个广告可以插入的次数(最大可重复5次)i＝0，1，2，...广告下标(＜候选广告数)(2)扩展候选广告数组xij∈0或1∶1表示在时隙j中采用第i广告(AdTarget)；0表示不采用它CMTimePhase2i＝广告的长度(时长)；最大可扩大5倍costPhase2i＝广告的分值；最大可扩大5倍i＝0，1，2，...；广告下标(＜候选广告数×5)j＝0，1，2，...；时隙数在阶段2，对一个广告(AdTarget)以随着时间作为不同广告处理的方式进行不同的计分，即第一次使用作为一个广告，第二次使用作为另一个广告，...，第五次使用作为另一个广告。更具体地说，对于如图25所示的典型重新定义过程，在阶段1所选的候选广告集合用可重复插入次数的因子来扩展，以结合可用于插入的时隙组成二维数组xij。对于如图26所示的扩展重新定义过程，广告的成本也用可重复插入次数的因子来扩大。
在阶段2，扩大五倍的成本分配在如下重新定义的目标函数和约束函数中用costPhase2表示∀j∈SLOTΣi∈CMcostPhase2i×xij->max]]> 其中，对于_i∈CM，允许重叠，∀j∈SLOTΣixij≤1]]>※使用xij的倒置矩阵xji来加速计算。
作为阶段2的处理结果，可能出现这样的情况总共五个候选广告和三个时隙，第一广告候选者插入到时隙0和1，第二广告候选者插入到时隙0和2，...，第五广告候选者插入到时隙1。在这种情况下，处理结果以例如图27所示的格式来输出。图28示出这种处理结果所产生的综合图。
附录虽然上面描述包含很多特定内容，但是这些不应解释为限制本发明的范围，而应解释为只是对本发明的一些优选实施例进行示例说明。显然，本领域的技术人员在受到本描述的启发之后对于很多替换、修改和变化将是清楚的。
例如，虽然上面描述主要集中于通过因特网将图像内容发行到个人计算机的服务，但这并不对本发明起限制作用。可选地，本发明的广告选择方法还可以应用于涉及移动终端如移动电话和PDA(Personal Digital Assistant，个人数字助理)的内容提供服务，以及与数字电视相关联的双向信息服务。
作为另一可选项，本发明的广告选择方法可以应用于涉及如下发行装置的内容提供服务，其中，该发行装置让包装内容如DVD(数字多功能盘)附带通过因特网提供的广告图像。在这种情况下，包装内容如DVD预期以免费或低价格方式发行。
因此，本发明的范围应由所附权利要求及其法定等价物而不是所给例子来确定。
工业应用本发明提供一种广告选择系统、广告选择方法及存储介质，用于适当选择广告信息以插入到通过广域网如因特网发行的内容中。
本发明还提供一种广告选择系统、广告选择方法及存储介质，用于以为每个用户定制的方式选择广告信息以用于通过因特网或类似网络在所谓的请求型发行方案下提供给用户的内容中。
本发明还提供一种广告选择系统、广告选择方法及存储介质，用于以为每个用户定制且更好反映用户、商业赞助商和内容提供商的利益的方式选择性地将广告信息附于内容中。
根据本发明，内容提供商、商业赞助商和用户均允许设置组成广告选择要求(OPTINOUT)的项目，每个项目可以指定为优先、禁止、限制或打分类型。这就允许所涉及的各方表达详细的广告选择要求。作为示例，设为要求的负条件允许将广告显现给讨厌该条件所指定的某物的那些用户。
根据本发明，从一方面是用户、商业赞助商和内容提供商所拥有的属性与另一方面是它们各自的要求之间的匹配过程，获得广告的成本。所获得的成本用数表示商业赞助商在提供各个广告中的满意度，即，从赞助商的角度每个广告插入到送往特定用户的内容中的适当度。
本发明的广告选择方法允许用户根据情况选择性地使用多个简档中的任一个。作为示例，用户可以采用一个工作简档和另一个家庭简档。
本发明的广告选择方法允许商业赞助商建立多个估计用户目标。所建立的目标允许商业赞助商比以前更精确地针对用户定制广告。
另外，本发明的广告选择方法不仅允许用户、商业赞助商和内容提供商，而且允许广告选择商业运营商执行个人化广告选择服务，以反映它们的广告选择意图。这就允许公平地或以不偏颇于任一方的方式考虑所涉及所有方的利益。
本发明还提供一种广告选择系统、广告选择方法及存储介质，用于通过考虑表示各个广告迄今为止是如何显现给用户的因素，实现基于目录的广告显现控制。
本发明还提供一种广告选择系统、广告选择方法及存储介质，用于通过保证将不部分或者以不偏颇于任何特定广告的方式显现目录中的广告信息，实现基于目录的广告显现控制。
当根据本发明选择广告以显现给用户时，在用于显现控制的选择判决标准中反映表示每个广告的过去显现结果的因素，以与广告目录保持一致。在具有偏向特定趣味或爱好的特殊简档的用户访问携带广告的内容的情况下，排名第一的广告，即，针对当前考虑用户最佳的广告被反复显现，但是它也让位给排名第二和更靠后的广告，这些广告与按照传统进行处理相比更有可能得到显现，从而所藏广告以相当平均的方式进行显现。因此，本发明的装置和方法允许商业赞助商调度它们的广告显现。这样，实现本发明的内容/广告提供系统可以使其作为可行广告媒体的价值得到显著提高。
本发明的广告选择装置和方法通过监视广告目录允许在系统工作期间进行广告显现控制。这就或多或少允许在合同期内带来期望的峰谷显现图，其中，在合同下可以向商业赞助商提供很多显现选项。
权利要求
1.一种广告选择系统，用于在涉及由提供内容的内容提供商、提供广告信息以附于所述内容中的商业赞助商以及用户构成的多方的信息提供空间中，选择广告信息以插入到由所述用户请求用于视听的内容中，所述广告选择系统包括如下部件比较部件，用于将所述内容、所述广告信息和所述用户各自拥有的属性信息与所述内容、所述广告信息和所述用户各自拥有的广告选择要求进行比较，从而获取所述内容提供商、所述商业赞助商和所述用户的各自满意度；以及选择部件，用于选择最大化所述内容提供商、所述商业赞助商和所述用户的总体满意度的广告作为所选广告插入到由所述用户请求用于视听的内容中。
2.如权利要求1所述的广告选择系统，其中，所述内容拥有与属性和广告相关的要求；所述广告信息拥有与属性、内容和用户相关的要求；并且所述用户拥有与属性和广告相关的要求；并且其中所述比较部件还包括如下部件第一比较部件，用于将所述广告信息所拥有的所述属性信息与所述内容的所述要求进行比较；第二比较部件，用于将所述内容所拥有的所述属性信息与所述广告信息的所述要求进行比较；第三比较部件，用于将所述用户所拥有的所述属性信息与所述广告信息的所述要求进行比较；以及第四比较部件，用于将所述广告信息所拥有的所述属性信息与所述用户的所述要求进行比较。
3.如权利要求1所述的广告选择系统，其中，所述内容拥有与属性和广告相关的要求；所述广告信息拥有与属性、内容和用户相关的要求；并且所述用户拥有与属性和广告相关的要求；并且其中所述选择部件还包括根据至少一个要求与相应属性的比较来选择广告以插入到由所述用户请求用于视听的所述内容中。
4.如权利要求1所述的广告选择系统，其中，所述选择部件还包括在选择最大化系统的总体满意度的广告之前，以反映广告选择策略的方式为所述内容提供商、所述商业赞助商和所述用户的所述各自满意度分配分值。
5.如权利要求1所述的广告选择系统，其中，所述内容、所述广告信息和所述用户各自拥有的所述属性信息由多个项目构成；并且所述内容、所述广告信息和所述用户各自拥有的相对于所涉及的其他方的所述广告选择要求由多个项目组成；其中，所述内容提供商以表示所述内容提供商所提供内容的属性和所述内容提供商相对于所涉及其他方的要求的方式设置相关项目；其中，所述商业赞助商以表示所述商业赞助商所提供广告的属性和所述商业赞助商相对于所涉及其他方的广告选择要求的方式设置相关项目；并且其中，所述用户以表示所述用户的属性和所述用户相对于所涉及其他方的广告选择要求的方式设置相关项目。
6.如权利要求1所述的广告选择系统，其中，所述内容、所述广告信息和所述用户各自拥有的所述属性信息由多个项目构成；并且所述内容、所述广告信息和所述用户各自拥有的相对于所涉及的其他方的所述广告选择要求由多个项目组成；并且其中，所述内容提供商、所述商业赞助商和所述用户均以如下方式之一设置构成所述属性信息的各个项目和组成所述广告选择要求的各个项目限制方式、优先方式、禁止方式以及打分方式；所述限制方式包括在满足要求的情况下排他性地进行选择；所述优先方式包括在满足要求的情况下优先性而不是排他性地进行选择；所述禁止方式包括在满足要求的情况下禁止选择；所述打分方式包括用数表示每个要求的优先度。
7.如权利要求1所述的广告选择系统，其中，所述内容、所述广告信息和所述用户各自拥有的所述属性信息由多个项目构成；并且所述内容、所述广告信息和所述用户各自拥有的相对于所涉及的其他方的所述广告选择要求由多个项目组成；并且其中，所述内容提供商、所述商业赞助商和所述用户均允许逐项设置所拥有的所述属性信息和所述广告选择要求，并且均允许指定是否满足所述广告选择要求的各个项目。
8.如权利要求1所述的广告选择系统，其中，所述比较部件包括用数表示所涉及各方的满意度。
9.如权利要求1所述的广告选择系统，其中，在比较时，所述比较部件清楚地区别所述内容、所述广告信息和所述用户各自拥有的所述属性信息与所述内容、所述广告信息和所述用户各自拥有的所述广告选择要求。
10.如权利要求1所述的广告选择系统，其中，允许单独设置所述属性信息或所述要求；并且其中，所述比较部件可以同样地处理所述属性信息或所述要求的设置。
11.如权利要求1所述的广告选择系统，其中，所述内容、所述广告信息和所述用户均具有多个属性信息项目和/或多个广告选择要求；并且其中，所述比较部件根据情况选择性地处理所述属性信息和所述要求，或者比较所述多个项目和所述多个要求中的任一个。
12.如权利要求1所述的广告选择系统，其中，所述内容、所述广告信息和所述用户各自拥有的所述属性信息由多个项目构成；并且所述内容、所述广告信息和所述用户各自拥有的相对于所涉及的其他方的所述广告选择要求由多个项目组成；并且其中，所述内容提供商、所述商业赞助商和所述用户均以如下方式之一设置构成所述属性信息的项目和组成所述广告选择要求的项目限制方式、优先方式、禁止方式以及打分方式；所述限制方式包括在满足要求的情况下排他性地进行选择；所述优先方式包括在满足要求的情况下优先性而不是排他性地进行选择；所述禁止方式包括在满足要求的情况下禁止选择；所述打分方式包括用数表示每个要求的优先度；并且其中，所述比较部件在比较以所述打分方式设置的项目之前，首先比较以所述限制方式和所述禁止方式设置的项目。
13.如权利要求12所述的广告选择系统，其中，所述比较部件在验证以所述禁止方式设置的项目之前，首先验证以所述限制方式设置的项目。
14.一种广告选择方法，用于在涉及由提供内容的内容提供商、提供广告信息以附于所述内容中的商业赞助商以及用户构成的多方的信息提供空间中，选择广告信息以插入到由所述用户请求用于视听的内容中，所述广告选择方法包括如下步骤比较步骤，用于将所述内容、所述广告信息和所述用户各自拥有的属性信息与所述内容、所述广告信息和所述用户各自拥有的广告选择要求进行比较，从而获取所述内容提供商、所述商业赞助商和所述用户的各自满意度；以及选择步骤，用于选择最大化所述内容提供商、所述商业赞助商和所述用户的总体满意度的广告作为所选广告插入到由所述用户请求用于视听的内容中。
15.如权利要求14所述的广告选择方法，其中，所述内容拥有与属性和广告相关的要求；所述广告信息拥有与属性、内容和用户相关的要求；并且所述用户拥有与属性和广告相关的要求；并且其中所述比较步骤还包括如下步骤第一步骤，用于将所述广告信息所拥有的所述属性信息与所述内容的所述要求进行比较；第二步骤，用于将所述内容所拥有的所述属性信息与所述广告信息的所述要求进行比较；第三步骤，用于将所述用户所拥有的所述属性信息与所述广告信息的所述要求进行比较；以及第四步骤，用于将所述广告信息所拥有的所述属性信息与所述用户的所述要求进行比较。
16.如权利要求14所述的广告选择方法，其中，所述内容拥有与属性和广告相关的要求；所述广告信息拥有与属性、内容和用户相关的要求；并且所述用户拥有与属性和广告相关的要求；并且其中所述选择步骤还包括根据至少一个要求与相应属性的比较来选择广告以插入到由所述用户请求用于视听的所述内容中。
17.如权利要求14所述的广告选择方法，其中，所述选择步骤还包括在选择最大化系统的总体满意度的广告之前，以反映广告选择策略的方式为所述内容提供商、所述商业赞助商和所述用户的所述各自满意度分配分值。
18.如权利要求14所述的广告选择方法，其中，所述内容、所述广告信息和所述用户各自拥有的所述属性信息由多个项目构成；并且所述内容、所述广告信息和所述用户各自拥有的相对于所涉及的其他方的所述广告选择要求由多个项目组成；其中，所述内容提供商以表示所述内容提供商所提供内容的属性和所述内容提供商相对于所涉及其他方的要求的方式设置相关项目；其中，所述商业赞助商以表示所述商业赞助商所提供广告的属性和所述商业赞助商相对于所涉及其他方的广告选择要求的方式设置相关项目；并且其中，所述用户以表示所述用户的属性和所述用户相对于所涉及其他方的广告选择要求的方式设置相关项目。
19.如权利要求14所述的广告选择方法，其中，所述内容、所述广告信息和所述用户各自拥有的所述属性信息由多个项目构成；并且所述内容、所述广告信息和所述用户各自拥有的相对于所涉及的其他方的所述广告选择要求由多个项目组成；并且其中，所述内容提供商、所述商业赞助商和所述用户均以如下方式之一设置构成所述属性信息的各个项目和组成所述广告选择要求的各个项目限制方式、优先方式、禁止方式以及打分方式；所述限制方式包括在满足要求的情况下排他性地进行选择；所述优先方式包括在满足要求的情况下优先性而不是排他性地进行选择；所述禁止方式包括在满足要求的情况下禁止选择；所述打分方式包括用数表示每个要求的优先度。
20.如权利要求14所述的广告选择方法，其中，所述内容、所述广告信息和所述用户各自拥有的所述属性信息由多个项目构成；并且所述内容、所述广告信息和所述用户各自拥有的相对于所涉及的其他方的所述广告选择要求由多个项目组成；并且其中，所述内容提供商、所述商业赞助商和所述用户均允许逐项设置所拥有的所述属性信息和所述广告选择要求，并且均允许指定是否满足所述广告选择要求的各个项目。
21.如权利要求14所述的广告选择方法，其中，所述比较步骤包括用数表示所涉及各方的满意度。
22.如权利要求14所述的广告选择方法，其中，在比较时，所述比较步骤清楚地区别所述内容、所述广告信息和所述用户各自拥有的所述属性信息与所述内容、所述广告信息和所述用户各自拥有的所述广告选择要求。
23.如权利要求14所述的广告选择方法，其中，允许单独设置所述属性信息或所述要求；并且其中，所述比较步骤可以同样地处理所述属性信息或所述要求的设置。
24.如权利要求14所述的广告选择方法，其中，所述内容、所述广告信息和所述用户均具有多个属性信息项目和/或多个广告选择要求；并且其中，所述比较步骤根据情况选择性地处理所述属性信息和所述要求，或者比较所述多个项目和所述多个要求中的任一个。
25.如权利要求14所述的广告选择方法，其中，所述内容、所述广告信息和所述用户各自拥有的所述属性信息由多个项目构成；并且所述内容、所述广告信息和所述用户各自拥有的相对于所涉及的其他方的所述广告选择要求由多个项目组成；其中，所述内容提供商、所述商业赞助商和所述用户均以如下方式之一设置构成所述属性信息的项目和组成所述广告选择要求的项目限制方式、优先方式、禁止方式以及打分方式；所述限制方式包括在满足要求的情况下排他性地进行选择；所述优先方式包括在满足要求的情况下优先性而不是排他性地进行选择；所述禁止方式包括在满足要求的情况下禁止选择；所述打分方式包括用数表示每个要求的优先度；并且其中，所述比较步骤在比较以所述打分方式设置的项目之前，首先比较以所述限制方式和所述禁止方式设置的项目。
26.如权利要求25所述的广告选择方法，其中，所述比较步骤在验证以所述禁止方式设置的项目之前，首先验证以所述限制方式设置的项目。
27.一种以计算机可读格式物理存储计算机软件的存储介质，其中，所述计算机软件用于使计算机系统在涉及由提供内容的内容提供商、提供广告信息以附于所述内容中的商业赞助商以及用户构成的多方的信息提供空间中，选择广告信息以插入到由所述用户请求用于视听的内容中，所述计算机软件包括如下步骤比较步骤，用于将所述内容、所述广告信息和所述用户各自拥有的属性信息与所述内容、所述广告信息和所述用户各自拥有的广告选择要求进行比较，从而获取所述内容提供商、所述商业赞助商和所述用户的各自满意度；以及选择步骤，用于选择最大化所述内容提供商、所述商业赞助商和所述用户的总体满意度的广告作为所选广告插入到由所述用户请求用于视听的内容中。
28.一种广告选择装置，用于选择广告信息以显现给用户，所述广告选择装置包括如下部件广告显现结果管理部件，用于管理组成所述广告信息的各个广告显现给所述用户的过去结果；以及广告信息选择部件，用于根据所述过去显现结果从候选广告中选择要显现给所述用户的广告。
29.如权利要求28所述的广告选择装置，其中，所述广告信息选择部件通过考虑施加于所述各个广告的显现次数定额来选择所述广告信息。
30.如权利要求28所述的广告选择装置，还包括如下部件，用于响应所述用户所作的内容观看请求而工作，以在将所述内容提供给所述用户之前，将由所述广告信息选择部件选择的广告信息插入到内容的时隙中。
31.如权利要求28所述的广告选择装置，其中，在涉及由提供内容的内容提供商、提供广告信息以附于所述内容中的商业赞助商以及所述用户构成的多方的信息提供空间中，所述广告信息选择部件将所述内容、所述广告信息和所述用户各自拥有的属性信息与所述内容、所述广告信息和所述用户各自拥有的广告选择要求进行比较，从而获取所述内容提供商、所述商业赞助商和所述用户的各自满意度，所述广告信息选择部件还根据所涉及方的所述各自满意度通过计算获得至少一个候选广告，所述广告信息选择部件还根据所述各个广告的过去显现结果从所获得的候选广告中选择广告。
32.如权利要求28所述的广告选择装置，其中，所述各个广告具有显现给所述用户的选择优先级；并且其中，所述广告信息选择部件通过考虑所述各个广告的所述选择优先级和所述过去显现结果来选择广告信息以显现给所述用户。
33.如权利要求28所述的广告选择装置，其中，所述各个广告具有显现给所述用户的选择优先级；并且其中，所述广告信息选择部件根据乘以显现禁止度的所述各个广告的所述选择优先级，选择广告信息以显现给所述用户，其中，所述显现禁止度是从预定禁止系数为“当前考虑广告的过去广告显现次数”的幂导出的。
34.如权利要求28所述的广告选择装置，其中，所述各个广告具有显现给所述用户的选择优先级；并且其中，所述广告信息选择部件通过考虑所述各个广告的所述选择优先级、所述过去显现结果以及施加于所述各个广告的显现次数定额来选择广告信息以显现给所述用户。
35.如权利要求28所述的广告选择装置，其中，所述各个广告具有显现给所述用户的选择优先级；并且其中，所述广告信息选择部件通过降低所述各个广告的所述选择优先级以与定额达到系数的增大保持一致，从而选择广告信息以显现给所述用户，其中，所述定额达到系数是通过将所述过去显现结果除以施加于所述各个广告的显现次数定额来获得的。
36.如权利要求28所述的广告选择装置，其中，所述各个广告具有显现给所述用户的选择优先级，在涉及由提供内容的内容提供商、提供广告信息以附于所述内容中的商业赞助商以及所述用户构成的多方的信息提供空间中，根据系统的总体满意度确定所述广告信息的所述选择优先级。
37.一种广告选择方法，用于选择广告信息以显现给用户，所述广告选择方法包括如下步骤管理步骤，用于管理组成所述广告信息的各个广告显现给所述用户的过去结果；以及选择步骤，用于根据所述过去显现结果从候选广告中选择要显现给所述用户的广告。
38.如权利要求37所述的广告选择方法，其中，所述广告信息选择步骤通过考虑施加于所述各个广告的显现次数定额来选择所述广告信息。
39.如权利要求37所述的广告选择方法，还包括如下步骤，用于响应所述用户所作的内容观看请求而工作，以在将所述内容提供给所述用户之前，将在所述广告信息选择步骤选择的广告信息插入到内容的时隙中。
40.如权利要求37所述的广告选择方法，其中，在涉及由提供内容的内容提供商、提供广告信息以附于所述内容中的商业赞助商以及所述用户构成的多方的信息提供空间中，所述广告信息选择步骤将所述内容、所述广告信息和所述用户各自拥有的属性信息与所述内容、所述广告信息和所述用户各自拥有的广告选择要求进行比较，从而获取所述内容提供商、所述商业赞助商和所述用户的各自满意度，所述广告信息选择步骤还根据所涉及方的所述各自满意度通过计算获得至少一个候选广告，所述广告信息选择步骤还根据所述各个广告的过去显现结果从所获得的候选广告中选择广告。
41.如权利要求37所述的广告选择方法，其中，所述各个广告具有显现给所述用户的选择优先级；并且其中，所述广告信息选择步骤通过考虑所述各个广告的所述选择优先级和所述过去显现结果来选择广告信息以显现给所述用户。
42.如权利要求37所述的广告选择方法，其中，所述各个广告具有显现给所述用户的选择优先级；并且其中，所述广告信息选择步骤根据乘以显现禁止度的所述各个广告的所述选择优先级，选择广告信息以显现给所述用户，其中，所述显现禁止度是从预定禁止系数为“当前考虑广告的过去广告显现次数”的幂导出的。
43.如权利要求37所述的广告选择方法，其中，所述各个广告具有显现给所述用户的选择优先级；并且其中，所述广告信息选择步骤通过考虑所述各个广告的所述选择优先级、所述过去显现结果以及施加于所述各个广告的显现次数定额来选择广告信息以显现给所述用户。
44.如权利要求37所述的广告选择方法，其中，所述各个广告具有显现给所述用户的选择优先级；并且其中，所述广告信息选择步骤通过降低所述各个广告的所述选择优先级以与定额达到系数的增大保持一致，选择广告信息以显现给所述用户，其中，所述定额达到系数是通过将所述过去显现结果除以施加于所述各个广告的显现次数定额来获得的。
45.如权利要求37所述的广告选择方法，其中，所述各个广告具有显现给所述用户的选择优先级，在涉及由提供内容的内容提供商、提供广告信息以附于所述内容中的商业赞助商以及所述用户构成的多方的信息提供空间中，根据系统的总体满意度确定所述广告信息的所述选择优先级。
46.一种以计算机可读格式物理存储计算机软件的存储介质，其中，所述计算机软件用于使计算机系统选择广告信息以显现给用户，包括如下步骤管理步骤，用于管理组成所述广告信息的各个广告显现给所述用户的过去结果；以及选择步骤，用于根据所述过去显现结果从候选广告中选择要显现给所述用户的广告。
全文摘要
当在因特网上的广告系统中选择广告以显现给观众时，在选择判决标准中包括反映每个广告的过去观看记录的因素，从而根据广告目录执行显现控制。即使当具有特殊简档和嗜好－爱好的观众访问时，也不反复显现对目标最优的广告，而是在第二次和以后的显现中很有可能显现其他适合于目标的广告。从而，均一地显现广告目录中的各个广告。因此，可以通过考虑目录来控制广告显现，而不会集中显现广告目录中的特定(或部分)广告信息。
文档编号H04N7/16GK1465021SQ02802463
公开日2003年12月31日 申请日期2002年6月6日 优先权日2001年6月6日
发明者井上登志夫, 角田智弘, 星野政明, 大隅智春 申请人:索尼公司