(57)【特許請求の範囲】
【請求項１】
第１のクエリを受け、前記第１のクエリの特徴量情報を取得し、かつ、前記特徴量情報に従って当該特徴量情報に関連する第１の文を取得することと、
前記第１の文に従って文ライブラリを検索し、かつ、前記第１の文に対応する複数の第２の文を取得することと、
前記複数の第２の文を意味類似性に従ってクラスタ化して、当該第２の文の種類を取得することと、
前記各種類における第２の文の数及び種類の確率評価の重み値に従って、前記種類をシーケンス化し、意図説明のガイダンス文を取得することと、
前記意図説明のガイダンス文に従って更新される第２のクエリを受け、かつ、前記第２のクエリに従って検索結果を取得することと、
前記検索結果をクライアントに返答することと、
を実行するコンピュータによる情報検索方法。
【請求項２】
さらに、前記コンピュータは、前記第１のクエリに従って前記意図説明のガイダンス文を取得する前に文ライブラリを確立することを実行し、
前記文ライブラリの確立では、特に、
第１の情報に従って第１の文を取得することと、
前記第１の情報に関連する第２の情報に従って第２の文を取得することと、
前記第１の文と前記第２の文とに従って前記文ライブラリに少なくとも一つの文のペアを確立することと、
を備える請求項１に記載の情報検索方法。
【請求項３】
さらに、前記コンピュータは、前記文ライブラリ内の前記文のペアをフィルタリングすることを実行し、
前記文ライブラリ内の前記文のペアをフィルタリングすることは、特に、
予め設定されたフィルタリングルールに従って前記文ライブラリ内の前記第２の文をフィルタリングすること、
を備える請求項２に記載の情報検索方法。
【請求項４】
前記第１の情報に従って第１の文を取得することは、
前記第１の情報を分割することと、
前記第１の情報が予め設定された言語モデルに従って予め設定されたタイプの文に属するかどうかを検出することと、
前記第１の情報が予め設定されたタイプの文に属すると判断された場合に、前記第１の情報に従って前記第１の文を取得することと、
を備え、及び／又は、
前記第１の情報に関連する第２の情報に従って第２の文を取得することは、
前記第２の情報を分割することと、
前記第２の情報が予め設定された特徴量に従って予め設定されたタイプの文に属するかどうかを検出することと、
前記第２の情報が予め設定されたタイプの文に属すると判断される場合に、前記第２の情報に従って前記第２の文を取得することと、
を備える請求項２から３のいずれか１項に記載の情報検索方法。
【請求項５】
前記種類をシーケンス化することは、
Ｑｂが前記第２の文を表し、Ｐｉがｉ番目の木の投票値を表し、Ｎが木の数を表す場合、
【数１】
0006051366.tif 000011
に従って前記第２の文の種類をシーケンス化し、かつ前記確率評価の重みを付けて各種類における第２の文の前記スコアを積算して、前記種類をシーケンス化すること、
を備える請求項１から４のいずれか１項に記載の情報検索方法。
【請求項６】
前記特徴量情報に従って前記特徴量情報に関連する第１の文を取得することは、
前記第１の文と前記第１のクエリとの間の意味類似性が第１の予め設定された閾値よりも大きいと判断される場合に前記第１の文を取得することを備え、又は、
前記第１の文に対応する複数の第２の文を取得することは、
前記第１のクエリが前記第２の文の予め設定されたタイプのキーワードを含まないと判断される場合に前記第２の文を取得することを備え、又は、
前記第１のクエリと前記第２の文との間の意味類似性が第２の予め設定された閾値よりも小さいと判断する場合に前記第２の文を取得することを備える、
請求項１から５のいずれか１項に記載の情報検索方法。
【請求項７】
第１のクエリを受け、かつ、前記第１のクエリに従って意図説明のガイダンス文を取得するように構成される第１の取得モジュールと、
前記意図説明のガイダンス文に従って更新される第２のクエリを受け、かつ、前記第２のクエリに従って検索結果を取得するように構成される第２の取得モジュールと、
前記検索結果を返答するように構成される返答モジュールと、
を備え、
前記第１の取得モジュールは、
前記第１のクエリの特徴量情報を取得し、かつ、前記特徴量情報に従って前記特徴量情報に関連する第１の文を取得するように構成される第１の取得ユニットと、
前記第１の文に従って前記文ライブラリを検索し、かつ、前記第１の文に対応する複数の第２の文を取得するように構成される第２の取得ユニットと、
前記複数の第２の文に従って前記意図説明のガイダンス文を取得するように構成される第３の取得ユニットと、
を備え、
前記第３の取得ユニットは、
前記複数の第２の文を意味類似性に従ってクラスタ化して、当該第２の文の種類を取得するように構成されるクラスタリングサブユニットと、
前記各種類における第２の文の数及び種類の確率評価の重み値に従って、前記種類をシーケンス化し、意図説明のガイダンス文を取得するように構成される取得サブユニットと、
を備える情報検索デバイス。
【請求項８】
さらに、文ライブラリを確立するように構成される確立モジュールを備え、
特に、前記確立モジュールは、
第１の情報に従って第１の文を取得するように構成される第１の取得ユニットと、
前記第１の情報に関連する第２の情報に従って第２の文を取得するように構成される第２の取得ユニットと、
前記第１の文と前記第２の文とに従って前記文ライブラリにおいて少なくとも一つの文のペアを確立するように構成されている確立ユニットと、
を備える請求項７に記載の情報検索デバイス。
【請求項９】
前記確立モジュールは、
さらに、前記文ライブラリ内の前記文のペアをフィルタリングするように構成されるフィルタリングユニットを備え、
特に、前記フィルタリングユニットは、予め設定されたフィルタリングルールに従って前記文ライブラリ内の前記第２の文をフィルタリングするように構成される請求項８に記載の情報検索デバイス。
【請求項１０】
前記第１の取得ユニットは、前記第１の情報を分割し、前記第１の情報が予め設定された言語モデルに従って予め設定されたタイプの文に属すかどうかを検出し、かつ、前記第１の情報が前記予め設定されたタイプの文に属すと判断される場合に前記第１の情報に従って前記第１の文を取得するように構成され、及び／又は
前記第２の取得ユニットは、前記第２の情報を分割し、前記第２の情報が予め設定された特徴量に従って予め設定されたタイプの文に属すかどうかを検出し、かつ、前記第２の情報が予め設定されたタイプの文に属すると判断される場合に前記第２の情報に従って前記第２の文を取得するように構成される、
請求項７から９のいずれか１項に記載の情報検索デバイス。
【請求項１１】
前記取得サブユニットは、Ｑｂが前記第２の文を表し、Ｐｉがｉ番目の木の投票値を表し、Ｎが木の数を表す場合、
【数１】
0006051366.tif 000012
に従って前記第２の文のスコアを算出し、かつ前記確率評価の重みを付けて各種類における第２の文の前記スコアを積算して、前記種類をシーケンス化するように構成される、
請求項７から１０のいずれか１項に記載の情報検索デバイス。
【請求項１２】
前記第１の取得ユニットは、前記第１の文と前記第１のクエリとの間の意味類似性が最初に予め設定した閾値よりも大きいと判断される場合に、前記第１の文を取得するように構成され、又は、
前記第２の取得ユニットは、前記第１のクエリが前記第２の文の予め設定されたタイプのキーワードを含まないと判断される場合に、前記第２の文を取得するように構成され、又は、
前記第２の取得ユニットは、前記第１のクエリと前記第２の文との間の意味類似性が第２の予め設定された閾値よりも小さいと判断される場合に、前記第２の文を取得するように構成される、請求項７から１１のいずれか１項に記載の情報検索デバイス。
【請求項１３】
第１のクエリを受け、前記第１のクエリの特徴量情報を取得し、かつ、前記特徴量情報に従って前記特徴量情報に関連する第１の文を取得するステップと、
前記第１の文に従って文ライブラリを検索し、かつ、前記第１の文に対応する複数の第２の文を取得するステップと、
前記複数の第２の文を意味類似度に従ってクラスタ化して、当該第２の文の種類を取得するステップと、
前記各種類における第２の文の数及び種類の確率評価の重み値に従って、前記種類をシーケンス化し、意図説明のガイダンス文を取得するステップと、
前記意図説明のガイダンス文に従って更新される第２のクエリを受け、かつ、前記第２のクエリに従って検索結果を取得するステップと、
前記検索結果をクライアントに返答するステップと、
をコンピュータに実行させる、コンピュータプログラムを備える、コンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示の実施形態は、一般的には、コンピュータネットワークの技術分野に関し、特に、情報検索方法及び情報検索デバイスに関する。
【背景技術】
【０００２】
コンピュータ技術の発展に伴い、インターネットアプリケーションはますます普及したので、ユーザは、検索エンジンを介して必要とするインターネットリソースを取得することができるようになった。現在、関連する検索方法では、ユーザはまずクエリを入力し、検索エンジンはクエリに関連付けられる検索結果を取得し、クライアントに検索結果を返答し、ユーザは最終的に返答される検索結果から必要なリソースを取得する。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、上記の検索方法によると、ユーザによって入力されるクエリが不明確又は不完全な語句であることが原因で、検索エンジンによって正確な回答が提供されない。同じリソースが提供されるとしても、ユーザがクエリの属する分野に精通していない場合、ユーザが検索を実行するためにクエリを何度も変更することが必要になり、このため、検索コストが飛躍的に高くなっても、取得される検索結果では、まだユーザの要求を満たすことができない。
【課題を解決するための手段】
【０００４】
本開示の実施形態は、少なくともある程度は、従来技術に存在する問題の少なくとも一つを解決しようとすることにある。
【０００５】
ゆえに、本開示の第１の目的は、ユーザの検索意図をガイドして明瞭にし、ユーザの検索意図を識別するためにサーチエンジンの精度を改善し、ユーザの要求を満たし、そして、ユーザ体験を改善することができる情報検索方法を提供することである。
【０００６】
本開示の第２の目的は、情報検索デバイスを提供することである。
【０００７】
上記目的を達成するために、本開示の第１の側面の実施形態は、情報検索方法を提供する。本開示の実施形態に従った情報検索方法は、第１のクエリを受け、かつ、前記第１のクエリに従って意図説明のガイダンス文を取得し、前記意図説明のガイダンス文に従って更新される第２のクエリを受け、かつ、前記第２のクエリに従って検索結果を取得し、前記検索結果をクライアントに返答することを含む。
【０００８】
本開示の実施形態に従った情報検索方法によれば、検索エンジンによって提供される意図説明のガイダンス文が取得され、第１のクエリが意図説明のガイダンス文に従って更新され、ユーザの検索意図が明確にされた検索結果が第２のクエリなどの更新されるクエリに従って提供される。したがって、ユーザの検索意図を識別するための検索エンジンの精度が向上し、かつ、ユーザの要求が満たされ、こうして、ユーザ体験は改善される。
【０００９】
本開示の第２の側面の実施形態は、情報検索デバイスを提供する。本開示の実施形態に係る情報検索デバイスは、第１のクエリを受け、かつ、前記第１のクエリに従って意図説明のガイダンス文を取得するように構成される第１の取得モジュールと、前記意図説明のガイダンス文に従って更新される第２のクエリを受け、かつ、前記第２のクエリに従って検索結果を取得するように構成される第２の取得モジュールと、前記検索結果を返答するように構成される返答モジュールと、を備える。
【００１０】
本開示の実施形態に従った情報検索デバイスによれば、検索エンジンによって提供される意図説明のガイダンス文が取得され、第１のクエリが意図説明のガイダンス文に従って更新され、ユーザの検索意図が明確にされた検索結果が第２のクエリなどの更新されるクエリに従って提供される。したがって、ユーザの検索意図を識別するための検索エンジンの精度が向上し、かつ、ユーザの要求が満たされ、こうして、ユーザ体験は改善される。
【００１１】
本開示の第３の観点の実施形態は、コンピュータ可読記憶媒体を提供する。このコンピュータ可読記憶媒体は、コンピュータ上で実行される、本開示の第１の観点の実施形態に従った情報検索方法を実行するためのコンピュータプログラムを含む。
【００１２】
本開示の実施形態のさらなる側面及び利点は、以下の説明において部分的に与えられることによって部分的に明らかになるであろうし、又は、本開示の実施例から知ることができるであろう。
【図面の簡単な説明】
【００１３】
【図１】本開示の実施形態に従った情報検索方法を示すフローチャートである。
【図２】本開示の実施形態に従った情報検索方法における文ライブラリの構築を示すフローチャートである。
【図３】本開示の実施形態に従った情報検索方法における第１のクエリに従って意図説明のガイダンス文の取得を示すフローチャートである。
【図４】本開示の実施形態に従った情報検索方法を示すフローチャートである。
【図５】本開示の実施形態に従った情報検索方法におけるコミュニティベースのＱ＆Ａリソースに基づく対話型文のペアの取得効果を示す模式図である。
【図６（ａ）】本開示の実施形態に従った情報検索方法における意図説明のガイダンス文の取得効果を示す模式図である。
【図６（ｂ）】本開示の実施形態に従った情報検索方法における意図説明のガイダンス文に従って更新される第２のクエリに従った検索結果の取得効果を示す模式図である。
【図７】本開示の実施形態に従った情報検索デバイスを示すブロック図である。
【発明を実施するための形態】
【００１４】
本開示の実施形態の種々の側面及び利点は、添付の図面を参照する以下の説明から、明らかとなり、また、より容易に理解されるであろう。
【００１５】
本開示の実施形態は、例示として、詳細に言及されるであろう。本開示の実施形態は、同一又は類似の要素及び同一又は類似の機能を有する要素には、説明全体を通じて同じ参照符号が付されて図面に示されるであろう。図面に従って本明細書に記載された実施形態は、本開示を限定しない実例かつ説明である。
【００１６】
図１は、本開示の実施形態に従った情報検索方法を示すフローチャートである。図１に示すように、この情報検索方法は、以下のステップを含む。
【００１７】
ステップＳ１０１では、第１のクエリが受けられ、かつ、第１のクエリに従って意図説明のガイダンス文が取得される。
【００１８】
本開示のいくつかの実施形態では、第１のクエリは、用語や文を含むことできる。文ライブラリは、検索エンジンが意図説明のガイダンス文を取得すべく文ライブラリを検索できるように、意図説明のガイダンス文が第１のクエリに従って取得される前に、確立されているとよい。いくつかの実施形態では、文ライブラリが事前に確立されている場合に、文ライブラリを確立するステップを回避してもよい。
【００１９】
ステップＳ１０２では、意図説明のガイダンス文に従って更新される第２のクエリが受けられ、かつ、第２のクエリに従って検索結果が取得される。
【００２０】
本開示のいくつかの実施形態では、検索エンジンは、意図説明のガイダンス文に従って更新される第２のクエリを取得し、かつ、第２のクエリに従って検索結果を取得してもよい。例えば、検索エンジンがクライアントを通じてユーザに意図説明のガイダンス文を表示し、ユーザが検索エンジンによって提供される入力ボックスに更新されるクエリ（例えば、第２のクエリ）を入力し、その後に、検索エンジンが更新されるクエリに従って検索し、かつ、検索結果を取得してもよい。
【００２１】
ステップＳ１０３では、検索結果が、クライアントに返答される。
【００２２】
本開示のいくつかの実施形態では、検索結果を取得した後、検索エンジンは、クライアントに検索結果を返答することによって、ユーザに検索結果を表示することができる。ユーザは、表示された検索結果に基づいて必要とするリソースを取得することができる。
【００２３】
上述したように、情報検索方法は、さらに文ライブラリを確立することを含む。本開示のいくつかの実施形態では、図２に示すように、文ライブラリの確立に、以下のステップを含む。
【００２４】
ステップＳ２０１では、第１の文は、第１の情報に従って取得される。
【００２５】
本開示のいくつかの実施形態では、検索エンジンは、第１の情報を分割して、かつ、その第１の情報が予め設定された特徴量に従って予め設定されたタイプの文に属するかどうかを検出してもよい。第１の情報が予め設定されたタイプの文に属する場合、第１の情報に従って第１の文を取得してもよい。本開示のいくつかの実施形態では、第１の情報がコミュニティユーザのナレッジ交換プラットフォームにおける文を含み、予め設定されたタイプの文が様々な質問を含み、予め設定された特徴量が疑問詞辞書又は質問文の特徴量を含むことができる。
【００２６】
ステップＳ２０２では、第２の文は、第１の情報に関連する第２の情報に従って取得される。
【００２７】
本開示のいくつかの実施形態では、検索エンジンは、第２の情報を分割して、かつ、その第２の情報が予め設定された特徴量に従って予め設定されたタイプの文に属するかどうかを検出してもよい。第２の情報が予め設定されたタイプの文に属する場合には、第１の情報に関連する第２の情報に従って第２の文を取得してもよい。
【００２８】
ステップＳ２０３では、文ライブラリ内の少なくとも一つの文のペアが、第１の文と第２の文とに従って確立される。
【００２９】
本開示のいくつかの実施形態では、検索エンジンは、第１及び第２の文を取得した後、文ライブラリを確立又は拡張するために、第１及び第２の文に従って少なくとも一つの文のペアを確立し、かつ、文ライブラリに文のペアを記憶してもよい。
【００３０】
本開示のいくつかの実施形態では、検索エンジンは、コミュニティユーザのナレッジ交換プラットフォームにおいてリソースを検索してもよい。そのリソースは、ユーザによって提供される複数の質問（第１の情報）と、これらの質問に対する他のユーザから提供される回答（第２の情報）とが含まれる。質問と回答との両方が予め設定されたタイプの文に属すると判断された後、検索エンジンは、少なくとも一つの質問（第１の文）とこれに対応する回答（第２の文）とからなる文のペアを取得してもよい。こうして、文ライブラリが構築される。例えば、あるユーザが「バイドゥノウズ」に、「赤ちゃんが３８．５℃の発熱がある場合は何をしたらよいですか」という質問をし、他のユーザが「それは、赤ちゃんが何歳であるかによります」との答えを提供する。検索エンジンは、この質問とこの回答からなる文のペアを取得してもよいし、文ライブラリに文のペアを記憶してもよい。こうして、文ライブラリが確立又は拡張される。
【００３１】
本開示のいくつかの実施形態では、検索エンジンは、文ライブラリに少なくとも一つの文のペアを確立した後、文ライブラリ内の文のペアをフィルタリングしてもよい。本開示のいくつかの実施形態では、文ライブラリ内の第２の文は、予め設定されたフィルタリングルールに従ってフィルタリングされる。例えば、第１の文「１０月１日に旅行するのに面白い場所」と、第２の文「１０月１日で面白い場所はどこ」は意味が類似し、かつ、同一の質問に属するので、フィルタリングされるべきである。
【００３２】
本開示のいくつかの実施形態では、ユーザは、文ライブラリを確立した後、検索エンジンによって提供される入力ボックス内に第１のクエリを入力してもよい。それから、検索エンジンは、第１のクエリに従って文ライブラリを検索して、そして、意図説明のガイダンス文を取得してもよい。本開示のいくつかの実施形態では、図３に示すように、第１のクエリに従って意図説明のガイダンス文を取得することは、以下のステップを含む。
【００３３】
ステップＳ３０１では、第１のクエリの特徴量情報が取得され、かつ、その特徴量情報に従って特徴量情報に関連する第１の文が取得される。
【００３４】
本開示のいくつかの実施形態では、検索エンジンは、まず、第１のクエリの特徴量情報を取得し、文ライブラリ内のすべての第１の文の特徴量情報に従って生成される逆索引を検索し、そして、逆索引に従って特徴量情報にマッチングさせ、こうして、特徴量情報に関連する第１の文を取得してもよい。
【００３５】
本開示のいくつかの実施形態では、検索エンジンは、第１の文と第１のクエリとの間の意味類似性が最初に予め設定された閾値よりも大きい場合に、第１の文を取得してもよい。本開示のいくつかの実施形態では、第１の文と第１のクエリとの間の意味類似性が最初に予め設定された閾値よりも小さい場合に、第１の文をフィルタリングしてもよい。すなわち、第１の文は、第１のクエリとは無関係である。
【００３６】
ステップＳ３０２では、文ライブラリが第１の文に従って検索され、第１の文に対応する第２の文が取得される。
【００３７】
本開示のいくつかの実施形態では、検索エンジンは、第１の文を取得した後に、その第１の文に従って文ライブラリを検索し、第１の文に対応する第２の文を取得してもよい。本開示のいくつかの実施形態では、第１の文は、複数の第２の文に対応させてもよく、したがって、第１の文に対応する第２の文を、文ライブラリを検索することによって取得してもよい。
【００３８】
本開示のいくつかの実施形態では、第１のクエリが第２の文の予め設定されたタイプのキーワードを含まない場合に、第２の文が取得される。本開示のいくつかの実施形態では、第１のクエリが疑問詞「何（what）」のような第２の文の予め設定されたタイプのキーワードを含む場合に、第２の文はフィルタリングされる。
【００３９】
本開示のいくつかの実施形態では、第１のクエリと第２の文との間の意味類似性が第２の予め設定された閾値よりも小さい場合に、第２の文が取得される。本開示のいくつかの実施形態では、第２の文は、第１のクエリと第２の文との間の意味類似性が第２の予め設定された閾値よりも大きい場合、すなわち、第１のクエリ及び第２の文が、同じタイプの文に属している場合には、フィルタリングされる。
【００４０】
ステップＳ３０３では、意図説明のガイダンス文が、第２の文に従って取得される。
【００４１】
本開示のいくつかの実施形態では、複数の第２の文が第１の情報に関連する第２の情報に従って取得され、検索エンジンは、第１の文に対応する第２の文を取得した後、第２の文をシーケンス化し、かつ、クラスタ化してもよい。
【００４２】
本開示のいくつかの実施形態では、第２の文は数式１に基づいてシーケンス化される。
【数１】
0006051366.tif 000002
ここで、Ｑｂは第２の文を表し（これに応じて、Ｑｂｓは複数のＱｂを表す）、Ｐｉはｉ番目の木の投票値を表し、Ｎは木の数を表す。
【数１】
0006051366.tif 000003
数式１は、Ｑｂ（すなわち、第２の文）のスコアを計算するためのランダムフォレストのモデル式である。Ｑｂｓはスコアに従ってシーケンス化されてもよい。その後、検索エンジンは、意味類似性に従って第２の文をクラスタ化する。
【００４３】
本開示のいくつかの実施形態では、検索エンジンは、クラスタ化された第２の文（すなわち、種類）を取得するために、同一又は類似の意味を有する第２の文をクラスタ化する。例えば、「赤ちゃんは何歳ですか」という文と「何歳の赤ちゃん」という他の文とは、同じような意味であるので、クラスタ化してもよい。本開示のいくつかの実施形態では、クラスタリングは、Ｋ平均法クラスタリングアルゴリズム（ハードクラスタリングアルゴリズム）と階層的クラスタリングアルゴリズムとの少なくとも一つによって、実行することができる。
【００４４】
その後、いくつかのクラスタ化された第２の文を取得してもよく、検索エンジンは、意図説明のガイダンス文を取得するためにクラスタ化された第２の文をシーケンス化する。
【００４５】
本開示のいくつかの実施形態では、クラスタ化された第２の文（すなわち、種類）のスコアを、数式２に従って計算してもよい。
【数２】
0006051366.tif 000004
ここで、ｃは種類を表し、｜ｃ｜は種類におけるＱｂの数を表し、λは種類の確率評価の重み値を表す（０＜λ＜１）。本開示のいくつかの実施形態では、クラスタ化された第２の文（すなわち、種類）のスコアが計算された後、クラスタ化された第２の文（すなわち、種類）が、スコアに従ってシーケンス化され、最も高いスコアが得られた３つの意図説明のガイダンス文が取得され、ユーザに表示するためにクライアントに返答され、それによって、ユーザが意図説明のガイダンス文に従って第１のクエリを更新することが可能になる。本実施形態では、３つの意図説明のガイダンス文は、単なる例示として提供されたものである。本開示のいくつかの実施形態では、一つ以上の意図説明のガイダンス文を、本開示を特に限定することなく、取得してもよい。
【００４６】
本開示の実施形態に従った情報検索方法によれば、意図説明のガイダンス文が検索エンジンによって提供され、第１のクエリが意図説明のガイダンス文に従って更新され、検索結果が第２のクエリのような更新されるクエリに従って提供されるので、その結果、ユーザの検索意図は明確になる。さらに、ユーザの検索意図を識別するための検索エンジンの精度が向上し、ユーザの要求が満たされ、こうして、ユーザ体験は改善される。
【００４７】
図４は、本開示の実施形態に従った情報検索方法を示すフローチャートである。この情報検索方法は、以下のステップを含む。
【００４８】
ステップＳ４０１では、対話式質問ライブラリが確立される。
【００４９】
本開示のいくつかの実施形態では、検索エンジンは、コミュニティベースのＱ＆Ａリソースの中から質問を検索することで、対話式質問ライブラリを確立してもよい。コミュニティベースのＱ＆Ａリソースは、「バイドゥノウズ（Baidu Knows）」、「サーチアスク（Search Ask）」、「シナアイアスク（Sina iAsk）」等の様々なナレッジ交換プラットフォームを含むことができる。コミュニティベースのＱ＆Ａリソースは、同じ質問について複数の相互作用をしてもよい。本開示のいくつかの実施形態では、ユーザによって尋ねられる質問はＱａと称し、質問Ｑａに対して他のユーザによって提供される回答はＱｂと称する。例えば、図５に示すように、ユーザＡが「赤ちゃんが３８．５℃の発熱がある場合の対処方法」という質問Ｑａをし、ユーザＢが「それは赤ちゃんが何歳かによる」という答えＱｂを提供する。「赤ちゃんが３８．５℃の発熱がある場合の対処方法」の質問Ｑａと「それは赤ちゃんが何歳かによる」の答えＱｂとは、対話式文のペアを形成することができる。
【００５０】
本開示のいくつかの実施形態では、検索エンジンは、それぞれ複数のＱａ及びＱｂからなる対話式文のペアを取得することにより、対話式文ライブラリを確立してもよい。
【００５１】
本開示のいくつかの実施形態では、図５に示すように、一つの質問に関する完全なダイアログ（文のペア等）は、主として、質問記述フィールド、質問補足フィールド、および回答フィールドに含まれる。質問記述フィールドには、ユーザに尋ねられる、一般的に、簡潔で短い、主要な質問点が含まれる。質問補足フィールドには、ユーザに尋ねられる質問を補足し、さらに記述するために、ユーザによって提供される追加情報が含まれる。回答フィールドには、他のユーザによって提供される、この質問に対する回答が含まれる。
【００５２】
本開示のいくつかの実施形態では、検索エンジンは、それぞれ、質問記述フィールドと回答フィールドとを分けて、かつ、質問記述フィールドと回答フィールドとにおける文が質問辞書と質問特徴量とに従って疑問形の質問であるかどうかを検出してもよい。文が疑問形の質問であると判断されるならば、質問記述フィールドにおける文Ｑａと回答フィールドにおける文ＱｂとからなるＱａ−Ｑｂの対話式文のペアが取得される。
【００５３】
コミュニティベースのＱ＆Ａリソースにおける質問及び回答の語句が自由であるため、文のペアは、対話式文のペアの妥当性を保証するためにフィルタリングされる必要がある。本開示のいくつかの実施形態では、Ｑａ−Ｑｂの対話式文のペアをフィルタリングルールに従ってフィルタリングしてもよい。本開示のいくつかの実施形態では、フィルタリングルールは、Ｑｂのコアとなる点が質問補足フィールドにあること、ＱｂとＱａとの間の意味類似性が非常に大きいこと、疑問文が「どのように（how）」及び「何に（what to）」などの記述的な疑問詞と不適切な語句とがＱｂに含まれること、を含む。表１に示すように、Ｑａは第１列に示され、Ｑｂは第２列に示され、Ｑａ−Ｑｂ対話式文のペアをフィルタリングする理由は第３列に示されている。
【００５４】
【表１】
0006051366.tif 000005
【００５５】
本開示のいくつかの実施形態では、対話式質問ライブラリは、Ｑａ−Ｑｂの対話式文のペアがフィルタリングされた後に、フィルタリングされた対話式文のペアに従って確立される。
【００５６】
ステップＳ４０２では、意図説明のガイダンス文が最初のクエリに従って提供される。
【００５７】
本開示のいくつかの実施形態では、対応する意図説明のガイダンス文は、第１のクエリなどのユーザによるクエリ入力に従ってユーザに提供される。
【００５８】
本開示のいくつかの実施形態では、対話式質問ライブラリを確立した後、検索エンジンは、ユーザによるクエリＱの入力に従って対話式質問ライブラリを検索し、クエリＱに関連するＱａ−Ｑｂの対話式文のペアを取得し、ＱｂとＱとの間の関連性を確保するために機械学習モデルに従ってＱｂｓをシーケンス化し、いくつかの種類を取得するためにクラスタリングアルゴリズムに従ってＱｂｓをクラスタ化し、そして、これらの種類をシーケンス化する。こうして、意図説明のガイダンス文を取得する。
【００５９】
本開示のいくつかの実施形態では、対話式質問ライブラリの逆索引がＱａに従って確立され、逆索引がクエリＱに従って検索され、そして、クエリＱに関連するＱａ−Ｑｂの対話式文のペアが取得される。次に、Ｑａ−Ｑｂの対話式文のペアが検索ルールに従ってフィルタリングされる。本開示のいくつかの実施形態では、ＱａとＱとの間の意味類似性が予め設定された閾値よりも小さい場合、すなわち、ＱａとＱとの間の関連性が大きくない場合に、Ｑａ−Ｑｂの対話式文のペアがフィルタリングされる。本開示のいくつかの実施形態では、ＱとＱｂとの疑問詞が同じである場合は、Ｑａ−Ｑｂの対話式文のペアがフィルタリングされる。本開示のいくつかの実施形態では、ＱとＱｂとの間の意味類似性が非常に大きい場合、すなわち、ＱとＱｂとが同じ質問に属している場合に、Ｑａ−Ｑｂの対話式文のペアがフィルタリングされる。
【００６０】
本開示のいくつかの実施形態では、検索エンジンは、Ｑに関連するＱａ−Ｑｂの対話式文のペアを取得した後、Ｑｂｓをシーケンス化する。本開示のいくつかの実施形態では、検索エンジンは、ナレッジベース「Ｑ−Ｑａ−Ｑｂ−コミュニティベースのＱ＆Ａリソースのその他の情報」からの特徴量を取得し、その特徴量に従ってＱｂｓをシーケンス化する。その特徴量は、ＱａとＱとの間の意味類似性、ＱｂとＱとの間の意味類似性、リソースでの相互作用におけるＱｂとＱａとの間の距離、ＱｂとＱとの間の相対性、Ｑｂの文字数に対するＱａの文字数の割合、及び、全てのＱｂｓの中で一つのＱｂが発生する平均確率のうち、少なくとも一つを含んでもよい。
【００６１】
本開示のいくつかの実施形態では、検索エンジンは、数式１で表される機械学習ランダムフォレストモデルを用いることによって、Ｑｂｓのスコアを計算する。
【数１】
0006051366.tif 000006
ここで、Ｐｉはｉ番目の木の投票値を表し、Ｎは木の数を表し、フォレスト内の各木は、Ｑｂに対してイエス（１）又はノー（０）を投票してもよい。
【００６２】
本開示のいくつかの実施形態では、検索エンジンは、Ｑｂｓのスコアに従ってＱｂｓをシーケンス化してもよい。そして、検索エンジンは、クラスタリングアルゴリズムによるＱｂｓの意味類似性に従って、同じ意味を有するＱｂｓ（例えば、「赤ちゃんは何歳ですか」、「何歳の赤ちゃん」の場合）をクラスタ化してもよい。クラスタリングアルゴリズムは、Ｋ平均法クラスタリングアルゴリズムと階層的クラスタリングアルゴリズムとの少なくとも一つを含むとよい。Ｑｂｓをクラスタ化した後、クラスタ化された種類のスコアは、数式２に従って算出することができる。
【数２】
0006051366.tif 000007
ここで、ｃは種類を表し、｜ｃ｜は種類におけるＱｂの数を表し、λは種類の確率評価の重み値を表す（０＜λ＜１）。次に、クラスタ化された種類は、スコアに従ってシーケンス化してもよい。本開示のいくつかの実施形態では、最大のスコアを有する３種類（すなわち、３つの意図説明のガイダンス文）のなかで最適なＱｂｓが取得される。本実施形態では、３つの意図説明のガイダンス文は、単なる例示として提供されたものである。本開示のいくつかの実施形態では、一つ以上の意図説明のガイダンス文を、本開示を特に限定することなく、取得してもよい。
【００６３】
ステップＳ４０３では、意図説明のガイダンス文に従って更新される第２のクエリが取得され、かつ、第２のクエリに従って検索結果が取得される。
【００６４】
本開示のいくつかの実施形態では、意図説明のガイダンス文を取得した後、検索エンジンは、意図説明のガイダンス文に従って第２のクエリを取得するために第１のクエリを更新し、かつ、第２のクエリに従って検索結果を取得してもよい。本開示のいくつかの実施形態では、検索エンジンがクライアントを通じてユーザに意図説明のガイダンス文を表示し、クライアントが検索エンジンの入力ボックスの意図説明のガイダンス文に従って更新される第２のクエリを入力し、その後に、検索エンジンが第２のクエリに従って検索し、かつ、検索結果を取得してもよい。
【００６５】
ステップＳ４０４では、検索結果が、クライアントに返答される。
【００６６】
本開示のいくつかの実施形態では、検索結果を取得した後、検索エンジンは、クライアントに検索結果を返答することによって、検索結果をユーザに表示してもよい。ユーザは、表示される検索結果に従ってユーザが必要とするリソースを取得してもよい。
【００６７】
図６（ａ）は意図説明のガイダンス文の取得効果を示し、図６（ｂ）は意図説明のガイダンス文に従って更新される第２のクエリに基づく検索結果の取得効果を示している。本開示のいくつかの実施形態では、図６（ａ）及び図６（ｂ）に示すように、ユーザはクエリ「出国ビザ」を入力することで、検索エンジンによって提供される「あなたどの国に行くのですか」及び「あなたがビザを希望する理由は、旅行のためですか、留学するためですか、又は、その他ですか」を含む意図説明のガイダンス文を取得する。その後、ユーザは、更新されたクエリ「イギリスへの旅行のためのビザ」を入力しかつ検索する。このように、検索エンジンによって返答される検索結果は、ユーザの要求を十分に満たすであろう。
【００６８】
本開示の実施形態に従った情報検索方法によれば、意図説明のガイダンス文が検索エンジンによって提供され、第１のクエリが意図説明のガイダンス文に従って更新され、検索結果が第２のクエリのような更新されたクエリに従って提供され、その結果、ユーザの検索意図は明確になる。さらに、ユーザの検索意図を識別するための検索エンジンの精度が向上し、ユーザの要求が満たされ、こうして、ユーザ体験は改善される。
【００６９】
本開示の別の側面の実施形態は、さらに、情報検索デバイスを提供する。
【００７０】
図７は、本開示の実施形態に従った情報検索デバイスのブロック図である。図７に示すように、情報検索デバイスは、第１の取得モジュール１００と第２の取得モジュール２００と返答モジュール３００と確立モジュール４００とを含む。本開示のいくつかの実施形態では、第１の取得モジュール１００は、第１の取得ユニット１１０と第２の取得ユニット１２０と第３の取得ユニット１３０とを含む。本開示のいくつかの実施形態では、第３の取得ユニット１３０は、クラスタリングサブユニット１３１と取得サブユニット１３２とを含む。本開示のいくつかの実施形態では、確立モジュール４００は、第１の取得ユニット４１０と第２の取得ユニット４２０と確立ユニット４３０とフィルタリングユニット４４０とを含む。
【００７１】
本開示のいくつかの実施形態では、第１の取得モジュール１００は、第１のクエリを受け、かつ、第１のクエリに従って意図説明のガイダンス文を取得するように構成されている。第１のクエリは、用語や文を含んでいてもよい。
【００７２】
本開示のいくつかの実施形態では、第１の取得モジュール１００は、第１の取得ユニット１１０と第２の取得ユニット１２０と第３の取得ユニット１３０とを含む。
【００７３】
本開示のいくつかの実施形態では、第１の取得ユニット１１０は、第１のクエリの特徴量情報を取得し、その特徴量情報に従ってその特徴量情報に関連する第１の文を取得するように構成されている。
【００７４】
本開示のいくつかの実施形態では、第１の取得ユニット１１０は、第１のクエリの特徴量情報を取得し、文ライブラリ内のすべての第１の文の特徴量情報に従って生成される逆索引を検索し、逆索引に従って特徴量情報のマッチングを実行し、これにより、特徴量情報に関連する第１の文が取得される。
【００７５】
本開示のいくつかの実施形態では、第１の取得ユニット１１０は、第１の文と第１のクエリとの間の意味類似性が最初に予め設定された閾値よりも大きい場合に、第１の文を取得する。本開示のいくつかの実施形態では、第１の文と第１のクエリとの間の意味類似性が最初に予め設定した閾値よりも小さい場合に、第１の文がフィルタリングされる。すなわち、第１の文は、第１のクエリとは無関係である。
【００７６】
本開示のいくつかの実施形態では、第２の取得ユニット１２０は、第１の文に従って文ライブラリを検索し、第１の文に対応する第２の文を取得するように構成されている。
【００７７】
本開示のいくつかの実施形態では、第１の取得ユニット１１０が第１の文を取得した後に、第２の取得ユニット１２０は、第１の文に従って文ライブラリを検索し、第１の文に対応する第２の文を取得する。特徴量情報に関連する第１の文は、複数の第２の文に対応させてもよく、したがって、第２の取得ユニット１２０は、文ライブラリを検索することによって、第１の文に対応する第２の文を取得してもよい。
【００７８】
本開示のいくつかの実施形態では、第２の取得ユニット１２０は、第１のクエリが第２の文の予め設定されたタイプのキーワードを含まない場合は、第２の文を取得する。本開示のいくつかの実施形態では、第２の文は、第１のクエリが疑問詞「何を（what）」のような第２の文の予め設定されたタイプのキーワードを含む場合は、フィルタリングされる。
【００７９】
本開示のいくつかの実施形態では、第２の取得ユニット１２０は、第１のクエリと第２の文との間の意味類似性が第２の予め設定された閾値よりも小さい場合に、第２の文を取得する。本開示のいくつかの実施形態では、第２の文は、第１のクエリと第２の文との間の意味類似性が第２の予め設定された閾値よりも大きい場合、すなわち、第１のクエリ及び第２の文が同じタイプの文に属している場合に、フィルタリングされる。
【００８０】
本開示のいくつかの実施形態では、第３の取得ユニット１３０は、第２の文に従って意図説明のガイダンス文を取得するように構成されている。第３の取得ユニット１３０は、クラスタ化されたサブユニット１３１と取得サブユニット１３２とを含んでいてもよい。いくつかの実施形態では、第２の取得ユニット１２０は、第１の文に従って文ライブラリを検索し、かつ、第１の文に対応する複数の第２の文を取得するように構成されている。クラスタリングサブユニット１３１は、クラスタ化された第２の文を取得するために、第２の文をシーケンス化し、クラスタ化するように構成されている。
【００８１】
本開示のいくつかの実施形態では、クラスタ化されたサブユニット１３１は、数式１に従って、第２の文をシーケンス化する。
【数１】
0006051366.tif 000008
ここで、Ｑｂは第２の文を表し、Ｐｉはｉ番目の木の投票値を表し、Ｎは木の数を表す。
【数１】
0006051366.tif 000009
数式１は、Ｑｂｓ（すなわち、第２の文）のスコアを計算するためのランダムフォレストモデル式である。次に、クラスタ化されたサブユニット１３１は、意味類似性に従って第２の文をクラスタ化する。例えば、「赤ちゃんは何歳ですか」という文と「何歳の赤ちゃん」という他の文とは、同じような意味であるので、クラスタ化してもよい。本開示のいくつかの実施形態では、クラスタリングは、Ｋ平均法クラスタリングアルゴリズム（ハードクラスタリングアルゴリズム）と階層的クラスタリングアルゴリズムとの少なくとも一つによって、実行されてもよい。
【００８２】
本開示のいくつかの実施形態では、取得サブユニット１３２は、クラスタ化された第２の文をシーケンス化し、かつ、意図説明のガイダンス文を取得するように構成されている。
【００８３】
本開示のいくつかの実施形態では、取得サブユニット１３２は、数式２に従ってクラスタ化された第２の文（すなわち種類）のスコアを計算してもよい。
【数２】
0006051366.tif 000010
ここで、ｃは種類を表し、｜ｃ｜は種類におけるＱｂの数を表し、λは種類の確率評価の重み値を表す（０＜λ＜１）。本開示のいくつかの実施形態では、クラスタ化された第２の文（すなわち、種類）のスコアが計算された後、クラスタ化された第２の文（すなわち、種類）がスコアに従ってシーケンス化され、最も高いスコアが得られた３つの意図説明のガイダンス文が取得され、ユーザに表示するためにクライアントに返答され、その結果、ユーザが意図説明のガイダンス文に従って第１のクエリを更新することが可能になる。本実施形態では、３つの意図説明のガイダンス文は、単なる例示として提供されたものである。本開示のいくつかの実施形態では、一つ以上の意図説明のガイダンス文を、本開示を特に限定することなく、取得してもよい。
【００８４】
本開示のいくつかの実施形態では、第２の取得モジュール２００は、意図説明のガイダンス文に従って更新される第２のクエリを取得し、その第２のクエリに従って検索結果を取得するように構成されている。
【００８５】
本開示のいくつかの実施形態では、第２の取得モジュール２００は、意図説明のガイダンス文に従って更新される第２のクエリを取得し、その第２のクエリ従って検索結果を取得するようにしてもよい。例えば、検索エンジンがクライアントを通じてユーザに意図説明のガイダンス文を表示し、ユーザが検索エンジンが提供する入力ボックスに改正したクエリ（例えば、第２のクエリ）を入力し、その後に、検索エンジンが更新されるクエリに従って検索を行い、かつ、検索結果を取得してもよい。
【００８６】
本開示のいくつかの実施形態では、返答モジュール３００は、クライアントに検索結果を返答するように構成されている。
【００８７】
本開示のいくつかの実施形態では、第２の取得モジュール２００が検索結果を取得した後、返答モジュール３００がクライアントに検索結果を返答し、ユーザに検索結果を表示してもよい。ユーザは、検索結果に基づき必要とするリソースを取得してもよい。
【００８８】
本開示のいくつかの実施形態では、確立モジュール４００は、文ライブラリを確立するように構成されている。
【００８９】
本開示のいくつかの実施形態では、意図説明のガイダンス文が取得される前に、確立モジュール４００は、文ライブラリを確立してもよく、検索エンジンは意図説明のガイダンス文を取得するために文ライブラリを検索することができる。本開示のいくつかの実施形態では、文ライブラリは、事前に確立されてもよく、したがって、文ライブラリを確立するステップを回避することもできる。
【００９０】
本開示のいくつかの実施形態では、確立モジュール４００は、第１の取得ユニット４１０と第２の取得ユニット４２０と確立ユニット４３０とフィルタリングユニット４４０とを含む。
【００９１】
本開示のいくつかの実施形態では、第１の取得ユニット４１０は、第１の情報に従って、第１の文を取得するように構成されている。
【００９２】
本開示のいくつかの実施形態では、第１の取得ユニット４１０は、第１の情報を分割して、かつ、その第１の情報が予め設定された特徴量に従って予め設定されたタイプの文に属するかどうかを検出してもよい。第１の情報が予め設定されたタイプの文に属する場合、第１の取得ユニット４１０は、第１の情報に従って第１の文を取得する。本開示のいくつかの実施形態では、第１の情報がコミュニティユーザのナレッジ交換プラットフォームにおける文を含み、予め設定されたタイプの文が疑問文の質問、肯定文、修辞的な質問などの様々な文を含み、予め設定された特徴量が疑問詞の辞書又は質問文の特徴量を含むことができる。
【００９３】
本開示のいくつかの実施形態では、第２の取得ユニット４２０は、第１の情報に関連する第２の情報に従って第２の文を取得するように構成されている。
【００９４】
本開示のいくつかの実施形態では、第２の取得ユニット４２０は、第２の情報を分割して、かつ、その第２の情報が予め設定された特徴量に従って予め設定されたタイプの文に属するかどうかを検出してもよい。第２の情報が予め設定されたタイプの文に属している場合、第２の取得ユニット４２０は、第１の情報に関連する第２の情報に従って第２の文を取得してもよい。
【００９５】
本開示のいくつかの実施形態では、確立ユニット４３０は、第１の文と第２の文とに従って文ライブラリ内の少なくとも一つの文のペアを確立するように構成されている。
【００９６】
本開示のいくつかの実施形態では、確立ユニット４３０は、第１及び第２の文が得られた後、文ライブラリを確立又は拡張するために、第１及び第２の文に従って少なくとも一つの文のペアを確立し、かつ、文ライブラリに文のペアを記憶してもよい。
【００９７】
本開示のいくつかの実施形態では、検索エンジンは、コミュニティユーザのナレッジ交換プラットフォームにおいてリソースを検索してもよい。そのリソースは、ユーザによって提供される複数の質問（第１の情報）と、これらの質問に対する他のユーザから提供される回答（第２の情報）とが含まれる。質問と回答との両方が予め設定されたタイプの文に属すと判断された後、確立ユニット４３０は、少なくとも一つの質問（第１の文）とこれに対応する回答（第２の文）とからなる文のペアを取得してもよい。こうして文ライブラリが構築される。例えば、あるユーザが「バイドゥノウズ」に「赤ちゃんが３８．５℃の発熱がある場合は何をしたらよいですか」という質問をし、他のユーザが「それは赤ちゃんが何歳かによります」との答えを提供する。確立ユニット４３０は、この質問とこの回答とからなる文のペアを取得し、文ライブラリにこの文のペアを記憶してもよい。こうして、文ライブラリが確立又は拡張する。
【００９８】
本開示のいくつかの実施形態では、フィルタリングユニット４４０は、文ライブラリ内の文のペアをフィルタリングするように構成されている。
【００９９】
本開示のいくつかの実施形態では、フィルタリングユニット４４０は、確立ユニット４３０が文ライブラリ内に少なくとも一つの文のペアを確立した後に、文ライブラリ内の文のペアをフィルタリングすることができる。本開示のいくつかの実施形態では、フィルタリングユニット４４０は、予め設定されたフィルタリングルールに従って文ライブラリ内の第２の文をフィルタリングする。例えば、第１の文「１０月１日に旅行するのに面白い場所」と、第２の文「１０月１日で面白い場所はどこ」は意味が類似し、かつ、同一の質問に属しているので、フィルタリングされるべきである。
【０１００】
本開示の実施形態に係る情報検索デバイスによれば、検索エンジンによって提供される意図説明のガイダンス文が取得され、第１のクエリが意図説明のガイダンス文に従って更新され、検索結果が第２のクエリのような更新されるクエリに従って提供されるので、その結果、ユーザの検索意図が明確になる。さらに、ユーザの検索意図を識別するための検索エンジンの精度が向上し、ユーザの要求が満たされ、そして、ユーザ体験は改善される。
【０１０１】
本開示の第３の側面の実施形態は、コンピュータ可読記憶媒体を提供する。コンピュータ可読記憶媒体は、コンピュータ上で実行される、本開示の第１の側面の実施形態に従って情報検索方法を実行するためのコンピュータプログラムを含む。
【０１０２】
本明細書においてフローチャートで記載され又は如何なる他の方法で記載された如何なる手順又は方法も、特定の論理関数又は手順を実現する実行可能なコードを記憶するための一つ以上のモジュール、部分又は部品を含むと理解されたい。さらに、本開示の有利な実施形態には、実行の順序が図示され又は説明されているものとは異なる他の実装が含まれ、関連する機能に従って実質的に同時又は逆の順番での実行機能が含まれている。このことは、本開示の実施形態が属する当業者によって理解されるべきである。
【０１０３】
本明細書に他の手法で記載され又はフローチャートに示されている論理及び／又はステップ、例えば、論理機能を実現するための実行可能な命令の特定のシーケンステーブルは、具体的には、命令実行システム、デバイス又は装置（コンピュータに基づくシステム、プロセッサを含むシステム、又は、命令実行システム、デバイス、装置からの命令を取得可能で命令を実行する他のシステムなど）によって用いられ、又は、命令実行システム、デバイス及び装置と組み合わせて用いられる、如何なるコンピュータ可読媒体で達成することができる。その仕様としては、「コンピュータ可読媒体」は、命令実行システム、デバイス又は装置によって、又は、これらとの組み合わせによって用いられる、記憶プログラム、通信プログラム、伝搬プログラム、又は、転送プログラムを含むことに適した如何なるデバイスとしてもよい。コンピュータ可読媒体のより具体的な例としては、こそれらに限定されるものではないが、１本以上のワイヤを有する電気接続（電子デバイス）、ポータブルコンピュータの筐体（磁気デバイス）、ランダム・アクセス・メモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能プログラマブル読み出し専用メモリ（ＥＰＲＯＭ又はフラッシュメモリ）、光ファイバデバイス及びポータブルコンパクトディスク読み出し専用メモリ（ＣＤＲＯＭ）が挙げられる。加えて、コンピュータ可読媒体は、ペーパーであってもよいし、又は、その上にプログラムを印刷可能な他の適切な媒体であってもよい。なぜなら、例えば、ペーパー又は他の適切な媒体は、電気的な手法でプログラムを取得することが必要なとき、他の適切な方法で光学的にスキャンし、次に、編集し、復号化し、又は処理することができ、それから、そのプログラムは、コンピュータメモリに記憶することができるからである。
【０１０４】
本開示の各部分は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの組み合わせによって実現することができると理解される。上記実施形態では、複数のステップ又は方法は、メモリに記憶されたソフトウェア又はファームウェアによって実現してもよく、適切な命令実行システムによって実行してもよい。例えば、ハードウェアによって実現する場合、別の実施形態においても同様であるが、これらのステップ又は方法は、データ信号の論理関数を実現するための論理ゲート回路を有する分散論理回路、適切な組み合わせ論理ゲート回路を有する特定用途向け集積回路、プログラマブルゲートアレイ（ＰＧＡ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）等の本技術分野における公知技術の一つ又は組み合わせによって実現してもよい。
【０１０５】
当業者は、本開示の上述の例示の実施方法のステップの全部又は一部がプログラムによって関連するハードウェアに命じることによって達成され得ることを理解すべきであろう。そのプログラムは、コンピュータ可読記憶媒体に記憶されてもよく、そして、コンピュータ上で実行される本開示の方法の実施形態のステップの一つ又は組み合わせを含む。
【０１０６】
加えて、本開示の実施形態の各機能セルは処理モジュールに統合されてもよく、又は、これらのセルは別個の物理的な存在であってもよく、又は、二種以上のセルは処理モジュールに統合されてもよい。統合モジュールは、ハードウェアの形式で、又は、ソフトウェア機能モジュールの形式で実現されてもよい。統合モジュールが、ソフトウェア機能モジュールの形式で実現され、かつ、スタンドアロン製品として販売又は使用されている場合は、その統合モジュールは、コンピュータ可読記憶媒体に記憶されてもよい。
【０１０７】
上記記憶媒体は、読み出し専用メモリ、磁気ディスク、ＣＤ等であってもよい。
【０１０８】
「実施形態」、「いくつかの実施形態」、「例」、「具体例」又は「いくつかの例」についての本明細書を通しての言及は、実施形態又は例に関連して記載された特定の特徴、構造、材料又は特性が本開示の少なくとも一つの実施形態又は例に含まれていることを意味する。本明細書を通して登場する言い回しは、必ずしも本開示の同じ実施形態又は例を指しているわけではない。さらに、特定の特徴、構造、材料又は特性は、一つ以上の実施形態又は例における如何なる適切な手法で組み合わせられてもよい。
【０１０９】
説明的な実施形態が示されかつ記載されたが、当業者であれば、上記実施形態が本開示を限定するとは解釈することはできず、かつ、変更、代替、および修正が本開示の趣旨、原理、範囲から逸脱することなく、実施形態において行うことができると認識されるであろう。
【図１】
0006051366.tif 000013
【図２】
0006051366.tif 000014
【図３】
0006051366.tif 000015
【図４】
0006051366.tif 000016
【図５】
0006051366.tif 000017
【図６（ａ）】
0006051366.tif 000018
【図６（ｂ）】
0006051366.tif 000019
【図７】
0006051366.tif 000020