(57)【特許請求の範囲】
【請求項１】
検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得手段と、
前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出手段と、
前記組においてキーワードと対のアドレスへ該キーワードの検索結果で誘導された誘導確率を、該アドレスの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出する誘導確率算出手段と、
前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数から算出する類似度算出手段と、
前記類似度算出手段で算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定手段と
を有し、
前記類似度算出手段は、前記第１の組のキーワードに係る前記アクセス確率と、前記第２の組のキーワードに係る前記誘導確率から類似度を算出する同義語判定装置。
【請求項２】
検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得手段と、
前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出手段と、
前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数と、前記アクセス確率算出手段が算出したアクセス確率とに基づいて算出する類似度算出手段と、
前記類似度算出手段で算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定手段と
を有する同義語判定装置。
【請求項３】
前記判定手段は、同義語と判定した場合、前記第１の組のキーワードと前記第２の組のキーワードのうち、前記ログに記憶された数が多いキーワードを正表記語とし、前記ログに記憶された数が少ないキーワードを前記正表記語の同義語と判定すること
を特徴とする請求項１または請求項２に記載の同義語判定装置。
【請求項４】
前記第１の組のキーワードと前記第２の組のキーワードの読み方の距離を算出する第１距離算出手段を有し、
前記判定手段は、前記類似度算出手段で算出された類似度と前記第１距離算出手段で算出された距離を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定すること
を特徴とする請求項１乃至請求項３のいずれかに記載の同義語判定装置。
【請求項５】
前記判定手段は、前記第１距離算出手段で算出された距離と前記第１の組のキーワードの読みの長さを用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定すること
を特徴とする請求項４に記載の同義語判定装置。
【請求項６】
前記第１の組のキーワードと前記第２の組のキーワードの表記の距離を算出する第２距離算出手段を有し、
前記判定手段は、前記類似度算出手段で算出された類似度と前記第２距離算出手段で算出された距離を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定すること
を特徴とする請求項１乃至請求項３のいずれかに記載の同義語判定装置。
【請求項７】
前記判定手段は、前記第２距離算出手段で算出された距離と前記第１の組のキーワードの表記の文字数を用いて第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定すること
を特徴とする請求項６に記載の同義語判定装置。
【請求項８】
コンピュータ装置の制御手段が、検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得ステップと、
前記制御手段が、前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出ステップと、
前記制御手段が、前記組においてキーワードと対のアドレスへ該キーワードの検索結果で誘導された誘導確率を、該アドレスの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出する誘導確率算出ステップと、
前記制御手段が、前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数から算出する類似度算出ステップと、
前記制御手段が、前記類似度算出ステップで算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定ステップと
を有し、
前記類似度算出ステップは、前記第１の組のキーワードに係る前記アクセス確率と、前記第２の組のキーワードに係る前記誘導確率から類似度を算出
する同義語判定方法。
【請求項９】
コンピュータを、
検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得手段と、
前記取得手段で前記キーワードとアドレスが取得される毎に、取得されたキーワードおよびアドレスの組をログとして記憶部に記憶させる記憶部制御手段と、
前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出手段と、
前記組においてキーワードと対のアドレスへ該キーワードの検索結果で誘導された誘導確率を、該アドレスの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出する誘導確率算出手段と、
前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数から算出する類似度算出手段と、
前記類似度算出手段で算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定手段
として機能させるためのプログラムであって、
前記類似度算出手段は、前記第１の組のキーワードに係る前記アクセス確率と、前記第２の組のキーワードに係る前記誘導確率から類似度を算出するプログラム。
【請求項１０】
コンピュータ装置の制御手段が、検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得ステップと、
前記制御手段が、前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出ステップと、
前記制御手段が、前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数と、前記アクセス確率算出手段が算出したアクセス確率とに基づいて算出する類似度算出ステップと、
前記制御手段が、前記類似度算出ステップで算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定ステップと
を有する同義語判定方法。
【請求項１１】
コンピュータを、
検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得手段と、
前記取得手段で前記キーワードとアドレスが取得される毎に、取得されたキーワードおよびアドレスの組をログとして記憶部に記憶させる記憶部制御手段と、
前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出手段と、
前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数と、前記アクセス確率算出手段が算出したアクセス確率とに基づいて算出する類似度算出手段と、
前記類似度算出手段で算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定手段と
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索に使用されたキーワードの同義語を判定する技術に関する。
【背景技術】
【０００２】
キーワードを取得し、取得したキーワードを含むＷｅｂページのアドレスを提供する検索サービスにおいては、様々なキーワードが検索される。キーワードは、カタカナ、ひらがな、漢字、ローマ字など、同じ意味であっても様々な表記で入力される場合がある。また、「サーバ」と「サーバー」のように表記がゆれることや、キーワードを入力する際に入力を誤り、例えば、入力したキーワードのうち一文字だけ入力を誤るということも生じえる。検索サービスのユーザにとっては、表記の違いや表記ゆれ、誤った入力があっても、ユーザが得たい情報が提供されるのが望ましい。そのためには、表記の違いや表記ゆれ、誤った綴りでキーワードが入力されても、入力されたキーワードと同義と考えられる同義語の検索結果もユーザに提供することが望まれる。
【０００３】
同義語を得る技術としては、様々な技術が提案されている。
例えば特許文献１においては、同義の判定対象となる一方の第１文字列に関する第１関連テキストと、他方の第２文字列に関する第２関連テキストを取得し、第１関連テキストにおける第２文字列の出現頻度と、第２関連テキストにおける第１文字列の出現頻度に基づいて、第１文字列と第２文字列が同義であるか否か判定する技術が開示されている。
また、特許文献２においては、類似の文章の対に対して、係り受け、対の文書に共通して含まれる共通表現、一方の文書にのみ含まれる相違表現を解析することにより、同義表現を抽出する技術が開示されている。
また、同義の判定に読みを用いた技術もあり、例えば特許文献３においては、入力されたテキストから同義語の候補を抽出し、表記および読みを正規化したうえで同義語候補のペアを生成し、同義語の判定を行う技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−２９３２３１号公報
【特許文献２】特開２００８−２３４１７５号公報
【特許文献３】特開２００９−２２３４６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１〜３に開示された技術によれば、同義語を判定することが可能となっているものの、同義語を判定するために文書を収集する必要があり、多くの同義語を判定するためには大量の文書を必要とするため、判定に費やす処理量や時間が膨大となる。
【０００６】
本発明は、上述した背景の下になされたものであり、文書を収集せずに同義語を判定する技術を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得手段と、前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出手段と、前記組においてキーワードと対のアドレスへ該キーワードの検索結果で誘導された誘導確率を、該アドレスの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出する誘導確率算出手段と、前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数から算出する類似度算出手段と、前記類似度算出手段で算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定手段とを有し、前記類似度算出手段は、前記第１の組のキーワードに係る前記アクセス確率と、前記第２の組のキーワードに係る前記誘導確率から類似度を算出する同義語判定装置を提供する。
また、本発明は、検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得手段と、前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出手段と、前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数と、前記アクセス確率算出手段が算出したアクセス確率とに基づいて算出する類似度算出手段と、前記類似度算出手段で算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定手段とを有する同義語判定装置を提供する。
【０００８】
本発明においては、前記判定手段は、同義語と判定した場合、前記第１の組のキーワードと前記第２の組のキーワードのうち、前記ログに記憶された数が多いキーワードを正表記語とし、前記ログに記憶された数が少ないキーワードを前記正表記語の同義語と判定する構成としてもよい。
【００１０】
また、本発明においては、前記第１の組のキーワードと前記第２の組のキーワードの読み方の距離を算出する第１距離算出手段を有し、前記判定手段は、前記類似度算出手段で算出された類似度と前記第１距離算出手段で算出された距離を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する構成としてもよい。
【００１１】
また、本発明においては、前記判定手段は、前記第１距離算出手段で算出された距離と前記第１の組のキーワードの読みの長さを用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する構成としてもよい。
【００１２】
また、本発明においては、前記第１の組のキーワードと前記第２の組のキーワードの表記の距離を算出する第２距離算出手段を有し、前記判定手段は、前記類似度算出手段で算出された類似度と前記第２距離算出手段で算出された距離を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する構成としてもよい。
【００１３】
また、本発明においては、前記判定手段は、前記第２距離算出手段で算出された距離と前記第１の組のキーワードの表記の文字数を用いて第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する構成としてもよい。
【００１４】
また、本発明は、コンピュータ装置の制御手段が、検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得ステップと、前記制御手段が、前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出ステップと、前記制御手段が、前記組においてキーワードと対のアドレスへ該キーワードの検索結果で誘導された誘導確率を、該アドレスの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出する誘導確率算出ステップと、前記制御手段が、前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数から算出する類似度算出ステップと、前記制御手段が、前記類似度算出ステップで算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定ステップとを有し、前記類似度算出ステップは、前記第１の組のキーワードに係る前記アクセス確率と、前記第２の組のキーワードに係る前記誘導確率から類似度を算出する同義語判定方法を提供する。
また、本発明は、コンピュータ装置の制御手段が、検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得ステップと、前記制御手段が、前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出ステップと、前記制御手段が、前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数と、前記アクセス確率算出手段が算出したアクセス確率とに基づいて算出する類似度算出ステップと、前記制御手段が、前記類似度算出ステップで算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定ステップとを有する同義語判定方法を提供する。
【００１５】
また、本発明は、コンピュータを、検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得手段と、前記取得手段で前記キーワードとアドレスが取得される毎に、取得されたキーワードおよびアドレスの組をログとして記憶部に記憶させる記憶部制御手段と、前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出手段と、前記組においてキーワードと対のアドレスへ該キーワードの検索結果で誘導された誘導確率を、該アドレスの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出する誘導確率算出手段と、前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数から算出する類似度算出手段と、前記類似度算出手段で算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定手段として機能させるためのプログラムであって、前記類似度算出手段は、前記第１の組のキーワードに係る前記アクセス確率と、前記第２の組のキーワードに係る前記誘導確率から類似度を算出するプログラムを提供する。
また、本発明は、コンピュータを、検索のキーワードおよび前記キーワードの検索結果からアクセスされた情報のアドレスの組のログを取得する取得手段と、前記取得手段で前記キーワードとアドレスが取得される毎に、取得されたキーワードおよびアドレスの組をログとして記憶部に記憶させる記憶部制御手段と、前記組においてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードの前記ログにおける登場回数、および該組の前記ログにおける登場回数から算出するアクセス確率算出手段と、前記ログから第１の組と、前記第１の組とアドレスが同じでキーワードが異なる第２の組を取得し、前記第１の組のキーワードと前記第２の組のキーワードとの類似度を、前記第１の組の前記ログにおける登場回数と、前記第２の組の前記ログにおける登場回数と、前記アクセス確率算出手段が算出したアクセス確率とに基づいて算出する類似度算出手段と、前記類似度算出手段で算出された類似度を用いて前記第１の組のキーワードと前記第２の組のキーワードが同義語か否か判定する判定手段ととして機能させるためのプログラムを提供する。
【発明の効果】
【００１６】
本発明によれば、文書を収集せずに同義語を判定することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施形態に係る通信システム１の全体構成を示した図。
【図２】同義語判定装置４０のハードウェア構成を示したブロック図。
【図３】同義語判定装置４０において実現する機能の構成を示したブロック図。
【図４】実施形態の動作を説明するためのシーケンス図。
【図５】ＣＰＵ４０２が行う処理の流れを示したフローチャート。
【図６】ログの内容を示した図。
【図７】テーブルＴＢ１０のフォーマットを示した図。
【図８】テーブルＴＢ１１のフォーマットを示した図。
【図９】第１実施形態の変形例に係るＣＰＵ４０２の処理の流れを示したフローチャート。
【図１０】テーブルＴＢ１２のフォーマットを示した図。
【図１１】第２実施形態に係るＣＰＵ４０２の処理の流れを示したフローチャート。
【図１２】テーブルＴＢ２０のフォーマットを示した図。
【図１３】第３実施形態に係るＣＰＵ４０２の処理の流れを示したフローチャート。
【発明を実施するための形態】
【００１８】
［第１実施形態］
（全体構成）
図１は、本発明の実施形態に係わる通信システム１の全体構成を例示した図である。通信回線２０は、本実施形態においてはインターネットである。図１においては一つの端末装置１０が通信回線２０に接続されているが、通信回線２０には複数の端末装置１０が接続可能である。端末装置１０は、Ｗｅｂブラウザがインストールされたパーソナルコンピュータであり、通信回線２０を介して他のコンピュータ装置とデータ通信を行う。なお、端末装置１０は、パーソナルコンピュータに限定されるものではなく、例えば、スマートフォン、携帯電話機、ＰＤＡ（Personal Digital Assistant）など、Ｗｅｂブラウザがインストールされているコンピュータ装置であってもよい。
【００１９】
検索サーバ装置３０は、キーワードを取得し、取得したキーワードに関連する情報（例えばキーワードを含むＷｅｂページ）のアドレス（場所）を提供する検索サービスを端末装置１０のユーザに提供するものであり、ロボット型検索エンジンを備えたサーバ装置である。検索サーバ装置３０は、通信回線２０に接続されており、通信回線２０を介して端末装置１０とデータ通信を行う。検索サーバ装置３０は、端末装置１０から送られたキーワードに関連するＷｅｂページを検索し、検索で見つけたＷｅｂページのアドレスを端末装置１０へ提供する機能を備えている。なお、検索サーバ装置３０は、Ｗｅｂページだけでなく、キーワードに関連する情報を含む文書ファイルのアドレスを提供してもよい。
【００２０】
サーバ装置３５は、通信回線２０に接続されており、通信回線２０を介して端末装置１０とデータ通信を行うコンピュータ装置である。サーバ装置３５は、端末装置１０のユーザが検索サービスを利用する時に用いたキーワードと、ユーザが閲覧しようとしているＷｅｂページのアドレスを示す情報を取得し、取得したキーワードとアドレスの組をログとして記憶する。なお、サーバ装置３５のＵＲＬ（Uniform Resource Locator）は、本実施形態においては「http://redirect_server」としている。
【００２１】
同義語判定装置４０は、サーバ装置３５に接続されており、サーバ装置３５が記憶したログをデータ通信によってサーバ装置３５から取得する。なお、同義語判定装置４０を通信回線２０に接続し、通信回線２０を解してログをサーバ装置３５から取得してもよい。同義語判定装置４０は、サーバ装置３５から取得したログから端末装置１０のユーザが検索サービスを利用する時に用いたキーワードと、ユーザが閲覧しようとしているＷｅｂページのアドレスを示す情報を抽出し、抽出したキーワードの同義語を抽出する機能を備えている。
【００２２】
（同義語判定装置４０の構成）
図２は、同義語判定装置４０のハードウェア構成を例示したブロック図である。図２に示したように、同義語判定装置４０の各部は、バス４０１に接続されており、このバス４０１を介して各部間でデータのやり取りを行う。
【００２３】
通信部４０８は、サーバ装置３５とデータ通信を行うためのインターフェースとして機能する。通信部４０８は、図示を省略した通信ケーブルによりサーバ装置３５に接続されている。操作部４０６は、ユーザにより操作されるキーボード（図示略）およびマウス（図示略）を有している。操作部４０６は、マウスまたはキーボードが操作されると、操作されたボタンやキーを示す信号をＣＰＵ（Central Processing Unit）４０２へ出力する。表示部４０７は、液晶ディスプレイを有しており、ＣＰＵ４０２の制御の下、文字やグラフィック画面、同義語判定装置４０を操作するためのメニュー画面等を表示する。
【００２４】
記憶部４０５は、データを永続的に記憶する装置（例えばハードディスク装置）を有しており、同義語判定装置４０においてオペレーティングシステムの機能を実現するプログラムを記憶する。また、記憶部４０５は、端末装置１０のユーザが検索サービスを利用する時に用いたキーワードを取得し、取得したキーワードの同義語を抽出する機能を実現するアプリケーションプログラムを記憶している。
【００２５】
ＲＯＭ４０３は、ＩＰＬ（Initial Program Loader）を記憶している。ＲＡＭ４０４は、ＣＰＵ４０２がプログラムを実行するときの作業エリアとして使用される。ＣＰＵ４０２は、同義語判定装置４０の各部を制御する制御手段である。同義語判定装置４０において電源が入れられると、ＣＰＵ４０２が、ＲＯＭ４０３からＩＰＬを読み出して実行する。ＣＰＵ４０２は、ＩＰＬを実行した後、記憶部４０５からオペレーティングシステムの機能を実現するプログラムを読み出して実行する。ＣＰＵ４０２がオペレーティングシステムの機能を実現するプログラムを実行すると、同義語判定装置４０は、クライアントサーバシステムのサーバとして機能し、他のコンピュータ装置とデータ通信を行うことが可能となる。また、ＣＰＵ４０２は、記憶部４０５に記憶されているアプリケーションプログラムを実行する。ＣＰＵ４０２がアプリケーションプログラムを実行すると、図３に示した各種機能が実現し、端末装置１０のユーザが検索サービスを利用する時に用いたキーワードと、ユーザが閲覧しようとしているＷｅｂページのアドレスを取得し、取得したキーワードの同義語を抽出する機能が実現する。
【００２６】
（同義語判定装置４０の機能構成）
図３は、送信プログラムを実行することにより同義語判定装置４０において実現する機能の構成を示したブロック図である。
取得手段４５０は、通信部４０８がサーバ装置３５から受信した情報を取得する。具体的には、サーバ装置３５が生成したログ、即ち、端末装置１０のユーザが検索サービスを利用する時に用いたキーワードと、該ユーザが閲覧しようとしているＷｅｂページのアドレスを示す情報を取得する。記憶部制御手段４５１は、取得手段４５０で取得されたログを記憶部４０５に記憶させる。アクセス確率算出手段４５２は、ログにおいてキーワードと対のアドレスへ該キーワードの検索結果からアクセスしたアクセス確率を、該キーワードのログにおける登場回数、および該キーワードと該アドレスの組のログにおける登場回数から算出する。類似度算出手段４５３は、ログとして記憶されたキーワードから２つのキーワードを取得し、取得したキーワード間の類似度を、取得した各キーワードのログにおける登場回数から算出する。判定手段４５４は、類似度算出手段で算出された類似度を用いて２つのキーワードが同義語か否か判定する。
【００２７】
（実施形態の動作）
まず、通信システム１に係る各装置間の情報のやり取りについて説明する。図４は、実施形態の動作を説明するためのシーケンス図である。Ｗｅｂブラウザが実行されている端末装置１０において、検索サーバ装置３０のＵＲＬがユーザにより入力され、検索サーバ装置３０へのアクセスを指示する操作が行われると、端末装置１０から検索サーバ装置３０へＨＴＴＰ（HyperText Transfer Protocol）リクエストが送られる（ステップＳ１０１）。検索サーバ装置３０は、このＨＴＴＰリクエストを受け取ると、検索のキーワードを入力するためのＷｅｂページを端末装置１０へ送る（ステップＳ１０２）。端末装置１０において、このＷｅｂページが受け取られると、端末装置１０において、検索のキーワードを入力するためのＷｅｂページが表示される。
【００２８】
端末装置１０のユーザが、このページに検索のキーワードを入力し、キーワードを検索サーバ装置３０へ送る操作が行われると、入力されたキーワードが検索サーバ装置３０へ送られる（ステップＳ１０３）。検索サーバ装置３０は、このキーワードを受け取ると、受け取ったキーワードに関連するＷｅｂページを検索する。次に検索サーバ装置３０は、サーバ装置３５のホスト名を含み、受け取ったキーワードおよび検索したＷｅｂページのアドレスを引数としたＵＲＬを複数生成し、生成したＵＲＬをリンクとして表示するＷｅｂページを端末装置１０へ送る（ステップＳ１０４）。例えば、キーワードが「server」であった場合、生成されるＵＲＬの一例は、「http://redirect_server/?q=server&url=xxxxx」というＵＲＬとなる。ここで、「q=」と「&」の間にある「server」が受け取ったキーワードであり、「url=」の後にある「xxxxx」がキーワードに関連するＷｅｂページのアドレスである。なお、「xxxxx」は、当該ＷｅｂページのＵＲＬである。
【００２９】
端末装置１０は、検索サーバ装置３０から送られたＷｅｂページ受け取ると、受け取ったＷｅｂページを表示する。これにより、検索サーバ装置３０が生成した上記ＵＲＬがリンクとして表示される。端末装置１０のユーザが、表示されたリンクをクリックする操作を行うと、クリックされたリンクに係るＵＲＬに基づいてサーバ装置３５へＨＴＴＰリクエストが送られる（ステップＳ１０５）。例えば、クリックされたリンクに係るＵＲＬが「http://redirect_server/?q=server&url=xxxxx」であった場合、ホスト名が「redirect_server」であるサーバ装置３５へ、引数として「q=server&url=xxxxx」を含むＨＴＴＰリクエストが送られる。
【００３０】
サーバ装置３５は、このＨＴＴＰリクエストを受け取ると、「server」というキーワードと、「xxxxx」というアドレスを抽出し、例えば図６に示したように、ＨＴＴＰリクエストの受信日時、引数のキーワードｑおよびアドレスｓを対応付けてログとして記憶する。また、サーバ装置３５は、「xxxxx」というアドレスを含み、このアドレスへリダイレクトさせるＨＴＴＰリダイレクトメッセージを生成し、生成したメッセージを端末装置１０へ送る（ステップＳ１０６）。端末装置１０は、このメッセージを受け取ると、メッセージ中に含まれているアドレスへＷｅｂページを要求するＨＴＴＰリクエストを送信する。ＨＴＴＰリクエストを送った先からＷｅｂページが送られると、送られたＷｅｂページが端末装置１０において表示される。
【００３１】
このように、本実施形態においては、キーワードに関連するＷｅｂページへリダイレクトさせるメッセージがサーバ装置３５から端末装置１０へ送られ、端末装置１０は、このメッセージに応じてリダイレクト先のサーバ装置へアクセスする構成となっている。なお、上述した実施形態においては、検索サーバ装置３０は、キーワードに関連するＷｅｂページのアドレスを端末装置１０へ送る場合、ホスト名とパス名を組み合わせたＵＲＬだけではなく、ホスト名を送る構成であってもよい。
【００３２】
次に、同義語判定装置４０の動作について説明する。図５は、同義語判定装置４０のＣＰＵ４０２が行う処理の流れを示したフローチャートである。なお、同義語判定装置４０は、図５の処理を行う前にサーバ装置３５が生成したログをサーバ装置３５から取得する。ログを取得するタイミングは、予め定められた時間が経過する毎にサーバ装置３５から取得してもよく、ログに新たにキーワードとアドレスの組が追加される毎にサーバ装置３５から取得してもよい。
【００３３】
まずＣＰＵ４０２は、サーバ装置３５から取得したログからキーワードｑとアドレスｓの組毎に、ログにおける各組の登場回数Ｎ（ｑ，ｓ）をカウントする（ステップＳＡ１）。なお、端末装置１０は、上述したようにログにおいてキーワードと組となっているアドレスへＷｅｂページを要求するため、この登場回数Ｎ（ｑ，ｓ）は、端末装置１０のユーザが、キーワードｑに基づいてアドレスｓへアクセスした回数ということができる。次にＣＰＵ４０２は、ログにおいて各キーワードｑの登場回数Ｎ（ｑ）を求め、キーワードｑと組のアドレスｓへアクセスしたアクセス確率Ｐ（ｓ｜ｑ）を以下の数１の式によって計算する（ステップＳＡ２）。
【数１】
0005590610.tif 000002
【００３４】
ＣＰＵ４０２は、アクセス確率Ｐ（ｓ｜ｑ）をキーワードｑとアドレスｓの組毎に求め、図７に示したように、キーワードｑ、アドレスｓ、登場回数Ｎ（ｑ，ｓ）およびアクセス確率Ｐ（ｓ｜ｑ）を対応付けたテーブルＴＢ１０を生成する（ステップＳＡ３）。次にＣＰＵ４０２は、記憶されているキーワードから２つのキーワードを取得し、一方のキーワードｑａと、他方のキーワードｑｂについて類似度Ｓｉｍ（ｑａ，ｑｂ）を以下の数２の式によって計算する（ステップＳＡ４）。
【数２】
0005590610.tif 000003
【００３５】
数２の式で計算されるＳｉｍ（ｑａ，ｑｂ）は、０から１の間の値をとり、１に近いほどキーワードｑａとキーワードｑｂとの間で類似度が高いことを意味する。なお、類似度Ｓｉｍ（ｑａ，ｑｂ）は、ログに記憶されている全てのキーワードの組み合わせについて求める必要はない。例えば、テーブルＴＢ１０において一つのレコードを特定し、この特定したレコードとキーワードが異なるもののアドレスが同じであるレコードを特定し、特定した一方のレコードの登場回数Ｎ（ｑａ，ｓ）と、他方のレコードの登場回数Ｎ（ｑｂ，ｓ）が予め定められた回数以上の場合に、キーワードｑａとキーワードｑｂとの類似度Ｓｉｍ（ｑａ，ｑｂ）を求めるようにしてもよい。また、テーブルＴＢ１０において一つのレコードを特定し、この特定したレコードとキーワードが異なるもののアドレスが同じであるレコードを特定し、特定した一方のレコードのアクセス確率Ｐ（ｓ｜ｑａ）と、他方のレコードのアクセス確率Ｐ（ｓ｜ｑｂ）が予め定められた確率以上の場合に、キーワードｑａとキーワードｑｂとの類似度Ｓｉｍ（ｑａ，ｑｂ）を求めるようにしてもよい。
【００３６】
例えば、図７のテーブルＴＢ１０の場合、１行目のレコードと６行目のレコードで、キーワードが「server」と「サーバ」で異なるもののアドレスが同じである場合、この１行目のレコードの登場回数Ｎ（ｑａ，ｓ）が予め定められた回数以上であり、６行目のレコードの登場回数Ｎ（ｑｂ，ｓ）も予め定められた回数以上であると、キーワード「server」とキーワード「サーバ」の類似度Ｓｉｍ（ｑａ，ｑｂ）を求める。なお、アクセス確率Ｐ（ｓ｜ｑ）を用いる場合には、１行目のレコードのアクセス確率Ｐ（ｓ｜ｑａ）が予め定められた確率以上であり、６行目のレコードのアクセス確率Ｐ（ｓ｜ｑｂ）も予め定められた確率以上である場合、「server」というキーワードｑａと「サーバ」というキーワードｑｂの類似度Ｓｉｍ（ｑａ，ｑｂ）を求める。
【００３７】
次にＣＰＵ４０２は、求めた類似度Ｓｉｍ（ｑａ，ｑｂ）が予め定められた閾値以上（例えば０．５）となったキーワードｑａとキーワードｑｂの組を同義語と判定し、同義語の組として抽出する（ステップＳＡ５）。
そして、ログにおけるキーワードｑａの登場回数Ｎ（ｑａ）と、ログにおけるキーワードｑｂの登場回数Ｎ（ｑｂ）とを比較する。ここで、ＣＰＵ４０２は、キーワードｑａとキーワードｑｂのうち、ログのおける登場回数が多い方のキーワードを正表記語Ｑ１、登場回数が少なかったほうのキーワードを同義語Ｑ２とし、図８（ａ）に示したように、正表記語Ｑ１と、登場回数が少なかったほうの同義語Ｑ２とを対応付けたテーブルＴＢ１１を生成する（ステップＳＡ６）。なお、テーブルＴＢ１１においては、図８（ｂ）に示したように、ログにおける同義語Ｑ２の登場回数Ｎ（Ｑ２）、ログにおける正表記語Ｑ１の登場回数Ｎ（Ｑ１）、および同義語Ｑ２と正表記語Ｑ１の類似度Ｓｉｍ（Ｑ２，Ｑ１）を対応付けてもよい。
【００３８】
このテーブルＴＢ１１によれば、正表記語Ｑ１とは表記が異なるものの、同じＷｅｂページにアクセス可能なキーワード、即ち、検索結果として同じアドレスを得ることができ、類似度から正表記語Ｑ１と同義とみなせる同義語Ｑ２を特定することができる。検索サーバ装置３０において、同義語Ｑ２を端末装置１０から取得した時に、正表記語Ｑ１の検索結果も端末装置１０へ送るようにすれば、入力された同義語Ｑ２と同義と考えられる正表記語Ｑ１の検索結果もユーザに提供することができる。
【００３９】
（第１実施形態の変形例）
図９は、第１実施形態の変形例に係るＣＰＵ４０２の処理の流れを示したフローチャートである。同義語判定装置４０は、図９のフローチャートにしたがって、２つのキーワードの類似度を求めてもよい。具体的には、まずＣＰＵ４０２は、キーワードｑとアドレスｓの組毎に、ログにおける各組の登場回数Ｎ（ｑ，ｓ）をカウントする（ステップＳＢ１）。またＣＰＵ４０２は、ログにおいてキーワードｑの登場回数Ｎ（ｑ）を求め、キーワードと組のアドレスｓへアクセスするアクセス確率Ｐ（ｓ｜ｑ）を数１の式によって計算する（ステップＳＢ２）。ここまでのステップＳＢ１，ステップＳＢ２の処理は、ステップＳＡ１，ステップＳＡ２の処理と同じである。
【００４０】
次にＣＰＵ４０２は、ログとして記憶されたアドレスｓをもとに、ログに記憶されたアドレスｓへアクセスするユーザが、キーワードｑの検索結果で誘導された誘導確率Ｐ（ｑ｜ｓ）を計算する（ステップＳＢ３）。なお、誘導確率Ｐ（ｑ｜ｓ）は、以下の数３の式で求められ、数３の式のＮ（ｓ）は、ログにおけるアドレスｓの登場回数である。ＣＰＵ４０２は、誘導確率（ｑ｜ｓ）を求めると、図１０に示したように、キーワードｑ、アドレスｓ、キーワードｑとアドレスｓの組のログにおける登場回数Ｎ（ｑ，ｓ）および誘導確率Ｐ（ｑ｜ｓ）を対応付けたテーブルＴＢ１２を生成する（ステップＳＢ４）。
【数３】
0005590610.tif 000004
【００４１】
次にＣＰＵ４０２は、求めたアクセス確率Ｐ（ｓ｜ｑ）および誘導確率Ｐ（ｑ｜ｓ）から、数４の式により、キーワードｑａからキーワードｑｂへの類似度Ｓｉｍ（ｑａ→ｑｂ）を計算する（ステップＳＢ５）。
【数４】
0005590610.tif 000005
【００４２】
類似度Ｓｉｍ（ｑａ→ｑｂ）は、０から１の間の値をとり、この値が高いほど、キーワードｑａでアクセスされるアドレスｓは、キーワードｑｂによって多くアクセスされていることを示す。また、ＣＰＵ４０２は、以下の数５の式でキーワードｑａからキーワードｑａへの類似度Ｓｉｍ（ｑａ→ｑａ）を計算する（ステップＳＢ６）。
【数５】
0005590610.tif 000006
【００４３】
ＣＰＵ４０２は、類似度Ｓｉｍ（ｑａ→ｑｂ）と類似度Ｓｉｍ（ｑａ→ｑａ）の計算を、様々なキーワードｑａおよびキーワードｑｂの組について行う。そして、Ｓｉｍ（ｑａ→ｑｂ）＞α＊Ｓｉｍ（ｑａ→ｑａ）の場合、キーワードｑａとキーワードｑａの組を同義語と判定し、同義語の組として抽出する（ステップＳＢ７）。なお、ここでαは１より大きい実数であり、本変形例では２となっている。類似度Ｓｉｍ（ｑａ→ｑｂ）が類似度Ｓｉｍ（ｑａ→ｑａ）よりも大きな値をとるということは、キーワードｑｂは、キーワードｑａと同じアドレスへアクセス可能であるとともに、多くの者に使用されているキーワードであることを表している。したがって、ＣＰＵ４０２は、キーワードｑｂをキーワードｑａの正表記語Ｑ１、キーワードｑａを同義語Ｑ２とし、正表記語Ｑ１と同義語Ｑ２を対応付けたテーブルＴＢ１１を作成する（ステップＳＢ８）。
【００４４】
なお、Ｓｉｍ（ｑａ→ｑｂ）＞α＊Ｓｉｍ（ｑａ→ｑａ）の条件を満たす場合であっても、類似度Ｓｉｍ（ｑａ→ｑｂ）が予め定められた閾値β（例えば０．０１）よりも小さい場合には、キーワードｑａとキーワードｑｂは全く関係ない語である可能性も高いため、テーブルＴＢ１２に登録しないようにしてもよい。
また、類似度Ｓｉｍ（ｑａ→ｑｂ）の計算は、全てのキーワードの組について行う必要はなく、例えば、テーブルＴＢ１０において一つのレコードを特定し、この特定したレコードとキーワードが異なるもののアドレスが同じであるレコードを特定し、特定した一方のレコードの登場回数Ｎ（ｑａ，ｓ）と、他方のレコードの登場回数Ｎ（ｑｂ，ｓ）が予め定められた回数以上の場合に、これらのレコードに含まれているキーワードの類似度を求めるようにしてもよい。また、アクセス確率や誘導確率が予め定められた確率以上の場合に、類似度を求めるようにしてもよい。
【００４５】
［第２実施形態］
次に、本発明の第２実施形態について説明する。本発明の第２実施形態においては、第２実施形態に係る通信システム１は、ハードウェア構成は第１実施形態と同じであり、同義語判定装置４０において行われる処理が第１実施形態と異なる。このため、第１実施形態と同じ構成については説明を省略し、以下では第１実施形態との相違点について説明する。
【００４６】
図１１は、第２実施形態に係るＣＰＵ４０２の処理の流れを示したフローチャートである。まずＣＰＵ４０２は、ログからキーワードｑとアドレスｓの組毎に、ログにおける各組の登場回数Ｎ（ｑ，ｓ）をカウントする（ステップＳＣ１）。次にＣＰＵ４０２は、ログにおいてキーワードｑの登場回数Ｎ（ｑ）を求め、キーワードと組のアドレスｓへアクセスするアクセス確率Ｐ（ｓ｜ｑ）を数１の式によって計算する（ステップＳＣ２）。ここまでのステップＳＣ１，ステップＳＣ２の処理は、ステップＳＡ１，ステップＳＡ２の処理と同じである。
【００４７】
次にＣＰＵ４０２は、図１２に示したように、キーワードｑ、キーワードｑの読み、アドレスｓ、登場回数Ｎ（ｑ，ｓ）およびアクセス確率Ｐ（ｓ｜ｑ）を対応付けたテーブルＴＢ２０を生成する（ステップＳＣ３）。なお、本実施形態において記憶部４０５は、単語と単語の読みを対応付けた辞書を記憶し、ＣＰＵ４０２は、この辞書を利用してキーワードの読みを特定し、特定した読みをキーワードに対応づける。例えば、この辞書を利用して「server」と言うキーワードに対しては「サーバ」という読みが振られることとなる。
【００４８】
次にＣＰＵ４０２は、ログとして記憶されたアドレスｓをもとに、ログに記憶されたアドレスｓへアクセスするユーザが、キーワードｑで誘導された誘導確率Ｐ（ｑ｜ｓ）を計算する（ステップＳＣ４）。なお、誘導確率Ｐ（ｑ｜ｓ）は、数３の式で求められる。ＣＰＵ４０２は、誘導確率（ｑ｜ｓ）を求めると、キーワードｑ、アドレスｓ、キーワードｑとアドレスｓの組のログにおける登場回数Ｎ（ｑ，ｓ）および誘導確率Ｐ（ｑ｜ｓ）を対応付けたテーブルＴＢ１２を生成する（ステップＳＣ５）。
【００４９】
次にＣＰＵ４０２は、求めたアクセス確率Ｐ（ｓ｜ｑ）および誘導確率Ｐ（ｑ｜ｓ）から、数４の式により、キーワードｑａからキーワードｑｂへの類似度Ｓｉｍ（ｑａ→ｑｂ）を計算するとともに、数５の式でキーワードｑａからキーワードｑａへの類似度Ｓｉｍ（ｑａ→ｑａ）を計算する（ステップＳＣ６）。
【００５０】
また、ＣＰＵ４０２は、キーワードｑａとキーワードｑｂの読み方の編集距離ｄ（ｑａ，ｑｂ）を計算する（ステップＳＣ７）。例えば、読みが「ノートピーシー」である「ノートＰＣ」というキーワードと、読みが「ノートピーイー」である「ノートＰＥ」というキーワードは、「イ」を「シ」に置換すれば同じ読みとなるため、編集距離ｄ（ｑａ，ｑｂ）＝１となる。
【００５１】
ＣＰＵ４０２は、アクセス確率Ｐ（ｓ｜ｑ）、誘導確率Ｐ（ｑ｜ｓ）および編集距離ｄ（ｑａ，ｑｂ）を算出し終えると、Ｓｉｍ（ｑａ→ｑｂ）＞α＊Ｓｉｍ（ｑａ→ｑａ）となり、ｄ（ｑａ，ｑｂ）≦β（βは０以上の数であり、例えば１）となるキーワードｑａとキーワードｑｂの組を同義語と判定して抽出する（ステップＳＣ８）。そして、この条件を満たすキーワードｑａとキーワードｑｂの組を抽出すると、キーワードｑｂをキーワードｑａの正表記語Ｑ１、キーワードｑａを同義語Ｑ２とし、正表記語Ｑ１と同義語Ｑ２を対応付けたテーブルＴＢ１１を生成する（ステップＳＣ９）。
本実施形態によれば、読みの編集距離、即ち、キーワード間の読みの近さも同義語を抽出する基準に加わるため、精度良く同義語を抽出することができる。
【００５２】
（第２実施形態の変形例）
上述した第２実施形態においては、読み方の編集距離を用いて同義語を抽出しているが、例えば「ア」と「ァ」のような大文字と小文字の違いや、長音符号「ー」の有無などは、読み方として大きな違いではないため、編集距離を「０」としてもよい。この場合、発音が近いキーワードは、より同義語として抽出されやすくなる。
【００５３】
また、上述した第２実施形態では、キーワード間の読み方の編集距離を利用しているが、読みの長さを用いて同義語を抽出するようにしてもよい。例えば、キーワードｑａのキーワードｑｂに対する編集距離ｄ（ｑａ→ｑｂ）をｄ（ｑａ→ｑｂ）＝ｄ（ｑａ，ｑｂ）／Ｌｅｎｇｔｈ（ｑａ）と定義する。なお、Ｌｅｎｇｔｈ（ｑａ）は、キーワードｑａの読みの長さを表す。例えば、キーワードｑａが「ノートＰＥ」である場合、読みは「ノートピーイー」となるため、Ｌｅｎｇｔｈ（ｑａ）＝７となる。また、キーワードｑａを「ノートＰＥ」とし、キーワードｑｂを「ノートＰＣ」とすると、ｄ（ｑａ→ｑｂ）は、１／７≒０．１４となる。そして、編集距離ｄ（ｑａ→ｑｂ）が予め定められた閾値γ（０以上の値であり、例えば０．５）以下の場合、キーワードｑａとキーワードｑｂを同義語として抽出する。なお、Ｓｉｍ（ｑａ→ｑｂ）−ｄ（ｑａ→ｑｂ）＞δ（δは、予め定められた値）の場合に、キーワードｑａとキーワードｑｂを同義語として同義語と判定して抽出してもよい。
【００５４】
［第３実施形態］
次に、本発明の第３実施形態について説明する。本発明の第３実施形態においても、実施形態に係る通信システム１のハードウェア構成は第１，第２実施形態と同じであり、同義語判定装置４０において行われる処理が第２実施形態と異なる。このため、ハードウェア構成については説明を省略し、以下では第２実施形態との相違点について説明する。
【００５５】
図１３は、本実施形態に係るＣＰＵ４０２の処理の流れを示したフローチャートである。なお、ステップＳＤ１からステップＳＤ６までの処理は、ステップＳＣ１からステップＳＣ６までの処理と同じである。
次に、上述した第２実施形態では、キーワード間の読み方の編集距離ｄ（ｑａ，ｑｂ）を利用して同義語を抽出しているが、本実施形態においては、キーワード間の表記上の編集距離を利用して同義語を抽出する。例えば、キーワードｑａを「ノートＰＥ」とし、キーワードｑｂを「ノートＰＣ」とした場合、「Ｅ」と「Ｃ」が異なるだけであるため、表記上の編集距離ｅ（ｑａ，ｑｂ）は１となる。本実施形態においては、ＣＰＵ４０２は、類似度Ｓｉｍ（ｑａ→ｑｂ）、類似度Ｓｉｍ（ｑａ→ｑａ）および編集距離ｅ（ｑａ，ｑｂ）を計算する（ステップＳＤ７）。そして、ＣＰＵ４０２は、Ｓｉｍ（ｑａ→ｑｂ）＞α＊Ｓｉｍ（ｑａ→ｑａ）となり、ｅ（ｑａ，ｑｂ）≦β（βは０以上の数であり、例えば１）となるキーワードｑａとキーワードｑｂの組を同義語と判定して抽出する（ステップＳＤ８）。ＣＰＵ４０２は、この条件を満たすキーワードｑａとキーワードｑｂの組を抽出すると、キーワードｑｂをキーワードｑａの正表記語Ｑ１、キーワードｑａを同義語Ｑ２とし、正表記語Ｑ１と同義語Ｑ２を対応付けたテーブルＴＢ１１を生成する（ステップＳＤ９）。
【００５６】
（第３実施形態の変形例）
第３実施形態においては、キーワード間の表記上の編集距離ｅ（ｑａ，ｑｂ）を利用しているが、表記の文字数を用いて同義語を抽出するようにしてもよい。例えば、キーワードｑａのキーワードｑｂに対する編集距離ｅ（ｑａ→ｑｂ）をｅ（ｑａ→ｑｂ）＝ｅ（ｑａ，ｑｂ）／Ｌｅｎｇｔｈ（ｑａ）と定義する。なお、Ｌｅｎｇｔｈ（ｑａ）は、キーワードｑａの表記の文字数を表す。例えば、キーワードｑａが「ノートＰＥ」である場合、文字数が６であるためＬｅｎｇｔｈ（ｑａ）＝５となる。また、キーワードｑａを「ノートＰＥ」とし、キーワードｑｂを「ノートＰＣ」とすると、ｅ（ｑａ→ｑｂ）＝１／５＝０．２となる。そして、編集距離ｅ（ｑａ→ｑｂ）が予め定められた閾値γ（０以上の値であり、例えば０．５）以下の場合、キーワードｑａとキーワードｑｂを同義語として抽出する。なお、Ｓｉｍ（ｑａ→ｑｂ）−ｅ（ｑａ→ｑｂ）＞δ（δは、予め定められた値）の場合に、キーワードｑａとキーワードｑｂを同義語として同義語と判定して抽出してもよい。
【００５７】
［変形例］
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限定されることなく、他の様々な形態で実施可能である。例えば、上述の実施形態を以下のように変形して本発明を実施してもよく、各変形例を組み合わせて実施してもよい。
【００５８】
上述した実施形態においては、同義語判定装置４０は、サーバ装置３５からログを取得して同義語を抽出しているが、同義語判定装置４０の機能をサーバ装置３５が備え、サーバ装置３５が同義語を抽出してもよい。また、同義語判定装置４０の機能とサーバ装置３５の機能を検索サーバ装置３５が備え、検索サーバ装置３０が同義語を抽出してもよい。
【００５９】
同義語を抽出する機能を実現するプログラムは、磁気記録媒体（磁気テープ、磁気ディスク（ＨＤＤ（Hard Disk Drive）、ＦＤ（Flexible Disk））など）、光記録媒体（光ディスク（ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disk））など）、光磁気記録媒体、半導体メモリなどのコンピュータ読取り可能な記録媒体に記憶した状態で提供し、同義語判定装置４０または検索サーバ装置３０にインストールしてもよい。また、通信回線を介してダウンロードしてインストールしてもよい。
【符号の説明】
【００６０】
１…通信システム、１０…端末装置、２０…通信回線、３０…検索サーバ装置、３５…サーバ装置、４０…同義語判定装置、４０１…バス、４０２…ＣＰＵ、４０３…ＲＯＭ、４０４…ＲＡＭ、４０５…記憶部、４０６…操作部、４０７…表示部、４０８…通信部、４５０…取得手段、４５１…記憶部制御手段、４５２…アクセス確率算出手段、４５３…類似度算出手段、４５４…判定手段
【図１】
0005590610.tif 000007
【図２】
0005590610.tif 000008
【図３】
0005590610.tif 000009
【図４】
0005590610.tif 000010
【図５】
0005590610.tif 000011
【図６】
0005590610.tif 000012
【図７】
0005590610.tif 000013
【図８】
0005590610.tif 000014
【図９】
0005590610.tif 000015
【図１０】
0005590610.tif 000016
【図１１】
0005590610.tif 000017
【図１２】
0005590610.tif 000018
【図１３】
0005590610.tif 000019