JP2003529116A - Ad evolution with evolution algorithms - Google Patents

Ad evolution with evolution algorithms

Info

Publication number
JP2003529116A
JP2003529116A JP2000608301A JP2000608301A JP2003529116A JP 2003529116 A JP2003529116 A JP 2003529116A JP 2000608301 A JP2000608301 A JP 2000608301A JP 2000608301 A JP2000608301 A JP 2000608301A JP 2003529116 A JP2003529116 A JP 2003529116A
Authority
JP
Japan
Prior art keywords
advertisement
child
population
advertisements
advertising
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2000608301A
Other languages
Japanese (ja)
Inventor
デー スハッフェル ジェームス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Philips Electronics NV filed Critical Philips Electronics NV
Publication of JP2003529116A publication Critical patent/JP2003529116A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • Engineering & Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • User Interface Of Digital Computer (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

(57)【要約】 進化アルゴリズムを使用し、選択的広告特性の指示された試行錯誤検索を行う。標本広告の初期母集団を与え、各々の広告の特徴を、前記母集団の書くメンバーに関係する遺伝子の組として符号化する。各々のメンバーの効果を、例えば、インターネットユーザが各々の広告をクリックした回数を使用して評価する。前記母集団のメンバーは、親から特徴を受け継いだ複数の子広告を発生する。他より効果を示す前記母集団のメンバーを、子発生に関して優先的に選択する。他より効果を有する親の継続的な優先的選択によって、より高い程度の効果を有する子を発生する可能性が増す。この進化プロセスにおける特定の特徴又は特徴の組み合わせの遺伝は、効果的な結果を生じるこれらの広告特徴の指示と検証を与える。 (57) [Summary] Perform an ordered trial and error search for selective advertising characteristics using an evolutionary algorithm. Given an initial population of sample advertisements, the characteristics of each advertisement are encoded as a set of genes related to the writing members of the population. The effectiveness of each member is evaluated, for example, using the number of times an Internet user clicked on each advertisement. Members of the population generate a plurality of child advertisements inheriting features from the parent. Members of the population that are more effective than others are preferentially selected for offspring. Continued preferential selection of more effective parents increases the likelihood of producing children with a higher degree of effect. The inheritance of particular features or combinations of features in this evolutionary process provides the indication and validation of these advertising features that produce effective results.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】 本発明は、広告の分野に関し、特に、選択的広告の発生及び進化における進化
アルゴリズムの使用に関する。
The present invention relates to the field of advertising, and in particular to the use of evolutionary algorithms in the generation and evolution of selective advertising.

【0002】 自由競争の環境において、効果的な広告は、しばしば、製品の商業的成功又は
失敗に関する決定的な要因である。見る人の注意のシェアに関する要求は、たれ
ビジョン産業のような産業全体が主に広告主によって資金を供給されるほど大き
い。ウェブページ提供者は、広告バナーを彼らのサイトにおいて含めることによ
って広告収入を受ける。インターネットサービスと、これらのサービスを使用す
る演算システムは、広告を画面上に継続的に現れさせることを望むユーザに無料
に提供されている。
In an environment of free competition, effective advertising is often the decisive factor in the commercial success or failure of a product. The demands on the share of viewer attention are so great that an entire industry, such as the Saray Vision industry, is funded primarily by advertisers. Web page providers receive advertising revenue by including advertising banners on their sites. Internet services and computing systems that use these services are provided free of charge to users who want their ads to appear continuously on their screens.

【0003】 伝統的に、広告キャンペーンの効果を進化させることは、時間が掛かり、費用
が掛かり、いくぶん非効率な処理である。広告が公開される前、消費者フィード
バック調査は、見る人の好み及び印象を、通常、提案された1つ又は複数の広告
を見る前後のアンケートによって決定するように処理される。いくつかの場合に
おいて、提案された広告は、継続するフィードバックのため、小さなテスト市場
に公開される。前記広告が公開された後、調査を、しばしば、可能な見る人のラ
ンダムな標本におけるこの広告の効果を決定するように行う。広告の効果は、代
表的に、記憶、魅力、前記広告に応じて起こる何らかの行動に関して評価される
。前記調査は、また、継続する広告キャンペーンの効果を決定するように周期的
に行われ、見る人の退屈又は困惑のような、連続的に繰り返される広告に関する
不利益な因子に向けてもよい。
Traditionally, evolving the effectiveness of advertising campaigns is a time consuming, expensive and somewhat inefficient process. Prior to the advertisement being published, consumer feedback surveys are processed to determine viewer preferences and impressions, usually by questionnaires before and after viewing the proposed advertisement (s). In some cases, the proposed ads are published to a small test market for ongoing feedback. After the advertisement has been published, research is often conducted to determine the effectiveness of this advertisement on a random sample of possible viewers. The effectiveness of advertisements is typically assessed in terms of memory, attraction, and some behavior that occurs in response to the advertisement. The survey may also be conducted periodically to determine the effectiveness of ongoing advertising campaigns and may address detrimental factors associated with continuously repeating advertisements, such as viewer boredom or embarrassment.

【0004】 内容、色、動作、配置、持続時間等のような広告の特徴は、該広告の効果にお
いて重大な影響を有する。しかしながら、因果関係は、容易に記述又は量化され
ない。特定の広告特徴と広告効果との間に相関関係が存在すると推定され、各々
の広告開発者は、彼又は彼女が可能な成功に関係すると信じるこれらの特徴を使
用する。しかしながら、推定された相関関係の有効性を直接決定することはでき
ず、相互関係間の影響を決定することもできない。すなわち、ある広告が有効で
あると決定された場合、しばしば、該広告のどの特定の特徴又は特徴の組み合わ
せがこの成功において最も大きい影響力を有するか、どの特徴が最も小さい影響
力を有するか、他の特徴を変化させたとしても、どの特徴が最も大きい影響力を
有するか等を決定することができない。よりよい広告の開発と、広告開発者の効
果信念の有効性は、したがって、特定の広告又は特定の特徴の効果を評価及び査
定することに当てられる資源にもかかわらず、憶測及び当て推量の問題であると
思われる。
Advertising characteristics such as content, color, behavior, placement, duration, etc. have a significant impact on the effectiveness of the advertisement. However, causality is not easily described or quantified. It is estimated that there is a correlation between a particular ad feature and ad effectiveness, and each ad developer uses those features that he or she believes are relevant to possible success. However, it is not possible to directly determine the validity of the estimated correlation, nor to determine the impact between the interrelationships. That is, if an ad is determined to be valid, then often, which particular feature or combination of features of the ad has the greatest impact on this success, which feature has the least impact, Even if other features are changed, it is not possible to determine which features have the greatest impact. Better ad development and the effectiveness of ad developers' beliefs are therefore a matter of speculation and speculation, despite the resources devoted to assessing and assessing the effectiveness of particular ads or particular characteristics. It appears to be.

【0005】 本発明の目的は、広告の特定の特徴又は特徴の組み合わせの効果を評価する方
法及びシステムを提供することである。本発明の他の目的は、広告の効果を向上
させる方法及びシステムを提供することである。本発明の他の目的は、選択的広
告を発生する方法及びシステムを提供することである。
It is an object of the present invention to provide a method and system for assessing the effect of a particular feature or combination of features on an advertisement. Another object of the present invention is to provide a method and system for improving the effectiveness of advertisement. Another object of the present invention is to provide a method and system for generating selective advertisement.

【0006】 これら及び他の目的は、選択的広告特徴の指示された試用及びエラー探索を行
う進化アルゴリズムの使用によって達成される。標本広告の初期母集団を与え、
各々の広告の特徴を、前記母集団の各メンバーに関する遺伝子の組として符号化
する。各メンバーの効果を、例えば、各広告におけるインターネットユーザのク
リック回数を使用して評価する。前記母集団のメンバーは、複数の子広告を発生
し、これらの子広告は、これらの親からの特徴を受け継ぐ。他より効果を示す前
記母集団のメンバーを、前記子発生に関して優先的に選択する。他より効果を有
する親の連続的な優先選択によって、より高い程度の効果を有する子の発生の可
能性が増す。この進化プロセスにおける特定の特徴又は特徴の組み合わせの遺伝
は、効果的な結果を生じるこれらの広告特徴の指示と検証を与える。
These and other objectives are achieved through the use of evolutionary algorithms that provide directed trial and error searching of selective advertising features. Give the initial population of sample advertisements,
Each advertising feature is encoded as a set of genes for each member of the population. The effectiveness of each member is evaluated using, for example, the number of clicks by the internet user in each advertisement. Members of the population generate multiple child advertisements, which inherit the characteristics from their parents. Members of the population that are more effective than others are preferentially selected for the offspring. Sequential preferential selection of parents who are more effective than others increases the likelihood of developing offspring with a higher degree of effect. The inheritance of specific features or combination of features in this evolutionary process provides direction and validation of these advertising features that produce effective results.

【0007】 本発明を、さらに詳細に、例として、添付した図面の参照と共に説明する。[0007]   The invention will be described in more detail, by way of example, with reference to the accompanying drawings.

【0008】 図1は、種々の広告110−170を含むウェブページの一例100を示す。
各々の広告110−170は、すべての他の広告110−170から識別される
特徴を有する。これらの広告の各々は、視聴者の注意に関して競争し、各々の広
告の設計者は、彼又は彼女が他の特徴より見る人の注意を捕らえると信じる特徴
を選択している。例えば、広告110の設計者は、重い太い書体を選択し、広告
120の設計者は、より軽い書体を選択する。これまで、重い太い書体特徴がよ
り軽い書体特徴より好ましいかどうかを確かめることは難しかった。広告110
の設計者は、また、広告120の設計者とは異なる言葉を選択している。これま
で、広告110における文書内容「Look Here!(ここを見て)」が広
告120における文書「Buy Now(すぐ買って)」より好ましいかどうか
を確かめることは難しかった。ある方法において、広告120が広告110より
見る人を惹きつけることが決定された場合、広告120をより効果的にしている
のが書体特徴、文書内容特徴、又は、これら2つの特徴の組み合わせであるのか
を確かめるのは困難であった。広告120の位置も、広告110と比較してその
効果に影響しているかもしれない。同様に、広告160は、その効果を強調又は
低下させるかもしれない特有の形状特徴を有する。広告170は、見る人の注意
を惹きつけるという点において、その効果に影響するかも影響しないかもしれな
い進化するバナー170A及び関連する図170Bを有する。広告140及び1
50は、文書内容を含まず、広告130は、主な図130Aと、小さい文書13
0Bとを有する。
FIG. 1 illustrates an example web page 100 that includes various advertisements 110-170.
Each ad 110-170 has characteristics that distinguish it from all other ads 110-170. Each of these advertisements competes for the viewer's attention, and the designer of each advertisement has selected features that he or she believes will capture the viewer's attention more than other features. For example, the designer of advertisement 110 may choose a heavy, heavy typeface and the designer of advertisement 120 may choose a lighter typeface. Heretofore, it has been difficult to ascertain whether heavy, thick typeface features are preferable to lighter typeface features. Advertising 110
Designers have also selected different words than the designers of the advertisement 120. Until now, it was difficult to ascertain whether the document content “Look Here!” (See here) in the advertisement 110 is preferable to the document “Buy Now” in the advertisement 120. In one way, if the advertisement 120 is determined to attract more viewers than the advertisement 110, it is the typeface features, the document content features, or a combination of these two features that make the advertisement 120 more effective. It was difficult to see if it was. The location of the advertisement 120 may also affect its effectiveness as compared to the advertisement 110. Similarly, the advertisement 160 has unique shape features that may enhance or reduce its effectiveness. The advertisement 170 has an evolving banner 170A and an associated FIG. 170B that may or may not affect its effect in terms of attracting the viewer's attention. Advertising 140 and 1
50 does not include the document content, and the advertisement 130 is the main figure 130A and the small document 13
With 0B.

【0009】 インターネット環境は、広告の効果を評価するユニークな機会を与える。本発
明の1態様によれば、ある広告が見る人によって選択される回数を、広告の効果
の基準として使用し、この基準に基づいて、特定の特徴又は特徴の組み合わせの
効果を評価する。その性質によって、この効果の基準は、本当にすべての場合に
おける広告の魅力の基準でないかもしれないという点において、「ノイジー」で
ある。見る人は、例えば、特に航空券を探しているのかもしれない。広告170
は、航空券にあてられたウェブページ100における広告のみであるかもしれず
、見る人によるその選択は、その注意獲得能力に関係しないであろう。しかしな
がら、インターネット一日の数百万人の見る人に関して、ある広告が選択された
回数を、その注意獲得効果に関連するとみなすことができる。例えば、広告12
0が広告110より明らかに頻繁に選択された場合、この明らかに異なる結果を
生じた広告110及び120の異なった特徴に関して何かがあるとみなすことは
理にかなっている。広告110及び120が、各々、他の広告130−170の
いずれよりも明らかに頻繁に選択された場合、矩形形状及びテキストのみ特長の
ような広告110及び120に共通する特徴について、これらのよりよい能力を
結果として生じた何かがあるとみなすことは理にかなっている。
The Internet environment offers a unique opportunity to evaluate the effectiveness of advertising. According to one aspect of the invention, the number of times an ad is selected by a viewer is used as a measure of the effectiveness of the ad, and the effect of a particular feature or combination of features is evaluated based on this criterion. By its nature, this measure of effectiveness is "noisy" in that it may not really be the measure of advertising appeal in all cases. The viewer may be looking for an airline ticket, for example. Advertising 170
May be the only advertisement on the web page 100 devoted to the ticket, and its choice by the viewer will not be related to its attention-giving ability. However, for millions of internet viewers a day, the number of times an ad is selected can be considered to be relevant to its attention-giving effect. For example, advertisement 12
If 0 is selected significantly more often than Ad 110, it makes sense to assume that there is something about the different characteristics of Ads 110 and 120 that produced this distinctly different result. If the ads 110 and 120 are each selected significantly more frequently than any of the other ads 130-170, then these better for features common to the ads 110 and 120, such as rectangular shape and text-only features. It makes sense to consider an ability to be something that resulted.

【0010】 インターネット環境は、選択的広告特徴を評価するユニークな機会も与える。
異なった特徴を有するほぼ同様な広告を、上述した数百万人の可能な見る人に、
一週間単位、一日単位又は一時間単位で与えることができる。多くの場合におい
て、前記選択的広告を、例えば規則又は知識を基礎とするシステム又は簡単なア
ルゴリズムを使用して自動的に前記可能な見る人に与えることができる。本発明
の他の態様によれば、広告の変形例を前記可能な見る人に与え、各々の変形例が
選択された回数を、各々の変形例に関する効果の基準として使用する。次の変形
例を、前の変形例の効果の基準に応じて発生する。例えば、変化した特長の1つ
が色であり、青広告が赤広告より明らかに頻繁な選択を示した場合、青の影の違
いを次に評価してもよく、赤の異なった影における変形例を評価する必要はない
。上述したように、しかしながら、前記広告の特定の特徴又は前記広告の特徴の
組み合わせと、前記広告効果との間の相関関係は、決定することが難しい。前記
赤/青の例において、不十分な働きは、赤い広告生じる特定の書体の使用だった
かもしれず、赤におけるより太いの書体の使用は、青における同じより太い書体
の使用よりも効果的かもしれない。進化アルゴリズムと呼ばれるアルゴリズムの
クラスは、各々の特徴の単独又は組み合わせの効果の特定の決定を必要とするこ
となく、効果を最大にする特徴の最も効果的な組み合わせの決定において特に有
効であることがわかっている。本発明によれば、進化アルゴリズムを使用し、選
択的広告特徴の発生及び進化を導く。
The Internet environment also provides a unique opportunity to evaluate selective advertising features.
A similar advertisement with different characteristics to the millions of possible viewers mentioned above,
It can be given on a weekly, daily or hourly basis. In many cases, the selective advertisement can be automatically provided to the possible viewers using, for example, rules or knowledge based systems or simple algorithms. According to another aspect of the invention, a variant of the advertisement is given to the possible viewers and the number of times each variant is selected is used as a measure of the effect for each variant. The following modification occurs depending on the criterion of the effect of the previous modification. For example, if one of the changed features is color, and blue ads show clearly more frequent choices than red ads, then differences in blue shadows may be evaluated next, and variations on different shades of red. There is no need to evaluate. As mentioned above, however, the correlation between a particular feature of the advertisement or a combination of features of the advertisement and the advertisement effect is difficult to determine. In the red / blue example, the poor performance may have been the use of a particular typeface in red advertising, and the use of a thicker typeface in red may be more effective than the use of the same thicker typeface in blue unknown. A class of algorithms, called evolutionary algorithms, may be particularly effective in determining the most effective combination of features that maximizes the effect, without requiring specific determination of the effect of each feature alone or in combination. know. According to the present invention, evolutionary algorithms are used to guide the generation and evolution of selective advertising features.

【0011】 進化アルゴリズムは、反復の故発生プロセスによって動作する。進化アルゴリ
ズムは、遺伝アルゴリズム、突然変異アルゴリズム等を含む。代表的な進化アル
ゴリズムにおいて、特定の属性又は遺伝子を、所定のタスクを行う能力に関係す
ると仮定し、遺伝子の異なった組み合わせは、このタスクを行う効果の異なった
レベルを結果として生じる。前期進化アルゴリズムは、前記属性の組み合わせと
、前記タスクを行う効果との間の関係が閉じた形式の解決法を持たない問題に関
して特に有効である。
Evolutionary algorithms operate by an iterative, generative process. Evolutionary algorithms include genetic algorithms, mutation algorithms, etc. In a typical evolutionary algorithm, it is assumed that a particular attribute or gene is associated with the ability to perform a given task, and different combinations of genes result in different levels of effect of performing this task. Early evolution algorithms are particularly effective for problems where the relationship between the combination of attributes and the effect of doing the task does not have a closed form solution.

【0012】 前記子発生プロセスを使用し、所定のタスクを行うのに最も有効な遺伝子の特
定の組み合わせを、指示された試行錯誤検索を使用して決定する。遺伝子又は属
性の組み合わせは、染色体と呼ばれる。進化アルゴリズムの遺伝アルゴリズムク
ラスにおいて、生殖−組換えサイクルを使用し、子の世代を繁殖させる。異なっ
た染色体を有する母集団のメンバーは、つがい、子を発生する。これらの子は、
代表的に、各親からの遺伝子のあるランダムな組み合わせとして、親メンバーか
ら受け継いだ属性を有する。古典的な遺伝アルゴリズムにおいて、所定のタスク
を行うことにおいて他より有効な個体に、つがい、子を発生するより多くの機会
を与える。すなわち、子が、両親に所定のタスクを有効に行わせたどの遺伝子も
引き継ぐという期待において、好適な染色体を有する個体に、子を発生するより
多くの機会を与える。親の次の発生を、所定のタスクを行う効果を示すこれらに
関する優先順位に基づいて選択する。この方法において、所定のタスクを行う効
果がある属性を有する子の数は、各世代と共に増加する傾向にある。無性生殖、
突然変異等のような子を発生する他の方法の例も使用し、所定のタスクを行う改
善された能力の増加した可能性を有する子の世代を発生する。
Using the progeny process, the specific combinations of genes that are most effective in performing a given task are determined using directed trial and error searches. The combination of genes or attributes is called a chromosome. In the genetic algorithm class of evolutionary algorithms, the reproductive-recombination cycle is used to breed offspring. Members of the population with different chromosomes pair and develop offspring. These children are
Typically, it has the attributes inherited from the parent members as some random combination of genes from each parent. In classical genetic algorithms, individuals who are more effective than others in performing a given task are given more opportunities to pair and develop offspring. That is, it gives individuals with suitable chromosomes more chances to develop offspring in the hope that they will inherit any gene that has their parents effectively performed a given task. Subsequent occurrences of parents are selected based on their priority with respect to their effectiveness in performing a given task. In this way, the number of children with attributes that are effective in performing a given task tends to increase with each generation. Asexual reproduction,
Examples of other methods of generating offspring such as mutations and the like are also used to generate offspring generations with increased likelihood of improved ability to perform a given task.

【0013】 本開示の文脈において、前記母集団は、異なった広告特徴を反映する染色体を
有するメンバー広告から成る。広告特徴のいくつかの組み合わせは、他の組み合
わせより見る人の注意を惹きつけるのに有効である。本発明によれば、子を、子
の注意を惹きつけるのにより有効な染色体を有するメンバー広告から発生するこ
とによって、見る人の注意を惹きつける子広告の効果が増大すると考える。
In the context of this disclosure, the population consists of member advertisements having chromosomes that reflect different advertisement characteristics. Some combinations of advertising features are more effective in attracting the viewer's attention than others. According to the present invention, it is considered that the effect of the child advertisement that attracts the viewer's attention is increased by generating the child from a member advertisement having a chromosome that is more effective in attracting the child's attention.

【0014】 図2は、本発明による広告の進化の一例201を示す。広告201の子を広告
211として示す。子広告211は、その形状、メッセージ内容及び書体のよう
な親広告201の特徴を有する。文書のサイズにおいて親広告211と異なり、
したがって、親広告211の突然変異と呼ぶことができる。広告212は、2つ
の親広告201及び291からの特徴の組み合わせである子広告を示し、この例
において、親広告291がイタリック体特徴を有すると仮定し、子広告212が
、その親201からその形状、メッセージ内容、フォント形式及び文書サイズ特
徴を受け継ぎ、その親291からそのイタリック体特徴を引き継ぐようにする。
自然な進化におけるように、子の特徴のいくつかは、双方の親と異なってもよく
、各親の特徴の混合としてもよい。例えば、広告292は、楕円形状を有しても
よく、広告292(楕円)及び広告211(矩形)の子222を、図2において
、正方形形状を有するように示す。広告241は、親広告293からのそのメッ
セージ内容の継承と、広告222から広告232を経て受け継がれたような広告
231からのその正方形概観の継承とを示す。広告251はオリジナルの広告2
01の系統であるが、広告201の特徴のもしあってもわずかしか示さず、広告
251は、広告294からのグラフィックメッセージ内容と、広告242からの
形状との継承を示す。本発明によれば、各特長の世代から世代に遺伝する可能性
は、以下に考察するように、この特徴を有する前の広告の成功率に依存する。
FIG. 2 illustrates an example ad evolution 201 according to the present invention. The child of ad 201 is shown as ad 211. The child advertisement 211 has the features of the parent advertisement 201, such as its shape, message content and typeface. Unlike the parent advertisement 211 in the size of the document,
Therefore, it can be called a mutation of the parent advertisement 211. Ad 212 shows a child ad that is a combination of features from two parent ads 201 and 291 and, in this example, assuming parent ad 291 has italicized features, child ad 212 receives from its parent 201 its The shape, message content, font format, and document size characteristics are inherited, and the italic characteristics are inherited from its parent 291.
As in natural evolution, some of the child's characteristics may be different from both parents and may be a mixture of the characteristics of each parent. For example, the ad 292 may have an elliptical shape, and the children 222 of the ad 292 (oval) and the ad 211 (rectangle) are shown in FIG. 2 as having a square shape. Advertisement 241 shows the inheritance of its message content from parent advertisement 293 and its square appearance inheritance from advertisement 231 as it was inherited from advertisement 222 through advertisement 232. Advertisement 251 is the original advertisement 2
Although it is a 01 series, it shows little if any of the features of advertisement 201, and advertisement 251 shows the inheritance of the graphic message content from advertisement 294 and the shape from advertisement 242. According to the present invention, the likelihood of inheriting each feature from generation to generation depends on the success rate of previous advertisements with this feature, as discussed below.

【0015】 本発明によって用いることができる多数の進化アルゴリズムが利用可能である
。CRC適合性探索アルゴリズムは、複雑な複合産業タスクに特に有効であるこ
とがわかっている。1995年2月14日に発行されたラリーJ.エッシェルマ
ン及びジェイムズD.シェイファーによる米国特許明細書第5390283号「
選択及び配置機械の構成を最適化する方法」は、「選択及び配置」機械における
構成要素の最適に近い割り当てを決定するのにCHCアルゴリズムを使用するこ
とを示しており、この特許明細書を参照によってここに含める。他の進化アルゴ
リズムと比較すると、CHCアルゴリズムは、「適者生存」選択を使用する遺伝
アルゴリズムであり、親又は子のよりよく動作する個体のみを使用し、次の子を
発生する。このような選択的生存が導入するおそれがある不利な系統の効果を打
ち消すために、CHCアルゴリズムは、近親相姦、きわめて同様の属性を持って
いる個体の間での交配を避ける。当業者には明らかなように、各々の進化アルゴ
リズムは、反復解決法を行うのに使用される計画に関して賛否両論を示し、本発
明における使用に関して進化アルゴリズムの特定の選択が最適である。理解を明
らかかつ容易にするために、他の進化アルゴリズムの使用が、本開示の文脈にお
いて当業者に明らかでも、本発明の詳細を、CHCアルゴリズムと共通の技術を
使用して与える。
Many evolutionary algorithms are available that can be used in accordance with the present invention. The CRC suitability search algorithm has been found to be particularly effective for complex complex industry tasks. Rally J. J., published February 14, 1995. Eschelman and James D. US Pat. No. 5,390,283 by Shafer
"A method for optimizing the configuration of a selection and placement machine" shows the use of the CHC algorithm to determine a near-optimal assignment of components in a "selection and placement" machine, see this patent specification. Include here by. Compared to other evolutionary algorithms, the CHC algorithm is a genetic algorithm that uses "surviving the fittest" selection and uses only the better performing individuals of the parent or child to generate the next offspring. To counteract the adverse strain effects that such selective survival might introduce, the CHC algorithm avoids incest, breeding between individuals with very similar attributes. As will be apparent to those skilled in the art, each evolutionary algorithm presents pros and cons with respect to the scheme used to perform the iterative solution, and the particular choice of evolutionary algorithm is optimal for use in the present invention. For the sake of clarity and ease of understanding, the use of other evolutionary algorithms will be obvious to those skilled in the art in the context of the present disclosure, but will provide details of the invention using techniques common to the CHC algorithm.

【0016】 本発明によれば、染色体を、広告の特徴的外形を含むように規定する。前記特
徴を、広告設計者が広告の注意獲得能力に関係すると考えるどのような特徴又は
属性としてもよく、例えば、色、形状、テクスチャ、内容、アニメーション等を
含んでもよい。前記特徴を、特徴の組の間接的表現としてもよく、特定の設計規
則及びガイドラインの使用としてもよい。図3Aは、メッセージ内容391と、
テキストフォント392と、テキストのサイズ393と、テキストがイタリック
化されているかどうか394とから成る特徴の組の一例を示す。図3Bにおいて
、8個のメンバー広告301−308を示す。メンバー広告301−308を、
これらの特徴391−394を使用して特徴付ける。図3Fは、前記特徴を符号
化するのに使用される符号に対する個々の特徴の鍵又はマッピングを含む。例え
ば、広告301は、メッセージ「Buy Now!(今買って)」を含み、図3
Fのメッセージ表は、メッセージ381’「Buy Now!」に関係する”0
0”の符号381を示す。したがって、広告301に対応する染色体301Cの
メッセージ領域391は、図3Aにおいて符号化”00”を含む。広告302及
び304は、メッセージ「Look Here!(ここを見て)」を含み、図3
Fがメッセージ381’「Look Here!」に関係する”01”の符号3
81を示すため、メッセージ領域391において”01”で符号化される。同様
に、広告301のテキストは、スクリプト書体においてあらわされる。図3Fは
、「スクリプト」のフォント特徴381’に対応する”010”の符号382を
示す。このようにして、広告301に対応する染色体301Cのフォント領域3
92は、符号”010”を含む。広告301のフォントサイズ393を、図3F
のマッピング393−393’において規定したように、14ポイントピッチ特
徴に対応する”10”として符号化する。8個の例広告301−308の各々の
特徴を同様に符号化する。
According to the present invention, the chromosome is defined to include the characteristic outline of the advertisement. The feature may be any feature or attribute that the ad designer considers to be relevant to the attention-giving ability of the ad, and may include, for example, color, shape, texture, content, animation, and the like. The features may be an indirect representation of a set of features and may be the use of specific design rules and guidelines. FIG. 3A shows a message content 391,
An example of a set of features consisting of a text font 392, a text size 393, and whether the text is italicized 394 is shown. In FIG. 3B, eight member advertisements 301-308 are shown. Member advertisement 301-308,
Characterize using these features 391-394. FIG. 3F includes keys or mappings of individual features to codes used to encode the features. For example, the advertisement 301 includes the message "Buy Now!"
The message table of F is “0” related to the message 381 ′ “Buy Now!”.
3 shows the message region 391 of chromosome 301C corresponding to advertisement 301, which includes the encoding "00" in FIG. 3A. Advertisements 302 and 304 have the message "Look Here!" (See here). ) ”Is included in FIG.
Code 3 of "01" where F relates to message 381 '"Look Here!"
In order to indicate 81, it is encoded with "01" in the message area 391. Similarly, the text of the advertisement 301 is represented in the script typeface. FIG. 3F shows the code 382 of "010" corresponding to the font feature 381 'of "script". In this way, the font area 3 of the chromosome 301C corresponding to the advertisement 301
92 includes the code “010”. The font size 393 of the advertisement 301 is shown in FIG. 3F.
As defined in the mapping 393-393 ′ of FIG. The features of each of the eight example advertisements 301-308 are similarly encoded.

【0017】 広告301−308を可能な見る人に見せた後、効果の基準301E−308
Eを各々に関して決定する。好適実施形態において、効果の基準を、所定の時間
周期内に各々の広告が選択された回数に基づかせ、この周期中の選択の合計数に
対して正規化する。図3Aの例において、効果の基準を、各広告が1000回の
合計選択あたりに選択された合計数として与える。広告304及び302を、各
々、効果の最高(201)の基準304E及び最低(9)の基準302Eを有す
るとして示す。
After showing the advertisements 301-308 to possible viewers, the effect criteria 301E-308
Determine E for each. In a preferred embodiment, the effectiveness metric is based on the number of times each advertisement was selected within a given time period and is normalized to the total number of selections during this period. In the example of FIG. 3A, the criteria for effectiveness is given as the total number of ads selected per 1000 total selections. Ads 304 and 302 are shown as having a highest (201) criteria 304E and a lowest (9) criteria 302E, respectively.

【0018】 本発明によれば、各々の広告301−308の染色体301C−308Cを対
になるように結合350し、子染色体311C−318Cを発生する。CHCア
ルゴリズムを使用し、各々の子は、双方の親に共通の遺伝子のすべてと、各々の
親において異なる遺伝子のランダム選択を受け継ぐ。この例の実施形態において
、染色体の各領域の各ビット値は遺伝子を構成する。染色体307C、308C
の対になる結合が、子染色体317C及び318Cを発生すると考える。左から
右に、親307C、308Cは同一の第1、第5及び第8遺伝子を有し、したが
って、子317C、318Cの各々は同一の第1、第5及び第8遺伝子を有する
。ランダム数の異なった遺伝子を交換し、この例において、第4遺伝子361及
び第7遺伝子362を各々の子317C、318Cにおいて交換する。すなわち
、染色体317Cは、第4及び第7遺伝子を除いて307Cと同一であり、染色
体318Cも、第4及び第7遺伝子を除いて308Cと同一である。図3B及び
3Dにおける下線を引いた遺伝子値の各々は、ランダムに交換された遺伝子値を
示す。
According to the present invention, chromosomes 301C-308C of each advertisement 301-308 are combined 350 in pairs to generate offspring chromosomes 311C-318C. Using the CHC algorithm, each child inherits all of the genes common to both parents and a random selection of different genes in each parent. In the example embodiment, each bit value of each region of the chromosome constitutes a gene. Chromosome 307C, 308C
Consider that the paired binding of sigma develops into progenitor chromosomes 317C and 318C. From left to right, parents 307C, 308C have the same first, fifth and eighth genes, thus each of the offspring 317C, 318C has the same first, fifth and eighth genes. A random number of different genes are exchanged, in this example the fourth gene 361 and the seventh gene 362 are exchanged in each offspring 317C, 318C. That is, chromosome 317C is the same as 307C except for the 4th and 7th genes, and chromosome 318C is also the same as 308C except for the 4th and 7th genes. Each of the underlined gene values in Figures 3B and 3D represents a randomly exchanged gene value.

【0019】 子染色体値311C−318Cは、新たな子広告311−318に対応する。
すなわち、例えば、染色体317C(符号01−000−00−0)は、図3B
における広告317によって示すように、「Look Here!」メッセージ
(符号01)、アリエルフォント(符号000)、8ポイントサイズ(符号00
)及びイタリックでない(符号0)に対応する。染色体318C(符号00−1
10−11−0)は、図3Bにおける広告318によって示すように「Buy
Now!」メッセージ(00)、ルシータフォント(110)、12ポイントサ
イズ(11)及びイタリックでない(0)に対応する。他の子染色体の各々を、
同様に、これらの対応する子広告に復号化する。
The child chromosome values 311C-318C correspond to the new child advertisement 311-318.
That is, for example, the chromosome 317C (reference numeral 01-000-00-0) is shown in FIG. 3B.
As shown by advertisement 317 in, "Look Here!" Message (reference numeral 01), Ariel font (reference numeral 000), 8 point size (reference numeral 00).
) And non-italic (reference 0). Chromosome 318C (reference numeral 00-1)
10-11-0) "Buy" as indicated by advertisement 318 in FIG. 3B.
Now! Corresponds to message (00), Lucita font (110), 12 point size (11) and non-italic (0). Each of the other offspring chromosomes,
Similarly, decrypt these corresponding child ads.

【0020】 子広告311−318を可能な見る人に見せ、メンバー広告301−308と
同様に効果に関して評価する。各々の子に対応する正規化スコア311E−31
8Eを、図3Bの点線ボックスにおいて示す。
The child advertisements 311 to 318 are shown to possible viewers, and the effect is evaluated in the same manner as the member advertisements 301 to 308. Normalized score 311E-31 corresponding to each child
8E is shown in the dotted box in FIG. 3B.

【0021】 オリジナルメンバー広告301−308及び新たに発生した子広告311−3
18の集合から、最高に動作する広告を、子の次の発生のための親として選択す
る。図3Cは、次のペアとなるつがい351に関する8個の最高に動作する広告
の選択を示す。図3Cにおける最初の広告は広告315であり、これは、208
の効果評価を有し、図3Cにおける次の広告は広告304であり、これは、20
1の効果評価を有する、等である。図3Cにおける最低評価メンバーは、73の
効果評価を有することに注意されたい。73より低い効果評価を有するすべての
前メンバー及び子を、子の繁殖に関して選択しない。この方法において、遺伝子
が表す特徴が広告の効果に関連付けられ、各々の世代が、よりよく動作する遺伝
子プールから発生し、それによって、高性能の子を発生する可能性を増加させる
と推定される。
Original member advertisement 301-308 and newly generated child advertisement 311-3
From the set of 18, the best performing ad is selected as the parent for the next occurrence of the child. FIG. 3C shows a selection of the eight best performing advertisements for the next pair of pairs 351. The first advertisement in FIG. 3C is advertisement 315, which is 208
3C, the next ad in FIG. 3C is ad 304, which is 20
Have an effect rating of 1, and so on. Note that the lowest rated member in FIG. 3C has an effect rating of 73. All pre-members and offspring with efficacy ratings below 73 are not selected for offspring reproduction. In this way, it is estimated that the features represented by genes are associated with the effects of advertising, and that each generation develops from a pool of well-performing genes, thereby increasing the likelihood of developing high-performance offspring. .

【0022】 前記広告を、図3Cにおいて、つがいの親ペア間に高い程度の多様化を与える
ように配列した。例えば、広告315及び304を、これらの染色体が実際的に
異なり、共通において3つの(第2、第4及び第6)遺伝子値のみを有するため
、つがいに選択した。図3Dに示すように、図3Bに関して考察したのと同様に
、子染色体321C−328Cを図3Cのメンバーから発生する。子染色体32
1C−328Cに対応する新たな子広告321−328を可能な見る人に見せ、
前の広告301−308、311−318と同様に効果に関して評価する。各々
の子に対応する正規化スコア321E−328Eを、図3Dの点線ボックスにお
いて示す。
The advertisements were arranged in FIG. 3C to give a high degree of diversification between the mating parent pairs. For example, advertisements 315 and 304 were paired because their chromosomes are practically different and have only three (2nd, 4th and 6th) gene values in common. As shown in FIG. 3D, progenitor chromosomes 321C-328C are generated from the members of FIG. 3C, as discussed with respect to FIG. 3B. Offspring chromosome 32
Show new child advertisements 321-328 corresponding to 1C-328C to possible viewers,
Evaluate for effectiveness as with previous advertisements 301-308, 311-318. The normalized scores 321E-328E corresponding to each child are shown in the dotted box in FIG. 3D.

【0023】 図2Cの親メンバー広告315,304,...,318,311と、図3D
の新たに発生した子広告321−328の集合から、最高に動作する広告を、子
の次の発生に対する親として選択する。図3Eは、次のペアとなるつがいに関す
る8個の最高に動作する広告の選択を示す。見られるように、この親メンバーの
第3世代の平均効果は、前記2つの前世代の各々よりも実際的に高い。期待され
るように、小さいサイズ特徴を有する広告の発生は、この第3世代においてまれ
であることにも注意されたい。図3Eにおいて見られるように、より小さい(8
−10ポイント)サイズのテキストと、より大きい(12−14ポイント)サイ
ズのテキストとの間を識別する遺伝子368は、実際的に、より大きい(12−
14ポイント)サイズ特徴に対応する1の値に集中する。8個の高性能染色体の
うち5個は、14ポイントのサイズ特徴(10)を有し、2個は、12ポイント
のサイズ特徴(11)を有し、1個は、10ポイントのサイズ特徴(01)を有
する。前記サイズ特徴の符号化は、隣接する値が1ビットのみ異なるグレイコー
ド符号化を使用することにも注意されたい。このような符号化は、子が、サイズ
及び強度特徴のような指定された感覚を有するこれらの特徴に関して、値におい
て親と近いことを保証するのを助ける。
The parent member advertisements 315, 304 ,. . . , 318, 311 and FIG. 3D.
From the set of newly-occurring child ads 321-328 of, select the best-performing ad as the parent for the next occurrence of the child. FIG. 3E shows a selection of eight best performing ads for the next pair of mating pairs. As can be seen, the average effect of this parent member in the third generation is substantially higher than each of the two previous generations. Also note that, as expected, the occurrence of advertisements with small size features is rare in this third generation. As seen in FIG. 3E, the smaller (8
The gene 368 that distinguishes between -10 point size text and larger (12-14 point) size text is actually larger (12-
14 points) Focus on a value of 1 corresponding to the size feature. Five of the eight high-performance chromosomes have a 14-point size feature (10), two have a 12-point size feature (11), and one has a 10-point size feature ( 01). Note also that the encoding of the size feature uses Gray code encoding in which adjacent values differ by only 1 bit. Such encoding helps ensure that the child is close in value to the parent for those features that have a specified sensation, such as size and intensity features.

【0024】 図4は、広告の進化世代に関する、これらの注意獲得能力を最適化する流れ図
の一例を示す。410において、評価し、変異させる特徴を指定し、前記特徴を
染色体の遺伝子として符号化する方法を指定する。420において、広告の初期
母集団を規定し、430において、これらの広告の特徴を、未来の子発生に関す
る染色体中に符号化する。代わりに、所望の特徴を最初に符号化し、次に、これ
らの特徴を有する広告を自動的に作成又は形成することができる。
FIG. 4 shows an example of a flow diagram for optimizing these attention-giving abilities for evolutionary generations of advertisements. At 410, the features to be evaluated and mutated are specified, and the method of encoding the features as a chromosomal gene is specified. At 420, an initial population of advertisements is defined, and at 430, the characteristics of these advertisements are encoded into chromosomes for future offspring. Alternatively, the desired features can be encoded first, and then an advertisement with these features can be automatically created or formed.

【0025】 440において、使用する各々の広告の効果を決定する。上述したように、あ
る広告の効果の共通効果基準は、前記広告が他の情報に関して選択された回数に
基づく。代わりの基準は、本開示に照らしてみて、当業者には一般的であろう。
例えば、ユーザが広告を含むページにとどまる時間を、前記広告がユーザの注意
を惹きつけたことのしるしとして使用してもよく、前記広告選択基準の代わりに
、又は、前記広告選択基準に加えて使用してもよい。同様に、見る人が前記広告
を通るリンクを経て品物を購入した回数、又は、このような購入のドル量を、前
記広告が選択された回数と別に、又は、組み合わせにおいて使用することができ
る。好適実施形態において、購入に、単なる選択より大きい効果値を与え、前記
広告の値は、前記効果値の和に基づく。対象とされた意図された聴衆に関して、
前記効果の基準の値は、前記広告を選択する見る人の人口統計的分類に応じた重
み付け係数を含んでもよい。人口統計が、広告がどう作られるかにどう影響を及
ぼすかを制御する他の係数と同様に、前記重み付け係数それ自身を、遺伝子又は
遺伝子の組によって制御してもよい。
At 440, the effectiveness of each advertisement used is determined. As mentioned above, the common effect criterion for the effectiveness of an advertisement is based on the number of times the advertisement has been selected with respect to other information. Alternative criteria will be common to those skilled in the art in light of this disclosure.
For example, the time the user stays on the page containing the ad may be used as an indication that the ad has attracted the user's attention, instead of or in addition to the ad selection criteria. May be used. Similarly, the number of times a viewer purchased an item via a link through the ad, or the amount of dollars for such a purchase, could be used separately or in combination with the number of times the ad was selected. In a preferred embodiment, the purchase is given an effect value greater than a mere selection, and the value of the advertisement is based on the sum of the effect values. Regarding the intended intended audience,
The value of the effect criterion may include a weighting coefficient according to a demographic classification of a viewer who selects the advertisement. The weighting factors themselves may be controlled by a gene or set of genes, as well as other factors that control how demographics affect how ads are created.

【0026】 ループ450−472は、進化プロセスを行う。450において、子広告特徴
を、前記母集団の現在のメンバーの特徴から発生する。好適実施形態において、
CHCアルゴリズムを使用する。図3Cに関して考察したように、特徴の最高の
多様性を有する親広告を選択し、子広告の対を発生する。
Loops 450-472 go through the evolution process. At 450, child advertising features are generated from the features of current members of the population. In a preferred embodiment,
Use the CHC algorithm. As discussed with respect to FIG. 3C, the parent ad with the highest variety of features is selected and a child ad pair is generated.

【0027】 子広告特徴を有する子を、455において発生する。この広告発生を、自動化
プロセス、手動プロセス、又は双方の組み合わせとしてもよい。例えば、フォン
ト形式の変更を自動的に行ってもよく、テキストサイズ又はメッセージ内容の変
更は、他の制限要素又は芸術的な考慮により、1回以上の直接的な交換を必要と
してもよい。子広告の各々を、460において、440においてオリジナルメン
バーに使用したのと同じ効果の基準を使用して評価する。例えば、子広告を種々
のウェブページに1週間表示し、選択の回数を広告ごとに計数してもよい。代わ
りの実施形態において、標本化変形例を減らすために、1つの広告に関する空間
を選択されたウェブページに割り当てる。前記選択されたウェブページが見る人
によってアクセスされるたびに、異なった子広告を前記割り当てられた空間に配
置する。各々の子広告の効果を、前記広告を含むウェブページに見る人が予め決
められた数だけアクセスした後、前記広告が選択された回数によって測定する。
前記アクセスの予め決められた数を、所望の評価精度の程度に応じて決定する。
追加の標本を得ることは、前記測定に関するノイズを低減し、比較目的のための
測定の信頼性を向上させる。それに引き比べ、追加の標本を得ることは、標本の
世代あたりの追加評価時間を必要とする。好適実施形態において、一般的な産業
トレードオフ解析技術及び統計的標本化技術を用い、適切な評価標本サイズ及び
/又は評価期間を決定する。用いる評価技術は、1世代の広告の評価の結果を、
前の世代の広告の各々の評価結果と比較できるようなものにしなければならない
ことに注意することが重要である。
A child with child advertising features occurs at 455. This advertisement generation may be an automated process, a manual process, or a combination of both. For example, font format changes may be made automatically, and text size or message content changes may require one or more direct replacements due to other limiting factors or artistic considerations. Each of the child ads is evaluated at 460 using the same effect criteria as used for the original member at 440. For example, child advertisements may be displayed on various web pages for one week, and the number of selections may be counted for each advertisement. In an alternative embodiment, space for one ad is allocated to selected web pages to reduce sampling variations. Each time the selected web page is accessed by a viewer, a different child advertisement is placed in the allocated space. The effectiveness of each child ad is measured by the number of times the ad is selected after a predetermined number of viewers have accessed a web page containing the ad.
The predetermined number of accesses is determined according to the desired degree of evaluation accuracy.
Obtaining additional samples reduces the noise associated with the measurement and improves the reliability of the measurement for comparison purposes. In comparison, obtaining additional samples requires additional evaluation time per sample generation. In the preferred embodiment, common industry trade-off analysis techniques and statistical sampling techniques are used to determine an appropriate assessment sample size and / or assessment period. The evaluation technology used is the result of the evaluation of the first-generation advertisement.
It is important to note that it must be comparable to the evaluation results of each of the previous generation advertisements.

【0028】 次の世代の親広告の選択を470において行う。親広告のいずれよりも有効の
よりよい基準を有するどの子も、その親広告と置き換わり、次の世代における親
広告になり、プログラムループは450に戻り、新たな子広告を発生する。47
2において、前記プロセスが収束するか、前記プロセスが、例えば、タイムアウ
ト信号又はユーザ割り込みによって終了する場合、前記進化プロセスは停止する
。任意に、476において、プロセス全体を繰り返し、新たな進化経路に沿って
探索してもよい。好適実施形態において、突然変異を、最高に動作するメンバー
を除くすべての残りのメンバーに導入し、プロセス全体を、440を経て繰り返
す。探索が476において停止した場合、残りのメンバー広告のうち最高に動作
する広告を、490において、見つかった最高の解として選択する。好適実施形
態において、前記選択された最高に動作する広告、又は、よりよく動作する広告
の組を、その後の「製品」広告に、データ収集と効果評価の重荷なく、使用する
。見る人の好みの変わりやすい性質と、反復的な露出の不利な影響とを認識する
ことにより、図4の進化広告発生プロセスを周期的に繰り返し、確認されたより
よく動作する広告は依然としてよりよく動作することを保証し、各々の広告の効
果を、退屈の効果を軽減するために変化を導入することによって可能的に改善す
る。
The selection of the next generation parent advertisement is made at 470. Any child that has a better measure of validity than any of the parent ads replaces it and becomes the parent ad for the next generation, and the program loop loops back to 450 to generate a new child ad. 47
At 2, if the process converges or the process ends, for example by a timeout signal or a user interrupt, the evolution process stops. Optionally, at 476, the entire process may be repeated, searching for new evolutionary paths. In a preferred embodiment, mutations are introduced in all remaining members except the highest performing member and the entire process is repeated via 440. If the search stops at 476, the best performing ad of the remaining member ads is selected at 490 as the best solution found. In a preferred embodiment, the selected best performing advertisement or set of better performing advertisements is used for subsequent "product" advertisements without the burden of data collection and effectiveness evaluation. By recognizing the variable nature of viewer preferences and the detrimental effects of repetitive exposures, the evolutionary ad generation process of Figure 4 is repeated cyclically, and the identified better performing ads still perform better. And to improve the effectiveness of each advertisement, possibly by introducing changes to reduce the effects of boredom.

【0029】 図5は、進化する広告を与えるシステムのブロック図の一例を示す。広告50
1を特徴付け510、染色体501Cを形成する。広告501を評価し550、
広告501に関連し、対応して、広告染色体501Cに関連する効果の基準55
1を与える。多くの広告501を同様に処理する。進化アルゴリズム装置540
は、各々の染色体501Cに関係する効果の基準551を集め、次世代染色体5
11Cを、上述したように、広告の各々の効果の基準に基づいて発生する。人間
、機械又は双方の組み合わせとしてもよい広告形成器580は、次世代広告51
1を、次世代染色体511Cの特徴に基づいて形成する。次世代広告511は、
オリジナル広告501にとって代わり、これは、上述したように特徴付け510
及び評価550である。
FIG. 5 shows an example of a block diagram of a system for providing evolving advertisements. Advertising 50
1 characterizes 510, forming chromosome 501C. Evaluate advertisement 501 550,
Criteria 55 for the effect associated with advertisement 501 and correspondingly with advertisement chromosome 501C
Give one. Many ads 501 are processed similarly. Evolutionary algorithm device 540
Collects the effect criteria 551 associated with each chromosome 501C,
11C, as described above, based on the effectiveness criteria of each of the advertisements. The ad generator 580, which may be a human, a machine, or a combination of both, may
1 is formed based on the characteristics of the next generation chromosome 511C. Next-generation advertising 511
Instead of the original advertisement 501, this is characterized 510 as described above.
And an evaluation of 550.

【0030】 評価器550は、広告501を一人又はそれ以上の見る人に見せる提案器55
2と、広告501に対するユーザ反応を決定する手段とを含む。好適実施形態に
おいて、ユーザが前記広告を選択する回数を計数554する。任意に、他のカウ
ンタ556及び測定装置を評価器550に結合し、上述したように、効果の基準
の品質又は重要性を強調してもよい。カウンタ554、556からの計数値を、
効果の基準発生器558によって処理し、効果の基準551を発生する。
The evaluator 550 is a proposing device 55 that shows the advertisement 501 to one or more viewers.
2 and means for determining user response to the advertisement 501. In the preferred embodiment, the number of times the user selects the advertisement is counted 554. Optionally, other counters 556 and measuring devices may be coupled to the evaluator 550 to emphasize the quality or importance of the effect criteria, as described above. The count values from the counters 554 and 556 are
It is processed by an effect reference generator 558 to generate an effect reference 551.

【0031】 上記は、単に、本発明の原理を説明する。したがって、当業者は、ここに明示
的に説明又は図示していなくても、本発明の原理を用い、したがってその精神及
び範囲内である種々の変形例を考案できることは明らかであろう。例えば、クロ
ーン化プロセスを使用し、効果基準に比例して母集団におけるメンバーの分布を
与える進化プロセスが存在する。すなわち、例えば、可能な広告の数が各々を作
成する費用により固定され、広告の使用の数が大きい場合、よりよく動作する広
告を、より劣って動作する広告よりも頻繁に使用中に置かれるべきである。この
例において、ある広告が、広告に関する使用の各世代において複製されるレート
は、先の世代中の前記広告の性能によって決定される。同様に、非固定長進化ア
ルゴリズムを同様に使用してもよく、広告遺伝と評価のための他の進化論のアル
ゴリズムアプリケーションは、本開示に照らし合わせて、当業者には、請求した
ような本発明の範囲内で明らかであろう。
The above merely illustrates the principles of the invention. Therefore, it will be apparent to those skilled in the art that various modifications may be made, without the explicit description or illustration herein, of using the principles of the invention and therefore falling within the spirit and scope thereof. For example, there are evolutionary processes that use the cloning process to give a distribution of members in a population in proportion to an effect criterion. That is, if, for example, the number of possible ads is fixed by the cost of creating each, and the number of ads used is large, then the better performing ads will be put in use more frequently than the worse performing ads. Should be. In this example, the rate at which an ad is duplicated in each generation of use for the ad is determined by the performance of the ad during the previous generation. Similarly, non-fixed length evolutionary algorithms may be used as well, and other evolutionary algorithmic applications for advertising genetics and evaluation are in the light of the present disclosure and will be appreciated by those skilled in the art from the invention as claimed. Would be obvious within the range.

【0032】 「コンピュータプログラム」を、コンピュータ読み出し可能媒体において格納
されるか、インターネットのようなネットワークを経てダウンロード可能か、な
にか他の方法において取り引き可能ななんらかのソフトウェア製品として理解す
べきである。
A “computer program” should be understood as any software product stored on a computer-readable medium, downloadable over a network such as the Internet, or otherwise tradeable.

【図面の簡単な説明】[Brief description of drawings]

【図1】 種々の広告を含むウェブページの一例を示す。FIG. 1 shows an example of a web page that includes various advertisements.

【図2】 本発明による広告の進化の一例を示す。FIG. 2 illustrates an example of evolution of advertising according to the present invention.

【図3】 本発明による進化アルゴリズムの染色体として符号化された特徴を有
する広告の進化の一例を示す。
FIG. 3 illustrates an example of evolution of an advertisement having features encoded as chromosomes of an evolutionary algorithm according to the present invention.

【図4】 本発明による広告を評価し、進化させる流れ図の一例を示す。FIG. 4 shows an example of a flow chart for evaluating and evolving an advertisement according to the present invention.

Claims (15)

【特許請求の範囲】[Claims] 【請求項1】 好適な広告母集団を開発する方法において、 広告母集団の各々のメンバー広告を遺伝子の組を有する染色体として特徴付け
るステップと、 各々のメンバー広告を一人以上の見る人に見せるステップと、 各々のメンバー広告に関する効果基準を、前記一人以上の見る人からの各々の
メンバー広告に対する関連する反応に応じて決定するステップと、 各々が前記広告母集団の1つ以上のメンバーの遺伝子の組に基づいた遺伝子の
組を有する子染色体として特徴付けられた複数の子広告を前記広告母集団から発
生するステップと、 各々の子広告を一人以上の見る人に見せるステップと、 各々の子広告に関する子効果基準を、前記一人以上の見る人からの各々の子広
告に対する関連する反応に応じて決定するステップと、 前記好適な広告母集団を、各々のメンバー広告の効果基準と、各々の子広告の
子効果基準とに基づいて形成するステップとを具えることを特徴とする方法。
1. A method of developing a suitable advertising population, the steps of characterizing each member advertisement of the advertising population as a chromosome having a set of genes, and presenting each member advertisement to one or more viewers. Determining an effect criterion for each member advertisement in response to a relevant response to each member advertisement from the one or more viewers, each of which comprises a set of genes of one or more members of the advertisement population. Generating from the advertising population a plurality of child advertisements characterized as child chromosomes having a set of genes based on: displaying each child advertisement to one or more viewers; Determining a child effect criterion in response to an associated response from the one or more viewers to each child advertisement; Ad population, method characterized by comprising the effective reference of each member ad, and forming on the basis of the child effect reference of each child ad.
【請求項2】 請求項1に記載の方法において、前記複数の子広告を発生するス
テップが、前記母集団の各々のメンバー広告の効果基準にも基づくことを特徴と
する方法。
2. The method of claim 1, wherein the step of generating the plurality of child advertisements is also based on a performance criterion for member advertisements of each of the populations.
【請求項3】 請求項1に記載の方法において、 前記広告母集団を前記好適な広告母集団に置き換えるステップと、 請求項1の前記ステップを繰り返すステップとをさらに含むことを特徴とする
方法。
3. The method of claim 1, further comprising replacing the advertising population with the preferred advertising population, and repeating the steps of claim 1.
【請求項4】 請求項1に記載の方法において、 前記各々のメンバー広告を見せるステップが、前記メンバー広告をウェブペー
ジ上に選択可能な存在として表示するステップを含み、 前記各々のメンバー広告の効果基準を決定するステップが、前記メンバー広告
に関する計数値を、前記選択可能な存在が選択された場合はいつも増分するステ
ップを含むことを特徴とする方法。
4. The method of claim 1, wherein presenting each of the member advertisements includes displaying the member advertisement as a selectable entity on a web page, the effect of each of the member advertisements. The method of claim 1, wherein determining a metric comprises incrementing a count value for the member advertisement whenever the selectable entity is selected.
【請求項5】 請求項4に記載の方法において、 前記各々のメンバーの効果基準を決定するステップが、前記メンバー広告に関
する第2計数値を、見る人が前記選択可能な存在を選択した後に関連する購入を
開始した場合はいつも増分するステップも含むことを特徴とする方法。
5. The method of claim 4, wherein the step of determining a performance criterion for each member associates a second count for the member advertisement after a viewer selects the selectable entity. A method that also includes the step of incrementing every time a purchase is initiated.
【請求項6】 請求項1に記載の方法において、前記複数の子広告を発生するス
テップが、各々の子広告の染色体に対応する特徴の組を決定し、各々の子広告を
前記対応する特徴の組に基づいて開発するステップを含むことを特徴とする方法
6. The method of claim 1, wherein the step of generating the plurality of child advertisements determines a set of features corresponding to a chromosome of each child advertisement and each child advertisement has the corresponding feature. A method comprising: developing based on a set of.
【請求項7】 好適な広告母集団を開発するコンピュータプログラムにおいて、
該コンピュータプログラムが、演算装置において実行した場合、前記演算装置に
、 広告母集団の各々のメンバー広告を一人以上の見る人に見せさせ、 各々のメンバー広告に関する効果基準を、前記一人以上の見る人からの各々の
メンバー広告に対する関連する反応に応じて決定させ、 複数の子広告特徴を前記広告母集団の特徴から発生させ、 前記複数の子広告特徴に対応する複数の子広告を一人以上の見る人に見させ、 各々の子広告に関する広告効果基準を、前記一人以上の見る人からの各々の子
広告に対する関連する反応に応じて決定させ、 前記好適な広告母集団を、各々のメンバー広告の効果基準と、各々の子広告の
子効果基準とに基づいて形成させる実行可能形態を有することを特徴とするコン
ピュータプログラム。
7. In a computer program for developing a suitable advertising population,
When the computer program is executed on a computing device, it causes the computing device to show each member advertisement of an advertising population to one or more viewers, and an effect criterion relating to each member advertisement is displayed to the one or more viewers. To generate a plurality of child advertisement characteristics from the characteristics of the advertisement population, and to determine a plurality of child advertisements corresponding to the plurality of child advertisement characteristics by at least one of the plurality of child advertisement characteristics. Letting a person view and determine the advertising effectiveness criteria for each child advertisement according to the relevant reaction to each child advertisement from the one or more viewers, the suitable advertising population of each member advertisement A computer program having an executable form which is formed based on an effect standard and a child effect standard of each child advertisement.
【請求項8】 請求項7に記載のコンピュータプログラムにおいて、さらに、前
記演算装置に、 前記複数の子広告のうち少なくとも1つを発生させることを特徴とするコンピ
ュータプログラム。
8. The computer program according to claim 7, further causing the computing device to generate at least one of the plurality of child advertisements.
【請求項9】 請求項7に記載のコンピュータプログラムにおいて、前記演算装
置が、前記複数の子広告特徴を、前記母集団の各々のメンバー広告の効果基準に
基づいて発生することを特徴とするコンピュータプログラム。
9. The computer program according to claim 7, wherein the computing device generates the plurality of child advertisement features based on an effect criterion of each member advertisement of the population. program.
【請求項10】 請求項7に記載のコンピュータプログラムにおいて、さらに、
前記演算装置に、 前記広告母集団を前記好適な広告母集団に置き換えさせ、 請求項7のステップを繰り返させることを特徴とするコンピュータプログラム
10. The computer program according to claim 7, further comprising:
A computer program causing the computing device to replace the advertising population with the suitable advertising population, and to repeat the steps of claim 7.
【請求項11】 請求項7に記載のコンピュータプログラムにおいて、前記演算
装置が、 各々のメンバー広告をウェブページ上に選択可能な存在として与え、 各々のメンバー広告の効果基準を、前記メンバーに関する計数値を前記選択可
能な存在が選択された場合はいつも増分することによって決定することを特徴と
するコンピュータプログラム。
11. The computer program according to claim 7, wherein the computing device provides each member advertisement as a selectable entity on a web page, and an effect criterion of each member advertisement is a count value regarding the member. A computer program, wherein the selectable entity is determined by incrementing it whenever it is selected.
【請求項12】 請求項7に記載のコンピュータプログラムにおいて、前記演算
装置が、さらに、各々のメンバー広告の効果基準を、前記メンバー広告に関する
第2計数値を見る人が前記選択可能な存在を選択した後に関連する購入を開始し
た場合はいつも増分することによって決定することを特徴とするコンピュータプ
ログラム。
12. The computer program according to claim 7, wherein the computing device further selects the effect criterion of each member advertisement, and the person who views the second count value regarding the member advertisement selects the selectable existence. A computer program characterized by deciding by incrementing whenever the relevant purchase is started after.
【請求項13】 親広告の特徴に基づき、各々の親広告に関する効果基準に基づ
く子広告を与える進化アルゴリズム装置と、 前記各々の親広告に関する効果基準を、各々の親広告に対する一人以上の見る
人からの反応に基づいて決定する評価装置とを具えることを特徴とする進化広告
システム。
13. An evolutionary algorithm apparatus for providing a child advertisement based on an effect criterion for each parent advertisement based on the characteristics of the parent advertisement, and one or more viewers for the effect criterion for each parent advertisement. An evolutionary advertisement system comprising: an evaluation device that makes a decision based on the reaction from.
【請求項14】 請求項13に記載の進化広告システムにおいて、 各々の親広告を一人以上の見る人に表示する手段をさらに含むことを特徴とす
る進化広告システム。
14. The evolutionary advertisement system according to claim 13, further comprising means for displaying each parent advertisement to one or more viewers.
【請求項15】 請求項13に記載の進化広告システムにおいて、 前記子広告を、前記親広告の特徴に基づく子特徴から形成する形成器をさらに
含むことを特徴とする進化広告システム。
15. The evolutionary advertisement system according to claim 13, further comprising a former that forms the child advertisement from child features based on the features of the parent advertisement.
JP2000608301A 1999-03-26 2000-03-22 Ad evolution with evolution algorithms Pending JP2003529116A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US27765099A 1999-03-26 1999-03-26
US09/277,650 1999-03-26
PCT/EP2000/002596 WO2000058878A2 (en) 1999-03-26 2000-03-22 Evolving advertisements via an evolutionary algorithm

Publications (1)

Publication Number Publication Date
JP2003529116A true JP2003529116A (en) 2003-09-30

Family

ID=23061802

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000608301A Pending JP2003529116A (en) 1999-03-26 2000-03-22 Ad evolution with evolution algorithms

Country Status (6)

Country Link
EP (1) EP1183630A2 (en)
JP (1) JP2003529116A (en)
KR (1) KR20010052410A (en)
CN (1) CN1378672A (en)
BR (1) BR0005552A (en)
WO (1) WO2000058878A2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008299842A (en) * 2007-05-29 2008-12-11 Nhn Corp Reaction information providing method by advertisement execution, computer readable recording medium, and reaction information providing system by advertisement execution
JP2009522651A (en) * 2005-12-29 2009-06-11 スリーエム イノベイティブ プロパティズ カンパニー System and method for planning experiments
JP2010250827A (en) * 2009-04-16 2010-11-04 Accenture Global Services Gmbh Touchpoint customization system
US8392350B2 (en) 2007-07-03 2013-03-05 3M Innovative Properties Company System and method for assigning pieces of content to time-slots samples for measuring effects of the assigned content
JP2013084133A (en) * 2011-10-11 2013-05-09 Toppan Printing Co Ltd Advertisement effect measuring device, advertisement effect measuring method, and computer program
US8458103B2 (en) 2009-01-07 2013-06-04 3M Innovative Properties Company System and method for concurrently conducting cause-and-effect experiments on content effectiveness and adjusting content distribution to optimize business objectives
US9947018B2 (en) 2007-07-03 2018-04-17 3M Innovative Properties Company System and method for generating time-slot samples to which content may be assigned for measuring effects of the assigned content
JP7000341B2 (en) 2016-01-05 2022-01-19 エボルブ テクノロジー ソリューションズ インク. Machine learning-based web interface generation and testing system
US11995559B2 (en) 2018-02-06 2024-05-28 Cognizant Technology Solutions U.S. Corporation Enhancing evolutionary optimization in uncertain environments by allocating evaluations via multi-armed bandit algorithms

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2377773A (en) * 2001-03-21 2003-01-22 Thomas Francis Kennett Using an algorithm to optimise advertisements and web pages
CN100373942C (en) * 2004-06-25 2008-03-05 中国科学院软件研究所 Thin terminal oriented multi-video stream display method and system
CN109583952B (en) * 2018-11-28 2022-03-22 深圳前海微众银行股份有限公司 Advertisement case processing method, device, equipment and computer readable storage medium

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10007657B2 (en) 2005-12-29 2018-06-26 3M Innovative Properties Company Content development and distribution using cognitive sciences database
JP2009522651A (en) * 2005-12-29 2009-06-11 スリーエム イノベイティブ プロパティズ カンパニー System and method for planning experiments
US8594990B2 (en) 2005-12-29 2013-11-26 3M Innovative Properties Company Expert system for designing experiments
JP2008299842A (en) * 2007-05-29 2008-12-11 Nhn Corp Reaction information providing method by advertisement execution, computer readable recording medium, and reaction information providing system by advertisement execution
US8392350B2 (en) 2007-07-03 2013-03-05 3M Innovative Properties Company System and method for assigning pieces of content to time-slots samples for measuring effects of the assigned content
US8589332B2 (en) 2007-07-03 2013-11-19 3M Innovative Properties Company System and method for assigning pieces of content to time-slots samples for measuring effects of the assigned content
US9542693B2 (en) 2007-07-03 2017-01-10 3M Innovative Properties Company System and method for assigning pieces of content to time-slots samples for measuring effects of the assigned content
US9947018B2 (en) 2007-07-03 2018-04-17 3M Innovative Properties Company System and method for generating time-slot samples to which content may be assigned for measuring effects of the assigned content
US8458103B2 (en) 2009-01-07 2013-06-04 3M Innovative Properties Company System and method for concurrently conducting cause-and-effect experiments on content effectiveness and adjusting content distribution to optimize business objectives
JP2010250827A (en) * 2009-04-16 2010-11-04 Accenture Global Services Gmbh Touchpoint customization system
US9449326B2 (en) 2009-04-16 2016-09-20 Accenture Global Services Limited Web site accelerator
JP2013084133A (en) * 2011-10-11 2013-05-09 Toppan Printing Co Ltd Advertisement effect measuring device, advertisement effect measuring method, and computer program
JP7000341B2 (en) 2016-01-05 2022-01-19 エボルブ テクノロジー ソリューションズ インク. Machine learning-based web interface generation and testing system
US11386318B2 (en) 2016-01-05 2022-07-12 Evolv Technology Solutions, Inc. Machine learning based webinterface production and deployment system
US11803730B2 (en) 2016-01-05 2023-10-31 Evolv Technology Solutions, Inc. Webinterface presentation using artificial neural networks
US11995559B2 (en) 2018-02-06 2024-05-28 Cognizant Technology Solutions U.S. Corporation Enhancing evolutionary optimization in uncertain environments by allocating evaluations via multi-armed bandit algorithms

Also Published As

Publication number Publication date
WO2000058878A8 (en) 2001-11-15
WO2000058878A2 (en) 2000-10-05
KR20010052410A (en) 2001-06-25
EP1183630A2 (en) 2002-03-06
CN1378672A (en) 2002-11-06
BR0005552A (en) 2001-01-30

Similar Documents

Publication Publication Date Title
Zhang et al. The power of expert identity: How website-recognized expert reviews influence travelers' online rating behavior
AU780078B2 (en) Method for simulation of human response to stimulus
US7730002B2 (en) Method for iterative design of products
JP4529058B2 (en) Distribution system
Breugelmans et al. Shelf sequence and proximity effects on online grocery choices
US20120053951A1 (en) System and method for identifying a targeted prospect
CA2567588A1 (en) Real-time selection of survey candidates
JP2003529116A (en) Ad evolution with evolution algorithms
Kaptein et al. Automated adaptive selling
US20040181445A1 (en) Method and apparatus for managing product planning and marketing
Liang et al. Factors affecting satisfaction and brand loyalty to smartphone systems: a perceived benefits perspective
Heidenreich et al. If at first you don't adopt-Investigating determinants of new product leapfrogging behavior
Huang et al. Is ‘she’more impulsive (to pleasure) than ‘him’during livestream e-commerce shopping?
Sahlin et al. Evaluating artificial short message service campaigns through rule based multi-instance multi-label classification
Ismail et al. Selection of Islamic credit cards: An empirical investigation
Wherry Simulated test marketing: Its evolution and current state in the industry
Shah An empirical study on factors influencing brand equity towards laptop brands: sem approach
Dahl et al. Managing Programmatic Advertising Using Machine Learning
Hill et al. Viral marketing: Identifying likely adopters via consumer networks
JP2022052620A (en) Information processing device and information processing program
Vinothkumar et al. Predictions Of Consumer Behaviour And Their Impact On Visual Merchandising Using Combined Machine Learning Concept
JP2002123756A (en) Information processor, information processing method and recording medium
Nuzula et al. The Relationship Between Product Quality, Perception of Luxury, Brand Attitude, and Purchase Intent for Luxury Products: A Quantitative Study on Indonesian Social Media Users
Angeldal et al. Value creation from sustainability efforts: How customers’ value creation is affected by providers’ communication of sustainability efforts
Saputra Influence Of Celebrity Endorsement On High And Low Involvement Product