【手続補正書】
【提出日】平成25年9月30日(2013.9.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
オンライン広告の方法であって、
売り手によって提供された複数の広告ソースの中から、所定の条件を満たす複数の選択済み広告ソースを選択し、
前記複数の選択済み広告ソースに対応する複数のキーワードセットを生成し、
前記複数の選択済み広告ソースおよび前記複数のキーワードセットの適合を表す計画モデルを１組の所定の制約条件に従って確立し、
前記複数の広告ソースの少なくともいくつかと、前記複数のキーワードセットとの間の実質的に最適な適合を前記計画モデルの解を求めることによって決定すること、
を備える、方法。
【請求項２】
請求項１に記載の方法であって、前記計画モデルは前記１組の所定の制約条件を条件とする目的関数を含み、前記計画モデルの解を求めることは前記目的関数の解を求めるために検索を行うことを含む、方法。
【請求項３】
請求項１に記載の方法はさらに、
潜在的な買い手によって入力されたキーワードセットを受信し、
前記受信されたキーワードセットに基づく前記実質的に最適な適合に従って対応する広告ソースを検索すること、
を備える、方法。
【請求項４】
請求項１に記載の方法はさらに、
前記検索された対応する広告ソースを前記潜在的な買い手に対してウェブページで表示することを備える、方法。
【請求項５】
請求項１に記載の方法はさらに、
所定の分類基準に従って前記売り手によって提供された前記複数の広告ソースを分類することを備える、方法。
【請求項６】
請求項５に記載の方法であって、前記所定の条件を満たす前記複数の選択済み広告ソースの選択は、分類された１組の広告ソースと関連して実行される、方法。
【請求項７】
請求項６に記載の方法であって、カテゴリと関連して、前記所定の条件を満たす前記売り手によって提供された前記広告ソースを選択することは、
カテゴリに従って、前記売り手によって提供された前記複数の広告ソースの分布を取得し、
前記分布に従ってそれぞれのカテゴリから所定の数の広告ソースを選択すること、
を含み、
前記所定の数は、キーワードセットと適合される広告ソースの数に対する売り手指定の制約条件よりも大きい、方法。
【請求項８】
請求項１に記載の方法であって、前記１組の所定の制約条件は、キーワードセットと適合される前記広告ソースの数を含む、方法。
【請求項９】
請求項１に記載の方法であって、前記１組の所定の制約条件は、前記広告ソースの各々に対するキーワードセットの最大数を含む、方法。
【請求項１０】
請求項１に記載の方法であって、前記１組の所定の制約条件に従って前記計画モデルを確立することは、
行列Ｘを構築し、前記行列の成分Ｘi,jは、ｉ番目のキーワードがｊ番目の広告ソースに適合するか否かを表し、
前記１組の所定の制約条件を条件とする目的関数を
【数４】
2013517562.tif 000001
として確立すること、
を含み、
Ｐijは、前記ｉ番目のキーワードおよび前記ｊ番目の広告ソースの間の適合による売り手利益を表し、Ｘijは、前記ｉ番目のキーワードが前記ｊ番目の広告ソースと適合するか否かを表し、Ｎjは、前記ｊ番目の広告ソースが持つことを許されるキーワードの最大数を表し、ｎは、前記キーワードの総数を表し、ｍは、前記選択済み広告ソースの総数を表す、方法。
【請求項１１】
請求項１０に記載の方法であって、前記目的関数は、検索ベースの解法を用いて解かれる、方法。
【請求項１２】
請求項１０に記載の方法であって、前記目的関数を解くことは、
前記１組の所定の制約条件を満たす適合組み合わせを取得することであって、
前記キーワードの各々と前記選択済み広告ソースの各々との間の適合に対応する広告ソースの利益、類似度、広告ソースの幅、および、広告ソースの深さをそれぞれ取得し、
最大の広告ソースの利益を有する複数の適合組み合わせの中で、前記売り手に対する前記複数の適合組み合わせから複数の売り手利益を計算し、
最大の売り手利益を有する１または複数の適合組み合わせを決定し、
現行の適合組み合わせにおける前記広告ソースが適合するキーワードの数が前記最大数に達しているか否かを判定し、
現行の適合組み合わせにおける前記広告ソースが適合するキーワードの数が前記最大数に達している場合に前記適合組み合わせの対応付けを削除し、達していない場合に前記適合組み合わせを格納すること、
を含む、前記１組の所定の制約条件を満たす適合組み合わせを取得することと、
前記選択済み広告ソースすべてが前記最大数のキーワードに適合するまで、前記キーワードの各々と前記広告ソースの各々との間の他の適合から前記１組の所定の制約条件を満たす適合組み合わせを繰り返し取得し、
前記広告ソースの各々の総利益に従って、前記取得した適合組み合わせをソートし、
前記取得した適合組み合わせから前記１組の所定の制約条件を満たす適合組み合わせを前記目的関数の解として選択すること、
を備える、方法。
【請求項１３】
オンライン広告システムであって、
１または複数のプロセッサであって、
売り手によって提供された複数の広告ソースの中から、所定の条件を満たす複数の選択済み広告ソースを選択し、
前記複数の選択済み広告ソースに対応する複数のキーワードセットを生成し、
前記複数の選択済み広告ソースおよび前記複数のキーワードセットの適合を表す計画モデルを１組の所定の制約条件に従って確立し、
前記複数の広告ソースの少なくともいくつかと、前記複数のキーワードセットとの間の実質的に最適な適合を、前記計画モデルの解を求めることによって決定することを実行するように構成されている１または複数のプロセッサと、
前記１または複数のプロセッサに接続され、前記プロセッサに命令を提供するよう構成されている１または複数のメモリと、
を備える、システム。
【請求項１４】
請求項１３に記載されたシステムであって、前記プロセッサは、さらに、
潜在的な買い手によって入力されたキーワードセットを受信し、
前記受信されたキーワードセットに基づいた前記実質的に最適な適合に従って対応する広告ソースを検索するように構成されている、システム。
【請求項１５】
請求項１３に記載のシステムであって、前記プロセッサは、さらに、前記検索された対応する広告ソースを前記潜在的な買い手に対してウェブページで表示するように構成されている、システム。
【請求項１６】
請求項１３に記載のシステムであって、前記プロセッサは、さらに、所定の分類基準に従って、前記売り手によって提供された前記複数の広告ソースを分類するように構成されている、システム。
【請求項１７】
請求項１６に記載のシステムであって、前記所定の条件を満たす前記複数の選択済み広告ソースの選択は、分類された１組の広告ソースと関連して実行される、システム。
【請求項１８】
請求項１７に記載のシステムであって、カテゴリと関連して、前記所定の条件を満たす前記売り手によって提供された前記広告ソースを選択することは、
カテゴリに従って、前記売り手によって提供された前記複数の広告ソースの分布を取得し、
前記分布に従ってそれぞれのカテゴリから所定の数の広告ソースを選択すること、
を含み、
前記所定の数は、キーワードセットと適合される広告ソースの数に対する売り手指定の制約条件よりも大きい、システム。
【請求項１９】
請求項１３に記載のシステムであって、前記制約条件は、キーワードセットと適合される前記広告ソースの数を含む、システム。
【請求項２０】
請求項１３に記載のシステムであって、前記制約条件は、前記広告ソースの各々に対するキーワードセットの最大数を含む、システム。
【請求項２１】
請求項１３に記載のシステムであって、前記１組の所定の制約条件に従って前記計画モデルを確立することは、
行列Ｘを確立し、前記行列の成分Ｘi,jは、ｉ番目のキーワードがｊ番目の広告ソースに適合するか否かを表し、
目的関数を
【数５】
2013517562.tif 000002
として確立すること、
を含み、
Ｐijは、前記ｉ番目のキーワードおよび前記ｊ番目の広告ソースの間の適合による売り手利益を表し、Ｘijは、前記ｉ番目のキーワードが前記ｊ番目の広告ソースと適合するか否かを表し、Ｎjは、前記ｊ番目の広告ソースが持つことを許されるキーワードの最大数を表し、ｎは、前記キーワードの総数を表し、ｍは、前記選択済み広告ソースの総数を表す、システム。
【請求項２２】
請求項２１に記載のシステムであって、前記目的関数は、検索ベースの解法を用いて解かれる、システム。
【請求項２３】
請求項２１に記載のシステムであって、前記目的関数を解くことは、
前記１組の所定の制約条件を満たす適合組み合わせを取得することであって、
前記キーワードの各々と前記選択済み広告ソースの各々との間の適合に対応する広告ソースの利益、類似度、広告ソースの幅、および、広告ソースの深さをそれぞれ取得し、
最大の広告ソースの利益を有する複数の適合組み合わせの中で、前記売り手に対する前記複数の適合組み合わせから複数の売り手利益を計算し、
最大の売り手利益を有する１または複数の適合組み合わせを決定し、
現行の適合組み合わせにおける前記広告ソースが適合するキーワードの数が前記最大数に達しているか否かを判定し、
現行の適合組み合わせにおける前記広告ソースが適合するキーワードの数が前記最大数に達している場合に、前記適合組み合わせの対応付けを削除し、達していない場合に、前記適合組み合わせを格納すること、
を含む、前記１組の所定の制約条件を満たす適合組み合わせを取得することと、
前記選択済み広告ソースすべてが前記最大数のキーワードに適合するまで、前記キーワードの各々と前記広告ソースの各々との間の他の適合から前記１組の所定の制約条件を満たす適合組み合わせを繰り返し取得し、
前記広告ソースの各々の総利益に従って、前記取得した適合組み合わせをソートし、
前記取得した適合組み合わせから前記１組の所定の制約条件を満たす適合組み合わせを前記目的関数の解として選択すること、
を備える、システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００９１
【補正方法】変更
【補正の内容】
【００９１】
上述の実施形態は、理解しやすいようにいくぶん詳しく説明されているが、本発明は、提供された詳細事項に限定されるものではない。本発明を実施する多くの代替方法が存在する。開示された実施形態は、例示であり、限定を意図するものではない。
適用例１：オンライン広告の方法であって、売り手によって提供された複数の広告ソースの中から、所定の条件を満たす複数の選択済み広告ソースを選択し、前記複数の選択済み広告ソースに対応する複数のキーワードセットを生成し、前記複数の選択済み広告ソースおよび前記複数のキーワードセットの適合を表す計画モデルを１組の所定の制約条件に従って確立し、前記複数の広告ソースの少なくともいくつかと、前記複数のキーワードセットとの間の実質的に最適な適合を前記計画モデルの解を求めることによって決定すること、を備える、方法。
適用例２：適用例１に記載の方法であって、前記計画モデルは前記１組の所定の制約条件を条件とする目的関数を含み、前記計画モデルの解を求めることは前記目的関数の解を求めるために検索を行うことを含む、方法。
適用例３：適用例１に記載の方法はさらに、潜在的な買い手によって入力されたキーワードセットを受信し、前記受信されたキーワードセットに基づく前記実質的に最適な適合に従って対応する広告ソースを検索すること、を備える、方法。
適用例４：適用例１に記載の方法はさらに、前記検索された対応する広告ソースを前記潜在的な買い手に対してウェブページで表示することを備える、方法。
適用例５：適用例１に記載の方法はさらに、所定の分類基準に従って前記売り手によって提供された前記複数の広告ソースを分類することを備える、方法。
適用例６：適用例５に記載の方法であって、前記所定の条件を満たす前記複数の選択済み広告ソースの選択は、分類された１組の広告ソースと関連して実行される、方法。
適用例７：適用例６に記載の方法であって、カテゴリと関連して、前記所定の条件を満たす前記売り手によって提供された前記広告ソースを選択することは、カテゴリに従って、前記売り手によって提供された前記複数の広告ソースの分布を取得し、前記分布に従ってそれぞれのカテゴリから所定の数の広告ソースを選択すること、を含み、前記所定の数は、キーワードセットと適合される広告ソースの数に対する売り手指定の制約条件よりも大きい、方法。
適用例８：適用例１に記載の方法であって、前記１組の所定の制約条件は、キーワードセットと適合される前記広告ソースの数を含む、方法。
適用例９：適用例１に記載の方法であって、前記１組の所定の制約条件は、前記広告ソースの各々に対するキーワードセットの最大数を含む、方法。
適用例１０：適用例１に記載の方法であって、前記１組の所定の制約条件に従って前記計画モデルを確立することは、行列Ｘを構築し、前記行列の成分Ｘi,jは、ｉ番目のキーワードがｊ番目の広告ソースに適合するか否かを表し、前記１組の所定の制約条件を条件とする目的関数を
【数４】
2013517562.tif 000003
として確立すること、を含み、
Ｐijは、前記ｉ番目のキーワードおよび前記ｊ番目の広告ソースの間の適合による売り手利益を表し、Ｘijは、前記ｉ番目のキーワードが前記ｊ番目の広告ソースと適合するか否かを表し、Ｎjは、前記ｊ番目の広告ソースが持つことを許されるキーワードの最大数を表し、ｎは、前記キーワードの総数を表し、ｍは、前記選択済み広告ソースの総数を表す、方法。
適用例１１：適用例１０に記載の方法であって、前記目的関数は、検索ベースの解法を用いて解かれる、方法。
適用例１２：適用例１０に記載の方法であって、前記目的関数を解くことは、前記１組の所定の制約条件を満たす適合組み合わせを取得することであって、前記キーワードの各々と前記選択済み広告ソースの各々との間の適合に対応する広告ソースの利益、類似度、広告ソースの幅、および、広告ソースの深さをそれぞれ取得し、  最大の広告ソースの利益を有する複数の適合組み合わせの中で、前記売り手に対する前記複数の適合組み合わせから複数の売り手利益を計算し、最大の売り手利益を有する１または複数の適合組み合わせを決定し、現行の適合組み合わせにおける前記広告ソースが適合するキーワードの数が前記最大数に達しているか否かを判定し、現行の適合組み合わせにおける前記広告ソースが適合するキーワードの数が前記最大数に達している場合に前記適合組み合わせの対応付けを削除し、達していない場合に前記適合組み合わせを格納すること、を含む、前記１組の所定の制約条件を満たす適合組み合わせを取得することと、前記選択済み広告ソースすべてが前記最大数のキーワードに適合するまで、前記キーワードの各々と前記広告ソースの各々との間の他の適合から前記１組の所定の制約条件を満たす適合組み合わせを繰り返し取得し、前記広告ソースの各々の総利益に従って、前記取得した適合組み合わせをソートし、前記取得した適合組み合わせから前記１組の所定の制約条件を満たす適合組み合わせを前記目的関数の解として選択すること、を備える、方法。
適用例１３：オンライン広告システムであって、１または複数のプロセッサであって、売り手によって提供された複数の広告ソースの中から、所定の条件を満たす複数の選択済み広告ソースを選択し、前記複数の選択済み広告ソースに対応する複数のキーワードセットを生成し、前記複数の選択済み広告ソースおよび前記複数のキーワードセットの適合を表す計画モデルを１組の所定の制約条件に従って確立し、前記複数の広告ソースの少なくともいくつかと、前記複数のキーワードセットとの間の実質的に最適な適合を、前記計画モデルの解を求めることによって決定することを実行するように構成されている１または複数のプロセッサと、前記１または複数のプロセッサに接続され、前記プロセッサに命令を提供するよう構成されている１または複数のメモリと、を備える、システム。
適用例１４：適用例１３に記載されたシステムであって、前記プロセッサは、さらに、
潜在的な買い手によって入力されたキーワードセットを受信し、前記受信されたキーワードセットに基づいた前記実質的に最適な適合に従って対応する広告ソースを検索するように構成されている、システム。
適用例１５：適用例１３に記載のシステムであって、前記プロセッサは、さらに、前記検索された対応する広告ソースを前記潜在的な買い手に対してウェブページで表示するように構成されている、システム。
適用例１６：適用例１３に記載のシステムであって、前記プロセッサは、さらに、所定の分類基準に従って、前記売り手によって提供された前記複数の広告ソースを分類するように構成されている、システム。
適用例１７：適用例１６に記載のシステムであって、前記所定の条件を満たす前記複数の選択済み広告ソースの選択は、分類された１組の広告ソースと関連して実行される、システム。
適用例１８：適用例１７に記載のシステムであって、カテゴリと関連して、前記所定の条件を満たす前記売り手によって提供された前記広告ソースを選択することは、カテゴリに従って、前記売り手によって提供された前記複数の広告ソースの分布を取得し、前記分布に従ってそれぞれのカテゴリから所定の数の広告ソースを選択すること、を含み、前記所定の数は、キーワードセットと適合される広告ソースの数に対する売り手指定の制約条件よりも大きい、システム。
適用例１９：適用例１３に記載のシステムであって、前記制約条件は、キーワードセットと適合される前記広告ソースの数を含む、システム。
適用例２０：適用例１３に記載のシステムであって、前記制約条件は、前記広告ソースの各々に対するキーワードセットの最大数を含む、システム。
適用例２１：適用例１３に記載のシステムであって、前記１組の所定の制約条件に従って前記目的関数を確立することは、行列Ｘを確立し、前記行列の成分Ｘi,jは、ｉ番目のキーワードがｊ番目の広告ソースに適合するか否かを表し、前記目的関数を
【数５】
2013517562.tif 000004
として確立すること、を含み、
Ｐijは、前記ｉ番目のキーワードおよび前記ｊ番目の広告ソースの間の適合による売り手利益を表し、Ｘijは、前記ｉ番目のキーワードが前記ｊ番目の広告ソースと適合するか否かを表し、Ｎjは、前記ｊ番目の広告ソースが持つことを許されるキーワードの最大数を表し、ｎは、前記キーワードの総数を表し、ｍは、前記選択済み広告ソースの総数を表す、システム。
適用例２２：適用例２１に記載のシステムであって、前記目的関数は、検索ベースの解法を用いて解かれる、システム。
適用例２３：適用例２１に記載のシステムであって、前記目的関数を解くことは、前記１組の所定の制約条件を満たす適合組み合わせを取得することであって、前記キーワードの各々と前記選択済み広告ソースの各々との間の適合に対応する広告ソースの利益、類似度、広告ソースの幅、および、広告ソースの深さをそれぞれ取得し、最大の広告ソースの利益を有する複数の適合組み合わせの中で、前記売り手に対する前記複数の適合組み合わせから複数の売り手利益を計算し、最大の売り手利益を有する１または複数の適合組み合わせを決定し、現行の適合組み合わせにおける前記広告ソースが適合するキーワードの数が前記最大数に達しているか否かを判定し、現行の適合組み合わせにおける前記広告ソースが適合するキーワードの数が前記最大数に達している場合に、前記適合組み合わせの対応付けを削除し、達していない場合に、前記適合組み合わせを格納すること、を含む、前記１組の所定の制約条件を満たす適合組み合わせを取得することと、前記選択済み広告ソースすべてが前記最大数のキーワードに適合するまで、前記キーワードの各々と前記広告ソースの各々との間の他の適合から前記１組の所定の制約条件を満たす適合組み合わせを繰り返し取得し、前記広告ソースの各々の総利益に従って、前記取得した適合組み合わせをソートし、前記取得した適合組み合わせから前記１組の所定の制約条件を満たす適合組み合わせを前記目的関数の解として選択すること、を備える、システム。