WO2011111284A1

WO2011111284A1 - 関連情報出力装置、関連情報出力方法およびコンピュータ読み取り可能な記録媒体

Info

Publication number: WO2011111284A1
Application number: PCT/JP2010/073724
Authority: WO
Inventors: 水口弘紀; 楠村幸貴; 村岡優輔; 久寿居大
Original assignee: 日本電気株式会社
Priority date: 2010-03-12
Filing date: 2010-12-28
Publication date: 2011-09-15
Also published as: US9152696B2; JPWO2011111284A1; JP5803902B2; US20130007021A1

Abstract

　関連情報出力装置（201）は、関連元情報を受けて、関連元情報に関連する複数の関連先情報と、関連元情報の出現頻度と、関連する各関連先情報の出現頻度と、関連元情報および各関連先情報の関係の出現頻度とを関連情報蓄積部56から取得するための関連情報検索部（52）と、取得された各出現頻度に基づいて、関連元情報の認知度、取得された各関連先情報の認知度、および各関係の認知度を計算するための認知度計算部（53）と、関連元情報の認知度、関連先情報の認知度および関係の認知度のうち、２つ以上の組み合わせに基づいて各関連先情報の中から１または複数の関連先情報を選択して出力するための高関心情報絞込み部（54）とを備える。

Description

関連情報出力装置、関連情報出力方法およびコンピュータ読み取り可能な記録媒体

　本発明は、関連情報出力装置、関連情報出力方法およびコンピュータ読み取り可能な記録媒体に関し、特に、関連元情報から、ユーザの興味を引く意外性のある情報を出力する関連情報出力装置、関連情報出力方法およびコンピュータ読み取り可能な記録媒体に関する。

　関連情報出力装置とは、関連元情報（source　information）に関連する情報（以下、関連情報とも称する。）を出力する装置である。以下では、関連情報（linkage　information）とは、関連元情報と関連先情報（destination　information）との組み合わせ、または、関連元情報と関連先情報と関連内容（relation　content）との組み合わせを含むものとする。すなわち、関連情報とは、キーワード、文書、画像および音声の間にある関連を示す情報である。また、関連内容とは、関連の種類および特徴を示すキーワードおよび文である。

　ユーザに提示する情報として興味を引く意外性のある情報を選択することは重要である。なぜならば、Webサービス等の場合、ユーザの興味を引く情報を提示することは、Webサイトへのユーザの再訪問を促進し、Webサイトのアクセス数に直結するからである。また、マーケティングにおいても、他者が気づきにくい新しい情報を得ることは新たな気づきを得ることとなるため、他者とは異なる新しい商品開発につなげることができるからである。

　従来の関連情報出力装置の一例が、大塚信吾ら,”大域ウェブアクセスログを用いた関連語の発見法に関する一考察”,情報処理学会論文誌,vol.46　No.SIG8(TOD26),pp.82-92(2005)（非特許文献１）に開示されている。非特許文献1において、関連元情報および関連先情報はキーワードである。関連情報を提示する際、関連元のキーワードを入力として、これまで閲覧したWebページに存在するキーワードのうち、最も頻度の高いキーワードを出力する。したがって、非特許文献1に記載の関連情報出力装置では、関連元情報に最も関連するキーワードを提示することを目的としている。

　また、ある情報が意外性を持つ情報であるか否かを判定する方法の一例が、野田陽平ら,"意外性のある知識発見のためのWikipedia　カテゴリ間の関係分析",第20回セマンティックウェブとオントロジー研究会,SIG-SWO-A803-02,pp.08-01-pp.08-04(2008)（非特許文献2）に開示されている。すなわち、非特許文献2では、二つのカテゴリの共起頻度に基づいて意外性のある情報であるか否かを評価する手法が開示されている。ここで、情報は複数のカテゴリに属しており、二つのカテゴリの共起頻度とは、二つのカテゴリが１つの情報に同時に属している回数である。カテゴリの共起頻度の少ない二つのカテゴリに同時に属する情報Zは、これら二つのカテゴリにまたがった意外性のある知識が含まれていると仮定する。情報Zが共起頻度の少ない任意の2つのカテゴリに含まれている場合、この情報Zを意外性のある情報として出力する。

　たとえば、情報「麻生太郎」がカテゴリ「総理大臣」とカテゴリ「オリンピック選手」とに属しているとする。このとき、これら二つのカテゴリの共起頻度が低い場合には、情報「麻生太郎」は意外性のある情報であるとして出力される。

大塚信吾ら,"大域ウェブアクセスログを用いた関連語の発見法に関する一考察",情報処理学会論文誌,vol.46　No.SIG8(TOD26),pp.82-92(2005) 野田陽平ら,"意外性のある知識発見のためのWikipedia　カテゴリ間の関係分析",第20回セマンティックウェブとオントロジー研究会,SIG-SWO-A803-02,pp.08-01-pp.08-04(2008)

　非特許文献1に記載の関連情報出力装置は、関連元情報に最も関連する関連先情報を提示することを目的として作られている。このため、利用者が知っているような情報（既知情報）を提示してしまい、利用者の興味を引くような関連情報を提示できないことから、Webサイトにおけるクリック率が低いという問題があった。また、判定方法を反転し、逆に、関連しない情報を提示したとしても、誰も知らないような未知の関連情報ばかりでは利用客の興味を引かないために提示情報はやはり選択されず、クリック率が低いという問題があった。

　また、非特許文献2に記載の技術だけでは、同様に、利用者の興味を引くような意外性のある関連情報を提示することはできない。なぜならば、単に共起頻度が低いカテゴリに属しているからといって、意外性のある情報とは言えないからである。

　この理由を具体的に説明する。たとえば、関連情報の提示方法として、項目を関連元情報とし、カテゴリを関連先情報とする方法を考える。この方法において、カテゴリ「総理大臣」とカテゴリ「オリンピック選手」の共起頻度は低く、これら二つのカテゴリに属する項目「麻生太郎」があったとする。この例において、関連元情報として「麻生太郎」を出力し、関連先情報としてカテゴリ「総理大臣」を出力しても意外性を感じない。一方、関連先情報として「オリンピック選手」と出力すると、出力された関連情報は興味を引く情報となる。なぜならば、関連元情報「麻生太郎」と関連先情報「総理大臣」との間に関係があることは既知情報であるが、関連元情報「麻生太郎」と関連先情報「オリンピック選手」との間に関係があることは未知情報であるからである。

　また、別の関連情報の提示方法として、二つのカテゴリをそれぞれ関連元情報および関連先情報とし、項目を関連内容とする方法がある。上記と同様に、これら二つのカテゴリに属する項目「麻生太郎」がある例では、関連元情報として「総理大臣」を出力し、関連先情報として「オリンピック選手」と出力し、関連内容として「麻生太郎」と出力する。この場合、出力された情報は興味を引く情報となる。なぜならば、関連元情報そのものと関連先情報そのものは既知であるが、この2つに関連があることは未知であるからである。

　しかしながら、非特許文献2に記載の技術では、共起頻度の低い情報を提示することから、関連元情報自身および関連先情報自身があまり出現しないものであっても出力されてしまう。関連元情報自身および関連先情報自身が未知情報である場合には、出力された情報がユーザにとって全く興味のない情報となってしまうため、ユーザは意外性を感じない。

　この発明は、上述の課題を解決するためになされたもので、その目的は、ユーザの興味を引く意外性のある情報を出力することが可能な関連情報出力装置、関連情報出力方法およびコンピュータ読み取り可能な記録媒体を提供することである。

　上記課題を解決するために、この発明のある局面に係わる関連情報出力装置は、関連元情報に関連する情報を出力するための関連情報出力装置であって、上記関連元情報を受けて、上記関連元情報に関連する複数の関連先情報と、上記関連元情報の出現頻度と、関連する各上記関連先情報の出現頻度と、上記関連元情報および上記各関連先情報の関係の出現頻度とを上記関連情報出力装置の内部または外部に設けられた関連情報蓄積部から取得するための関連情報検索部と、取得された各上記出現頻度に基づいて、上記関連元情報の認知度、取得された上記各関連先情報の認知度、および各上記関係の認知度を計算するための認知度計算部と、上記関連元情報の認知度、上記関連先情報の認知度および上記関係の認知度のうち、2つ以上の組み合わせに基づいて上記各関連先情報の中から1または複数の上記関連先情報を選択し、選択した上記関連先情報を少なくとも出力するための高関心情報絞込み部とを備える。

　上記課題を解決するために、この発明のある局面に係わる関連情報出力方法は、関連元情報に関連する情報を出力するための関連情報出力装置における関連情報出力方法であって、上記関連元情報を受けて、上記関連元情報に関連する複数の関連先情報と、上記関連元情報の出現頻度と、関連する各上記関連先情報の出現頻度と、上記関連元情報および上記各関連先情報の関係の出現頻度とを上記関連情報出力装置の内部または外部に設けられた関連情報蓄積部から取得するステップと、取得された各上記出現頻度に基づいて、上記関連元情報の認知度、取得された上記各関連先情報の認知度、および各上記関係の認知度を計算するステップと、上記関連元情報の認知度、上記関連先情報の認知度および上記関係の認知度のうち、２つ以上の組み合わせに基づいて上記各関連先情報の中から１または複数の上記関連先情報を選択し、選択した上記関連先情報を少なくとも出力するステップとを含む。

　上記課題を解決するために、この発明のある局面に係わるコンピュータ読み取り可能な記録媒体は、関連元情報に関連する情報を出力するための関連情報出力装置において用いられる関連情報出力プログラムを記録した、コンピュータ読み取り可能な記録媒体であって、上記関連元情報を受けて、上記関連元情報に関連する複数の関連先情報と、上記関連元情報の出現頻度と、関連する各上記関連先情報の出現頻度と、上記関連元情報および上記各関連先情報の関係の出現頻度とを上記関連情報出力装置の内部または外部に設けられた関連情報蓄積部から取得するステップと、取得された各上記出現頻度に基づいて、上記関連元情報の認知度、取得された上記各関連先情報の認知度、および各上記関係の認知度を計算するステップと、上記関連元情報の認知度、上記関連先情報の認知度および上記関係の認知度のうち、２つ以上の組み合わせに基づいて上記各関連先情報の中から１または複数の上記関連先情報を選択し、選択した上記関連先情報を少なくとも出力するステップとをコンピュータに実行させるための関連情報出力プログラムを記録する。

　本発明によれば、ユーザの興味を引く意外性のある情報を出力することができる。

本発明の第1の実施の形態に係る関連情報出力装置の概略構成図である。本発明の第1の実施の形態に係る関連情報出力装置が提供する制御構造を示すブロック図である。本発明の第1の実施の形態に係る関連情報出力装置が関連情報出力処理を行なう際の動作手順を示すフローチャートである。本発明の第1の実施の形態に係る関連情報出力装置における関連情報蓄積部の蓄積情報の一例を示す図である。高関心情報絞込み部54における意外性判断のルールの一例を示す図である。本発明の第2の実施の形態に係る関連情報出力装置が提供する制御構造を示すブロック図である。本発明の第2の実施の形態に係る関連情報出力装置における関連情報蓄積部の蓄積情報の一例を示す図である。本発明の第2の実施の形態に係る関連情報出力装置が関連情報出力処理を行なう際の動作手順を示すフローチャートである。高関心情報絞込み部64における意外性判断のルールの一例を示す図である。本発明の第3の実施の形態に係る位置情報表示装置が提供する制御構造を示すブロック図である。本発明の第3の実施の形態に係る位置情報表示装置における入力部が提供する入力内容の一例を示す図である。本発明の第3の実施の形態に係る位置情報表示装置における位置情報蓄積部の蓄積情報の一例を示す図である。本発明の第3の実施の形態に係る位置情報表示装置の出力内容の一例を示す図である。

　以下、本発明の実施の形態について図面を用いて説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰り返さない。

　＜第1の実施の形態＞
　［概要］
　前述のように、ユーザにとって既知情報であるか未知情報であるかは、ユーザの興味を引く情報であるかどうかに対して非常に重要な要素である。したがって、関連情報が既知情報であるか未知情報であるかを判断する際、関連元情報に関する判断、関連先情報に関する判断、および関連の存在に関する判断の3つの判断を行なうことが重要となる。非特許文献2に記載の技術では、関連の存在に関する判断は行われているが、関連元情報に関する判断、および関連先情報に関する判断が行われてない。

　ここでは、既知情報であるか未知情報であるかは、一般的に知られているか否かによって代用できると考える。すなわち、既知情報は一般的に良く知られているメジャーな情報であり、未知情報は一般的にあまり知られていないマイナーな情報であると考える。したがって、関連元情報および関連先情報が持つメジャー度合いおよびマイナー度合いと、関連の存在についてのメジャー度合いおよびマイナー度合いとに基づいて、すなわちこれらの組み合わせによって関連先情報を絞り込み、絞り込んだ関連先情報をユーザに提示することで意外性の高い興味を引く情報を提示することができると考えられる。また、以下では、関連の存在を「リンク」または「関係」と呼ぶ。たとえば、関連元情報「オリンピック選手」と関連先情報「総理大臣」にリンクがある、とは、「オリンピック選手」と「総理大臣」に関連が存在することを意味する。

　前述の非特許文献1および2に記載の技術では、関連元情報、関連先情報、およびリンクのうち、2つ以上の組み合わせのメジャー度合いおよびマイナー度合いを考慮していないため、ユーザの興味を引く意外性のある情報を提示できない、という問題点があった。

　これに対して、本発明の第1の実施の形態に係る関連情報出力装置は、一つ以上の関連元情報を入力とし、WebおよびWikipedia（登録商標）など指定されたデータベースから関連元情報に関する関連情報を検索する関連情報検索部と、検索された関連元情報のメジャー度すなわち認知度（recognition　degree）と関連先情報の認知度とリンクの認知度とを計算する認知度計算部と、これら関連情報の認知度に基づいて意外で面白い情報を絞り込む高関心情報絞込み部とを備える。認知度計算部が、関連元情報、関連先情報、およびリンクの認知度をそれぞれ計算し、高関心情報絞込み部が、これらの認知度のうち2つ以上の組み合わせに基づいてユーザが興味を持つ意外性のある情報に絞り込むことで、課題を解決する。

　また、本発明の第1の実施の形態に係る関連情報出力装置は、典型的には、汎用的なアーキテクチャを有するコンピュータを基本構造としており、あらかじめインストールされたプログラムを実行することで、後述するような各種機能を提供する。一般的に、このようなプログラムは、フレキシブルディスク（Flexible　Disk）およびCD-ROM（Compact　Disk　Read　Only　Memory）などの記録媒体に格納されて、あるいはネットワークなどを介して流通する。このような汎用的なコンピュータを利用する場合には、本発明の第1の実施の形態に係る機能を提供するためのアプリケーションに加えて、コンピュータの基本的な機能を提供するためのOS（Operating　System）がインストールされていてもよい。この場合には、本発明の第1の実施の形態に係るプログラムは、OSの一部として提供されるプログラムモジュールのうち、必要なモジュールを所定の順序および／またはタイミングで呼出して処理を実行するものであってもよい。すなわち、本発明の第1の実施の形態に係るプログラム自体は、上記のようなモジュールを含んでおらず、OSと協働して処理が実行される場合もある。したがって、本発明の第1の実施の形態に係るプログラムとしては、上記のようなモジュールを含まない形態であってもよい。

　さらに、本発明の第1の実施の形態に係るプログラムは、OS等の他のプログラムの一部に組み込まれて提供されるものであってもよい。この場合でも、本発明の第1の実施の形態に係るプログラム自体は、上記のような組み込み先の他のプログラムが有するモジュールを含んでおらず、当該他のプログラムと協働して処理が実行される。すなわち、本発明の第1の実施の形態に係るプログラムとしては、このような他のプログラムに組み込まれた形態であってもよい。

　なお、代替的に、プログラムの実行により提供される機能の一部もしくは全部を専用のハードウェア回路として実装してもよい。

　［装置構成］
　図1は、本発明の第1の実施の形態に係る関連情報出力装置の概略構成図である。図1を参照して、関連情報出力装置201は、携帯情報端末、パーソナルコンピュータおよびサーバ等の情報処理装置であり、演算処理部であるCPU（Central　Processing　Unit）101と、メインメモリ102およびハードディスク103と、入力インターフェイス104と、表示コントローラ105と、データリーダ／ライタ106と、通信インターフェイス107とを備える。これらの各部は、バス121を介して互いにデータ通信可能に接続される。

　CPU101は、ハードディスク103に格納されたプログラム（コード）をメインメモリ102に展開し、これらを所定順序で実行することにより、各種の演算を実施する。メインメモリ102は、典型的には、DRAM（Dynamic　Random　Access　Memory）などの揮発性の記憶装置であり、ハードディスク103から読み出されたプログラムに加えて、各種の演算処理結果を示すデータなどを保持する。また、ハードディスク103は不揮発性の磁気記憶装置であり、CPU101で実行されるプログラムに加えて、各種設定値などが格納される。このハードディスク103にインストールされるプログラムは、後述するように、記録媒体111に格納された状態で流通する。なお、ハードディスク103に加えて、あるいはハードディスク103に代えて、フラッシュメモリなどの半導体記憶装置を採用してもよい。

　入力インターフェイス104は、CPU101とキーボード108、マウス109および図示しないタッチパネルなどの入力部との間のデータ伝送を仲介する。すなわち、入力インターフェイス104は、ユーザが入力部を操作することで与えられる操作指令などの外部からの入力を受け付ける。

　表示コントローラ105は、表示部の典型例であるディスプレイ110と接続され、ディスプレイ110での表示を制御する。すなわち、表示コントローラ105は、CPU101による画像処理の結果などをユーザに対して表示する。ディスプレイ110は、たとえばLCD（Liquid　Crystal　Display）またはCRT（Cathode　Ray　Tube）である。

　データリーダ／ライタ106は、CPU101と記録媒体111の間のデータ伝送を仲介する。すなわち、記録媒体111は、関連情報出力装置201で実行されるプログラムなどが格納された状態で流通し、データリーダ／ライタ106は、この記録媒体111からプログラムを読み出す。また、データリーダ／ライタ106は、CPU101の内部指令に応答して、関連情報出力装置201における処理結果などを記録媒体111へ書き込む。なお、記録媒体111は、たとえば、CF（Compact　Flash）およびSD（Secure　Digital）などの汎用的な半導体記憶デバイス、フレキシブルディスク（Flexible　Disk）などの磁気記憶媒体、またはCD-ROM（Compact　Disk　Read　Only　Memory）などの光学記憶媒体である。

　通信インターフェイス107は、CPU101とパーソナルコンピュータおよびサーバ装置などの間のデータ伝送を仲介する。通信インターフェイス107は、典型的には、イーサネット（登録商標）またはUSB（Universal　Serial　Bus）の通信機能を有する。なお、記録媒体111に格納されたプログラムを関連情報出力装置201にインストールする形態に代えて、通信インターフェイス107を介して配信サーバなどからダウンロードしたプログラムを関連情報出力装置201にインストールしてもよい。

　また、関連情報出力装置201には、必要に応じてプリンタなどの他の出力装置が接続されてもよい。

　［制御構造］
　次に、関連情報出力装置201における各種機能を提供するための制御構造について説明する。

　図2は、本発明の第1の実施の形態に係る関連情報出力装置が提供する制御構造を示すブロック図である。

　図2に示す関連情報出力装置201の各ブロックは、ハードディスク103に格納されたプログラム（コード）などをメインメモリ102に展開して、CPU101に実行させることで提供される。なお、図2に示すモジュールの一部もしくは全部がハードウェアに実装されているファームウェアによって提供される場合もある。あるいは、図2に示す制御構造の一部もしくは全部を専用ハードウェアおよび／または配線回路によって実現してもよい。

　図2を参照して、関連情報出力装置201は、CPU101と、関連情報蓄積部56とを備える。CPU101は、その制御構造として、入力となる一つ以上の関連元情報を入力する入力部51と、関連情報蓄積部56を参照し、関連元情報に基づいて関連先情報等を検索する関連情報検索部52と、関連元情報、関連先情報およびリンクの認知度を計算する認知度計算部53と、関連元情報、関連先情報およびリンクの認知度のうち2つ以上の組み合わせに基づいてユーザにとって興味のある情報を絞り込む高関心情報絞込み部54と、絞り込まれた関連情報を出力する出力部55とを備える。関連情報蓄積部56は、たとえば図1に示すメインメモリ102またはハードディスク103に相当する。出力部55は、たとえば図1に示すハードディスク103またはディスプレイ110に関連情報を出力する。

　CPU101は、図2に示す各部の他に、多くのユニットによって構成されるのが一般的であるが、説明を簡単にするために、本発明に関係しないユニットについては図示していない。

　より詳細には、関連情報蓄積部56は、関連元情報、関連先情報、およびこれらの出現頻度（以下、単に頻度とも称する。）すなわちリンクの数を保持する。たとえば、関連情報蓄積部56において、ハイパーテキスト文書が蓄積されており、あるハイパーテキスト文書とそのハイパーリンク先文書とを、それぞれ関連元情報および関連先情報としてもよい。また、あるハイパーテキスト文書の特徴語とそのハイパーリンク先文書の特徴語とを、それぞれ関連元情報および関連先情報としてもよい。

　入力部51は、1つ以上の関連元情報を受け取り、関連情報検索部52に渡す。関連情報検索部52は、入力部51から一つ以上の関連元情報を受け取り、関連情報蓄積部56を参照し、受け取った関連元情報と一致する関連元情報を含んだ関連情報を取得して認知度計算部53に渡す。この関連情報は、関連元情報、関連先情報およびこれらの頻度を含む。

　認知度計算部53は、関連情報検索部52から検索結果である関連情報を受け取り、関連元情報、関連先情報およびリンクの認知度をそれぞれ計算する。ここで、認知度計算部53は、関連情報蓄積部56の全体の頻度に対する関連元情報、関連先情報およびリンクの各々の頻度の割合、または、検索結果全体の頻度に対する関連先情報、関連元情報およびリンクの各々の頻度の割合などを認知度として計算する。

　高関心情報絞込み部54は、認知度計算部53によって計算された各認知度に基づいて、関連情報の絞込みを行なう。ここで、関連元情報、関連先情報およびリンクのどの認知度も高い場合には、これらの関連情報は誰もが知っているような当たり前の関連情報であると考えられる。逆に、どの認知度も低い場合には、これらの情報はユーザにとって知らないがあまり知りたいと思わない情報と考えられる。また、関連先情報および関連元情報の少なくとも一方の認知度が高く、リンク（関連の存在）の認知度が低い場合には、これらの情報は、ユーザにとって関連先情報および関連元情報の少なくとも一方は知っているがその関係が意外な情報であると考えられる。

　すなわち、高関心情報絞込み部54は、関連元情報と関連先情報の両方の認知度が高く、リンクの認知度が低い場合には、これらの情報は意外性ありと判断する。さらに、高関心情報絞込み部54は、関連元情報および関連先情報の一方の認知度が高くて他方が低く、かつリンクの認知度が低い場合には、これらの情報は意外性ありと判断し、その他の場合は意外性なしと判断する。さらに、高関心情報絞込み部54は、後述するように、これらのルールに意外性の度合いを含めても良い。

　出力部55は、高関心情報絞込み部54から関連情報を受け取り、受け取った関連情報を出力する。

　［動作］
　次に、本発明の第1の実施の形態に係る関連情報出力装置の動作について図面を用いて説明する。本発明の第1の実施の形態では、関連情報出力装置201を動作させることによって、本発明の第1の実施の形態に係る関連情報出力方法が実施される。よって、本発明の第1の実施の形態に係る関連情報出力方法の説明は、以下の関連情報出力装置201の動作説明に代える。なお、以下の説明においては、適宜図2を参照する。

　図3は、本発明の第1の実施の形態に係る関連情報出力装置が関連情報出力処理を行なう際の動作手順を示すフローチャートである。

　図4は、本発明の第1の実施の形態に係る関連情報出力装置における関連情報蓄積部の蓄積情報の一例を示す図である。

　図4を参照して、関連情報蓄積部56は、テーブルT1およびT2を有する。テーブルT1には関連情報が蓄積されており、一つのレコードが一つの関連情報を示す。テーブルT1の各関連情報は、関連元情報、関連先情報およびリンク頻度からなる。テーブルT2には関連元情報および関連先情報に該当する実際の情報の出現頻度が蓄積されており、一つのレコードが一つの情報を示す。

　なお、図4に示す内容は一例であり、関連元情報および関連先情報は各情報のＩＤであってもよい。あるいは、ハイパーテキスト文書が蓄積されており、ハイパーテキスト文書のうちハイパーリンク元に含まれる特徴的な単語を関連元情報とし、ハイパーリンク先のハイパーテキストに含まれる特徴的な単語を関連先情報とし、各単語の出現頻度を関連元情報および関連先情報の出現頻度としてもよい。また、ハイパーテキスト文書が蓄積されており、これらのハイパーテキスト文書にカテゴリを対応付け、あるカテゴリのハイパーテキスト文書から別のカテゴリのハイパーテキスト文書へのリンクがある場合、このリンクを関連情報とし、カテゴリ内のハイパーテキスト文書数を出現頻度としても良い。すなわち、関連情報蓄積部56は、関連元情報、関連先情報およびこれらの頻度を計算できるデータ、ならびに情報およびその頻度を計算できるデータを蓄積していればよい。

　図3を参照して、まず、入力部51は、関連元情報を一つ以上受け取る。たとえば「日本武道館」が入力される（ステップS1）。

　次に、関連情報検索部52は、関連情報を検索する（ステップS2）。より詳細には、関連情報検索部52は、関連情報蓄積部56を参照し、入力部51から渡された関連元情報が存在するレコードを取得して検索結果として返す。関連情報蓄積部56の蓄積内容が図4に示す例の場合、関連情報検索部52は、関連情報（「日本武道館」および「山口百恵」）のリンク数は50、関連情報（「日本武道館」および「自衛隊」）のリンク数は2、関連情報（「日本武道館」および「松永光」）のリンク数は20、情報「日本武道館」の頻度は5000、情報「山口百恵」の頻度は10000、情報「自衛隊」の頻度は200、情報「松永光」の頻度は30、という検索結果を返す（ステップS2）。

　次に、認知度計算部53は、各関連情報について、関連元情報、関連先情報およびリンクの各々の認知度を計算する（ステップS3）。ここで、認知度は、関連元情報、関連先情報およびリンクの各々の頻度が多いほど高い値となる。たとえば、認知度計算部53は、関連情報全体すなわち関連情報蓄積部56に蓄積されたすべての関連情報の頻度総和に対する相対頻度、関連情報検索部52による検索結果のすべての関連情報の頻度総和に対する相対頻度、関連情報蓄積部56に蓄積されたすべての関連情報の平均出現頻度との相対差、または関連情報全体の推定分布における出現確率を認知度として計算する。あるいは、認知度計算部53は、関連元情報と関連先情報の各々のカテゴリを利用し、カテゴリ内での出現確率を関連元情報と関連先情報の各々の認知度として計算し、カテゴリ間の出現確率をリンクの認知度として計算する（ステップS3）。

　具体的には、認知度計算部53は、たとえば、以下の各式に従い、平均出現頻度との相対差を関連元情報Aの認知度、関連先情報Bの認知度およびこれらのリンク（A、B）の認知度として計算する。
認知度（関連元情報A）＝頻度（関連元情報A）－平均出現頻度（関連元情報）
認知度（関連先情報B）＝頻度（関連先情報B）－平均出現頻度（関連先情報）
認知度（リンク（A、B））＝頻度（リンク（A、B））－平均出現頻度（リンク）

　そして、認知度計算部53は、計算された認知度が、あらかじめ設定された所定の閾値以上であれば、当該情報の認知度が高く、メジャーであると判断する。

　なお、認知度計算部53があらかじめ平均出現頻度を計算しておき、保存しておく構成であってもよい。ここでは、関連元情報と関連先情報の各々の平均出現頻度が150であり、リンクの平均出現頻度が20であるとする。

　この場合、関連情報（「日本武道館」、「山口百恵」）の認知度は以下のように計算さ
れる。
認知度（日本武道館）＝5000-150=4850
認知度（山口百恵）＝10000-150=9850
認知度（リンク（日本武道館、山口百恵））＝50-20=30

　また、関連情報（「日本武道館」、「自衛隊」）の認知度は以下のように計算される。
認知度（日本武道館）＝5000-150=4850
認知度（自衛隊）＝200-150=50
認知度（リンク（日本武道館、自衛隊））＝2-20=-18

　また、関連情報（「日本武道館」、「松永光」）の認知度は以下のように計算される。
認知度（日本武道館）＝5000-150=4850
認知度（松永光）＝30-150=-120
認知度（リンク（日本武道館、松永光））＝20-20=0

　また、関連情報の分布を用いる場合は、次のように計算される。まず、モデルを二項分布と考える。確率変数がパラメータn,pの二項分布に従うとき、X~B(n,p)と記述する。ちょうどk回の成功を得る確率P(X)は、以下のように表わされる。ただし、^はべき乗をあらわす演算記号である。
P(X)=B(n,p,k)=nCk×p^k×(1-p)^(1-k)

　関連元情報を確率変数と考え、関連元情報の全頻度をnとし、特定の関連元情報が出現する確率をpとし、特定の関連元情報の頻度をkとする。なお、関連元情報の全頻度nとは、関連情報蓄積部56に蓄積されたすべての関連元情報の頻度の総和である。図4に示す関連情報蓄積部56では、「日本武道館」、「福田屋旅館」、「森の音楽堂」、・・・の頻度である5000,30,500,…の総和が、関連元情報の全頻度となる。

　ここで、特定の関連元情報Aの出現頻度がnAであったとする。この場合、関連元情報Aが出現頻度nA以下である確率は、上記分布を利用して以下のように計算できる。
Σ_(k=0,nA)P(X)=Σ_(k=0,nA){nCk×p^k×(1-p)^(1-k)}

　この確率値を関連元情報の認知度とする。この場合、パラメータpは関連元情報が出現する確率であると推定する。すなわち、パラメータpは以下の値となる。
p=関連元情報の平均頻度/関連元情報の全頻度

　なお、関連先情報の認知度も関連元情報と同様にして求められる。次に、リンクの認知度は以下のように計算される。

　すなわち、リンクを確率変数と考え、リンクの全頻度をnとし、リンクが出現する確率をpとし、特定のリンク（A、B）の頻度をkABとする。なお、リンクの全頻度nとは、関連情報蓄積部56に蓄積されたすべてのリンクの頻度の総和である。図4に示す関連情報蓄積部56では、（「日本武道館」、「山口百恵」）、（「日本武道館」、「自衛隊」）、（「日本武道館」、「松永光」）、・・・の頻度である50,2,20,…の総和が、リンクの全頻度となる。

　ここで、特定のリンク（A、B）の出現頻度がnABであったとする。この場合、リンク（A、B）が出現頻度nAB以下である確率は、以下のように計算される。
Σ_(k=0,nAB)P(X)=Σ_(k=0,nAB){nCk×p^k×(1-p)^(1-k)}

　ただし、リンクの全頻度は、関連元情報の全頻度×関連先情報の全頻度で計算される。
また、パラメータpは以下のように計算される。
p=リンクの出現頻度／リンクの全頻度

　認知度計算部53は、以上のような計算を行なって得られた認知度が所定の閾値以上であれば、当該情報の認知度が高く、メジャーであると判断する。

　［カテゴリを用いた認知度の計算］
　ここで、一般的に、Ｗｅｂページにおけるリンクは1つである場合が多く、関連元情報と関連先情報との関係（リンク）の頻度は1である場合が多い。このような場合でもリンクの認知度を適切に計算できるように、本発明の第1の実施の形態に係る関連情報出力装置では、カテゴリ情報を用いてリンクの認知度を計算することも可能である。すなわち、リンクをカテゴリ毎で考え、カテゴリ間リンクの認知度を計算する。

　まず、関連元情報のカテゴリと関連先情報のカテゴリについて前述のような関連元情報の方法と同様にして分布を計算する。

　次に、リンク（A、B）を形成する関連元情報AのカテゴリCAと関連先情報BのカテゴリCB間の認知度を計算する。関連元情報Aまたは関連元情報Bが複数のカテゴリに属している場合は、複数のカテゴリ間リンクの認知度の平均値、最大値または最小値を求める。

　すなわち、カテゴリCAとカテゴリCBのカテゴリ間リンクの認知度は、以下のように計算される。
Σ_(k=0,nCAB)P(X)=Σ_(k=0,nCAB){nCk×p^k×(1-p)^(1-k)}

　ただし、nCABは、カテゴリCAとカテゴリCBの間にリンクが存在する頻度とする。nは、カテゴリCAとカテゴリCBのリンクの全頻度、すなわち（カテゴリCAに属する関連元情報数）×（カテゴリCBに属する関連先情報数）である。また、パラメータpは、以下のように計算される。
p=カテゴリ間にリンクが存在する数/全カテゴリ間のリンクの全頻度

　次に、高関心情報絞込み部54は、認知度計算部53から認知度を受け取り、高関心情報絞込み部54自身の内部に組み込まれたルールを参照することにより、関連情報に意外性があるか否かを判定する（ステップS4）。

　図5は、高関心情報絞込み部54における意外性判断のルールの一例を示す図である。

　図5を参照して、このルールは、関連元情報、関連先情報およびリンクがそれぞれメジャーであるか否かの組み合わせ毎に、意外性があるか否かを示すものである。

　図5に示す例では、関連元情報、関連先情報およびリンクがすべてメジャーな場合は意外性がないと判断される。なぜならば、既に知っている情報である可能性が高いためである。逆に、関連元情報、関連先情報およびリンクのすべてがマイナーである場合も意外性がないと判断される。なぜならば、全く知らない情報を提示されたとしてもその意味を類推できないからである。

　すなわち、高関心情報絞込み部54は、関連元情報および関連先情報のいずれかまたは両方がメジャーであり、かつ、リンクがマイナーである場合に、関連元情報および関連先情報の組み合わせすなわち関連情報は意外性があると判定する。

　図5に示すルールを適用すると、関連情報（「日本武道館」、「山口百恵」）は、関連元情報、関連先情報およびリンクがすべてメジャーであり、誰もが知っている情報であるため、意外性はないと判定される。

　また、関連情報（「日本武道館」、「自衛隊」）は、関連元情報がメジャーであり、関連先情報もメジャーであり、リンクがマイナーであるため、それぞれの情報は知られているが、関係があることが意外である。したがって、高関心情報絞込み部54は、当該関連情報は意外性が高いと判定し、出力すべき情報として選択する。

　また、関連情報（「日本武道館」、「松永光」）は、関連元情報がメジャーであり、関連先情報がマイナーであり、リンクがマイナーである。したがって、高関心情報絞込み部54は、当該関連情報の意外性は中程度であると判定し、出力すべき情報として選択する。

　そして、高関心情報絞込み部54は、関連情報（「日本武道館」、「自衛隊」）の意外性が高であること、関連情報（「日本武道館」、「松本光」）の意外性が中であることを示す情報を出力部55に渡す（ステップS4）。

　最後に、出力部55は、高関心絞込み部から情報を受け取り、これを出力する（ステップS5）。たとえば、出力部55は、ディスプレイ110において関連情報（「日本武道館」、「自衛隊」）と関連情報（「日本武道館」、「松本光」）を表示する。

　ところで、非特許文献1および2に記載の技術では、ユーザの興味を引く意外性のある情報を提示できないという問題点があった。

　これに対して、本発明の第1の実施の形態に係る関連情報出力装置では、関連情報検索部52は、入力部51から関連元情報を受けて、関連元情報に関連する複数の関連先情報と、関連元情報の出現頻度と、関連する各関連先情報の出現頻度と、関連元情報および各関連先情報の関係の出現頻度とを関連情報蓄積部56から取得する。認知度計算部53は、取得された各出現頻度に基づいて、関連元情報の認知度、取得された各関連先情報の認知度、および各関係の認知度を計算する。そして、高関心情報絞込み部54は、関連元情報の認知度、関連先情報の認知度および関係の認知度に基づいて各関連先情報の中から1または複数の関連先情報を選択し、出力部55へ出力する。

　このように、関連元情報、関連先情報およびリンクの認知度を利用することで、複数の関連情報から意外性のある高関心情報への絞り込みを行なうことができるため、ユーザの興味を引く意外性のある情報を提示することが可能となる。

　また、本発明の第1の実施の形態に係る関連情報出力装置では、高関心情報絞込み部54は、図5に示すように、各関連先情報の中から、関連元情報の認知度および関連先情報の認知度の少なくとも一方が所定の閾値より高い、すなわちメジャーであり、かつ関係の認知度が所定の閾値より低い、すなわちマイナーである関連先情報を意外性のある情報として選択する。

　このような構成により、複数の関連情報から意外性のある高関心情報を適切に絞り込むことができる。

　また、本発明の第1の実施の形態に係る関連情報出力装置では、高関心情報絞込み部54は、さらに、図5に示すように、選択した関連先情報の中から、関連元情報の認知度および関連先情報の認知度が所定の閾値より高く、かつ関係の認知度が所定の閾値より低くなる関連先情報を、高程度に意外性の高い関連先情報として選択する。

　このような構成により、さらに意外性のある高関心情報をユーザに提示することが可能となり、ユーザの満足度をさらに向上させることができる。

　また、本発明の第1の実施の形態に係る関連情報出力装置では、認知度計算部53は、関連元情報、取得された各関連先情報および各関係のうちの認知度を計算すべき対象情報について、関連情報蓄積部56に蓄積されたすべての関連元情報の出現頻度の総和、関連情報蓄積部56に蓄積されたすべての関連先情報の出現頻度の総和、および関連情報蓄積部56に蓄積されたすべての関係の出現頻度の総和のうち対象情報に対応する出現頻度総和を取得する。具体的には、認知度計算部53は、関連情報蓄積部56に蓄積されたすべての関連元情報、すべての関連先情報およびすべての関係の出現頻度を関連情報検索部52経由で取得し、取得したこれらの出現頻度から関連元情報の出現頻度総和、関連先情報の出現頻度総和およびリンクの出現頻度総和を計算する。そして、認知度計算部53は、取得した出現頻度総和から出現確率分布を推定し、推定した出現確率分布を用いて、対象情報の出現確率を対象情報の認知度として計算する。

　このような構成により、認知度を適切に計算することができるため、より高い精度で高関心情報を絞り込むことができる。

　また、本発明の第1の実施の形態に係る関連情報出力装置では、認知度計算部53は、上記のようにして取得した出現頻度総和から平均出現頻度を計算し、計算した平均出現頻度と対象情報の出現頻度との差を対象情報の認知度として計算する。

　また、本発明の第1の実施の形態に係る関連情報出力装置では、関連情報検索部52は、さらに、関連元情報のカテゴリ情報および関連する各関連先情報のカテゴリ情報を関連情報蓄積部56から取得する。そして、認知度計算部53は、認知度を計算すべき関係である対象関係に対応する関連元情報および関連先情報の、カテゴリ間の関係の出現頻度の総和から出現確率分布を推定し、推定した出現確率分布を用いて、カテゴリ間の関係の出現確率を対象関係の認知度として計算する。

　このような構成により、カテゴリの観点からリンクの認知度を適切に計算することができるため、より高い精度で高関心情報を絞り込むことができる。

　また、本発明の第1の実施の形態に係る関連情報出力装置では、認知度計算部53は、対象関係に対応する関連元情報および関連先情報の少なくとも一方が複数のカテゴリに属している場合には、各カテゴリについて計算した認知度の平均値、最大値または最小値を対象関係の認知度とする。

　このような構成により、複数のカテゴリが存在する場合でも、認知度を適切に計算することができる。

　なお、図5の説明においては、高関心情報絞込み部54は、関連元情報の認知度、関連先情報の認知度および関係の認知度に基づいて各関連先情報の中から1または複数の関連先情報を選択する構成であるとしたが、これに限定するものではない。高関心情報絞込み部54は、関連元情報の認知度、関連先情報の認知度および関係の認知度のうち、2つ以上の組み合わせに基づいて各関連先情報の中から1または複数の関連先情報を選択する構成であってもよい。この場合、高関心情報絞込み部54は、関連元情報、関連先情報および関係のうちのいずれか2つを選択し、たとえば、選択したうちの一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低くなる関連先情報を各関連先情報の中から選択する。

　たとえば、高関心情報絞込み部54は、関連元情報および関連先情報を選択し、関連元情報がメジャーであり、関連先情報がマイナーである場合には、この関連情報は意外性があると判定する。また、高関心情報絞込み部54は、関連元情報およびリンクを選択し、関連元情報がメジャーであり、リンクがマイナーである場合には、この関連情報は意外性があると判定する。また、高関心情報絞込み部54は、関連先情報およびリンクを選択し、関連先情報がメジャーであり、リンクがマイナーである場合には、この関連情報は意外性があると判定する。

　また、本発明の第1の実施の形態に係る関連情報出力装置は、関連情報蓄積部56を備える構成であるとしたが、これに限定するものではない。関連情報出力装置201の外部に関連情報蓄積部56が設けられる構成であってもよい。

　また、本発明の第1の実施の形態に係る関連情報出力装置では、出力部55は、関連情報として関連元情報および関連先情報を出力する構成であるとしたが、これに限定するものではない。出力部55は、少なくとも関連先情報を出力する構成であればよく、また、関連元情報および関連先情報に加えて、他の情報をさらに出力する構成であってもよい。

　また、本発明の第1の実施の形態に係る関連情報出力装置では、認知度計算部53は、たとえば、関連情報蓄積部56に蓄積されたすべての関連元情報、すべての関連先情報およびすべての関係の出現頻度を関連情報検索部52経由で取得し、取得したこれらの出現頻度から関連元情報の出現頻度総和、関連先情報の出現頻度総和およびリンクの出現頻度総和を計算する構成であるとしたが、これに限定するものではない。関連情報蓄
積部56が関連元情報の出現頻度総和、関連先情報の出現頻度総和およびリンクの出現頻度総和を保存しており、認知度計算部53が、関連情報検索部52経由で関連情報蓄積部56からこれらの出現頻度総和を取得する構成であってもよい。

　また、認知度計算部53が関連情報のメジャーまたはマイナーを判定するための閾値は、関連元情報、関連先情報およびリンクで共通であってもよいし、異なる値であってもよい。

　また、本発明の第1の実施の形態に係る関連情報出力装置では、認知度計算部53は、カテゴリ情報を用いてリンクの認知度を計算する構成であるとしたが、これに限定するものではない。認知度計算部53は、関連元情報のカテゴリの認知度をさらに計算してもよいし、関連先情報のカテゴリの認知度をさらに計算してもよい。

　より詳細には、関連情報検索部52は、関連元情報のカテゴリ情報および関連する各関連先情報のカテゴリ情報を関連情報蓄積部56から取得する。そして、認知度計算部53は、関連元情報および取得された各関連先情報のうちの認知度を計算すべき対象情報について、関連情報蓄積部56に蓄積されたすべての関連元情報のカテゴリの出現頻度の総和、および関連情報蓄積部56に蓄積されたすべての関連先情報のカテゴリの出現頻度の総和のうち対象情報に対応する出現頻度総和を取得する。認知度計算部53は、取得した出現頻度総和から出現確率分布を推定し、推定した出現確率分布を用いて、対象情報のカテゴリの出現確率を対象情報の認知度として計算する。あるいは、認知度計算部53は、取得した出現頻度総和から平均出現頻度を計算し、計算した平均出現頻度と対象情報のカテゴリの出現頻度との差を対象情報の認知度として計算する。

　このような構成により、カテゴリの観点から関連元情報の認知度および関連先情報の認知度を適切に計算することができるため、より高い精度で高関心情報を絞り込むことができる。

　なお、この場合、認知度計算部53は、対象情報が複数のカテゴリに属している場合には、各カテゴリについて計算した認知度の平均値、最大値または最小値を対象情報の認知度とする。このような構成により、複数のカテゴリが存在する場合でも、認知度を適切に計算することができる。

　次に、本発明の他の実施の形態について図面を用いて説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰り返さない。

　＜第2の実施の形態＞
　本実施の形態は、第1の実施の形態に係る関連情報出力装置と比べて意外性判断の基準として関連内容を追加した関連情報出力装置に関する。以下で説明する内容以外は第1の実施の形態に係る関連情報出力装置と同様である。

　［概要］
　本発明の第1の実施の形態に係る関連情報出力装置では、関連元情報、関連先情報、およびリンクに着目したが、これらに加えて、関連内容も重要である。たとえば、地理的な場所とその場所に関連する人物とを考える。関連元情報「森の音楽堂」と関連先情報「小澤征爾」が関連情報として出力されてもあまり意外ではない。なぜならば、この関連元情報はコンサートホールであり、この関連先情報は指揮者であり、したがって、コンサートをやることを推測できるため関連の存在は既知だからである。しかしながら、関連内容が「森の音楽堂は小澤征爾が設計した」であれば、これは意外性が高く興味を引く情報である。なぜならば、関連内容は既知の推測した情報と異なるからである。

　前述の非特許文献1および2に記載の技術では、関連元情報、関連先情報、リンク、および関連内容の2つ以上の組み合わせのメジャー度合いおよびマイナー度合いを考慮していないため、ユーザの興味を引く意外性のある情報を提示できない、という問題点があった。

　［制御構造］
　図6は、本発明の第2の実施の形態に係る関連情報出力装置が提供する制御構造を示すブロック図である。

　図6に示す関連情報出力装置202の各ブロックは、ハードディスク103に格納されたプログラム（コード）などをメインメモリ102に展開して、CPU101に実行させることで提供される。なお、図6に示すモジュールの一部もしくは全部がハードウェアに実装されているファームウェアによって提供される場合もある。あるいは、図6に示す制御構造の一部もしくは全部を専用ハードウェアおよび／または配線回路によって実現してもよい。

　図6を参照して、関連情報出力装置202は、本発明の第1の実施の形態に係る関連情報出力装置と比べて、関連情報蓄積部56の代わりに関連情報蓄積部66を備える。CPU101は、本発明の第1の実施の形態に係る関連情報出力装置と比べて、その制御構造として、認知度計算部53および高関心情報絞込み部54の代わりに認知度計算部63および高関心情報絞込み部64を備える。関連情報蓄積部66は、たとえば図1に示すメインメモリ102またはハードディスク103に相当する。

　CPU101は、図6に示す各部の他に、多くのユニットによって構成されるのが一般的であるが、説明を簡単にするために、本発明に関係しないユニットについては図示していない。

　以下では、本発明の第1の実施の形態と異なる点について主に説明する。図7は、本発明の第2の実施の形態に係る関連情報出力装置における関連情報蓄積部の蓄積情報の一例を示す図である。

　図7を参照して、関連情報蓄積部66は、本発明の第1の実施の形態に係る関連情報出力装置と比べて、テーブルT1の代わりにテーブルT3を有する。テーブルT3には関連情報が蓄積されており、一つのレコードが一つの関連情報を示す。そして、テーブルT3は、関連情報として、関連元情報、関連先情報および頻度だけでなく、関連内容を含んでいる点がテーブルT1と異なる。一レコード目は「日本武道館」と「山口百恵」の関連内容が「コンサート」であることを示している。また、2レコード目は、関連元情報と関連先情報は1レコード目と同じであるが関連内容は「ロケ」であることを示している。

　認知度計算部63は、関連内容の認知度をさらに計算する点が認知度計算部53と異なる。認知度計算部63は、関連元情報と関連先情報、あるいはこれらのカテゴリにおいて、関連内容が良く出現するか否かで当該関連内容の認知度を計測する。

　たとえば、関連元情報のカテゴリが「ホール」であり、関連先情報のカテゴリが「芸能人」である場合を考える。この場合、関連内容「コンサート」の頻度は47と高いため、認知度は高い。また、関連内容「設計」の頻度は25と低いため、認知度は低い。

　あるいは、あらかじめ関連内容として認知度が高いと考えられる関連内容を関連情報出力装置202が保存しておき、認知度判定対象の関連内容がこの関連内容を含む場合には、認知度が高いと判断してもよい。

　高関心情報絞込み部64は、後述するように、関連内容の認知度もさらに考慮したルールを適用する点が高関心情報絞込み部54と異なる。

　［動作］
　次に、本発明の第2の実施の形態に係る関連情報出力装置の動作について図面を用いて説明する。本発明の第2の実施の形態では、関連情報出力装置202を動作させることによって、本発明の第2の実施の形態に係る関連情報出力方法が実施される。よって、本発明の第2の実施の形態に係る関連情報出力方法の説明は、以下の関連情報出力装置202の動作説明に代える。なお、以下の説明においては、適宜図6を参照する。

　図8は、本発明の第2の実施の形態に係る関連情報出力装置が関連情報出力処理を行なう際の動作手順を示すフローチャートである。

　図8を参照して、まず、入力部51は、関連元情報を一つ以上受け取る。たとえば、「日本武道館」が入力される（ステップS11）。

　次に、関連情報検索部52は、関連情報を検索する。ただし、検索結果が関連内容を含むことが本発明の第1の実施の形態と異なる。すなわち、第2の関連情報蓄積部206の蓄積内容が図7に示す例の場合、関連情報検索部52は、関連情報（「日本武道館」、「山口百恵」、「コンサート」）のリンク頻度は47、関連情報（「日本武道館」、「山口百恵」、「ロケ」）のリンク頻度は3などを検索結果として返す（ステップS12）。

　次に、認知度計算部63は、各関連情報について、関連元情報、関連先情報、リンクおよび関連内容の各々の認知度を計算する。関連元情報、関連先情報およびリンクの認知度は、本発明の第1の実施の形態と同様に計算する。そして、認知度計算部63は、関連情報全体との相対頻度、関連情報検索部52による検索結果との相対頻度、平均出現頻度との相対差、または関連情報全体の推定分布における出現確率を関連内容の認知度として計算する。あるいは、認知度計算部63は、関連内容の認知度を、あらかじめ設定したキーワードが存在するか否かに基づいて計算する。あるいは、認知度計算部63は、関連元情報と関連先情報のカテゴリを利用し、関連元情報のカテゴリと関連先情報のカテゴリの関連内容の出現確率を関連内容の認知度として計算する（ステップS13）。

　関連情報出力装置202では、たとえば、以下の各式に従い、関連元情報のカテゴリと関連先情報のカテゴリの関連内容の出現確率によって認知度を求める。
認知度（関連内容AB）＝関連元情報AのカテゴリCAと関連先情報BのカテゴリCBの関連内容ABの頻度／関連元情報AのカテゴリCAと関連先情報BのカテゴリCBのリンク頻度

　そして、認知度計算部63は、計算された認知度が、あらかじめ設定された所定の閾値以上であれば、当該情報の認知度が高く、メジャーであると判断する。

　たとえば、関連情報（「日本武道館」、「山口百恵」、「ロケ」）における関連内容の認知度は、以下のように計算される。
認知度（ロケ）＝カテゴリ「ホール」とカテゴリ「芸能人」の関連内容「ロケ」の頻度／カテゴリ「ホール」とカテゴリ「芸能人」のリンク頻度

　ここで、関連元情報のカテゴリが「ホール」となり、関連先情報のカテゴリが「芸能人」となる関連情報の中で、関連内容が「ロケ」である頻度が30であり、リンク頻度が500であるとすると、認知度（ロケ）=30/500=0.06となる。

　また、関連情報（「福田屋旅館」、「山口百恵」、「ロケ」）の場合には、関連内容の認知度は以下のように計算される。
認知度（ロケ）＝カテゴリ「宿」とカテゴリ「芸能人」の関連内容「ロケ」の頻度／カテゴリ「宿」とカテゴリ「芸能人」のリンク頻度

　ここで、関連元情報のカテゴリが「宿」となり、関連先情報のカテゴリが「芸能人」となる関連情報の中で、関連内容が「ロケ」である頻度が80であり、リンク頻度が400であるとすると、認知度（ロケ）=80/400=0.20となる。

　すなわち、ホールで芸能人がロケをすることに比べ、宿で芸能人がロケをする方がメジャーであることがわかる。

　次に、高関心情報絞込み部64は、認知度計算部63から認知度を受け取り、高関心情報絞込み部64の内部に組み込まれたルールを参照することにより、関連情報に意外性があるか否かを判定する（ステップS14）。

　図9は、高関心情報絞込み部64における意外性判断のルールの一例を示す図である。
　図9を参照して、このルールは、関連元情報、関連先情報、リンクおよび関連内容がそれぞれメジャーであるか否かの組み合わせ毎に、意外性があるか否かを示すものである。

　図9に示す例では、関連元情報、関連先情報、リンクおよび関連内容がすべてメジャーな場合は意外性がないと判断される。なぜならば、これらの情報は誰もが知っているような当たり前の関連情報であると考えられ、既に知っている情報である可能性が高いためである。

　逆に、関連元情報、関連先情報、リンクおよび関連内容のすべてがマイナーである場合も意外性がないと判断される。なぜならば、これらの情報はユーザにとって知らないがあまり知りたいと思わない情報であると考えられ、提示されたとしてもその意味を類推できないからである。また、関連元情報および関連先情報の一方の認知度が高くて他方が低く、リンクおよび関連内容の認知度が低い場合には、これらの情報はユーザにとって関連先情報または関連元情報は知っているがその関連内容が意外な情報であると考えられる。

　より詳細には、高関心情報絞込み部64は、関連元情報、関連先情報およびリンクの認知度が高く、関連内容の認知度が低い場合には、これらの情報は意外性ありと判断する。また、高関心情報絞込み部64は、関連元情報、関連先情報およびリンクのすべての認知度が低く、関連内容の認知度が高い場合、意外性ありと判断する。また、高関心情報絞込み部64は、関連元情報および関連先情報の一方の認知度が高くて他方が低く、かつ、リンクの認知度が低い場合には、これらの情報は意外性ありと判断する。また、高関心情報絞込み部64は、関連元情報と関連先情報の認知度が高く、リンクおよび関連内容の少なくとも一方の認知度が低い場合には、これらの情報は意外性ありと判断する。そして、高関心情報絞込み部64は、その他の場合には、意外性のない情報であると判断する。

　さらに、高関心情報絞込み部64は、これらのルールに意外性の度合いを含めても良い。たとえば、高関心情報絞込み部64は、関連元情報と関連先情報の認知度が高く、リンクおよび関連内容の少なくとも一方の認知度が低い場合、これらは高程度に意外性の高い情報であると判断する。また、高関心情報絞込み部64は、関連元情報および関連先情報の一方の認知度が高くて他方が低く、リンクの認知度が低く、かつ関連内容の認知度が高い場合には、これらは中程度に意外性の高い情報であると判断する。このような構成により、意外性の度合いが高い関連情報のみを出力部55に渡すことができる。

　最後に、出力部55は、高関心情報絞込み部64から情報を受け取り、これを出力する（ステップS15）。

　以上のように、本発明の第2の実施の形態に係る関連情報出力装置では、関連情報検索部52は、入力部51から関連元情報を受けて、関連元情報に関連する複数の関連先情報と、関連元情報および各関連先情報の関連内容と、関連元情報の出現頻度と、各関連先情報の出現頻度と、関連元情報および各関連先情報の関係の出現頻度と、各関連内容の出現頻度とを関連情報蓄積部66から取得する。認知度計算部63は、取得された各出現頻度に基づいて、関連元情報の認知度、取得された各関連先情報の認知度、各関係の認知度および取得された各関連内容の認知度を計算する。そして、高関心情報絞込み部64は、関連元情報の認知度、関連先情報の認知度、関係の認知度および関連内容の認知度に基づいて各関連先情報の中から１または複数の関連先情報を選択し、出力部55へ出力する。

　このように、関連元情報、関連先情報、リンクおよび関連内容の認知度を利用することで、本発明の第1の実施の形態に係る関連情報出力装置と比べて、より意外性のある高関心情報への絞り込みを行なうことができるため、さらにユーザの興味を引く意外性のある情報を提示することが可能となる。

　また、本発明の第2の実施の形態に係る関連情報出力装置では、高関心情報絞込み部64は、図9に示すように、各関連先情報の中から、関連元情報の認知度、関連先情報の認知度および関係の認知度が所定の閾値より高く、かつ関連内容の認知度が所定の閾値より低くなる関連先情報を選択する。また、高関心情報絞込み部64は、各関連先情報の中から、関連元情報の認知度、関連先情報の認知度および関係の認知度が所定の閾値より低く、かつ関連内容の認知度が所定の閾値より高くなる関連先情報を選択する。また、高関心情報絞込み部64は、各関連先情報の中から、関連元情報の認知度および関連先情報の認知度が所定の閾値より高く、かつ関係の認知度および関連内容の認知度の少なくとも一方が所定の閾値より低くなる関連先情報を選択する。また、高関心情報絞込み部64は、各関連先情報の中から、関連元情報の認知度および関連先情報の一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低く、かつ関係の認知度が所定の閾値より低くなる関連先情報を選択する。

　また、本発明の第2の実施の形態に係る関連情報出力装置では、高関心情報絞込み部64は、図9に示すように、選択した関連先情報の中から、関連元情報の認知度および関連先情報の認知度が所定の閾値より高く、かつ関係の認知度および関連内容の認知度の少なくとも一方が所定の閾値より低くなる関連先情報を、選択した関連先情報の中で高程度に意外性の高い関連先情報として選択する。また、高関心情報絞込み部64は、選択した関連先情報の中から、関連元情報の認知度および関連先情報の一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低く、関係の認知度が所定の閾値より低く、かつ関連内容の認知度が所定の閾値より高くなる関連先情報を、選択した関連先情報の中で中程度に意外性の高い関連先情報として選択する。

　このような構成により、意外性のある高関心情報をユーザに段階的に提示することが可能となり、ユーザの満足度をさらに向上させることができる。

　また、本発明の第2の実施の形態に係る関連情報出力装置では、関連情報検索部52は、さらに、関連元情報のカテゴリ情報および関連する各関連先情報のカテゴリ情報を関連情報蓄積部66から取得する。そして、認知度計算部63は、認知度を計算すべき関連内容に対応する関連元情報および関連先情報の各々のカテゴリ間の関係について、カテゴリ間の関係の出現頻度の総和および関連内容の出現頻度に基づいて関連内容の出現確率を計算し、計算した出現確率を関連内容の認知度とする。

　なお、本発明の第2の実施の形態に係る関連情報出力装置では、高関心情報絞込み部64は、関連元情報の認知度、関連先情報の認知度、関係の認知度および関連内容の認知度に基づいて各関連先情報の中から1または複数の関連先情報を選択する構成であるとしたが、これに限定するものではない。高関心情報絞込み部64は、関連元情報の認知度、関連先情報の認知度、関係の認知度および関連内容の認知度のうち、2つ以上の組み合わせに基づいて各関連先情報の中から1または複数の関連先情報を選択する構成であってもよい。

　この場合、本発明の第1の実施の形態における絞り込みルールを本発明の第2の実施の形態に係る関連情報出力装置に適用することが可能である。これ以外では、たとえば、高関心情報絞込み部64は、関連元情報および関連内容を選択し、関連元情報がメジャーであり、関連内容がマイナーである場合には、この関連情報は意外性があると判定する。また、高関心情報絞込み部64は、関連先情報および関連内容を選択し、関連先情報がメジャーであり、関連内容がマイナーである場合には、この関連情報は意外性があると判定する。また、高関心情報絞込み部64は、リンクおよび関連内容を選択し、リンクがメジャーであり、関連内容がマイナーである場合には、この関連情報は意外性があると判定する。

　また、本発明の第2の実施の形態に係る関連情報出力装置では、高関心情報絞込み部64は、図9に示すルールに従って意外性を判断する構成であるとしたが、これに限定するものではない。高関心情報絞込み部64は、たとえば、関連元情報、関連先情報、リンクがメジャーであり、関連内容がマイナーである場合、および関連元情報、関連先情報、リンクがマイナーであり、関連内容がメジャーである場合にのみ意外性があると判断する構成であってもよい。

　＜第3の実施の形態＞
　本実施の形態は、第2の実施の形態に係る関連情報出力装置を適用した位置情報表示装置に関する。以下で説明する内容以外は第1の実施の形態または第2の実施の形態に係る関連情報出力装置と同様である。

　図10は、本発明の第3の実施の形態に係る位置情報表示装置が提供する制御構造を示すブロック図である。

　図10に示す位置情報表示装置401の各ブロックは、ハードディスク103に格納されたプログラム（コード）などをメインメモリ102に展開して、CPU101に実行させることで提供される。なお、図10に示すモジュールの一部もしくは全部がハードウェアに実装されているファームウェアによって提供される場合もある。あるいは、図10に示す制御構造の一部もしくは全部を専用ハードウェアおよび／または配線回路によって実現してもよい。

　図10を参照して、位置情報表示装置401は、CPU101と、位置情報蓄積部305と、関連情報蓄積部306とを備える。CPU101は、その制御構造として、入力部301と、位置情報検索部302と、関連情報絞込み部303と、出力部304とを備える。位置情報蓄積部305および関連情報蓄積部306は、たとえば図1に示すメインメモリ102またはハードディスク103に相当する。

　CPU101は、図10に示す各部の他に、多くのユニットによって構成されるのが一般的であるが、説明を簡単にするために、本発明に関係しないユニットについては図示していない。

　位置情報蓄積部305は、駅、ビルおよび寺院などのスポット情報を、その名称と、住所および緯度経度など場所を特定する情報と、分類を示すカテゴリとともに蓄積する。

　関連情報蓄積部306は、位置情報に関連する関連情報を蓄積する。すなわち、関連情報蓄積部306は、関連元情報を位置情報とし、関連先情報をその位置に関連する事物（以下、関連物とも称する。）の名称とし、関連内容を位置情報および関連物の関連を示すキーワードおよび文とする情報を蓄積する。

　位置情報検索部302は、位置情報蓄積部305を参照し、位置情報の名称、位置情報の住所、位置情報の緯度経度、および位置情報のカテゴリを条件として、位置情報を検索する。

　関連情報絞込み部303は、本発明の第2の実施の形態に係る関連情報出力装置における関連情報検索部52、認知度計算部63および高関心情報絞込み部64に相当する。ただし、関連情報絞込み部303は、高関心情報絞込み部64の出力に対して、関連情報のカテゴリおよび関連内容のキーワードによるフィルタリングも行なう。

　図11は、本発明の第3の実施の形態に係る位置情報表示装置における入力部が提供する入力内容の一例を示す図である。

　図11を参照して、まず、入力部301は、ユーザからの入力を受け付ける。すなわち、入力部301は、ユーザからの情報として、検索条件を受け取る。

　より詳細には、入力部301は、位置情報の名称、住所および緯度経度など空間的な絞り込み条件と、位置情報カテゴリという位置に関する条件と、関連物の名称、関連物カテゴリ、および関連内容キーワードといった関連物に関する条件とのうち一つ以上の検索条件を受け付ける。たとえば、図12の例では、入力部301は、緯度経度、位置情報の範囲、住所、関連物のカテゴリ、および関連内容のキーワードを受け取る。また、図11の例では、関連情報の出力時に表示する位置情報リストの上限および関連物情報リストの上限を指定するためのフィールドも存在する。

　次に、位置情報検索部302は、位置情報蓄積部305を参照し、位置情報を絞り込む。

　図12は、本発明の第3の実施の形態に係る位置情報表示装置における位置情報蓄積部の蓄積情報の一例を示す図である。

　図12を参照して、位置情報蓄積部305は、位置情報の名称、位置情報の住所、位置情報の緯度経度、および位置情報のカテゴリを蓄積するデータベースである。

　位置情報検索部302は、位置情報に関する条件に基づいて位置情報を検索する。たとえば、検索の結果、「日本武道館」と「森の音楽堂」が得られたとする。

　次に、関連情報絞込み部303は、位置情報の名称と関連物に関する条件を入力として、関連情報蓄積部306を参照し、意外性のある関連情報に絞り込む。たとえば、「日本武道館」を入力として、関連情報（「日本武道館」、「山口百恵」、「ロケ」）、関連情報（「日本武道館」、「自衛隊」、「音楽会」）、および関連情報（「森の音楽堂」、「小澤征爾」、「設計」）を返す。

　出力部304は、ユーザからの検索条件に適合する結果、すなわち位置情報検索部302および関連情報絞込み部303によって得られた位置情報および関連情報を表示する。出力部304は、たとえば図1に示すハードディスク103またはディスプレイ110に関連情報を出力する。

　図13は、本発明の第3の実施の形態に係る位置情報表示装置の出力内容の一例を示す図である。

　図13を参照して、出力部304は、たとえばディスプレイ110の画面の上部（位置情報表示領域）に位置情報リストを出力し、下部（関連物情報表示領域）に関連物リストを出力する。また、当該画面においてユーザが画面上部の位置情報を選択すると、出力部304により、画面下部の関連物リストが、選択された位置情報に関連するもののみに絞り込まれる。また、出力部304は、ユーザが関連物を選択すると、選択された関連物の詳細ページを表示する。

　その他の構成および動作は第2の実施の形態に係る関連情報出力装置と同様であるため、ここでは詳細な説明を繰り返さない。

　上記実施の形態の一部または全部は以下の付記のようにも記載されうるが、本発明の範囲は、以下の付記に限定されるものではない。

　［付記１］
　関連元情報に関連する情報を出力するための関連情報出力装置であって、
　前記関連元情報を受けて、前記関連元情報に関連する複数の関連先情報と、前記関連元情報の出現頻度と、関連する各前記関連先情報の出現頻度と、前記関連元情報および前記各関連先情報の関係の出現頻度とを前記関連情報出力装置の内部または外部に設けられた関連情報蓄積部から取得するための関連情報検索部と、
　取得された各前記出現頻度に基づいて、前記関連元情報の認知度、取得された前記各関連先情報の認知度、および各前記関係の認知度を計算するための認知度計算部と、
　前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度のうち、２つ以上の組み合わせに基づいて前記各関連先情報の中から１または複数の前記関連先情報を選択し、選択した前記関連先情報を少なくとも出力するための高関心情報絞込み部とを備える、関連情報出力装置。

［付記２］
　前記高関心情報絞込み部は、前記関連元情報、前記関連先情報および前記関係のうちのいずれか２つを選択し、選択したうちの一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低くなる前記関連先情報を前記各関連先情報の中から選択する、付記１に記載の関連情報出力装置。

　［付記３］
　前記高関心情報絞込み部は、前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度の少なくとも一方が所定の閾値より高く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を選択する、付記１または付記２に記載の関連情報出力装置。

　［付記４］
　前記高関心情報絞込み部は、さらに、選択した前記関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を、高程度に意外性の高い関連先情報として選択する、付記２または付記３に記載の関連情報出力装置。

　［付記５］
　前記認知度計算部は、前記関連元情報、取得された前記各関連先情報および前記各関係のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報の出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報の出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係の出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記対象情報の出現確率を前記対象情報の認知度として計算する、付記１から付記４のいずれかに記載の関連情報出力装置。

　［付記６］
　前記認知度計算部は、前記関連元情報、取得された前記各関連先情報および前記各関係のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報の出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報の出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係の出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から平均出現頻度を計算し、計算した前記平均出現頻度と前記対象情報の出現頻度との差を前記対象情報の認知度として計算する、付記１から付記４のいずれかに記載の関連情報出力装置。

　［付記７］
　前記関連情報検索部は、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度計算部は、前記認知度を計算すべき前記関係である対象関係に対応する前記関連元情報および前記関連先情報の、カテゴリ間の関係の出現頻度の総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記カテゴリ間の関係の出現確率を前記対象関係の認知度として計算する、付記１から付記６のいずれかに記載の関連情報出力装置。

　［付記８］
　前記認知度計算部は、前記対象関係に対応する前記関連元情報および前記関連先情報の少なくとも一方が複数のカテゴリに属している場合には、各前記カテゴリについて計算した前記認知度の平均値、最大値または最小値を前記対象関係の認知度とする、付記７に記載の関連情報出力装置。

　［付記９］
　前記関連情報検索部は、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度計算部は、前記関連元情報および取得された前記各関連先情報のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報のカテゴリの出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関連先情報のカテゴリの出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記対象情報のカテゴリの出現確率を前記対象情報の認知度として計算する、付記１から付記８のいずれかに記載の関連情報出力装置。

　［付記１０］
　前記関連情報検索部は、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度計算部は、前記関連元情報および取得された前記各関連先情報のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報のカテゴリの出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関連先情報のカテゴリの出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から平均出現頻度を計算し、計算した平均出現頻度と前記対象情報のカテゴリの出現頻度との差を前記対象情報の認知度として計算する、付記１から付記８のいずれかに記載の関連情報出力装置。

　［付記１１］
　前記認知度計算部は、前記対象情報が複数のカテゴリに属している場合には、各前記カテゴリについて計算した前記認知度の平均値、最大値または最小値を前記対象情報の認知度とする、付記９または付記１０に記載の関連情報出力装置。

　［付記１２］
　前記関連情報検索部は、前記関連元情報を受けて、前記関連元情報に関連する複数の関連先情報と、前記関連元情報および各前記関連先情報の関連内容と、前記関連元情報の出現頻度と、前記各関連先情報の出現頻度と、前記関連元情報および前記各関連先情報の関係の出現頻度と、各前記関連内容の出現頻度とを前記関連情報蓄積部から取得し、
　前記認知度計算部は、取得された各前記出現頻度に基づいて、前記関連元情報の認知度、取得された前記各関連先情報の認知度、各前記関係の認知度および取得された前記各関連内容の認知度を計算し、
　前記高関心情報絞込み部は、前記関連元情報の認知度、前記関連先情報の認知度、前記関係の認知度および前記関連内容の認知度のうち、２つ以上の組み合わせに基づいて前記各関連先情報の中から１または複数の前記関連先情報を選択し、選択した前記関連先情報を少なくとも出力する、付記１から付記１１のいずれかに記載の関連情報出力装置。

　［付記１３］
　前記高関心情報絞込み部は、前記各関連先情報の中から、前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度が所定の閾値より高く、かつ前記関連内容の認知度が所定の閾値より低くなる前記関連先情報を選択し、かつ、
　前記各関連先情報の中から、前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度が所定の閾値より低く、かつ前記関連内容の認知度が所定の閾値より高くなる前記関連先情報を選択する、付記１２に記載の関連情報出力装置。

　［付記１４］
　前記高関心情報絞込み部は、さらに、前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度および前記関連内容の認知度の少なくとも一方が所定の閾値より低くなる前記関連先情報を選択し、かつ、
　前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を選択し、
　前記高関心情報絞込み部は、選択した前記関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度および前記関連内容の認知度の少なくとも一方が所定の閾値より低くなる前記関連先情報を、選択した前記関連先情報の中で高程度に意外性の高い関連先情報として選択し、かつ、前記関連元情報の認知度および前記関連先情報の一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低く、前記関係の認知度が所定の閾値より低く、かつ前記関連内容の認知度が所定の閾値より高くなる前記関連先情報を、選択した前記関連先情報の中で中程度に意外性の高い関連先情報として選択する、付記１３に記載の関連情報出力装置。

　［付記１５］
　前記関連情報検索部は、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度計算部は、前記認知度を計算すべき前記関連内容に対応する前記関連元情報および前記関連先情報の各々のカテゴリ間の関係について、前記カテゴリ間の関係の出現頻度の総和および前記関連内容の出現頻度に基づいて前記関連内容の出現確率を計算し、計算した前記出現確率を前記関連内容の認知度とする、付記１２から付記１４のいずれかに記載の関連情報出力装置。

　［付記１６］
　関連元情報に関連する情報を出力するための関連情報出力装置における関連情報出力方法であって、
　前記関連元情報を受けて、前記関連元情報に関連する複数の関連先情報と、前記関連元情報の出現頻度と、関連する各前記関連先情報の出現頻度と、前記関連元情報および前記各関連先情報の関係の出現頻度とを前記関連情報出力装置の内部または外部に設けられた関連情報蓄積部から取得するステップと、
　取得された各前記出現頻度に基づいて、前記関連元情報の認知度、取得された前記各関連先情報の認知度、および各前記関係の認知度を計算するステップと、
　前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度のうち、２つ以上の組み合わせに基づいて前記各関連先情報の中から１または複数の前記関連先情報を選択し、選択した前記関連先情報を少なくとも出力するステップとを含む、関連情報出力方法。

　［付記１７］
　前記関連先情報を選択するステップにおいては、前記関連元情報、前記関連先情報および前記関係のうちのいずれか２つを選択し、選択したうちの一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低くなる前記関連先情報を前記各関連先情報の中から選択する、付記１６に記載の関連情報出力方法。

　［付記１８］
　前記関連先情報を選択するステップにおいては、前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度の少なくとも一方が所定の閾値より高く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を選択する、付記１６または付記１７に記載の関連情報出力方法。

　［付記１９］
　前記関連先情報を選択するステップにおいては、さらに、選択した前記関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を、高程度に意外性の高い関連先情報として選択する、付記１７または付記１８に記載の関連情報出力方法。

　［付記２０］
　前記認知度を計算するステップにおいては、前記関連元情報、取得された前記各関連先情報および前記各関係のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報の出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報の出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係の出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記対象情報の出現確率を前記対象情報の認知度として計算する、付記１６から付記１９のいずれかに記載の関連情報出力方法。

　［付記２１］
　前記認知度を計算するステップにおいては、前記関連元情報、取得された前記各関連先情報および前記各関係のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報の出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報の出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係の出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から平均出現頻度を計算し、計算した前記平均出現頻度と前記対象情報の出現頻度との差を前記対象情報の認知度として計算する、付記１６から付記１９のいずれかに記載の関連情報出力方法。

　［付記２２］
　前記各関連先情報および前記各出現頻度を取得するステップにおいては、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度を計算するステップにおいては、前記認知度を計算すべき前記関係である対象関係に対応する前記関連元情報および前記関連先情報の、カテゴリ間の関係の出現頻度の総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記カテゴリ間の関係の出現確率を前記対象関係の認知度として計算する、付記１６から付記２１のいずれかに記載の関連情報出力方法。

　［付記２３］
　前記認知度を計算するステップにおいては、前記対象関係に対応する前記関連元情報および前記関連先情報の少なくとも一方が複数のカテゴリに属している場合には、各前記カテゴリについて計算した前記認知度の平均値、最大値または最小値を前記対象関係の認知度とする、付記２２に記載の関連情報出力方法。

　［付記２４］
　前記各関連先情報および前記各出現頻度を取得するステップにおいては、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度を計算するステップにおいては、前記関連元情報および取得された前記各関連先情報のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報のカテゴリの出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報のカテゴリの出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係のカテゴリの出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記対象情報のカテゴリの出現確率を前記対象情報の認知度として計算する、付記１６から付記２３のいずれかに記載の関連情報出力方法。

　［付記２５］
　前記各関連先情報および前記各出現頻度を取得するステップにおいては、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度を計算するステップにおいては、前記関連元情報および取得された前記各関連先情報のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報のカテゴリの出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報のカテゴリの出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係のカテゴリの出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から平均出現頻度を計算し、計算した平均出現頻度と前記対象情報のカテゴリの出現頻度との差を前記対象情報の認知度として計算する、付記１６から付記２３のいずれかに記載の関連情報出力方法。

　［付記２６］
　前記認知度を計算するステップにおいては、前記対象情報が複数のカテゴリに属している場合には、各前記カテゴリについて計算した前記認知度の平均値、最大値または最小値を前記対象情報の認知度とする、付記２４または付記２５に記載の関連情報出力方法。

　［付記２７］
　前記各関連先情報および前記各出現頻度を取得するステップにおいては、前記関連元情報を受けて、前記関連元情報に関連する複数の関連先情報と、前記関連元情報および各前記関連先情報の関連内容と、前記関連元情報の出現頻度と、前記各関連先情報の出現頻度と、前記関連元情報および前記各関連先情報の関係の出現頻度と、各前記関連内容の出現頻度とを前記関連情報蓄積部から取得し、
　前記認知度を計算するステップにおいては、取得された各前記出現頻度に基づいて、前記関連元情報の認知度、取得された前記各関連先情報の認知度、各前記関係の認知度および取得された前記各関連内容の認知度を計算し、
　前記関連先情報を選択するステップにおいては、前記関連元情報の認知度、前記関連先情報の認知度、前記関係の認知度および前記関連内容の認知度のうち、２つ以上の組み合わせに基づいて前記各関連先情報の中から１または複数の前記関連先情報を選択し、選択した前記関連先情報を少なくとも出力する、付記１６から付記２６のいずれかに記載の関連情報出力方法。

　［付記２８］
　前記関連先情報を選択するステップにおいては、前記各関連先情報の中から、前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度が所定の閾値より高く、かつ前記関連内容の認知度が所定の閾値より低くなる前記関連先情報を選択し、かつ、　前記各関連先情報の中から、前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度が所定の閾値より低く、かつ前記関連内容の認知度が所定の閾値より高くなる前記関連先情報を選択する、付記２７に記載の関連情報出力方法。

　［付記２９］　前記関連先情報を選択するステップにおいては、さらに、前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度および前記関連内容の認知度の少なくとも一方が所定の閾値より低くなる前記関連先情報を、選択した前記関連先情報の中で高程度に意外性の高い関連先情報として選択し、
　前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を選択し、
　選択した前記関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度および前記関連内容の認知度の少なくとも一方が所定の閾値より低くなる前記関連先情報を、選択した前記関連先情報の中で高程度に意外性の高い関連先情報として選択し、かつ、前記関連元情報の認知度および前記関連先情報の一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低く、前記関係の認知度が所定の閾値より低く、かつ前記関連内容の認知度が所定の閾値より高くなる前記関連先情報を、選択した前記関連先情報の中で中程度に意外性の高い関連先情報として選択する、付記２８に記載の関連情報出力方法。

　［付記３０］
　前記各関連先情報および前記各出現頻度を取得するステップにおいては、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度を計算するステップにおいては、前記認知度を計算すべき前記関連内容に対応する前記関連元情報および前記関連先情報の各々のカテゴリ間の関係について、前記カテゴリ間の関係の出現頻度の総和および前記関連内容の出現頻度に基づいて前記関連内容の出現確率を計算し、計算した前記出現確率を前記関連内容の認知度とする、付記２７から付記２９のいずれかに記載の関連情報出力方法。

　［付記３１］
　関連元情報に関連する情報を出力するための関連情報出力装置において用いられる関連情報出力プログラムを記録した、コンピュータ読み取り可能な記録媒体であって、
　前記関連元情報を受けて、前記関連元情報に関連する複数の関連先情報と、前記関連元情報の出現頻度と、関連する各前記関連先情報の出現頻度と、前記関連元情報および前記各関連先情報の関係の出現頻度とを前記関連情報出力装置の内部または外部に設けられた関連情報蓄積部から取得するステップと、
　取得された各前記出現頻度に基づいて、前記関連元情報の認知度、取得された前記各関連先情報の認知度、および各前記関係の認知度を計算するステップと、
　前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度のうち、２つ以上の組み合わせに基づいて前記各関連先情報の中から１または複数の前記関連先情報を選択し、選択した前記関連先情報を少なくとも出力するステップとをコンピュータに実行させるための関連情報出力プログラムを記録した、コンピュータ読み取り可能な記録媒体。

　［付記３２］
　前記関連先情報を選択するステップにおいては、前記関連元情報、前記関連先情報および前記関係のうちのいずれか２つを選択し、選択したうちの一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低くなる前記関連先情報を前記各関連先情報の中から選択する、付記３１に記載のコンピュータ読み取り可能な記録媒体。

　［付記３３］
　前記関連先情報を選択するステップにおいては、前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度の少なくとも一方が所定の閾値より高く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を選択する、付記３１または付記３２に記載のコンピュータ読み取り可能な記録媒体。

　［付記３４］
　前記関連先情報を選択するステップにおいては、さらに、選択した前記関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を、高程度に意外性の高い関連先情報として選択する、付記３２または付記３３に記載のコンピュータ読み取り可能な記録媒体。

　［付記３５］
　前記認知度を計算するステップにおいては、前記関連元情報、取得された前記各関連先情報および前記各関係のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報の出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報の出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係の出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記対象情報の出現確率を前記対象情報の認知度として計算する、付記３１から付記３４のいずれかに記載のコンピュータ読み取り可能な記録媒体。

　［付記３６］
　前記認知度を計算するステップにおいては、前記関連元情報、取得された前記各関連先情報および前記各関係のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報の出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報の出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係の出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から平均出現頻度を計算し、計算した前記平均出現頻度と前記対象情報の出現頻度との差を前記対象情報の認知度として計算する、付記３１から付記３４のいずれかに記載のコンピュータ読み取り可能な記録媒体。

　［付記３７］
　前記各関連先情報および前記各出現頻度を取得するステップにおいては、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度を計算するステップにおいては、前記認知度を計算すべき前記関係である対象関係に対応する前記関連元情報および前記関連先情報の、カテゴリ間の関係の出現頻度の総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記カテゴリ間の関係の出現確率を前記対象関係の認知度として計算する、付記３１から付記３６のいずれかに記載のコンピュータ読み取り可能な記録媒体。

　［付記３８］
　前記認知度を計算するステップにおいては、前記対象関係に対応する前記関連元情報および前記関連先情報の少なくとも一方が複数のカテゴリに属している場合には、各前記カテゴリについて計算した前記認知度の平均値、最大値または最小値を前記対象関係の認知度とする、付記３７に記載のコンピュータ読み取り可能な記録媒体。

　［付記３９］
　前記各関連先情報および前記各出現頻度を取得するステップにおいては、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度を計算するステップにおいては、前記関連元情報および取得された前記各関連先情報のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報のカテゴリの出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報のカテゴリの出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係のカテゴリの出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記対象情報のカテゴリの出現確率を前記対象情報の認知度として計算する、付記３１から付記３８のいずれかに記載のコンピュータ読み取り可能な記録媒体。

　［付記４０］
　前記各関連先情報および前記各出現頻度を取得するステップにおいては、さらに、前記
関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情
報蓄積部から取得し、
　前記認知度を計算するステップにおいては、前記関連元情報および取得された前記各関連先情報のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報のカテゴリの出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報のカテゴリの出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係のカテゴリの出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から平均出現頻度を計算し、計算した平均出現頻度と前記対象情報のカテゴリの出現頻度との差を前記対象情報の認知度として計算する、
付記３１から付記３８のいずれかに記載のコンピュータ読み取り可能な記録媒体。

　［付記４１］
　前記認知度を計算するステップにおいては、前記対象情報が複数のカテゴリに属している場合には、各前記カテゴリについて計算した前記認知度の平均値、最大値または最小値を前記対象情報の認知度とする、付記３９または付記４０に記載のコンピュータ読み取り可能な記録媒体。

　［付記４２］
　前記各関連先情報および前記各出現頻度を取得するステップにおいては、前記関連元情報を受けて、前記関連元情報に関連する複数の関連先情報と、前記関連元情報および各前記関連先情報の関連内容と、前記関連元情報の出現頻度と、前記各関連先情報の出現頻度と、前記関連元情報および前記各関連先情報の関係の出現頻度と、各前記関連内容の出現頻度とを前記関連情報蓄積部から取得し、
　前記認知度を計算するステップにおいては、取得された各前記出現頻度に基づいて、前記関連元情報の認知度、取得された前記各関連先情報の認知度、各前記関係の認知度および取得された前記各関連内容の認知度を計算し、
　前記関連先情報を選択するステップにおいては、前記関連元情報の認知度、前記関連先情報の認知度、前記関係の認知度および前記関連内容の認知度のうち、２つ以上の組み合わせに基づいて前記各関連先情報の中から１または複数の前記関連先情報を選択し、選択した前記関連先情報を少なくとも出力する、付記３１から付記４１のいずれかに記載のコンピュータ読み取り可能な記録媒体。

　［付記４３］
　前記関連先情報を選択するステップにおいては、前記各関連先情報の中から、前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度が所定の閾値より高く、かつ前記関連内容の認知度が所定の閾値より低くなる前記関連先情報を選択し、かつ、　前記各関連先情報の中から、前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度が所定の閾値より低く、かつ前記関連内容の認知度が所定の閾値より高くなる前記関連先情報を選択する、付記４２に記載のコンピュータ読み取り可能な記録媒体。

［付記４４］
　前記関連先情報を選択するステップにおいては、さらに、前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度および前記関連内容の認知度の少なくとも一方が所定の閾値より低くなる前記関連先情報を、選択した前記関連先情報の中で高程度に意外性の高い関連先情報として選択し、
　前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を選択し、
　選択した前記関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度および前記関連内容の認知度の少なくとも一方が所定の閾値より低くなる前記関連先情報を、選択した前記関連先情報の中で高程度に意外性の高い関連先情報として選択し、かつ、前記関連元情報の認知度および前記関連先情報の一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低く、前記関係の認知度が所定の閾値より低く、かつ前記関連内容の認知度が所定の閾値より高くなる前記関連先情報を、選択した前記関連先情報の中で中程度に意外性の高い関連先情報として選択する、付記４３に記載のコンピュータ読み取り可能な記録媒体。

　［付記４５］
　前記各関連先情報および前記各出現頻度を取得するステップにおいては、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度を計算するステップにおいては、前記認知度を計算すべき前記関連内容に対応する前記関連元情報および前記関連先情報の各々のカテゴリ間の関係について、前記カテゴリ間の関係の出現頻度の総和および前記関連内容の出現頻度に基づいて前記関連内容の出現確率を計算し、計算した前記出現確率を前記関連内容の認知度とする、付記４２から付記４４のいずれかに記載のコンピュータ読み取り可能な記録媒体。

　上記実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記説明ではなく特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

　この出願は、２０１０年３月１２日に出願された日本出願特願２０１０－０５５６９９を基礎とする優先権を主張し、その開示の全てをここに取り込む。

　本発明は、位置情報の関連物の検索装置、およびテキスト検索におけるキーワード入力補助装置などに利用できるため、産業上の利用可能性を有している。

　５１　入力部
　５２　関連情報検索部
　５３　認知度計算部
　５４　高関心情報絞込み部
　５５　出力部
　５６　関連情報蓄積部
　６４　高関心情報絞込み部
　６６　関連情報蓄積部
　１０１　ＣＰＵ
　１０２　メインメモリ
　１０３　ハードディスク
　１０４　入力インターフェイス
　１０５　表示コントローラ
　１０６　データリーダ／ライタ
　１０７　通信インターフェイス
　１０８　キーボード
　１０９　マウス
　１１０　ディスプレイ
　１１１　記録媒体
　１２１　バス
　２０１　関連情報出力装置
　３０１　入力部
　３０２　位置情報検索部
　３０３　関連情報絞込み部
　３０４　出力部
　３０５　位置情報蓄積部
　３０６　関連情報蓄積部
　４０１　位置情報表示装置

Claims

　関連元情報に関連する情報を出力するための関連情報出力装置であって、
　前記関連元情報を受けて、前記関連元情報に関連する複数の関連先情報と、前記関連元情報の出現頻度と、関連する各前記関連先情報の出現頻度と、前記関連元情報および前記各関連先情報の関係の出現頻度とを前記関連情報出力装置の内部または外部に設けられた関連情報蓄積部から取得するための関連情報検索部と、
　取得された各前記出現頻度に基づいて、前記関連元情報の認知度、取得された前記各関連先情報の認知度、および各前記関係の認知度を計算するための認知度計算部と、
　前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度のうち、２つ以上の組み合わせに基づいて前記各関連先情報の中から１または複数の前記関連先情報を選択し、選択した前記関連先情報を少なくとも出力するための高関心情報絞込み部とを備える、関連情報出力装置。
　前記高関心情報絞込み部は、前記関連元情報、前記関連先情報および前記関係のうちのいずれか２つを選択し、選択したうちの一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低くなる前記関連先情報を前記各関連先情報の中から選択する、請求の範囲第１項に記載の関連情報出力装置。
　前記高関心情報絞込み部は、前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度の少なくとも一方が所定の閾値より高く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を選択する、請求の範囲第１項または請求の範囲第２項に記載の関連情報出力装置。
　前記高関心情報絞込み部は、さらに、選択した前記関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を、高程度に意外性の高い関連先情報として選択する、請求の範囲第２項または請求の範囲第３項に記載の関連情報出力装置。
　前記認知度計算部は、前記関連元情報、取得された前記各関連先情報および前記各関係のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報の出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報の出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係の出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記対象情報の出現確率を前記対象情報の認知度として計算する、請求の範囲第１項から請求の範囲第４項のいずれかに記載の関連情報出力装置。
　前記認知度計算部は、前記関連元情報、取得された前記各関連先情報および前記各関係のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報の出現頻度の総和、前記関連情報蓄積部に蓄積されたすべての関連先情報の出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関係の出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から平均出現頻度を計算し、計算した前記平均出現頻度と前記対象情報の出現頻度との差を前記対象情報の認知度として計算する、請求の範囲第１項から請求の範囲第４項のいずれかに記載の関連情報出力装置。
　前記関連情報検索部は、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度計算部は、前記認知度を計算すべき前記関係である対象関係に対応する前記関連元情報および前記関連先情報の、カテゴリ間の関係の出現頻度の総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記カテゴリ間の関係の出現確率を前記対象関係の認知度として計算する、請求の範囲第１項から請求の範囲第６項のいずれかに記載の関連情報出力装置。
　前記関連情報検索部は、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度計算部は、前記関連元情報および取得された前記各関連先情報のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報のカテゴリの出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関連先情報のカテゴリの出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から出現確率分布を推定し、推定した前記出現確率分布を用いて、前記対象情報のカテゴリの出現確率を前記対象情報の認知度として計算する、請求の範囲第１項から請求の範囲第７項のいずれかに記載の関連情報出力装置。
　前記関連情報検索部は、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度計算部は、前記関連元情報および取得された前記各関連先情報のうちの前記認知度を計算すべき対象情報について、前記関連情報蓄積部に蓄積されたすべての関連元情報のカテゴリの出現頻度の総和、および前記関連情報蓄積部に蓄積されたすべての関連先情報のカテゴリの出現頻度の総和のうち前記対象情報に対応する出現頻度総和を取得し、取得した前記出現頻度総和から平均出現頻度を計算し、計算した平均出現頻度と前記対象情報のカテゴリの出現頻度との差を前記対象情報の認知度として計算する、請求の範囲第１項から請求の範囲第７項のいずれかに記載の関連情報出力装置。
　前記関連情報検索部は、前記関連元情報を受けて、前記関連元情報に関連する複数の関連先情報と、前記関連元情報および各前記関連先情報の関連内容と、前記関連元情報の出現頻度と、前記各関連先情報の出現頻度と、前記関連元情報および前記各関連先情報の関係の出現頻度と、各前記関連内容の出現頻度とを前記関連情報蓄積部から取得し、
　前記認知度計算部は、取得された各前記出現頻度に基づいて、前記関連元情報の認知度、取得された前記各関連先情報の認知度、各前記関係の認知度および取得された前記各関連内容の認知度を計算し、
　前記高関心情報絞込み部は、前記関連元情報の認知度、前記関連先情報の認知度、前記関係の認知度および前記関連内容の認知度のうち、２つ以上の組み合わせに基づいて前記各関連先情報の中から１または複数の前記関連先情報を選択し、選択した前記関連先情報を少なくとも出力する、請求の範囲第１項から請求の範囲第９項のいずれかに記載の関連情報出力装置。
　前記高関心情報絞込み部は、前記各関連先情報の中から、前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度が所定の閾値より高く、かつ前記関連内容の認知度が所定の閾値より低くなる前記関連先情報を選択し、かつ、
　前記各関連先情報の中から、前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度が所定の閾値より低く、かつ前記関連内容の認知度が所定の閾値より高くなる前記関連先情報を選択する、請求の範囲第１０項に記載の関連情報出力装置。
　前記高関心情報絞込み部は、さらに、前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度および前記関連内容の認知度の少なくとも一方が所定の閾値より低くなる前記関連先情報を選択し、かつ、
　前記各関連先情報の中から、前記関連元情報の認知度および前記関連先情報の一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低く、かつ前記関係の認知度が所定の閾値より低くなる前記関連先情報を選択し、
　前記高関心情報絞込み部は、選択した前記関連先情報の中から、前記関連元情報の認知度および前記関連先情報の認知度が所定の閾値より高く、かつ前記関係の認知度および前記関連内容の認知度の少なくとも一方が所定の閾値より低くなる前記関連先情報を、選択した前記関連先情報の中で高程度に意外性の高い関連先情報として選択し、かつ、前記関連元情報の認知度および前記関連先情報の一方の認知度が所定の閾値より高く、他方の認知度が所定の閾値より低く、前記関係の認知度が所定の閾値より低く、かつ前記関連内容の認知度が所定の閾値より高くなる前記関連先情報を、選択した前記関連先情報の中で中程度に意外性の高い関連先情報として選択する、請求の範囲第１１項に記載の関連情報出力装置。
　前記関連情報検索部は、さらに、前記関連元情報のカテゴリ情報および関連する前記各関連先情報のカテゴリ情報を前記関連情報蓄積部から取得し、
　前記認知度計算部は、前記認知度を計算すべき前記関連内容に対応する前記関連元情報および前記関連先情報の各々のカテゴリ間の関係について、前記カテゴリ間の関係の出現頻度の総和および前記関連内容の出現頻度に基づいて前記関連内容の出現確率を計算し、計算した前記出現確率を前記関連内容の認知度とする、請求の範囲第１０項から請求の範囲第１２項のいずれかに記載の関連情報出力装置。
　関連元情報に関連する情報を出力するための関連情報出力装置における関連情報出力方法であって、
　前記関連元情報を受けて、前記関連元情報に関連する複数の関連先情報と、前記関連元情報の出現頻度と、関連する各前記関連先情報の出現頻度と、前記関連元情報および前記各関連先情報の関係の出現頻度とを前記関連情報出力装置の内部または外部に設けられた関連情報蓄積部から取得するステップと、
　取得された各前記出現頻度に基づいて、前記関連元情報の認知度、取得された前記各関連先情報の認知度、および各前記関係の認知度を計算するステップと、
　前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度のうち、２つ以上の組み合わせに基づいて前記各関連先情報の中から１または複数の前記関連先情報を選択し、選択した前記関連先情報を少なくとも出力するステップとを含む、関連情報出力方法。
　関連元情報に関連する情報を出力するための関連情報出力装置において用いられる関連情報出力プログラムを記録した、コンピュータ読み取り可能な記録媒体であって、
　前記関連元情報を受けて、前記関連元情報に関連する複数の関連先情報と、前記関連元情報の出現頻度と、関連する各前記関連先情報の出現頻度と、前記関連元情報および前記各関連先情報の関係の出現頻度とを前記関連情報出力装置の内部または外部に設けられた関連情報蓄積部から取得するステップと、
　取得された各前記出現頻度に基づいて、前記関連元情報の認知度、取得された前記各関連先情報の認知度、および各前記関係の認知度を計算するステップと、
　前記関連元情報の認知度、前記関連先情報の認知度および前記関係の認知度のうち、２つ以上の組み合わせに基づいて前記各関連先情報の中から１または複数の前記関連先情報を選択し、選択した前記関連先情報を少なくとも出力するステップとをコンピュータに実行させるための関連情報出力プログラムを記録した、コンピュータ読み取り可能な記録媒体。