(57)【特許請求の範囲】
【請求項１】
用語である主題語と当該主題語に関連する用語である１以上の関連エンティティとを有する２以上の主題語情報を格納し得る主題語情報格納部と、
２以上の主題語間の関係であり、同一のカテゴリに属する２以上の主題語である２以上の同位語を特定する情報である１以上の同位語情報を格納し得る同位語情報格納部と、
一の主題語を受け付ける受付部と、
前記受付部が受け付けた主題語の１以上の関連エンティティを、前記主題語情報格納部から取得する第一関連エンティティ取得部と、
前記受付部が受け付けた主題語の１以上の同位語を、前記同位語情報格納部から取得する同位語取得部と、
前記１以上の各同位語の１以上の関連エンティティを、前記主題語情報格納部から取得する第二関連エンティティ取得部と、
前記第一関連エンティティ取得部が取得した１以上の関連エンティティと前記第二関連エンティティ取得部が取得した１以上の関連エンティティとを用いて、前記第一関連エンティティ取得部が取得した１以上の関連エンティティの中で、前記受付部が受け付けた主題語に対して意外な１以上の関連エンティティである１以上の意外情報を取得する意外情報取得部と、
前記１以上の意外情報を出力する出力部とを具備する情報検索装置。
【請求項２】
関連エンティティと、当該関連エンティティの１以上のカテゴリとを有する１以上のカテゴリ情報を格納し得るカテゴリ情報格納部をさらに具備し、
前記意外情報取得部は、
前記第一関連エンティティ取得部が取得した１以上の各関連エンティティの１以上のカテゴリを、前記カテゴリ情報格納部から取得する第一カテゴリ取得手段と、
前記第二関連エンティティ取得部が取得した１以上の各関連エンティティの１以上のカテゴリを、前記カテゴリ情報格納部から取得する第二カテゴリ取得手段と、
前記第一カテゴリ取得手段が取得した１以上のカテゴリの中で、前記第二カテゴリ取得手段が取得した１以上のカテゴリとの重複が予め決められた条件を満たすほど少ない１以上のカテゴリに対応する１以上の関連エンティティである１以上の意外情報を取得する意外情報取得手段とを具備する請求項１記載の情報検索装置。
【請求項３】
関連エンティティと、当該関連エンティティの１以上のカテゴリとを有する１以上のカテゴリ情報を格納し得るカテゴリ情報格納部と、
主題語と当該主題語の１以上の上位語とを有する１以上の上位語情報を格納し得る上位語情報格納部と、
前記上位語情報格納部の１以上の上位語と１以上の主題語との間、前記主題語情報格納部の１以上の主題語と１以上の関連エンティティとの間、前記カテゴリ情報格納部の１以上の関連エンティティと１以上のカテゴリとの間の直接的なエッジを生成するエッジ生成部と、
前記受付部が受け付けた主題語と、前記第一関連エンティティ取得部が取得した１以上の各関連エンティティとの直接的なエッジを切断するエッジ切断部とをさらに具備し、
前記意外情報取得部は、
前記主題語から、前記エッジ切断部が切断したリンクの先の１以上の各関連エンティティへ、前記切断されたエッジを通過せずに、到着するし難さを示す１以上の貢献度を、前記１以上の各関連エンティティについて算出する貢献度算出手段と、
前記貢献度算出手段が算出した１以上の貢献度が、予め決められた条件を満たすほど大きい切断されたエッジに対応する１以上の関連エンティティである１以上の意外情報を取得する意外情報取得手段とを具備する請求項１記載の情報検索装置。
【請求項４】
前記貢献度算出手段は、
前記受付部が受け付けた主題語に対して１を付与し、他の主題語、関連エンティティ、およびカテゴリに対して０を付与して、ｂａｉｓｅｄ  ＰａｇｅＲａｎｋアルゴリズムにより、前記第一関連エンティティ取得部が取得した１以上の関連エンティティの重要度を取得し、当該重要度をパラメータとする減少関数により貢献度を算出する請求項３記載の情報検索装置。
【請求項５】
前記意外情報取得部は、
前記第一関連エンティティ取得部が取得した１以上の関連エンティティの中で、前記第二関連エンティティ取得部が取得した１以上の関連エンティティと重複が、予め決められた条件を満たすほど少ない１以上の関連エンティティである１以上の意外情報を取得する請求項１記載の情報検索装置。
【請求項６】
予め決められたウェブサイトのタイトルを主題語、当該タイトルの一連のウェブページの中のリンクが貼られている１以上の用語を１以上の関連エンティティとして取得し、１以上の主題語情報を構成する主題語情報取得部をさらに具備し、
前記主題語情報格納部の２以上の主題語情報のうちの少なくとも一部は、前記主題語情報取得部が構成した１以上の主題語情報である請求項１から請求項５いずれか１項に記載の情報検索装置。
【請求項７】
主題語と当該主題語の１以上の上位語とを有する１以上の上位語情報を格納し得る上位語情報格納部と、
一の主題語と、予め決められた条件を満たすほど共通する上位語を有する１以上の主題語を取得し、前記一の主題語と当該１以上の各主題語とを、同一のカテゴリに属する２以上の同位語として、同位語情報を構成する同位語情報取得部とをさらに具備し、
前記同位語情報格納部の２以上の同位語情報のうちの少なくとも一部は、前記同位語情報取得部が構成した１以上の同位語情報である請求項１から請求項２いずれか１項に記載の情報検索装置。
【請求項８】
受付部、第一関連エンティティ取得部、同位語取得部、第二関連エンティティ取得部、意外情報取得部および出力部により実行される情報検索方法であって、
前記受付部が、一の主題語を受け付ける受付ステップと、
前記第一関連エンティティ取得部が、用語である主題語と当該主題語に関連する用語である１以上の関連エンティティとを有する２以上の主題語情報と、２以上の主題語間の関係であり、同一のカテゴリに属する２以上の主題語である２以上の同位語を特定する情報である１以上の同位語情報とを格納している記録媒体から、前記受付ステップで受け付けられた主題語の１以上の関連エンティティを取得する第一関連エンティティ取得ステップと、
前記同位語取得部が、前記受付ステップで受け付けられた主題語の１以上の同位語を、前記記録媒体から取得する同位語取得ステップと、
前記第二関連エンティティ取得部が、前記１以上の各同位語の１以上の関連エンティティを、前記記録媒体から取得する第二関連エンティティ取得ステップと、
前記意外情報取得部が、前記第一関連エンティティ取得ステップで取得された１以上の関連エンティティと前記第二関連エンティティ取得ステップで取得された１以上の関連エンティティとを用いて、前記第一関連エンティティ取得ステップで取得された１以上の関連エンティティの中で、前記受付ステップで受け付けられた主題語に対して意外な１以上の関連エンティティである１以上の意外情報を取得する意外情報取得ステップと、
前記出力部が、前記１以上の意外情報を出力する出力ステップとを具備する情報検索方法。
【請求項９】
記録媒体に、
用語である主題語と当該主題語に関連する用語である１以上の関連エンティティとを有する２以上の主題語情報と、
２以上の主題語間の関係であり、同一のカテゴリに属する２以上の主題語である２以上の同位語を特定する情報である１以上の同位語情報とを格納しており、
コンピュータを、
一の主題語を受け付ける受付部と、
前記受付部が受け付けた主題語の１以上の関連エンティティを、前記主題語情報格納部から取得する第一関連エンティティ取得部と、
前記受付部が受け付けた主題語の１以上の同位語を、前記同位語情報格納部から取得する同位語取得部と、
前記１以上の各同位語の１以上の関連エンティティを、前記主題語情報格納部から取得する第二関連エンティティ取得部と、
前記第一関連エンティティ取得部が取得した１以上の関連エンティティと前記第二関連エンティティ取得部が取得した１以上の関連エンティティとを用いて、前記第一関連エンティティ取得部が取得した１以上の関連エンティティの中で、前記受付部が受け付けた主題語に対して意外な１以上の関連エンティティである１以上の意外情報を取得する意外情報取得部と、
前記１以上の意外情報を出力する出力部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、意外な情報を取得し、出力する情報検索装置等に関するものである。
【背景技術】
【０００２】
従来、ウィキペディアのカテゴリ間の関係を分析することにより意外性のある知識を発見する技術があった（例えば、非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Y. Noda, Y. Kiyota and H. Nakagawa: Proc. of 4th Int'l AAAI Conference on Weblogs and Social Media,ICWSM'10.
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、非特許文献１の技術では、ウィキペディアのカテゴリとして作成されていない情報は抽出できないという課題があった。また、非特許文献１の技術では、検索対象の主題語と、その同位語とを適切に利用していないために、意外な情報を適切に取得できなかった。
【課題を解決するための手段】
【０００５】
本第一の発明の情報検索装置は、用語である主題語と主題語に関連する用語である１以上の関連エンティティとを有する２以上の主題語情報を格納し得る主題語情報格納部と、２以上の主題語間の関係であり、同一のカテゴリに属する２以上の主題語である２以上の同位語を特定する情報である１以上の同位語情報を格納し得る同位語情報格納部と、一の主題語を受け付ける受付部と、受付部が受け付けた主題語の１以上の関連エンティティを、主題語情報格納部から取得する第一関連エンティティ取得部と、受付部が受け付けた主題語の１以上の同位語を、同位語情報格納部から取得する同位語取得部と、１以上の各同位語の１以上の関連エンティティを、主題語情報格納部から取得する第二関連エンティティ取得部と、第一関連エンティティ取得部が取得した１以上の関連エンティティと第二関連エンティティ取得部が取得した１以上の関連エンティティとを用いて、第一関連エンティティ取得部が取得した１以上の関連エンティティの中で、受付部が受け付けた主題語に対して意外な１以上の関連エンティティである１以上の意外情報を取得する意外情報取得部と、１以上の意外情報を出力する出力部とを具備する情報検索装置である。
【０００６】
かかる構成により、意外な情報を適切に取得できる。
【０００７】
また、本第二の発明の情報検索装置は、第一の発明に対して、関連エンティティと、関連エンティティの１以上のカテゴリとを有する１以上のカテゴリ情報を格納し得るカテゴリ情報格納部をさらに具備し、意外情報取得部は、第一関連エンティティ取得部が取得した１以上の各関連エンティティの１以上のカテゴリを、カテゴリ情報格納部から取得する第一カテゴリ取得手段と、第二関連エンティティ取得部が取得した１以上の各関連エンティティの１以上のカテゴリを、カテゴリ情報格納部から取得する第二カテゴリ取得手段と、第一カテゴリ取得手段が取得した１以上のカテゴリの中で、第二カテゴリ取得手段が取得した１以上のカテゴリとの重複が予め決められた条件を満たすほど少ない１以上のカテゴリに対応する１以上の関連エンティティである１以上の意外情報を取得する意外情報取得手段とを具備する情報検索装置である。
【０００８】
かかる構成により、意外な情報をさらに適切に取得できる。
【０００９】
また、本第三の発明の情報検索装置は、第一の発明に対して、関連エンティティと、当該関連エンティティの１以上のカテゴリとを有する１以上のカテゴリ情報を格納し得るカテゴリ情報格納部と、主題語と主題語の１以上の上位語とを有する１以上の上位語情報を格納し得る上位語情報格納部と、上位語情報格納部の１以上の上位語と１以上の主題語との間、主題語情報格納部の１以上の主題語と１以上の関連エンティティとの間、カテゴリ情報格納部の１以上の関連エンティティと１以上のカテゴリとの間の直接的なエッジを生成するエッジ生成部と、受付部が受け付けた主題語と、第一関連エンティティ取得部が取得した１以上の各関連エンティティとの直接的なエッジを切断するエッジ切断部とをさらに具備し、意外情報取得部は、主題語から、エッジ切断部が切断したリンクの先の１以上の各関連エンティティへ、切断されたエッジを通過せずに、到着するし難さを示す１以上の貢献度を、１以上の各関連エンティティについて算出する貢献度算出手段と、貢献度算出手段が算出した１以上の貢献度が、予め決められた条件を満たすほど大きい切断されたエッジに対応する１以上の関連エンティティである１以上の意外情報を取得する意外情報取得手段とを具備する情報検索装置である。
【００１０】
かかる構成により、意外な情報をさらに適切に取得できる。
【００１１】
また、本第四の発明の情報検索装置は、第三の発明に対して、貢献度算出手段は、受付部が受け付けた主題語に対して１を付与し、他の主題語、関連エンティティ、およびカテゴリに対して０を付与して、ｂａｉｓｅｄ  ＰａｇｅＲａｎｋアルゴリズムにより、第一関連エンティティ取得部が取得した１以上の関連エンティティの重要度を取得し、重要度をパラメータとする減少関数により貢献度を算出する情報検索装置である。
【００１２】
かかる構成により、意外な情報を適切に取得できる。
【００１３】
また、本第五の発明の情報検索装置は、第一の発明に対して、意外情報取得部は、第一関連エンティティ取得部が取得した１以上の関連エンティティの中で、第二関連エンティティ取得部が取得した１以上の関連エンティティと重複が、予め決められた条件を満たすほど少ない１以上の関連エンティティである１以上の意外情報を取得する情報検索装置である。
【００１４】
かかる構成により、意外な情報を適切に取得できる。
【００１５】
また、本第六の発明の情報検索装置は、第一から第五いずれかの発明に対して、予め決められたウェブサイトのタイトルを主題語、タイトルの一連のウェブページの中のリンクが貼られている１以上の用語を１以上の関連エンティティとして取得し、１以上の主題語情報を構成する主題語情報取得部をさらに具備し、主題語情報格納部の２以上の主題語情報のうちの少なくとも一部は、主題語情報取得部が構成した１以上の主題語情報である情報検索装置である。
【００１６】
かかる構成により、広い範囲で、意外な情報を適切に取得できる。
【００１７】
また、本第七の発明の情報検索装置は、第一から第二いずれかの発明に対して、主題語と主題語の１以上の上位語とを有する１以上の上位語情報を格納し得る上位語情報格納部と、一の主題語と、予め決められた条件を満たすほど共通する上位語を有する１以上の主題語を取得し、一の主題語と１以上の各主題語とを、同一のカテゴリに属する２以上の同位語として、同位語情報を構成する同位語情報取得部とをさらに具備し、同位語情報格納部の２以上の同位語情報のうちの少なくとも一部は、同位語情報取得部が構成した１以上の同位語情報である情報検索装置である。
【００１８】
かかる構成により、広い範囲で、意外な情報を適切に取得できる。
【発明の効果】
【００１９】
本発明による情報検索装置によれば、意外な情報を適切に取得できる。
【図面の簡単な説明】
【００２０】
【図１】実施の形態１における情報システム１の概念図
【図２】同情報システム１のブロック図
【図３】同情報検索装置１１の動作について説明するフローチャート
【図４】同意外情報取得処理の第一の例について説明するフローチャート
【図５】同意外情報取得処理の第二の例について説明するフローチャート
【図６】同貢献度算出処理について説明するフローチャート
【図７】同同意語情報を取得する処理について説明するフローチャート
【図８】同有向グラフの例を示す図
【図９】同実験結果を示す図
【図１０】同情報検索装置１１の他の構成を示すブロック図
【図１１】実施の形態２における情報システム２のブロック図
【図１２】同意外情報取得処理について説明するフローチャート
【図１３】上記実施の形態のコンピュータシステムの概観図
【図１４】同コンピュータシステムのブロック図
【発明を実施するための形態】
【００２１】
以下、情報検索装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。
【００２２】
（実施の形態１）
本実施の形態において、主題語と関連エンティティとの集合情報から、主題語に対する意外な情報を取得し、出力する情報システム１について説明する。
【００２３】
図１は、本実施の形態における情報システム１の概念図である。情報システム１は、情報検索装置１１、および１以上の端末装置１２を備える。情報検索装置１１は、例えば、いわゆるサーバ装置である。端末装置１２は、ユーザが使用する装置である。
【００２４】
図２は、本実施の形態における情報システム１のブロック図である。情報検索装置１１は、主題語情報格納部１１０１、カテゴリ情報格納部１１０２、上位語情報格納部１１０３、同位語情報格納部１１０４、受付部１１０５、主題語情報取得部１１０６、同位語情報取得部１１０７、第一関連エンティティ取得部１１０８、同位語取得部１１０９、第二関連エンティティ取得部１１１０、エッジ生成部１１１１、エッジ切断部１１１２、意外情報取得部１１１３、および出力部１１１４を備える。
【００２５】
また、意外情報取得部１１１３は、第一カテゴリ取得手段１１１３１、第二カテゴリ取得手段１１１３２、貢献度算出手段１１１３３、および意外情報取得手段１１１３４を備える。
【００２６】
端末装置１２は、端末受付部１２１、端末送受信部１２２、および端末出力部１２３を備える。
【００２７】
主題語情報格納部１１０１は、２以上の主題語情報を格納し得る。主題語情報は、用語である主題語と当該主題語に関連する用語である１以上の関連エンティティとを有する。ここで、主題語とは、検索対象になり得る用語である。また、検索対象とは、例えば、検索する意外な情報に対応する用語である。また、関連エンティティとは、主題語に関する情報であり、主題語の属性値または主題語の特徴を示す用語等である。また、主題語情報とは、主題語と関連エンティティとの組でも良いし、一の主題語と１以上の関連エンティティとを有する情報でも良い。つまり、主題語情報のデータ構造は問わない。なお、用語とは、一の単語でも良いし、２以上の単語でも良いし、文や文の一部でも良く、広く解する。
【００２８】
カテゴリ情報格納部１１０２は、１以上のカテゴリ情報を格納し得る。カテゴリ情報は、関連エンティティと関連エンティティの１以上のカテゴリとを有する。カテゴリとは、通常、関連エンティティの上位語に相当する用語であるが、関連エンティティの属性値などでも良い。なお、上位語とは、上位概念の語である。上位語とは、１以上の下位語が属するグループを特定する語である、とも言える。また、カテゴリ情報は、関連エンティティとカテゴリとの組でも良いし、一の関連エンティティと１以上のカテゴリとを有する情報でも良い。つまり、カテゴリ情報のデータ構造は問わない。
【００２９】
上位語情報格納部１１０３は、１以上の上位語情報を格納し得る。上位語情報は、主題語と当該主題語の１以上の上位語とを有する。また、上位語情報は、主題語と上位語との組でも良いし、一の主題語と１以上の上位語とを有する情報でも良いし、１以上の主題語と一の上位語とを有する情報でも良い。つまり、上位語情報のデータ構造は問わない。
【００３０】
同位語情報格納部１１０４は、１以上の同位語情報を格納し得る。同位語情報とは、２以上の主題語間の関係であり、同一のカテゴリに属する２以上の主題語である２以上の同位語を特定する情報である。また、同位語とは、共通の上位語を持つ語である。予め決められた条件を満たすほど多くの上位語が共通する語を同位語としても良い。予め決められた条件とは、共通する上位語の数が閾値以上であること、共通する上位語の割合が閾値以上であること等である。なお、同位語情報は、同位語である２以上の主題語の集合、２以上の主題語の識別子の集合、主題語に付与されたカテゴリ識別子等である。つまり、同位語情報のデータ構造は問わない。また、「閾値以上」は「閾値より大」を含む概念であり、「閾値以下」は「閾値未満」を含む概念である、とする（以下、同様である）。
【００３１】
受付部１１０５は、一の主題語を受け付ける。また、受付部１１０５は、命令や他の情報を受け付けても良い。ここで、受け付けとは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。
【００３２】
一の主題語等の入力手段は、キーボードやマウスやメニュー画面によるもの等、何でも良い。受付部１１０５は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
【００３３】
主題語情報取得部１１０６は、主題語情報を取得する。主題語情報取得部１１０６は、例えば、予め決められた１以上のウェブサイトの１以上の各所定の項目（例えば、タイトル）の情報を主題語、所定の項目の情報が含まれる一連のウェブページの中のリンクが貼られている１以上の用語を１以上の関連エンティティとして取得し、１以上の主題語情報を構成する。予め決められたウェブサイトは、例えば、ウィキベディア（インターネットホームページ：ＵＲＬ「http://ja.wikipedia.org/wiki/%E3%83%A1%E3%82%A4%E3%83%B3%E3%83%9A%E3%83%BC%E3%82%B8」参照。）である。つまり、ウィキベディアのタイトルを主題語、当該タイトルの一連のウェブページの中のリンクが貼られている１以上の用語を１以上の関連エンティティとして取得し、１以上の主題語情報を構成する
【００３４】
また、主題語情報取得部１１０６は、図示しない辞書（用語と用語の説明文からなる辞書）から、用語を主題語として取得し、説明文を構成する用語を関連エンティティとして取得するなどしても良い。主題語情報取得部１１０６が主題語情報を取得するアルゴリズムは問わない。
【００３５】
同位語情報取得部１１０７は、一の主題語と、予め決められた条件を満たすほど共通する上位語を有する１以上の主題語を取得し、一の主題語と取得した１以上の各主題語とを、同一のカテゴリに属する２以上の同位語として、同位語情報を構成する。なお、予め決められた条件とは、一の主題語の上位語と、閾値以上の数または割合の上位語が共通することである。
【００３６】
第一関連エンティティ取得部１１０８は、受付部１１０５が受け付けた主題語の１以上の関連エンティティを、主題語情報格納部１１０１から取得する。
【００３７】
同位語取得部１１０９は、受付部１１０５が受け付けた主題語の１以上の同位語を、同位語情報格納部１１０４から取得する。
【００３８】
第二関連エンティティ取得部１１１０は、同位語取得部１１０９が取得した１以上の各同位語の１以上の関連エンティティを、主題語情報格納部１１０１から取得する。第二関連エンティティ取得部１１１０は、通常、同位語と対応付けて、当該同位語の関連エンティティを、図示しないバッファに一時蓄積する。
【００３９】
エッジ生成部１１１１は、上位語情報格納部１１０３の１以上の上位語と１以上の主題語との間、主題語情報格納部１１０１の１以上の主題語と１以上の関連エンティティとの間、カテゴリ情報格納部１１０２の１以上の関連エンティティと１以上のカテゴリとの間の直接的なエッジを生成する。なお、エッジは、リンクと言っても良く、通常、有向である。つまり、エッジ生成部１１１１がエッジを生成することにより、各上位語、各主題語、各関連エンティティ、および各カテゴリをノードとし、各語間のリンクをエッジとする有向グラフが構成される。また、エッジの向きは、例えば、受付部１１０５が受け付けた主題語から上位語、上位語から受付部１１０５が受け付けた主題語以外の主題語、受付部１１０５が受け付けた主題語以外の主題語から関連エンティティ、関連エンティティからカテゴリ、カテゴリから関連エンティティである。また、エッジの生成とは、２つのノードの接続を示す情報を保持するようになることである。エッジ生成部１１１１が構成する有向グラフのデータ構造は問わないことは言うまでもない。
【００４０】
エッジ切断部１１１２は、受付部１１０５が受け付けた主題語と、第一関連エンティティ取得部１１０８が取得した１以上の各関連エンティティとの直接的なエッジを切断する。ここで、エッジの切断とは、エッジを使用しない態様にすることを言う。エッジの切断とは、必ずしも、エッジを示す情報を削除する必要はない。なお、エッジの切断とは、一つずつ行う。
【００４１】
意外情報取得部１１１３は、第一関連エンティティ取得部１１０８が取得した１以上の関連エンティティと第二関連エンティティ取得部１１１０が取得した１以上の関連エンティティとを用いて、第一関連エンティティ取得部１１０８が取得した１以上の関連エンティティの中で、受付部１１０５が受け付けた主題語に対して意外な１以上の関連エンティティである１以上の意外情報を取得する。意外情報取得部１１１３は、第一関連エンティティ取得部１１０８が取得した１以上の関連エンティティの中で、第二関連エンティティ取得部１１１０が取得した１以上の関連エンティティとの共通点が少ない１以上の関連エンティティを意外情報として取得する。なお、複数の関連エンティティの共通点が少ないとは、関連エンティティ同士が異なること、関連エンティティのカテゴリが共通しないこと、関連エンティティの属性が共通しないこと等である。
【００４２】
意外情報取得部１１１３を構成する第一カテゴリ取得手段１１１３１は、第一関連エンティティ取得部１１０８が取得した１以上の各関連エンティティの１以上のカテゴリを、カテゴリ情報格納部１１０２から取得する。ここで、取得とは、例えば、カテゴリと、当該カテゴリの出現回数とを取得することである。また、取得は、例えば、カテゴリを、重複を許して取得することでも良い。
【００４３】
第二カテゴリ取得手段１１１３２は、第二関連エンティティ取得部１１１０が取得した１以上の各関連エンティティの１以上のカテゴリを、カテゴリ情報格納部１１０２から取得する。ここで、取得とは、例えば、カテゴリと、当該カテゴリの出現回数とを取得する。また、取得は、例えば、カテゴリを、重複を許して取得することでも良い。
【００４４】
貢献度算出手段１１１３３は、主題語から、エッジ切断部１１１２が切断したリンクの先の１以上の各関連エンティティへ、切断されたエッジを通過せずに、到着し難さを示す１以上の貢献度を、１以上の各関連エンティティについて算出する。なお、貢献度は、切断されたエッジの貢献の度合いである。また、貢献度は、意外度と言っても良い。意外度は、切断されたエッジにより主題語と直接的に繋がる関連エンティティが意外な情報である度合いである。
【００４５】
貢献度算出手段１１１３３は、受付部１１０５が受け付けた主題語に対して１を付与し、他の主題語、関連エンティティ、およびカテゴリに対して０を付与して、baised PageRankアルゴリズムにより、第一関連エンティティ取得部１１０８が取得した１以上の関連エンティティの重要度を取得し、当該重要度をパラメータとする減少関数により貢献度を算出することは好適である。なお、減少関数とは、重要度が小さい主題語の方が、その貢献度（意外度）を大きく算出する関数である。
【００４６】
以下、baised PageRankアルゴリズムについて説明する。当該アルゴリズムは、Ｗｅｂページの重要度を算出するアルゴリズムであるが、本発明における、主題語からｉ番目の関連エンティティへの直接的なリンクの貢献度の算出に利用できる。リンクの貢献度は、ｉ番目の関連エンティティの重要度（ＰＲｉ）をパラメータとする減少関数により算出され得る。減少関数とは、例えば、「貢献度＝ｎ／ＰＲｉ（ｎは正数）」である。
【００４７】
つまり、ｉ番目の関連エンティティの重要度（ＰＲｉ）は、数式１により算出できる。数式１において、ｄは、ダンピングファクターである。また、Ｂｉは、重要度の算出対象である関連エンティティｉをリンクしているノードである。また、Ｆｊは、関連エンティティｊがリンクしているノードである。そして、｜Ｆｊ｜は、関連エンティティｊがリンクしているノードの数である。また、Ｑは、ここでは主題語である。
【数１】
0005730798.tif 000002
【００４８】
なお、ｉ番目の関連エンティティの重要度の算出は、数式１に限らない。例えば、数式２のPageRankアルゴリズムを用いても良い。また、ｉ番目の関連エンティティの重要度の算出アルゴリズムは他のアルゴリズムでも良い。なお、数式２において、ｎは、ノードの総数である。baised PageRankアルゴリズム、およびPageRankアルゴリズムは公知技術であるので、詳細な説明を省略する。
【数２】
0005730798.tif 000003
【００４９】
意外情報取得手段１１１３４は、第一カテゴリ取得手段１１１３１が取得した１以上のカテゴリの中で、第二カテゴリ取得手段１１１３２が取得した１以上のカテゴリとの重複が予め決められた条件を満たすほど少ない１以上のカテゴリに対応する１以上の関連エンティティである１以上の意外情報を取得する。また、意外情報取得手段１１１３４は、貢献度算出手段１１１３３が算出した１以上の貢献度が、予め決められた条件を満たすほど大きいエッジに対応する１以上の関連エンティティである１以上の意外情報を取得する。ここで、予め決められた条件とは、例えば、数が閾値以内（閾値未満も含む概念）、割合が閾値以内（閾値未満も含む概念）である。また、予め決められた条件とは、例えば、貢献度が最大、貢献度が上位Ｎ（Ｎは１以上の整数）、貢献度が閾値以上等である。
【００５０】
出力部１１１４は、意外情報取得部１１１３が取得した１以上の意外情報を出力する。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。
【００５１】
主題語情報格納部１１０１、カテゴリ情報格納部１１０２、上位語情報格納部１１０３、および同位語情報格納部１１０４は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、主題語情報格納部１１０１等に主題語情報等が記憶される過程は問わない。例えば、記録媒体を介して主題語情報等が主題語情報格納部１１０１等で記憶されるようになってもよく、通信回線等を介して送信された主題語情報等が主題語情報格納部１１０１等で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された主題語情報等が主題語情報格納部１１０１等で記憶されるようになってもよい。
【００５２】
主題語情報取得部１１０６、同位語情報取得部１１０７、第一関連エンティティ取得部１１０８、同位語取得部１１０９、第二関連エンティティ取得部１１１０、エッジ生成部１１１１、エッジ切断部１１１２、意外情報取得部１１１３、第一カテゴリ取得手段１１１３１、第二カテゴリ取得手段１１１３２、貢献度算出手段１１１３３、意外情報取得手段１１１３４は、通常、ＭＰＵやメモリ等から実現され得る。主題語情報取得部１１０６等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００５３】
出力部１１１４は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部１１１４は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
【００５４】
端末装置１２を構成する端末受付部１２１は、一の主題語を受け付ける。なお、端末受付部１２１は、通常、ユーザから一の主題語を受け付ける。主題語の入力手段は、キーボードやマウスやメニュー画面によるもの等、何でも良い。端末受付部１２１は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
【００５５】
端末送受信部１２２は、端末受付部１２１が受け付けた主題語を情報検索装置１１に送信する。また、端末送受信部１２２は、主題語の送信に対応して、情報検索装置１１から１以上の意外情報を受信する。端末送受信部１２２は、通常、無線または有線の通信手段で実現される。
【００５６】
端末出力部１２３は、端末送受信部１２２が受信した１以上の意外情報を出力する。端末出力部１２３は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。端末出力部１２３は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
【００５７】
次に、情報システム１の動作について説明する。まず、情報検索装置１１の動作について、図３のフローチャートを用いて説明する。
【００５８】
（ステップＳ３０１）情報検索装置１１の受付部１１０５は、一の主題語を受け付けたか否かを判断する。一の主題語を受け付ければステップＳ３０２に行き、一の主題語を受け付けなければステップＳ３０１に戻る。
【００５９】
（ステップＳ３０２）第一関連エンティティ取得部１１０８は、ステップＳ３０１で受け付けられた主題語の１以上の関連エンティティを、主題語情報格納部１１０１から取得する。
【００６０】
（ステップＳ３０３）同位語取得部１１０９は、ステップＳ３０１で受け付けられた主題語の１以上のすべての同位語を、同位語情報格納部１１０４から取得し、図示しないバッファに格納する。
【００６１】
（ステップＳ３０４）第二関連エンティティ取得部１１１０は、カウンタｉに１を代入する。
【００６２】
（ステップＳ３０５）第二関連エンティティ取得部１１１０は、ステップＳ３０３で取得された同位語の中で、ｉ番目の同位語が存在するか否かを判断する。ｉ番目の同位語が存在すればステップＳ３０６に行き、存在しなければステップＳ３０８に行く。
【００６３】
（ステップＳ３０６）第二関連エンティティ取得部１１１０は、ｉ番目の同位語の１以上の関連エンティティを、主題語情報格納部１１０１から取得し、図示しないバッファに蓄積する。なお、ここで、関連エンティティは、ｉ番目の同位語と対応付けて蓄積される。
【００６４】
（ステップＳ３０７）第二関連エンティティ取得部１１１０は、カウンタｉを１、インクリメントし、ステップＳ３０５に戻る。
【００６５】
（ステップＳ３０８）意外情報取得部１１１３は、ステップＳ３０２で取得された１以上の関連エンティティとステップＳ３０６で取得された１以上の関連エンティティとを用いて、ステップＳ３０２で取得された１以上の関連エンティティの中で、主題語に対して意外な１以上の関連エンティティである１以上の意外情報を取得する。なお、かかる処理を意外情報取得処理と言う。意外情報取得処理について、図４、および図５のフローチャートを用いて説明する。
【００６６】
（ステップＳ３０９）出力部１１１４は、ステップＳ３０８で取得された１以上の意外情報を出力する。ステップＳ３０１に戻る。
【００６７】
なお、図３のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
【００６８】
次に、ステップＳ３０８の意外情報取得処理の第一の例について、図４のフローチャートを用いて説明する。
【００６９】
（ステップＳ４０１）意外情報取得部１１１３は、カウンタｉに１を代入する。
【００７０】
（ステップＳ４０２）意外情報取得部１１１３の第一カテゴリ取得手段１１１３１は、主題語情報格納部１１０１に、主題語のｉ番目の関連エンティティが存在するか否かを判断する。ｉ番目の関連エンティティが存在すればステップＳ４０３に行き、存在しなければステップＳ４０５に行く。
【００７１】
（ステップＳ４０３）第一カテゴリ取得手段１１１３１は、ｉ番目の関連エンティティを主題語情報格納部１１０１から取得する。そして、第一カテゴリ取得手段１１１３１は、ｉ番目の関連エンティティの１以上のカテゴリをカテゴリ情報格納部１１０２から取得し、図示しないバッファに蓄積する。なお、カテゴリは、通常、ｉ番目の関連エンティティと対応付けて蓄積される。また、ここで蓄積されたカテゴリの集合を、第一のカテゴリ群と言う。
【００７２】
（ステップＳ４０４）第一カテゴリ取得手段１１１３１は、カウンタｉを１、インクリメントし、ステップＳ４０２に戻る。
【００７３】
（ステップＳ４０５）意外情報取得部１１１３は、カウンタｉに１を代入する。
【００７４】
（ステップＳ４０６）第二関連エンティティ取得部１１１０は、同位語取得部１１０９が取得した１以上の各同位語のｉ番目の関連エンティティが存在するか否かを判断する。ｉ番目の関連エンティティが存在すればステップＳ４０７に行き、存在しなければステップＳ４０９に行く。なお、同位語取得部１１０９は取得した１以上の各同位語の関連エンティティは、ステップＳ３０６で取得された１以上の関連エンティティである。
【００７５】
（ステップＳ４０７）第二関連エンティティ取得部１１１０は、同位語取得部１１０９が取得した１以上の各同位語のｉ番目の関連エンティティを、主題語情報格納部１１０１から取得する。そして、第二関連エンティティ取得部１１１０は、ｉ番目の関連エンティティの１以上のカテゴリをカテゴリ情報格納部１１０２から取得し、図示しないバッファに蓄積する。なお、カテゴリは、通常、ｉ番目の関連エンティティと対応付けて蓄積される。また、ここで蓄積されたカテゴリの集合を、第二のカテゴリ群と言う。
【００７６】
（ステップＳ４０８）第二関連エンティティ取得部１１１０は、カウンタｉを１、インクリメントし、ステップＳ４０６に戻る。
【００７７】
（ステップＳ４０９）意外情報取得部１１１３は、第一のカテゴリ群のカテゴリの中で、第二のカテゴリ群での存在が、条件を満たすほど少ない１以上のカテゴリを取得する。なお、条件とは、閾値以下の数、閾値以下の割合等である。なお、「以下」を「未満」と読み替えても同意義である。
【００７８】
（ステップＳ４１０）意外情報取得部１１１３は、ステップＳ４０９で取得した１以上のカテゴリに対応する関連エンティティを取得する。上位処理にリターンする。なお、ここで取得された１以上の関連エンティティは、意外情報である。
【００７９】
次に、ステップＳ３０８の意外情報取得処理の第二の例について、図５のフローチャートを用いて説明する。
【００８０】
（ステップＳ５０１）エッジ生成部１１１１は、上位語情報格納部１１０３の１以上の上位語情報を用いて、１以上の主題語と、各主題語に対応する１以上の上位語との間のエッジ（リンク）を生成する。
【００８１】
（ステップＳ５０２）エッジ生成部１１１１は、主題語情報格納部１１０１の１以上の主題語情報を用いて、１以上の主題語と、各主題語に対応する１以上の関連エンティティとの間のエッジ（リンク）を生成する。
【００８２】
（ステップＳ５０３）エッジ生成部１１１１は、カテゴリ情報格納部１１０２の１以上のカテゴリ情報を用いて、１以上の関連エンティティと、各関連エンティティに対応する１以上のカテゴリとの間のエッジ（リンク）を生成する。
【００８３】
なお、ステップＳ５０１からステップＳ５０３の処理により、上位語、主題語、関連エンティティ、カテゴリの間のエッジ（リンク）が貼られたネットワーク構造ができる。また、ステップＳ５０１からステップＳ５０３の処理を別途実施し、かかるネットワーク構造は予め用意されていても良い。
【００８４】
（ステップＳ５０４）意外情報取得部１１１３は、受付部１１０５が受け付けた主題語の１以上の関連エンティティを、主題語情報格納部１１０１から取得する。
【００８５】
（ステップＳ５０５）意外情報取得部１１１３は、カウンタｉに１を代入する。
【００８６】
（ステップＳ５０６）意外情報取得部１１１３は、初期設定をする。なお、初期設定とは、貢献度の算出の対象となるノード（例えば、主題語）の初期値を「１」に設定し、貢献度の算出の対象とならないノードの初期値を「０」に設定すること等である。なお、エッジの貢献度は、ノードの意外度である、と言える。
【００８７】
（ステップＳ５０７）意外情報取得部１１１３は、ステップＳ５０４で取得した１以上の関連エンティティの中で、ｉ番目の関連エンティティが存在するか否を判断する。ｉ番目の関連エンティティが存在すればステップＳ５０８に行き、存在しなければステップＳ５１２に行く。
【００８８】
（ステップＳ５０８）エッジ切断部１１１２は、受付部１１０５が受け付けた主題語とｉ番目の関連エンティティとの直接的なエッジを切断する。
【００８９】
（ステップＳ５０９）意外情報取得部１１１３は、ステップＳ５０８で切断されたエッジの貢献度を算出する。なお、ステップＳ５０８で切断されたエッジの貢献度は、ｉ番目の関連エンティティの意外度と同意義である。また、かかる処理を貢献度算出処理と言う。貢献度算出処理について、図６のフローチャートを用いて説明する。
【００９０】
（ステップＳ５１０）意外情報取得部１１１３は、ｉ番目の関連エンティティに対応付けて、ステップＳ５０９で算出した貢献度をバッファに一時蓄積する。
【００９１】
（ステップＳ５１１）意外情報取得部１１１３は、カウンタｉを１、インクリメントし、ステップＳ５０６に戻る。
【００９２】
（ステップＳ５１２）意外情報取得部１１１３は、ステップＳ５１０で一時蓄積された関連エンティティの中で、条件を満たすほど貢献度の大きいエッジに対応する１以上の関連エンティティを取得する。上位処理にリターンする。
【００９３】
次に、ステップＳ５０９の貢献度算出処理について、図６のフローチャートを用いて説明する。
【００９４】
（ステップＳ６０１）意外情報取得部１１１３は、ダンピングファクター（ｄ）を取得する。なお、ダンピングファクター（ｄ）は、意外情報取得部１１１３が予め格納している、とする。
【００９５】
（ステップＳ６０２）意外情報取得部１１１３は、貢献度の算出対象のエッジに対応するノードをリンクしているノードを識別する情報を取得する。なお、ノードは、上位語、主題語、関連エンティティ、またはカテゴリである。
【００９６】
（ステップＳ６０３）意外情報取得部１１１３は、カウンタｊに１を代入する。
【００９７】
（ステップＳ６０４）意外情報取得部１１１３は、ステップＳ６０２で取得したノードの識別子で識別されるノードのうち、ｊ番目のノードが存在するか否かを判断する。ｊ番目のノードが存在すればステップＳ６０５に行き、存在しなければステップＳ６０８に行く。
【００９８】
（ステップＳ６０５）意外情報取得部１１１３は、上記のｊ番目のノードがリンクしているノードの数｜Ｆｊ｜を取得する。
【００９９】
（ステップＳ６０６）意外情報取得部１１１３は、ｊ番目のノードの貢献度を算出する。なお、ここでは、意外情報取得部１１１３は、貢献度を算出する前の、ノードの重要度（ＰＲｊ）も取得する。なお、貢献度を算出する処理は、図６のフローチャートにおける処理である。つまり、図６のフローチャートの処理は、再帰処理である。
【０１００】
（ステップＳ６０７）意外情報取得部１１１３は、カウンタｊを１、インクリメントし、ステップＳ６０４に戻る。
【０１０１】
（ステップＳ６０８）意外情報取得部１１１３は、ダンピングファクター（ｄ）、ノード数｜Ｆｊ｜、重要度（ＰＲｊ）を用いて、対象とするノードの重要度（ＰＲｉ）を算出する。なお、ノードの重要度（ＰＲｉ）は、例えば、数式１により算出する。
【０１０２】
（ステップＳ６０９）意外情報取得部１１１３は、ステップＳ６０８で算出した重要度（ＰＲｉ）をパラメータとする減少関数により、貢献度を取得し、図示しないバッファに一時蓄積する。上位処理にリターンする。
【０１０３】
次に、同位語情報取得部１１０７が同意語情報を取得する処理について、図７のフローチャートを用いて説明する。
【０１０４】
（ステップＳ７０１）同位語情報取得部１１０７は、カウンタｉに１を代入する。
【０１０５】
（ステップＳ７０２）同位語情報取得部１１０７は、上位語情報格納部１１０３に、ｉ番目の用語が存在するか否かを判断する。ｉ番目の用語が存在すればステップＳ７０３に行き、ｉ番目の用語が存在しなければ処理を終了する。
【０１０６】
（ステップＳ７０３）同位語情報取得部１１０７は、ｉ番目の用語の１以上の上位語を、上位語情報格納部１１０３から取得する。
【０１０７】
（ステップＳ７０４）同位語情報取得部１１０７は、カウンタｊに１を代入する。
【０１０８】
（ステップＳ７０５）同位語情報取得部１１０７は、上位語情報格納部１１０３に、ｊ番目の用語が存在するか否かを判断する。ｊ番目の用語が存在すればステップＳ７０６に行き、ｉ番目の用語が存在しなければステップＳ７１１に行く。なお、ｊ番目の用語は、ステップＳ７０２でｉ番目の用語として選択されていない用語である。
【０１０９】
（ステップＳ７０６）同位語情報取得部１１０７は、ｊ番目の用語の１以上の上位語を、上位語情報格納部１１０３から取得する。
【０１１０】
（ステップＳ７０７）同位語情報取得部１１０７は、ステップＳ７０３で取得した１以上の上位語とステップＳ７０６で取得した１以上の上位語との共通する用語を取得する。
【０１１１】
（ステップＳ７０８）同位語情報取得部１１０７は、ステップＳ７０７で取得した共通する用語が、条件を満たすほど多いか否かを判断する。条件を満たすほど多い場合はステップＳ７０９に行き、条件を満たすほど多くない場合はステップＳ７１０に行く。
【０１１２】
（ステップＳ７０９）同位語情報取得部１１０７は、ｉ番目の用語とｊ番目の用語とを同位語として、同位語情報を構成し、同位語情報格納部１１０４に蓄積する。
【０１１３】
（ステップＳ７１０）同位語情報取得部１１０７は、カウンタｊを１、インクリメントし、ステップＳ７０５に戻る。
【０１１４】
（ステップＳ７１１）同位語情報取得部１１０７は、カウンタｉを１、インクリメントし、ステップＳ７０２に戻る。
【０１１５】
次に、端末装置１２の動作について説明する。端末装置１２の端末受付部１２１は、ユーザから主題語を受け付ける。次に、端末送受信部１２２は、受け付けられた主題語を情報検索装置１１に送信する。次に、端末送受信部１２２は、情報検索装置１１から１以上の意外情報を受信する。そして、端末出力部１２３は、受信された１以上の意外情報を出力する。
【０１１６】
以下、本実施の形態における情報システム１の具体的な動作について説明する。情報システム１の概念図は図１である。
【０１１７】
情報検索装置１１は、ある主題語に対して関連エンティティ集合を与えたときに、主題語と各関連エンティティの組合せの意外度を計算する。なお、意外度は、上述した貢献度と同意義である。
【０１１８】
情報検索装置１１が主題語と各関連エンティティの組合せの意外度を計算する際の流れは以下のようになる。
（１）主題語ｔを与え、ｔに対する関連エンティティ集合Ｅ＝｛ｅ１，ｅ２，・・・ｅｎ｝を収集する。
（２）主題語ｔの上位語集合と同位語集合、関連エンティティの上位語集合を収集する。
（３）主題語ｔと各関連エンティティｅｉの組合せの意外度を求める。
【０１１９】
まず、関連エンティティ集合の収集について説明する。情報検索装置１１、または図示しない手段は、以下のように、主題語および関連エンティティを有する主題語情報を収集する。ここでは、例えば、主題語情報取得部１１０６は、ウィキベディアの記事から見出し語を主題語として取得する。そして、主題語情報取得部１１０６は、見出し語のウィキベディアの記事中でリンクが貼られている全ての語を関連エンティティとして収集する。そして、主題語情報取得部１１０６は、一の主題語と１以上の関連エンティティを有する主題語情報を構成し、主題語情報格納部１１０１に蓄積する。
【０１２０】
なお、主題語情報取得部１１０６は、例えば、語ｔをクエリとしてウェブ検索を行い、検索結果のタイトルやスニペット中の語、あるいはページ内に含まれる語を関連エンティティとして収集しても良い。なお、語ｔは、図示しない辞書等から取得する。
【０１２１】
また、主題語情報取得部１１０６は、語ｔに関する意外な情報を発見することが目的であるならば、語ｔに"蘊蓄"や"トリビア"といった語を加えてウェブ検索結果を取得し、その中に含まれる語を関連エンティティとして収集しても良い。
【０１２２】
さらに、例えば、主題語情報取得部１１０６は、予め決められたＱＡサイトなど、特定のサービスにおいて語ｔについて言及されているページのみを収集し、そのページの中から関連エンティティ集合を取得しても良い。
【０１２３】
次に、同位語情報取得部１１０７は、例えば、ALAGINフォーラムから提供されている上位語階層データ（インターネットホームページ：ＵＲＬ「http://nlpwww.nict.go.jp/corpus/」参照。）を用いて、主題語の同位語を取得する。つまり、上位語情報格納部１１０３には、ALAGINフォーラムから提供されている上位語階層データが格納されている。そして、同位語情報取得部１１０７は、例えば、前記上位語階層データから、例えば、"山田太郎"という語の上位語 "野球監督""神主打法の選手" "男性"など、全部で４６個を取得する。そして、これら４６個のうち、"山田太郎"と少なくとも1つ上位語を共有している語は、なんらかの観点において"山田太郎"と同位語であると言える。また、"山田太郎"とより多くの上位語を共有している語は、"山田太郎"のより強い同位語であると言える。そして、同位語情報取得部１１０７は、"山田太郎"の上位語と、閾値以上の上位語を有する用語を同意語として取得し、同位語情報格納部１１０４に蓄積する。なお、ALAGINフォーラムから提供されている上位語階層データとは、ウィキベディアに含まれる約６９，０００名詞句を階層化したものである。
【０１２４】
また、関連エンティティの上位語集合は、関連エンティティをキーとして、上位語階層データを検索し、取得され得る。
【０１２５】
また、ここで、情報検索装置１１は、受付部１１０５が受け付けた主題語（ここでは、例えば、「山田太郎」）に対する意外な情報を取得し、出力する。そして、ここでは、意外な情報を、"主題語の１以上の強い同位語が、関連エンティティの上位語と関連を持たないような主題語と関連エンティティを含む情報"と定義する、とする。なお、強い同位語とは、予め決められた条件を満たすほど、主題語と共通の上位語を有する語である。
【０１２６】
そして、情報検索装置１１は、以下のように意外情報を取得する。まず、エッジ生成部１１１１は、語集合（上位語、主題語、関連エンティティ、およびカテゴリ）をノード、語間のリンクの有無や上位下位関係をエッジとして有向グラフを構築する。そして、エッジ生成部１１１１は、図８に示す有向グラフを得た、とする。
【０１２７】
次に、グラフの構築の詳細について説明する。グラフは、以下のノード集合から構成される。ただし、クエリをｑ、語ｔの上位語集合をｈｙｐｅｒ（ｔ）、語ｔの下位語集合をｈｙｐｏ（ｔ）、語ｔの関連エンティティ集合をｒｅｌ（ｔ）とする。
・Ｑ＝｛ｑ｝
・Ｈｑ＝｛ｘ｜ｘ∈ｈｙｐｅｒ（ｑ）｝
・Ｃｑ＝｛ｘ｜ｘ∈ｈｙｐｏ（ｙ），ｙ∈Ｈｑ｝
・Ｌｑ＝｛ｘ｜ｘ∈ｒｅｌ（ｑ）｝
・Ｈｌｑ＝｛ｘ｜ｘ∈ｈｙｐｅｒ（ｙ），ｙ∈Ｌｑ｝
・Ｌｃ＝｛ｘ｜ｘ∈ｒｅｌ（ｙ），ｙ∈Ｃｑ，ｘ∈／Ｌｑ｝（なお、ｘ∈／Ｌｑは、ｘはＬｑに属さないことを示す。）
【０１２８】
また、エッジについては、上位語・下位語の関係にある２語の間や、ある語とその関連エンティティの間に存在する。それぞれのエッジの向きは以下のようになっている。ただし、ｎ１→ｎ２は、ノードｎ１からノードｎ２に向かってエッジが存在することを表す。
・ｑ→ｘ  ｗｈｅｒｅ  ｘ∈Ｈｑ
・ｘ→ｙ  ｗｈｅｒｅ  ｘ∈Ｈｑ，ｙ∈Ｃｑ，ａｎｄ  ｙ＝ｈｙｐｏ（ｘ）
・ｘ→ｙ  ｗｈｅｒｅ  ｘ∈Ｃｑ，ｙ∈Ｌｑ，  ａｎｄ  ｙ＝ｒｅｌ（ｘ）
・ｘ→ｙ  ｗｈｅｒｅ  ｘ∈Ｌｃ，ｙ∈Ｈｌｑ，  ａｎｄ  ｙ＝ｈｙｐｅｒ（ｘ）
・ｘ→ｙ  ｗｈｅｒｅ  ｘ∈Ｈｌｑ，ｙ∈Ｌｑ，  ａｎｄ  ｘ＝ｈｙｐｅｒ（ｙ）
【０１２９】
なお、上述したように、このグラフにおいて、主題語ｑからｘ∈Ｌｑへのエッジは存在しない。
【０１３０】
そして、主題語と関連エンティティの関連の有無を、その２語間のパスの有無とみなす。そして、意外情報取得部１１１３は、主題語と関連エンティティの関連の強さを、主題語から関連エンティティへのグラフ上での辿り着きやすさとみなすことで、２語の組合せの意外度を測る。つまり、主題語から辿り着きにくい関連エンティティほど、意外な語となる。ただし、主題語の同位語と主題語の関連エンティティの関係の強さを測るためには、主題語からその同位語を経由した際の、主題語から各関連エンティティへの辿り着きやすさを求める必要がある。そのため、主題語からその関連エンティティへのエッジは存在しないものとしてグラフを構築する。つまり、エッジ切断部１１１２は、主題語「山田太郎」からその関連エンティティへのエッジ（図８の破線）を、順番に切断する処理を行う。
【０１３１】
次に、意外情報取得部１１１３は、数式１を用いて、主題語「山田太郎」と各関連エンティティ（例えば、「首位打者」「打点王」「ゴルフ」「秋田県」・・・「ガンダム」等）との意外度（貢献度）を、数式１を用いて算出する。なお、かかる場合、意外情報取得部１１１３は、ノードの初期値を主題語「山田太郎」のみ「１」 とし、その他の語の初期値は「０」 とする。さらに、ランダムジャンプの際のジャンプ先を主題語「山田太郎」のノードのみとする。
【０１３２】
そして、意外情報取得部１１１３は、予め決められた条件を満たすほど意外度が大きい関連エンティティ「ガンダム」を、意外情報として取得する。
【０１３３】
次に、出力部１１１４は、意外情報「ガンダム」を出力する。
（実験）
【０１３４】
以下、実験結果について説明する。あるクエリとより多くの共通の上位語をもつ語が、そのクエリのより適切な同位語であるかを確かめるために、３つのクエリに対して、上述した情報検索装置１１の手法を適用した。実験に用いたクエリは"京都市"、"京都大学"、"ドラえもん"の３つである。結果を図９に示す。
【０１３５】
図９によれば、いずれのクエリに対しても、共通の上位語が多い語ほど、クエリの同位語として適切な語を発見できていると言える。例えばクエリが"京都市"であった場合、多くの同位語を共有する語として、県庁所在地であり、観光名勝が多い国内の都市が抽出される。共通の同位語の数が少なくなるにつれて、県庁所在地でない都市や、国内の都市ではない外国の都市や個人が多くなる。
【０１３６】
以上、本実施の形態によれば、主題語とその同位語とを適切に利用しているため、意外な情報を適切に取得できる。
【０１３７】
なお、本実施の形態によれば、意外情報取得部１１１３が意外情報を取得するアルゴリズムは種々あり得る。意外情報取得部１１１３は、主題語に対する意外情報を、主題語とその上位語と関連エンティティとそのカテゴリを用いて取得する。
【０１３８】
また、本実施の形態において、上述した有向グラフは予め用意していても良い。また、本実施の形態において、情報検索装置１１は、図１０のような構成でも良い。つまり、情報検索装置１１は、主題語情報格納部１１０１、カテゴリ情報格納部１１０２、上位語情報格納部１１０３、同位語情報格納部１１０４、受付部１１０５、第一関連エンティティ取得部１１０８、同位語取得部１１０９、第二関連エンティティ取得部１１１０、意外情報取得部１１１３、および出力部１１１４を備えるだけの構成でも良い。
【０１３９】
また、本実施の形態において、情報検索装置１１はスタンドアロンで動作しても良い。
【０１４０】
さらに、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ−ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、用語である主題語と当該主題語に関連する用語である１以上の関連エンティティとを有する２以上の主題語情報と、２以上の主題語間の関係であり、同一のカテゴリに属する２以上の主題語である２以上の同位語を特定する情報である１以上の同位語情報とを格納しており、コンピュータを、一の主題語を受け付ける受付部と、前記受付部が受け付けた主題語の１以上の関連エンティティを、前記主題語情報格納部から取得する第一関連エンティティ取得部と、前記受付部が受け付けた主題語の１以上の同位語を、前記同位語情報格納部から取得する同位語取得部と、前記１以上の各同位語の１以上の関連エンティティを、前記主題語情報格納部から取得する第二関連エンティティ取得部と、前記第一関連エンティティ取得部が取得した１以上の関連エンティティと前記第二関連エンティティ取得部が取得した１以上の関連エンティティとを用いて、前記第一関連エンティティ取得部が取得した１以上の関連エンティティの中で、前記受付部が受け付けた主題語に対して意外な１以上の関連エンティティである１以上の意外情報を取得する意外情報取得部と、前記１以上の意外情報を出力する出力部として機能させるためのプログラムである。
【０１４１】
また、上記プログラムにおいて、記録媒体に、関連エンティティと、当該関連エンティティの１以上のカテゴリとを有する１以上のカテゴリ情報をさらに格納しており、前記意外情報取得部は、前記第一関連エンティティ取得部が取得した１以上の各関連エンティティの１以上のカテゴリを、前記カテゴリ情報格納部から取得する第一カテゴリ取得手段と、前記第二関連エンティティ取得部が取得した１以上の各関連エンティティの１以上のカテゴリを、前記カテゴリ情報格納部から取得する第二カテゴリ取得手段と、前記第一カテゴリ取得手段が取得した１以上のカテゴリの中で、前記第二カテゴリ取得手段が取得した１以上のカテゴリとの重複が予め決められた条件を満たすほど少ない１以上のカテゴリに対応する１以上の関連エンティティである１以上の意外情報を取得する意外情報取得手段とを具備するものとして、コンピュータを機能させるプログラムであることは好適である。
【０１４２】
また、上記プログラムにおいて、記録媒体に、主題語と当該主題語の１以上の上位語とを有する１以上の上位語情報をさらに格納しており、コンピュータを、前記上位語情報格納部の１以上の上位語と１以上の主題語との間、前記主題語情報格納部の１以上の主題語と１以上の関連エンティティとの間、前記カテゴリ情報格納部の１以上の関連エンティティと１以上のカテゴリとの間の直接的なエッジを生成するエッジ生成部と、前記受付部が受け付けた主題語と、前記第一関連エンティティ取得部が取得した１以上の各関連エンティティとの直接的なエッジを切断するエッジ切断部とをさらに具備し、前記意外情報取得部は、前記主題語から、前記エッジ切断部が切断したインクの先の１以上の各関連エンティティへ、前記切断されたエッジを通過せずに、到着するし難さを示す１以上のエッジ貢献度を、前記１以上の各関連エンティティについて算出するエッジ貢献度算出手段と、
前記エッジ貢献度算出手段が算出した１以上のエッジ貢献度が、予め決められた条件を満たすほど大きい切断されたエッジに対応する１以上の関連エンティティである１以上の意外情報を取得する意外情報取得手段として、コンピュータを機能させるプログラムであることは好適である。
【０１４３】
また、上記プログラムにおいて、前記エッジ貢献度算出手段は、前記受付部が受け付けた主題語に対して１を付与し、他の主題語、関連エンティティ、およびカテゴリに対して０を付与して、baised PageRankアルゴリズムにより、前記第一関連エンティティ取得部が取得した１以上の関連エンティティの重要度を取得し、当該重要度をパラメータとする減少関数によりエッジ貢献度を算出するものとして、コンピュータを機能させるプログラムであることは好適である。
【０１４４】
また、上記プログラムにおいて、予め決められたウェブサイトのタイトルを主題語、当該タイトルの一連のウェブページの中のリンクが貼られている１以上の用語を１以上の関連エンティティとして取得し、１以上の主題語情報を構成する主題語情報取得部をさらに具備し、前記主題語情報格納部の２以上の主題語情報のうちの少なくとも一部は、前記主題語情報取得部が構成した１以上の主題語情報であるものとして、コンピュータを機能させるプログラムであることは好適である。
【０１４５】
また、上記プログラムにおいて、記録媒体に、主題語と当該主題語の１以上の上位語とを有する１以上の上位語情報をさらに格納しており、一の主題語と、予め決められた条件を満たすほど共通する上位語を有する１以上の主題語を取得し、前記一の主題語と当該１以上の各主題語とを、同一のカテゴリに属する２以上の同位語として、同位語情報を構成する同位語情報取得部とをさらに具備し、前記同位語情報格納部の２以上の同位語情報のうちの少なくとも一部は、前記同位語情報取得部が構成した１以上の同位語情報であるものとして、コンピュータを機能させるプログラムであることは好適である。
【０１４６】
（実施の形態２）
本実施の形態において、情報システム１とは、情報検索装置の意外情報取得部のみが異なる情報システム２について説明する。本実施の形態における情報システム２の概念図は、図１と同様である。
【０１４７】
図１１は、本実施の形態における情報システム２のブロック図である。
【０１４８】
情報システム２は、情報検索装置２１、端末装置１２を備える。
【０１４９】
情報検索装置２１は、主題語情報格納部１１０１、同位語情報格納部１１０４、受付部１１０５、第一関連エンティティ取得部１１０８、同位語取得部１１０９、第二関連エンティティ取得部１１１０、意外情報取得部２１１３、出力部１１１４を備える。
【０１５０】
情報検索装置２１を構成する意外情報取得部２１１３は、第一関連エンティティ取得部１１０８が取得した１以上の関連エンティティと第二関連エンティティ取得部１１１０が取得した１以上の関連エンティティとを用いて、第一関連エンティティ取得部１１０８が取得した１以上の関連エンティティの中で、受付部１１０５が受け付けた主題語に対する１以上の意外情報を取得する。
【０１５１】
さらに具体的には、意外情報取得部２１１３は、第一関連エンティティ取得部１１０８が取得した１以上の関連エンティティの中で、第二関連エンティティ取得部１１１０が取得した１以上の関連エンティティと重複が、予め決められた条件を満たすほど少ない１以上の関連エンティティである１以上の意外情報を取得する。ここで、予め決められた条件とは、重複する関連エンティティの数が閾値以内、重複する関連エンティティの割合が閾値以内等である。
【０１５２】
意外情報取得部２１１３は、通常、ＭＰＵやメモリ等から実現され得る。意外情報取得部２１１３の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【０１５３】
次に、情報システム２の情報検索装置２１の動作について説明する。情報検索装置２１の動作と情報検索装置１１の動作で異なるところは意外情報取得処理である。情報検索装置２１の意外情報取得処理について、図１２のフローチャートを用いて説明する。図１２のフローチャートにおいて、図４のフローチャートと同一の処理の説明は省略する。
【０１５４】
（ステップＳ１２０１）意外情報取得部２１１３は、ｉ番目の関連エンティティが、主題語の１以上の同位語の関連エンティティである場合の度合い（１以上の同位語との重複度）を取得する。なお、１以上の同位語の関連エンティティは、ステップＳ３０６で蓄積されている。そして、意外情報取得部２１１３は、例えば、ｉ番目の関連エンティティの、ステップＳ３０６で蓄積されている数または割合を取得する。なお、その数または割合を重複度とする。
【０１５５】
（ステップＳ１２０２）意外情報取得部２１１３は、重複度が予め決められた条件を満たすほど、小さいか否かを判断する。予め決められた条件を満たす場合はステップＳ１２０３に行き、満たさない場合はステップＳ４０４に行く。
【０１５６】
（ステップＳ１２０３）意外情報取得部２１１３は、ｉ番目の関連エンティティを意外情報として取得する。なお、ここで取得された１以上の関連エンティティは、意外情報である。
【０１５７】
なお、図１２のフローチャートにおいて、意外情報取得部２１１３は、重複度が最も小さい１または閾値以上の関連エンティティを、意外情報として取得しても良い。
【０１５８】
以上、本実施の形態によれば、高速に、意外な情報を取得できる。
【０１５９】
なお、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、用語である主題語と当該主題語に関連する用語である１以上の関連エンティティとを有する２以上の主題語情報と、２以上の主題語間の関係であり、同一のカテゴリに属する２以上の主題語である２以上の同位語を特定する情報である１以上の同位語情報とを格納しており、コンピュータを、一の主題語を受け付ける受付部と、前記受付部が受け付けた主題語の１以上の関連エンティティを、前記主題語情報格納部から取得する第一関連エンティティ取得部と、前記受付部が受け付けた主題語の１以上の同位語を、前記同位語情報格納部から取得する同位語取得部と、前記１以上の各同位語の１以上の関連エンティティを、前記主題語情報格納部から取得する第二関連エンティティ取得部と、前記第一関連エンティティ取得部が取得した１以上の関連エンティティと前記第二関連エンティティ取得部が取得した１以上の関連エンティティとを用いて、前記第一関連エンティティ取得部が取得した１以上の関連エンティティの中で、前記受付部が受け付けた主題語に対して意外な１以上の関連エンティティである１以上の意外情報を取得する意外情報取得部と、前記１以上の意外情報を出力する出力部として機能させるためのプログラムである。
【０１６０】
また、上記プログラムにおいて、前記意外情報取得部は、前記第一関連エンティティ取得部が取得した１以上の関連エンティティの中で、前記第二関連エンティティ取得部が取得した１以上の関連エンティティと重複が、予め決められた条件を満たすほど少ない１以上の関連エンティティである１以上の意外情報を取得するものとして、コンピュータを機能させるプログラムであることは好適である。
【０１６１】
また、図１３は、本明細書で述べたプログラムを実行して、上述した種々の実施の形態の情報検索装置を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図１３は、このコンピュータシステム３００の概観図であり、図１４は、システム３００のブロック図である。
【０１６２】
図１３において、コンピュータシステム３００は、ＦＤドライブ、ＣＤ−ＲＯＭドライブを含むコンピュータ３０１と、キーボード３０２と、マウス３０３と、モニタ３０４と、マイク３０５と、スピーカー３０６とを含む。
【０１６３】
図１４において、コンピュータ３０１は、ＦＤドライブ３０１１、ＣＤ−ＲＯＭドライブ３０１２に加えて、ＭＰＵ３０１３と、ＭＰＵ３０１３、ＣＤ−ＲＯＭドライブ３０１２及びＦＤドライブ３０１１に接続されたバス３０１４と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ３０１５と、ＣＰＵ３０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ３０１６と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク３０１７とを含む。ここでは、図示しないが、コンピュータ３０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを含んでも良い。
【０１６４】
コンピュータシステム３００に、上述した実施の形態の情報検索装置の機能を実行させるプログラムは、ＣＤ−ＲＯＭ３１０１、またはＦＤ３１０２に記憶されて、ＣＤ−ＲＯＭドライブ３０１２またはＦＤドライブ３０１１に挿入され、さらにハードディスク３０１７に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ３０１に送信され、ハードディスク３０１７に記憶されても良い。プログラムは実行の際にＲＡＭ３０１６にロードされる。プログラムは、ＣＤ−ＲＯＭ３１０１、ＦＤ３１０２またはネットワークから直接、ロードされても良い。
【０１６５】
プログラムは、コンピュータ３０１に、上述した実施の形態の情報検索装置の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム３００がどのように動作するかは周知であり、詳細な説明は省略する。
【０１６６】
なお、上記プログラムにおいて、情報を送信するステップや、情報を受信するステップなどでは、ハードウェアによって行われる処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理（ハードウェアでしか行われない処理）は含まれない。
【０１６７】
また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。
【０１６８】
また、上記各実施の形態において、一の装置に存在する２以上の通信手段（端末情報送信部、端末情報受信部など）は、物理的に一の媒体で実現されても良いことは言うまでもない。
【０１６９】
また、上記各実施の形態において、各処理（各機能）は、単一の装置（システム）によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。
【０１７０】
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０１７１】
以上のように、本発明にかかる情報検索装置は、意外な情報を適切に取得できる、という効果を有し、検索エンジン等として有用である。
【符号の説明】
【０１７２】
１、２  情報システム
１１、２１  情報検索装置
１２  端末装置
１２１  端末受付部
１２２  端末送受信部
１２３  端末出力部
１１０１  主題語情報格納部
１１０２  カテゴリ情報格納部
１１０３  上位語情報格納部
１１０４  同位語情報格納部
１１０５  受付部
１１０６  主題語情報取得部
１１０７  同位語情報取得部
１１０８  第一関連エンティティ取得部
１１０９  同位語取得部
１１１０  第二関連エンティティ取得部
１１１１  エッジ生成部
１１１２  エッジ切断部
１１１３、２１１３  意外情報取得部
１１１４  出力部
１１１３１  第一カテゴリ取得手段
１１１３２  第二カテゴリ取得手段
１１１３３  貢献度算出手段
１１１３４  意外情報取得手段
【図１】
0005730798.tif 000004
【図２】
0005730798.tif 000005
【図３】
0005730798.tif 000006
【図４】
0005730798.tif 000007
【図５】
0005730798.tif 000008
【図６】
0005730798.tif 000009
【図７】
0005730798.tif 000010
【図９】
0005730798.tif 000011
【図１０】
0005730798.tif 000012
【図１１】
0005730798.tif 000013
【図１２】
0005730798.tif 000014
【図１３】
0005730798.tif 000015
【図１４】
0005730798.tif 000016
【図８】
0005730798.tif 000017