(57)【特許請求の範囲】
【請求項１】
不完全なクエリを補足する自然言語ベースのサービス選択システムであって、
ユーザからの不完全なクエリを意味的に解析する意味解析装置と、
対応する選択されたサービスを取得するために、意味的に解析されたクエリに基づいて不完全なクエリを補足するサービス選択装置と、
選択されたサービスに従って回答を検索する検索装置とを備え、
前記サービス選択装置が、
サービスマッピングルールベースを利用して現在のクエリ内の欠落した内容を検索し、前記選択されたサービスを生成するためにカレントユーザクエリ履歴ベースを検索することによって欠落した内容を補足する第１の自動サービス選択部を備え、
前記第１の自動サービス選択部が、
前記カレントユーザクエリ履歴ベースから現在のクエリにおいて欠落したパラメータを含む最新のクエリを検索し、現在のクエリ内の欠落したパラメータに対応するパラメータ値を抽出する最新クエリ検出ユニットと、
前記最新クエリ検出ユニットによって抽出されたパラメータ値がない場合、前記カレントユーザクエリ履歴ベースから現在のクエリに欠落したパラメータを含んでいる履歴クエリを類似クエリとして検索し、類似クエリから現在のクエリ内の欠落したパラメータに対応するパラメータ値を抽出する類似クエリ検出ユニットとを備え、
前記類似クエリ検出ユニットは、類似クエリとして
前記履歴クエリのサービスタイプが前記現在のクエリが属するサービスタイプと同一である、
前記履歴クエリのクエリパラメータが前記意味的に解析されたクエリのクエリパラメータを含む、
という条件を満たす履歴クエリを、前記カレントユーザクエリ履歴ベースから検索する
ことを特徴とする自然言語ベースのサービス選択システム。
【請求項２】
前記サービス選択装置が、サービスマッピングルールベースを利用してクエリにおける欠落した内容を検索し、前記選択されたサービスを生成するためにユーザとの対話によって欠落した内容を補足する半自動サービス選択部を備えることを特徴とする請求項１に記載の自然言語ベースのサービス選択システム。
【請求項３】
前記半自動サービス選択部が、
前記意味的に解析されたクエリを前記サービスマッピングルールベースにおけるサービスマッピングルールと照合し、クエリが属するサービスタイプおよびクエリにおいて欠落したパラメータを抽出する欠落内容探索ユニットと、
前記欠落したパラメータに対応するパラメータ値のプロンプト情報を入力するようユーザに促し、ユーザからのパラメータ値を含むフィードバック情報を受け取るユーザ対話ユニットと、
ユーザのフィードバック情報からパラメータ値を抽出するパラメータ値抽出ユニットと、
前記選択されたサービスを生成するために前記意味的に解析されたクエリへサービスタイプ、欠落したパラメータおよびパラメータ値を追加するクエリ補足ユニットと
を備えることを特徴とする請求項２に記載の自然言語ベースのサービス選択システム。
【請求項４】
前記欠落内容探索ユニットが、一致したサービスマッピングルールとして、
前記サービスマッピングルールの要求が前記意味的に解析されたクエリの要求と同一である、
前記サービスマッピングルールのサービスパラメータが前記意味的に解析されたクエリのパラメータを含む、
という条件を満たすサービスマッピングルールを、前記サービスマッピングルールベースから検索することを特徴とする請求項３に記載の自然言語ベースのサービス選択システム。
【請求項５】
前記パラメータ値抽出ユニットが、ユーザのフィードバック情報を意味的にマーク付けすることにより欠落したパラメータに対応するパラメータ値を検索することを特徴とする請求項３に記載の自然言語ベースのサービス選択システム。
【請求項６】
前記第１の自動サービス選択部が、
前記意味的に解析されたクエリを前記サービスマッピングルールベースにおいてサービスマッピングルールと照合し、現在のクエリが属するサービスタイプおよび現在のクエリにおいて欠落したパラメータを抽出する欠落内容探索ユニットと、
前記選択されたサービスを生成するために前記意味的に解析されたクエリへサービスタイプ、欠落したパラメータおよびパラメータ値を追加するクエリ補足ユニットと
を備えることを特徴とする請求項１に記載の自然言語ベースのサービス選択システム。
【請求項７】
前記欠落内容探索ユニットは、一致したサービスマッピングルールとして、
前記サービスマッピングルール内の要求が前記意味的に解析されたクエリの要求と同一である、
前記サービスマッピングルール内のサービスパラメータが前記意味的に解析されたクエリのパラメータを含む、
という条件を満たすサービスマッピングルールを前記サービスマッピングルールベースから検索することを特徴とする請求項１に記載の自然言語ベースのサービス選択システム。
【請求項８】
不完全なクエリを補足する自然言語ベースのサービス選択システムであって、
ユーザからの不完全なクエリを意味的に解析する意味解析装置と、
対応する選択されたサービスを取得するために、意味的に解析されたクエリに基づいて不完全なクエリを補足するサービス選択装置と、
選択されたサービスに従って回答を検索する検索装置とを備え、
前記サービス選択装置は、
サービスマッピングルールベースを利用して現在のクエリの欠落した内容を検索し、前記選択されたサービスを生成するために他のユーザクエリ履歴ベースを検索することにより欠落した内容を補足する第２の自動サービス選択部を備え、
前記第２の自動サービス選択部が、
前記他のユーザクエリ履歴ベースから現在のクエリに欠落したパラメータを含んでいる履歴クエリを類似クエリとして検索し、類似クエリから現在のクエリにおける欠落したパラメータに対応するパラメータ値を抽出する類似クエリ検出ユニットを備え、
前記類似クエリ検出ユニットは、類似クエリとして、
前記履歴クエリのサービスタイプが前記現在のクエリが属するサービスタイプと同一である、
前記履歴クエリのクエリパラメータが前記意味的に解析されたクエリのクエリパラメータを含む、
という条件を満たす履歴クエリを前記他のユーザクエリ履歴ベースから検索する
ことを特徴とする自然言語ベースのサービス選択システム。
【請求項９】
前記第２の自動サービス選択部が、
前記意味的に解析されたクエリを前記サービスマッピングルールベースにおけるサービスマッピングルールと照合し、現在のクエリが属するサービスタイプおよび現在のクエリにおいて欠落したパラメータを抽出する欠落内容探索ユニットと、
前記選択されたサービスを生成するために前記意味的に解析されたクエリへサービスタイプ、欠落したパラメータおよびパラメータ値を追加するクエリ補足ユニットと
を備えることを特徴とする請求項８に記載の自然言語ベースのサービス選択システム。
【請求項１０】
前記欠落内容探索ユニットは、一致したサービスマッピングルールとして、
前記サービスマッピングルール内の要求が前記意味的に解析されたクエリの要求と同一である、
前記サービスマッピングルール内のサービスパラメータが前記意味的に解析されたクエリのパラメータを含む、
という条件を満たすサービスマッピングルールを前記サービスマッピングルールベースから検索することを特徴とする請求項９に記載の自然言語ベースのサービス選択システム。
【請求項１１】
不完全なクエリを補足する自然言語ベースのサービス選択システムによるサービス選択方法であって、
意味解析装置が、ユーザからの不完全なクエリを意味的に解析する意味解析ステップと、
サービス選択装置が、対応する選択されたサービスを取得するために、意味的に解析されたクエリに基づいて不完全なクエリを補足するサービス選択ステップと、
検索装置が、選択されたサービスに従って回答を検索する検索ステップとを含み、
前記サービス選択ステップが、
サービスマッピングルールベースを利用して現在のクエリ内の欠落した内容を検索し、前記選択されたサービスを生成するためにカレントユーザクエリ履歴ベースを検索することによって欠落した内容を補足する第１の自動サービス選択ステップを含み、
前記第１の自動サービス選択ステップが、
前記カレントユーザクエリ履歴ベースから現在のクエリにおいて欠落したパラメータを含む最新のクエリを検索し、現在のクエリ内の欠落したパラメータに対応するパラメータ値を抽出する最新クエリ検出ステップと、
前記最新クエリ検出ステップによって抽出されたパラメータ値がない場合、前記カレントユーザクエリ履歴ベースから現在のクエリに欠落したパラメータを含んでいる履歴クエリを類似クエリとして検索し、前記類似クエリから現在のクエリ内の欠落したパラメータに対応するパラメータ値を抽出する類似クエリ検出ステップを含み、
前記類似クエリ検出ステップで、類似クエリとして
前記履歴クエリのサービスタイプが前記現在のクエリが属するサービスタイプと同一である、
前記履歴クエリのクエリパラメータが前記意味的に解析されたクエリのクエリパラメータを含む、
という条件を満たす履歴クエリを、前記カレントユーザクエリ履歴ベースから検索する
ことを特徴とする自然言語ベースのサービス選択方法。
【請求項１２】
前記サービス選択ステップが、サービスマッピングルールベースを利用してクエリにおける欠落した内容を検索し、前記選択されたサービスを生成するためにユーザとの対話によって欠落した内容を補足する半自動サービス選択ステップを含むことを特徴とする請求項１１に記載の自然言語ベースのサービス選択方法。
【請求項１３】
前記半自動サービス選択ステップが、
前記意味的に解析されたクエリを前記サービスマッピングルールベースにおけるサービスマッピングルールと照合し、クエリが属するサービスタイプおよびクエリにおいて欠落したパラメータを抽出する欠落内容探索ステップと、
欠落したパラメータに対応するパラメータ値のプロンプト情報を入力するようユーザに促し、ユーザからのパラメータ値を含むフィードバック情報を受け取るユーザ対話ステップと、
ユーザのフィードバック情報からパラメータ値を抽出するパラメータ値抽出ステップと、
前記選択されたサービスを生成するために前記意味的に解析されたクエリへサービスタイプ、欠落したパラメータおよびパラメータ値を追加するクエリ補足ステップと
を含むことを特徴とする請求項１２に記載の自然言語ベースのサービス選択方法。
【請求項１４】
前記欠落内容探索ステップで、一致したサービスマッピングルールとして、
前記サービスマッピングルールの要求が前記意味的に解析されたクエリの要求と同一である、
前記サービスマッピングルールのサービスパラメータが前記意味的に解析されたクエリのパラメータを含む、
という条件を満たすサービスマッピングルールを、前記サービスマッピングルールベースから検索することを特徴とする請求項１３に記載の自然言語ベースのサービス選択方法。
【請求項１５】
前記パラメータ値抽出ステップが、ユーザのフィードバック情報を意味的にマーク付けすることにより欠落したパラメータに対応するパラメータ値を検索することを特徴とする請求項１３に記載の自然言語ベースのサービス選択方法。
【請求項１６】
前記第１の自動サービス選択ステップが、
前記意味的に解析されたクエリを前記サービスマッピングルールベースにおいてサービスマッピングルールと照合し、現在のクエリが属するサービスタイプおよび現在のクエリにおいて欠落したパラメータを抽出する欠落内容探索ステップと、
前記選択されたサービスを生成するために前記意味的に解析されたクエリへサービスタイプ、欠落したパラメータおよびパラメータ値を追加するクエリ補足ステップと
を含むことを特徴とする請求項１１に記載の自然言語ベースのサービス選択方法。
【請求項１７】
前記欠落内容探索ステップで、一致したサービスマッピングルールとして、
前記サービスマッピングルール内の要求が前記意味的に解析されたクエリの要求と同一である、
前記サービスマッピングルール内のサービスパラメータが前記意味的に解析されたクエリのパラメータを含む、
という条件を満たすサービスマッピングルールを前記サービスマッピングルールベースから検索することを特徴とする請求項１１に記載の自然言語ベースのサービス選択方法。
【請求項１８】
不完全なクエリを補足する自然言語ベースのサービス選択システムによるサービス選択方法であって、
意味解析装置が、ユーザからの不完全なクエリを意味的に解析する意味解析ステップと、
サービス選択装置が、対応する選択されたサービスを取得するために、意味的に解析されたクエリに基づいて不完全なクエリを補足するサービス選択ステップと、
検索装置が、選択されたサービスに従って回答を検索する検索ステップとを含み、
前記サービス選択ステップが、
サービスマッピングルールベースを利用して現在のクエリの欠落した内容を検索し、前記選択されたサービスを生成するために他のユーザクエリ履歴ベースを検索することにより欠落した内容を補足する第２の自動サービス選択ステップを含み、
前記第２の自動サービス選択ステップが、
前記他のユーザクエリ履歴ベースから現在のクエリに欠落したパラメータを含んでいる履歴クエリを類似クエリとして検索し、類似クエリから現在のクエリにおける欠落したパラメータに対応するパラメータ値を抽出する類似クエリ検出ステップを含み、
前記類似クエリ検出ステップで、類似クエリとして、
前記履歴クエリのサービスタイプが前記現在のクエリが属するサービスタイプと同一である、
前記履歴クエリのクエリパラメータが前記意味的に解析されたクエリのクエリパラメータを含む、
という条件を満たす履歴クエリを前記他のユーザクエリ履歴ベースから検索する
ことを特徴とする自然言語ベースのサービス選択方法。
【請求項１９】
前記第２の自動サービス選択ステップが、
前記意味的に解析されたクエリを前記サービスマッピングルールベースにおけるサービスマッピングルールと照合し、現在のクエリが属するサービスタイプおよび現在のクエリにおいて欠落したパラメータを抽出する欠落内容探索ステップと、
前記選択されたサービスを生成するために前記意味的に解析されたクエリへサービスタイプ、欠落したパラメータおよびパラメータ値を追加するクエリ補足ステップと
を含むことを特徴とする請求項１８に記載の自然言語ベースのサービス選択方法。
【請求項２０】
前記欠落内容探索ステップで、一致したサービスマッピングルールとして、
前記サービスマッピングルール内の要求が前記意味的に解析されたクエリの要求と同一である、
前記サービスマッピングルール内のサービスパラメータが前記意味的に解析されたクエリのパラメータを含む、
という条件を満たすサービスマッピングルールを前記サービスマッピングルールベースから検索することを特徴とする請求項１９に記載の自然言語ベースのサービス選択方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自然言語処理の分野に関し、より詳細には、不完全なクエリを補足して、選択されたサービスを取得し、対応するクエリの回答を提供することができる自然言語ベースのサービス選択システムおよび方法、並びにサービスクエリシステムおよび方法に関する。
【背景技術】
【０００２】
自然言語に基づく既存のサービス選択システムは、ユーザが様々なサービスについて自然言語で照会できるようにし、次いで、これらのサービスからユーザのクエリに対応する任意のサービスを選択し、ユーザに回答をフィードバックする。
【０００３】
様々なサービスからユーザクエリに対応するサービスを選択するために、ユーザによって入力されたクエリに従ってサービスデータベースを解析し、取り出すことができる自然言語ベースのサービス選択システムがいくつかある。
【０００４】
特許文献１（特願２００２―３５１９１３号）は、ネットワークおよびサービスへの過度な負荷を回避するために、すべてのタイプのＷｅｂサービスへのユーザアクセスの履歴（特に、ユーザ名、最長待機時間、サービスタイプ、最新アクセス時間などを含む）に従って、こうしたＷｅｂサービスから最適な待機時間を有するＷｅｂサービスを選択することができる方法を提案している。
【０００５】
特許文献２（特願２００４―０５４７８１号）は、ユーザクエリから検索用のキーワードを自然言語で抽出し、次いで、検索用のキーワードに対応するサービスを様々なサービスから選択することができる方法を開示している。
【０００６】
特許文献３（特願２００４―２８８１１８号）は、サービスプロバイダによって提供されるサービスレジスタデータに基づいて、ユーザクエリに対応するサービスだけでなく、そのサービスに関連する他のサービスも複数のサービスから選択することができる方法を提供している。
【特許文献１】特願２００２―３５１９１３号
【特許文献２】特願２００４―０５４７８１号
【特許文献３】特願２００４―２８８１１８号
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、上述した各特許文献に記載された自然言語に基づくサービス選択システムが処理できるのは、ユーザからの完全な自然言語クエリだけである。ユーザが不完全なクエリを入力した場合、すなわち、そのクエリに極めて重要な何らかのパラメータが無い場合、システムは、こうしたクエリを効果的に処理すること、特にクエリの欠落部分を見つけることに苦労する。
【０００８】
本発明は、上記の問題に対処するためになされものである。本発明の目的は、不完全なクエリを効果的に処理する自然言語ベースのサービス選択システムおよび方法、サービスクエリシステムおよび方法を提供することにある。言い換えれば、ユーザによって入力されたクエリがたとえ完全ではないとしても、本発明は、それをそれ相応に処理して、選択されたサービス、およびクエリの回答を取得できるようにする。
【課題を解決するための手段】
【０００９】
本発明の第１の自然言語ベースのサービス選択システムは、不完全なクエリを補足する自然言語ベースのサービス選択システムであって、ユーザからの不完全なクエリを意味的に解析する意味解析装置と、対応する選択されたサービスを取得するために、意味的に解析されたクエリに基づいて不完全なクエリを補足するサービス選択装置と、選択されたサービスに従って回答を検索する検索装置とを備え、サービス選択装置が、サービスマッピングルールベースを利用して現在のクエリ内の欠落した内容を検索し、選択されたサービスを生成するためにカレントユーザクエリ履歴ベースを検索することによって欠落した内容を補足する第１の自動サービス選択部を備え、第１の自動サービス選択部が、カレントユーザクエリ履歴ベースから現在のクエリにおいて欠落したパラメータを含む最新のクエリを検索し、現在のクエリ内の欠落したパラメータに対応するパラメータ値を抽出する最新クエリ検出ユニットと、最新クエリ検出ユニットによって抽出されたパラメータ値がない場合、カレントユーザクエリ履歴ベースから現在のクエリに欠落したパラメータを含んでいる履歴クエリを類似クエリとして検索し、類似クエリから現在のクエリ内の欠落したパラメータに対応するパラメータ値を抽出する類似クエリ検出ユニットとを備え、類似クエリ検出ユニットは、類似クエリとして履歴クエリのサービスタイプが現在のクエリが属するサービスタイプと同一である、履歴クエリのクエリパラメータが意味的に解析されたクエリのクエリパラメータを含む、という条件を満たす履歴クエリを、カレントユーザクエリ履歴ベースから検索する。
【００１０】
本発明の第２の自然言語ベースのサービス選択システムは、不完全なクエリを補足する自然言語ベースのサービス選択システムであって、ユーザからの不完全なクエリを意味的に解析する意味解析装置と、対応する選択されたサービスを取得するために、意味的に解析されたクエリに基づいて不完全なクエリを補足するサービス選択装置と、選択されたサービスに従って回答を検索する検索装置とを備え、サービス選択装置は、サービスマッピングルールベースを利用して現在のクエリの欠落した内容を検索し、選択されたサービスを生成するために他のユーザクエリ履歴ベースを検索することにより欠落した内容を補足する第２の自動サービス選択部を備え、第２の自動サービス選択部が、他のユーザクエリ履歴ベースから現在のクエリに欠落したパラメータを含んでいる履歴クエリを類似クエリとして検索し、類似クエリから現在のクエリにおける欠落したパラメータに対応するパラメータ値を抽出する類似クエリ検出ユニットを備え、類似クエリ検出ユニットは、類似クエリとして、履歴クエリのサービスタイプが現在のクエリが属するサービスタイプと同一である、履歴クエリのクエリパラメータが意味的に解析されたクエリのクエリパラメータを含む、という条件を満たす履歴クエリを他のユーザクエリ履歴ベースから検索する。
【００１１】
本発明の第１の自然言語ベースのサービス選択方法は、不完全なクエリを補足する自然言語ベースのサービス選択システムによるサービス選択方法であって、意味解析装置が、ユーザからの不完全なクエリを意味的に解析する意味解析ステップと、サービス選択装置が、対応する選択されたサービスを取得するために、意味的に解析されたクエリに基づいて不完全なクエリを補足するサービス選択ステップと、検索装置が、選択されたサービスに従って回答を検索する検索ステップとを含み、サービス選択ステップが、サービスマッピングルールベースを利用して現在のクエリ内の欠落した内容を検索し、選択されたサービスを生成するためにカレントユーザクエリ履歴ベースを検索することによって欠落した内容を補足する第１の自動サービス選択ステップを含み、第１の自動サービス選択ステップが、カレントユーザクエリ履歴ベースから現在のクエリにおいて欠落したパラメータを含む最新のクエリを検索し、現在のクエリ内の欠落したパラメータに対応するパラメータ値を抽出する最新クエリ検出ステップと、最新クエリ検出ステップによって抽出されたパラメータ値がない場合、カレントユーザクエリ履歴ベースから現在のクエリに欠落したパラメータを含んでいる履歴クエリを類似クエリとして検索し、類似クエリから現在のクエリ内の欠落したパラメータに対応するパラメータ値を抽出する類似クエリ検出ステップを含み、類似クエリ検出ステップで、類似クエリとして履歴クエリのサービスタイプが現在のクエリが属するサービスタイプと同一である、履歴クエリのクエリパラメータが意味的に解析されたクエリのクエリパラメータを含む、という条件を満たす履歴クエリを、カレントユーザクエリ履歴ベースから検索する。
【００１２】
本発明の第２の自然言語ベースのサービス選択方法は、不完全なクエリを補足する自然言語ベースのサービス選択方法であって、ユーザからの不完全なクエリを意味的に解析する意味解析ステップと、対応する選択されたサービスを取得するために、意味的に解析されたクエリに基づいて不完全なクエリを補足するサービス選択ステップと、選択されたサービスに従って回答を検索する検索ステップとを含み、サービス選択ステップが、サービスマッピングルールベースを利用して現在のクエリの欠落した内容を検索し、選択されたサービスを生成するために他のユーザクエリ履歴ベースを検索することにより欠落した内容を補足する第２の自動サービス選択ステップを含み、第２の自動サービス選択ステップが、他のユーザクエリ履歴ベースから現在のクエリに欠落したパラメータを含んでいる履歴クエリを類似クエリとして検索し、類似クエリから現在のクエリにおける欠落したパラメータに対応するパラメータ値を抽出する類似クエリ検出ステップを含み、類似クエリ検出ステップで、類似クエリとして、履歴クエリのサービスタイプが現在のクエリが属するサービスタイプと同一である、履歴クエリのクエリパラメータが意味的に解析されたクエリのクエリパラメータを含む、という条件を満たす履歴クエリを他のユーザクエリ履歴ベースから検索する。
【００１３】
本発明の第５の態様によれば、ユーザクエリを受信するクエリ受信装置と、ユーザクエリを構文解析し、クエリを意味的に解析する意味解析装置と、ユーザクエリが完全なユーザクエリであるかどうかを決定する決定装置と、第１の選択されたサービスを取得するために、完全なクエリにおいてプロセスを行う第１のサービス選択装置と、第２の選択されたサービスを取得するために、不完全なクエリを補足する第２のサービス選択装置と、第１の選択されたサービスまたは第２の選択されたサービスに従って回答を検索する検索装置と、ユーザに回答を送信する回答送信装置とを備える、クエリシステムが提供される。
【００１４】
本発明の第６の態様によれば、ユーザクエリを受信するクエリ受信ステップと、ユーザクエリを構文解析し、クエリを意味的に解析する意味解析ステップと、ユーザクエリが完全なユーザクエリであるかどうかを決定する決定ステップと、第１の選択されたサービスを取得するために、完全なクエリにおいてプロセスを行う第１のサービス選択ステップと、第２の選択されたサービスを取得するために、不完全なクエリを補足する第２のサービス選択ステップと、第１の選択されたサービスまたは第２の選択されたサービスに従って回答を検索する検索ステップと、ユーザに回答を送信する回答送信ステップとを含む、クエリ方法が提供される。
【発明の効果】
【００１５】
本発明によれば、不完全なクエリを効果的に処理することができる。
【発明を実施するための最良の形態】
【００１６】
以下、図面を参照して本発明の好ましい実施形態についての説明を行う。図面を通して、同様の要素には同様の参照記号および番号が振られている。以下の説明において、任意の既知の機能または構成の詳細は、本発明の主題を不明瞭にする可能性があるので、反復しない。
【００１７】
一般に、既存のクエリ装置は、クエリが不完全な場合、ユーザによって入力されたクエリを処理することができず、したがって、期待されるクエリの回答をユーザに提供することができない。しかし、本発明によるサービス選択システムは、ユーザからの不完全なクエリを補足し、したがってユーザが望む回答を検索することができる。図１は、本発明による自然言語ベースのサービス選択システムを示しており、このシステムは、携帯電話などの移動端末を介してユーザによって入力された自然言語クエリを受信するクエリ受信装置１０と、構築された意味解析結果を取得するために、受信された自然言語クエリを解析する意味解析装置２０と、選択されたサービスを取得するために、意味解析結果に基づいて不完全なクエリにおいて欠落した内容を決定し、補足するサービス選択装置３０と、選択されたサービスに従って回答を検索する検索装置４０と、検索された回答をユーザ端末に送信する回答送信装置５０とを備える。サービス選択システムは、さらに、サービスマッピングルールベース１６０、ユーザクエリ履歴ベース１６２、およびファクトベース（事実ベース）１６４を格納するハードディスクなどの記憶装置１６を備える。
【００１８】
図２は、自然言語ベースのサービス選択方法のフローチャートを示す。ステップＳ１０１で、クエリ受信装置１０は、携帯電話などの移動端末を介してユーザから送信された自然言語クエリを受信し、そのクエリを意味解析装置２０に送信する。意味解析装置２０は、ステップＳ１０２で、受信された自然言語クエリを解析する。図７は、構築された意味解析結果を取得するために、ユーザの自然言語クエリを理解する役割を果たすと共に、クエリ単語分割ユニット４０１および意味的マーク付けユニット４０２を含む、既知の意味解析装置のブロック図を示す。クエリ単語分割ユニット４０１は、辞書などの単語データベースにより、自然言語クエリにおける単語の分割を行い、次いで、意味的マーク付けユニット４０２は、通常、要件、並びに１組のパラメータおよびパラメータ値から成る意味分析結果を生成するために、意味知識に基づいて、分割結果に意味的マーク付けを行う。各パラメータは、そのパラメータ値に対応する。例えば、図７を参照すると、ユーザによって入力された自然言語クエリが「今日の北京の気温は何度か？」である場合、この自然言語クエリは、クエリ単語分割ユニット４０１によって単語分割されて、単語分割結果「気温は何度か、北京の、今日の」を生成する。次いで、この結果は、意味的マーク付けユニット４０２によって意味解析を受ける。意味的マーク付けユニットは、特に、意味知識ベースに従って、「北京が場所を表す」、および「今日は日付を表す」ことを学ぶことができる。したがって、意味的マーク付けユニット４０２は、自然言語クエリにおける「北京」を、第１のパラメータ「場所」のパラメータ値としてマーク付けし、「今日」を、第２のパラメータ「日付」のパラメータ値としてマーク付けする。意味的マーク付けユニットは、さらに、疑問文「気温は何度か」を要件として抽出する。最終的に、取得された結果は、「要件：気温は何度か、場所：北京、日付：今日」となる。
【００１９】
ステップＳ１０３で、サービス選択装置３０は、サービスマッピングルールベース１６０、ユーザクエリ履歴ベース１６２、またはファクトベース（事実ベース）１６４の使用によって、完全性の観点から、意味解析されたクエリを解析し、次いで、ユーザクエリに従ってサービスマッピングルールベースから提供された様々なサービスから選択されたサービスを取得するために、任意の欠落した内容を補足する。検索装置４０は、ステップＳ１０４で、選択されたサービスに基づいて、対応する回答を検索する。検索装置は、図２４に示されているように、
（１）情報探索、すなわち、選択されたサービスにおけるサービスタイプに対応するサービスプロバイダを探し出し、次いで、選択されたサービスにおけるサービスパラメータを、対応する検索結果を探索し、戻すサービスプロバイダに送信するステップと、
（２）回答生成、すなわち、サービスプロバイダによって戻される検索結果に従って最終的な回答を生成するステップと
を含む方法を介して、ユーザクエリに対応する回答のみを戻すことができる。いくつかのサービスプロバイダがある場合、それぞれの検索結果に統合が必要である。統合は、各サービスプロバイダの信用状態に基づいてこれらの結果をランク付けするなど、任意の関連の既知の方法で実施することができる。
【００２０】
選択されたサービス「サービスタイプ：天気、場所：北京、日付：今日」に基づいたユーザクエリ「今日の北京の気温は何度か？」の上記の例を参照すると、システムは、中国気象局、天気クエリ用Ｗｅｂサイトなどのサービスタイプ「天気」に対応するサービスプロバイダを探し出し、サービスパラメータ「場所：北京、日付：今日」をサービスプロバイダに送信し、それらによって戻される検索結果を受信し、統合することができる。
【００２１】
検索装置４０は、図２５に示されるように、他の関連の回答を戻すこともでき、この場合、関連のサービスを探し出す、すなわちユーザクエリに関連する他のサービスを探し出すステップがある。例えば、ユーザが、ある場所に行く方法について照会するとき、システムは、経路の提供に加えて、天気、交通など、関連のサービスの情報を提供することができる。これは、例えば、異なるサービスタイプ間の関連性を記録するサービス関連表を事前定義し、次いで、サービス関連表に基づいて関連のサービスタイプを探し出して、従来技術の方法で実現することができる。
【００２２】
検索された回答は、ステップＳ１０５で、回答送信装置１０２によってユーザ端末に送信される。
【００２３】
本発明では、サービス選択システムにおけるサービス選択装置３０は、サービスマッピングルールベース１６０、ユーザクエリ履歴ベース１６２またはファクトベース１６４を使用して、クエリにおいて欠落した内容を決定し、その結果、対応するサービスを選択するために、欠落した内容を補足する。したがって、以下の説明は、図３、４、５および６に関して、サービスマッピングルールベース１６０、ユーザクエリ履歴ベース１６２、およびファクトベース１６４の構造に関して行われる。次いで、サービスマッピングルールベース、ユーザクエリ履歴ベース、およびファクトベースとの関連で、発明のサービス選択システムについての詳細な説明を行う。
【００２４】
サービスマッピングルールベース１６０は、複数の組のサービスマッピングルールを格納する。ユーザの自然言語クエリとサービスマッピングルールベース１６０におけるあるサービスマッピングルールとの間に一致が確立されると、ルールに対応するサービスを探し出すことができる。図３は、サービスマッピングルールベース１６０の一例を示す。図３に示されるように、１つのサービスマッピングルールは、一般に、番号、要件、サービスタイプ、およびサービスパラメータから成る。要件は、何がユーザクエリからの質問であるか、すなわち、どのサービスがユーザによって期待される回答に関連するかを表す。サービスタイプは、クエリの質問が属するサービスカテゴリを定義する。サービスパラメータは、サービスタイプおよびサービス呼び出しインターフェイスを記述し、サービスプロバイダは、サービスパラメータに基づいて検索を行うことができる。サービスマッピングルールベース１６０に格納されている各ルールは、「ユーザクエリが指定された要件に適合するとき、クエリが対応するサービスタイプ、および対応するサービスパラメータ」を表す。
【００２５】
図３における第１のマッピングルールを一例に挙げると、ユーザクエリにおける要件は、「気温は何度か」であるため、クエリは、サービスタイプ「天気」に対応し、サービスパラメータは、場所および日付である。
【００２６】
図４は、サービスマッピングルールベースを生成する方法の一例を示す。まず、１組の実際のユーザクエリがそれぞれのサービスプロバイダから集められる。次いで、集められたユーザクエリからクエリコーパスが確立される。ここで、従来技術における任意の意味解析方法を使用して、各ユーザクエリを解析し、クエリコーパスの確立の目的で、意味解析結果を取得することができる。最後に、各サービスタイプのすべてのクエリのマーク付け結果の間の類似性が、クエリコーパスにおいて解析され、何らかのサービスマッピングルールが類似性から抽出され、サービスマッピングルールベースに書き込まれる。
【００２７】
例えば、「今日の北京の気温は何度か？」や「明日の上海の気温は何度か？」など、頻繁に尋ねられるクエリが最初に天気サービスプロバイダから集められる。次いで、意味解析を介して取得された意味解析結果からクエリコーパスが確立され、サービスタイプ「天気」に関連するすべてのクエリが解析されて、最終的に「天気」のサービスマッピングルールを生成するために、共通の要件「気温は何度か」、および共通のパラメータ「場所」および「日付」が抽出される。上記の方法は、サービスマッピングルールベースを自動的に生成するが、このベースは、オペレータによって様々なサービスマッピングルールをまとめることによって手動で生成することもできる。あるいは、サービスマッピングルールベースを、半自動的に、すなわち、最初にサービスマッピングルールを自動的に生成し、次いでそれらを手動で訂正することによって生成することができる。
【００２８】
図５は、すべてのユーザクエリ記録を格納するユーザクエリ履歴ベースの一例を示す。一般に、１つのユーザクエリ記録は、ユーザ、クエリの質問、クエリ時間、サービスタイプ、およびクエリパラメータから成り、クエリパラメータは、対応するパラメータ値をそれぞれ有する１組のパラメータを含み得る。
【００２９】
図５における第１のユーザクエリ記録を一例に挙げると、これは、トムが２００７年８月２日１６時２５分に「北京ホテルはどこか？」というクエリを行ったことを表し、この場合、サービスタイプは「位置」であり、パラメータ「場所」は「北京ホテル」の値を有する。
【００３０】
ユーザクエリ履歴は、自動的に生成される。具体的には、１つのユーザクエリにおける処理が完了するたびに、システムは、１つのクエリ記録として、ユーザ、クエリの質問、クエリ時間、および選択されたサービスを格納する。
【００３１】
図６は、慣例のまたはデフォルトの知識を記述するファクトベース（事実ベース）の一例を示す。図６に示されるように、各ファクトは、通常、番号、サービスタイプ、欠落パラメータ、およびデフォルトの値から成り、「ユーザがあるサービスについて照会したとき、それが欠落している場合、パラメータのデフォルトの値は何か」を表す。第１のファクトを一例に挙げると、このファクトは、「ユーザが交通サービスについて照会したとき、ユーザが時間を指定していない場合、時間は、デフォルトでは今（すなわち、現在）と見なされる」ことを意味する。第２のファクトは、「ユーザが天気サービスについて照会したとき、ユーザが日付を指定していない場合、日付は、デフォルトでは今日（すなわち、本日）と見なされる」ことを表す。ファクトベースは、主に、それぞれのサービスの特徴を手動でまとめることによって作成される。
【００３２】
図８は、本発明によるサービス選択装置の概略ブロック図を示す。一般的に言えば、ユーザによって入力された自然言語クエリは、不完全である可能性があり、いくつかの必要なパラメータ値に欠けている可能性がある。例えば、ユーザは、「今日の北京の気温は何度か？」および「中関村から北京空港にはどう行けばいいか？」のクエリを行うことを望んでいるが、実際には、「北京の気温は何度か？」および「北京空港にはどう行けばいいか？」のクエリを入力し、これは、それぞれパラメータ値「今日の」および「中関村から」に欠けている。既存の自然言語ベースのサービス選択システムでは、こうした不完全なクエリを処理することができず、したがって、ユーザは、所望のサービスに関連する回答を取得することができない。一方、本発明におけるサービス選択装置は、こうした不完全なクエリを自動的に、または半自動的に補足することによって、選択されたサービスを取得することができる。したがって、ユーザがたとえ不完全なクエリを入力したとしても、本発明におけるサービス選択装置の適用により、完全なクエリを生成することができ、対応するクエリの回答をユーザに提供することができる。
【００３３】
次に、図８を参照すると、サービス選択装置は、意味解析されたユーザクエリを受信する入力セクション（図示せず）、選択されたサービスを取得するために、サービスマッピングルールベース１６０、ユーザクエリ履歴ベース１６２、またはファクトベース１６４のうちの少なくとも１つを使用して、ユーザの自然言語クエリに基づいて不完全なクエリを自動的に補足する自動式サービス選択セクション５１、自動式サービス選択セクション５１が選択されたサービスを取得していないとき、選択されたサービスを取得するために、ユーザとの対話を介して不完全なクエリを補足する、またはユーザが自動式サービス選択セクション５１からの結果がそのクエリに従っていないと考える場合、不完全なクエリを補足する半自動式サービス選択セクション５２、および選択されたサービスを出力する出力セクション（図示せず）を含む。
【００３４】
図９は、本発明によるサービス選択方法のフローチャートを示す。ステップＳ５０１で、サービス選択装置は、意味解析されたクエリを受信する。ステップＳ５０２で、自動式サービス選択セクション５１は、選択されたサービスを取得するために、サービスマッピングルールベース１６０、ユーザクエリ履歴ベース１６２、またはファクトベース１６４のうちの少なくとも１つを使用することによって、ユーザの自然言語クエリに基づいて、不完全なクエリを自動的に補足する。自動式サービス選択セクション５１が選択されたサービスを取得していないとき、または自動式サービス選択セクション５１からの結果がそのクエリに従っていないとユーザが考えるとき、ステップＳ５０３で、半自動式サービス選択セクション５２が、選択されたサービスを取得するために、ユーザとの対話を介して不完全なクエリを補足する。図１０は、本発明による半自動式サービス選択セクション５２の詳細なブロック図を示す。半自動式サービス選択セクション５２は、自然言語クエリの解析から取得された意味解析結果を受信する入力ユニット６１と、意味解析結果をサービスマッピングルールベースにおけるサービスマッピングルールと照合し、一致するサービスマッピングルールを探し出し、それからサービスタイプおよびそのクエリにおいて欠落したサービスパラメータを抽出する欠落内容探索ユニット６２と、ユーザと対話し、ユーザからフィードバック情報を取得するユーザ対話ユニット６３と、ユーザのフィードバック情報から重要な欠落パラメータを抽出するパラメータ値抽出ユニット６４と、サービスタイプ、欠落したサービスパラメータおよび欠落パラメータ値を意味解析結果に追加して、選択されたサービスを生成するために、不完全なクエリを補足するクエリ補足ユニット６５と、上記の補足後、選択されたサービスを出力する出力ユニット６６とを備える。
【００３５】
図１１は、半自動式サービス選択方法のフローチャートを示す。ステップＳ６０１で、入力ユニット６１は、ユーザ端末から自然言語で意味解析されたクエリを受信する。欠落内容探索ユニット６２は、ステップＳ６０２で、意味解析結果を、サービスマッピングルールベースにおけるサービスマッピングルールと照合し、一致するサービスマッピングルールを探し出し、欠落したサービスパラメータを決定する。次いで、欠落内容探索ユニット６２は、一致するサービスマッピングルールから、クエリが属するサービスタイプ、およびクエリにおいて欠落したサービスパラメータを抽出する。ここでは、欠落内容探索ユニットによって使用される照合方式は、（１）サービスマッピングルールの要件が意味解析結果の要件と同じであり、（２）サービスマッピングルールのサービスパラメータが意味解析結果のパラメータを含むことを含む。ステップＳ６０３で、ステップＳ６０２で探し出された欠落パラメータに基づいて欠落パラメータ値を入力するようユーザに促すプロンプト情報が生成され、ユーザに送信され、次いでプロンプト情報に関して、ユーザからフィードバック情報が受信される。ユーザのフィードバック情報は、欠落パラメータ値以外にいくつかの単語を含み得るため、ユーザフィードバックの受信後、ステップＳ６０４で、フィードバック情報から欠落パラメータ値が抽出されなければならない。ここでは、上記の意味解析で使用されるものと同じ意味的マーク付け方法を使用して、ユーザのフィードバック情報を意味的にマーク付けし、欠落パラメータに対応する単語を欠落パラメータ値として探し出すことができる。ステップＳ６０５で、クエリ補足ユニット６５は、不完全なクエリを補足し、選択されたサービスを生成するために、サービスタイプ、欠落したサービスパラメータ、および欠落パラメータ値を意味解析結果に入れる。最後に、出力ユニット６６は、ステップＳ６０６で、選択されたサービスを出力する。ユーザとの対話を介した上記の半自動式サービス選択に加えて、自動式サービス選択を実行することができる。
【００３６】
図１２は、自動サービス選択の一例を示しており、この場合、ユーザクエリは、「北京の気温は何度か？」であり、意味解析結果は、「要件：気温は何度か？、場所：北京」である。
* 欠落した内容を探索する第１のステップ：サービスマッピングルールベースにおける第１のルールは、意味解析結果のものと同じ要件「気温は何度か？」を有し、サービスパラメータ「＜場所＞；＜日付＞」は、意味解析結果のパラメータ「場所」を含んでいるため、第１のルールは、一致するルールと見なされ、サービスタイプ「天気」が抽出され、「日付」がクエリにおいて欠落したパラメータとなる。
* ユーザと対話する第２のステップ：プロンプト情報「天気クエリにおいて指定したいのは何日か？」を生成し、それをユーザに送信し、次いで、ユーザのフィードバック「今日の天気について照会したい」を受信する。
* パラメータ値を抽出する第３のステップ：ユーザフィードバックにおける「今日」は、欠落パラメータ「日付」に属するため、この単語を欠落パラメータ値と見なす。
* クエリを補足する最後のステップ：サービスタイプ「天気」、欠落パラメータ「日付」、および欠落パラメータ値「今日」を意味解析結果に追加して、選択されたサービス「サービスタイプ：天気、場所：北京、日付：今日」を取得する。
【００３７】
図１３は、カレントユーザクエリ履歴ベースに基づいて、ユーザからの不完全な自然言語クエリを補足する、本発明による自動式サービス選択セクション６１の第１の実施形態を示す。自動式サービス選択セクション６１は、入力された意味解析結果を受信する入力ユニット７１と、まさに現在のクエリのユーザであるユーザによるクエリのすべての記録を格納するカレントユーザクエリ履歴ベース７７と、意味解析結果をサービスマッピングルールベースにおけるサービス照合ルールと照合し、一致するサービスマッピングルールを探し出し、欠落したサービスパラメータを決定し、一致するサービスマッピングルールから、クエリが属するサービスタイプ、およびクエリにおいて欠落したサービスパラメータを抽出する欠落内容探索ユニット７２と、最新ユーザクエリの履歴、すなわちユーザによって行われた最後のクエリを検出し、現在のクエリにおいて欠落したパラメータが最新ユーザクエリに含まれている場合、対応する欠落パラメータ値を抽出する最新クエリ検出ユニット７３と、最新クエリ検出ユニット７３によって抽出されたパラメータ値がない場合、現在のクエリにおける欠落パラメータを含む履歴クエリを類似のクエリとして、カレントユーザクエリ履歴ベース７７から探索し、現在のクエリにおいて欠落したパラメータを含んでいる場合、類似のクエリから現在のクエリにおける欠落パラメータに対応するパラメータ値を抽出する類似クエリ検出ユニット７４と、選択されたサービスを取得するために、サービスタイプ、欠落パラメータ、およびパラメータ値を意味解析クエリに追加するクエリ補足ユニット７５と、選択されたサービスを出力する出力ユニット７６とを含む。
【００３８】
図１４は、自動式サービス選択方法の第１の実施形態のフローチャートを示す。ステップＳ７０１で、入力ユニット７１は、ユーザから自然言語で意味解析クエリを受信する。欠落内容探索ユニット７２は、ステップＳ７０２で、意味解析結果を、サービスマッピングルールベース１６０におけるサービスマッピングルールと照合し、一致するサービスマッピングルールを探し出し、欠落したサービスパラメータを決定する。次いで、欠落内容探索ユニットは、一致するサービスマッピングルールから、クエリが属するサービスタイプ、およびクエリにおいて欠落したサービスパラメータを抽出する。ここでは、欠落内容探索ユニット７２によって使用される照合方式は、図１１に示される方法で使用されるものと同じである。
【００３９】
ステップＳ７０３で、最新クエリ検出ユニット７３は、ユーザによって行われた最後のクエリを探索する。ユーザは、いくつかのクエリを連続的に行う間にいくつかの単語を省略し得るため、最新のクエリ、すなわち、ユーザによって行われた最後のクエリの検出は、初めはクエリプロセスを加速し得る。詳細な方法は、カレントユーザクエリ履歴ベース７７において、ユーザによって行われた最新のクエリを、特定の閾値未満になるように設定されたクエリ間隔で探し出すことと、最新のクエリが現在のクエリにおいて欠落したパラメータを含んでいるかどうかをチェックすることと、回答がＹｅｓである場合、対応するパラメータ値を欠落パラメータ値として抽出し、次いで、ステップＳ７０５を行うことと、そうでない場合、ステップＳ７０４を行うことである。
【００４０】
ステップＳ７０４で、類似クエリ検出ユニット７４は、現在のクエリに似たクエリについて、カレントユーザクエリ履歴ベースを探索し、それが現在のクエリにおいて欠落したパラメータを含んでいる場合、類似のクエリから現在のクエリにおける欠落パラメータに対応するパラメータ値を抽出する。類似のクエリの決定は、（１）欠落内容検出ステップで取得されたサービスタイプがカレントユーザクエリ履歴ベースにおける履歴クエリのものと同じである場合、および／または（２）履歴クエリのクエリパラメータが意味解析されたクエリ（好ましくは、両方のクエリが同じクエリパラメータ値を有する）のクエリパラメータを含む場合、クエリが類似のクエリと見なされるように行われる。
【００４１】
ステップＳ７０５で、選択されたサービスを取得するために、サービスタイプ、欠落パラメータ、およびパラメータ値が意味解析クエリに追加される。最後に、ステップＳ７０６で、選択されたサービスが出力される。
【００４２】
図１５は、サービス選択の実施の一例を示しており、この場合、ユーザであるトムは、「連絡方法」のクエリを行い、意味解析結果は、「要件：連絡方法」である。
（１）欠落した内容を探索する第１のステップ：サービスマッピングルールベースにおける第２のルールは、意味解析結果のものと同じ要件「連絡方法」を有し、意味解析結果にパラメータがないため、第２のルールは、一致するルールと見なされ、サービスタイプ「電話」が抽出され、サービスパラメータ「場所」がクエリにおいて欠落したパラメータとなる。
（２）最新のクエリを検出する第２のステップ：トムによって行われた最後のクエリは、「北京ホテルはどこか？」であり、クエリパラメータは、「場所：北京ホテル」であり、これは、欠落パラメータ「場所」を含んでいるため、対応するパラメータ値「北京ホテル」が抽出される。
（３）上記の最新のクエリ検出が成功した場合、類似のクエリは検出されない。
（４）クエリを補足する最後のステップ：サービスタイプ「電話」、欠落パラメータ「場所」、および欠落パラメータ値「北京ホテル」を意味解析結果に追加して、選択されたサービス「サービスタイプ：電話、場所：北京ホテル」を取得する。
【００４３】
図１６は、本発明による自動式サービス選択セクションの第２の実施形態を示す。
【００４４】
第２の実施形態のこの自動式サービス選択セクションは、他のユーザのクエリ履歴ベースに基づいてユーザからの自然言語クエリを補足する。こうしたサービス選択セクションは、入力された意味解析結果を受信する入力ユニット８１と、他のユーザによるクエリのすべての記録を格納する他のユーザのクエリ履歴ベース８６と、意味解析結果をサービスマッピングルールベースにおけるサービスマッピングルールと照合し、一致するサービスマッピングルールを探し出し、欠落したサービスパラメータを決定し、一致するサービスマッピングルールから、クエリが属するサービスタイプ、およびクエリにおいて欠落したサービスパラメータを抽出する欠落内容探索ユニット８２と、他のユーザのクエリ履歴ベース８６から現在のクエリに似たクエリを探索し、現在のクエリにおいて欠落したパラメータ値として、類似のクエリからパラメータ値を抽出する類似クエリ検出ユニット８３と、選択されたサービスを取得するために、サービスタイプ、欠落パラメータ、およびパラメータ値を意味解析クエリに追加するクエリ補足ユニット８４と、選択されたサービスを出力する出力ユニット８５とを備える。
【００４５】
図１７は、自動式サービス選択方法の第２の実施形態のフローチャートを示す。
【００４６】
ステップＳ８０１で、入力ユニット８１は、ユーザから自然言語で意味解析クエリを受信する。欠落内容探索ユニット８２は、ステップＳ８０２で、意味解析結果を、サービスマッピングルールベース１６０におけるサービスマッピングルールと照合し、一致するサービスマッピングルールを探し出し、欠落したサービスパラメータを決定する。次いで、欠落内容探索ユニットは、一致するサービスマッピングルールから、クエリが属するサービスタイプ、およびクエリにおいて欠落したサービスパラメータを抽出する。ここでは、欠落内容探索ユニット８２によって使用される照合方式は、図１１に示される方法で使用されるものと同じである。
【００４７】
ステップＳ８０３で、類似クエリ検出ユニット８３は、現在のクエリに似たクエリについて、他のユーザのクエリ履歴ベースを探索し、それが現在のクエリにおいて欠落したパラメータを含んでいる場合、類似のクエリから現在のクエリにおける欠落パラメータに対応するパラメータ値を抽出する。類似のクエリの決定は、（１）欠落内容検出ステップで取得されたサービスタイプが他のユーザのクエリ履歴ベースにおける履歴クエリのものと同じである場合、および／または（２）履歴クエリのクエリパラメータが意味解析されたクエリ（好ましくは、両方のクエリが同じクエリパラメータ値を有する）のクエリパラメータを含む場合、クエリが類似のクエリと見なされるように行われる。
【００４８】
ステップＳ８０４で、選択されたサービスを取得するために、サービスタイプ、欠落パラメータ、およびパラメータ値が意味解析クエリに追加される。最後に、ステップＳ８０５で、選択されたサービスが出力される。
【００４９】
図１８は、サービス選択の実施の一例を示しており、この場合、ユーザは、「北京の気温は何度か？」のクエリを行い、意味解析結果は、「要件：気温は何度か、場所：北京」である。
（１）欠落した内容を探索する第１のステップ：サービスマッピングルールベースにおける第１のルールは、意味解析結果のものと同じ要件「気温は何度か？」を有し、サービスパラメータ「＜場所＞；＜日付＞」は、意味解析結果のパラメータ「場所」を含んでいるため、第１のルールは、一致するルールと見なされ、サービスタイプ「天気」が抽出され、「日付」がクエリにおいて欠落したパラメータとなる。
（２）類似のクエリを検出する第２のステップ：別のユーザ、ジョンによって行われたクエリ、「今日の北京の気温は何度か？」が存在し、この場合、サービスタイプは「天気」、クエリパラメータ「場所：北京、日付：今日」は、意味解析結果におけるパラメータ「場所」を含み、両方のパラメータ値は「北京」であるため、このクエリは、類似のクエリと見なされる。類似のクエリは、欠落パラメータ「日付」を含んでいるため、対応するパラメータ値「今日」が抽出される。
（３）クエリを補足する最後のステップ：サービスタイプ「天気」、欠落パラメータ「日付」、および欠落パラメータ値「今日」を意味解析結果に追加して、選択されたサービス「サービスタイプ：天気、場所：北京、日付：今日」を取得する。
【００５０】
図１９は、本発明による自動式サービス選択セクションの第３の実施形態を示す概要図である。
【００５１】
第３の実施形態のこの自動式サービス選択セクションは、ファクトベースに基づいてユーザからの自然言語クエリを補足する。
【００５２】
こうしたサービス選択セクションは、入力された意味解析結果を受信する入力ユニット９１と、意味解析結果をサービスマッピングルールベースにおけるサービスマッピングルールと照合し、一致するサービスマッピングルールを探し出し、一致するサービスマッピングルールに基づいて欠落したサービスパラメータを決定し、一致するサービスマッピングルールから、クエリが属するサービスタイプ、およびクエリにおいて欠落したサービスパラメータを抽出する欠落内容探索ユニット９２と、意味解析結果を、ファクトベース９６における各ファクトと照合し、一致するファクトを探し出し、現在のクエリにおいて欠落したパラメータ値として、一致するファクトにおけるデフォルトの値を抽出するファクト照合ユニット９３と、選択されたサービスを取得するために、サービスタイプ、欠落パラメータ、および欠落パラメータのパラメータ値を意味解析クエリに追加するクエリ補足ユニット９４と、選択されたサービスを出力する出力ユニット９５とを備える。
【００５３】
図２０は、本発明による自動式サービス選択方法の第３の実施形態のフローチャートを示す。
【００５４】
ステップＳ９０１で、入力ユニット９１は、ユーザから自然言語で意味解析クエリを受信する。欠落内容探索ユニット９２は、ステップＳ９０２で、意味解析結果を、サービスマッピングルールベース１６０におけるサービスマッピングルールと照合し、一致するサービスマッピングルールを探し出し、欠落したサービスパラメータを決定する。次いで、欠落内容探索ユニットは、一致するサービスマッピングルールから、クエリが属するサービスタイプ、およびクエリにおいて欠落したサービスパラメータを抽出する。ここでは、欠落内容探索ユニット９２によって使用される照合方式は、図１１に示される方法で使用されるものと同じである。
【００５５】
ステップＳ９０３で、ファクト照合ユニット９３は、意味解析結果をファクトベース９６における各ファクトと照合し、照合したファクトにおけるデフォルトの値を、現在のクエリにおいて欠落したパラメータ値として抽出することによって、一致するファクトを探し出す。一致するファクトの決定は、（１）欠落内容探索ステップで取得されたサービスタイプがファクトベースにおけるファクトのものと同じである場合、および／または（２）ファクトにおける欠落パラメータが欠落内容探索ステップで取得されたものと同じである場合、ファクトが一致するクエリと見なされるように行われる。
【００５６】
ステップＳ９０４で、選択されたサービスを取得するために、サービスタイプ、欠落パラメータ、および欠落パラメータのパラメータ値が意味解析結果に追加される。最後に、ステップＳ９０５で、選択されたサービスが出力される。
【００５７】
図２１は、サービス選択の実施の一例を示しており、この場合、ユーザは、「北京の気温は何度か？」のクエリを行い、意味解析結果は、「要件：気温は何度か、場所：北京」である。
（１）欠落した内容を探索する第１のステップ：サービスマッピングルールベースにおける第１のルールは、意味解析結果のものと同じ要件「気温は何度か？」を有し、サービスパラメータ「＜場所＞；＜日付＞」は、意味解析結果のパラメータ「場所」を含んでいるため、第１のルールは、一致するルールと見なされ、サービスタイプ「天気」が抽出され、「日付」がクエリにおいて欠落したパラメータとなる。
（２）ファクト照合の第２のステップ：第２のファクトのサービスタイプは「天気」であり、また、欠落パラメータは、「日付」であり、したがって、このファクトは、一致するファクトと見なされ、デフォルトの値「今日」がファクトから抽出される。
（３）クエリを補足する最後のステップ：サービスタイプ「天気」、欠落パラメータ「日付」、および欠落パラメータ値「今日」を意味解析結果に追加して、選択されたサービス「サービスタイプ：天気、場所：北京、日付：今日」を取得する。
【００５８】
図２２は、本発明の一実施形態による自然言語ベースのサービスクエリシステムを示す。図２２と１との間の違いは、図２２における自然言語ベースのサービスクエリシステムが、さらに決定装置７０および完全クエリ処理装置８０を含むことである。決定装置７０は、ユーザによって入力されたクエリが完全であるかどうかを決定する。クエリは、不完全であると決定された場合、サービス選択装置３０によって処理され、そうでない場合、完全クエリ処理装置８０に転送される。
【００５９】
決定装置７０は、意味解析結果をすべてのサービスマッピングルールと比較することによって、ユーザクエリの意味解析結果と正確に一致するルールを探し出すことができるかどうかを決定し、一致するルールが探し出された場合、意味解析結果および一致するルールの番号を完全クエリ処理装置８０に送信し、そうでない場合、意味解析結果をサービス選択装置３０に送信する。ここでは、以下の条件を満たす場合、ルールを一致するルールと見なすことができる。
（１）ルールが意味解析結果のものと同じ要件を有する。
（２）ルールによって必要とされるすべてのサービスパラメータが意味解析結果に含まれている。
【００６０】
図２３に示されるように、ユーザは、「今日の北京の気温は何度か？」のクエリを行い、意味解析結果は、「要件：気温は何度か、場所：北京、日付：今日」である。この結果は、サービスマッピングルールベースにおける第１のルールと正確に一致する。というのは、結果の要件がルールのものと同じであり、結果がルールのすべてのパラメータ「場所」および「日付」を含んでいるからである。したがって、意味解析結果、および一致するルールの番号が共に完全クエリ処理装置８０に送信される。
【００６１】
完全クエリ処理装置８０は、選択されたサービスを取得するために、これらの完全な（欠落した内容のない）クエリを処理するように構成されている。決定ユニットによって取得された一致するルールの番号に従ってサービスマッピングルールベースから一致するルールを探し出し、サービスタイプを抽出し、次いで、意味解析結果を結合することによって、選択されたサービスを生成する。ここでは、選択されたサービスは、通常、１つのサービスタイプおよび１組のサービスパラメータを含む。
【００６２】
「今日の北京の気温は何度か？」のユーザクエリを一例として挙げると、これは、サービスマッピングルールベースにおける第１のルールと正確に一致する。したがって、このルールのサービスタイプ「天気」が抽出され、選択されたサービスは、「サービスタイプ：天気、場所：北京、日付：今日」として生成される。
【００６３】
結論として、上記のサービスクエリシステムは、不完全なクエリおよび完全なクエリの両方を処理することができ、したがって、不完全なまたは完全なクエリに対応する回答を探し出すことができる。
【００６４】
図２６および図２７は、本発明によるサービス選択装置をそれぞれ移動端末およびＡＳＰ（Ａｃｔｉｖｅ  Ｓｅｒｖｅｒ  Ｐａｇｅ）に適用する概要図を示す。図２６に示されるように、意味解析装置、サービス選択装置、および検索装置を一緒に移動端末に組み込むことができる。次に図２７を参照すると、意味解析装置、サービス選択装置、および検索装置をＡＳＰに組み込むこともでき、したがって、より便利な高速クエリサービスをユーザに提供することができる。
【００６５】
本発明は、上記の特定の実施形態を参照して記載されているが、これらの特定の実施形態以外の添付の特許請求の範囲によって定義されるものとする。本発明の意図および範囲から逸脱することなく、任意の変更または変形を加えることができることは当業者には明らかである。
【図面の簡単な説明】
【００６６】
【図１】本発明による自然言語ベースのサービス選択システムを示す概要図である。
【図２】本発明による自然言語ベースのサービス選択方法を示すフローチャートである。
【図３】本発明によるサービスマッピングルールベースの一例を示すブロック図である。
【図４】サービスマッピングルールベースを生成する方法を示すフローチャートである。
【図５】本発明によるユーザクエリ履歴ベースの一例を示すブロック図である。
【図６】本発明によるファクトベースの一例を示すブロック図である。
【図７】既知の意味解析装置を示す概要図である。
【図８】本発明によるサービス選択装置を示す概要図である。
【図９】本発明によるサービス選択方法を示す概要図である。
【図１０】本発明による半自動式サービス選択セクションを示すブロック図である。
【図１１】半自動式サービス選択方法を示すフローチャートである。
【図１２】半自動式サービス選択の一例を示す図である。
【図１３】本発明の第１の実施形態による自動式サービス選択セクションを示すブロック図である。
【図１４】本発明の第１の実施形態による自動式サービス選択方法を示すフローチャートである。
【図１５】サービス選択の一例を示す。
【図１６】本発明の第２の実施形態によるサービス選択セクションを示すブロック図である。
【図１７】本発明の第２の実施形態によるサービス選択方法を示すフローチャートである。
【図１８】サービス選択の別の例を示す。
【図１９】本発明の第３の実施形態によるサービス選択セクションを示すブロック図である。
【図２０】本発明の第３の実施形態によるサービス選択方法を示すフローチャートである。
【図２１】本発明によるサービス選択のさらに別の例を示す。
【図２２】本発明の一実施形態による自然言語ベースのサービスクエリシステムを示すブロック図である。
【図２３】自然言語ベースのサービスクエリシステムがどのようにクエリプロセスを行うかを示す概要図である。
【図２４】検索方法の第１および第２の実施形態のフローチャートを示す。
【図２５】検索方法の第１および第２の実施形態のフローチャートを示す。
【図２６】移動端末およびＡＳＰで使用されるサービス選択装置を示す。
【図２７】移動端末およびＡＳＰで使用されるサービス選択装置を示す。
【符号の説明】
【００６７】
１０：クエリ受信装置
２０：意味解析装置
３０：サービス選択装置
４０：検索装置
５０：回答送信装置
１６０：サービスマッピングルールベース
１６２：ユーザクエリ履歴ベース
１６４：ファクトベース
５１：自動式サービス選択セクション
５２：半自動式サービス選択セクション
６３：ユーザ対話ユニット
６４：パラメータ値抽出ユニット
６５：クエリ補足ユニット
７１：入力ユニット
７２：欠落内容探索ユニット
７３：最新クエリ検出ユニット
７４：類似クエリ検出ユニット
７５：クエリ補足ユニット
７６：出力ユニット
７７：カレントユーザクエリ履歴ベース
８１：入力ユニット
８２：欠落内容探索ユニット
８３：類似クエリ検出ユニット
８４：クエリ補足ユニット
８５：出力ユニット
８６：他のユーザのクエリ履歴ベース
９１：入力ユニット
９２：欠落内容探索ユニット
９３：ファクト照合ユニット
９４：クエリ補足ユニット
９５：出力ユニット
９６：ファクトベース
７０：決定装置
８０：完全クエリ処理装置
【図１】
0005073630.tif 000002
【図２】
0005073630.tif 000003
【図３】
0005073630.tif 000004
【図４】
0005073630.tif 000005
【図５】
0005073630.tif 000006
【図６】
0005073630.tif 000007
【図７】
0005073630.tif 000008
【図８】
0005073630.tif 000009
【図９】
0005073630.tif 000010
【図１０】
0005073630.tif 000011
【図１１】
0005073630.tif 000012
【図１２】
0005073630.tif 000013
【図１３】
0005073630.tif 000014
【図１４】
0005073630.tif 000015
【図１５】
0005073630.tif 000016
【図１６】
0005073630.tif 000017
【図１７】
0005073630.tif 000018
【図１８】
0005073630.tif 000019
【図１９】
0005073630.tif 000020
【図２０】
0005073630.tif 000021
【図２１】
0005073630.tif 000022
【図２２】
0005073630.tif 000023
【図２３】
0005073630.tif 000024
【図２４】
0005073630.tif 000025
【図２５】
0005073630.tif 000026
【図２６】
0005073630.tif 000027
【図２７】
0005073630.tif 000028