(57)【要約】  インターネット検索の結果を再ランク付けしかつ関連性を増強させるための技術が提供される。検索クエリは最初に個々のユニットに構文解析される。各ユニットは、自然概念を表わす１つ以上の単語に対応する。概念ネットワークは、検索クエリにおけるユニットに関連する概念を突止めるよう分析される。概念ネットワークから特定の概念が選択される。各選択された概念について独立したインターネット検索が行なわれる。これらの検索からの検索結果と元の検索クエリにおけるユニットとが次いで比較され、元の検索クエリに対するそれらの関連性に従ってランク付けされる。
2008533596.tif 000002
【特許請求の範囲】
【請求項１】
検索から取得される検索結果の関連性を増強するための方法であって、
検索クエリにおけるユニットを識別するステップを含み、前記ユニットの各々は、前記検索クエリにおける１つの概念に対応し、さらに、
概念ネットワークにおいて、前記検索クエリにおける前記ユニットに関連する１つ以上の概念を選択するステップと、
前記概念ネットワークから選択された前記関連概念のうちの少なくとも１つに基づき検索を行なうステップと、
前記検索クエリに対する検索結果の関連性に基づいて、前記検索から取得された検索結果を並べ替えるステップとを含む、方法。
【請求項２】
前記検索はインターネット検索である、請求項１に記載の方法。
【請求項３】
前記概念ネットワークから１つ以上の関連概念を選択するステップはさらに、
以前に送信された検索クエリにおいて、前記関連概念がどれだけ頻繁に出現したかを判断するステップと、
前記以前に送信された検索クエリにおいて、他の関連概念よりも頻繁に出現した関連概念のみを選択するステップとを含む、請求項１に記載の方法。
【請求項４】
前記概念ネットワークから１つ以上の関連概念を選択するステップはさらに、
前記概念ネットワークにおいて、概念の中から、前記ユニットに最も関連する予め定められた数の関連概念を選択するステップを含む、請求項１に記載の方法。
【請求項５】
前記概念ネットワークから１つ以上の関連概念を選択するステップはさらに、
前記概念ネットワークにおいて、前記ユニットに直接的に連結される関連概念のすべてを選択するステップを含む、請求項１に記載の方法。
【請求項６】
前記概念ネットワークから１つ以上の関連概念を選択するステップはさらに、
前記概念ネットワークにおいて、ユニットの同義語である関連概念を選択するステップを含む、請求項１に記載の方法。
【請求項７】
前記検索から取得された検索結果を並べ替えるステップはさらに、
前記検索クエリにおける前記ユニットが、前記検索結果の各々においてどれだけ頻繁に出現したかに基づき、前記検索結果の各々に再ランク付けスコアを与えるステップを含む、請求項１に記載の方法。
【請求項８】
前記検索から取得された検索結果を並べ替えるステップはさらに、
前記検索クエリにおける前記ユニット、連想ユニットおよび敷衍ユニットが、前記検索結果の各々においてどれだけ頻繁に出現したかに基づき、前記検索結果の各々に再ランク付けスコアを与えるステップを含む、請求項７に記載の方法。
【請求項９】
前記再ランク付けスコアは各々、前記関連概念の各々についての検索を行なう検索エンジンにより与えられたランク付けスコアからの寄与を含む、請求項７に記載の方法。
【請求項１０】
前記検索から取得された検索結果を並べ替えるステップはさらに、
前記再ランク付けスコアの値に基づいて前記検索結果を並べ替えるステップを含む、請求項８に記載の方法。
【請求項１１】
前記検索から取得された検索結果を並べ替えるステップはさらに、ナビゲーショナルク
エリを、他の種類のクエリから取得された検索結果よりも高くランク付けするステップを含む、請求項１０に記載の方法。
【請求項１２】
ウェブ検索によって取得される検索結果の関連性を増強するためのコンピュータシステムであって、
検索クエリにおけるユニットを識別するためのコードを含み、前記ユニットの各々は前記検索クエリにおける１つの概念に対応し、さらに、
概念ネットワークにおいて、前記ユニットに関連する１つ以上の概念を選択するためのコードと、
前記概念ネットワークから選択された前記関連概念のうちの少なくとも１つに一致する検索結果を突止めるための少なくとも１回の検索を行なうためのコードと、
前記検索クエリに対する前記検索結果の関連性に基づいて、前記少なくとも１回の検索から取得された検索結果を再ランク付けするためのコードと、
前記コードを格納するためのコンピュータ読取可能媒体とを含む、コンピュータシステム。
【請求項１３】
前記概念ネットワークにおいて１つ以上の関連概念を選択するためのコードはさらに、
以前に送信された検索クエリにおいて、前記関連概念がどれだけ頻繁に出現したかを判断するためのコードを含む、請求項１２に記載のコンピュータシステム。
【請求項１４】
前記概念ネットワークにおいて１つ以上の関連概念を選択するためのコードはさらに、
以前に送信された検索クエリにおいて、他の関連概念に対して最も頻繁に出現する関連概念のみを選択するためのコードを含む、請求項１３に記載のコンピュータシステム。
【請求項１５】
前記概念ネットワークにおいて１つ以上の関連概念を選択するためのコードはさらに、
前記概念ネットワークにおいて、概念の中から、前記ユニットに最も関連する予め定められた数の関連概念を選択するためのコードを含む、請求項１２に記載のコンピュータシステム。
【請求項１６】
前記概念ネットワークにおいて１つ以上の関連概念を選択するためのコードはさらに、
前記概念ネットワークにおいて、前記ユニットに直接的に連結される関連概念のすべてを選択するためのコードを含む、請求項１２に記載のコンピュータシステム。
【請求項１７】
前記概念ネットワークにおいて１つ以上の関連概念を選択するためのコードはさらに、
前記概念ネットワークにおいて、ユニットの同義語である関連概念を選択するためのコードを含む、請求項１２に記載のコンピュータシステム。
【請求項１８】
前記少なくとも１つの検索から取得された検索結果を再ランク付けするためのコードはさらに、
前記検索クエリにおける前記ユニットが、前記検索結果の各々においてどれだけ頻繁に出現したかに基づき、前記検索結果の各々に再ランク付けスコアを与えるためのコードを含む、請求項１２に記載のコンピュータシステム。
【請求項１９】
前記少なくとも１つの検索から取得された検索結果を再ランク付けするためのコードはさらに、
前記検索クエリにおける前記ユニット、連想ユニットおよび敷衍ユニットが、前記検索結果の各々においてどれだけ頻繁に出現したかに基づき、前記検索結果の各々に再ランク付けスコアを与えるためのコードを含む、請求項１２に記載のコンピュータシステム。
【請求項２０】
前記少なくとも１つの検索から取得された検索結果を再ランク付けするためのコードは
さらに、
前記再ランク付けスコアの値に基づいて前記検索結果を並べ替えるためのコードを含む、請求項１９に記載のコンピュータシステム。
【請求項２１】
前記再ランク付けスコアは各々、前記少なくとも１つの関連概念について検索を行なう検索エンジンにより与えられた再ランク付けスコアからの寄与を含む、請求項２０に記載のコンピュータシステム。
【請求項２２】
１つ以上のプロセッサによって実行された場合に、前記１つ以上のプロセッサに請求項１から請求項１１のいずれかに記載のステップを行なわせる命令を含む、コンピュータ読取可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
発明の背景
この発明はインターネット検索の結果の関連性を再ランク付けしかつ増強するための技術に関し、より特定的には、概念ネットワークを用いてインターネットの検索結果の関連性を増強しかつ再ランク付けするための技術に関する。
【背景技術】
【０００２】
インターネットならびにワールドワイドウェブ（ウェブ）上でユーザに利用可能である多数のウェブページおよび媒体コンテンツの到来によって、ウェブをフィルタして所望の情報を得るための能率化されたアプローチをユーザに与える必要が出てきた。所望の情報を得るというユーザの必要を満たすため、検索システムおよびプロセスが開発されている。そのような技術の例は、ヤフー（Yahoo!）、グーグル（Google）および他のサイトを通してアクセスすることができる。典型的には、ユーザがクエリを入力し、検索プロセスがそのクエリに関連する１つ以上の検索結果（リンク）を返す。返される検索結果は、ユーザが実際に探していたものと非常に関係があるかもしれないし、または、全く無関係かもしれない。クエリに対する検索結果の関連性は、ある部分では入力された実際のクエリの関数であり、かつ、用いられる検索システム（基礎となる収集システム）のロバスト性の関数でもあり得る。
【０００３】
人間は、本来クエリでは考えない。それらは、ある部分において、検索エンジンに問合せたりライブラリカタログを調べたりする必要に迫られて押付けられた、人為的な構成体である。人間はまた、本来１つのみの単語でも考えない。人間の考え方は、自然概念である。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
検索クエリは通常、１つ以上の概念を定義するいくつかの単語を含む。典型的には、検索クエリにおける単語のいくつかは、概念の定義付けについて他のものよりも関連性が高い。検索エンジンは、検索クエリにおけるどの単語がユーザの意図に最も関連するかを知りようがない。その結果、検索エンジンは典型的にはユーザの意図に関連しない多くの検索結果を返す。
【０００５】
検索エンジンは典型的には、検索結果を検索クエリに対するそれらの関連性に従ってランク付けする。検索クエリはしばしば余分な語句を含み、これが検索エンジンに無関係な検索結果を返させる。検索エンジンはしばしば、検索結果のリストにおいて、無関係な検索結果を高くランク付けする。
【０００６】
したがって、ユーザの本来の意図に対する検索結果の関連性を増強するためのインターネット検索技術を提供することが望ましい。
【課題を解決するための手段】
【０００７】
発明の概要
この発明は、ユーザの意図に対するインターネット検索結果の関連性を増強するための技術を提供する。この発明はまた、検索クエリにおけるユニット、ユニット連想、およびユニット敷衍に対する検索結果の関連性を判断することにより、検索クエリの検索結果を再ランク付けするための技術をも提供する。
【０００８】
検索クエリは最初に個々のユニットに構文解析される。各ユニットは、自然概念を表わす１つ以上の単語に対応する。連想ユニットは、１つの検索クエリにおいて一緒に出現する２つ以上のユニットであるが、１つの新しいユニットを形成するのに十分なまでには関連していない。敷衍ユニットは、１つの検索クエリにおいて一緒に出現する２つ以上のユニットであって、１つの新しいユニットを形成するのに十分に関連している。
【０００９】
この発明は、概念ネットワークを分析して、検索クエリにおけるユニットに関連する概念を突止める。概念ネットワークは、互いに関連する概念を連結する。特定の概念が、クエリ内のユニットに対するそれらの関連性に基づいて概念ネットワークから選択される。
【００１０】
一実施例に従うと、概念は、その概念が以前に送信された検索クエリにおいてどれだけ頻繁に出現したかに基づいて、概念ネットワークから選択される。以前の検索クエリにおいてより頻繁に出現した概念は、概念ネットワークから選択された概念の中から選択される。概念ネットワークから選択された１つ以上の関連する概念について、個々のインターネット検索が行なわれる。
【００１１】
個々の検索の各々からの検索結果は、検索クエリと比較されて、クエリに対するそれらの関連性に従って並べ替えられる。検索結果は、元の検索クエリにおけるユニット、連想ユニット、および敷衍ユニットに対するそれらの関連性に基づいて並べ替えられてもよい。
【発明を実施するための最良の形態】
【００１２】
この発明の他の目的、特徴および利点は、以下の詳細な説明および添付の図面を考察することにより明らかとなるであろう。図中、同様の参照符号は同様の特徴を表わす。
【００１３】
発明の詳細な説明
図１Ａは、この発明の実施例に従ったクライアントシステム１２０を含む、情報取得および通信ネットワーク１００の総括的概観を示す。コンピュータネットワーク１００では、クライアントシステム１２０は、インターネット１４０または他の通信ネットワークを通じて、たとえば任意のＬＡＮまたはＷＡＮ接続を通じて、複数のサーバシステム１５０１−１５０Ｎと通信可能である。たとえば、クライアントシステム１２０は検索結果サーバ１６０と通信可能である。ここに記載されるように、クライアントシステム１２０は、サーバシステム１５０１−１５０Ｎおよび１６０のいずれかと通信するように、たとえば、媒体コンテンツおよびウェブページおよびウェブサイトのような他の情報にアクセスし、受取り、取得し、表示するように、この発明に従って構成される。
【００１４】
図１Ａに示されるシステムのいくつかの要素は、ここに詳細に説明される必要のない従来の周知の要素を含む。たとえば、クライアントシステム１２０は、デスクトップパーソナルコンピュータ、ワークステーション、ラップトップ、ＰＤＡ、携帯電話もしくは任意のＷＡＰ対応装置、またはインターネットに直接もしくは間接にインターフェイスすることができる他の計算装置を含み得る。典型的にはクライアントシステム１２０が、ＨＴＴＰクライアント、たとえばマイクロソフトのインターネットエクスプローラ（登録商標）ブラウザ、ネットスケープナビゲータ（登録商標）ブラウザ、モジラ（登録商標）ブラウザ、オペラ（登録商標）ブラウザ、または携帯電話、ＰＤＡもしくは他の無線装置の場合はＷＡＰ対応ブラウザなどのブラウジングプログラムを実行することにより、クライアントシステム１２０のユーザは、インターネット１４０を介してサーバシステム１５０１−１５０Ｎから利用可能な情報およびページのアクセス、処理および閲覧ができる。
【００１５】
クライアントシステム１２０はまた、典型的にはキーボード、マウス、タッチスクリーン、ペンなどの１つ以上のユーザインターフェイス装置１２２を含み、サーバシステム１
５０１−１５０Ｎまたは他のサーバによって与えられるページ、フォームおよび他の情報に関連してブラウザによってディスプレイ（たとえばモニタ画面、ＬＣＤディスプレイなど）上に与えられるグラフィカルユーザインターフェイス（ＧＵＩ）と対話する。この発明は、ネットワークのうち特定のグローバルインターネットワークを指すインターネットでの使用に適する。しかしながら、たとえばイントラネット、エクストラネット、仮想プライベートネットワーク（ＶＰＮ）、非ＴＣＰ／ＩＰベースのネットワーク、任意のＬＡＮまたはＷＡＮなどの他のネットワークを、インターネットの代わりに、またはインターネットに加えて用い得ることが理解されよう。
【００１６】
一実施例に従うと、クライアントシステム１２０およびそのすべての構成要素は、インテルペンティアム（登録商標）（Intel Pentium（登録商標））プロセッサ、ＡＭＤアスロン（登録商標）（Athlon（登録商標））プロセッサなどの中央処理装置または複数のプロセッサを用いて実行されるコンピュータコードを含むアプリケーションを用いてオペレータ構成可能である。ここに記載されるように、データおよび媒体コンテンツを通信し、処理し、表示するようにクライアントシステム１２０を動作し構成するためのコンピュータコードは、好ましくはダウンロードされ、ハードディスクに記憶されるが、そのプログラムコード全体または部分はＲＯＭまたはＲＡＭなどとして周知である任意の他の揮発性もしくは不揮発性メモリ媒体または装置に記憶されてもよく、または、コンパクトディスク（ＣＤ）媒体、デジタル多機能ディスク（ＤＶＤ）媒体、フロッピー（登録商標）ディスクなどのプログラムコードを記憶することができる任意の媒体で与えられてもよい。
【００１７】
さらに、プログラムコード全体または部分は、ソフトウェアソース、たとえばサーバシステム１５０１−１５０Ｎの１つからクライアントシステム１２０に周知のようにインターネットを通じて送信されダウンロードされてもよく、または周知のいずれの通信媒体およびプロトコル（たとえばＴＣＰ／ＩＰ、ＨＴＴＰ、ＨＴＴＰＳ、イーサネット（登録商標）など）を用いて周知のように他の従来のネットワーク接続（たとえばエクストラネット、ＶＰＮ、ＬＡＮなど）を通じて送信されてもよい。この発明の局面を実現するためのコンピュータコードは、たとえばＣ、Ｃ＋、ＨＴＭＬ、ＸＭＬ、Ｊａｖａ（登録商標）およびＪａｖａ（登録商標）Ｓｃｒｉｐｔ、ならびにＶＢＳスクリプトのような何らかのスクリプト言語などの、クライアントシステム上で実行することができるどのようなプログラミング言語でも実現可能であることが認識されるであろう。いくつかの実施例では、コードはクライアントシステム１２０にダウンロードされず、必要なコードはサーバによって実行されるか、またはクライアントシステム１２０に既にあるコードが実行される。
【００１８】
一実施例に従うと、クライアントシステム１２０上で実行するクライアントアプリケーション（モジュール１２５として表わされる）は、サーバシステム１５０１−１５０Ｎおよび１６０と通信し、かつそこから受け取ったデータコンテンツを処理し表示するように、クライアントシステム１２０およびその構成要素を制御する命令を含む。さらに、クライアントアプリケーションモジュール１２５はデータおよび媒体コンテンツを処理するためのさまざまなソフトウェアモジュールを含む。たとえば、アプリケーションモジュール１２５は、検索要求および検索結果データを処理するため検索モジュール１２６と、データおよび媒体コンテンツをテキスト、データフレーム、およびアクティブウィンドウにするための、たとえばブラウザウィンドウおよびダイアログボックスにするためのユーザインターフェイスモジュール１２７と、クライアント１２０で実行する様々なアプリケーションと対話し通信するためのアプリケーションインターフェイスモジュール１２８とのうちの１つ以上を含み得る。さらに、インターフェイスモジュール１２７は、クライアントシステム１２０または異なったブラウザ上で構成されるデフォルトブラウザのようなブラウザを含み得る。
【００１９】
一実施例に従うと、検索結果サーバ１６０は、クライアントシステム１２０に検索結果
データおよび媒体コンテンツを与えるよう構成され、サーバシステム１５０は、ウェブページなどのデータおよび媒体コンテンツを、たとえばサーバシステム１６０によって与えられる検索結果ページにおいて選択されたリンクに応答して、クライアントシステム１２０に与えるよう構成される。一実施例におけるサーバシステム１６０は、ワールドワイドウェブから情報を収集し、１つ以上のインデックスに、たとえばページおよびページへのリンクなどを投入するためのさまざまな収集技術を参照する。そのような収集技術は、自動ウェブクローラおよびスパイダなど、ならびに、ウェブページを階層構造内で分類しランク付けするための手動または半自動の分類アルゴリズムおよびインターフェイスを含む。ある局面では、サーバ１６０はまた、たとえばグーグル社のPageRankアルゴリズムのような、ウェブページを処理しランク付けするための検索関連アルゴリズムでも構成される。サーバ１６０はまた好ましくは、クエリログファイルの形式で検索クエリを記録するようにも構成される。
【００２０】
一局面におけるサーバシステム１６０は、クライアントシステムから、特定的には検索モジュール１２６から受取ったさまざまな検索要求に応答して、データを提供するように構成される。サーバシステム１５０および１６０は、単一組織、たとえばヤフー社（Yahoo! Inc.）によりユーザに提供されるような分散サーバシステムなどの単一組織の一部であるか、または異種の組織の一部であってもよい。サーバシステム１５０および１６０は各々、少なくとも１つのサーバおよび関連付けられたデータベースシステムを含むが、複数のサーバおよび関連付けられたデータベースシステムを含んでもよく、かつ、単一のブロックとして示されるが地理的に分散されていてもよい。たとえば、サーバシステム１６０のサーバのすべてが互いの近傍に（たとえば単一の建物またはキャンパスに設置されるサーバファーム内）に設置されてもよく、互いから遠い場所（たとえば、Ａ市にある１つ以上のサーバおよびＢ市にある１つ以上のサーバ）に分散されていてもよい。ここで用いられる場合、用語「サーバシステム」は典型的には、局所的にまたは１つ以上の地理的場所にわたって分散される、論理的および／または物理的に接続された１つ以上のサーバを含む。さらに、用語「サーバ」は典型的には当該技術分野において周知のように、コンピュータシステムおよび関連の記憶システムならびにデータベースアプリケーションを含む。ここで、用語「サーバ」と用語「サーバシステム」とは、入替え可能に用いられる。
【００２１】
一実施例に従うと、サーバ１６０は、クライアントシステム１２０から受取った検索クエリに応答して、ユーザに検索結果を提供するアルゴリズムを含む。この発明の一実施例に従うと、サーバシステム１６０は、以下に詳細に説明するように、クライアントシステム１２０から受取った検索クエリの関連性を増強するように構成される。
【００２２】
図１Ｂは、この発明の実施例を実現するインターネット検索システムの概要を示す。検索クエリ１７０が検索エンジン１７５に送信されて、インターネット検索（たとえばウェブ検索）が開始される。検索エンジン１７５は、検索コーパス１９０から検索クエリ１７０と一致するウェブコンテンツを突き止める。検索コーパス１９０は、ワールドワイドウェブ、インターネット、イントラネット、ローカルネットワーク、および広域ネットワークを介してアクセス可能であるコンテンツを表わす。
【００２３】
検索エンジン１７５は、検索クエリ１７０と一致するコンテンツを、検索コーパス１９０から取得し、一致するコンテンツ（すなわち、検索結果）をページアセンブラ１８０に送信する。ページアセンブラ１８０は、検索結果を、検索クエリに対するそれらの関連性に従って並べ替え、その結果を、ユーザに容易に表示し得る順序でアセンブルする。最も関連性の高い検索結果が、検索結果表示画面１８５においてユーザに表示される。
【００２４】
この発明は、ユーザの意図に対するインターネット検索結果の関連性を増強するための技術を提供する。図２は、この発明の実施例に従った方法の例を示す。図２において示さ
れる特定のステップはこの発明の範囲の限定を意図するものではないことを理解されたい。図２の方法に対するいくつもの変形例が、この発明の範囲に含まれる。
【００２５】
ユーザは、検索クエリを入力することによりインターネット検索（たとえば、ウェブ検索）を開始し得る。この発明のシステムは、図２に示すようにステップ２２１において、ユーザから検索クエリを受取る。検索クエリは次いで、ステップ２２２においてユニットに構文解析される。
【００２６】
検索クエリは、ユニットと称する構成要素に分解することができる。クエリ処理エンジンは、統計学的方法を用いて検索クエリをユニットに分解する。ユニットは、「ニューヨーク市」または「バード・オブ・プレイ」のような自然概念に典型的には対応する、１つ以上の単語の連なりである。検索クエリから概念ユニットを生成するための技術のより一層の詳細は、シャム・カプール（Shyam Kapur）の２００３年１１月１２日に出願された、同時係属中の共通に譲渡されている米国特許出願１０／７１３，５７６号において記載されているが、これを引用により援用する。
【００２７】
概念ネットワークは、関連する概念間の関係を示す構成体である。検索クエリにおける各ユニットは、概念ネットワークにおいて突止められる。概念ネットワークは、検索クエリユニットに関連する概念を識別するために用いられる。検索クエリユニットが概念ネットワークにおいて突止められた後に、ユニットに関連する概念ネットワークにおける概念が、ステップ２２３において選択される。
【００２８】
概念ネットワークは、いくつもの技術を用いて関連する概念を連結することができる。この発明の一実施例に従うと、概念ネットワークが連結するのは、同義語である概念、より特定的な意味を有する概念、より一般的な意味を有する概念、概念の特定的な現実例、および、その概念と同様であるように思われるかまたは同じ単語をいくつか用いる周知の語句または名称である。
【００２９】
図３Ａに示される例を用いて、検索クエリにおけるユニットが摩天楼である場合、システムは概念「摩天楼」を概念ネットワークにおいて突止め、関連概念を識別する。図３Ａは、摩天楼についての概念ネットワークの例を示す。この概念ネットワークにおいて、概念「摩天楼」は、「ビルディング」および「建物」のようなより一般的な語句に連結される。摩天楼はまた、同様の語句「高層建築」および摩天楼の有名な例「エンパイアステートビルディング」にも連結される。
【００３０】
別の実施例に従うと、以前に送信された検索クエリが分析されて、以前に送信された検索クエリにおいて、その概念ネットワークにおける関連概念同士がどれだけ頻繁に一緒に出現したかが判断される。概念ネットワークは、以前に送信された検索クエリにおいて一緒に出現した概念を連結することにより構成されてもよい。ステップ２２３において、以前に送信された検索クエリにおいて最も頻繁に一緒に出現した関連概念が、概念ネットワークにおいて選択される。以前に送信された検索クエリのすべてが分析のためにメモリに記憶される。
【００３１】
概念ネットワークは、すべてのユーザから送信されたクエリに一緒に出現した概念に基づいてもよい。別の例として、概念ネットワークまたはその任意の部分は、１人の特定のユーザ（または１つのユーザ集団）によって提出された検索クエリに一緒に出現した概念を連結する、セッションに基づく概念ネットワークであってもよい。以前に送信された検索クエリにおいて最も頻繁に一緒に出現した関連概念が、ステップ２２３において選択される。
【００３２】
図３Ｂは、セッションに基づく概念ネットワークの例を示す。図３Ｂにおいて、主要概念「ジャガー」が関連概念「高級自動車」、「ＸＹＺ自動車会社」、および「カーレース」に連結されるが、なぜならば、特定のユーザが過去において「ジャガー」を自動車に関連する概念に連結させるクエリを送信したからである。たとえば異なったユーザが、そのユーザが動物のジャガーに興味を持っていることを示す以前のクエリを送信したかもしれない。このユーザに対しては、この発明は、「ジャガー」を、猫、動物園、またはサファリのような動物に関連した概念に連結する、異なった概念ネットワークを形成する。
【００３３】
この発明の別の実施例に従うと、概念ネットワークは、特定の期間の間に１人以上のユーザから送信された以前のクエリにおいて最も頻繁に一緒に出現した概念を連結することができる。図３Ｃは、時間限定概念ネットワークの例を示す。この例において、概念「ジェーン・ドゥ」は、関連概念「ジェーン・ドゥ・ライブ・パフォーマンス」、「ジェーン・ドゥ音楽ＣＤ」および「インスツルメンタルミュージック」に連結される。これらの関連概念は、特定の期間にわたって以前の検索クエリにおいて「ジェーン・ドゥ」とともに最も頻繁に出現した概念である。特定の期間は、たとえば、過去２４時間、過去１週間、または過去１ヶ月間であってもよい。
【００３４】
図３Ｃの例において、概念ネットワークは、過去２４時間の最も人気のある検索クエリに基づき、ジョー・ドゥという名前の歌手に関連する概念に基づく。それ以降の２４時間の間に、「ジェーン・ドゥ」を含む最も人気のある検索クエリは、同じ名前の政治家に関連するかもしれない。図３Ｄは、「ジェーン・ドゥ」に対する概念ネットワークがどのように関連概念「ジェーン・ドゥ  合衆国上院議員」および「Doeイニシアチブ」へのリンクを含むように変化するかを示す。概念ネットワークは、ユニット「ジェーン・ドゥ」とともに最近のクエリにおいて最も頻繁に出現した概念を含むように更新される。
【００３５】
この発明の実施例に従うと、概念ネットワークから最も密接に関連する概念が選択される。最も密接に関連する概念は、たとえば、概念ネットワークにおける主要概念に直接的に連結するすべての概念であってもよい。他の概念は、直接的に連結される概念のうちの１つを介して主要概念に間接的に連結されてもよい。図３Ｃは、概念「ジェーン・ドゥ」と概念「バイオリン」との間の概念「インスツルメンタルミュージック」を介した間接的な接続の例を示す。
【００３６】
図３Ａから図３Ｄは、概念ネットワークにおいて概念を連結する関係のごく一部の例を示す。これらの例は例示目的のみで示され、この発明の範囲を限定することは意図されない。概念ネットワークにおける概念間の他の多くの関係が可能である。
【００３７】
ステップ２２３において行なわれる選択プロセスは、どのような任意の基準に基づいてもよい。たとえば、概念ネットワークから最も頻繁に出現する関連概念の上位５つが、ステップ２２３において選択されてもよい。別の例として、最も頻繁に出現する関連概念の上位５０％または上位２５％がステップ２２３において選択されてもよい。この発明に従って他の多くの選択技術を用いることが可能である。ここで説明される例は、この発明の原理を例示するために提供されるのであって、この発明の範囲を限定することを意図するものではない。
【００３８】
ステップ２２４において、ステップ２２３において選択された１つ以上の関連概念について独立したインターネット検索（たとえば、ウェブ検索）が行なわれる。たとえば、検索クエリにおいて４つのユニットがあり、かつステップ２２３において各ユニットごとに１つの関連概念が選択されていれば、ステップ２２４において４つの独立したインターネット検索が行なわれる。一実施例に従うと、ステップ２２３において大量の関連概念が選択された場合、インターネット検索は概念のサブセットについてのみ行なわれる。たとえ
ば、ステップ２２３において２０の概念が選択されると、インターネット検索は、検索クエリにおけるユニットのすべての概念に関連する、上位５つの概念についてのみ行なわれる。
【００３９】
検索エンジン１７５は、ステップ２２３において選択された概念について独立したインターネット検索を行なうことができる。インターネット検索は、どのような周知のインターネット検索技術を用いて（たとえば、グーグルまたはヤフー検索技術を用いて）行なわれてもよい。
【００４０】
ステップ２２４において、検索エンジン１７５によって行なわれた個々のインターネット検索ごとに、別々の検索結果の組が取得される。検索エンジン１７５は典型的には、インターネット検索ごとの検索結果を、各関連概念に対するそれらの関連性に従って並べ替える。
【００４１】
ステップ２２５において、この発明は、ステップ２２４において行なわれたインターネット検索から取得された検索結果を再ランク付けする。インターネット検索から取得された検索結果は、元の検索クエリ全体に対して行なわれたインターネット検索から取得された検索結果とグループ化されてもよい。
【００４２】
各検索結果は、元の検索クエリにおけるユニット、ユニット連想、およびユニット敷衍と比較される。各検索結果は、元の検索クエリに対するその関連性に基づいてランク付けまたはスコアが与えられる。
【００４３】
元の検索クエリに対する検索結果の関連性は、クエリにおけるユニット、連想ユニットおよび敷衍ユニットと、検索結果とを比較することにより決定することができる。連想ユニットは、検索クエリにおいて一緒に出現する２つ以上のユニットであるが、１つの新しいユニットを形成するのに十分なまでには関連していない。敷衍ユニットは、検索クエリにおいて一緒に出現する２つ以上のユニットであって、１つの新しいユニットを形成するのに十分に関連している。
【００４４】
検索結果は分析されて、検索クエリからのユニット、ユニット連想、およびユニット敷衍がどれだけ頻繁に検索結果に出現しているかが判断される。検索結果には、検索結果において出現するユニット、連想ユニット、および／または敷衍ユニットを例証する頻度（または相対的頻度）に基づき新しいスコアが与えられる。ユニット、連想ユニットおよび／または敷衍ユニットの事例をより多く含む検索結果は、より高いスコアを与えられる。
【００４５】
この発明の一実施例に従って、インターネット検索において取得された検索結果が再ランク付けされる。再ランク付けプロセスに従って、再ランク付けスコアが検索結果の各々に対して与えられる。再ランク付けスコアは、たとえば、検索エンジン１７５によって与えられた元のランク付けスコアを、検索結果におけるクエリユニット、連想ユニットおよび敷衍ユニットの頻度に基づいて計算された新しいスコアで乗算することにより計算されてもよい。検索結果は次いで、再ランク付けスコアに基づいて並べ替えられる。
【００４６】
ある種類の検索クエリから得られた検索結果は、ステップ２２５においてより高いスコアを与えられ得る。たとえば、ナビゲーショナルクエリから取得された検索結果は、他の種類のクエリから得られた検索結果よりも高くランク付けされてもよい。ナビゲーショナルクエリに対して与えられる高いスコアは、ナビゲーショナルクエリが一般的に、より関連性の高い検索結果を取得するという認識に基づく。
【００４７】
一旦再ランク付けスコアが、元の検索クエリに対するそれらの関連性に基づき各検索結
果に与えられると、ステップ２２５において、検索結果は最高の再ランク付けスコアから最低の再ランク付けスコアにまで並べ替えられる。最高の再ランク付けスコアは、元の検索クエリに対して最も関連性が高いコンテンツを表わし、最低の再ランク付けスコアは、元の検索クエリに対して最も関連性が低いコンテンツを表わす。
【００４８】
この発明は、検索クエリにおけるユニットに関連する概念と一致するコンテンツを突止めることにより、インターネット検索から取得された検索結果の関連性を増強する。概念は、上述のように概念ネットワークから選択される。次いで、検索結果は、検索クエリ全体に基づく標準のインターネット検索からの検索結果と組合されて、検索クエリに対するそれらの関連性に従って並べ替えられる。
【００４９】
概念ネットワークを用いて検索結果の数を増大させることにより、少なくともいくつかの検索結果は、ユーザの意図にかかわらず、検索クエリおよびユーザの意図に対して非常に関連性が高くなる可能性がある。検索結果がクエリに対する関連性に基づいて並べ替えられるので、最も関連性の高い結果が最初に表示される。これらの技術を用いて、この発明はより多くの関連性の高い検索結果を識別することが可能である。
【００５０】
この発明は特定の実施例について記載されているが、この発明において、修正、さまざまな変更、および代替が意図されている。いくつかの例においては、この発明の特徴は、記載されたこの発明の範囲から逸脱することなく、他の特徴を対応して使用せずに用いることができる。したがって、この発明の本質的な範囲および精神から逸脱することなく、多くの修正を行なって開示される特定の構成または方法を適合することができる。この発明が開示される特定の実施例に限定されるのではなく、この発明がすべての実施例およびクレームの範囲に含まれる等価物を含むことが意図される。
【図面の簡単な説明】
【００５１】
【図１Ａ】この発明の実施例を実現可能なインターネット通信システムの図である。
【図１Ｂ】この発明の実施例を実現可能なインターネット検索システムの図である。
【図２】この発明の実施例に従ったインターネット検索結果の関連性を増強するための方法を示すフローチャートである。
【図３Ａ】この発明に従った検索クエリを処理するために用い得る概念ネットワークの例を示す図である。
【図３Ｂ】この発明に従った検索クエリを処理するために用い得る概念ネットワークの例を示す図である。
【図３Ｃ】この発明に従った検索クエリを処理するために用い得る概念ネットワークの例を示す図である。
【図３Ｄ】この発明に従った検索クエリを処理するために用い得る概念ネットワークの例を示す図である。
【図１Ａ】
2008533596.tif 000003
【図１Ｂ】
2008533596.tif 000004
【図２】
2008533596.tif 000005
【図３Ａ】
2008533596.tif 000006
【図３Ｂ】
2008533596.tif 000007
【図３Ｃ】
2008533596.tif 000008
【図３Ｄ】
2008533596.tif 000009
【手続補正書】
【提出日】平成19年1月17日(2007.1.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
検索から取得される検索結果の関連性を増強するための方法であって、
検索クエリにおけるユニットを識別するステップを含み、前記ユニットの各々は、前記検索クエリにおける１つの概念に対応し、さらに、
概念ネットワークにおいて、前記検索クエリにおける前記ユニットに関連する１つ以上の概念を選択するステップと、
前記概念ネットワークから選択された前記関連概念のうちの少なくとも１つに基づき検索を行なうステップと、
前記検索クエリに対する検索結果の関連性に基づいて、前記検索から取得された検索結果を並べ替えるステップとを含み、
前記概念ネットワークから１つ以上の関連概念を選択するステップはさらに、
以前に送信された検索クエリにおいて、前記関連概念がどれだけ頻繁に一緒に出現したかを判断するステップと、
前記以前に送信された検索クエリにおいて、他の関連概念よりも頻繁に一緒に出現した関連概念のみを選択するステップとを含む、方法。
【請求項２】
前記検索はインターネット検索である、請求項１に記載の方法。
【請求項３】
前記概念ネットワークから１つ以上の関連概念を選択するステップはさらに、
前記概念ネットワークにおいて、概念の中から、前記ユニットに最も関連する予め定められた数の関連概念を選択するステップを含む、請求項１に記載の方法。
【請求項４】
前記概念ネットワークから１つ以上の関連概念を選択するステップはさらに、
前記概念ネットワークにおいて、前記ユニットに直接的に連結される関連概念のすべてを選択するステップを含む、請求項１に記載の方法。
【請求項５】
前記概念ネットワークから１つ以上の関連概念を選択するステップはさらに、
前記概念ネットワークにおいて、ユニットの同義語である関連概念を選択するステップ
を含む、請求項１に記載の方法。
【請求項６】
前記検索から取得された検索結果を並べ替えるステップはさらに、
前記検索クエリにおける前記ユニットが、前記検索結果の各々においてどれだけ頻繁に出現したかに基づき、前記検索結果の各々に再ランク付けスコアを与えるステップを含む、請求項１に記載の方法。
【請求項７】
前記検索から取得された検索結果を並べ替えるステップはさらに、
前記検索クエリにおける前記ユニット、連想ユニットおよび敷衍ユニットが、前記検索結果の各々においてどれだけ頻繁に出現したかに基づき、前記検索結果の各々に再ランク付けスコアを与えるステップを含む、請求項６に記載の方法。
【請求項８】
前記再ランク付けスコアは各々、前記関連概念の各々についての検索を行なう検索エンジンにより与えられたランク付けスコアからの寄与を含む、請求項６に記載の方法。
【請求項９】
前記検索から取得された検索結果を並べ替えるステップはさらに、
前記再ランク付けスコアの値に基づいて前記検索結果を並べ替えるステップを含む、請求項７に記載の方法。
【請求項１０】
前記検索から取得された検索結果を並べ替えるステップはさらに、ナビゲーショナルクエリを、他の種類のクエリから取得された検索結果よりも高くランク付けするステップを含む、請求項９に記載の方法。
【請求項１１】
ウェブ検索によって取得される検索結果の関連性を増強するためのコンピュータシステムであって、
検索クエリにおけるユニットを識別するためのコードを含み、前記ユニットの各々は前記検索クエリにおける１つの概念に対応し、さらに、
概念ネットワークにおいて、前記ユニットに関連する１つ以上の概念を選択するためのコードと、
前記概念ネットワークから選択された前記関連概念のうちの少なくとも１つに一致する検索結果を突止めるための少なくとも１回の検索を行なうためのコードと、
前記検索クエリに対する前記検索結果の関連性に基づいて、前記少なくとも１回の検索から取得された検索結果を再ランク付けするためのコードと、
前記コードを格納するためのコンピュータ読取可能媒体とを含み、
前記概念ネットワークにおいて１つ以上の関連概念を選択するためのコードはさらに、
以前に送信された検索クエリにおいて、前記関連概念がどれだけ頻繁に一緒に出現したかを判断するためのコードと、
前記以前に送信された検索クエリにおいて、他の関連概念に対して最も頻繁に一緒に出現する関連概念を選択するためのコードとを含む、コンピュータシステム。
【請求項１２】
前記概念ネットワークにおいて１つ以上の関連概念を選択するためのコードはさらに、
前記概念ネットワークにおいて、概念の中から、前記ユニットに最も関連する予め定められた数の関連概念を選択するためのコードを含む、請求項１１に記載のコンピュータシステム。
【請求項１３】
前記概念ネットワークにおいて１つ以上の関連概念を選択するためのコードはさらに、
前記概念ネットワークにおいて、前記ユニットに直接的に連結される関連概念のすべてを選択するためのコードを含む、請求項１１に記載のコンピュータシステム。
【請求項１４】
前記概念ネットワークにおいて１つ以上の関連概念を選択するためのコードはさらに、
前記概念ネットワークにおいて、ユニットの同義語である関連概念を選択するためのコードを含む、請求項１１に記載のコンピュータシステム。
【請求項１５】
前記少なくとも１つの検索から取得された検索結果を再ランク付けするためのコードはさらに、
前記検索クエリにおける前記ユニットが、前記検索結果の各々においてどれだけ頻繁に出現したかに基づき、前記検索結果の各々に再ランク付けスコアを与えるためのコードを含む、請求項１１に記載のコンピュータシステム。
【請求項１６】
前記少なくとも１つの検索から取得された検索結果を再ランク付けするためのコードはさらに、
前記検索クエリにおける前記ユニット、連想ユニットおよび敷衍ユニットが、前記検索結果の各々においてどれだけ頻繁に出現したかに基づき、前記検索結果の各々に再ランク付けスコアを与えるためのコードを含む、請求項１１に記載のコンピュータシステム。
【請求項１７】
前記少なくとも１つの検索から取得された検索結果を再ランク付けするためのコードはさらに、
前記再ランク付けスコアの値に基づいて前記検索結果を並べ替えるためのコードを含む、請求項１６に記載のコンピュータシステム。
【請求項１８】
前記再ランク付けスコアは各々、前記少なくとも１つの関連概念について検索を行なう検索エンジンにより与えられた再ランク付けスコアからの寄与を含む、請求項１７に記載のコンピュータシステム。
【請求項１９】
１つ以上のプロセッサによって実行された場合に、前記１つ以上のプロセッサに請求項１から請求項１０のいずれかに記載のステップを行なわせる命令を含む、コンピュータ読取可能媒体。
【国際調査報告】
2008533596.tif 000010
2008533596.tif 000011
2008533596.tif 000012