(57)【特許請求の範囲】
【請求項１】
ユーザからのクエリを意味的に解析する意味解析部と、
意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択部と、
選択されたサービスに基づいて前記サービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案部とを備え、
前記サービス提案部は、他ユーザのサービス関連付けデータベースを利用して、カレントユーザに関連サービスを提案する他ユーザベースのサービス提案部を備え、
前記他ユーザベースのサービス提案部は、
他ユーザのサービス関連付けデータベースから前記選択されたサービスに関連付けられるサービスタイプを関連サービスタイプとして検出する関連サービスタイプ検出手段と、
少なくとも２つの関連サービスタイプが検出された場合、平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定手段を備え、
前記平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすユーザの数、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度の最大値の何れかである
ことを特徴とするサービス提案装置。
【請求項２】
ユーザからのクエリを意味的に解析する意味解析部と、
意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択部と、
選択されたサービスに基づいて前記サービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案部とを備え、
前記サービス提案部は、全てのユーザのサービス関連付けデータベースを利用して、ユーザに関連サービスを提案する全ユーザベースのサービス提案部を備え、
前記全ユーザベースのサービス提案部は、
全てのユーザのサービス関連付けデータベースから選択サービスに関連付けられたサービスタイプを検出する関連サービスタイプ検出手段と、
少なくとも２つの関連サービスタイプが検出された場合、加重平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定手段を備え、
前記加重平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすカレントユーザの数に所定の重み付けをした値と、前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなす他ユーザの数に所定の重み付けをした値とを合算した値、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の最大値の何れかであり、
前記所定の重み付けは、ユーザがカレントユーザか他ユーザかによって異なる重み付けがされている
ことを特徴とするサービス提案装置。
【請求項３】
前記他ユーザベースのサービス提案部が、
前記関連サービスタイプ決定手段から前記関連サービスタイプを入力し、ユーザに提案する関連サービスを取得するために、意味的に解析されたクエリにおけるサービスタイプを関連付けられたサービスタイプに置換する関連サービス取得手段とを備えることを特徴とする請求項１に記載のサービス提案装置。
【請求項４】
前記全ユーザベースのサービス選択部は、
前記関連サービスタイプ決定手段から前記関連サービスタイプを入力し、ユーザに提案する関連サービスを取得するために、意味的に解析されたクエリにおけるサービスタイプを関連付けられたサービスタイプに置換する関連サービス取得手段とを備えることを特徴とする請求項２に記載のサービス提案装置。
【請求項５】
前記関連サービスタイプ検出手段は、関連サービスタイプとして、選択サービスのサービスタイプとの相関度が所定の閾値より大きなサービスタイプを検出することを特徴とする請求項１から請求項４の何れか１項に記載のサービス提案装置。
【請求項６】
前記サービス選択部が、
サービスマッピングルールベースから意味的に解析したクエリと一致するルールを検索し、一致したルールに基づいて選択サービスを取得するサービス選択手段と、
サービス選択履歴ベースへ前記選択サービスを追加し、前記サービス関連付けデータベースを更新するためにサービス相関度を再計算するサービス関連付けデータベース更新手段を備えることを特徴とする請求項１から請求項５の何れか１項に記載のサービス提案装置。
【請求項７】
前記サービス選択手段は、前記一致したルールとして、
前記サービスマッピングルールにおける要件が、意味的に解析されたクエリにおける要件と同一である、
前記サービスマッピングルール内のサービスパラメータが、意味的に解析されたクエリにおけるサービスパラメータに含まれる、
という条件を満たすサービスマッピングルールを、前記サービスマッピングルールベースから検出することを特徴とする請求項６に記載のサービス提案装置。
【請求項８】
前記サービス関連付けデータベース更新手段は、前記サービス選択履歴ベースにおけるクエリのユーザと同じユーザに属するサービス選択レコードへ前記選択サービスを追加し、前記サービス関連付けデータベースを更新するためにユーザに関するサービス相関度を再計算することを特徴とする請求項６又は請求項７に記載のサービス提案装置。
【請求項９】
前記サービス提案部によって提案された関連サービスを評価するユーザからのフィードバックに従って、サービス関連付けデータベースのサービス相関度を動的に調節するサービス相関度調整部を備えることを特徴とする請求項１から請求項８の何れか１項に記載のサービス提案装置。
【請求項１０】
サービス提案装置が行うサービス提案方法であって、
ユーザからのクエリを意味的に解析する意味解析ステップと、
意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択ステップと、
選択されたサービスに基づいて前記サービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案ステップとを有し、
前記サービス提案ステップが、他ユーザのサービス関連付けデータベースを利用して、カレントユーザに関連サービスを提案する他ユーザベースのサービス提案ステップを含み、
前記他ユーザベースのサービス提案ステップが、
他ユーザのサービス関連付けデータベースから前記選択サービスに関連付けられるサービスタイプを関連サービスタイプとして検出する関連サービスタイプ検出ステップと、
少なくとも２つの関連サービスタイプが検出された場合、平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定ステップを含み、
前記平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすユーザの数、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度の最大値の何れかである
ことを特徴とするサービス提案方法。
【請求項１１】
サービス提案装置が行うサービス提案方法であって、
ユーザからのクエリを意味的に解析する意味解析ステップと、
意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択ステップと、
選択されたサービスに基づいて前記サービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案ステップとを有し、
前記サービス提案ステップが、全てのユーザのサービス関連付けデータベースを利用して、ユーザに関連サービスを提案する全ユーザベースのサービス提案ステップを含み、
前記全ユーザベースのサービス提案ステップが、
全てのユーザのサービス関連付けデータベースから選択サービスに関連付けられたサービスタイプを検出する関連サービスタイプ検出ステップと、
少なくとも２つの関連サービスタイプが検出された場合、加重平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定ステップを含み、
前記加重平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすカレントユーザの数に所定の重み付けをした値と、前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなす他ユーザの数に所定の重み付けをした値とを合算した値、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の最大値の何れかであり、
前記所定の重み付けは、ユーザがカレントユーザか他ユーザかによって異なる重み付けがされている
ことを特徴とするサービス提案方法。
【請求項１２】
前記他ユーザベースのサービス提案ステップが、
前記関連サービスタイプ決定ステップから前記関連サービスタイプを入力し、ユーザに提案する関連サービスを取得するために、意味的に解析されたクエリにおけるサービスタイプを関連付けられたサービスタイプに置換する関連サービス取得ステップとを含むことを特徴とする請求項１０に記載のサービス提案方法。
【請求項１３】
前記全ユーザベースのサービス選択ステップが、
前記関連サービスタイプ決定ステップから前記関連サービスタイプを入力し、ユーザに提案する関連サービスを取得するために、意味的に解析されたクエリにおけるサービスタイプを関連付けられたサービスタイプに置換する関連サービス取得ステップを含むことを特徴とする請求項１１に記載のサービス提案方法。
【請求項１４】
前記関連サービスタイプ検出ステップが、関連サービスタイプとして、前記選択サービスのサービスタイプとの相関度が所定の閾値より大きなサービスタイプを検出するステップを含むことを特徴とする請求項１０から請求項１３の何れか１項に記載のサービス提案方法。
【請求項１５】
前記サービス選択ステップが、
サービスマッピングルールベースから意味的に解析したクエリと一致するルールを検索し、一致したルールに基づいて選択サービスを取得するサービス選択ステップと、
サービス選択履歴ベースへ前記選択サービスを追加し、前記サービス関連付けデータベースを更新するためにサービス相関度を再計算するサービス関連付けデータベース更新ステップを含むことを特徴とする請求項１０から請求項１４の何れか１項に記載のサービス提案方法。
【請求項１６】
前記サービス選択ステップが、前記一致したルールとして、
前記サービスマッピングルールにおける要件が、意味的に解析されたクエリにおける要件と同一である、
前記サービスマッピングルール内のサービスパラメータが、意味的に解析されたクエリにおけるサービスパラメータに含まれる、
という条件を満たすサービスマッピングルールを、前記サービスマッピングルールベースから検出するステップを含むことを特徴とする請求項１５に記載のサービス提案方法。
【請求項１７】
前記サービス関連付けデータベース更新ステップが、前記サービス選択履歴ベースにおけるクエリのユーザと同じユーザに属するサービス選択レコードへ前記選択サービスを追加し、前記サービス関連付けデータベースを更新するためにユーザに関するサービス相関度を再計算するステップを含むことを特徴とする請求項１５又は請求項１６に記載のサービス提案方法。
【請求項１８】
前記サービス提案ステップによって提案された関連サービスを評価するユーザからのフィードバックに従って、サービス関連付けデータベースのサービス相関度を動的に調節するサービス相関度調整ステップを含むことを特徴とする請求項１０から請求項１７の何れか１項に記載のサービス提案方法。
【請求項１９】
サービス提案システムであって、
ユーザクエリを受信するクエリ受信部と、
クエリを意味的に解析する意味解析部と、
意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択部と、
選択されたサービスに基づいて前記サービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案部と、
前記選択されたサービスに基づいて対応する応答を生成する第１の応答生成部と、
前記応答をユーザに送信する応答送信部とを備え、
前記サービス提案部は、他ユーザのサービス関連付けデータベースを利用して、カレントユーザに関連サービスを提案する他ユーザベースのサービス提案を備え、
前記他ユーザベースのサービス提案部は、
他ユーザのサービス関連付けデータベースから前記選択されたサービスに関連付けられるサービスタイプを関連サービスタイプとして検出する関連サービスタイプ検出手段と、
少なくとも２つの関連サービスタイプが検出された場合、平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定手段を備え、
前記平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすユーザの数、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度の最大値の何れかである
ことを特徴とするサービス提案システム。
【請求項２０】
サービス提案システムであって、
ユーザクエリを受信するクエリ受信部と、
クエリを意味的に解析する意味解析部と、
意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択部と、
選択されたサービスに基づいて前記サービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案部と、
前記選択されたサービスに基づいて対応する応答を生成する第１の応答生成部と、
前記応答をユーザに送信する応答送信部とを備え、
前記サービス提案部は、全てのユーザのサービス関連付けデータベースを利用して、ユーザに関連サービスを提案する全ユーザベースのサービス提案部を備え、
前記全ユーザベースのサービス提案部は、
全てのユーザのサービス関連付けデータベースから選択サービスに関連付けられたサービスタイプを検出する関連サービスタイプ検出手段と、
少なくとも２つの関連サービスタイプが検出された場合、加重平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定手段を備え、
前記加重平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすカレントユーザの数に所定の重み付けをした値と、前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなす他ユーザの数に所定の重み付けをした値とを合算した値、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の最大値の何れかであり、
前記所定の重み付けは、ユーザがカレントユーザか他ユーザかによって異なる重み付けがされている
ことを特徴とするサービス提案システム。
【請求項２１】
前記関連サービスに対応する応答を生成する第２の応答生成部をさらに備えることを特徴とする請求項１９又は請求項２０に記載のサービス提案システム。
【請求項２２】
サービス提案システムを構成するコンピュータが行うサービス提案方法であって、
ユーザクエリを受信するクエリ受信ステップと、
クエリを意味的に解析する意味解析ステップと、
意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択ステップと、
選択されたサービスに基づいて前記サービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案ステップと、
前記関連サービスに対応する応答を生成する第１の応答生成ステップと、
前記応答をユーザに送信する応答送信ステップとを有し、
前記サービス提案ステップが、他ユーザのサービス関連付けデータベースを利用して、カレントユーザに関連サービスを提案する他ユーザベースのサービス提案ステップを含み、
前記他ユーザベースのサービス提案ステップが、
他ユーザのサービス関連付けデータベースから前記選択サービスに関連付けられるサービスタイプを関連サービスタイプとして検出する関連サービスタイプ検出ステップと、
少なくとも２つの関連サービスタイプが検出された場合、平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定ステップを含み、
前記平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすユーザの数、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度の最大値の何れかである
ことを特徴とするサービス提案方法。
【請求項２３】
サービス提案装置が行うサービス提案方法であって、
ユーザクエリを受信するクエリ受信ステップと、
クエリを意味的に解析する意味解析ステップと、
意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択ステップと、
選択されたサービスに基づいて前記サービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案ステップと、
前記関連サービスに対応する応答を生成する第１の応答生成ステップと、
前記応答をユーザに送信する応答送信ステップとを有し、
前記サービス提案ステップが、全てのユーザのサービス関連付けデータベースを利用して、ユーザに関連サービスを提案する全ユーザベースのサービス提案ステップを含み、
前記全ユーザベースのサービス提案ステップが、
全てのユーザのサービス関連付けデータベースから選択サービスに関連付けられたサービスタイプを検出する関連サービスタイプ検出ステップと、
少なくとも２つの関連サービスタイプが検出された場合、加重平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定ステップを含み、
前記加重平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすカレントユーザの数に所定の重み付けをした値と、前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなす他ユーザの数に所定の重み付けをした値とを合算した値、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の最大値の何れかであり、
前記所定の重み付けは、ユーザがカレントユーザか他ユーザかによって異なる重み付けがされている
ことを特徴とするサービス提案方法。
【請求項２４】
前記関連サービスに対応する応答を生成する第２の応答生成ステップをさらに含むことを特徴とする請求項２２又は請求項２３に記載のサービス提案方法。
【請求項２５】
ユーザのお気に入りベースに基づくサービス提案装置であって、
ユーザからのクエリを意味的に解析する意味解析装置と、
意味解析済みクエリに対応するサービスを選択するサービス選択部と、
選択されたサービスに基づいて前記ユーザのお気に入りベースを検索し、ユーザにサービスプロバイダを提案するサービス提案部とを備え、
前記サービス提案部は、他ユーザのサービス関連付けデータベースを利用して、カレントユーザに関連サービスを提案する他ユーザベースのサービス提案を備え、
前記他ユーザベースのサービス提案部は、
他ユーザのサービス関連付けデータベースから前記選択されたサービスに関連付けられるサービスタイプを関連サービスタイプとして検出する関連サービスタイプ検出手段と、
少なくとも２つの関連サービスタイプが検出された場合、平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定手段を備え、
前記平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすユーザの数、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度の最大値の何れかである
ことを特徴とするサービス提案装置。
【請求項２６】
ユーザのお気に入りベースに基づくサービス提案装置であって、
ユーザからのクエリを意味的に解析する意味解析装置と、
意味解析済みクエリに対応するサービスを選択するサービス選択部と、
選択されたサービスに基づいて前記ユーザのお気に入りベースを検索し、ユーザにサービスプロバイダを提案するサービス提案部とを備え、
前記サービス提案部は、全てのユーザのサービス関連付けデータベースを利用して、ユーザに関連サービスを提案する全ユーザベースのサービス提案部を備え、
前記全ユーザベースのサービス提案部は、
全てのユーザのサービス関連付けデータベースから選択サービスに関連付けられたサービスタイプを検出する関連サービスタイプ検出手段と、
少なくとも２つの関連サービスタイプが検出された場合、加重平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定手段を備え、
前記加重平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすカレントユーザの数に所定の重み付けをした値と、前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなす他ユーザの数に所定の重み付けをした値とを合算した値、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の最大値の何れかであり、
前記所定の重み付けは、ユーザがカレントユーザか他ユーザかによって異なる重み付けがされている
ことを特徴とするサービス提案装置。
【請求項２７】
前記サービス提案部は、サービスタイプが選択されたサービスと同じレコードをカレントユーザのお気に入りベースから検索し、対応するサービスプロバイダを抽出することを特徴とする請求項２５又は請求項２６に記載のサービス提案装置。
【請求項２８】
前記サービス提案部は、サービスタイプが選択されたサービスと同じレコードを所定のルールに基づいて他ユーザのお気に入りベースから検索し、対応するサービスプロバイダを抽出することを特徴とする請求項２５又は請求項２６に記載のサービス提案装置。
【請求項２９】
前記所定のルールが、
ユーザからの最も高いスコアを有するサービスプロバイダを選択する、
ユーザにとって最もお気に入りのサービスプロバイダを選択する、
ユーザに最適なサービスプロバイダを選択する
というルールの１つを含むことを特徴とする請求項２８に記載のサービス提案装置。
【請求項３０】
ユーザのお気に入りベースに基づくサービス提案装置が行うサービス提案方法であって、
ユーザからのクエリを意味的に解析する意味解析ステップと、
意味解析済みクエリに対応するサービスを選択するサービス選択ステップと、
選択されたサービスに基づいて前記ユーザのお気に入りベースを検索し、ユーザがサービスプロバイダにアクセスできるようにユーザにサービスプロバイダを提案するサービス提案ステップとを有し、
前記サービス提案ステップが、他ユーザのサービス関連付けデータベースを利用して、カレントユーザに関連サービスを提案する他ユーザベースのサービス提案ステップを含み、
前記他ユーザベースのサービス提案ステップが、
他ユーザのサービス関連付けデータベースから前記選択サービスに関連付けられるサービスタイプを関連サービスタイプとして検出する関連サービスタイプ検出ステップと、
少なくとも２つの関連サービスタイプが検出された場合、平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定ステップを含み、
前記平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすユーザの数、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度の最大値の何れかである
ことを特徴とするサービス提案方法。
【請求項３１】
ユーザのお気に入りベースに基づくサービス提案装置が行うサービス提案方法であって、
ユーザからのクエリを意味的に解析する意味解析ステップと、
意味解析済みクエリに対応するサービスを選択するサービス選択ステップと、
選択されたサービスに基づいて前記ユーザのお気に入りベースを検索し、ユーザがサービスプロバイダにアクセスできるようにユーザにサービスプロバイダを提案するサービス提案ステップとを有し、
前記サービス提案ステップが、全てのユーザのサービス関連付けデータベースを利用して、ユーザに関連サービスを提案する全ユーザベースのサービス提案ステップを含み、
前記全ユーザベースのサービス提案ステップが、
全てのユーザのサービス関連付けデータベースから選択サービスに関連付けられたサービスタイプを検出する関連サービスタイプ検出ステップと、
少なくとも２つの関連サービスタイプが検出された場合、加重平均サービス相関度が最も高い関連サービスタイプを選択して出力する関連サービスタイプ決定ステップを含み、
前記加重平均サービス相関度は、
各ユーザにおける前記選択されたサービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の平均値、
前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなすカレントユーザの数に所定の重み付けをした値と、前記選択されたサービスが前記関連サービスタイプに係るサービスと関連するとみなす他ユーザの数に所定の重み付けをした値とを合算した値、
各ユーザにおける前記選択サービスと前記関連サービスタイプに係るサービスとの相関度に所定の重み付けをした当該相関度の最大値の何れかであり、
前記所定の重み付けは、ユーザがカレントユーザか他ユーザかによって異なる重み付けがされている
ことを特徴とするサービス提案方法。
【請求項３２】
前記サービス提案ステップが、サービスタイプが選択されたサービスと同じレコードをカレントユーザのお気に入りベースから検索し、対応するサービスプロバイダを抽出するステップを含むことを特徴とする請求項３０又は請求項３１に記載のサービス提案方法。
【請求項３３】
前記サービス提案ステップが、サービスタイプが選択されたサービスと同じレコードを所定のルールに基づいて他ユーザのお気に入りベースから検索し、対応するサービスプロバイダを抽出するステップを含むことを特徴とする請求項３０又は請求項３１に記載のサービス提案方法。
【請求項３４】
前記所定のルールが、
ユーザからの最も高いスコアを有するサービスプロバイダを選択する、
ユーザにとって最もお気に入りのサービスプロバイダを選択する、
ユーザに最適なサービスプロバイダを選択する
というルールの１つを含むことを特徴とする請求項３３に記載のサービス提案方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自然言語処理分野に関し、特に、適応的サービス提案装置及び方法、適応的サービス提案システム及び方法、ユーザのお気に入りベースに基づくサービス提案装置及び方法に関する。
【背景技術】
【０００２】
情報サービスは、ユーザがクエリを発行して様々なサービス分野の情報を取得することができるため、その市場価値は非常に大きい。クエリ方法は各種あるが、そのうち自然言語によるクエリは、一般大衆の言語使用習慣に従って行われる。自然言語をベースとするサービス選択システムは、様々なタイプのサービスに対する自然言語のクエリをユーザから受け取り、それに一致するエントリがあればそれを選択し、対応するサービス情報を返す。
【０００３】
近年、自然言語ベースのサービス選択システムがいくつか出現したが、そのほとんどはユーザからのクエリに対応するサービスを返すのみであり、他の関連サービスが提案されることはない。一部のシステムは関連サービスを提案できるが、このような提案は通常は事前定義されたサービス関連付けデータに基づいて行われるため、サービス間の相関度をユーザのクエリに応じて自動計算により調整することは不可能である。その結果、関連性のないサービスがユーザに提案されるケースが往々にして生じる。
【０００４】
特許文献１（特願２００２―３５１９１３号）では、ウェブサービスへのユーザのアクセス履歴（具体的には、ユーザ名、最長待ち時間、サービスタイプ、直近のアクセス時間等）に基づいて、これらのウェブサービスから待ち時間が最適なウェブサービスを選択することにより、ネットワークとサービスに過剰な負荷がかかる危険を回避する方法が提案されている。
【０００５】
また、特許文献２（特願２００４―０５４７８１号）では、自然言語によるユーザクエリから検索に使用するキーワードを抽出し、各種サービスからこの検索用キーワードに対応するサービスとサービス起動インタフェースを選択する方法が開示されている。
【０００６】
特許文献３（特願２００４―２８８１１８号）は、サービスプロバイダから支給されたサービス登録データに基づいて、ユーザクエリに対応するサービスと、そのサービスに関連する他のサービスとを提供する。
【特許文献１】特願２００２―３５１９１３号
【特許文献２】特願２００４―０５４７８１号
【特許文献３】特願２００４―２８８１１８号
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上述した特許文献１（特願第２００２―３５１９１３号）及び特許文献２（特願２００４―５４７８１号）に開示される方法では、関連サービスをユーザに提案することはできないという問題を有している。
【０００８】
また、上述した特許文献３（特願２００４―２８８１１８号）に開示される方法では、ユーザに関連サービスを提案することはできるが、ユーザのクエリに応じてサービス間の相関度を自動的に調整することはできないという問題を有している。
【０００９】
本発明の目的は、ユーザへのサービス提案に加えて、ユーザクエリに応じてサービス間の相関度を自動的に調整し、ユーザへの関連性がより高いサービスを適応的に提案することにすることにより、上記の課題を解決するサービス提案装置及びその方法、サービス提案システムを提供することにある。
【００１０】
さらに、本発明の目的は、ユーザのお気に入りベースに基づいてサービスプロバイダを提案できるので、サービスをより柔軟に提案できるユーザのお気に入りベースに基づくサービス提案装置及びその方法を提供することにある。
【課題を解決するための手段】
【００１１】
本発明の第１の態様によれば、適応的サービス提案装置であって、ユーザからのクエリを意味的に解析する意味解析部と、意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択部と、選択されたサービスに基づいてサービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案部とを備えることを特徴とする適応的サービス提案装置が提供される。
【００１２】
本発明の第２の態様によれば、適応的サービス提案方法であって、ユーザからのクエリを意味的に解析する意味解析ステップと、意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択ステップと、選択されたサービスに基づいてサービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案ステップとを備えることを特徴とする適応的サービス提案方法が提供される。
【００１３】
本発明の第３の態様によれば、適応的サービス提案システムであって、ユーザクエリを受信するクエリ受信部と、クエリを意味的に解析する意味解析部と、意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択部と、選択されたサービスに基づいてサービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案部と、関連付けられたサービスに対応する応答を生成する第１の応答生成部と、応答をユーザに送信する応答送信部とを備えることを特徴とする適応的サービス提案システムが提供される。
【００１４】
本発明の第４の態様によれば、適応的サービス提案方法であって、ユーザクエリを受信するクエリ受信ステップと、クエリを意味的に解析する意味解析ステップと、意味解析済みクエリに対応するサービスを選択し、選択されたサービスに基づいてサービス関連付けデータベースを更新するサービス選択ステップと、選択されたサービスに基づいてサービス関連付けデータベースを検索し、関連サービスをユーザに提案するサービス提案ステップと、関連付けられたサービスに対応する応答を生成する第１応答生成ステップと、応答をユーザに送信する応答送信ステップとを備えることを特徴とする適応的サービス提案方法が提供される。
【００１５】
本発明の第５の態様によれば、ユーザのお気に入りベースに基づくサービス提案装置であって、ユーザからのクエリを意味的に解析する意味解析部と、意味解析済みクエリに対応するサービスを選択するサービス選択部と、選択されたサービスに基づいてユーザのお気に入りベースを検索し、ユーザがサービスプロバイダにアクセスできるようにユーザにサービスプロバイダを提案するサービス提案部とを備えることを特徴とするユーザのお気に入りベースに基づくサービス提案装置が提供される。
【００１６】
本発明の第６の態様によれば、ユーザのお気に入りベースに基づくサービス提案方法であって、ユーザからのクエリを意味的に解析する意味解析ステップと、意味解析済みクエリに対応するサービスを選択するサービス選択ステップと、選択されたサービスに基づいてユーザのお気に入りベースを検索し、ユーザがサービスプロバイダにアクセスできるようにユーザにサービスプロバイダを提案するサービス提案ステップとを備えることを特徴とするユーザのお気に入りベースに基づくサービス提案方法が提供される。
【発明の効果】
【００１７】
本発明によれば、ユーザクエリに応じてサービス間の相関度を自動的に調整し、ユーザへの関連性がより高いサービスを適応的に提案することが可能となる。
【００１８】
さらに、本発明によれば、ユーザのお気に入りベースに基づいてサービスプロバイダを提案できるので、サービスをより柔軟に提案することが可能となる。
【発明を実施するための最良の形態】
【００１９】
次に、上記の図を参照して本発明の好適な実施例を説明する。これらの図では、同じ要素は同じ記号もしくは番号によって示す。この説明においては、本発明の主題が曖昧になるのを避けるため、既知の機能及び構成の詳細については説明を省略する。
【００２０】
図１は、本発明による適応的サービス提案装置を示す。この提案装置は、ユーザによって入力されたクエリを解析・処理し、適応的に関連サービスを提案することができる。この適応的サービス提案装置は、ユーザからのクエリを入力するための入力装置（図示せず）と、受信した自然言語クエリなどのユーザクエリを解析して構造化意味解析結果を取得する意味解析部１０と、サービスマッピングルールベース４０に基づいて意味解析結果に対応するサービスを選択するサービス選択手段２０１、及びサービス選択履歴ベース５０に選択サービスを書き込んでサービス関連付けデータベース６０を更新するサービス関連付けデータベース更新手段２０２を含むサービス選択部２０と、サービス関連付けデータベース６０に基づいて選択サービスと関連付けられたサービスを取得し、この関連サービスをユーザに提案するサービス提案部３０と、提案されたサービスを出力する出力装置（図示せず）とを備える。
【００２１】
サービス選択部２０は、選択されたサービスをサービス選択履歴ベース５０に書き込み、修正されたサービス選択履歴ベース５０に基づいてサービス関連付けデータベース６０をリアルタイムで更新するので、適応的サービス提案装置は、ユーザのサービス選択履歴ベース５０に基づいてサービス関連付けデータベース６０内の相関度データを自動的に調整して、ユーザに関連サービスを適応的に提案することができる。
【００２２】
次に、図７、８、９、１０、１１を参照して、サービスマッピングルールベース４０、サービス選択履歴ベース５０、及びサービス関連付けデータベース６０について説明し、さらに、サービスマッピングルールベース４０、サービス選択履歴ベース５０、及びサービス関連付けデータベース６０に関連する、本発明による適応的サービス提案方法を詳細に示す。
【００２３】
サービスマッピングルールベース４０は、複数のサービスマッピングルール集合を格納する。自然言語のユーザクエリと、サービスマッピングルールベース内のサービスマッピングルールが一致すると、ルールに対応するサービスが、サービスマッピングルールベースに含まれるすべてのサービスから選択されたサービスとして検出される。
【００２４】
図７に示すように、一般に、１つのサービスマッピングルールは、番号、要件、サービスタイプ、及びサービスパラメータで構成される。要件は、ユーザクエリに含まれるクエリ質問は何か、すなわち、ユーザはどのサービスに関連するどんな応答を取得しようとしているかを表す。サービスタイプは、クエリ質問が属するサービスカテゴリを定義する。サービスパラメータはサービス起動インタフェースを記述し、サービスプロバイダはこのサービスパラメータに基づいて検索を実行することができる。サービスマッピングルールベース４０に格納される各ルールは、「ユーザクエリが指定された要件に適合する場合に、クエリがどのサービスタイプに対応するか、及び対応するサービスパラメータは何か」を表す。ここで、図７の第１のマッピングルールを例として取り上げると、ユーザクエリに含まれる要件は「どのルートをとればよいですか（ｗｈｉｃｈ  ｒｏｕｔｅ  ｃａｎ  Ｉ  ｔａｋｅ）」なので、クエリはサービスタイプ「ルート（ｒｏｕｔｅ）」に対応する。また、サービスパラメータ値は、クエリ内のサービスパラメータ（「出発地（ｓｔａｒｔ）」及び「目的地（ｄｅｓｔｉｎａｔｉｏｎ）」）の値である。
【００２５】
サービスマッピングルールベースは、自動的に生成できる。図８を参照して説明すると、まず、個々のサービスプロバイダから実際のユーザクエリ集合をいくつか収集する。次に、収集されたユーザクエリからクエリコーパスを構築する。クエリコーパスを構築するために各ユーザクエリの分析と意味解析結果の取得を行う際には、従来技術の意味解析方法のうち任意のものを利用することができる。最後に、各サービスタイプの全クエリの意味解析結果間における類似度をクエリコーパス内で解析して、１つのサービスマッピングルールを抽出し、サービスマッピングルールベースにそれを書き込む。
【００２６】
例えば、上記のフローは、個々のルートサービスプロバイダから、「海龍ビルから北京大学まで行くには、どのルートをとればいいですか？」、「中関村大街から清河まで行くには、どのルートをとればいいですか？」といった、様々な共通クエリを収集することから始まる。次に、クエリコーパスを構築するために、意味的解析によって意味解析結果を取得する。そして、最後のステップで、サービスタイプ「ルート」のすべてのクエリを解析し、共通要件「どのルートをとればよいですか」と、共通パラメータ「出発地」及び「目的地」を抽出して、「ルート」に関するサービスマッピングルールを生成する。
【００２７】
上記の方法はサービスマッピングルールベースを自動的に生成するが、このベースは、オペレータが様々なサービスマッピングルールを要約することにより手動で生成することもできる。あるいは、最初にサービスマッピングルールを自動的に生成し、次に手動でそれをチェックすることにより、サービスマッピングルールベースを半自動的に生成することも可能である。
【００２８】
図９は、複数ユーザのサービス選択レコードを格納するサービス選択履歴ベース５０の一例を示す。通常、１つのサービス選択レコードは、ユーザ、クエリ時間、サービスタイプ、及びサービスパラメータで構成され、サービスパラメータは、各々が対応するパラメータ値を有するパラメータの集合で構成される。
【００２９】
図９の第１のユーザクエリレコードを例に取ると、このレコードは、ジョンが２００７年６月１２日の１０時３０分２０秒に、ロケーションサービスに関するクエリを行ったことを示している。このクエリでは、サービスパラメータ「場所（ｐｌａｃｅ）」の値は「北京ホテル」である。サービス選択履歴ベース５０は、自動的に生成できる。本発明では、サービス選択履歴ベース５０は、サービス選択手段によって出力されたクエリのサービス選択結果を、サービス関連付けデータベース更新手段２０２を使ってサービス選択レコードとして保存することにより、リアルタイムで変更される。
【００３０】
サービス関連付けデータベース６０は、異なるサービスタイプ間の相関度を格納する。図１０に示すように、サービス関連付けレコードは、あるユーザに関するユーザ名、サービスタイプ１、サービスタイプ２、２つのサービスタイプ間の相互の関係を表す相関度で構成される。ある２つのサービスタイプについて、これらの間に関連があると思うユーザもいれば、関連がないと思うユーザもいるため、各サービス関連付けレコードはユーザによって異なる。例えば、図１０を見ると、１番目のレコードでは、ジョンにとって、ロケーションサービスと電話番号サービスとの相関度は０．８であることが示されている。一方、３番目のレコードに示されるように、ジェリーにとっては、これら２つのサービス間の相関度は０．７である。
【００３１】
図１１に、本発明によるサービス関連付けデータベース生成方法を示す。Ｓ５０１において、まず、異なるユーザのすべてのサービス選択レコードが分類され、同じユーザに属するレコードを同じカテゴリにソートされる。続いて、Ｓ５０２において、各ユーザについて、選択されたサービスの間の相関度が計算される。２つのサービスタイプは、ユーザによって順にクエリされる頻度が高ければ高い相関度を有するとみなされる。各ユーザにとってのｘとｙとの相関度とは、そのユーザがサービスｘをクエリした直後にサービスｙをクエリする確率と等しい。これは、次の計算式で表すことができる。
相関度（ｘ，ｙ）＝Ｐ（Ｑｎ＋１のサービスタイプはｙ｜Ｑｎのサービスタイプはｘ）（１）
ここで、サンプル空間は、そのユーザのすべてのサービス選択レコードである。最後に、Ｓ５０３において、サービス関連付けデータベースに各ユーザのサービス関連付けデータが書き込まれる。具体的には、データは、サービスタイプ１＝ｘ、サービスタイプ２＝ｙ、相関度＝相関度（ｘ，ｙ）として提示される。
【００３２】
図１２に、サービス関連付けデータベースの生成例を示す。ジョンのサービス選択レコードを見ると明らかなように、ジョンは頻繁に、ある場所の位置を問い合わせた後に、その場所の電話番号を尋ねる。そのため、式（１）により「位置（ｌｏｃａｔｉｏｎ）」と「電話（ｔｅｌｅｐｈｏｎｅ）」との相関度が計算され、サービス関連付けデータベースに格納される（第１のレコード）。
【００３３】
次に、適応的サービス提案方法を、サービスマッピングルールベース、サービス選択履歴ベース、及びサービス関連付けデータベースと組み合わせた実装について詳細に説明する。
【００３４】
まず、図２に示すように、Ｓ１０１において、入力装置がユーザからのクエリを受信し、それを意味解析部１０に転送する。意味解析部１０は、Ｓ１０２において、受信したクエリを意味的に解析する。受信したクエリの解析は、既存の意味的解析方法のうち任意のものを用いて実行できる。図１３に、ユーザの自然言語クエリを理解して構造化意味解析結果を取得するために使用される従来技術の意味的解析方法を示す。この方法は、クエリ語分割ステップと意味的標識付けステップとを含む。クエリ語分割ステップは、辞書等のリソースを使ってクエリに対して語分割を実行し、続いて意味的標識付けステップが、意味解析結果を生成するために、意味的知識ベースに基づいて分割結果に対して意味的標識付けを実行する。なお、通常、意味解析結果は要件とクエリパラメータから成り、このうち後者については、各々が対応するパラメータ値を有するのパラメータ集合であってもよい。例えば、語分割結果が「どのルートをとればよいですか；まで；海龍ビル；から；精華イーストゲート（ｗｈｉｃｈ  ｒｏｕｔｅ  ｃａｎ  Ｉ  ｔａｋｅ；ｔｏ；Ｈａｉｌｏｎｇ  Ｂｕｉｌｄｉｎｇ；ｆｒｏｍ；Ｔｓｉｎｇｈｕａ  Ｅａｓｔ  Ｇａｔｅ）」の場合は、意味的知識「＜出発地＞から＜目的地＞まで」に基づいて、パラメータ値「精華イーストゲート」をパラメータタイプ「出発地」として標識付けし、パラメータ値「海龍ビル」をパラメータタイプ「目的地」として標識付けすることができる。また、要件としては、疑問文「どのルートをとればよいですか」を抽出できる。その後、Ｓ１０３において、サービス選択手段２０１がサービスを選択する。具体的には、サービス選択手段２０１は、クエリの意味解析結果に基づいてサービスマッピングルールベースを検索し、一致するルールとして、以下の条件を満たすルールを検出する。
（ａ）意味解析結果の要件がルールの要件と同一である。
（ｂ）意味解析結果が、ルールによって要求される全てのサービスパラメータを含む。
その後、サービス選択手段２０１は、一致ルールに基づいて対応するサービスタイプを取り出し、選択サービス（すなわち、クエリのサービス選択結果）を、意味解析結果と共に生成する。この選択サービスは、サービスパラメータと対応するパラメータ値とを含む。
【００３５】
Ｓ１０４において、サービス関連付けデータベース更新手段２０２が、選択サービスをサービス選択履歴ベース５０に追加し、当該ベース５０に基づいて、サービス関連付けデータベース６０内の相関度を再計算してデータベース６０を更新する。
【００３６】
Ｓ１０５において、サービス提案部３０が、サービス選択手段２０１によって取得された選択サービスに基づいて、サービス関連付けデータベース６０でサービス相関度データを検索して選択サービスに関連付けられたサービスを決定し、それをユーザに提案する。
【００３７】
最後に、Ｓ１０６において、出力装置が提案されたサービスを出力する。
【００３８】
図１４に、ユーザクエリを「精華イーストゲートから海龍ビルまで行くには、どのルートをとればよいですか？」、意味解析結果を「要件：どのルートをとればよいですか；出発地：精華イーストゲート；目的地：海龍ビル」とする例を示す。上記の意味解析結果はサービスタイプ「ルート」に対するサービスマッピングルールと完全に一致する（具体的には、要件がいずれも「どのルートをとればよいですか」であり、意味解析結果が、ルールが要求するすべてのパラメータ、すなわち「出発地」及び「目的地」を含むため、このクエリのサービス選択結果として「サービスタイプ：ルート；出発地：精華イーストゲート；目的地：海龍ビル」を取得することができる。その後、このクエリのサービス選択結果がサービス選択履歴ベースに追加され、これに基づいて、図１１に示す方法を使用して、新たなサービス相関度データ「隣接するサービスとルートサービスとの相関度は０．７である」が生成される。
【００３９】
図１５は、本発明によるサービス提案部３０のブロック図を示す。この図に示すように、サービス提案部３０はサービス選択部２０に接続され、選択サービスと関連付けられたサービスを検出する関連サービスタイプ検出手段３１と、複数の関連サービスタイプが検出された場合に、選択すべき関連サービスタイプを決定する関連サービスタイプ決定手段３２と、関連サービスを取得する関連サービス取得手段３３とを備える。本発明のサービス関連付けデータベース６０は、クエリを送信したカレントユーザのサービス相関度データのみを格納するカレントユーザのデータベースとするか、クエリを送信したカレントユーザ以外の全ユーザのサービス相関度データを格納する他ユーザのデータベースとすることもでき、さらには、カレントユーザと他のユーザのサービス相関度データを格納する全ユーザのデータベースとすることも可能である。当然ながら、サービス関連付けデータベース６０は、カレントユーザのサービス相関度データを格納するデータベースと、他の全ユーザのサービス相関度データを格納するデータベースとから成る、２つのデータベースで構成することもできる。
【００４０】
サービス提案部３０は、カレントユーザのサービス関連付けデータベース、全ユーザのサービス関連付けデータベース、または、カレントユーザのデータベースと他ユーザのデータベースとを含むサービス関連付けデータベースのいずれかに基づいて動作できることから、本明細書ではサービス提案装置がユーザお気に入りベースに基づいて実行する方法についても説明するが、これについては図２５及び図２６を参照して後述することとする。
【００４１】
ここではまず、サービス提案部が実行するサービス提案方法がサービス関連付けデータベース６０によってどのように異なるかについて説明する。
【００４２】
（１）サービス関連付けデータベース６０がカレントユーザのデータベースの場合
図１６に、本発明の第１の実施例によるサービス提案方法のフローチャートを示す。図１６を参照すると、Ｓ８０１において、関連サービスタイプ検出手段３１はカレントユーザのサービス関連付けデータベースから、選択サービスに関連付けられたすべてのサービスタイプを検出する。このとき、選択サービスのサービスタイプとの相関度が閾値を上回るという条件を満たすサービスタイプが、これらの関連サービスタイプとして検出される。
【００４３】
Ｓ８０２において、関連サービスタイプ決定手段３２は、上記のすべての関連サービスタイプを相関度について降順にソートし、提案する関連サービスタイプとして上位数個のサービスタイプを選択する。
【００４４】
Ｓ８０３において、関連サービス取得手段３３は、これらの関連サービスタイプと、サービス選択手段によって以前に選択されたサービスのサービスパラメータとを結合する。すなわち、意味解析結果に含まれるサービスタイプを関連付けられたタイプに置換することによって、ユーザに提案する関連サービスを取得する。
【００４５】
図１７に、ユーザのトムが「精華イーストゲートから海龍ビルまで行くには、どのルートをとればいいですか？」というクエリを発行し、このクエリのサービス選択結果が「サービスタイプ：ルート；出発地：精華イーストゲート；目的地：海龍ビル」の場合の例を示す。システムは、トムのサービス相関度データ「ルート」と「交通」との相関度は０．６である」に基づき、関連サービスタイプ「交通（ｔｒａｆｆｉｃ）」を抽出し、それをクエリサービスの選択結果のサービスパラメータと結合して、関連サービスの選択結果を「サービスタイプ：交通；出発地：精華イーストゲート；目的地：海龍ビル」として取得する。
【００４６】
（２）サービス関連付けデータベース６０が他ユーザのデータベースの場合
図１８に、本発明の第２の実施例によるサービス提案方法のフローチャートを示す。図１８を参照すると、Ｓ８０４において、関連サービスタイプ検出手段３１は他ユーザのサービス関連付けデータベースから、選択サービスに関連付けられたすべてのサービスタイプを検出する。このとき、選択サービスのサービスタイプとの相関度が閾値を上回るという条件を満たすサービスタイプが、これらの関連サービスタイプとして検出される。
【００４７】
直前のステップで複数の関連サービスタイプが取得された場合には、Ｓ８０５において、関連付けサービスタイプ決定手段３２が、事前定義された第１のルールに従って、これらのサービスタイプから最も高い相関度を有するサービスタイプを関連サービスタイプとして選択する。２つの同じサービスであっても相関度はユーザによって異なるため、本発明では、第１のルールは「平均サービス相関度が最も高いサービスタイプを選択する」として定義される。サービスＡとサービスＢとの平均サービス相関度の計算においては、以下の数通りの選択肢がある。
（１）各ユーザにおけるサービス間の相関度Ａ及びＢの平均値
（２）サービスＡがサービスＢと関連するとみなすユーザの数
（３）各ユーザにおけるサービスＡ及びＢ間の最大相関度
【００４８】
Ｓ８０６において、関連サービス取得手段３３は、関連サービスタイプと、サービス選択手段によって以前に選択されたサービスのサービスパラメータとを結合する。すなわち、意味解析結果に含まれるサービスタイプを関連付けられたタイプに置換することによって、ユーザに提案する関連サービスを取得する。
【００４９】
図１９に、ユーザのトムが「Ｃｕｉｇｏｎｇホテルはどこにありますか？（ｗｈｅｒｅ  ｉｓ  Ｃｕｉｇｏｎｇ  Ｈｏｔｅｌ？）」というクエリを発行し、そのクエリのサービス選択結果が「サービスタイプ：位置；場所：Ｃｕｉｇｏｎｇホテル」の場合の例を示す。まず、他ユーザのサービス関連付けデータベースから、サービスタイプ「位置」と関連付けられたサービスタイプ「電話」及び「交通」が検出され、「位置」と「電話」との相関度と、「位置」と「交通」との相関度とがそれぞれ計算される。「位置」と「電話」との平均相関度は、ジョンとジェリーがこの相関度をそれぞれ０．８及び０．７とみなしているため、０．７５である。また、ボブは「位置」と「交通」との相関度を０．４とみなしている。そのため、「電話」が関連サービスタイプとして選択される。その後、関連サービスタイプが、以前に選択されたサービスのサービスパラメータと結合されて、関連サービス「サービスタイプ：電話；場所：Ｃｕｉｇｏｎｇホテル」が取得される。
【００５０】
（３）サービス関連付けデータベース６０がカレントユーザを含む全ユーザのデータベースの場合
図２０に、本発明の第３の実施例によるサービス提案方法のフローチャートを示す。図２０を参照すると、Ｓ８０７において、関連サービスタイプ検出手段３１は全ユーザのサービス関連付けデータベースから、選択サービスに関連付けられたすべてのサービスタイプを検出する。このとき、選択サービスのサービスタイプとの相関度が閾値を上回るという条件を満たすサービスタイプが、これらの関連サービスタイプとして検出される。
【００５１】
直前のステップで複数の関連サービスタイプが取得された場合には、Ｓ８０８において、関連付けサービスタイプ決定手段３２が、事前定義された第２のルールに従って、これらのサービスタイプから最も高い相関度を有するサービスタイプを関連サービスタイプとして選択する。２つの同じサービスであっても相関度はユーザによって異なり、かつカレントユーザが保持する相関度が他ユーザのそれよりも信頼度が高いため、本発明では、第２のルールは「加重平均サービス相関度が最も高いサービスタイプを選択する」として定義される。ここで、カレントユーザが保持する相関度の重みを最大とし、この重みは自由に設定できるものとする。
【００５２】
Ｓ８０９において、関連サービス取得手段３３は、関連サービスタイプと、サービス選択手段によって以前に選択されたサービスのサービスパラメータとを結合する。すなわち、ユーザに提案する関連サービスを取得するために、意味解析結果に含まれるサービスタイプを関連付けられたタイプに置換する。
【００５３】
図２１に、ユーザのトムが「精華イーストゲートから海龍ビルまで行くには、どのルートをとればいいですか？」というクエリを発行し、このクエリのサービス選択結果が「サービスタイプ：ルート；出発地：精華イーストゲート；目的地：海龍ビル」の場合のもう一つの例を示す。まず、他ユーザのサービス関連付けデータベースから、サービスタイプ「位置」と関連付けられたサービスタイプ「電話」及び「交通」が検出され、「位置」と「電話」との相関度と、「位置」と「交通」との相関度とがそれぞれ計算される。「位置」と「交通」との加重平均相関度は、０．５４となる。それは、カレントユーザのトムと他ユーザのジェリーはこの相関度をそれぞれ０．６及び０．４とみなしていて、割り当てられる重みはそれぞれ０．７及び０．３であるからである。「位置」と「交通」との相関度は「位置」と「電話」との相関度よりも大きいので、「交通」が関連付けられたタイプとして選択され、選択結果のサービスパラメータと結合されて、関連サービスが「サービスタイプ：交通；出発地：精華イーストゲート；目的地：海龍ビル」として取得される。
【００５４】
（４）サービス関連付けデータベース６０は、カレントユーザのデータベースと他ユーザのデータベースとを備える。
関連サービスタイプ検出手段３１は、Ｓ８０１とほぼ同じステップを実行するが、まず関連サービスタイプをカレントユーザのサービス関連付けデータベース内で検索し、関連サービスタイプが検出された場合はＳ８０２とＳ８０３に進み、検出されなかった場合はＳ８０４〜Ｓ８０６に進む点が異なる。
【００５５】
図３は、本発明はさらに他の実施例による適応的サービス提案装置を示す概略図である。この図の適応的サービス提案装置は、提案されたサービスに関するユーザからのフィードバックに基づいて、サービス関連付けデータベース内のサービス相関度を調整するサービス相関度調整部８９をさらに備える点が、図１の適応的サービス提案装置と異なる。これにより、ユーザは当該装置によって提案された関連サービスを評価することができ、当該装置はユーザの評価に基づいてサービス相関度を調整する。説明の煩雑化を防ぐため、ここでは同一の構成要素の説明を省略する。
【００５６】
図４の適応的サービス提案方法は、図２に示すＳ１０１〜Ｓ１０５に加えて、サービス相関度調整部８９が以下のステップによって調整を実行するＳ１０７を含む。
（１）ユーザ評価の取得：ユーザから関連サービスに関する評価を受信する。ここで、ユーザの評価は関連度に基づいて分類できる。この分類基準としては、以下の数種類から選択できる。
（ａ）ブーリアン分類：例：「相関」と「非相関」
（ｂ）度合い分類：例：「きわめて相関」、「相関」、「非相関」
（ｃ）スコア分類：例：１０段階評価として、ユーザがスコアを決定
【００５７】
（２）相関度の取得：ユーザの評価に対応する相関度を取得する。例えば、ブーリアン分類における「相関」に対応する相関度を１、「非相関」に対応する相関度を０とするなど。
【００５８】
（３）相関度の調整：ユーザ評価の相関度に基づいて、サービス関連付けデータベース内の対応する相関度値を調整する。サービス関連付けデータベース内の値が割り当てられている相関の場合には、その相関の値を、データベース内の値とユーザ評価との平均値に変更することができる。値がない相関度については、ユーザ評価の相関度がサービス関連付けデータベースに追加される。
【００５９】
図２２及び図２３に、図１７及び図１９の出力結果を反映して行われるサービス相関調整の２つの例を示す。
【００６０】
図２２に示すように、トムが「精華イーストゲートから海龍ビルまで行くには、どのルートをとればよいですか？」というクエリを発行し、システムから関連サービスとして「交通」を受け取った後に、それを相関があるとして評価した場合には、システムはそのユーザ評価から相関度「１」を取得し、サービス関連付けデータベース内のトムに関する「ルート」と「交通」との相関度を元の０．６から（１＋０．６）／２＝０．８に調整する。
【００６１】
図２３に示すように、トムが「Ｃｕｉｇｏｎｇホテルはどこにありますか？」というクエリを発行し、システムから関連サービスとして「電話」を受け取った後に、それを相関があるとして評価した場合には、システムはそのユーザ評価から相関度「１」を取得し、トムに関する「位置」と「電話」との相関はないため、新規レコードを追加する。
【００６２】
図５は、本発明による適応的サービス提案システムを示す概略図である。この適応的サービス提案システムは、ユーザからクエリを受信するクエリ受信部２０３と、受信した自然言語クエリなどのユーザクエリを解析して構造化意味解析結果を取得する意味解析部１０と、サービスマッピングルールベース４０、サービス選択履歴ベース５０、及びサービス関連付けデータベース６０を備える記憶装置１２と、サービスマッピングルールベース４０に基づいてサービスを選択し、選択したサービスをサービス選択履歴ベース５０に追加するサービス選択部２０と、サービス関連付けデータベース６０に基づいて選択サービスと関連付けられたサービスを検出し、それをユーザに提案するサービス提案部３０と、サービス選択部２０に接続され、選択サービスに基づいて第１の応答を生成する第１応答生成部７０と、サービス選択部２０に接続され、提案されたサービスに基づいて第２の応答を生成する第２応答生成部８０と、生成された応答を送信するための応答送信部９０とを備える。図５には２つの応答生成部を示しているが、この適応的サービス提案システムは、この２つのうち一方のみを備えて、応答生成部を１つのみにする構成も可能なことは当業者には明らかである。さらに、このシステムに記憶装置１２を設けず、システムの外部にある記憶装置にアクセスすることもできる。
【００６３】
図６は、本発明による適応的サービス提案方法を示すフローチャートである。Ｓ１１０１において、クエリ受信部２０３がユーザからクエリを受信する。Ｓ１１０２において、意味解析部１０が、自然言語クエリなどの受信されたユーザクエリを解析して構造化意味解析結果を取得する。Ｓ１１０３において、サービス選択部２０がサービスマッピングルールベース４０に基づいてサービスを選択する。Ｓ１１０４において、サービス提案部３０が、サービス関連付けデータベース６０を使用して、選択サービスに関連付けられたサービスを検出し、ユーザに提案する。Ｓ１１０５において、第１応答生成部７０が選択サービスに基づいて第１の応答を生成する。Ｓ１１０６において、第２応答生成部８０が提案されたサービスに基づいて第２の応答を生成する。最後のステップＳ１１０７において、応答送信部９０が生成された第１及び第２の応答を送信する。
【００６４】
図２４は、ユーザのお気に入りベースに基づくサービス提案装置を示す概略図である。既存の方法の間では、サービス選択結果に基づいて、事前定義された固定のサービスプロバイダにアクセスするのが一般的である。例えば、「ルート」のサービスプロバイダがＡ及びＢとして事前定義されている場合には、システムはルートクエリが処理される都度、Ａ及びＢにアクセスする。
【００６５】
一方、本発明のユーザのお気に入りベースに基づくサービス提案装置は、ユーザお気に入りベースに基づいて最適なサービスプロバイダにアクセスし、ユーザに対してお気に入りベースを更新するよう促すことができる。
【００６６】
図２４を参照すると、ユーザのお気に入りベースに基づくサービス提案装置は、ユーザからクエリを受信する入力装置（図示せず）と、意味解析部１０と、意味解析部１０に接続されたサービス選択手段２０と、ユーザのお気に入りベースに基づいてユーザにサービスプロバイダを提案するサービス提案部３０と、提案結果を出力する出力装置（図示せず）とを備える。
【００６７】
ユーザのお気に入りベース９２は、全ユーザのお気に入りレコードを格納する。このシステムにより、ユーザは自身のお気に入りのサービスプロバイダを収集することができる。
【００６８】
図２７に示すように、１つのユーザお気に入りレコードは、通常、ユーザ名、サービスタイプ、及びお気に入りのサービスプロバイダとそのスコアで構成され、各レコードは、あるサービスタイプに関して、ユーザのお気に入りのサービスプロバイダと、そのサービスプロバイダに対するユーザの評価（１０段階評価）とを示す。
【００６９】
図２７の１番目のレコードを例にとると、ｈｔｔｐ：／／ａａａ．ｂｂｂのＵＲＬにあるサービスプロバイダがトムのお気に入りであり、ルートサービスの処理におけるそのサービスプロバイダのトムの評価は５点のスコアとなっている。
【００７０】
ユーザのお気に入りベースは、主にユーザによって記入されるが、システムもまたサービスプロバイダをユーザに提案することができる。
【００７１】
ユーザのお気に入りベースは、カレントユーザのお気に入りレコード（すなわち、カレントユーザのお気に入りベース）だけでなく、カレントユーザ以外のユーザのお気に入りレコード（すなわち、他ユーザのお気に入りベース）も格納することができる。
【００７２】
ユーザのお気に入りベースに基づくサービス提案装置は、カレントユーザのお気に入りベースまたは他ユーザのお気に入りベースに基づいて動作できるため、以下では、当該装置について図２５及び図２６をそれぞれ参照して説明する。
【００７３】
図２５は、カレントユーザのお気に入りベースに基づくサービス提案方法を示すフローチャートである。Ｓ１００１において、入力装置がユーザによって入力されたクエリを受信する。Ｓ１００２において、意味解析部１０がユーザクエリを意味的に解析する。Ｓ１００３において、サービス選択部２０が、意味解析結果を使用して、ユーザクエリに対応する選択サービスを検出する。Ｓ１００４において、サービス提案部３０が、カレントユーザのお気に入りベースからサービス選択結果と同じサービスタイプを有するレコードを検出し、対応するサービスプロバイダを抽出してユーザに提案する。最後のステップであるＳ１００５において、出力装置によって提案されたサービスプロバイダがユーザに出力される。
【００７４】
図２６は、他ユーザのお気に入りベースに基づくサービス提案方法を示すフローチャートである。Ｓ１０１１において、入力装置がユーザによって入力されたクエリを受信する。Ｓ１０１２において、意味解析部１０がユーザクエリを意味的に解析する。Ｓ１０１３において、サービス選択部２０が、意味解析結果を使用して、ユーザクエリに対応する選択サービスを検出する。Ｓ１０１４において、サービス提案部３０が、他ユーザのお気に入りベースからサービス選択結果と同じサービスタイプを有するレコードを検出し、サービスプロバイダを選択してユーザに提案する。ここでの選択は、以下の３通りの方法で実行できる。
ａ）ユーザから最高点のスコアを与えられたサービスプロバイダを選択する。
ｂ）ユーザにとって最もお気に入りであるサービスプロバイダを選択する。
ｃ）すべてのサービスプロバイダを選択し、ユーザが最適なサービスプロバイダを決定する。
最後のステップであるＳ１０１５において、出力装置によって提案されたサービスプロバイダがユーザに出力される。
【００７５】
さらに、ユーザのお気に入りベースに基づくサービス提案方法では、ユーザに対して、システムが提案したサービスプロバイダを自身のお気に入りベースに追加するよう促すことができる。
【００７６】
図２８〜図３１に、ユーザのお気に入りベースに基づく提案方法ベースの４つの例を示す。これらの例はいずれも、「精華イーストゲートから海龍ビルまで行くには、どのルートをとればよいですか？」というトムのクエリに対応する応答を返し、クエリのサービス選択結果は「サービスタイプ：ルート；出発地：精華イーストゲート；目的地：海龍ビル」となる。
【００７７】
図２８は、カレントユーザのお気に入りベースに基づくサービスプロバイダ提案方法の例である。この例では、トムのお気に入りであるサービスプロバイダｈｔｔｐ：／／ａａａ．ｂｂｂがアクセスされる。
【００７８】
図２９に、ユーザからの最高点のスコアを与えられることを提案基準とする、他ユーザのお気に入りベースに基づくサービスプロバイダの提案例を示す。他ユーザのお気に入りである３つのルートサービスプロバイダのうち、ｈｔｔｐ：／／ｅｅｅ．ｆｆｆが最高点のスコア（１０点）を与えられているため、（ｈｔｔｐ：／／ａａａ．ｂｂｂ及びｈｔｔｐ：／／ｃｃｃ．ｄｄｄではなく）ｈｔｔｐ：／／ｅｅｅ．ｆｆｆがアクセスされる。
【００７９】
図２９に、最も多くのユーザからお気に入りとみなされるサービスプロバイダであることを提案基準とする、他ユーザのお気に入りベースに基づくサービスプロバイダの提案例を示す。他ユーザのお気に入りである３つのルートサービスプロバイダ（ｈｔｔｐ：／／ａａａ．ｂｂｂ、ｈｔｔｐ：／／ｃｃｃ．ｄｄｄ、ｈｔｔｐ：／／ｅｅｅ．ｆｆｆ）のうち、１番目のｈｔｔｐ：／／ａａａ．ｂｂｂが３人のユーザによってお気に入りとみなされているので、アクセスされる。
【００８０】
図２９に、全サービスプロバイダを提案基準とする、他ユーザのお気に入りベースに基づくサービスプロバイダの提案例を示す。３つのルートサービスプロバイダ（ｈｔｔｐ：／／ａａａ．ｂｂｂ、ｈｔｔｐ：／／ｃｃｃ．ｄｄｄ及びｈｔｔｐ：／／ｅｅｅ．ｆｆｆ）が他ユーザのお気に入りとされているので、そのすべてがアクセスされる。
【００８１】
図３２及び図３３は、本発明による適応的サービス提案装置をモバイル端末とＡＳＰ（アクティブサーバページ）にそれぞれ適用した場合の概略図である。図３２に示すように、意味解析部、サービス選択部、及びサービス提案部は、モバイル端末に組み込むことができる。次に、図３３を参照すると、意味解析部、サービス選択部、及びサービス提案部はＡＳＰにも組み込ことができ、これにより、関連サービスをユーザにより簡単かつ迅速な方法で提案することができる。
【００８２】
本発明を上記の特定の実施例を参照して説明してきたが、本発明は、これら特定の実施例ではなく、付記した請求項によって定義されるべきである。当該技術の通常の知識を有する当業者には、本発明の範囲及び精神から逸脱することなく、いかなる変更及び修正も行うことができることは明らかである。
【図面の簡単な説明】
【００８３】
【図１】本発明による適応的サービス提案装置を示す概略図である。
【図２】本発明による適応的サービス提案方法を示すフローチャートである。
【図３】本発明の他の実施例による適応的サービス提案装置を示す概略図である。
【図４】本発明の当該他の実施例による適応的サービス提案方法を示すフローチャートである。
【図５】本発明による適応的サービス提案システムを示す概略図である。
【図６】本発明による適応的サービス提案方法を示すフローチャートである。
【図７】本発明によるサービスマッピングルールベースを示す例示的ブロック図である。
【図８】サービスマッピングルールベースを生成する方法を示すフローチャートである。
【図９】本発明によるサービス選択履歴ベースを示す例示的ブロック図である。
【図１０】本発明によるサービス関連付けデータベースを示す例示的ブロック図である。
【図１１】サービス関連付けデータベースを生成する方法を示すフローチャートである。
【図１２】サービス相関度計算の一例を示す図である。
【図１３】既知の意味解析方法を示す概略図である。
【図１４】サービス選択の一例を示す図である。
【図１５】サービス提案部を示す概略図である。
【図１６】本発明の第１の実施例によるサービス提案方法を示すフローチャートである。
【図１７】本発明の第１の実施例によるサービス提案の一例を示す図である。
【図１８】本発明の第２の実施例によるサービス提案方法を示すフローチャートである。
【図１９】本発明の第２の実施例によるサービス提案の一例を示す図である。
【図２０】本発明の第３の実施例によるサービス提案方法を示すフローチャートである。
【図２１】本発明の第３の実施例によるサービス提案の一例を示す図である。
【図２２】サービス相関度調整の一例を示す概略図である。
【図２３】サービス相関度調整の他の例を示す概略図である。
【図２４】ユーザのお気に入りベースに基づくサービス提案装置を示す概略図である。
【図２５】カレントユーザのお気に入りベースに基づくサービス提案方法を示すフローチャートである。
【図２６】他のユーザのお気に入りベースに基づくサービス提案方法を示すフローチャートである。
【図２７】ユーザのお気に入りベースの一例を示す図である。
【図２８】ユーザのお気に入りベースに基づくサービスプロバイダごとの４つの提案例を示す図である。
【図２９】ユーザのお気に入りベースに基づくサービスプロバイダごとの４つの提案例を示す図である。
【図３０】ユーザのお気に入りベースに基づくサービスプロバイダごとの４つの提案例を示す。
【図３１】ユーザのお気に入りベースに基づくサービスプロバイダごとの４つの提案例を示す図である。
【図３２】本発明による適応的サービス提案装置をモバイル端末とＡＳＰに適用した場合の概略図である。
【図３３】本発明による適応的サービス提案装置をモバイル端末とＡＳＰに適用した場合の概略図である。
【符号の説明】
【００８４】
１０：意味解析部
２０：サービス選択部
３０：サービス提案部
３１：関連サービスタイプ検出手段
３２：関連サービスタイプ決定手段
３３：関連サービス取得手段
４０：サービスマッピングルールベース
５０：サービス選択履歴ベース
６０：サービス関連付けデータベース
２０１：サービス選択手段
２０２：サービス関連付けデータベース更新手段
２０３：クエリ受信部
７０：第１の応答生成部
８０：第２の応答生成部
８９：サービス相関度調整部
９０：応答送信部
９２：サービスお気に入りベース
【図１】
0004909334.tif 000002
【図２】
0004909334.tif 000003
【図３】
0004909334.tif 000004
【図４】
0004909334.tif 000005
【図５】
0004909334.tif 000006
【図６】
0004909334.tif 000007
【図７】
0004909334.tif 000008
【図８】
0004909334.tif 000009
【図９】
0004909334.tif 000010
【図１０】
0004909334.tif 000011
【図１１】
0004909334.tif 000012
【図１２】
0004909334.tif 000013
【図１３】
0004909334.tif 000014
【図１４】
0004909334.tif 000015
【図１５】
0004909334.tif 000016
【図１６】
0004909334.tif 000017
【図１７】
0004909334.tif 000018
【図１８】
0004909334.tif 000019
【図１９】
0004909334.tif 000020
【図２０】
0004909334.tif 000021
【図２１】
0004909334.tif 000022
【図２２】
0004909334.tif 000023
【図２３】
0004909334.tif 000024
【図２４】
0004909334.tif 000025
【図２５】
0004909334.tif 000026
【図２６】
0004909334.tif 000027
【図２７】
0004909334.tif 000028
【図２８】
0004909334.tif 000029
【図２９】
0004909334.tif 000030
【図３０】
0004909334.tif 000031
【図３１】
0004909334.tif 000032
【図３２】
0004909334.tif 000033
【図３３】
0004909334.tif 000034