JPH11312168A - 同義語計算装置及びその方法並びに同義語計算プログラムを記録した媒体 - Google Patents
同義語計算装置及びその方法並びに同義語計算プログラムを記録した媒体Info
- Publication number
- JPH11312168A JPH11312168A JP10118579A JP11857998A JPH11312168A JP H11312168 A JPH11312168 A JP H11312168A JP 10118579 A JP10118579 A JP 10118579A JP 11857998 A JP11857998 A JP 11857998A JP H11312168 A JPH11312168 A JP H11312168A
- Authority
- JP
- Japan
- Prior art keywords
- relevance
- words
- group
- belonging
- dictionary
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Machine Translation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 少なくとも２種類の関連度を反映した同義語
辞書を自動的に作成する。 【解決手段】 同一利用者による検索の時間間隔に基づ
いて単語同士の関連度を定義した間隔関連度辞書１を用
いて単語グループ初期化部３により単語グループを初期
化するとともに、間隔関連度辞書１及び各検索語の使用
頻度の時系列の相関係数に基づいて単語同士の関連度を
定義した時系列関連度辞書２を用いて単語グループ化部
４により単語グループを併合処理することによって同義
語グループを作成し、検索間隔と使用頻度の時系列の相
関を反映した同義語辞書を作成する。
辞書を自動的に作成する。 【解決手段】 同一利用者による検索の時間間隔に基づ
いて単語同士の関連度を定義した間隔関連度辞書１を用
いて単語グループ初期化部３により単語グループを初期
化するとともに、間隔関連度辞書１及び各検索語の使用
頻度の時系列の相関係数に基づいて単語同士の関連度を
定義した時系列関連度辞書２を用いて単語グループ化部
４により単語グループを併合処理することによって同義
語グループを作成し、検索間隔と使用頻度の時系列の相
関を反映した同義語辞書を作成する。
Description
【０００１】
【発明の属する技術分野】本発明は、単語同士の関連度
が定義された複数の辞書を用いて、同義語とみなせる単
語をグループ化する同義語計算装置及びその方法並びに
同義語計算プログラムを記録した媒体に関するものであ
る。
が定義された複数の辞書を用いて、同義語とみなせる単
語をグループ化する同義語計算装置及びその方法並びに
同義語計算プログラムを記録した媒体に関するものであ
る。
【０００２】
【従来の技術】従来、表記は異なるが同じ意味を持つ単
語をまとめた辞書として、同義語辞書があった。
語をまとめた辞書として、同義語辞書があった。
【０００３】同義語辞書は、例えば情報検索において１
つの単語を検索語として入力した際に、同義語辞書を用
いてその検索語を補完して検索することによって、利用
者の意図する情報を簡単に検索できるようにするために
使用される。あるいは、情報検索サービスにおいて、さ
まざまな情報に対する利用者からの要求の強さは検索語
の使用回数によって測定することができるが、その際、
同義語に対する使用回数をまとめて集計することによっ
て、より正確な値を求めることができる。
つの単語を検索語として入力した際に、同義語辞書を用
いてその検索語を補完して検索することによって、利用
者の意図する情報を簡単に検索できるようにするために
使用される。あるいは、情報検索サービスにおいて、さ
まざまな情報に対する利用者からの要求の強さは検索語
の使用回数によって測定することができるが、その際、
同義語に対する使用回数をまとめて集計することによっ
て、より正確な値を求めることができる。
【０００４】しかし、単語同士の関係は、時と共に変化
する。例えば「オリンピック」という検索語は、オリン
ピックの歴史や競技種目を検索する場合、オリンピック
会場へのアクセス方法や入場チケットについて検索する
場合、オリンピックの競技結果の速報を知りたい場合、
次に開催されるオリンピックについて知りたい場合等、
時期に応じて様々な用途で使用される。
する。例えば「オリンピック」という検索語は、オリン
ピックの歴史や競技種目を検索する場合、オリンピック
会場へのアクセス方法や入場チケットについて検索する
場合、オリンピックの競技結果の速報を知りたい場合、
次に開催されるオリンピックについて知りたい場合等、
時期に応じて様々な用途で使用される。
【０００５】従来の同義語辞書は、このような時と共に
変化する関係は考慮されておらず、このため、同義語辞
書を用いて検索しても、常に同じ検索結果しか得られな
いという問題があった。また、情報要求の強さについて
も、従来の同義語辞書では正確な測定ができないという
問題があった。
変化する関係は考慮されておらず、このため、同義語辞
書を用いて検索しても、常に同じ検索結果しか得られな
いという問題があった。また、情報要求の強さについて
も、従来の同義語辞書では正確な測定ができないという
問題があった。
【０００６】
【発明が解決しようとする課題】ところで、本出願人が
先に提案した検索ログを解析する情報関連づけ装置（特
願平９−１４８５１９号）を用いることにより、時と共
に変化する関係に自動的に追随した関連度辞書を構築で
きる。しかし、このようにして作成された関連度辞書で
は、単語同士の関連度は求められるが、どの単語とどの
単語が、その時に同義語として利用されているかを正確
に判定することはできない。関連度が所定の閾値以上の
ものを同義語とみなすことも考えられるが、この方法で
は誤差が大きくなることが懸念される。
先に提案した検索ログを解析する情報関連づけ装置（特
願平９−１４８５１９号）を用いることにより、時と共
に変化する関係に自動的に追随した関連度辞書を構築で
きる。しかし、このようにして作成された関連度辞書で
は、単語同士の関連度は求められるが、どの単語とどの
単語が、その時に同義語として利用されているかを正確
に判定することはできない。関連度が所定の閾値以上の
ものを同義語とみなすことも考えられるが、この方法で
は誤差が大きくなることが懸念される。
【０００７】例えば、３つの単語Ｗ１，Ｗ２，Ｗ３があ
って、Ｗ１とＷ２、Ｗ２とＷ３の間の関連度がそれぞれ
閾値より大きかったとしても、Ｗ１とＷ３の関連度が閾
値より大きいとは限らない。即ち、単純に閾値だけによ
る判定では、このような連鎖による誤判定を招いてしま
う。また、前記の情報関連付け装置では、異なる２種類
の観点からの関連度を求めることができるが、この両者
を効果的に組み合わせて同義語辞書を構築する手段につ
いては述べていなかった。
って、Ｗ１とＷ２、Ｗ２とＷ３の間の関連度がそれぞれ
閾値より大きかったとしても、Ｗ１とＷ３の関連度が閾
値より大きいとは限らない。即ち、単純に閾値だけによ
る判定では、このような連鎖による誤判定を招いてしま
う。また、前記の情報関連付け装置では、異なる２種類
の観点からの関連度を求めることができるが、この両者
を効果的に組み合わせて同義語辞書を構築する手段につ
いては述べていなかった。
【０００８】本発明の目的は、上記のような問題点に鑑
みてなされたものであり、少なくとも２種類の辞書を効
果的に組み合わせて同義語とみなされる単語を自動的に
グループ化し得る、同義語計算装置及びその方法並びに
同義語計算プログラムを記録した媒体を提供することに
ある。
みてなされたものであり、少なくとも２種類の辞書を効
果的に組み合わせて同義語とみなされる単語を自動的に
グループ化し得る、同義語計算装置及びその方法並びに
同義語計算プログラムを記録した媒体を提供することに
ある。
【０００９】
【課題を解決するための手段】上記目的を達成するた
め、本発明では、少なくとも２種類の関連度辞書を用
い、一の関連度辞書に基づいて単語グループを初期化す
るとともに、各関連度辞書に基づいて単語グループを併
合処理することによって同義語グループを作成するた
め、少なくとも２種類の関連度を反映した同義語辞書を
作成することができる。また、関連度辞書として所定期
間の検索ログを解析して作成した辞書を用いることによ
り、一般的な同義語ではなく、その時期に同義語的に用
いられた関連語を集約できるので、現在の情報ニーズを
反映した同義語辞書を作成することができる。
め、本発明では、少なくとも２種類の関連度辞書を用
い、一の関連度辞書に基づいて単語グループを初期化す
るとともに、各関連度辞書に基づいて単語グループを併
合処理することによって同義語グループを作成するた
め、少なくとも２種類の関連度を反映した同義語辞書を
作成することができる。また、関連度辞書として所定期
間の検索ログを解析して作成した辞書を用いることによ
り、一般的な同義語ではなく、その時期に同義語的に用
いられた関連語を集約できるので、現在の情報ニーズを
反映した同義語辞書を作成することができる。
【００１０】
【発明の実施の形態】以下、本発明を図面に基づいて詳
述する。
述する。
【００１１】図１は本発明の実施の形態の一例を示すも
ので、図中、１は間隔関連度辞書、２は時系列関連度辞
書、３は単語グループ初期化部、４は単語グループ化部
である。
ので、図中、１は間隔関連度辞書、２は時系列関連度辞
書、３は単語グループ初期化部、４は単語グループ化部
である。
【００１２】間隔関連度辞書１は、本出願人が先に提案
した、検索ログを解析する情報関連づけ装置（特願平９
−１４８５１９号）を用いて、同一利用者による検索の
時間間隔に基づいて単語同士の関連度を定義・作成した
もので、図２にその一例を示す。
した、検索ログを解析する情報関連づけ装置（特願平９
−１４８５１９号）を用いて、同一利用者による検索の
時間間隔に基づいて単語同士の関連度を定義・作成した
もので、図２にその一例を示す。
【００１３】図２において、単語Ｗ１と単語Ｗ２，Ｗ
３，……との関連度（間隔関連度と呼ぶ。）は、それぞ
れ、Ｉｒ（１，２），Ｉｒ（１，３），……であること
を示している。また、Ｉｒ（１，２）＝Ｉｒ（２，
１），Ｉｒ（１，３）＝Ｉｒ（３，１），……である。
３，……との関連度（間隔関連度と呼ぶ。）は、それぞ
れ、Ｉｒ（１，２），Ｉｒ（１，３），……であること
を示している。また、Ｉｒ（１，２）＝Ｉｒ（２，
１），Ｉｒ（１，３）＝Ｉｒ（３，１），……である。
【００１４】時系列関連度辞書２は、本出願人が先に提
案した、検索ログを解析する情報関連づけ装置（特願平
９−１４８５１９号）を用いて、各検索語の使用頻度の
時系列の相関係数に基づいて単語同士の関連度を定義・
作成したもので、図３にその一例を示す。
案した、検索ログを解析する情報関連づけ装置（特願平
９−１４８５１９号）を用いて、各検索語の使用頻度の
時系列の相関係数に基づいて単語同士の関連度を定義・
作成したもので、図３にその一例を示す。
【００１５】図３において、単語Ｗ１と単語Ｗ２，Ｗ
３，……との関連度（時系列関連度と呼ぶ。）は、それ
ぞれ、Ｃｒ（１，２），Ｃｒ（１，３），……であるこ
とを示している。また、Ｃｒ（１，２）＝Ｃｒ（２，
１），Ｃｒ（１，３）＝Ｃｒ（３，１），……である。
３，……との関連度（時系列関連度と呼ぶ。）は、それ
ぞれ、Ｃｒ（１，２），Ｃｒ（１，３），……であるこ
とを示している。また、Ｃｒ（１，２）＝Ｃｒ（２，
１），Ｃｒ（１，３）＝Ｃｒ（３，１），……である。
【００１６】単語グループ初期化部３は、各単語が属す
るグループの初期値を設定するもので、図４に初期値設
定フローチャートの一例を示す。図４において、Ｇ［Ｗ
ｉ］は、単語Ｗｉが属するグループの名前を表してお
り、初期値としてＧ［Ｗｉ］＝ｉとしている。即ち、各
単語はそれぞれ、その単語のみからなるグループに属す
るように設定される。
るグループの初期値を設定するもので、図４に初期値設
定フローチャートの一例を示す。図４において、Ｇ［Ｗ
ｉ］は、単語Ｗｉが属するグループの名前を表してお
り、初期値としてＧ［Ｗｉ］＝ｉとしている。即ち、各
単語はそれぞれ、その単語のみからなるグループに属す
るように設定される。
【００１７】単語グループ化部４は、各単語間の間隔関
連度と時系列関連度に基づいて単語をグループ化するも
ので、図５に単語グループ化処理の基本フローチャート
の一例を示す。図５では、２つの単語ＷｊとＷｋの基準
となる関連度をＲ（ｊ，ｋ）、Ｒ（ｊ，ｋ）の閾値をＴ
Ｈとしている。
連度と時系列関連度に基づいて単語をグループ化するも
ので、図５に単語グループ化処理の基本フローチャート
の一例を示す。図５では、２つの単語ＷｊとＷｋの基準
となる関連度をＲ（ｊ，ｋ）、Ｒ（ｊ，ｋ）の閾値をＴ
Ｈとしている。
【００１８】処理の流れは、Ｒ（ｊ，ｋ）の最も大きな
組（ｊ，ｋ）を取り出し（ステップＳ１）、Ｒ（ｊ，
ｋ）＞ＴＨでなければ終了する（ステップＳ２）。Ｒ
（ｊ，ｋ）＞ＴＨであれば、Ｇ［Ｗｊ］に属する単語
（要素）Ｗｐ、Ｇ［Ｗｋ］に属する単語（要素）Ｗｑを
それぞれ取り出し（ステップＳ３）、ＷｐとＷｑとがグ
ループ化条件を満たすかどうかを検査する（ステップＳ
４）。
組（ｊ，ｋ）を取り出し（ステップＳ１）、Ｒ（ｊ，
ｋ）＞ＴＨでなければ終了する（ステップＳ２）。Ｒ
（ｊ，ｋ）＞ＴＨであれば、Ｇ［Ｗｊ］に属する単語
（要素）Ｗｐ、Ｇ［Ｗｋ］に属する単語（要素）Ｗｑを
それぞれ取り出し（ステップＳ３）、ＷｐとＷｑとがグ
ループ化条件を満たすかどうかを検査する（ステップＳ
４）。
【００１９】条件を満たす場合、Ｇ［Ｗｊ］内の全ての
要素Ｗｐと、Ｇ［Ｗｋ］内の全ての要素Ｗｑとについて
検査し（ステップＳ５）、これらがグループ化条件を満
たす場合、Ｇ［Ｗｋ］をＧ［Ｗｊ］に併合して１つのグ
ループとする、即ちＧ［Ｗｊ］＝Ｇ［Ｗｊ］＋Ｇ［Ｗ
ｋ］とする（ステップＳ６）。
要素Ｗｐと、Ｇ［Ｗｋ］内の全ての要素Ｗｑとについて
検査し（ステップＳ５）、これらがグループ化条件を満
たす場合、Ｇ［Ｗｋ］をＧ［Ｗｊ］に併合して１つのグ
ループとする、即ちＧ［Ｗｊ］＝Ｇ［Ｗｊ］＋Ｇ［Ｗ
ｋ］とする（ステップＳ６）。
【００２０】全ての（ｊ，ｋ）についてステップＳ２か
らＳ６までの処理を行っていれば終了し（ステップＳ
７）、そうでなければ、次に大きなＲ（ｊ，ｋ）値を持
つ（ｊ，ｋ）の組を取り出し（ステップＳ８）、これが
Ｇ［Ｗｊ］＝Ｇ［Ｗｋ］でなければ（ステップＳ９）、
ステップＳ２からＳ６まで繰り返す。
らＳ６までの処理を行っていれば終了し（ステップＳ
７）、そうでなければ、次に大きなＲ（ｊ，ｋ）値を持
つ（ｊ，ｋ）の組を取り出し（ステップＳ８）、これが
Ｇ［Ｗｊ］＝Ｇ［Ｗｋ］でなければ（ステップＳ９）、
ステップＳ２からＳ６まで繰り返す。
【００２１】単語グループ化部４では、上記基本フロー
チャートに基づいて単語のグループ化処理を行う。この
際に、Ｒ（ｊ，ｋ）としてＩｒ（ｊ，ｋ）、閾値として
ＴＨＩ１を用い、また、ステップＳ４におけるグループ
化条件として、 Ｉｒ（ｐ，ｑ）＞ＴＨＩ２またはＣｒ（ｐ，ｑ）＞ＴＨＣＲ１ ……（条件１） を用いる。
チャートに基づいて単語のグループ化処理を行う。この
際に、Ｒ（ｊ，ｋ）としてＩｒ（ｊ，ｋ）、閾値として
ＴＨＩ１を用い、また、ステップＳ４におけるグループ
化条件として、 Ｉｒ（ｐ，ｑ）＞ＴＨＩ２またはＣｒ（ｐ，ｑ）＞ＴＨＣＲ１ ……（条件１） を用いる。
【００２２】この結果、各単語はグループに分けること
ができ、各グループに含まれる単語間には（条件１）が
成り立つ。即ち、各グループ内の単語は間隔関連度がＴ
ＨＩ２より大きいか、または時系列関連度がＴＨＣＲ１
より大きくなっており、それらの単語同士を同義語とし
て出力する。
ができ、各グループに含まれる単語間には（条件１）が
成り立つ。即ち、各グループ内の単語は間隔関連度がＴ
ＨＩ２より大きいか、または時系列関連度がＴＨＣＲ１
より大きくなっており、それらの単語同士を同義語とし
て出力する。
【００２３】図６は単語グループ初期化部３の別の例を
示すもので、図１と同一構成部分は同一符号をもって表
す。即ち、１は間隔関連度辞書、５は単独グループ生成
部、６はコアグループ生成部である。
示すもので、図１と同一構成部分は同一符号をもって表
す。即ち、１は間隔関連度辞書、５は単独グループ生成
部、６はコアグループ生成部である。
【００２４】単独グループ生成部５は、図４のフローチ
ャートに基づいて各単語のみからのグループを生成す
る。また、コアグループ生成部６は間隔関連度に基づい
てコアとなる単語グループを生成する。この処理は図５
の基本フローチャートにおいて、Ｒ（ｊ，ｋ）としてＩ
ｒ（ｊ，ｋ）、閾値としてＴＨＩ３を用い、また、ステ
ップＳ４におけるグループ化条件として、 Ｉｒ（ｐ，ｑ）＞ＴＨＩ３ ……（条件２） を用いて行う。この結果、各グループ内の単語は（条件
２）が成り立ち、このコアグループを初期値として前記
のグループ化処理を行う。
ャートに基づいて各単語のみからのグループを生成す
る。また、コアグループ生成部６は間隔関連度に基づい
てコアとなる単語グループを生成する。この処理は図５
の基本フローチャートにおいて、Ｒ（ｊ，ｋ）としてＩ
ｒ（ｊ，ｋ）、閾値としてＴＨＩ３を用い、また、ステ
ップＳ４におけるグループ化条件として、 Ｉｒ（ｐ，ｑ）＞ＴＨＩ３ ……（条件２） を用いて行う。この結果、各グループ内の単語は（条件
２）が成り立ち、このコアグループを初期値として前記
のグループ化処理を行う。
【００２５】図７は単語グループ初期化部３のさらに別
の例を示すもので、図６と同一構成部分は同一符号をも
って表す。即ち、１は間隔関連度辞書、５は単独グルー
プ生成部、７は余弦計算部、８はコアグループ生成部で
ある。
の例を示すもので、図６と同一構成部分は同一符号をも
って表す。即ち、１は間隔関連度辞書、５は単独グルー
プ生成部、７は余弦計算部、８はコアグループ生成部で
ある。
【００２６】余弦計算部７は、単語ＷｊとＷｋとの間の
余弦値Ｃｏｓ（ｊ，ｋ）を以下のようにして計算する。
即ち、間隔関連度辞書１に基づいて、Ｗｊ＝｛Ｉｒ
（ｊ，１），Ｉｒ（ｊ，２），……Ｉｒ（ｊ，ｎ）｝、
Ｗｋ＝｛Ｉｒ（ｋ，１），Ｉｒ（ｋ，２），……Ｉｒ
（ｋ，ｎ）｝とする時（但し、ｊ＝１，２，……ｎ、ｋ
＝１，２，……ｎ、ｊ≠ｋ）、 Ｃｏｓ（ｊ，ｋ）＝｛Ｉｒ（ｊ，１）・Ｉｒ（ｋ，１）＋Ｉｒ（ｊ，２） ・Ｉｒ（ｋ，２）＋……＋Ｉｒ（ｊ，ｎ）・Ｉｒ（ｋ， ｎ）｝／〔｛Ｉｒ（ｉ，１）2 ＋Ｉｒ（ｊ，２）2 ＋… …＋Ｉｒ（ｊ，ｎ）2 ｝1/2 ・｛Ｉｒ（ｋ，１）2 ＋ Ｉｒ（ｋ，２）2 ＋……＋Ｉｒ（ｋ，ｎ）2 ｝1/2 〕 として計算する。
余弦値Ｃｏｓ（ｊ，ｋ）を以下のようにして計算する。
即ち、間隔関連度辞書１に基づいて、Ｗｊ＝｛Ｉｒ
（ｊ，１），Ｉｒ（ｊ，２），……Ｉｒ（ｊ，ｎ）｝、
Ｗｋ＝｛Ｉｒ（ｋ，１），Ｉｒ（ｋ，２），……Ｉｒ
（ｋ，ｎ）｝とする時（但し、ｊ＝１，２，……ｎ、ｋ
＝１，２，……ｎ、ｊ≠ｋ）、 Ｃｏｓ（ｊ，ｋ）＝｛Ｉｒ（ｊ，１）・Ｉｒ（ｋ，１）＋Ｉｒ（ｊ，２） ・Ｉｒ（ｋ，２）＋……＋Ｉｒ（ｊ，ｎ）・Ｉｒ（ｋ， ｎ）｝／〔｛Ｉｒ（ｉ，１）2 ＋Ｉｒ（ｊ，２）2 ＋… …＋Ｉｒ（ｊ，ｎ）2 ｝1/2 ・｛Ｉｒ（ｋ，１）2 ＋ Ｉｒ（ｋ，２）2 ＋……＋Ｉｒ（ｋ，ｎ）2 ｝1/2 〕 として計算する。
【００２７】上記式で求められたＣｏｓ（ｊ，ｋ）は、
各Ｗｊ，Ｗｋをｎ次元空間で表した時のコサイン値（余
弦値）に等しい。ここで、各間隔関連度は全て０以上の
値であるので、Ｃｏｓ（ｊ，ｋ）の値は、０から１まで
の間の値となる。即ち、Ｃｏｓ（ｊ，ｋ）の値が大きい
ほどＷｊとＷｋの角度は小さくなる。
各Ｗｊ，Ｗｋをｎ次元空間で表した時のコサイン値（余
弦値）に等しい。ここで、各間隔関連度は全て０以上の
値であるので、Ｃｏｓ（ｊ，ｋ）の値は、０から１まで
の間の値となる。即ち、Ｃｏｓ（ｊ，ｋ）の値が大きい
ほどＷｊとＷｋの角度は小さくなる。
【００２８】また、コアグループ生成部８では、各単語
間の余弦値に基づいてコアとなる単語グループを生成す
る。この処理は図５の基本フローチャートにおいて、Ｒ
（ｊ，ｋ）としてＣｏｓ（ｊ，ｋ）、閾値としてＴＨＣ
ＯＳ１を用い、また、ステップＳ４におけるグループ化
条件として、 Ｃｏｓ（ｐ，ｑ）＞ＴＨＣＯＳ１ ……（条件３） を用いて行う。この結果、各グループ内の単語は（条件
２）が成り立ち、このコアグループを初期値として単語
のグループ化処理を行う。
間の余弦値に基づいてコアとなる単語グループを生成す
る。この処理は図５の基本フローチャートにおいて、Ｒ
（ｊ，ｋ）としてＣｏｓ（ｊ，ｋ）、閾値としてＴＨＣ
ＯＳ１を用い、また、ステップＳ４におけるグループ化
条件として、 Ｃｏｓ（ｐ，ｑ）＞ＴＨＣＯＳ１ ……（条件３） を用いて行う。この結果、各グループ内の単語は（条件
２）が成り立ち、このコアグループを初期値として単語
のグループ化処理を行う。
【００２９】単語グループ初期化部を図７の構成とした
時、単語グループ化部４の処理は、図５の基本フローチ
ャートにおいて、Ｒ（ｊ，ｋ）としてＩｒ（ｊ，ｋ）、
閾値としてＴＨＩ４を用い、また、ステップＳ４におけ
るグループ化条件として、 Ｉｒ（ｐ，ｑ）＞ＴＨＩ４またはＣｒ（ｐ，ｑ）＞ＴＨＣＲ２ またはＣｏｓ（ｐ，ｑ）＞ＴＨＣＯＳ２ ……（条件４） を用いて行う。
時、単語グループ化部４の処理は、図５の基本フローチ
ャートにおいて、Ｒ（ｊ，ｋ）としてＩｒ（ｊ，ｋ）、
閾値としてＴＨＩ４を用い、また、ステップＳ４におけ
るグループ化条件として、 Ｉｒ（ｐ，ｑ）＞ＴＨＩ４またはＣｒ（ｐ，ｑ）＞ＴＨＣＲ２ またはＣｏｓ（ｐ，ｑ）＞ＴＨＣＯＳ２ ……（条件４） を用いて行う。
【００３０】この結果、各単語はグループに分けること
ができ、各グループに含まれる単語間には（条件４）が
成り立つ。即ち、各グループ内の単語は間隔関連度がＴ
ＨＩ４より大きいか、または時系列関連度がＴＨＣＲ２
より大きいか、あるいは余弦値がＴＨＣＯＳ２より大き
くなっており、それらの単語同士を同義語として出力す
る。
ができ、各グループに含まれる単語間には（条件４）が
成り立つ。即ち、各グループ内の単語は間隔関連度がＴ
ＨＩ４より大きいか、または時系列関連度がＴＨＣＲ２
より大きいか、あるいは余弦値がＴＨＣＯＳ２より大き
くなっており、それらの単語同士を同義語として出力す
る。
【００３１】このように、性格の異なる２種類の関連度
をもとにして、各単語が同義語としてみなすことができ
るかどうかを判定し、同義語同士を同じグループに入れ
ることができる。また、関連度辞書として、本出願人が
先に提案した検索ログを解析する情報関連づけ装置（特
願平９−１４８５１９号）によって生成された辞書を用
いることにより、「その時点で同義語的に使用された単
語」をグループ化することができるため、時代の流れに
即した同義語辞書を自動的に生成できる。
をもとにして、各単語が同義語としてみなすことができ
るかどうかを判定し、同義語同士を同じグループに入れ
ることができる。また、関連度辞書として、本出願人が
先に提案した検索ログを解析する情報関連づけ装置（特
願平９−１４８５１９号）によって生成された辞書を用
いることにより、「その時点で同義語的に使用された単
語」をグループ化することができるため、時代の流れに
即した同義語辞書を自動的に生成できる。
【００３２】なお、関連度辞書の構成としては、各単語
間の関連度が記述してあればその構成は任意であること
はいうまでもない。
間の関連度が記述してあればその構成は任意であること
はいうまでもない。
【００３３】
【発明の効果】以上説明したように、本発明によれば、
単語同士の関連度を定義した少なくとも２種類の辞書を
用いることによって同義語を検出しグループ化するた
め、同義語辞書を自動的に作成することができる。
単語同士の関連度を定義した少なくとも２種類の辞書を
用いることによって同義語を検出しグループ化するた
め、同義語辞書を自動的に作成することができる。
【図１】本発明の実施の形態の一例を示すブロック図
【図２】間隔関連度辞書の一例を示す説明図
【図３】時系列関連度辞書の一例を示す説明図
【図４】単語グループ初期化部における処理のフローチ
ャート
ャート
【図５】関連度に基づいて単語をグループ化する処理の
フローチャート
フローチャート
【図６】単語グループ初期化部の別の例を示すブロック
図
図
【図７】単語グループ初期化部のさらに別の例を示すブ
ロック図
ロック図
１：間隔関連度辞書、２：時系列関連度辞書、３：単語
グループ初期化部、４：単語グループ化部、５：単独グ
ループ生成部、６，８：コアグループ生成部、７：余弦
計算部。
グループ初期化部、４：単語グループ化部、５：単独グ
ループ生成部、６，８：コアグループ生成部、７：余弦
計算部。
フロントページの続き (72)発明者 田中 一男 東京都新宿区西新宿３丁目19番２号 日本 電信電話株式会社内
Claims (21)
- 【請求項１】 単語同士の関連度をそれぞれ異なる観点
から定義した少なくとも２種類の関連度辞書と、 一の関連度辞書に含まれる全ての単語についてそれらが
属するグループを初期設定する単語グループ初期化部
と、 一のグループに属する単語と他のグループに属する単語
とが同一グループに属するとみなせるか否かを、前記少
なくとも２種類の関連度辞書に定義された単語同士の関
連度に基づいて判定し、一のグループに属する全ての単
語と他のグループに属する全ての単語との全ての組み合
わせについて同一グループに属するとみなせる場合、一
のグループと他のグループとを併合する単語グループ化
部とを備えたことを特徴とする同義語計算装置。 - 【請求項２】 一の関連度辞書に含まれる全ての単語に
ついてその単語のみを含むグループを初期設定する単語
グループ初期化部を備えたことを特徴とする請求項１記
載の同義語計算装置。 - 【請求項３】 一の関連度辞書に定義された単語同士の
関連度が所定の閾値より大きい単語のみを含むグループ
を初期設定する単語グループ初期化部を備えたことを特
徴とする請求項１記載の同義語計算装置。 - 【請求項４】 一の関連度辞書に定義された単語同士の
関連度を用いて作成したベクトル間の余弦値が所定の閾
値より大きい単語のみを含むグループを初期設定する単
語グループ初期化部を備えたことを特徴とする請求項１
記載の同義語計算装置。 - 【請求項５】 いずれかの関連度辞書に定義された単語
同士の関連度が予め辞書毎に設定された特定の閾値より
大きい場合、一のグループに属する単語と他のグループ
に属する単語とが同一グループに属すると見なして処理
する単語グループ化部を備えたことを特徴とする請求項
１乃至４いずれか記載の同義語計算装置。 - 【請求項６】 いずれかの関連度辞書に定義された単語
同士の関連度が予め辞書毎に設定された特定の閾値より
大きい場合もしくは一の関連度辞書に定義された単語同
士の関連度を用いて作成したベクトル間の余弦値が特定
の閾値より大きい場合、一のグループに属する単語と他
のグループに属する単語とは同一グループに属すると見
なして処理する単語グループ化部を備えたことを特徴と
する請求項１乃至４いずれか記載の同義語計算装置。 - 【請求項７】 所定期間の検索ログを解析して作成した
関連度辞書を備えたことを特徴とする請求項１乃至６い
ずれか記載の同義語計算装置。 - 【請求項８】 単語同士の関連度をそれぞれ異なる観点
から定義した少なくとも２種類の関連度辞書のうちの一
の関連度辞書に含まれる全ての単語についてそれらが属
するグループを初期設定し、 一のグループに属する単語と他のグループに属する単語
とが同一グループに属するとみなせるか否かを、前記少
なくとも２種類の関連度辞書に定義された単語同士の関
連度に基づいて判定し、 一のグループに属する全ての単語と他のグループに属す
る全ての単語との全ての組み合わせについて同一グルー
プに属するとみなせる場合、一のグループと他のグルー
プとを併合することを特徴とする同義語計算方法。 - 【請求項９】 一の関連度辞書に含まれる全ての単語に
ついてその単語のみを含むグループを初期設定すること
を特徴とする請求項８記載の同義語計算方法。 - 【請求項１０】 一の関連度辞書に定義された単語同士
の関連度が所定の閾値より大きい単語のみを含むグルー
プを初期設定することを特徴とする請求項８記載の同義
語計算方法。 - 【請求項１１】 一の関連度辞書に定義された単語同士
の関連度を用いて作成したベクトル間の余弦値が所定の
閾値より大きい単語のみを含むグループを初期設定する
ことを特徴とする請求項８記載の同義語計算方法。 - 【請求項１２】 いずれかの関連度辞書に定義された単
語同士の関連度が予め辞書毎に設定された特定の閾値よ
り大きい場合、一のグループに属する単語と他のグルー
プに属する単語とが同一グループに属するとみなすこと
を特徴とする請求項８乃至１１いずれか記載の同義語計
算方法。 - 【請求項１３】 いずれかの関連度辞書に定義された単
語同士の関連度が予め辞書毎に設定された特定の閾値よ
り大きい場合もしくは一の関連度辞書に定義された単語
同士の関連度を用いて作成したベクトル間の余弦値が特
定の閾値より大きい場合、一のグループに属する単語と
他のグループに属する単語とは同一グループに属すると
みなすことを特徴とする請求項８乃至１１いずれか記載
の同義語計算方法。 - 【請求項１４】 所定期間の検索ログを解析して作成し
た関連度辞書を用いることを特徴とする請求項８乃至１
３いずれか記載の同義語計算方法。 - 【請求項１５】 単語同士の関連度をそれぞれ異なる観
点から定義した少なくとも２種類の関連度辞書のうちの
一の関連度辞書に含まれる全ての単語についてそれらが
属するグループを初期設定し、 一のグループに属する単語と他のグループに属する単語
とが同一グループに属するとみなせるか否かを、前記少
なくとも２種類の関連度辞書に定義された単語同士の関
連度に基づいて判定し、 一のグループに属する全ての単語と他のグループに属す
る全ての単語との全ての組み合わせについて同一グルー
プに属するとみなせる場合、一のグループと他のグルー
プとを併合することを特徴とする同義語計算プログラム
を記録した媒体。 - 【請求項１６】 一の関連度辞書に含まれる全ての単語
についてその単語のみを含むグループを初期設定するこ
とを特徴とする請求項１５記載の同義語計算プログラム
を記録した媒体。 - 【請求項１７】 一の関連度辞書に定義された単語同士
の関連度が所定の閾値より大きい単語のみを含むグルー
プを初期設定することを特徴とする請求項１５記載の同
義語計算プログラムを記録した媒体。 - 【請求項１８】 一の関連度辞書に定義された単語同士
の関連度を用いて作成したベクトル間の余弦値が所定の
閾値より大きい単語のみを含むグループを初期設定する
ことを特徴とする請求項１５記載の同義語計算プログラ
ムを記録した媒体。 - 【請求項１９】 いずれかの関連度辞書に定義された単
語同士の関連度が予め辞書毎に設定された特定の閾値よ
り大きい場合、一のグループに属する単語と他のグルー
プに属する単語とが同一グループに属するとみなすこと
を特徴とする請求項１５乃至１８いずれか記載の同義語
計算プログラムを記録した媒体。 - 【請求項２０】 いずれかの関連度辞書に定義された単
語同士の関連度が予め辞書毎に設定された特定の閾値よ
り大きい場合もしくは一の関連度辞書に定義された単語
同士の関連度を用いて作成したベクトル間の余弦値が特
定の閾値より大きい場合、一のグループに属する単語と
他のグループに属する単語とは同一グループに属すると
みなすことを特徴とする請求項１５乃至１８いずれか記
載の同義語計算プログラムを記録した媒体。 - 【請求項２１】 所定期間の検索ログを解析して作成し
た関連度辞書を用いることを特徴とする請求項１５乃至
２０いずれか記載の同義語計算プログラムを記録した媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11857998A JP3553795B2 (ja) | 1998-04-28 | 1998-04-28 | 同義語計算装置及びその方法並びに同義語計算プログラムを記録した媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11857998A JP3553795B2 (ja) | 1998-04-28 | 1998-04-28 | 同義語計算装置及びその方法並びに同義語計算プログラムを記録した媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11312168A true JPH11312168A (ja) | 1999-11-09 |
| JP3553795B2 JP3553795B2 (ja) | 2004-08-11 |
Family
ID=14740092
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11857998A Expired - Lifetime JP3553795B2 (ja) | 1998-04-28 | 1998-04-28 | 同義語計算装置及びその方法並びに同義語計算プログラムを記録した媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3553795B2 (ja) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001243230A (ja) * | 2000-02-25 | 2001-09-07 | Nippon Telegr & Teleph Corp <Ntt> | 類似性判別方法 |
| JP2002032557A (ja) * | 2000-07-19 | 2002-01-31 | Asahi Kasei Corp | 住宅商品共同企画支援装置 |
| JP2002056010A (ja) * | 2000-06-09 | 2002-02-20 | Trw Inc | 語彙探索及び分類システム及び方法 |
| JP2005304640A (ja) * | 2004-04-19 | 2005-11-04 | Sony Computer Entertainment Inc | ゲームキャラクタの制御装置、及びゲームキャラクタの制御方法 |
| JP2006285460A (ja) * | 2005-03-31 | 2006-10-19 | Konica Minolta Holdings Inc | 情報検索システム |
| US7581180B2 (en) * | 2000-05-12 | 2009-08-25 | Sony Corporation | Portable terminal, method for inputting the information, method and apparatus for dictionary retrieval and medium |
| WO2010035412A1 (ja) * | 2008-09-25 | 2010-04-01 | 日本電気株式会社 | 情報分析装置、情報分析方法、及びプログラム |
| WO2012077369A1 (ja) | 2010-12-07 | 2012-06-14 | 楽天株式会社 | サーバ、辞書生成方法、辞書生成プログラム、及びそのプログラムを記録するコンピュータ読み取り可能な記録媒体 |
| WO2013146736A1 (ja) * | 2012-03-30 | 2013-10-03 | 日本電気株式会社 | 同義関係判定装置、同義関係判定方法、及びそのプログラム |
| US9158790B2 (en) | 2010-12-07 | 2015-10-13 | Rakuten, Inc. | Server, dictionary creation method, dictionary creation program, and computer-readable recording medium recording the program |
| WO2019049483A1 (ja) | 2017-09-11 | 2019-03-14 | 株式会社Ｓｃｒｅｅｎホールディングス | 同義語辞書作成装置、同義語辞書作成プログラム及び同義語辞書作成方法 |
| CN111209531A (zh) * | 2018-11-21 | 2020-05-29 | 百度在线网络技术（北京）有限公司 | 关联度的处理方法、装置和存储介质 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07325832A (ja) * | 1994-05-31 | 1995-12-12 | Fujitsu Ltd | 単語使用パターンの時間的変化を利用した検索方法および情報検索装置 |
-
1998
- 1998-04-28 JP JP11857998A patent/JP3553795B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07325832A (ja) * | 1994-05-31 | 1995-12-12 | Fujitsu Ltd | 単語使用パターンの時間的変化を利用した検索方法および情報検索装置 |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001243230A (ja) * | 2000-02-25 | 2001-09-07 | Nippon Telegr & Teleph Corp <Ntt> | 類似性判別方法 |
| US7581180B2 (en) * | 2000-05-12 | 2009-08-25 | Sony Corporation | Portable terminal, method for inputting the information, method and apparatus for dictionary retrieval and medium |
| JP2002056010A (ja) * | 2000-06-09 | 2002-02-20 | Trw Inc | 語彙探索及び分類システム及び方法 |
| JP2002032557A (ja) * | 2000-07-19 | 2002-01-31 | Asahi Kasei Corp | 住宅商品共同企画支援装置 |
| JP2005304640A (ja) * | 2004-04-19 | 2005-11-04 | Sony Computer Entertainment Inc | ゲームキャラクタの制御装置、及びゲームキャラクタの制御方法 |
| JP2006285460A (ja) * | 2005-03-31 | 2006-10-19 | Konica Minolta Holdings Inc | 情報検索システム |
| WO2010035412A1 (ja) * | 2008-09-25 | 2010-04-01 | 日本電気株式会社 | 情報分析装置、情報分析方法、及びプログラム |
| US8612202B2 (en) | 2008-09-25 | 2013-12-17 | Nec Corporation | Correlation of linguistic expressions in electronic documents with time information |
| JP5387577B2 (ja) * | 2008-09-25 | 2014-01-15 | 日本電気株式会社 | 情報分析装置、情報分析方法、及びプログラム |
| US9158790B2 (en) | 2010-12-07 | 2015-10-13 | Rakuten, Inc. | Server, dictionary creation method, dictionary creation program, and computer-readable recording medium recording the program |
| WO2012077369A1 (ja) | 2010-12-07 | 2012-06-14 | 楽天株式会社 | サーバ、辞書生成方法、辞書生成プログラム、及びそのプログラムを記録するコンピュータ読み取り可能な記録媒体 |
| WO2013146736A1 (ja) * | 2012-03-30 | 2013-10-03 | 日本電気株式会社 | 同義関係判定装置、同義関係判定方法、及びそのプログラム |
| JPWO2013146736A1 (ja) * | 2012-03-30 | 2015-12-14 | 日本電気株式会社 | 同義関係判定装置、同義関係判定方法、及びそのプログラム |
| US9489370B2 (en) | 2012-03-30 | 2016-11-08 | Nec Corporation | Synonym relation determination device, synonym relation determination method, and program thereof |
| WO2019049483A1 (ja) | 2017-09-11 | 2019-03-14 | 株式会社Ｓｃｒｅｅｎホールディングス | 同義語辞書作成装置、同義語辞書作成プログラム及び同義語辞書作成方法 |
| KR20200038984A (ko) | 2017-09-11 | 2020-04-14 | 가부시키가이샤 스크린 홀딩스 | 동의어 사전 작성 장치, 동의어 사전 작성 프로그램 및 동의어 사전 작성 방법 |
| CN111209531A (zh) * | 2018-11-21 | 2020-05-29 | 百度在线网络技术（北京）有限公司 | 关联度的处理方法、装置和存储介质 |
| CN111209531B (zh) * | 2018-11-21 | 2023-08-08 | 百度在线网络技术（北京）有限公司 | 关联度的处理方法、装置和存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3553795B2 (ja) | 2004-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8108392B2 (en) | Identifying clusters of words according to word affinities | |
| JP4664423B2 (ja) | 適合性のある情報を検索する方法 | |
| Montague et al. | Relevance score normalization for metasearch | |
| Sakurai et al. | Stream monitoring under the time warping distance | |
| US20080104056A1 (en) | Distributional similarity-based models for query correction | |
| US8543380B2 (en) | Determining a document specificity | |
| US8266157B2 (en) | Method and system for using social bookmarks | |
| US20030079185A1 (en) | Method and system for generating a document summary | |
| US20090094262A1 (en) | Automatic Generation Of Ontologies Using Word Affinities | |
| JPH11312168A (ja) | 同義語計算装置及びその方法並びに同義語計算プログラムを記録した媒体 | |
| US20070136281A1 (en) | Training a ranking component | |
| US20070106406A1 (en) | Music-piece classifying apparatus and method, and related computer program | |
| Khashabi et al. | Learning what is essential in questions | |
| US11288453B1 (en) | Key-word identification | |
| KR20110031327A (ko) | 해시 니모닉을 생성하는 방법 및 장치 | |
| US8606779B2 (en) | Search method, similarity calculation method, similarity calculation, same document matching system, and program thereof | |
| US20090094209A1 (en) | Determining The Depths Of Words And Documents | |
| WO2018102014A1 (en) | Determination of similarity between videos using shot duration correlation | |
| US20100284625A1 (en) | Computing Visual and Textual Summaries for Tagged Image Collections | |
| Chifu et al. | Query performance prediction focused on summarized letor features | |
| US20180137149A1 (en) | De-identification data generation apparatus, method, and non-transitory computer readable storage medium thereof | |
| CN111144546B (zh) | 评分方法、装置、电子设备及存储介质 | |
| CN109902162B (zh) | 基于数字指纹的文本相似性的识别方法、存储介质及装置 | |
| Oghli et al. | Comparison of basic information retrieval models | |
| WO2022019275A1 (ja) | 文書検索装置、文書検索システム、文書検索プログラム、および文書検索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040113 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040227 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040427 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040430 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090514 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090514 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100514 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100514 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110514 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120514 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130514 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140514 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |