(57)【要約】  更新パラメータ生成方法が提供される。この方法では、所定の期間内にユーザーが使った検索キーワードを取得し、それらの検索キーワードをカウントして、主キーワード、関連キーワード、各主キーワードとその関連キーワードのそれぞれとが一緒に検索された連携検索頻度、および各主キーワードが単独で検索された検索頻度を求める。また、主キーワードが単独で検索された検索頻度に基づいて第１特徴値を算定し、これらの第１特徴値と、主キーワードとそれぞれの関連キーワードとの連携検索頻度に基づいて第２特徴値を算定する。これらの第２特徴値が、関連キーワードの表示モードを決定するための更新パラメータとして使用される。さらに、更新パラメータ生成装置と、更新パラメータに従って関連キーワードを表示する方法および装置も提供される。本発明の解決手段は、絶えずユーザーの動向に合わせることでユーザーが高い満足感を得られるようにするとともに、計算性能と効率を向上させる。サービス提供者にとっても、何ら特別な秘密アルゴリズムを必要とせず、簡単に操作でき、開発コストも低くてすむ。
2010524099.tif 000002
【特許請求の範囲】
【請求項１】
更新パラメータ生成方法であって、
所定の期間内にユーザーが使った検索キーワードを取得すること、
前記検索キーワードをカウントして、主キーワード、関連キーワード、各主キーワードとその関連キーワードのそれぞれとが一緒に検索された連携検索頻度、および各主キーワードが単独で検索された検索頻度を求めること、
主キーワードが単独で検索された検索頻度に基づいて第１特徴値を算定すること、
前記第１特徴値および前記主キーワードとそれぞれの関連キーワードとの連携検索頻度に基づいて第２特徴値を算定することを含み、
前記第２特徴値は前記関連キーワードの表示モードを決定するための更新パラメータとして機能することを特徴とする方法。
【請求項２】
前記主キーワードと関連キーワードと第２特徴値とを記録してキーワード情報テーブルを作成することを更に含む、請求項１に記載の方法。
【請求項３】
検索キーワードの計数と、第１特徴値の算定と、第２特徴値の算定とを、マルチスレッド方式で同時に実行する、請求項１に記載の方法。
【請求項４】
前記第１特徴値を算定する前に、フィルタリング規則に合う検索キーワードを除外することを更に含む、請求項１、２または３に記載の方法。
【請求項５】
前記第２特徴値を算定することが、
各主キーワードとその関連キーワードのそれぞれとの相関度を、これらが一緒に検索された頻度に基づき算定することと、
キャッシュメモリから第１特徴値を取り出して、これらの第１特徴値および前記相関度に基づいて第２特徴値を算定することを含む、請求項１に記載の方法。
【請求項６】
前記キーワード情報テーブルが、主キーワードに対応する第１特徴値を有する、請求項２に記載の方法。
【請求項７】
検索キーワードには、検索側ユーザーによって使われる検索キーワードと、広告側ユーザーによって掲示される広告キーワードとが含まれる、請求項１、２、３、５または６に記載の方法。
【請求項８】
更新パラメータ生成装置であって、
所定の期間内にユーザーが使った検索キーワードを取得するための取得ユニットと、
前記検索キーワードをカウントして、主キーワード、関連キーワード、各主キーワードとその関連キーワードのそれぞれとが一緒に検索された連携検索頻度、および各主キーワードが単独で検索された検索頻度を求めるための統計ユニットと、
主キーワードが単独で検索された検索頻度に基づいて第１特徴値を算定するための第１計算ユニットと、
前記第１特徴値および前記各主キーワードとそれぞれの関連キーワードとの連携検索頻度に基づいて第２特徴値を算定するための第２計算ユニットとを備えており、前記第２特徴値が、前記関連キーワードの表示モードを決定するための更新パラメータとして使用される装置。
【請求項９】
主キーワードと関連キーワードと第２特徴値とを記録してキーワード情報テーブルを作成するための記録ユニットを更に備える、請求項８に記載の装置。
【請求項１０】
前記統計ユニットに接続され、フィルタリング規則に合う検索キーワードをふるい分けるためのフィルタリングユニットを更に備える、請求項８または９に記載の装置。
【請求項１１】
前記第２計算ユニットが、
各主キーワードとその関連キーワードのそれぞれとの相関度を、これらが一緒に検索された頻度に基づき算定する相関度計算部と、
キャッシュメモリから前記第１特徴値を取り出し、前記第１特徴値および前記相関度に基づいて前記第２特徴値を算定するための取得／計算部を備える、請求項８に記載の装置。
【請求項１２】
前記記録ユニットに接続され、前記第１特徴値を前記キーワード情報テーブルに記録するための追加ユニットを更に備える、請求項９に記載の装置。
【請求項１３】
関連キーワード表示方法であって、
ユーザーにより入力された主キーワードに基づいて関連キーワードの取得要求を行うこと、
この要求に応じて、閾値以上の第２特徴値を有する関連キーワードを取得すること、
取得した関連キーワードを表示することを含み、
前記第２特徴値は、第１特徴値と、主キーワードが関連キーワードと一緒に検索された連携検索頻度とに基づいて算定され、前記第１特徴値は主キーワードの単独検索頻度に基づいて算定され、前記主キーワードが関連キーワードと一緒に検索される連携検索頻度および前記主キーワードの単独検索頻度は、検索キーワードをカウントすることによって求められる方法。
【請求項１４】
閾値未満の第２特徴値を有する関連キーワードを表示することを更に含む、請求項１３に記載の方法。
【請求項１５】
前記閾値以上の第２特徴値を有する前記関連キーワードを取得することは、
前記主キーワードと前記関連キーワードと前記第２特徴値とを保有するキーワード情報テーブルから、第２特徴値が閾値以上の前記関連キーワードを取得することを含む、請求項１３に記載の方法。
【請求項１６】
関連キーワード表示装置であって、
ユーザーにより入力された主キーワードに対応する関連キーワードの取得要求を行うためのインターフェースユニットと、
この要求に応じて閾値以上の第２特徴値を有する関連キーワードを取得するための関連キーワード取得ユニットと、
前記取得された関連キーワードを表示するための第１表示ユニットとを備えており、
前記第２特徴値は、第１特徴値と、主キーワードが関連キーワードと一緒に検索された連携検索頻度とに基づいて求められ、前記第１特徴値は前記主キーワードの単独検索頻度に基づいて求められ、前記主キーワードと関連キーワードの連携検索頻度および前記主キーワードの単独検索頻度は、検索キーワードをカウントすることにより求められる装置。
【請求項１７】
閾値未満の第２特徴値を有する関連キーワードを表示する第２表示ユニットを更に備える、請求項１６に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この出願は、中国特許庁に２００７年４月１０日付けで出願された、「更新パラメータを生成する方法および装置、ならびに関連キーワードを表示する方法および装置」という名称の中国特許出願第２００７１００９５８４８．７号に基づく優先権を主張しており、この中国特許出願の全内容を参照によって組み込むものである。
【０００２】
本発明はデータ処理の分野に関し、詳しくは、更新パラメータを生成する方法および装置ならびに関連キーワードを表示する方法および装置に関する。
【背景技術】
【０００３】
インターネットなどのデータネットワークやデータシステム上でテキストやマルチメディアを使用する機会が急速に増えるにつれて、ユーザーが必要な情報を見つけ出すためにキーボードベースの検索ツールに頼ることが益々多くなってきた。通常ユーザーは、探したい情報文書のキーワードを検索ツールや検索エンジンに入力する。すると検索ツールまたはエンジンは、インデックス付きのデータベースにて検索を行い、検索結果をユーザーに示す。一般的に、既存の検索ツールまたはエンジンは、現ウェブページ上または現検索結果ページ上に、ユーザーの入力したキーワード（つまり主キーワード）に対応する関連キーワードも１つ以上表示することができる。
【０００４】
周知のように、殆どのユーザーは、検索エンジンでオンライン情報検索を開始し、キーワードを入力して必要な情報を検索するのが一般的である。社会の急速な変化と文化の継続的な発展に伴い、多くの固定的キーワードではユーザーの多様なニーズに応えられなくなってきている。特に、爆発的に増えた情報量ゆえに、既存のキーワード検索方法は、もはやユーザーの多様なニーズに応えられなくなっている。キーワードの記録は固定されており、かなり以前に作られ、まれにしか更新されないこともあるので、変化するオンラインコンテンツの要求を満たせなくなっている。例えば「衣類」というキーワードが主キーワードである場合を例に取ると、通常は、この主キーワードの関連キーワードとして既存の技術で得られる単語は、「活動着」とか「ダウンコート」などである。しかし季節の変化とともに、ユーザーが本当に欲しい関連キーワードは、「春のファッション」であったり「夏のファッション」であったり「Ｔシャツ」であったりするかもしれない。しかし既存の技術では、得られるキーワードをユーザーの使用傾向に適応させられない。
【０００５】
このように、現行技術によるキーワード検索は、殊に、使用されるキーワードをユーザーの使用傾向に適応させられないという点で、ユーザーのニーズを満たせない。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、使用するキーワードをユーザーの使用傾向に適応するよう更新するパラメータを生成する方法および装置を提供することを目的とする。
【０００７】
これに対応して、本発明の他の目的は、ユーザーが関連キーワードを簡単且つ包括的に得ることを確実にする関連キーワード表示方法および装置を提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明の実施例は、更新パラメータ生成方法を開示する。この方法では、所定の期間内にユーザーが使った検索キーワードを収集し、これらの検索キーワードをカウントして、主キーワード、関連キーワード、各主キーワードとその関連キーワードのそれぞれとが一緒に検索された連携検索頻度、および各主キーワードが単独で検索された検索頻度を求め、主キーワードが単独で検索された検索頻度に基づいて第１特徴値を算定し、これらの第１特徴値および主キーワードとそれぞれの関連キーワードとの連携検索頻度に基づいて第２特徴値を算定する。そして、これらの第２特徴値を関連キーワードの表示モードを決定するための更新パラメータとして使用する。
【０００９】
前記方法において、更に主キーワードと関連キーワードと第２特徴値を記録することでキーワード情報テーブルを作成することが望ましい。
【００１０】
検索キーワードの計数と、第１特徴値の算定と、第２特徴値の算定とを、マルチスレッド方式で同時に実行することが望ましい。
【００１１】
前記方法が、第１特徴値を算定する前に、フィルタリング規則に合う検索キーワードを除外するステップを更に含むことが望ましい。
【００１２】
前記方法において、第２特徴値を算定するために、各主キーワードとその関連キーワードのそれぞれとの相関度を、これらが一緒に検索された頻度に基づき算定し、キャッシュメモリから第１特徴値を取り出して、これらの第１特徴値および相関度に基づいて第２特徴値を算定することが望ましい。
【００１３】
前記キーワード情報テーブルに、主キーワードに対応する第１特徴値も記録されていることが望ましい。
【００１４】
検索キーワードには、検索側ユーザーによって使われる検索キーワードと、広告側ユーザーによって掲示される広告キーワードとが含まれることが望ましい。
【００１５】
本発明の実施例は、更に更新パラメータ生成装置を開示している。この装置において、取得ユニットは、所定の期間内にユーザーが使った検索キーワードを取得するためのものであり、統計ユニットは、各検索キーワードをカウントして、主キーワードと、関連キーワードと、各主キーワードとそれぞれの関連キーワードが共に検索された連携検索頻度と、各主キーワードが単独で検索された単独検索頻度とを算定するためのものであり、第１計算ユニットは、主キーワードの単独検索頻度に基づいて第１特徴値を算定するためのものであり、第２計算ユニットは、これらの第１特徴値と、各主キーワードとそれぞれの関連キーワードの連携検索頻度とに基づいて、第２特徴値を算定するためのものである。これらの第２特徴値が、関連キーワードの表示モードを決定する更新パラメータとして用いられる。
【００１６】
前記装置は、更に、主キーワードと関連キーワードと第２特徴値を記録することでキーワード情報テーブルを作成する記録ユニットを備えていることが望ましい。
【００１７】
前記装置は、更に、統計ユニットに接続された、フィルタリング規則に当てはまる検索キーワードを除外するためのフィルタリングユニットを備えていることが望ましい。
【００１８】
前記第２計算ユニットは、各主キーワードと関連キーワードのそれぞれとが一緒に検索された頻度に基づき各々の相関度を算定する相関度計算部と、キャッシュメモリから第１特徴値を読み出して、これらの第１特徴値および相関度に基づいて第２特徴値を算定する取得／計算部とを備えていることが望ましい。
【００１９】
前記装置は、記録ユニットに接続された、第１特徴値をキーワード情報テーブルに記録するために用いられる追加ユニットを更に備えていることが望ましい。
【００２０】
本発明の実施例は、更に、関連キーワード表示方法を開示している。この方法では、ユーザーにより入力された主キーワードに対応する関連キーワードの取得要求を行う。この要求に基づき、第２特徴値が閾値以上の関連キーワードが取得される。第２特徴値は、第１特徴値と、主キーワードが関連キーワードと一緒に検索された連携検索頻度とに基づいて算定され、第１特徴値は主キーワードの単独検索頻度に基づいて算定される。主キーワードと関連キーワードの連携検索頻度および主キーワードの単独検索頻度は、検索キーワードをカウントすることによって求められる。こうして取得された関連キーワードが表示される。
【００２１】
この方法において、閾値未満の第２特徴値を有する関連キーワードも表示することが望ましい。
【００２２】
第２特徴値が閾値以上の関連キーワードは、主キーワードと関連キーワードと第２特徴値とを保有するキーワード情報テーブルから取得することが望ましい。
【００２３】
本発明の実施例は、更に、関連キーワード表示装置を開示している。この装置は、ユーザーにより入力された主キーワードに対応する関連キーワードの取得要求を行うためのインターフェースユニットを備えている。また、この要求に応じて閾値以上の第２特徴値を有する関連キーワードを取得するための関連キーワード取得ユニットを備えている。第２特徴値は、第１特徴値と、主キーワードが関連キーワードと一緒に検索された連携検索頻度とに基づいて求められ、第１特徴値は主キーワードの単独検索頻度に基づいて求められる。主キーワードと関連キーワードの連携検索頻度および主キーワードの単独検索頻度は、検索キーワードをカウントすることにより求められる。この装置は、更に、取得された関連キーワードを表示するための第１表示ユニットを備えている。
【００２４】
前記表示装置が、閾値未満の第２特徴値を有する関連キーワードを表示するための第２表示ユニットを更に備えていることが望ましい。
【発明の効果】
【００２５】
このように、本発明の実施例では、キーワードを常に時流に乗ったものにするために、所定の期間内にユーザーが使用した検索キーワードの統計分析を行う。第２特徴値を関連キーワードの表示モード決定のためのパラメータとして用いることで、最近の使用傾向に合った関連キーワードが優先的にユーザーに提供されるので、ユーザーが満足できる検索結果が得られるようになる。
【図面の簡単な説明】
【００２６】
【図１】本発明による更新パラメータ生成方法の実施例のフローチャートを示す図である。
【図２】本発明による更新パラメータ生成装置の実施例の構造を示す図である。
【図３】本発明による関連キーワード表示方法の実施例のフローチャートを示す図である。
【図４】本発明による関連キーワード表示装置の実施例の構造を示す図である。
【発明を実施するための形態】
【００２７】
本発明の目的、特徴および利点をより明確かつ容易に理解するために、以下の実施例で本発明を更に詳細に説明する。
【００２８】
本発明の実施例は、主キーワードとこれに対応する関連キーワードとの間の相関パラメータを更新すること、および更新された相関パラメータに従って各関連キーワードのアウトプットを制御することによって、ユーザーの検索要求をより満足させる関連キーワードを提供する。
【００２９】
図１は、本発明による更新パラメータの生成方法の実施例のフローチャートを示す。この方法は、以下に述べる手順を含む。
【００３０】
ブロック１０１では、所定の期間内にユーザーが使った検索キーワードを取得する。
【００３１】
所定の期間は、当業者が必要に応じて予め定めてよい。例えば、ショッピング用ウェブサイトで、ユーザーの最近の使用傾向に合った関連製品のキーワードを得るためには、上記所定の期間を一週間から一ヶ月位に設定するとよい。検索キーワードは、データベース、スクリプトプログラム、ローカルプログラム、ユーザーの入力履歴、ユーザーのクライアント端末、サーバーまたは他の装置の記憶装置などから取り込むことができる。つまり本発明は、この方法を限定するものではない。
【００３２】
ブロック１０２では、検索キーワードをカウントして、主キーワードと関連キーワードを求め、各主キーワードとその関連キーワードのそれぞれとが一緒に検索された連携検索頻度および各主キーワードが単独で検索された単独検索頻度を算定する。
【００３３】
現行技術において、キーワードは固定されており、かなり以前に作られ、まれにしか更新されないので、これらの技術は、アクティブなオンラインコンテンツの即時的更新と使用には適しておらず、したがってユーザーの要求を満たせなくなっている。ここに提供する解決法は、主キーワードと関連キーワードの統計分析を用いて、変化する使用傾向に合った関連キーワードをユーザーが確実に得られるようにするものである。実施に当たり、主キーワードと関連キーワードを求め、各主キーワードとそれぞれの関連キーワードが一緒に検索された連携検索頻度と、各主キーワードが単独で検索された単独検索頻度とを算定する方法としては、利用可能であればどのような方法を用いてもよい。例えば、１つの検索キーワードを主キーワードとみなし、この主キーワードと共に検索されたキーワードを、この主キーワードの関連キーワードとみなす。それから、各主キーワードとその関連キーワードのそれぞれが一緒に検索された連携検索頻度と、各主キーワードが単独で検索された頻度とを別々に算定する。
【００３４】
以下に述べる算定方法は、アプリオリアルゴリズムに基づいており、一例として説明するものである。アプリオリアルゴリズムは基本的に次のようなプロセスを含む：（１）トランザクション型データベースを走査して、最低支持レベル以上の支持のある全ての項目を見つけ出し、高頻度項目セットＬ１を作り、（２）Ｌ１の項目をリンク付けし、（３）Ｌ１の項目のフィルタリングによりトランザクション型データベースを走査して、別の最低支持レベル以上の支持のある項目のセットＬ２を取り出し、（４）Ｌ２の項目をリンク付けし、（５）Ｌ２の項目のフィルタリングによりトランザクション型データベースを走査して、さらに別の最低支持レベル以上の支持のある項目のセットＬ３を取り出す、といったプロセスを繰り返す。表１は、この方法を用いて取得した検索キーワードを示す。表２は、主キーワードと、これらの主キーワードが単独で検索された各単独検索頻度を示す。表３は、主キーワードと共に検索された各関連キーワードの総計と、それぞれの連携検索頻度を示す。
【００３５】
【表１】
2010524099.tif 000003
【００３６】
【表２】
2010524099.tif 000004
【００３７】
【表３】
2010524099.tif 000005
【００３８】
このように、上記の頻度計数規則を用いて、主キーワードと関連キーワード、各主キーワードとそれぞれの関連キーワードの連携検索頻度、各主キーワードの単独検索頻度を検出することができる。
【００３９】
なお上記の方法は、本発明を説明するための一例にすぎず、経験や必要に応じて、相関ルールマイニングのような別の方法を用いることもできる。つまり本発明は、上記の方法に限定されるものではない。
【００４０】
本発明の好ましい実施例では、更に、フィルタリング規則に当てはまる検索用語を取り除く作業が行なわれる。フィルタリング規則は、当業者が経験や必要に基づいて予め定めることができる。例えば、表４に、一緒に検索された頻度が２回より少ない主キーワードと関連キーワードの項目を取り除くというフィルタリング規則を適用した場合に得られる結果を示す。
【００４１】
【表４】
2010524099.tif 000006
【００４２】
あるいは、フィルタリング規則として、無効ないし不正なキーワードである検索キーワードや、無効ないし不正な記号や語句を含んだ検索キーワードを除去する設定をしてもよい。すなわち、本発明は、このやり方についても限定しない。
【００４３】
ブロック１０３では、主キーワードの単独検索頻度に基づいて第１特徴値を算定する。
【００４４】
キーワードの使用傾向をユーザーの検索需要を更に満足させるものに合わせる目的で、第１特徴値は、各キーワードの人気を表すものとして求められる。このため、第１特徴値は、主キーワードの単独検索頻度と所定の人気度との比較によって求められる。したがって、第１特徴値の算定式の一例は次のようになる：
第１特徴値＝主キーワードの単独検索頻度／所定の人気度基準値
【００４５】
表５に一例を示す。
【００４６】
【表５】
2010524099.tif 000007
【００４７】
上の表において、所定の人気度基準値が２０とすると、「バイク」についての第１特徴値は２／２０＝０．１となり、「Ｅバイク」についての第１特徴値は１／２０＝０．０５となる。人気度基準値は、主キーワードの単独検索頻度の中央値とすることが望ましい。例えば、主キーワードの１０％がそれぞれ単独で１０回検索され、主キーワードの８０％がそれぞれ単独で２０回検索され、主キーワードの１０％がそれぞれ単独で５０回検索された場合、２０という値が、人気度基準値として用いられる。人気度基準値は、予め経験や必要に基づいて決めてもよく、本発明は、このやり方について限定するものではない。
【００４８】
第１特徴値とその算定方法を、経験や必要に基づいて決めてもよい。つまり、上記の方法は、本発明を説明するためだけのものであり、本発明は、この方法に限定されるものではない。
【００４９】
ブロック１０４では、第１特徴値と、各主キーワードがそれぞれの関連キーワードと共に検索された頻度である連携検索頻度とに基づいて第２特徴値を算定する。第２特徴値は、関連キーワードの表示モードを決定する更新パラメータとして用いられる。
【００５０】
上記の実施例から、実際に適用する当たり、主キーワードと関連キーワードとの間の相関パラメータを求める必要があることが分かる。この実施例においては、第１特徴値と、各主キーワードとそれぞれの関連キーワードの連携検索頻度とに基づいて求められる第２特徴値が、そのような相関パラメータの代表例である。第２特徴値がキーワードの使用傾向を十分反映するようにするために、本実施例において以下のような手順で第２特徴値を算定するのが望ましい。
【００５１】
サブブロックＡ１で、各主キーワードとその関連キーワードのそれぞれとの相関度を、これらが一緒に検索された頻度に基づき算定する。
【００５２】
サブブロックＡ２で、キャッシュメモリから第１特徴値を取り出して、これらの第１特徴値および相関度に基づいて第２特徴値を算定する。
【００５３】
詳しくは、先ず、各主キーワードがその関連キーワードのそれぞれと一緒に検索された頻度に基づいて、次のような算定式の一例により相関度を算定する：  
相関度＝１つの主キーワードと１つの関連キーワードが一緒に検索された頻度／相関度の所定の基準値
【００５４】
表５のデータを用いた場合、相関度の所定の基準値が１０だとすると、「バイク」という主キーワードと「Ｅバイク」という関連キーワードとの間の相関度は、表における「バイク」および「Ｅバイク」の共出現頻度を１０で割った値、すなわち２／１０＝０．２に相当する。相関度の所定の基準値は、各主キーワードとそれぞれの関連キーワードとの連携検索頻度の中央値であることが望ましい。相関度の基準値を予め経験や必要に基づいて決めてもよく、本発明は、相関度の基準値の決め方について限定を設けない。
【００５５】
計算効率を高めるために、本実施例において、第１特徴値をキャッシュメモリに保存し、第２特徴値を算定するときに、第１特徴値を直接キャッシュメモリから取り出すとよい。そして第２特徴値を第１特徴値と相関度とに基づいて算定する。キャッシュメモリからのデータ読出しが、データベースや他の装置からのデータ読出しより遙かに高速であることは自明である。したがって、本発明の好ましい実施例は計算性能を向上させるものである。また、キャッシュメモリにデータを保存する場合、ハッシュ形式で保存することができ、ファイル形式やその他の形式で保存することもできる。第１特徴値の読み出しを容易にするために、主キーワードの分類や等級付けといった動作を設定して最適化するとよい。最適化の方法について、本発明はいかなる限定も行わない。
【００５６】
ユーザーの必要により密接した第２特徴値を得るために、第１特徴値と相関度とを別々に重み付けして、重み付けされた結果を第２特徴値とすることが望ましい。例えば、先の例の「Ｅバイク」というキーワードの第１特徴値０．０５を０．４で重み付けし、「バイク」という主キーワードと「Ｅバイク」という関連キーワードとの間の相関度０．２を０．６で重み付けした場合、「バイク」という主キーワードと「Ｅバイク」という関連キーワードに対する第２特徴値は、０．０５×０．４＋０．２×０．６＝０．１４となる。
【００５７】
重み付け値は、経験や必要に基づいて予め定めてもよいし、ユーザーの必要に基づいて任意に変更することもできる。つまり本発明は、このやり方について限定を加えるものではない。計算結果の一貫性を保つために、重み付け値の合計を１または別の１つの値に設定するとよい。
【００５８】
なお当業者にとって、第２特徴値を算定するために他の方式を用いてもよいことは自明であり、本発明は、これについても制限を設けない。
【００５９】
第２特徴値は、関連キーワードの表示モードを決定する更新パラメータとみなされる。例えば、閾値以上の第２特徴値を有する関連キーワードを優先的または常に表示し、閾値未満の第２特徴値を有する関連キーワードは順番に表示するかまたは表示しない。第２特徴値に基づいて関連キーワードをどのように表示するかは、当業者が経験と必要に基づき任意に設定してよく、本発明は、このやり方についても限定しない。
【００６０】
システムの計算性能と計算効率を高めるために、検索キーワードの計数処理と、第１特徴値の算定および第２特徴値の算定をおこなう処理とを、マルチスレッド方式で同時に実行することが望ましい。
【００６１】
マルチスレッド処理のメカニズムは、各命令ストリームを１つのスレッドとして複数の命令ストリームを同時に実行することを可能とする。各スレッドは、それぞれに独立している。複数のスレッドが同時に、つまり論理上同時進行で実行される。つまりマルチスレッド動作とは、N個の実行すべきことが同時に存在し、いくつかの異なる実行スレッドにしたがって同時進行で実行されている状況を指す。実施例では、計算性能と計算効率を高めるために、検索キーワードを計数するスレッドと、特徴値（第１特徴値および第２特徴値を含む）を算定するスレッドとを同時に実行して、対応する関連キーワードを順番に処理する。
【００６２】
さらに実施例では、主キーワードと関連キーワードと第２特徴値を記録することが望ましい。記録は、ある種の記録表、ファイル形式または他の適当な形式で行ってよい。主キーワードと関連キーワードと第２特徴値を記録することでキーワード情報テーブルを作成することが更に望ましい。これにより、次の更新の際に、キーワード情報テーブルの元のデータを削除して、本発明の実施例の方法により更新されたデータを新たに書き込めばよくなる。更新は、定期的またはリアルタイムで、あるいはこれら２つの方法を交互に用いて行ってよい。例えば、更新を月に１回行うようにしてもよく、あるいは、当業者が自由に更新を行なってもよい。本発明は、更新の仕方を制限するものではない。
【００６３】
検索時にユーザーに検索のヒントを直に与えるような、より直感的な表示を行うために、本発明の実施例では、更に、関連する第１特徴値をキーワード情報テーブルに記録して、検索ツールの知能を更に高めるようにすることが望ましい。
【００６４】
実際的適用例として、異なるタイプのユーザーには異なるキーワードを提供するという設定が考えられる。例えば、ショッピングウェブサイトに関して、ユーザーには一般的に購入側と販売側のユーザーがある。このため、検索キーワードにも、検索側ユーザーによって使われる検索キーワードと、広告側ユーザーによって掲示される広告キーワードとが含まれることになる。
【００６５】
本発明をより明確に理解できるようにするために、検索キーワードが検索側ユーザーによって使われる検索キーワード（以下第１検索キーワードと称する）と、広告側ユーザーによって掲示される広告キーワード（以下第２検索キーワードと称する）とを含む例について、本発明を詳細に説明する。すなわち、この実施例は次のような手順を含む。
【００６６】
手順Ａでは、所定の期間内に、第１スクリプトプログラムにおいて第１検索キーワードを取得する。第１検索キーワードは、ユーザーがブラウザーを開いてから、そのブラウザーを閉じるまでの間に検索に用いた検索キーワードから収集される。例えば、ブラウザーを使用したときに、ユーザーが検索フィールドを用いて多重検索を行って複数のキーワードを入力したとする。この場合、これらのキーワードは第１検索キーワードとしてカウントされる。表６は、第１検索キーワードである第１主キーワードと第１関連キーワード、第１主キーワードと第１関連キーワードとが一緒に検索された頻度、および第１主キーワードが単独で検索された頻度を示し、これらは統計的に求められる。
【００６７】
【表６】
2010524099.tif 000008
【００６８】
手順Ｂでは、所定の期間内に、第２スクリプトプログラムにおいて第２検索キーワードを取得する。第２検索キーワードは、製品を掲示するユーザーが入力したキーワードから収集される。これらのキーワードは、通常４個以上のキーワードが掲示されるので、取得可能である。表７は、第２検索キーワードである第２主キーワードと第２関連キーワード、第２主キーワードと第２関連キーワードとが共に検索された頻度と、第２主キーワードが単独で検索された頻度とを示し、これらは統計的に求められる。
【００６９】
【表７】
2010524099.tif 000009
【００７０】
手順Ｃでは、第１特徴値が次のようにして算定される。すなわち、所定の人気度基準値が２０とすると、第１主キーワードのうち「バイク」の人気度により表される第１特徴値は２／２０＝０．１となり、第１関連キーワードのうち「Ｅバイク」の人気度により表される第１特徴値は１／２０＝０．０５となる。第２主キーワードと第２関連キーワードに対する第１特徴値も、上記同様に算定される。
【００７１】
手順Ｄでは、相関度が次のようにして算定される。すなわち、相関度の所定の基準値を１０とすると、「バイク」という主キーワードと「Ｅバイク」という関連キーワードとの間の第１相関度および第２相関度は、それぞれ、２／１０＝０．２と、１／１０＝０．１になる。経験に基づいて、それぞれ別の重み付け値を割り当てる。第１特徴値の重み付け値を０．２とし、第１相関度の重み付け値を０．３とし、第２相関度の重み付け値を０．５とする。したがって、主キーワードである「バイク」と関連キーワードである「Ｅバイク」に対する第２特徴値は、０．２×０．０５＋０．３×０．２＋０．５×０．１＝０．１２となる。
【００７２】
上記の例では第１キーワードの第１特徴値と第２キーワードの第１特徴値が同じなので、計算効率を高めるために、計算には第１特徴値の１つだけを用いる。もちろん、２つの第１特徴値を用い、それぞれ異なる重み付けをおこなって計算結果を得てもよいことはいうまでもない。
【００７３】
手順Ｅでは、主キーワードと関連キーワードと第２特徴値を記録して、表８に示すようなキーワード情報テーブルを作成する。
【００７４】
【表８】
2010524099.tif 000010
【００７５】
図２は、本発明による更新パラメータの生成装置の実施例の概略構造を示す図である。この装置において、取得ユニット２０１は、所定の期間内にユーザーが使った検索キーワードを取得するために用いられる。統計ユニット２０２は、検索キーワードをカウントして、主キーワードと関連キーワードを求め、且つ各主キーワードとそれぞれの関連キーワードが共に検索された連携検索頻度と、各主キーワードが単独で検索された単独検索頻度とを算定するために用いられる。第１計算ユニット２０３は、主キーワードの単独検索頻度に基づいて第１特徴値を算定するために用いられ、第２計算ユニット２０４は、第１特徴値と、各主キーワードとそれぞれの関連キーワードの連携検索頻度とに基づいて第２特徴値を算定するために用いられる。第２特徴値は、関連キーワードの表示モードを決定する更新パラメータとして用いられる。
【００７６】
装置は、更に、主キーワードと関連キーワードと第２特徴値を記録することでキーワード情報テーブルを作成する記録ユニットを備えていることが望ましい。
【００７７】
統計ユニットと、第１計算ユニットと、第２計算ユニットとを同時的マルチスレッド動作の処理に用いることが望ましい。
【００７８】
装置は、更に、フィルタリング規則に当てはまる検索キーワードのふるい分けのためのフィルタリングユニットを備えていることが望ましい。
【００７９】
第２計算ユニットは、各主キーワードと関連キーワードのそれぞれとが一緒に検索された頻度に基づき相関度を算定する相関度計算部と、キャッシュメモリから第１特徴値を取り出して、これらの第１特徴値および相関度に基づいて第２特徴値を算定する取得／計算部とを備えていることが望ましい。
【００８０】
装置は、関連する第１特徴値をキーワード情報テーブルに記録するための追加ユニットを更に備えていることが望ましい。
【００８１】
検索キーワードには、検索側ユーザーによって使われる検索キーワードと、広告側ユーザーによって掲示される広告キーワードとが含まれることが望ましい。
【００８２】
図２に示す更新パラメータの生成装置の実施例は、先に述べた更新パラメータの生成方法に対応するものといえるので、装置の説明は比較的簡略にした。省略されている詳細については、本発明の上記の関連する箇所の説明を参照されたい。
【００８３】
図３は、本発明による関連キーワードの追加方法を示す。この方法は次のような手順を含む。
【００８４】
ブロック３０１では、ユーザーにより入力された主キーワードに対応する関連キーワードの取得要求を行う。
【００８５】
ブロック３０２では、この取得要求に応じて、閾値以上の第２特徴値を有する関連キーワードを取得する。第２特徴値は、第１特徴値と、主キーワードおよび関連キーワードが一緒に検索された連携検索頻度とに基づき算定される。第１特徴値は、主キーワードの単独検索頻度に基づいて算定される。主キーワードが関連キーワードと共に検索された連携検索頻度および各主キーワードの単独検索頻度は、検索キーワードをカウントすることによって求められる。
【００８６】
ブロック３０３では、取得された関連キーワードを表示する。
【００８７】
検索ツールや検索エンジンを用いるときは、ユーザーは、キーボードや手書きパッドなどの入力手段を使って主キーワードを検索ボックスやツールバーに入力し、その後、確定のためにクリックするか、Ｅｎｔｅｒキーを押すか、Ｔａｂキーを押すか、または他のトリガ方法でローカルプログラムまたは検索ページのスクリプトプログラムをトリガすることで、当該主キーワードに対応する関連キーワードの取得要求を行う。
【００８８】
第２特徴値は、一種の相関パラメータである。第２特徴値がキーワードの使用傾向を十分反映するようにするために、本実施例においては、先ず、主キーワードと関連キーワードが一緒に検索された頻度に基づいて相関度を算定するのが望ましい。例えば、次のような算定式の一例により相関度を算定することができる：
相関度＝１つの主キーワードと１つの関連キーワードが一緒に検索された頻度
／相関度の所定の基準値
【００８９】
相関度の所定の基準値は、その主キーワードとそれぞれの関連キーワードとの連携検索頻度の中央値であることが望ましいが、当業者が予め経験や必要に基づいて決めてもよく、本発明は、これについて限定するものではない。
【００９０】
第１特徴値と相関度に基づいて算定された結果を第２特徴値として用いることができる。
【００９１】
別の実施例として、第１特徴値と相関度とを別々に重み付けして、重み付けされた結果を第２特徴値とすることもできる。重み付け値は、経験や必要に基づいて予め定めてもよいし、必要に基づいて任意に変更することもできる。つまり本発明は、これについて限定を加えるものではない。計算結果の一貫性を保つために、重み付け値の合計を１に設定するとよい。
【００９２】
当業者にとって、第２特徴値を算定するために他の方式を用いてもよいことは自明であり、本発明は、この算定方法ついても制限を設けない。
【００９３】
実施に当たり、主キーワードに対応する関連キーワードを表示するときに、閾値以上の第２特徴値を有する関連キーワードは常に表示するようにするとよい。閾値以上の第２特徴値を有するということは、これらの関連キーワードの主キーワードに対する相関性が高いということである。このため、関連キーワードが表示される度に、ユーザーの使用習慣に密接に繋がり、ユーザーの使用傾向に合ったお勧めの項目が常にユーザーに提供されるようになる。この結果、ユーザーの満足感が高まる。例えば、「バイク」という主キーワードに対して閾値（例えば０．２）以上の第２特徴値を有する関連キーワードが、電動バイク、マウンテンバイク、Ｅバイク、電動自転車、サスペンションバイク、スクーター、オートバイ、電動スクーター、ガススクーター、乗り物であるとする。固定された関連キーワードを用いる検索ツールの場合、これらの１０個の関連キーワードが、「バイク」という主キーワードで検索する度に常に関連ウェブページに表示されることになる。関連キーワードを順番に表示する検索ツールの場合、これらの１０個の関連キーワードが、交替表示される関連キーワードグループのいずれでも表示されるようにする。これにより、ユーザーが「バイク」に対応する関連キーワードを取得するよう要求したときに、要求の頻度に応じていずれかの関連キーワードグループがユーザーに表示されるが、どの関連キーワードグループの中にも、これらの１０個の関連キーワードが含まれるようになる。
【００９４】
閾値未満の第２特徴値を有する関連キーワードは、任意の規則に従って表示するか、全く表示しないのが望ましい。例えば、決まった数の関連キーワードしか表示しない検索ツールでは、閾値以上の第２特徴値を有する関連キーワードを決まった数のみ表示するようにし、閾値未満の第２特徴値を有する関連キーワードは全く表示しない。関連キーワードを順番にまたは一覧表示する検索ツールでは、これらの関連キーワードを任意の規則に従って表示するとよい。しかし本発明は、これらの方法に限定されるものではない。
【００９５】
図４は、本発明による関連キーワード追加装置の実施例の概略構成を示す図である。この装置において、インターフェースユニット４０１は、ユーザーにより入力された主キーワードに対応する関連キーワードの取得要求を行うためのものである。関連キーワード取得ユニット４０２は、この取得要求に応じて、閾値以上の第２特徴値を有する関連キーワードを取得するためのものである。第２特徴値は、第１特徴値と、主キーワードおよび関連キーワードが一緒に検索された連携検索頻度とに基づき求められる。第１特徴値は、主キーワードの単独検索頻度に基づいて求められる。主キーワードと関連キーワードが一緒に検索された連携検索頻度および各主キーワードの単独検索頻度は、検索キーワードをカウントすることによって求められる。第１表示ユニット４０３は、取得された関連キーワードを表示するためのものである。
【００９６】
好ましい実施例において、装置には、閾値未満の第２特徴値を有する関連キーワードを表示するための第２表示ユニットを更に設けてもよい。
【００９７】
図４に示す関連キーワード表示装置の実施例は、図３の関連キーワード表示方法の実施例に対応するものといえるので、この装置の説明は比較的簡略にした。省略されている詳細については、本発明の上記の関連する箇所の説明を参照されたい。
【００９８】
このように、本発明の実施例では、所定の期間内にユーザーが使用した検索キーワードの統計分析を行うことで、キーワードを常に時季に即したものにしている。第２特徴値を関連キーワードの表示モード決定のための相関パラメータとして用いることで、ユーザーに対して最近の使用傾向に合った関連キーワードが提供されるので、ユーザーにとって良好な検索結果が得られるようになる。
【００９９】
また、ここに開示した方法および装置では、キーワード情報テーブルが作成される。更新時には、このテーブルのデータを適宜に更新しさえすればよいので、システムの処理効率が向上する。
【０１００】
さらに、検索キーワードの計数処理と特徴値の算定処理とをマルチスレッド方式で同時に実行してもよく、これによりシステムの計算性能と効率を高めることができる。
【０１０１】
その上、第１特徴値をキャッシュメモリに保存することで、ここに開示した方法および装置は、システムの計算性能と効率を更に高めている。第１特徴値を記録することで、ここに開示した方法および装置は、主キーワードを表示する際に、その第１特徴値をユーザーが参照できるようにすることもできる。
【０１０２】
そして、サービス提供者の観点からみても、本発明の実施例は、実施導入にあたり何ら特別な秘密アルゴリズムを必要とせず、簡単に操作でき、開発コストも低くてすむ。
【０１０３】
以上、本発明の更新パラメータ生成方法および装置ならびに関連キーワード表示方法および装置を詳細に説明してきたが、上記実施例は、本発明の概念と実施形態を説明するためのものであって、本発明の方法および装置をより良く理解してもらうために用いたにすぎない。ここに開示した概念に基づいて本発明の実施例を変形応用することは、当業者にとって可能であろう。つまり、本発明の内容は、ここに開示した方法および装置に限定されるものと解釈されるべきではない。
【図１】
2010524099.tif 000011
【図２】
2010524099.tif 000012
【図３】
2010524099.tif 000013
【図４】
2010524099.tif 000014
【国際調査報告】
2010524099.tif 000015
2010524099.tif 000016
2010524099.tif 000017
2010524099.tif 000018