(57)【特許請求の範囲】
【請求項１】
単語同士の関連度をそれぞれ異なる観点から定義した少なくとも２種類の関連度辞書と、
一の関連度辞書に含まれる全ての単語についてそれらが属するグループを初期設定する単語グループ初期化部と、
一のグループに属する単語と他のグループに属する単語とが同一グループに属するとみなせるか否かを、前記少なくとも２種類の関連度辞書に定義された単語同士の関連度に基づいて判定し、一のグループに属する全ての単語と他のグループに属する全ての単語との全ての組み合わせについて同一グループに属するとみなせる場合、一のグループと他のグループとを併合する単語グループ化部とを備えた
ことを特徴とする同義語計算装置。
【請求項２】
一の関連度辞書に含まれる全ての単語についてその単語のみを含むグループを初期設定する単語グループ初期化部を備えたことを特徴とする請求項１記載の同義語計算装置。
【請求項３】
一の関連度辞書に定義された単語同士の関連度が所定の閾値より大きい単語のみを含むグループを初期設定する単語グループ初期化部を備えたことを特徴とする請求項１記載の同義語計算装置。
【請求項４】
一の関連度辞書に定義された単語同士の関連度を用いて作成したベクトル間の余弦値が所定の閾値より大きい単語のみを含むグループを初期設定する単語グループ初期化部を備えたことを特徴とする請求項１記載の同義語計算装置。
【請求項５】
いずれかの関連度辞書に定義された単語同士の関連度が予め辞書毎に設定された特定の閾値より大きい場合、一のグループに属する単語と他のグループに属する単語とが同一グループに属すると見なして処理する単語グループ化部を備えたことを特徴とする請求項１乃至４いずれか記載の同義語計算装置。
【請求項６】
いずれかの関連度辞書に定義された単語同士の関連度が予め辞書毎に設定された特定の閾値より大きい場合もしくは一の関連度辞書に定義された単語同士の関連度を用いて作成したベクトル間の余弦値が特定の閾値より大きい場合、一のグループに属する単語と他のグループに属する単語とは同一グループに属すると見なして処理する単語グループ化部を備えたことを特徴とする請求項１乃至４いずれか記載の同義語計算装置。
【請求項７】
所定期間の検索ログを解析して作成した関連度辞書を備えたことを特徴とする請求項１乃至６いずれか記載の同義語計算装置。
【請求項８】
単語同士の関連度をそれぞれ異なる観点から定義した少なくとも２種類の関連度辞書のうちの一の関連度辞書に含まれる全ての単語についてそれらが属するグループを初期設定し、
一のグループに属する単語と他のグループに属する単語とが同一グループに属するとみなせるか否かを、前記少なくとも２種類の関連度辞書に定義された単語同士の関連度に基づいて判定し、
一のグループに属する全ての単語と他のグループに属する全ての単語との全ての組み合わせについて同一グループに属するとみなせる場合、一のグループと他のグループとを併合する
ことを特徴とする同義語計算方法。
【請求項９】
一の関連度辞書に含まれる全ての単語についてその単語のみを含むグループを初期設定することを特徴とする請求項８記載の同義語計算方法。
【請求項１０】
一の関連度辞書に定義された単語同士の関連度が所定の閾値より大きい単語のみを含むグループを初期設定することを特徴とする請求項８記載の同義語計算方法。
【請求項１１】
一の関連度辞書に定義された単語同士の関連度を用いて作成したベクトル間の余弦値が所定の閾値より大きい単語のみを含むグループを初期設定することを特徴とする請求項８記載の同義語計算方法。
【請求項１２】
いずれかの関連度辞書に定義された単語同士の関連度が予め辞書毎に設定された特定の閾値より大きい場合、一のグループに属する単語と他のグループに属する単語とが同一グループに属するとみなすことを特徴とする請求項８乃至１１いずれか記載の同義語計算方法。
【請求項１３】
いずれかの関連度辞書に定義された単語同士の関連度が予め辞書毎に設定された特定の閾値より大きい場合もしくは一の関連度辞書に定義された単語同士の関連度を用いて作成したベクトル間の余弦値が特定の閾値より大きい場合、一のグループに属する単語と他のグループに属する単語とは同一グループに属するとみなすことを特徴とする請求項８乃至１１いずれか記載の同義語計算方法。
【請求項１４】
所定期間の検索ログを解析して作成した関連度辞書を用いることを特徴とする請求項８乃至１３いずれか記載の同義語計算方法。
【請求項１５】
計算装置に、
単語同士の関連度をそれぞれ異なる観点から定義した少なくとも２種類の関連度辞書のうちの一の関連度辞書に含まれる全ての単語についてそれらが属するグループを初期設定させる手順と、
一のグループに属する単語と他のグループに属する単語とが同一グループに属するとみなせるか否かを、前記少なくとも２種類の関連度辞書に定義された単語同士の関連度に基づいて判定させる手順と、
一のグループに属する全ての単語と他のグループに属する全ての単語との全ての組み合わせについて同一グループに属するとみなせる場合、一のグループと他のグループとを併合する手順とを実行させるための同義語計算プログラムを記録した媒体。
【請求項１６】
一の関連度辞書に含まれる全ての単語についてその単語のみを含むグループを初期設定させる手順を含むことを特徴とする請求項１５記載の同義語計算プログラムを記録した媒体。
【請求項１７】
一の関連度辞書に定義された単語同士の関連度が所定の閾値より大きい単語のみを含むグループを初期設定させる手順を含むことを特徴とする請求項１５記載の同義語計算プログラムを記録した媒体。
【請求項１８】
一の関連度辞書に定義された単語同士の関連度を用いて作成したベクトル間の余弦値が所定の閾値より大きい単語のみを含むグループを初期設定させる手順を含むことを特徴とする請求項１５記載の同義語計算プログラムを記録した媒体。
【請求項１９】いずれかの関連度辞書に定義された単語同士の関連度が予め辞書毎に設定された特定の閾値より大きい場合、一のグループに属する単語と他のグループに属する単語とが同一グループに属するとみなすことを特徴とする請求項１５乃至１８いずれか記載の同義語計算プログラムを記録した媒体。
【請求項２０】
いずれかの関連度辞書に定義された単語同士の関連度が予め辞書毎に設定された特定の閾値より大きい場合もしくは一の関連度辞書に定義された単語同士の関連度を用いて作成したベクトル間の余弦値が特定の閾値より大きい場合、一のグループに属する単語と他のグループに属する単語とは同一グループに属するとみなすことを特徴とする請求項１５乃至１８いずれか記載の同義語計算プログラムを記録した媒体。
【請求項２１】
所定期間の検索ログを解析して作成した関連度辞書を用いることを特徴とする請求項１５乃至２０いずれか記載の同義語計算プログラムを記録した媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、単語同士の関連度が定義された複数の辞書を用いて、同義語とみなせる単語をグループ化する同義語計算装置及びその方法並びに同義語計算プログラムを記録した媒体に関するものである。
【０００２】
【従来の技術】
従来、表記は異なるが同じ意味を持つ単語をまとめた辞書として、同義語辞書があった。
【０００３】
同義語辞書は、例えば情報検索において１つの単語を検索語として入力した際に、同義語辞書を用いてその検索語を補完して検索することによって、利用者の意図する情報を簡単に検索できるようにするために使用される。あるいは、情報検索サービスにおいて、さまざまな情報に対する利用者からの要求の強さは検索語の使用回数によって測定することができるが、その際、同義語に対する使用回数をまとめて集計することによって、より正確な値を求めることができる。
【０００４】
しかし、単語同士の関係は、時と共に変化する。例えば「オリンピック」という検索語は、オリンピックの歴史や競技種目を検索する場合、オリンピック会場へのアクセス方法や入場チケットについて検索する場合、オリンピックの競技結果の速報を知りたい場合、次に開催されるオリンピックについて知りたい場合等、時期に応じて様々な用途で使用される。
【０００５】
従来の同義語辞書は、このような時と共に変化する関係は考慮されておらず、このため、同義語辞書を用いて検索しても、常に同じ検索結果しか得られないという問題があった。また、情報要求の強さについても、従来の同義語辞書では正確な測定ができないという問題があった。
【０００６】
【発明が解決しようとする課題】
ところで、本出願人が先に提案した検索ログを解析する情報関連づけ装置（特願平９−１４８５１９号）を用いることにより、時と共に変化する関係に自動的に追随した関連度辞書を構築できる。しかし、このようにして作成された関連度辞書では、単語同士の関連度は求められるが、どの単語とどの単語が、その時に同義語として利用されているかを正確に判定することはできない。関連度が所定の閾値以上のものを同義語とみなすことも考えられるが、この方法では誤差が大きくなることが懸念される。
【０００７】
例えば、３つの単語Ｗ１，Ｗ２，Ｗ３があって、Ｗ１とＷ２、Ｗ２とＷ３の間の関連度がそれぞれ閾値より大きかったとしても、Ｗ１とＷ３の関連度が閾値より大きいとは限らない。即ち、単純に閾値だけによる判定では、このような連鎖による誤判定を招いてしまう。また、前記の情報関連付け装置では、異なる２種類の観点からの関連度を求めることができるが、この両者を効果的に組み合わせて同義語辞書を構築する手段については述べていなかった。
【０００８】
本発明の目的は、上記のような問題点に鑑みてなされたものであり、少なくとも２種類の辞書を効果的に組み合わせて同義語とみなされる単語を自動的にグループ化し得る、同義語計算装置及びその方法並びに同義語計算プログラムを記録した媒体を提供することにある。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、本発明では、少なくとも２種類の関連度辞書を用い、一の関連度辞書に基づいて単語グループを初期化するとともに、各関連度辞書に基づいて単語グループを併合処理することによって同義語グループを作成するため、少なくとも２種類の関連度を反映した同義語辞書を作成することができる。また、関連度辞書として所定期間の検索ログを解析して作成した辞書を用いることにより、一般的な同義語ではなく、その時期に同義語的に用いられた関連語を集約できるので、現在の情報ニーズを反映した同義語辞書を作成することができる。
【００１０】
【発明の実施の形態】
以下、本発明を図面に基づいて詳述する。
【００１１】
図１は本発明の実施の形態の一例を示すもので、図中、１は間隔関連度辞書、２は時系列関連度辞書、３は単語グループ初期化部、４は単語グループ化部である。
【００１２】
間隔関連度辞書１は、本出願人が先に提案した、検索ログを解析する情報関連づけ装置（特願平９−１４８５１９号）を用いて、同一利用者による検索の時間間隔に基づいて単語同士の関連度を定義・作成したもので、図２にその一例を示す。
【００１３】
図２において、単語Ｗ１と単語Ｗ２，Ｗ３，……との関連度（間隔関連度と呼ぶ。）は、それぞれ、Ｉｒ（１，２），Ｉｒ（１，３），……であることを示している。また、Ｉｒ（１，２）＝Ｉｒ（２，１），Ｉｒ（１，３）＝Ｉｒ（３，１），……である。
【００１４】
時系列関連度辞書２は、本出願人が先に提案した、検索ログを解析する情報関連づけ装置（特願平９−１４８５１９号）を用いて、各検索語の使用頻度の時系列の相関係数に基づいて単語同士の関連度を定義・作成したもので、図３にその一例を示す。
【００１５】
図３において、単語Ｗ１と単語Ｗ２，Ｗ３，……との関連度（時系列関連度と呼ぶ。）は、それぞれ、Ｃｒ（１，２），Ｃｒ（１，３），……であることを示している。また、Ｃｒ（１，２）＝Ｃｒ（２，１），Ｃｒ（１，３）＝Ｃｒ（３，１），……である。
【００１６】
単語グループ初期化部３は、各単語が属するグループの初期値を設定するもので、図４に初期値設定フローチャートの一例を示す。図４において、Ｇ［Ｗｉ］は、単語Ｗｉが属するグループの名前を表しており、初期値としてＧ［Ｗｉ］＝ｉとしている。即ち、各単語はそれぞれ、その単語のみからなるグループに属するように設定される。
【００１７】
単語グループ化部４は、各単語間の間隔関連度と時系列関連度に基づいて単語をグループ化するもので、図５に単語グループ化処理の基本フローチャートの一例を示す。図５では、２つの単語ＷｊとＷｋの基準となる関連度をＲ（ｊ，ｋ）、Ｒ（ｊ，ｋ）の閾値をＴＨとしている。
【００１８】
処理の流れは、
Ｒ（ｊ，ｋ）の最も大きな組（ｊ，ｋ）を取り出し（ステップＳ１）、Ｒ（ｊ，ｋ）＞ＴＨでなければ終了する（ステップＳ２）。Ｒ（ｊ，ｋ）＞ＴＨであれば、Ｇ［Ｗｊ］に属する単語（要素）Ｗｐ、Ｇ［Ｗｋ］に属する単語（要素）Ｗｑをそれぞれ取り出し（ステップＳ３）、ＷｐとＷｑとがグループ化条件を満たすかどうかを検査する（ステップＳ４）。
【００１９】
条件を満たす場合、Ｇ［Ｗｊ］内の全ての要素Ｗｐと、Ｇ［Ｗｋ］内の全ての要素Ｗｑとについて検査し（ステップＳ５）、これらがグループ化条件を満たす場合、Ｇ［Ｗｋ］をＧ［Ｗｊ］に併合して１つのグループとする、即ちＧ［Ｗｊ］＝Ｇ［Ｗｊ］＋Ｇ［Ｗｋ］とする（ステップＳ６）。
【００２０】
全ての（ｊ，ｋ）についてステップＳ２からＳ６までの処理を行っていれば終了し（ステップＳ７）、そうでなければ、次に大きなＲ（ｊ，ｋ）値を持つ（ｊ，ｋ）の組を取り出し（ステップＳ８）、これがＧ［Ｗｊ］＝Ｇ［Ｗｋ］でなければ（ステップＳ９）、ステップＳ２からＳ６まで繰り返す。
【００２１】
単語グループ化部４では、上記基本フローチャートに基づいて単語のグループ化処理を行う。この際に、Ｒ（ｊ，ｋ）としてＩｒ（ｊ，ｋ）、閾値としてＴＨＩ１を用い、また、ステップＳ４におけるグループ化条件として、
Ｉｒ（ｐ，ｑ）＞ＴＨＩ２またはＣｒ（ｐ，ｑ）＞ＴＨＣＲ１……（条件１）
を用いる。
【００２２】
この結果、各単語はグループに分けることができ、各グループに含まれる単語間には（条件１）が成り立つ。即ち、各グループ内の単語は間隔関連度がＴＨＩ２より大きいか、または時系列関連度がＴＨＣＲ１より大きくなっており、それらの単語同士を同義語として出力する。
【００２３】
図６は単語グループ初期化部３の別の例を示すもので、図１と同一構成部分は同一符号をもって表す。即ち、１は間隔関連度辞書、５は単独グループ生成部、６はコアグループ生成部である。
【００２４】
単独グループ生成部５は、図４のフローチャートに基づいて各単語のみからのグループを生成する。また、コアグループ生成部６は間隔関連度に基づいてコアとなる単語グループを生成する。この処理は図５の基本フローチャートにおいて、Ｒ（ｊ，ｋ）としてＩｒ（ｊ，ｋ）、閾値としてＴＨＩ３を用い、また、ステップＳ４におけるグループ化条件として、
Ｉｒ（ｐ，ｑ）＞ＴＨＩ３                            ……（条件２）
を用いて行う。この結果、各グループ内の単語は（条件２）が成り立ち、このコアグループを初期値として前記のグループ化処理を行う。
【００２５】
図７は単語グループ初期化部３のさらに別の例を示すもので、図６と同一構成部分は同一符号をもって表す。即ち、１は間隔関連度辞書、５は単独グループ生成部、７は余弦計算部、８はコアグループ生成部である。
【００２６】
余弦計算部７は、単語ＷｊとＷｋとの間の余弦値Ｃｏｓ（ｊ，ｋ）を以下のようにして計算する。即ち、間隔関連度辞書１に基づいて、Ｗｊ＝｛Ｉｒ（ｊ，１），Ｉｒ（ｊ，２），……Ｉｒ（ｊ，ｎ）｝、Ｗｋ＝｛Ｉｒ（ｋ，１），Ｉｒ（ｋ，２），……Ｉｒ（ｋ，ｎ）｝とする時（但し、ｊ＝１，２，……ｎ、ｋ＝１，２，……ｎ、ｊ≠ｋ）、
0003553795.tif 000002
として計算する。
【００２７】
上記式で求められたＣｏｓ（ｊ，ｋ）は、各Ｗｊ，Ｗｋをｎ次元空間で表した時のコサイン値（余弦値）に等しい。ここで、各間隔関連度は全て０以上の値であるので、Ｃｏｓ（ｊ，ｋ）の値は、０から１までの間の値となる。即ち、Ｃｏｓ（ｊ，ｋ）の値が大きいほどＷｊとＷｋの角度は小さくなる。
【００２８】
また、コアグループ生成部８では、各単語間の余弦値に基づいてコアとなる単語グループを生成する。この処理は図５の基本フローチャートにおいて、Ｒ（ｊ，ｋ）としてＣｏｓ（ｊ，ｋ）、閾値としてＴＨＣＯＳ１を用い、また、ステップＳ４におけるグループ化条件として、
Ｃｏｓ（ｐ，ｑ）＞ＴＨＣＯＳ１                      ……（条件３）
を用いて行う。この結果、各グループ内の単語は（条件２）が成り立ち、このコアグループを初期値として単語のグループ化処理を行う。
【００２９】
単語グループ初期化部を図７の構成とした時、単語グループ化部４の処理は、図５の基本フローチャートにおいて、Ｒ（ｊ，ｋ）としてＩｒ（ｊ，ｋ）、閾値としてＴＨＩ４を用い、また、ステップＳ４におけるグループ化条件として、
Ｉｒ（ｐ，ｑ）＞ＴＨＩ４またはＣｒ（ｐ，ｑ）＞ＴＨＣＲ２
またはＣｏｓ（ｐ，ｑ）＞ＴＨＣＯＳ２            ……（条件４）
を用いて行う。
【００３０】
この結果、各単語はグループに分けることができ、各グループに含まれる単語間には（条件４）が成り立つ。即ち、各グループ内の単語は間隔関連度がＴＨＩ４より大きいか、または時系列関連度がＴＨＣＲ２より大きいか、あるいは余弦値がＴＨＣＯＳ２より大きくなっており、それらの単語同士を同義語として出力する。
【００３１】
このように、性格の異なる２種類の関連度をもとにして、各単語が同義語としてみなすことができるかどうかを判定し、同義語同士を同じグループに入れることができる。また、関連度辞書として、本出願人が先に提案した検索ログを解析する情報関連づけ装置（特願平９−１４８５１９号）によって生成された辞書を用いることにより、「その時点で同義語的に使用された単語」をグループ化することができるため、時代の流れに即した同義語辞書を自動的に生成できる。
【００３２】
なお、関連度辞書の構成としては、各単語間の関連度が記述してあればその構成は任意であることはいうまでもない。
【００３３】
【発明の効果】
以上説明したように、本発明によれば、単語同士の関連度を定義した少なくとも２種類の辞書を用いることによって同義語を検出しグループ化するため、同義語辞書を自動的に作成することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態の一例を示すブロック図
【図２】間隔関連度辞書の一例を示す説明図
【図３】時系列関連度辞書の一例を示す説明図
【図４】単語グループ初期化部における処理のフローチャート
【図５】関連度に基づいて単語をグループ化する処理のフローチャート
【図６】単語グループ初期化部の別の例を示すブロック図
【図７】単語グループ初期化部のさらに別の例を示すブロック図
【符号の説明】
１：間隔関連度辞書、２：時系列関連度辞書、３：単語グループ初期化部、４：単語グループ化部、５：単独グループ生成部、６，８：コアグループ生成部、７：余弦計算部。
【図１】
0003553795.tif 000003
【図２】
0003553795.tif 000004
【図３】
0003553795.tif 000005
【図４】
0003553795.tif 000006
【図５】
0003553795.tif 000007
【図６】
0003553795.tif 000008
【図７】
0003553795.tif 000009