(57)【特許請求の範囲】
【請求項１】
入力されたクエリに従って検索エンジンが検索を行い、検索結果をユーザに提供する対話型検索方法であって、前記検索エンジンは、
第１のクエリを受信することと、
前記第１のクエリに従って、意図明確化誘導文を取得することと、
前記意図明確化誘導文に対応するフィードバックを受信することと、
前記意図明確化誘導文の種類を取得することと、
前記意図明確化誘導文が一般的な質問または特別な質問である場合、前記第１のクエリ、前記意図明確化誘導文、および前記フィードバックに従って、１つ以上のキーワードセットを取得することと、
前記意図明確化誘導文が選択的な質問である場合、前記第１のクエリおよび前記フィードバックに従って、１つ以上のキーワードセットを取得することと、
前記１つ以上のキーワードセットに従って、第２のクエリを生成することと、
前記第２のクエリに従って、検索結果を提供することと、を実行する対話型検索方法。
【請求項２】
前記意図明確化誘導文の少なくとも１つの結果候補を取得することと、
前記少なくとも１つの結果候補に対するトリガ動作を受信し、トリガ動作がなされた結果候補を前記意図明確化誘導文に対応する前記フィードバックとすることと、をさらに備えた、請求項１に記載の方法。
【請求項３】
前記第１のクエリ、前記意図明確化誘導文、および前記フィードバックに従った、１つ以上のキーワードセットの前記取得は、
前記第１のクエリ、前記意図明確化誘導文、および前記フィードバックをワードにセグメント化することによって、前記第１のクエリに対応するワードの第１のセット、前記意図明確化誘導文に対応するワードの第２のセット、および前記フィードバックに対応するワードの第３のセットを取得することと、
前記ワードの第１のセット、前記ワードの第２のセット、および前記ワードの第３のセットのそれぞれにおける各ワードの複数の特徴を取得し、各ワードの前記複数の特徴の特徴値を取得することと、
各ワードの前記複数の特徴の前記特徴値に従って、各ワードのスコアを取得することと、
各ワードの前記スコアに従って、前記ワードの第１のセットから第１のキーワードセットを選択し、前記ワードの第２のセットから第２のキーワードセットを選択し、前記ワードの第３のセットから第３のキーワードセットを選択することと、を備えた、請求項１に記載の方法。
【請求項４】
前記第１のクエリおよび前記フィードバックに従った、１つ以上のキーワードセットの前記取得は、
前記第１のクエリおよび前記フィードバックをワードにセグメント化することによって、前記第１のクエリに対応するワードの第４のセットおよび前記フィードバックに対応するワードの第５のセットを取得することと、
前記ワードの第４のセットおよび前記ワードの第５のセットのそれぞれにおける各ワードの複数の特徴を取得し、各ワードの前記複数の特徴の特徴値を取得することと、
各ワードの前記複数の特徴の前記特徴値に従って、各ワードのスコアを取得することと、
各ワードの前記スコアに従って、前記ワードの第４のセットから第４のキーワードセットを選択し、前記ワードの第５のセットから第５のキーワードセットを選択することと、
を備えた、請求項１に記載の方法。
【請求項５】
前記複数のキーワードに従った、第２のクエリの前記生成は、
前記１つ以上のキーワードセットに同義語処理を行って、１つ以上のキーワードシーケンスを取得することと、
前記１つ以上のキーワードシーケンスのそれぞれにおける前記キーワードをシーケンス化して、複数のシーケンス候補を取得することと、
各シーケンス候補における前記キーワードのシーケンスおよび特徴に従って、各シーケンス候補のスコアを取得することと、
各シーケンス候補の前記スコアに従って、前記複数のシーケンス候補から前記第２のクエリを選択することと、を備えた、請求項１ないし４のいずれかに記載の方法。
【請求項６】
第１のクエリを受信する第１の受信モジュールと、
前記第１のクエリに従って、意図明確化誘導文を取得する第１の取得モジュールと、
前記意図明確化誘導文に対応するフィードバックを受信する第２の受信モジュールと、
前記第１のクエリ、前記意図明確化誘導文、および前記フィードバックに従って、第２のクエリを生成する生成モジュールと、
前記第２のクエリに従って、検索結果を提供する提供モジュールと、を備え、
前記生成モジュールは、更に、
前記意図明確化誘導文の種類を取得する第１の取得サブモジュールと、
前記意図明確化誘導文が一般的な質問または特別な質問である場合、前記第１のクエリ、前記意図明確化誘導文、および前記フィードバックに従って、１つ以上のキーワードセットを取得する第２の取得サブモジュールと、
前記意図明確化誘導文が選択的な質問である場合、前記第１のクエリおよび前記フィードバックに従って、１つ以上のキーワードセットを取得する第３の取得サブモジュールと、
前記１つ以上のキーワードセットに従って、第２のクエリを生成する生成サブモジュールと、を備えた対話型検索装置。
【請求項７】
前記意図明確化誘導文の少なくとも１つの結果候補を取得する第２の取得モジュールをさらに含み、
前記第２の受信モジュールは、前記少なくとも１つの結果候補に対するトリガ動作を受信し、トリガ動作がなされた結果候補を前記意図明確化誘導文に対応する前記フィードバックとする、請求項６に記載の装置。
【請求項８】
前記第２の取得サブモジュールは、
前記第１のクエリ、前記意図明確化誘導文、および前記フィードバックをワードにセグメント化することによって、前記第１のクエリに対応するワードの第１のセット、前記意図明確化誘導文に対応するワードの第２のセット、および前記フィードバックに対応するワードの第３のセットを取得する第１のセグメント化ユニットと、
前記ワードの第１のセット、前記ワードの第２のセット、および前記ワードの第３のセットのそれぞれにおける各ワードの複数の特徴を取得し、各ワードの前記複数の特徴の特徴値を取得する第１の取得ユニットと、
各ワードの前記複数の特徴の前記特徴値に従って、各ワードのスコアを取得する第２の取得ユニットと、
各ワードの前記スコアに従って、前記ワードの第１のセットから第１のキーワードセットを選択し、前記ワードの第２のセットから第２のキーワードセットを選択し、前記ワードの第３のセットから第３のキーワードセットを選択する第１の選択ユニットと、を備えた、請求項６に記載の装置。
【請求項９】
前記第３の取得サブモジュールは、
前記第１のクエリおよび前記フィードバックをワードにセグメント化することによって、前記第１のクエリに対応するワードの第４のセットおよび前記フィードバックに対応するワードの第５のセットを取得する第２のセグメント化ユニットと、
前記ワードの第４のセットおよび前記ワードの第５のセットのそれぞれにおける各ワードの複数の特徴を取得し、各ワードの前記複数の特徴の特徴値を取得する第３の取得ユニットと、
各ワードの前記複数の特徴の前記特徴値に従って、各ワードのスコアを取得する第４の取得ユニットと、
各ワードの前記スコアに従って、前記ワードの第４のセットから第４のキーワードセットを選択し、前記ワードの第５のセットから第５のキーワードセットを選択する第２の選択ユニットと、を備えた、請求項６に記載の装置。
【請求項１０】
前記生成サブモジュールは、
前記１つ以上のキーワードセットに同義語処理を行って、１つ以上のキーワードシーケンスを取得する同義語処理ユニットと、
前記１つ以上のキーワードシーケンスのそれぞれにおける前記キーワードをシーケンス化して、複数のシーケンス候補を取得する第５の取得ユニットと、
各シーケンス候補における前記キーワードのシーケンスおよび特徴に従って、各シーケンス候補のスコアを取得する第６の取得ユニットと、
各シーケンス候補の前記スコアに従って、前記複数のシーケンス候補から前記第２のクエリを選択する第３の選択ユニットと、を備えた、請求項６ないし９のいずれかに記載の装置。
【請求項１１】
１つ以上のプロセッサと、
メモリと、
前記メモリに記録され、前記１つ以上のプロセッサによって実行されることによって、請求項１ないし５のいずれかに記載の対話型検索方法を実行する１つ以上のプログラムと、を備えた装置。
【請求項１２】
請求項１ないし５のいずれかに記載の対話型検索方法を実行するための１つ以上のプログラムを格納した、非一時的コンピュータ可読記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示の実施形態は、一般に検索技術分野に関し、より具体的には、対話型検索方法および装置に関する。
【背景技術】
【０００２】
コンピュータ技術の発展に伴い、インターネットアプリケーションがますます身近になり、検索エンジンを通じてユーザが必要とするインターネットソースを取得できるようになった。明らかに、関連する検索方法において、ユーザがまずクエリ（query）を入力し、検索エンジンが当該クエリに対応づけられた検索結果を取得し、当該検索結果をクライアントに返すことによって、最終的に、ユーザが必要とするソースを、返された検索結果から取得することになる。
【０００３】
しかしながら、上記の検索方法によると、ユーザによって入力されたクエリの表現が不明瞭または不完全なため、検索エンジンが正確な回答を提供できないことがある。ソースが同一の場合でも、クエリが属する分野にユーザが詳しくないために、検索を行うためにユーザが何度もクエリを変更しなくてはならなくなる。このため、ユーザの検索コストが大幅に高くなる。しかし、その場合でも、取得された検索結果は、依然としてユーザの要求を満たすものではないことがある。
【発明の概要】
【０００４】
本開示の実施形態は、上記関連技術に存在する問題のうち少なくとも１つを少なくともある程度解決しようとするものである。
【０００５】
したがって、本開示の第１の目的は、クエリ履歴およびフィードバックに従って、自動的にクエリ更新することによって、ユーザの入力作業を低減させ、ユーザの記憶負担を軽減することが可能な対話型検索方法を提供することである。
【０００６】
本開示の第２の目的は、対話型検索装置を提供することである。
【０００７】
上記目的を実現するために、本開示の第１の態様の実施形態は、入力されたクエリに従って検索エンジンが検索を行い、検索結果をユーザに提供する対話型検索方法であって、前記検索エンジンは、
第１のクエリを受信することと、
前記第１のクエリに従って、意図明確化誘導文を取得することと、
前記意図明確化誘導文に対応するフィードバックを受信することと、
前記意図明確化誘導文の種類を取得することと、
前記意図明確化誘導文が一般的な質問または特別な質問である場合、前記第１のクエリ、前記意図明確化誘導文、および前記フィードバックに従って、１つ以上のキーワードセットを取得することと、
前記意図明確化誘導文が選択的な質問である場合、前記第１のクエリおよび前記フィードバックに従って、１つ以上のキーワードセットを取得することと、
前記１つ以上のキーワードセットに従って、第２のクエリを生成することと、
前記第２のクエリに従って、検索結果を提供することと、を実行する対話型検索方法を提供する。
【０００８】
本開示の第２の態様の実施形態は、
第１のクエリを受信する第１の受信モジュールと、
前記第１のクエリに従って、意図明確化誘導文を取得する第１の取得モジュールと、
前記意図明確化誘導文に対応するフィードバックを受信する第２の受信モジュールと、
前記第１のクエリ、前記意図明確化誘導文、および前記フィードバックに従って、第２のクエリを生成する生成モジュールと、
前記第２のクエリに従って、検索結果を提供する提供モジュールと、を備え、
前記生成モジュールは、更に、
前記意図明確化誘導文の種類を取得する第１の取得サブモジュールと、
前記意図明確化誘導文が一般的な質問または特別な質問である場合、前記第１のクエリ、前記意図明確化誘導文、および前記フィードバックに従って、１つ以上のキーワードセットを取得する第２の取得サブモジュールと、
前記意図明確化誘導文が選択的な質問である場合、前記第１のクエリおよび前記フィードバックに従って、１つ以上のキーワードセットを取得する第３の取得サブモジュールと、
前記１つ以上のキーワードセットに従って、第２のクエリを生成する生成サブモジュールと、を備えた対話型検索装置を提供する。
【０００９】
本開示の第３の態様の実施形態は、１つ以上のプロセッサと、メモリと、メモリに記録され、１つ以上のプロセッサによって実行されることによって、本開示の上記実施形態に係る対話型検索方法を実行する１つ以上のプログラムと、を備えた装置を提供する。
【００１０】
本開示の第４態様の実施形態は、本開示の上記実施形態に係る対話型検索方法を実行するための１つ以上のプログラムを格納した、非一時的コンピュータ可読記録媒体を提供する。
【００１１】
本開示の実施形態の他の態様や利点は、部分的には以下に記載され、部分的には以下の記載によって明らかにされ、本開示の実施形態の実施によって理解されることになろう。
【図面の簡単な説明】
【００１２】
本開示の実施形態の上記および他の態様や利点を明らかでより理解しやすいようにするために、下記の図面を参照して以下に説明する。
【図１】図１は、本開示の一実施形態に係る対話型検索方法のフローチャートである。
【図２ａ】図２ａは、本開示の一実施形態に係る、意図明確化誘導文に従ってフィードバックを入力した効果を示す模式図である。
【図２ｂ】図２ｂは、本開示の一実施形態に係る、第２のクエリに従って検索結果を提供した効果を示す模式図である。
【図２ｃ】図２ｃは、本開示の一実施形態に係る、第１のクエリに従って結果候補を提供した効果を示す模式図である。
【図２ｄ】図２ｄは、本開示の一実施形態に係る、第２のクエリに従って検索結果を提供した効果を示す模式図である。
【図３】図３は、本開示の一実施形態に係る、第１のクエリ、意図明確化誘導文、およびフィードバックに従って第２のクエリを生成する方法のフローチャートである。
【図４】図４は、本開示の一実施形態に係る、第１のクエリ、意図明確化誘導文、およびフィードバックに従って１つ以上のキーワードセットを取得する方法のフローチャートである。
【図５】図５は、本開示の一実施形態に係る、第１のクエリおよびフィードバックに従って１つ以上のキーワードセットを取得する方法のフローチャートである。
【図６】図６は、本開示の一実施形態に係る、１つ以上のキーワードセットに従って第２のクエリを生成する方法のフローチャートである。
【図７】図７は、本開示の一実施形態に係る対話型検索装置のブロック図である。
【図８】図８は、本開示の一実施形態に係る対話型検索装置のブロック図である。
【図９】図９は、本開示の別の実施形態に係る対話型検索装置のブロック図である。
【図１０】図１０は、本開示の一実施形態に係る対話型検索装置の生成モジュールにおける、第２の取得サブモジュールのブロック図である。
【図１１】図１１は、本開示の一実施形態に係る対話型検索装置の生成モジュールにおける、第３の取得サブモジュールのブロック図である。
【図１２】図１２は、本開示の一実施形態に係る対話型検索装置の生成モジュールにおける、生成サブモジュールのブロック図である。
【発明を実施するための形態】
【００１３】
本開示の実施形態を詳細に参照する。本開示の実施形態を図面に示す。同一または同様の要素、および同一または同様の機能を有する要素には説明全体にわたって同様の参照番号を付してある。ここで図面に従って説明する実施形態は、説明および例示のためのものであり、本開示を限定するものとして解釈するべきではない。
【００１４】
なお、本開示の記載において、「複数」は、２つまたは２つよりも多い数を指し、「第１の」および「第２の」等の語は、説明のために用いられるものであって、相対的な重要性または重大性を意味または示唆するものではない。
【００１５】
本開示の実施形態に係る対話型検索方法および装置を、図面を参照して以下に説明する。
【００１６】
本開示の実施形態において、対話型検索は、対話型情報を提供することによって、ユーザに対する検索誘導を行うことができる検索である。具体的には、ユーザのクエリに従って、対話型情報（例えば、意図明確化誘導文）がユーザに提供され、対話型情報に対応するフィードバックに従って、クエリが更新されることによって、更新されたクエリに従ってさらなる検索が行われ、さらなる検索結果が返される。
【００１７】
ユーザによって入力されたクエリの表現が不明瞭または不完全なため、検索エンジンが正確な回答を提供できないという問題を解決するために、本開示の実施形態は、第１のクエリを受信することと、第１のクエリに従って、意図明確化誘導文を取得することと、意図明確化誘導文に対応するフィードバックを受信し、第１のクエリ、意図明確化誘導文、およびフィードバックに従って、第２のクエリを生成することと、第２のクエリに従って、検索結果を提供することと、を備えた対話型検索方法を提供する。
【００１８】
図１は、本開示の一実施形態に係る対話型検索方法のフローチャートである。図１に示すように、対話型検索方法は、以下のステップを備える。
【００１９】
ステップＳ１０１において、第１のクエリを受信する。
本開示の一実施形態において、第１のクエリは、語であっても文であってもよい。ユーザは、要求に従って、第１のクエリを検索ページ内の検索ボックスまたは他の検索欄に入力できる。
【００２０】
ステップＳ１０２において、第１のクエリに従って、意図明確化誘導文を取得する。
本開示の実施形態において、第１のクエリに従って意図明確化誘導文を取得する以前に、文ライブラリが確立されている。これにより、検索エンジンが文ライブラリに対してクエリを行うことによって意図明確化誘導文を取得できる。明らかに、文ライブラリがすでに確立されていると、文ライブラリを確立するステップが省略可能となる。
【００２１】
なお、検索エンジンは、第１のクエリに従って、１つ以上の意図明確化誘導文を取得することによって、ユーザが自分の検索意図を明確化するように誘導してもよい。例えば、第１のクエリ（例えば、「スコアが６１０ポイントの生徒が入学できる大学はどこか？」）に対して、２つの意図明確化誘導文（例えば、「あなたの出身地はどこ？」および「あなたは文系の生徒？それとも理系の生徒？」）が取得できる。
【００２２】
ステップＳ１０３において、意図明確化誘導文に対応するフィードバックを受信し、第１のクエリ、意図明確化誘導文、およびフィードバックに従って、第２のクエリを生成する。
【００２３】
本開示の実施形態において、フィードバックは、意図明確化誘導文に対応する回答の語または文である。具体的には、意図明確化誘導文を取得した後、検索エンジンは、ユーザがフィードバックを入力するクライアントを介して、意図明確化誘導文に対応するフィードバックを受信することができる。
【００２４】
本開示の一実施形態において、検索エンジンは、意図明確化誘導文をクライアントを介してユーザに表示することができ、また意図明確化誘導文に対応する少なくとも１つの結果候補または入力ボックスを提供することができる。これによって、ユーザが、少なくとも１つの結果候補から自分の検索意図を満たす結果候補を選択したり、意図明確化誘導文に対応する回答を入力ボックスに直接入力したりできる。
【００２５】
また、検索エンジンは、第１のクエリ、意図明確化誘導文、およびフィードバックに従って、第２のクエリを取得する。具体的には、検索エンジンは、ユーザの検索意図を意味する語を、第１のクエリ、意図明確化誘導文、およびフィードバックから、構文解析または語義解析を通じて取得し、当該語に従って、第２のクエリを取得する。
【００２６】
本開示の一実施形態において、図２ａに示すように、第１のクエリ「スコアが６１０ポイントの生徒が入学できる大学はどこか？」に対して、検索エンジンは、２つの意図明確化誘導文（例えば、「あなたの出身地はどこ？」および「あなたは文系の生徒？それとも理系の生徒？」）を、クライアントを介してユーザに提供する。また、入力ボックスが各意図明確化誘導文の後に設けられ、これによって、ユーザは、「山東省」および「理系」を２つの入力ボックスにそれぞれ入力できる。
【００２７】
ユーザが「送信」ボタンをクリックすると、検索エンジンは、２つの意図明確化誘導文に対応するフィードバックを受信し、第２のクエリ「スコアが６１０ポイントで山東省の理系生徒が入学できる大学はどこか？」を生成する。
【００２８】
ステップＳ１０４において、第２のクエリに従って、検索結果を提供する。
本開示の実施形態において、第２のクエリに従って検索結果を取得した後、検索エンジンは、検索結果をクライアントに返すことによって、検索結果をクライアントを介してユーザに提供する。
【００２９】
また、検索エンジンは、生成された第２のクエリに従って、ユーザのさらなる誘導を行うか否かを判定してもよい。さらなる誘導を行う場合、第２のクエリに従って、対応する意図明確化誘導文を取得し、ユーザの誘導を継続してもよい。さらなる誘導を行わない場合、検索結果を直接提供してもよい。
【００３０】
例えば、本開示の一実施形態において、図２ａに示すように、検索エンジンは、第２のクエリ「スコアが６１０ポイントで山東省の理系生徒が入学できる大学はどこか？」に従って、図２ｂに示すような検索結果を提供し、意図明確化誘導文「専攻は何か？」をさらに提供する。
【００３１】
本開示の一実施形態において、第１のクエリに従って意図明確化誘導文を取得した後、検索エンジンは、意図明確化誘導文に対応する少なくとも１つの結果候補を提供し、少なくとも１つの結果候補に対するトリガ動作を受信し、トリガ動作がなされた結果候補を意図明確化誘導文に対応するフィードバックとすることによって、ユーザの入力作業を低減させる。
【００３２】
具体的には、本開示の一実施形態において、図２ｃに示すように、第１のクエリ「ハルビン工業大学はどのようなかんじか？」に対して、検索エンジンは、４つの結果候補（例えば、「科学研究」、「教育」、「就職」、および「寮」）を提供して、ユーザに選択させる。
【００３３】
また、入力ボックスがさらに設けられ、結果候補の中に自分の要求を満たす結果がない場合、ユーザは当該入力ボックス内にフィードバックを入力できる。また、ユーザが「就職」をクリックすると、検索エンジンは、第２のクエリ「ハルビン工業大学の就職はどのようなかんじか？」を生成し、図２ｄに示すような検索結果を提供する。
【００３４】
本開示の一実施形態において、第２のクエリは、意図明確化誘導文の種類に応じて、第１のクエリ、意図明確化誘導文、およびフィードバックの全体または一部を選択することによって生成されてもよい。
【００３５】
本開示の実施形態において、第１のクエリは、c_queryと表され、意図明確化誘導文は、qbと表され、フィードバックは、ansと表され、第２のクエリは、n_queryと表される。
【００３６】
意図明確化誘導文の種類は、一般的な質問、特別な質問、および選択的な質問を一般に含む。例えば、これら３種類の意図明確化誘導文に従って生成された第２のクエリを、表１に示す。
【００３７】
【表１】
0005998194.tif 000002
【００３８】
具体的には、図３は、第１のクエリ、意図明確化誘導文、およびフィードバックに従って、第２のクエリを生成する方法のフローチャートである。図３に示すように、当該方法は、以下のステップを備える。
【００３９】
ステップＳ３０１において、意図明確化誘導文の種類を取得する。
具体的には、意図明確化誘導文の種類は、構文解析を行うことによって取得してもよい。
【００４０】
ステップＳ３０２において、意図明確化誘導文が一般的な質問または特別な質問である場合、第１のクエリ、意図明確化誘導文、およびフィードバックに従って、１つ以上のキーワードセットを取得する。
【００４１】
本開示の一実施形態において、図４に示すように、第１のクエリ、意図明確化誘導文、およびフィードバックに従って、１つ以上のキーワードセットを取得する方法は、以下のステップを備える。
【００４２】
ステップＳ４０１において、第１のクエリ、意図明確化誘導文、およびフィードバックをワードにセグメント化することによって、第１のクエリに対応するワードの第１のセット、意図明確化誘導文に対応するワードの第２のセット、およびフィードバックに対応するワードの第３のセットを取得する。
【００４３】
本開示の実施形態において、第１のクエリ、意図明確化誘導文、およびフィードバックをワードにセグメント化する際、同時に、構文解析、エンティティ識別（entity identification）、およびストップワード削除処理（stop word omitting processing）を、第１のクエリ、意図明確化誘導文、およびフィードバックに行い、品詞タグ付け（part-of-speech tagging）を各ワードに行うことによって、ワードの第１のセット、ワードの第２のセット、およびワードの第３のセットが取得できる。
【００４４】
ステップＳ４０２において、ワードの第１のセット、ワードの第２のセット、およびワードの第３のセットのそれぞれにおける各ワードの複数の特徴を取得し、各ワードの複数の特徴の特徴値を取得する。
【００４５】
本開示の実施形態において、各ワードの複数の特徴は、品詞、統語的構成素（syntactic constituent）、多数の文のコーパス（corpus）におけるワード出現頻度、出現回数、エンティティであるか否か、文中の位置、ならびに各ワードの上位語および下位語の特徴を含み得る。
【００４６】
ステップＳ４０３において、各ワードの複数の特徴の特徴値に従って、各ワードのスコアを取得する。
【００４７】
本開示の実施形態において、各ワードのスコアは、各ワードの複数の特徴の特徴値に従って、次のような式を用いて取得されてもよい。
【００４８】
【数１】
0005998194.tif 000003
式中、scorewは、ｗ番目のワードのスコアであり、
【００４９】
【数２】
0005998194.tif 000004
は、ｗ番目のワードのｉ番目の特徴の重みであり、fi(w)は、ｗ番目のワードのｉ番目の特徴の特徴値であり、Nは、ｗ番目のワードの複数の特徴の合計数である。
【００５０】
ステップＳ４０４において、各ワードのスコアに従って、ワードの第１のセットから第１のキーワードセットを選択し、ワードの第２のセットから第２のキーワードセットを選択し、ワードの第３のセットから第３のキーワードセットを選択する。
【００５１】
本開示の実施形態において、キーワードセットは、これに限定されないが、所定の選択ルールに従ってワードの各セットから選択されてもよい。例えば、高いスコアを有する所定の数のキーワードが、ワードの各セットから選択されてもよいし、所定の閾値よりも高いスコアを有するキーワードが選択されてもよい。
【００５２】
ステップＳ３０３において、意図明確化誘導文が選択的な質問である場合、第１のクエリおよびフィードバックに従って、１つ以上のキーワードセットを取得する。
【００５３】
本開示の一実施形態において、図５に示すように、第１のクエリおよびフィードバックに従って、１つ以上のキーワードセットを取得する方法は、以下のステップを備える。
【００５４】
ステップＳ５０１において、第１のクエリおよびフィードバックをワードにセグメント化することによって、第１のクエリに対応するワードの第４のセットおよびフィードバックに対応するワードの第５のセットを取得する。
【００５５】
本開示の実施形態において、第１のクエリおよびフィードバックをワードにセグメント化する際、同時に、構文解析、エンティティ識別、およびストップワード削除処理を、第１のクエリおよびフィードバックに行い、品詞タグ付けを各ワードに行うことによって、ワードの第４のセットおよびワードの第５のセットが取得できる。
【００５６】
ステップＳ５０２において、ワードの第４のセットおよびワードの第５のセットのそれぞれにおける各ワードの複数の特徴を取得し、各ワードの複数の特徴の特徴値を取得する。
【００５７】
本開示の実施形態において、各ワードの複数の特徴は、品詞、統語的構成素（syntactic constituent）、多数の文のコーパスにおけるワード出現頻度、出現回数、エンティティであるか否か、文中の位置、ならびに各ワードの上位語および下位語の特徴を含み得る。
【００５８】
ステップＳ５０３において、各ワードの複数の特徴の特徴値に従って、各ワードのスコアを取得する。
【００５９】
本開示の実施形態において、各ワードのスコアは、各ワードの複数の特徴の特徴値に従って、次のような式を用いて取得されてもよい。
【００６０】
【数３】
0005998194.tif 000005
式中、scorewは、ｗ番目のワードのスコアであり、
【００６１】
【数４】
0005998194.tif 000006
は、ｗ番目のワードのｉ番目の特徴の重みであり、fi(w)は、ｗ番目のワードのｉ番目の特徴の特徴値であり、Nは、ｗ番目のワードの複数の特徴の合計数である。
【００６２】
ステップＳ５０４において、各ワードのスコアに従って、ワードの第４のセットから第４のキーワードセットを選択し、ワードの第５のセットから第５のキーワードセットを選択する。
【００６３】
本開示の実施形態において、キーワードセットは、これに限定されないが、所定の選択ルールに従ってワードの各セットから選択されてもよい。例えば、高いスコアを有する所定の数のキーワードが、ワードの各セットから選択されてもよいし、所定の閾値よりも高いスコアを有するキーワードが選択されてもよい。
【００６４】
ステップＳ３０４において、１つ以上のキーワードセットに従って、第２のクエリを生成する。
本開示の一実施形態において、図６に示すように、１つ以上のキーワードセットに従って、第２のクエリを生成する方法は、以下のステップを備える。
【００６５】
ステップＳ６０１において、１つ以上のキーワードセットに同義語処理を行って、１つ以上のキーワードシーケンスを取得する。
【００６６】
本開示の実施形態において、第２のクエリの主たる部分は、第１のクエリであり、意図明確化誘導文およびフィードバックのキーワードは、第２のクエリの補足部分として構成される。
【００６７】
当該補足部分が有意かつ非冗長であることを確実にするために、本開示の一実施形態において、同義語処理を１つ以上のキーワードセットに行って、１つ以上のキーワードシーケンスを取得してもよい。
【００６８】
具体的には、ansのキーワードセットおよびqbのキーワードセットの両方に同一または同義のワードが存在する場合、qbのキーワードセット中の当該同一または同義のワードを取り除き、ansまたはqbのキーワードセットにc_queryのキーワードセットのキーワードと同一または同義のワードが存在する場合、ansまたはqbのキーワードセット中の当該同一または同義のワードを取り除くことによって、最終的に、c_query、ans、およびqbのキーワードシーケンスを取得する。
【００６９】
例えば、表２に示すc_query、ans、およびqbに対して、表３に示す２つのキーワードシーケンスが取得できる。
【００７０】
【表２】
0005998194.tif 000007
【００７１】
【表３】
0005998194.tif 000008
【００７２】
ステップＳ６０２において、１つ以上のキーワードシーケンスのそれぞれにおけるキーワードをシーケンス化して、複数のシーケンス候補を取得する。
【００７３】
本開示の実施形態において、x個のキーワード、y個のキーワード、およびz個のキーワードをそれぞれ有する３つのキーワードシーケンスの複雑度は、x*y*zである。したがって、キーワードシーケンス中に多数のキーワードが存在する場合、可能性があるシーケンス候補全てを取得することは非常に複雑であり、膨大な計算量が必要とされる。
【００７４】
したがって、複数のシーケンス候補の取得プロセスを最適化するために、複数のシーケンス候補は、これに限定されないが、枝刈りアルゴリズム（pruning algorithm）によって探索および列挙されてもよい。例えば、枝刈りアルゴリズムは、Beam-searchおよびA*であってもよい。
【００７５】
ステップＳ６０３において、各シーケンス候補におけるキーワードのシーケンスおよび特徴に従って、各シーケンス候補のスコアを取得する。
【００７６】
本開示の一実施形態において、複数のシーケンス候補のそれぞれのスコアは、次のような式を用いて取得されてもよい。
【００７７】
【数５】
0005998194.tif 000009
式中、scoresenは、シーケンス候補senのスコアであり、
【００７８】
【数６】
0005998194.tif 000010
は、シーケンス候補senにおけるキーワードwiの３値化言語モデル（ternary language model）であり、c(wiwi-1wi-2)は、キーワードwi, wi-1, wi-2 のコーパス中同時出現回数であり、c(wi-1 wi-2) は、キーワードwi-1, wi-2 のコーパス中同時出現回数であり、
【００７９】
【数７】
0005998194.tif 000011
は、シーケンス化ペナルティ項（sequencing penalty term）であり、
【００８０】
【数８】
0005998194.tif 000012
は、０より大きく１より小さい定数であり、
d = posori_str(wi) − posc_str(wi)であり、posori_str(wi)は、キーワードwiを含むキーワードシーケンスにおける相対位置であって、当該キーワードwiと、当該キーワードwiを含むキーワードシーケンス中の他のキーワードとの相対位置であり、posc_str(wi)は、シーケンス候補senにおける相対位置であって、キーワードwiと、当該キーワードwiを含むキーワードシーケンス中の他のキーワードとの相対位置である。
【００８１】
例えば、シーケンス候補「身長１７５ｃｍ２００ｋｇ体重をすぐに減らす」に対して、wiが「体重」である場合、wiを含むキーワードシーケンスは、ansに対応するキーワードシーケンス「身長１７５ｃｍ体重１１０ｋｇ」となるため、posori_str(wi)=3である。また、シーケンス候補「身長１７５ｃｍ体重１１０ｋｇ」中の４つのキーワードのシーケンス「身長１７５ｃｍ２００ｋｇ体重」によると、posc_str(wi)=4が取得できるため
d =posori_str(wi) - posc_str(wi)=4-3=1であり、
【００８２】
【数９】
0005998194.tif 000013
となる。
【００８３】
ステップＳ６０４において、複数のシーケンス候補のそれぞれのスコアに従って、複数のシーケンス候補から第２のクエリを選択する。
【００８４】
本開示の一実施形態において、最も高いスコアを有するシーケンス候補が、複数のシーケンス候補から第２のクエリとして選択されてもよい。
【００８５】
本開示の実施形態に係る対話型検索方法によると、検索エンジンによって提供された意図明確化誘導文が取得され、意図明確化誘導文および当該意図明確化誘導文に対応するフィードバックに従ってクエリが更新され、更新されたクエリに従って検索結果が提供されることによって、ユーザの検索意図が明確化され、また、クエリ履歴およびフィードバックに従って、クエリが自動更新できるようになり、ユーザは意図明確化誘導文に対応するフィードバックを入力するだけでよくなるため、ユーザの入力作業が低減され、ユーザの記憶負担も軽減される。また、検索エンジンがユーザの検索意図を識別する際の正確さが向上し、ユーザの要求が満たされ、これによって、ユーザの使い勝手が向上する。
【００８６】
上記実施形態を実現するため、本開示の実施形態は、対話型検索装置を提供する。
対話型検索装置は、第１のクエリを受信する第１の受信モジュールと、第１のクエリに従って、意図明確化誘導文を取得する第１の取得モジュールと、意図明確化誘導文に対応するフィードバックを受信する第２の受信モジュールと、第１のクエリ、意図明確化誘導文、およびフィードバックに従って、第２のクエリを生成する生成モジュールと、第２のクエリに従って、検索結果を提供する提供モジュールと、を備える。
【００８７】
図７は、本開示の一実施形態に係る対話型検索装置のブロック図である。
図７に示すように、対話型検索装置は、第１の受信モジュール１００、第１の取得モジュール２００、第２の受信モジュール３００、生成モジュール４００、および提供モジュール５００を備える。
【００８８】
具体的には、第１の受信モジュール１００は、第１のクエリを受信する。本開示の一実施形態において、第１のクエリは、語であっても文であってもよい。ユーザは、要求に従って、第１のクエリを検索ページ内の検索ボックスまたは他の検索欄に入力できる。
【００８９】
第１の取得モジュール２００は、第１のクエリに従って、意図明確化誘導文を取得する。本開示の実施形態において、第１のクエリに従って意図明確化誘導文を取得する以前に、文ライブラリが確立されている。これにより、第１の取得モジュール２００が文ライブラリに対してクエリを行うことによって意図明確化誘導文を取得できる。明らかに、文ライブラリがすでに確立されている場合、文ライブラリを確立するステップが省略可能となる。
【００９０】
なお、第１の取得モジュール２００は、第１のクエリに従って、１つ以上の意図明確化誘導文を取得することによって、ユーザが自分の検索意図を明確化するように誘導してもよい。例えば、第１のクエリ（例えば、「スコアが６１０ポイントの生徒が入学できる大学はどこか？」）に対して、２つの意図明確化誘導文（例えば、「あなたの出身地はどこ？」および「あなたは文系の生徒？それとも理系の生徒？」）が、第１の取得モジュール２００によって取得できる。
【００９１】
第２の受信モジュール３００は、意図明確化誘導文に対応するフィードバックを受信する。本開示の実施形態において、フィードバックは、意図明確化誘導文に対応する回答の語または文である。具体的には、意図明確化誘導文が取得された後、第２の受信モジュール３００は、ユーザがフィードバックを入力するクライアントを介して、意図明確化誘導文に対応するフィードバックを受信することができる。
【００９２】
本開示の一実施形態において、意図明確化誘導文をクライアントを介してユーザに表示し、意図明確化誘導文に対応する少なくとも１つの結果候補または入力ボックスを提供してもよい。これによって、ユーザが、少なくとも１つの結果候補から自分の検索意図を満たす結果候補を選択したり、意図明確化誘導文に対応する回答を入力ボックスに直接入力したりできる。
【００９３】
生成モジュール４００は、第１のクエリ、意図明確化誘導文、およびフィードバックに従って、第２のクエリを生成する。具体的には、生成モジュール４００は、ユーザの検索意図を意味する語を、第１のクエリ、意図明確化誘導文、およびフィードバックから、構文解析または語義解析を通じて取得し、当該語に従って、第２のクエリを取得する。
【００９４】
本開示の一実施形態において、生成モジュール４００は、意図明確化誘導文の種類に応じて、第１のクエリ、意図明確化誘導文、およびフィードバックの全体または一部を選択することによって、第２のクエリを生成する。
【００９５】
本開示の実施形態において、第１のクエリは、c_queryと表され、意図明確化誘導文は、qbと表され、フィードバックは、ansと表され、第２のクエリは、n_queryと表される。意図明確化誘導文の種類は、一般的な質問、特別な質問、および選択的な質問を一般に含む。例えば、これら３種類の意図明確化誘導文に従って生成された第２のクエリは、表１に示した通りである。
【００９６】
本開示の一実施形態において、図２ａに示すように、第１のクエリ「スコアが６１０ポイントの生徒が入学できる大学はどこか？」に対して、２つの意図明確化誘導文（例えば、「あなたの出身地はどこ？」および「あなたは文系の生徒？それとも理系の生徒？」）は、を、クライアントを介してユーザに提供してもよい。
【００９７】
また、入力ボックスが各意図明確化誘導文の後に設けられ、これによって、ユーザは、「山東省」および「理系」を２つの入力ボックスにそれぞれ入力できる。ユーザが「送信」ボタンをクリックすると、第２の受信モジュール３００は、２つの意図明確化誘導文に対応するフィードバックを受信し、生成モジュール４００は、第２のクエリ「スコアが６１０ポイントで山東省の理系生徒が入学できる大学はどこか？」を生成する。
【００９８】
提供モジュール５００は、第２のクエリに従って、検索結果を提供する。本開示の実施形態において、第２のクエリに従って検索結果が取得された後、検索結果は、クライアントに返されることによって、クライアントを介してユーザに提供されてもよい。
【００９９】
また、第２のクエリに従って、ユーザのさらなる誘導を行うか否かを判定してもよい。さらなる誘導を行う場合、第１の取得モジュール２００は、第２のクエリに従って、対応する意図明確化誘導文を取得し、ユーザの誘導を継続する。さらなる誘導を行わない場合、検索結果を直接提供してもよい。
【０１００】
例えば、本開示の一実施形態において、図２ａに示すように、提供モジュール５００は、第２のクエリ「スコアが６１０ポイントで山東省の理系生徒が入学できる大学はどこか？」に従って、図２ｂに示すような検索結果を提供し、意図明確化誘導文「専攻は何か？」をさらに提供する。
【０１０１】
本開示の実施形態に係る対話型検索装置によると、検索エンジンによって提供された意図明確化誘導文が取得され、意図明確化誘導文および当該意図明確化誘導文に対応するフィードバックに従ってクエリが更新され、更新されたクエリに従って検索結果が提供されることによって、ユーザの検索意図が明確化され、また、クエリ履歴およびフィードバックに従って、クエリが自動更新できるようになり、ユーザは意図明確化誘導文に対応するフィードバックを入力するだけでよくなるため、ユーザの入力作業が低減され、ユーザの記憶負担も軽減される。また、検索エンジンがユーザの検索意図を識別する際の正確さが向上し、ユーザの要求が満たされ、これによって、ユーザの使い勝手が向上する。
【０１０２】
本開示の一実施形態において、図８に示すように、生成モジュールは、第１の取得サブモジュール４１０、第２の取得サブモジュール４２０、第３の取得サブモジュール４３０、および生成サブモジュール４４０を備える。
【０１０３】
第１の取得サブモジュール４１０は、意図明確化誘導文の種類を取得する。具体的には、第１の取得サブモジュール４１０は、構文解析を行うことによって、意図明確化誘導文の種類を取得する。
【０１０４】
第２の取得サブモジュール４２０は、意図明確化誘導文が一般的な質問または特別な質問である場合、第１のクエリ、意図明確化誘導文、およびフィードバックに従って、１つ以上のキーワードセットを取得する。
【０１０５】
本開示の一実施形態において、図１０に示すように、第２の取得サブモジュール４２０は、第１のセグメント化ユニット４２１、第１の取得ユニット４２２、第２の取得ユニット４２３、および第１の選択ユニット４２４をさらに備える。
【０１０６】
第１のセグメント化ユニット４２１は、第１のクエリ、意図明確化誘導文、およびフィードバックをワードにセグメント化することによって、第１のクエリに対応するワードの第１のセット、意図明確化誘導文に対応するワードの第２のセット、およびフィードバックに対応するワードの第３のセットを取得する。
【０１０７】
本開示の実施形態において、第１のクエリ、意図明確化誘導文、およびフィードバックをワードにセグメント化する際、同時に、構文解析、エンティティ識別、およびストップワード削除処理を、第１のクエリ、意図明確化誘導文、およびフィードバックに行い、品詞タグ付けを各ワードに行うことによって、ワードの第１のセット、ワードの第２のセット、およびワードの第３のセットが取得できる。
【０１０８】
第１の取得ユニット４２２は、ワードの第１のセット、ワードの第２のセット、およびワードの第３のセットのそれぞれにおける各ワードの複数の特徴を取得し、各ワードの複数の特徴の特徴値を取得する。
【０１０９】
本開示の実施形態において、各ワードの複数の特徴は、品詞、統語的構成素、多数の文のコーパスにおけるワード出現頻度、出現回数、エンティティであるか否か、文中の位置、ならびに各ワードの上位語および下位語の特徴を含み得る。
【０１１０】
第２の取得ユニット４２３は、各ワードの複数の特徴の特徴値に従って、各ワードのスコアを取得する。本開示の実施形態において、各ワードのスコアは、各ワードの複数の特徴の特徴値に従って、次のような式を用いて取得されてもよい。
【０１１１】
【数１０】
0005998194.tif 000014
式中、scorewは、ｗ番目のワードのスコアであり、
【０１１２】
【数１１】
0005998194.tif 000015
は、ｗ番目のワードのｉ番目の特徴の重みであり、fi(w)は、ｗ番目のワードのｉ番目の特徴の特徴値であり、Nは、ｗ番目のワードの複数の特徴の合計数である。
【０１１３】
第１の選択ユニット４２４は、各ワードのスコアに従って、ワードの第１のセットから第１のキーワードセットを選択し、ワードの第２のセットから第２のキーワードセットを選択し、ワードの第３のセットから第３のキーワードセットを選択する。
【０１１４】
本開示の実施形態において、キーワードセットは、これに限定されないが、所定の選択ルールに従ってワードの各セットから選択されてもよい。例えば、高いスコアを有する所定の数のキーワードが、ワードの各セットから選択されてもよいし、所定の閾値よりも高いスコアを有するキーワードが選択されてもよい。
【０１１５】
第３の取得サブモジュール４３０は、意図明確化誘導文が選択的な質問である場合、第１のクエリおよびフィードバックに従って、１つ以上のキーワードセットを取得する。本開示の一実施形態において、図１１に示すように、第３の取得サブモジュール４３０は、第２のセグメント化ユニット４３１、第３の取得ユニット４３２、第４の取得ユニット４３３、および第２の選択ユニット４３４を備える。
【０１１６】
第２のセグメント化ユニット４３１は、第１のクエリおよびフィードバックをワードにセグメント化することによって、第１のクエリに対応するワードの第４のセットおよびフィードバックに対応するワードの第５のセットを取得する。
【０１１７】
本開示の実施形態において、第１のクエリおよびフィードバックをワードにセグメント化する際、同時に、構文解析、エンティティ識別、およびストップワード削除処理を、第１のクエリおよびフィードバックに行い、品詞タグ付けを各ワードに行うことによって、ワードの第４のセットおよびワードの第５のセットが取得できる。
【０１１８】
第３の取得ユニット４３２は、ワードの第４のセットおよびワードの第５のセットのそれぞれにおける各ワードの複数の特徴を取得し、各ワードの複数の特徴の特徴値を取得する。
【０１１９】
本開示の実施形態において、各ワードの複数の特徴は、品詞、統語的構成素、多数の文のコーパスにおけるワード出現頻度、出現回数、エンティティであるか否か、文中の位置、ならびに各ワードの上位語および下位語の特徴を含み得る。
【０１２０】
第４の取得ユニット４３３は、各ワードの複数の特徴の特徴値に従って、各ワードのスコアを取得する。本開示の実施形態において、各ワードのスコアは、各ワードの複数の特徴の特徴値に従って、次のような式を用いて取得されてもよい。
【０１２１】
【数１２】
0005998194.tif 000016
式中、scorewは、ｗ番目のワードのスコアであり、
【０１２２】
【数１３】
0005998194.tif 000017
は、ｗ番目のワードのｉ番目の特徴の重みであり、fi(w)は、ｗ番目のワードのｉ番目の特徴の特徴値であり、Nは、ｗ番目のワードの複数の特徴の合計数である。
【０１２３】
第２の選択ユニット４３４は、各ワードのスコアに従って、ワードの第４のセットから第４のキーワードセットを選択し、ワードの第５のセットから第５のキーワードセットを選択する。
【０１２４】
本開示の実施形態において、キーワードセットは、これに限定されないが、所定の選択ルールに従ってワードの各セットから選択されてもよい。例えば、高いスコアを有する所定の数のキーワードが、ワードの各セットから選択されてもよいし、所定の閾値よりも高いスコアを有するキーワードが選択されてもよい。
【０１２５】
生成サブモジュール４４０は、１つ以上のキーワードセットに従って、第２のクエリを生成する。本開示の一実施形態において、図１２に示すように、生成サブモジュール４４０は、同義語処理ユニット４４１、第５の取得ユニット４４２、第６の取得ユニット４４３、および第３の選択ユニット４４４を備える。
【０１２６】
同義語処理ユニット４４１は、１つ以上のキーワードセットに同義語処理を行って、１つ以上のキーワードシーケンスを取得する。本開示の実施形態において、第２のクエリの主たる部分は、第１のクエリであり、意図明確化誘導文およびフィードバックのキーワードは、第２のクエリの補足部分として構成される。
【０１２７】
当該補足部分が有意かつ非冗長であることを確実にするために、本開示の一実施形態において、同義語処理を１つ以上のキーワードセットに行って、１つ以上のキーワードシーケンスを取得してもよい。
【０１２８】
具体的には、ansのキーワードセットおよびqbのキーワードセットの両方に同一または同義のワードが存在する場合、qbのキーワードセット中の当該同一または同義のワードを取り除き、ansまたはqbのキーワードセットにc_queryのキーワードセットのキーワードと同一または同義のワードが存在する場合、ansまたはqbのキーワードセット中の当該同一または同義のワードを取り除くことによって、最終的に、c_query、ans、およびqbのキーワードシーケンスを取得する。
【０１２９】
例えば、表２に示すc_query、ans、およびqbに対して、表３に示す２つのキーワードシーケンスが取得できる。
【０１３０】
第５の取得ユニット４４２は、１つ以上のキーワードシーケンスのそれぞれにおけるキーワードをシーケンス化して、複数のシーケンス候補を取得する。本開示の実施形態において、x個のキーワード、y個のキーワード、およびz個のキーワードをそれぞれ有する３つのキーワードシーケンスの複雑度は、x*y*zである。したがって、キーワードシーケンス中に多数のキーワードが存在する場合、可能性があるシーケンス候補全てを取得することは非常に複雑であり、膨大な計算量が必要とされる。
【０１３１】
したがって、複数のシーケンス候補の取得プロセスを最適化するために、複数のシーケンス候補は、これに限定されないが、枝刈りアルゴリズムによって探索および列挙されてもよい。例えば、枝刈りアルゴリズムは、Beam-searchおよびA*であってもよい。
【０１３２】
第６の取得ユニット４４３は、各シーケンス候補におけるキーワードのシーケンスおよび特徴に従って、各シーケンス候補のスコアを取得する。本開示の一実施形態において、複数のシーケンス候補のそれぞれのスコアは、次のような式を用いて取得されてもよい。
【０１３３】
【数１４】
0005998194.tif 000018
式中、scoresenは、シーケンス候補senのスコアであり、
【０１３４】
【数１５】
0005998194.tif 000019
は、シーケンス候補senにおけるキーワードwiの３値化言語モデルであり、c(wi wi-1 wi-2)は、キーワードwi, wi-1, wi-2 のコーパス中同時出現回数であり、c(wi-1 wi-2)は、キーワードwi-1, wi-2のコーパス中同時出現回数であり、
【０１３５】
【数１６】
0005998194.tif 000020
は、シーケンス化ペナルティ項であり、
【０１３６】
【数１７】
0005998194.tif 000021
は、０より大きく１より小さい定数であり、d = posori_str(wi) − posc_str(wi)であり、posori_str(wi)は、キーワードwiを含むキーワードシーケンスにおける相対位置であって、当該キーワードwiと、当該キーワードwiを含むキーワードシーケンス中の他のキーワードとの相対位置であり、posc_str(wi)は、シーケンス候補senにおける相対位置であって、キーワードwiと、当該キーワードwiを含むキーワードシーケンス中の他のキーワードとの相対位置である。
【０１３７】
例えば、シーケンス候補「身長１７５ｃｍ２００ｋｇ体重をすぐに減らす」に対して、wiが「体重」である場合、wiを含むキーワードシーケンスは、ansに対応するキーワードシーケンス「身長１７５ｃｍ体重１１０ｋｇ」となるため、posc_str(wi)= 3である。また、シーケンス候補「身長１７５ｃｍ体重１１０ｋｇ」中の４つのキーワードのシーケンス「身長１７５ｃｍ２００ｋｇ体重」によると、posc_str(wi)=4が取得できるため、
d =posori_str(wi) − posc_str(wi)=4-3=1であり、
【０１３８】
【数１８】
0005998194.tif 000022
となる。
【０１３９】
第３の選択ユニット４４４は、複数のシーケンス候補のそれぞれのスコアに従って、複数のシーケンス候補から第２のクエリを選択する。本開示の一実施形態において、最も高いスコアを有するシーケンス候補が、複数のシーケンス候補から第２のクエリとして選択されてもよい。
【０１４０】
図９は、本開示の一実施形態に係る対話型検索装置のブロック図である。
図９に示すように、本開示の実施形態に係る対話型検索装置は、第１の受信モジュール１００、第１の取得モジュール２００、第２の受信モジュール３００、生成モジュール４００、提供モジュール５００、および第２の取得モジュール６００を備える。
【０１４１】
第２の取得モジュール６００は、意図明確化誘導文に対応する少なくとも１つの結果候補を取得する。
【０１４２】
例えば、本開示の一実施形態において、図２ｃに示すように、第１のクエリ「ハルビン工業大学はどのようなかんじか？」に対して、第２の取得モジュール６００は、４つの結果候補（例えば、「科学研究」、「教育」、「就職」、および「寮」）を提供して、ユーザに選択させる。
【０１４３】
また、入力ボックスがさらに設けられ、結果候補の中に自分の要求を満たす結果がない場合、ユーザは当該入力ボックス内にフィードバックを入力できる。また、ユーザが「就職」をクリックすると、生成モジュールは、第２のクエリ「ハルビン工業大学の就職はどのようなかんじか？」を生成してもよく、提供モジュール５００は、図２ｄに示すような検索結果を提供する。
【０１４４】
本開示の実施形態に係る対話型検索装置によると、意図明確化誘導文に対応する少なくとも１つの結果候補が、ユーザに提供され、少なくとも１つの結果候補に対するユーザのトリガ動作に従って、対応するフィードバックが取得されることによって、第２のクエリが取得され、第２のクエリに従って、検索結果が提供される。したがって、ユーザはフィードバックを入力する必要がなく、ユーザの入力作業がさらに低減される。
【０１４５】
本開示の実施形態は、装置を提供する。装置は、１つ以上のプロセッサと、メモリと、メモリに記録され、１つ以上のプロセッサによって実行されることによって、本開示の上記実施形態に係る対話型検索方法を実行する１つ以上のプログラムと、を備える。
【０１４６】
本開示の実施形態は、非一時的コンピュータ可読記録媒体を提供する。非一時的コンピュータ可読記録媒体は、本開示の上記実施形態に係る対話型検索方法を実行するための１つ以上のプログラムを備える。
【０１４７】
上記フローチャートまたは他のあらゆる形式でここに記載されたいかなる手順または方法も、特定の論理機能または手順を実現する実行可能なコードを記録した１つ以上のモジュール、部、または部分を含むと理解されるだろう。
【０１４８】
また、本開示の有利な実施形態は、叙述または検討されたものとは異なる実行順序（関連する機能に従って実質的に同時または逆の順序で機能を実行することを含む）の他の実施を含む。本開示の実施形態が属する技術分野の当業者であれば、これらのことが理解できるだろう。
【０１４９】
他の形式でここに記載またはフローチャートに示された論理および／またはステップ、例えば、論理機能を実現する実行可能な命令の特定のシーケンス表は、具体的には、命令実行システム、デバイス、または装置（例えば、コンピュータに基づいたシステム、プロセッサを備えたシステム、または、命令実行システム、デバイス、および装置から命令を取得して当該命令を実行可能な他のシステム）によって用いられるか、当該命令実行システム、デバイス、および装置と併用されるいかなるコンピュータ可読媒体で実現されてもよい。
【０１５０】
本明細書において、「コンピュータ可読媒体」は、命令実行システム、デバイスまたは装置によって用いられるか、これらと併用される、プログラムを格納、記録、通信、伝搬、または送信するのに適したいかなるデバイスであってもよい。
【０１５１】
コンピュータ可読媒体のより具体的な例は、これらに限定されないが、１つ以上の配線を備えた電子接続（電子デバイス）、ポータブル・コンピュータ・エンクロージャ（磁気デバイス）、ランダム・アクセス・メモリ（ＲＡＭ）、リード・オンリー・メモリ（ＲＯＭ）、イレイザブル・プログラマブル・リード・オンリー・メモリ（ＥＰＲＯＭまたはフラッシュメモリ）、光ファイバデバイス、およびポータブル・コンパクト・ディスク・リード・オンリー・メモリ（ＣＤＲＯＭ）を含む。
【０１５２】
また、コンピュータ可読媒体は、紙であってもよく、プログラムが印刷可能な他の適切な媒体であってもよい。というのは、例えば、このような紙または他の適切な媒体は、プログラムを電子的に取得することが必要になったとき、光学スキャンして、編集、変換、または他の適切な方法で処理でき、当該プログラムは、コンピュータメモリに記録できるからである。
【０１５３】
本開示の各部分は、ハードウェア、ソフトウェア、ファームウエア、またはこれらの組み合わせで実現されてもよいことが理解される。上記の実施形態において、複数のステップまたは方法は、メモリに記録され、適切な命令実行システムによって実行されるソフトウェアまたはファームウエアで実現されてもよい。
【０１５４】
例えば、ハードウェアで実現される場合、他の実施形態と同様に、ステップまたは方法は、データ信号の論理機能を実現する論理ゲート回路を有する離散論理回路、適切な組み合わせ論理ゲート回路を有する特定用途向け集積回路、プログラマブル・ゲート・アレイ（ＰＧＡ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、等を含む、当該技術分野において公知の技術のうちの１つまたはこれらの組み合わせで実現されてもよい。
【０１５５】
当業者であれば、本開示の上記に例示した方法のステップの全体または一部は、プログラムを記録した関連するハードウェアにコマンドを与えることによって実現されてもよいことが理解できるだろう。
【０１５６】
当該プログラムは、コンピュータ可読記録媒体に記録されていてもよく、プログラムは、コンピュータ上で作動する際、本開示の実施形態に係る方法のステップのうちの１つまたはこれらの組み合わせを含む。
【０１５７】
また、本開示の実施形態の各機能セルは処理モジュールで統合されていてもよく、これらのセルは別々の物理的存在であってもよく、２つ以上のセルが処理モジュールで統合されていてもよい。統合モジュールは、ハードウェアの形態で実現されてもよく、ソフトウェア機能モジュールの形態で実現されてもよい。統合モジュールがソフトウェア機能モジュールの形態で実現され、スタンドアローンの製品として販売または使用される場合、統合モジュールは、コンピュータ可読記録媒体に記録されていてもよい。
【０１５８】
上記の記録媒体は、リード・オンリー・メモリ、磁気ディスク、またはＣＤ等であってもよい。
【０１５９】
本明細書全体にわたって、「一実施形態」、「いくつかの実施形態」、「一例」、「具体例」、または「いくつかの例」への言及は、実施形態または例に関連して記載された特定の要素、構造、物質、または特徴が、本開示の少なくとも１つの実施形態または例に含まれることを意味する。
【０１６０】
本明細書全体にわたって、語句の出現は、本開示の同一の実施形態または例に言及しているとは限らない。また、特定の要素、構造、物質、または特徴は、１つ以上の実施形態または例といかなる適切な方法で組み合わせられてもよい。
【０１６１】
説明のための実施形態を記載し説明したが、上記の実施形態は本開示を限定するものとして解釈するべきではなく、本開示の精神、原理、および範囲から逸脱することなしに、変更、選択、および変形可能であることが当業者であれば理解できるだろう。
【図１】
0005998194.tif 000023
【図２ａ】
0005998194.tif 000024
【図２ｂ】
0005998194.tif 000025
【図２ｃ】
0005998194.tif 000026
【図２ｄ】
0005998194.tif 000027
【図３】
0005998194.tif 000028
【図４】
0005998194.tif 000029
【図５】
0005998194.tif 000030
【図６】
0005998194.tif 000031
【図７】
0005998194.tif 000032
【図８】
0005998194.tif 000033
【図９】
0005998194.tif 000034
【図１０】
0005998194.tif 000035
【図１１】
0005998194.tif 000036
【図１２】
0005998194.tif 000037