あらかじめ定義されたコーパスの発話意図のうち少なくとも1つの発話意図及び前記発話意図と先後関係に存在する発話意図を利用して発話意図の重要度、発話意図間の類似度及び発話意図間の相対的距離を計算する計算部と、前記発話意図の重要度及び類似度を利用して前記あらかじめ定義されたコーパスから獲得された対話の流れと現在までユーザと教育装置間の対話の流れとを比較し、前記比較結果によって対話の流れ間の類似度を計算する類似度計算部と、前記発話意図間の相対的距離によってユーザ発話を評価し、発話意図評価点数を計算する発話意図検証部とを含むことを特徴とする対話管理装置。前記類似度計算部は、前記発話意図間に挿入、削除及び入れ替えのうち少なくとも1つの動作が実行されるときに発生する費用に前記発話意図の重要度を適用し、対話の流れ間の類似度を計算することを特徴とする請求項1に記載の対話管理装置。前記発話意図検証部は、前記評価点数があらかじめ定められた点数以下である場合、ユーザ発話にエラーが存在すると判断し、これをユーザにフィードバックすることを特徴とする請求項1に記載の対話管理装置。前記発話意図検証部は、前記ユーザ発話及び現在まで対話が進行されながら発生した発話の組合を組み合わせて、組み合わせたペアに対する相対的距離を計算し、前記計算された相対的距離によって発話意図評価点数を計算することを特徴とする請求項1に記載の対話管理装置。前記計算部は、前記あらかじめ定義されたコーパスを基礎として前記発話意図及びこれと先後関係に存在する発話意図の分布状態を把握し、発話意図間の類似度を計算することを特徴とする請求項1に記載の対話管理装置。前記計算部は、前記あらかじめ定義されたコーパスを基礎として前記発話意図及びこれと先後関係に存在するすべての発話意図を組み合わせて、組み合わせた発話意図のペアに対する相対的距離を計算することを特徴とする請求項1に記載の対話管理装置。外国語教育要素に該当する教育要素評価点数を計算する教育要素適用部をさらに含むことを特徴とする請求項1に記載の対話管理装置。前記対話の流れ間の類似度、発話意図評価点数及び教育要素評価点数を利用して最終点数を計算する最終点数計算部をさらに含むことを特徴とする請求項1に記載の対話管理装置。最終点数を基礎として予想発話意図順位を出力する順位出力部をさらに含むことを特徴とする請求項1に記載の対話管理装置。あらかじめ定義されたコーパスの発話意図のうち少なくとも1つの発話意図及び前記発話意図と先後関係に存在する発話意図を利用して発話意図の重要度、発話意図間の類似度及び発話意図間の相対的距離を計算する第1計算段階と、前記発話意図の重要度及び類似度を利用して前記あらかじめ定義されたコーパスから獲得された対話の流れと現在までユーザと教育装置間の対話の流れとを比較し、前記比較結果によって対話の流れ間の類似度を計算する類似度計算段階と、前記発話意図間の相対的距離によってユーザ発話を評価し、発話意図評価点数を計算する発話意図評価点数計算段階とを含むことを特徴とする対話管理方法。前記類似度計算段階は、前記発話意図間に挿入、削除及び交替のうち少なくとも1つの動作が実行されるときに発生する費用に前記発話意図の重要度を適用し、対話の流れ間の類似度を計算することを特徴とする請求項10に記載の対話管理方法。前記発話意図評価点数計算段階は、前記評価点数があらかじめ定められた点数以下である場合、ユーザ発話にエラーが存在すると判断し、これをユーザにフィードバックすることを特徴とする請求項10に記載の対話管理方法。前記発話意図評価点数計算段階は、前記ユーザ発話及び現在まで対話が進行されながら発生した発話の組合を組み合わせて、組み合わせたペアに対する相対的距離を計算し、前記計算された相対的距離によって発話意図評価点数を計算することを特徴とする請求項10に記載の対話管理方法。前記第1計算段階は、前記あらかじめ定義されたコーパスを基礎として前記発話意図及びこれと先後関係に存在する発話意図の分布状態を把握し、発話意図間の類似度を計算することを特徴とする請求項10に記載の対話管理方法。前記第1計算段階は、前記あらかじめ定義されたコーパスを基礎として前記発話意図及びこれと先後関係に存在するすべての発話意図を組み合わせて、組み合わせた発話意図のペアに対する相対的距離を計算することを特徴とする請求項10に記載の対話管理方法。外国語教育要素に該当する教育要素評価点数を計算する段階をさらに含むことを特徴とする請求項10に記載の対話管理方法。前記対話の流れ間の類似度、発話意図評価点数及び教育要素評価点数を利用して最終点数を計算する段階をさらに含むことを特徴とする請求項10に記載の対話管理方法。最終点数を基礎として予想発話意図順位を出力する段階をさらに含むことを特徴とする請求項10に記載の対話管理方法。前述したような問題点を解決するための本発明の第1目的は、対話管理装置を提供することにある。前述したような問題点を解決するための本発明の第2目的は、対話管理方法を提供することにある。前述した本発明の第1目的を達成するための本発明の一実施形態による対話管理装置は、あらかじめ定義されたコーパスに含まれた複数個の発話意図のうち少なくとも1つの発話意図及びこれと先後関係に存在する発話意図を利用して発話意図の重要度、発話意図間の類似度及び発話意図間の相対的距離を計算する計算部と、前記発話意図の重要度及び発話意図間の類似度を利用して前記あらかじめ定義されたコーパスから獲得された対話の流れとユーザ発話から獲得された対話の流れとを比較し、前記比較結果によって対話の流れ間の類似度を計算する類似度計算部と、前記発話意図間の相対的距離によってユーザ発話を評価し、発話意図評価点数を計算する発話意図検証部とを含んで構成されることができる。本発明の第2目的を達成するための本発明の一実施形態による対話管理方法は、あらかじめ定義されたコーパスに含まれた複数個の発話意図のうち少なくとも1つの発話意図及びこれと先後関係に存在する発話意図を利用して発話意図の重要度、発話意図間の類似度及び発話意図間の相対的距離を計算する第1計算段階と、前記発話意図の重要度及び類似度を利用して前記あらかじめ定義されたコーパスから獲得された対話の流れとユーザ発話から獲得された対話の流れとを比較し、前記比較結果によって対話の流れ間の類似度を計算する類似度計算段階と、前記発話意図間の相対的距離によってユーザ発話を評価し、発話意図評価点数を計算する発話意図評価点数計算段階とを含んで構成されることができる。前記のような本発明による対話管理方法及びこれを実行する装置を利用する場合には、既存の情報獲得対話システムでまだ処理しない多様な対話の流れ処理を可能にし、それぞれの対話状況での適切な発話意図をランキング関数により計算された点数によって順位を付けて出力することができる。発話意図間の相対的距離情報を利用して発話意図に対する点数生成だけでなく、ユーザ発話意図に対する検証をも行うことができる。また、レーベンシュタイン距離測定方法を利用することによって、既存の技術で処理しにくかった各ターンで複数個のユーザ、システム発話が存在するときの対話の流れ類似度計算を行うことができる。本発明は、多様な変更を行うことができ、様々な実施形態を有することができるため、特定の実施形態を図面に例示し、詳細に説明する。しかし、これは、本発明を特定の実施形態に対して限定されるものではなく、本発明の思想及び技術範囲に含まれるすべての変更、均等物ないし代替物を含むものと理解すべきである。各図面を説明するにあたって、類似な参照符号を類似な構成要素に対して使用した。第1、第2、A、Bなどの用語は、多様な構成要素を説明するのに用いられるが、前記構成要素は、前記用語によって限定されない。前記用語は、1つの構成要素を他の構成要素から区別する目的だけで使用される。例えば、本発明の権利範囲を逸脱することなく、第1構成要素は、第2構成要素と称することができ、同様に、第2構成要素は、第1構成要素と称することができる。及び/またはという用語は、複数の関連した記載された項目の組み合わせまたは複数の関連した記載された項目のうちのいずれかの項目を含む。任意の構成要素が他の構成要素に連結されているか、または接続されていると言及されている場合は、前記他の構成要素に直接的に連結されているか、または接続されていてもよいが、中間に他の構成要素が存在し得ると理解すべきである。一方、任意の構成要素が他の構成要素に直接連結されているか、または直接接続されていると言及されている場合は、中間に、他の構成要素が存在しないものと理解すべきである。本発明において使用した用語は、ただ特定の実施形態を説明するために使用されたもので、本願発明を限定しようとする意図ではない。単数の表現は、文脈上、明白に異なるように示さない限り、複数の表現を含む。本発明において、含むまたは有するなどの用語は、明細書上に記載した特徴、数字、段階、動作、構成要素、部品またはそれらを組み合わせたものが存在することを指定しようとするものであって、1つまたはそれ以上の他の特徴や数字、段階、動作、構成要素、部品またはそれらを組み合わせたものなどの存在または付加可能性を予め排除しないものとして理解すべきである。他に定義されない限り、技術的や科学的な用語を含み、ここに用いられるすべての用語は、本発明の属する技術分野において通常の知識を有する者によって一般的に理解されるものと同じ意味を有する。一般的に用いられる、辞書に定義されているもののような用語は、関連技術の文脈上有する意味と一致する意味を有するものとして解釈すべきであり、本願発明において明白に定義しない限り、理想的や過度に形式的な意味として解釈されない。以下、本発明による好ましい実施形態を添付の図面を参照して詳細に説明する。一方、以下で説明される本発明の一実施形態による対話管理装置は、英語教育のための発話意図順位に基盤して対話を管理する方法を説明するが、教育のための言語が必ず英語にのみ限定されるものではない。図1は、本発明の一実施形態による対話管理装置の内部構造を概略的に示すブロック図である。対話管理装置は、計算部101、類似度計算部103、発話意図検証部105、教育要素適用部107、最終点数計算部108及び順位出力部109を含んで構成されてもよく、計算部101は、第1計算ユニット111、第2計算ユニット131及び第3計算ユニット151を含んで構成されてもよい。第1計算ユニット111は、あらかじめ定義されたコーパスに含まれた複数個の発話意図のうち少なくとも1つの発話意図と、発話意図と先後関係に存在する発話意図とを比較した結果によって発話意図の重要度を計算する。ここで、発話意図は、ユーザまたは教育装置が発話した文章の意図を意味し、例えばユーザがI’mlookingforabank.と発話した場合には、ユーザが発話した文章の意図が道を問っているので、発話意図はrequest/locationのように表記することができる。このように、各発話に対して発話意図を把握することによって、本発明の一実施形態による対話管理装置は、現在までの発話意図の流れによって次の発話意図を予測することができる。本発明の一実施形態によれば、あらかじめ定義されたコーパスに含まれた複数個の発話意図のうち1つの発話意図がA道を尋ねる発話意図であり、A道を尋ねる発話意図の前に存在する発話意図がB助けが必要であるかを要請する発話意図であり、A道を尋ねる発話意図後に存在する発話意図がC道を案内する意図である場合、第1計算ユニット111は、A道を尋ねる発話意図と前後関係に存在する発話意図が多様に現われる場合ではないと判断し、A道を尋ねる発話意図の重要度を高い発話意図として決定する。一方、他の実施形態によれば、第1計算ユニット111は、D相手の意見に肯定する発話意図と前後関係に存在する発話意図が多様に現われる場合には、D相手の意見に肯定する発話意図の重要度を低い発話意図として決定する。第2計算ユニット131は、第1計算ユニット111から発話意図を受信し、あらかじめ定義されたコーパスを基礎として受信された発話意図及び受信された発話意図と先後関係に存在する発話意図の分布状態を把握し、発話意図間の類似度を計算する。本発明の一実施形態によれば、第1計算ユニット111から発話意図A道を尋ねる発話意図とA道を尋ねる発話意図の前に存在するB助けが必要であるかを要請する発話意図との類似度を計算する場合を説明すれば、第2計算ユニット131は、あらかじめ定義されたコーパスからA道を尋ねる発話意図が現われたすべての場合に対してA道を尋ねる発話意図の前後関係に存在する発話意図の第1分布度aを計算し、あらかじめ定義されたコーパスからB助けが必要であるかを要請する発話意図が現われたすべての場合に対してB助けが必要であるかを要請する発話意図の前後関係に存在する発話意図の第2分布度bを計算した後、第1分布度a及び第2分布度bを比較し、発話意図間の類似度を計算する。第3計算ユニット151は、発話意図及び発話意図と先後関係に存在するすべての発話意図を組み合わせて、組み合わせ可能なすべての発話意図のペアに対して相対的距離を計算する。例えば、あらかじめ定義されたコーパスに含まれた複数個の発話意図のうち1つの発話意図がA道を問う発話意図であり、A道を尋ねる発話意図の前に存在する発話意図がB助けが必要であるかを要請する発話意図である場合、第3計算ユニット151は、A道を尋ねる発話意図及びB助けが必要であるかを要請する発話意図を組み合わせて、例えばA道を尋ねる発話意図及びB助けが必要であるかを要請する発話意図が同時に現われる対話の個数、A道を問う発話意図がB助けが必要であるかを要請する発話意図より対話の前方に現われた個数、A道を尋ねる発話意図がB助けが必要であるかを要請する発話意図より前方に現われた場合について対話時点に対するA道を尋ねる発話意図とB助けが必要であるかを要請する発話意図の相対的な距離を計算する。類似度計算部103は、第1計算ユニット111から発話意図の重要度を受信し、第2計算ユニット131から発話意図間の類似度を受信し、ユーザからユーザ発話を受信する。類似度計算部103は、受信された発話意図の重要度及び発話意図間の類似度を利用してあらかじめ定義されたコーパスから獲得された例題対話の流れとユーザ発話から獲得された対話の流れを比較し、対話の流れ間の類似度を計算する。本発明の一実施形態によれば、類似度計算部103は、レーベンシュタイン距離測定方法Levenshteindistanceedit-distanceを基礎としてあらかじめ定義されたコーパスから獲得された例題対話の流れとユーザ発話から獲得された対話の流れを比較し、対話の流れ間の類似度を計算する。しかし、既存のレーベンシュタイン距離測定方法は、各発話意図の重要度及び類似度を考慮せず、また、対話の流れにおいて以前の発話と最近の発話を同じ比重で扱うので、本発明では、さらに改善したレーベンシュタイン距離測定方法論を提示する。追加的に提示される方法論の内容は、次の通りである。第一に、各発話意図挿入、削除、入れ替え時に発生する費用costを、同一の定数ではなく、それぞれの発話意図の重要度数値として適用する。第二に、発話意図入れ替え時には、入れ替えられる発話間の類似度を考慮して、類似度が大きいほど入れ替え費用が減少するように適用する。第三に、各発話意図挿入、削除、入れ替え時に発生する費用を計算するとき、最近発生した発話意図に対して各費用をさらに大きいように適用する。発話意図検証部105は、第3計算ユニット151から発話意図間の相対的距離を受信し、ユーザからユーザ発話を受信した後、受信された発話意図間の相対的距離を利用してユーザ発話が適切であるかを判断し、発話意図の点数を計算する。本発明の一実施形態によれば、検証しようとするユーザ発話意図がAであり、現在まで対話が進行されながら発生したユーザ発話と教育装置の発話意図がB、C、Dである場合、発話意図検証部105は、検証しようとするユーザ発話意図Aと現在まで対話が進行されながら発生したユーザ発話と教育装置の発話意図B、C、Dを組み合わせて、例えば、A、B、A、C、A、Dに対して、まず、AとBが同時に現われる対話の個数、AがBより対話の前方に現われた個数、AがBより前方に現われた場合について、対話開始点に対するAとBの相対的距離を計算する。発話意図検証部105は、計算された結果を基礎として発話意図Aがそれぞれの発話意図B、C、Dより後方に現われる場合が多いほど高い点数を付加し、Aがそれぞれの発話意図B、C、Dより後方に現われない場合が少ないほど低い点数を付加する。また、相対的距離と第3計算ユニット151から受信された発話意図を比較し、類似な場合、高い点数を付加し、類似しない場合、低い点数を付加する。この際、発話意図検証部105は、発話意図に付加した点数が臨界値より小さい場合、ユーザ発話が間違っていると仮定し、これをユーザにフィードバックFeedbackし、発話意図に付加した点数が臨界値より大きい場合、当該点数を最終点数計算部108に伝送する。教育要素適用部107は、ユーザからユーザ発話を受信し、受信されたユーザ発話を利用して外国語教育要素と関連した点数を計算する。英語教育目的のためには、対話内でさらに多様な発話が登場した方が良い。したがって、本発明の一実施形態による対話管理装置の教育要素適用部107は、各発話意図候補に対して以前に出た発話であるかをチェックし、その結果、以前に出た発話である場合、低い点数を付与する。もし、ユーザの外国語学習水準を把握することができれば、教育要素適用部107は、ユーザの外国語学習水準によって適切な難易度の文章に高い点数を付与し、ユーザ水準に適する対話に進行されるように誘導する。その他、対話主題や状況によって特定の制約条件が存在するようになるが、これも、点数に換算した後、最終点数計算部108に伝送する。最終点数計算部108は、類似度計算部103から対話の流れ間の類似度を受信し、発話意図検証部105からユーザ発話の適切性に該当する点数を受信し、教育要素適用部107から外国語教育要素と関連した点数を受信する。最終点数計算部108は、受信された対話の流れ間の類似度、ユーザ発話の適切性に該当する点数及び外国語教育要素と関連した点数を基礎として予想発話意図の最終点数を計算する。順位出力部109は、最終点数計算部108から最終点数を受信し、受信された最終点数を基礎として各予想発話意図の順位を出力する。本発明の一実施形態によれば、順位出力部109は、最も上位の予想発話1つだけを出力することもでき、外国語対話に慣れないユーザの学習を助けるために、多重認識候補列N-bestlistの上位発話をすべて出力し、ユーザが多様な表現を学習するようにすることができる。それでは、以下では、図2を参照して本発明の一実施形態による対話管理方法を説明する。図2は、本発明の一実施形態による対話管理方法を説明するためのフローチャートである。図2を参照すれば、対話管理装置は、あらかじめ定義されたコーパスに含まれた複数個の発話意図のうち少なくとも1つの発話意図及びこれと先後関係に存在する発話意図を利用して発話意図の重要度、発話意図間の類似度及び発話意図間の相対的距離を計算するS201。より具体的に、対話管理装置は、あらかじめ定義されたコーパスに含まれた複数個の発話意図のうち少なくとも1つの発話意図と、発話意図と先後関係に存在する発話意図とを比較した結果によって発話意図の重要度を計算する。また、対話管理装置は、あらかじめ定義されたコーパスを基礎として受信された発話意図及び受信された発話意図と先後関係に存在する発話意図の分布状態を把握し、発話意図間の類似度を計算し、発話意図及び発話意図と先後関係に存在するすべての発話意図を組み合わせて組合可能なすべての発話意図のペアに対して相対的距離を計算する。対話管理装置は、発話意図の重要度及び類似度を利用してあらかじめ定義されたコーパスから獲得された対話の流れとユーザ発話から獲得された対話の流れを比較し、比較結果によって対話の流れ間の類似度を計算するS202。対話管理装置は、発話意図間の相対的距離によってユーザ発話を評価し、発話意図評価点数を計算する発話意図評価点数を計算しS203、受信されたユーザ発話を利用して外国語教育要素と関連した点数を計算するS204。その後、対話管理装置は、流れ間の類似度、発話意図評価点数及び教育要素評価点数を利用して最終点数を計算し、最終点数を基礎として各予想発話意図の順位を出力するS205。上記では、本発明の好ましい実施形態を参照して説明したが、当該技術分野の熟練された当業者は、下記の特許請求の範囲に記載された本発明の思想及び領域から逸脱しない範囲内で本発明を多様に修正及び変更させることができることを理解することができる。