特許 6129815 情報処理装置、方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6129815

(24)【登録日】2017年4月21日

(45)【発行日】2017年5月17日

(54)【発明の名称】情報処理装置、方法及びプログラム

(51)【国際特許分類】

   G06F 17/30 20060101AFI20170508BHJP

【ＦＩ】

   G06F17/30 350C

   G06F17/30 170A

【請求項の数】7

【全頁数】12

(21)【出願番号】特願2014-260460(P2014-260460)

(22)【出願日】2014年12月24日

(65)【公開番号】特開2016-122252(P2016-122252A)

(43)【公開日】2016年7月7日

【審査請求日】2015年11月20日

(73)【特許権者】

【識別番号】311012169

【氏名又は名称】ＮＥＣパーソナルコンピュータ株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】特許業務法人酒井国際特許事務所

(74)【代理人】

【識別番号】100084250

【弁理士】

【氏名又は名称】丸山 隆夫

(72)【発明者】

【氏名】白川 貴久

【審査官】 樋口 龍弥

(56)【参考文献】

【文献】 特表２０１４−５３３４１７（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １７／３０

(57)【特許請求の範囲】

【請求項1】

それぞれ所定の値と対応付けられた複数の文書の中から、前記所定の値に応じて選択される確率が変動する方法により１つの文書を選択文書候補として選択する第１の文書選択手段と、
前記選択文書候補を選択文書として選択するか否かを、既に選択された前記選択文書である既選択文書と前記選択文書候補との類似性に基づいて判断する第２の文書選択手段と、を有し、
前記第２の文書選択手段は、前記類似性が高いほど前記選択文書候補が選択される確率が小さくなる方法により、前記選択文書候補を前記選択文書として選択するか否かの判断を行う
ことを特徴とする、情報処理装置。

【請求項2】

前記既選択文書は、前記第２の文書選択手段により選択すると判断された文書であり、
前記第２の文書選択手段は、前記既選択文書の数が複数であれば、全ての前記既選択文書と前記選択文書候補との類似性に基づいて、前記選択文書候補を選択するか否かを判断することを特徴とする、請求項１に記載の情報処理装置。

【請求項3】

前記既選択文書と前記選択文書候補との類似度を、前記既選択文書毎にそれぞれ算出する類似度算出手段を有し、
前記類似性は、前記既選択文書毎に算出された前記選択文書候補との類似度の全てに基づいて判断されることを特徴とする、請求項２に記載の情報処理装置。

【請求項4】

前記類似度算出手段が算出した前記類似度が所定の閾値を超えた場合に、前記選択文書候補を、前記類似度の算出の対象にした前記既選択文書の類似文書とする制御手段を有し、
前記第２の文書選択手段は、前記選択文書候補が前記類似文書であると判断された場合に前記選択文書候補を選択しないことを特徴とする、請求項３に記載の情報処理装置。

【請求項5】

前記類似文書を、該類似文書との類似度が前記所定の閾値を超えたと判断された前記既選択文書とまとめて表示する表示制御手段を有することを特徴とする、請求項４に記載の情報処理装置。

【請求項6】

情報処理装置における情報処理方法であって、
それぞれ所定の値と対応付けられた複数の文書の中から、前記所定の値に応じて選択される確率が変動する方法により１つの文書を選択文書候補として選択する第１の文書選択ステップと、
前記選択文書候補を選択文書として選択するか否かを、既に選択された前記選択文書である既選択文書と前記選択文書候補との類似性に基づいて判断する第２の文書選択ステップと、を含み、
前記第２の文書選択ステップでは、前記類似性が高いほど前記選択文書候補が選択される確率が小さくなる方法により、前記選択文書候補を前記選択文書として選択するか否かの判断を行う
ことを特徴とする、情報処理方法。

【請求項7】

コンピュータに、
それぞれ所定の値と対応付けられた複数の文書の中から、前記所定の値に応じて選択される確率が変動する方法により１つの文書を選択文書候補として選択する第１の文書選択処理と、
前記選択文書候補を選択文書として選択するか否かを、既に選択された前記選択文書である既選択文書と前記選択文書候補との類似性に基づいて判断する第２の文書選択処理と、を実行させ、
前記第２の文書選択処理では、前記類似性が高いほど前記選択文書候補が選択される確率が小さくなる方法により、前記選択文書候補を前記選択文書として選択するか否かの判断を行う
ことを特徴とする、プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、方法及びプログラムに関し、特に、内容が重複する複数の文書を含む多くの文書の中から所定の数の文書を選択する処理において、選択された文書の内容が多様になるようにするための技術に関する。

【背景技術】

【0002】

内容が重複する複数の文書を含む多くの文書の中から所定の数の文書を選択する処理において、選択された文書の内容が多様になるようにするには、例えば、文書同士の類似度を算出し、類似度が低くなる組み合わせを選ぶというような方法が考えられる。

【0003】

コンピュータにより文書の類似を判定する情報処理は、従来、種々の方法が考案されてきた。よく知られている方法としては、文書に含まれる全特徴単語（名詞など）からなる単語ベクトルを用いて、ベクトル類似度計算を行う方法がある。

【0004】

例えば、特許文献１には、あるテキストを、該テキストが帰属するカテゴリに分類するために、テキストに含まれる単語に基づく特徴ベクトルを生成することが記載されている。２つのテキストが類似するか否かは、それぞれのテキストの特徴ベクトルの内積から計算することができる。

【0005】

この方法は、類似するか否かを確認する文書が２個の場合だけでなく、ｎ個の場合であっても使える。ｎ個の文書に対して、互いに類似する文書であることを確認するために、ｎ×ｎ／２回の類似度計算を行えばよい。

【先行技術文献】

【特許文献】

【0006】

【特許文献1】特許第４５６９３８０号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

しかしながら、類似性を判断したい文書の数が膨大なものになると、上記方法では計算量が爆発的に増える。特徴ベクトルを用いた類似度計算は、比較的重い処理であり、全ての文書同士の類似度を求めると計算コストが大きい。

【0008】

計算に特化したサーバなどに比べて、パーソナルコンピュータやパッド状デバイス、スマートフォン、ファブレットなどのパーソナルデバイスでは、処理能力が比較的限定されている。特許文献１のようにインターネット上のサーチエンジンのように潤沢な計算機リソースを利用できることを前提とすることはできない。

【0009】

また、パーソナルデバイスでは、ユーザ操作からデバイスのレスポンスまでの速さや、アプリケーションの起動からユーザ操作が可能になるまでの速さなど、総合的／体感的なレスポンススピードが速いことも重視される。本願は、このようなパーソナルデバイスにおいて、類似する文書同士をまとめて一つのグループとするような情報処理の処理速度の向上を試みる。

【0010】

本発明は、上述のような諸課題に鑑みてなされたものであって、多くの文書の中から所定の数の文書を選択する処理が高速になり、且つ、選択された文書の内容が多様になるようにすることを目的とする。

【課題を解決するための手段】

【0011】

上記目的を達成する本発明の一態様は、それぞれ所定の値と対応付けられた複数の文書の中から、前記所定の値に応じて選択される確率が変動する方法により１つの文書を選択文書候補として選択する第１の文書選択手段と、前記選択文書候補を選択文書として選択するか否かを、既に選択された前記選択文書である既選択文書と前記選択文書候補との類似性に基づいて判断する第２の文書選択手段と、を有し、前記第２の文書選択手段は、前記類似性が高いほど前記選択文書候補が選択される確率が小さくなる方法により、前記選択文書候補を前記選択文書として選択するか否かの判断を行うことを特徴とする。

【発明の効果】

【0012】

本発明によれば、多くの文書の中から所定の数の文書を選択する処理が高速になり、且つ、選択された文書の内容が多様になるようにすることができる。

【図面の簡単な説明】

【0013】

【図1】本発明による実施形態のネットワーク構成例を示す図である。

【図2】上記実施形態のハードウェア＆ソフトウェア構成例を示す図である。

【図3】図２のソフトウェアにより提供されるＵＩ画面例を示す図（その１）である。

【図4】図２のソフトウェアにより提供されるＵＩ画面例を示す図（その２）である。

【図5】上記実施形態の機能ブロック図である。

【図6】上記実施形態の処理手順を示すフローチャートである。

【図7】図５の第２の文書選択手段１０５によるピックアップ処理を説明するための図（その１）である。

【図8】図５の第２の文書選択手段１０５によるピックアップ処理を説明するための図（その２）である。

【発明を実施するための形態】

【0014】

以下、本発明の実施形態を説明する。

【0015】

図１に、本実施形態のネットワーク構成例を示す。図１に示すように、本実施形態においては、インターネットなどのネットワークを介して、情報処理装置１００とクラウド上のサーバ２００がデータ通信を行う。ネットワークの形態に限定はない。情報処理装置１００は、パーソナルコンピュータ（以下、主として「ＰＣ」と呼ぶ）、スレート型ＰＣ、タブレット型ＰＣ、スマートフォン、携帯型情報端末（Personal Digital Assistance: PDA）などのパーソナルデバイスである。ＰＣの形態として据え置き型とノートブック型を例示しているが、限定するものではない。

【0016】

種々のサービスを提供するサーバであるクラウド上のサーバ２００としては、例えば、広告配信サーバ２０１、コンテンツ配信サーバ２０２、ＳＮＳ（ソーシャルネットワーキングサービス）サーバ２０３、交流サーバ２０４などがある。各サーバは複数存在してもよい。図にはコンテンツ配信サーバ２０２が複数存在する場合の例を示している。

【0017】

広告配信サーバ２０１は、多数の広告をプールしておき、情報処理装置１００のユーザの興味に沿った広告を配信する。ＳＮＳサーバ２０３、交流サーバ２０４は、ユーザアカウント同士がリンクで繋がり、現実の友人関係をリンクで表すことができるようになっている。サービスの種類に特に限定はないので、情報処理装置１００がその他サーバ２０５と通信可能であってもよい。交流サーバ２０４の例としては、２００文字以内などの比較的短い文章を投稿できるサービスを提供するサーバなどがある。これらのサーバには、ＣＧＩ（Common Gateway Interface）などのウェブテクノロジを使って、文章を投稿できるサービスを提供するサーバが含まれてもよい。

【0018】

コンテンツ配信サーバ２０２は、情報処理装置１００が表示等を行うコンテンツを情報処理装置１００に配信するサーバである。コンテンツ配信サーバ２０２の具体例としては種々のものが考えられるが、例えば、ＨＴＴＰサーバが一典型例である。また、配信するコンテンツとしては、文章、静止画像、動画像、音声等を含みうる。この実施形態では、説明例として、ＲＳＳ（RSS Site Summery）の形式で情報処理装置１００にコンテンツを送信するＨＴＴＰサーバの場合を考える。

【0019】

本実施形態では、文書の具体例として、ＲＳＳにより配信されるニュース記事を取り上げ、類似する記事を見つけ出し、これらをまとめて提示する処理が行われる。

【0020】

図２に、本実施形態のハードウェア＆ソフトウェア構成例を示す。図示の例では、情報処理装置１００は、演算処理装置１１０、一次記憶装置１１１、二次記憶装置１１２を持つ。その他に入出力装置として、表示出力を行う表示装置１１３、通信装置１１４、音声入力装置１１５、音声出力装置１１６を持つ。

【0021】

一次記憶装置１１１は、揮発性の記憶装置であり作業メモリとして用いる。二次記憶装置１１２は、不揮発性の記憶装置であり、オペレーティングシステム（以下、ＯＳ）１２０、情報収集アプリケーション１２１、そのＳＮＳ用プラグイン１２２、文書蓄積手段１２３が格納されている。

【0022】

これらのソフトウェアプログラムが、演算処理装置１１０により起動され、一次記憶装置１１１に展開されることによって、後述するような機能を提供する各機能ブロックを構成する。なお、各機能ブロックは、インストールされているソフトウェアプログラムではなくＳａａＳ（Software as a Service）により提供されてもよい。図示のハードウェア＆ソフトウェア構成例は発明が実施可能であることを説明するための一例である。

【0023】

情報収集アプリケーション１２１は、ユーザが情報処理装置１００を用いてクラウド上のサーバ２００から情報を収集するための統合アプリケーションである。ここで言う情報とは、広告配信サーバ２０１が配信する広告、コンテンツ配信サーバ２０２が配信するコンテンツ、ＳＮＳサーバ２０３が送信するＳＮＳに関するコンテンツなどを含む。情報収集アプリケーション１２１は、取得収集した情報を統合しマッシュアップした上で表示装置１１３に表示させる。また、音声情報を得た場合は音声出力装置１１６に出力させる。

【0024】

ＳＮＳ用プラグイン１２２は、情報収集アプリケーション１２１のプラグインである。ソーシャルネットワーキングサービスは、サービスを利用する際に用いる、専用のＡＰＩインターフェースを提供していることがあり、ＳＮＳ用プラグイン１２２はこのようなＳＮＳサーバ２０３と情報収集アプリケーション１２１のアプリケーション間通信を確立させるための小規模なプログラムである。

【0025】

図３と図４に情報収集アプリケーション１２１により生成されるユーザインターフェース画面の例を示す。図３は、情報収集アプリケーション１２１のメイン画面例である。図３において、当該メイン画面は、情報収集アプリケーション１２１がクラウド上のサーバ２００から取得収集してきた情報の要約を「タイル」と呼ばれる矩形の枠に示している。例えば、ニュース記事を収集してきたものであれば、タイルに示す要約は画像とニュースのタイトルなどから自動的に生成する。

【0026】

図３のメイン画面で、ユーザが詳細情報を得るためにタイルをクリックすると、図４に示すような詳細情報を表示する画面へと遷移する。図４は、情報収集アプリケーション１２１が備えるニュースリーダ機能により提供される画面である。このような画面は、ＲＳＳを解析してＲＳＳ中に含まれる情報やリンクをたどって得られる情報などに基づいて自動的に生成される。

【0027】

なお、メイン画面は、ニュースのみならず、ＳＮＳ用プラグイン１２２が取得するＳＮＳの更新情報や、広告配信サーバ２０１から配信される広告もタイルに表示し、タイムラインに沿って新鮮な情報を常に表示するようにする。なお、収集した情報をジャンルやカテゴリに分けて分類し、分類ごとに表示するように構成してもよい。

【0028】

情報収集アプリケーション１２１が収集する情報は、多種に及び、また大量である。例えばニュース記事の場合、複数の配信元から多数の記事を取得する。そのうちの限られた一部だけが、メイン画面に表示される。そのため、取得した全記事から類似した記事（例えば、複数の報道機関が同じ事件を報道した記事など）をまとめ、さらに図３のタイルにまとめられた記事の件数を表示するようにする。このようにすると、限られた記事表示スペースに多種の記事が表示される可能性が高まり、また、まとめられた記事件数が示されるので、社会的注目度の高い記事であることが一目で分かるようになる。

【0029】

このような提示機能を提供するために、本実施形態は、図５に示す各手段を備える。図示の各手段は、図２に示したハードウェアをソフトウェアプログラムが利用して行う情報処理によってもたらされるものである。

【0030】

図５に示すように、情報処理装置１００は、レコメンドエンジン１０２、第１の文書選択手段１０３、類似度算出手段１０４、第２の文書選択手段１０５、表示制御手段１０６、設定取得手段１０７を有する制御部１０１と、文書蓄積手段１２３とを備える。以下、各手段の機能を簡単に説明する。

【0031】

設定取得手段１０７は、主に図６を参照しながら説明する処理に用いる各種パラメータや設定を、別のプロセスや記憶装置等から制御部１０１に入力する。本実施形態では、特に、選択する文書の最大数ｍを取得する。選択する文書の数ｍは、メイン画面（図３）に表示するタイルの数であり、文書を提示する枠の数である。

【0032】

レコメンドエンジン１０２は、注目度分析フィルタと興味分析フィルタという２つのフィルタを用いて、世の中で話題になっているニュース記事や、ユーザ自身の興味に基づいて取捨選択したニュース記事を推薦する機能を備える。本実施形態においては、第１の文書選択手段１０３がレコメンドエンジン１０２の機能を利用して、文書蓄積手段１２３に記憶されている多数の文書の中から文書を選択する。

【0033】

本実施形態では、多数の文書の中からいくつかの文書を選択して提示する一連の処理において、２段階に分けて文書の選択を行い、最終的に選択する文書を決定する。図５の第１の文書選択手段１０３は、１段階目の選択処理を行う。一方で、２段階目の選択処理は、第２の文書選択手段１０５によって実行される。

【0034】

第１の文書選択手段１０３が実行する１段階目の選択処理としては、例えば製品のＰＲ記事を優先的に選択するといった恣意的な方法を含む種々の方法を用いることができる。しかしながら、何らかの確率的な方法により選択が行われることが好ましい。確率的な方法により１段階目の選択が行われると、最終的な選択結果も文書の内容が多様になるからである。

【0035】

また、社会的に注目されている出来事を一目で分かるようにして提示するという本実施形態の趣旨や、ユーザの興味のある情報を収集して提示するという情報収集アプリケーション１２１の本来の目的に照らすと、さらに好ましくは、文書毎に所定の値を対応づけ、対応づけた所定の値に応じて選ばれる確率が変動するようにした上で、ｎ個の中からいずれか１つの文書を選択する。例えば、ｎ個の全文書のそれぞれについて、レコメンドエンジン１０２により、社会的な注目度やユーザの興味度など、何らかの基準に基づいて定められるスコア（推薦度）を算出しておき、高いスコアのものが選ばれやすくなるような確率的な手法により文書を選択する。

【0036】

なお、この１段階目の選択処理の計算処理コストは、すべての文書同士の類似度計算に比べて十分に軽いことが好ましい。

【0037】

類似度算出手段１０４は、文書に含まれる全特徴単語（名詞など）からなる単語ベクトルを用いて、２つの文書同士の類似度を算出する機能を備える。特に本実施形態では、１段階目の選択処理により選択された文書（選択文書候補）と、既に２段階目の選択処理により選択された文書（既選択文書）との類似度を計算する。なお、この類似度計算では、既選択文書のすべてとの類似度を計ることが好ましい。

【0038】

第２の文書選択手段１０５は、類似度算出手段１０４による算出結果に基づいて、１段階目の選択処理により選択された文書を、選択するか否かを判断する。また、この判断に基づいて、選択する場合は最終的に選択する文書としてピックアップする（２段階目の選択処理）。

【0039】

ここで、第２の文書選択手段１０５は、既に選択されてピックアップされている文書との類似度が高いと判断された文書がピックアップされにくくなるようにする。この処理の詳細については、図７及び図８を参照する際に詳述する。なお、類似度算出手段１０４の算出結果は、第２の文書選択手段１０５のみならず、制御部１０１も利用する。制御部１０１は、（すべてではなく）ある特定の既選択文書との類似度が所定の閾値よりも高い選択文書候補については、「類似文書」とする処理を行う。

【0040】

表示制御手段１０６は、ピックアップされた文書を提示する機能を備える。表示制御手段１０６は、設定取得手段１０７により取得された表示枠の設定（タイルの数）を参照し、タイルの数だけ選択された文書の要約等を表示し、図３に示したような画面を生成し、表示装置１１３に生成した画面を表示させる。

【0041】

次に、図６を参照して、多くの文書の中から類似する文書を見つけ出し、まとめて提示するという本実施形態の処理の流れを詳細に説明する。

【0042】

まず、タイルの枠内に要約を表示させる文書の数、すなわち、ピックアップするべき文書の総数ｍ個のうち、１つ目の文書については、類似する文書の有無等については考慮せずにピックアップする（Ｓ１０１）。この場合、まず第１の文書選択手段１０３がレコメンドエンジン１０２の推薦に基づいて文書を選択し、この選択された文書については第２の文書選択手段１０５による選択するかしないかの考慮をしない。

【0043】

以下、ｍ個の文書を選択する処理を行う。この処理は繰り返し処理になる（Ｓ１０２〜Ｓ１１１）。ｍ個目の文書の選択が終了すると、表示制御手段１０６が、選択されたｍ個の文書を提示する処理を行う（Ｓ１１２）。

【0044】

繰り返し処理においては、まず、第１の文書選択手段１０３がｐ個目（ｐは作業変数）に選択される文書の候補としてレコメンドエンジン１０２の推薦に基づいて文書を一つ選択する（Ｓ１０３）。Ｓ１０３で選択された文書が「選択文書候補」である。選択文書候補はＳ１１１で破棄され、ループの先頭に戻る場合はまた新しい選択文書候補を選択する。

【0045】

図６のフローにおいては、ここで２段階目の選択処理の前に、選択文書候補が既選択文書のいずれかの類似文書であるか否かを確認する処理を行う。まず、類似度算出手段１０４がこの選択文書候補と、これまでにピックアップしているｐ−１個の文書の各々との類似度を計算する（Ｓ１０４）。

【0046】

次に、選択文書候補と既選択の文書との類似度が所定の閾値を超えたものがあるか否かを制御部１０１が判定する（Ｓ１０５）。この判定で閾値を超えたものがあると判定された場合は（Ｓ１０５，Ｙｅｓ）、その選択文書候補を、当該既選択の文書の「類似文書」とする（Ｓ１０６）。そして、Ｓ１１１へ移る。この場合では、ｐのインクリメントは行われていないので、もう一度ｐ番目の文書を選択するために、１段階目の選択処理からやり直すことになる。すなわち、ループの先頭に戻り新しい選択文書候補を選び直す。

【0047】

選択文書候補と各既選択文書との類似度の中に、所定の閾値を超えたものがない場合は（Ｓ１０５，Ｎｏ）、次に、第２の文書選択手段１０５が選択文書候補と全既選択文書との類似性に基づいて、当該選択文書候補をピックアップするか否かを判断する（Ｓ１０７）。この判断は、Ｓ１０４で既に求めたｐ−１個の文書との類似度の合成関数、例えば合計値や平均値や最大値を求め、類似性が高いほど選択確率が小さくなる確率的な手法により行い、第２の文書選択手段１０５は当該選択文書候補をピックアップするか否かを判定する。

【0048】

図７と図８に、この２段階目の選択処理（ピックアップ処理）で用いる確率的な選択方法を説明するための概念図を示す。図７にはｐ＝５の場合が示されており、ｍ個のタイルに表示するべき文書をピックアップする処理に際して、５番目のタイルに表示する文書の候補と、それまでに既にピックアップされている１番目から４番目の文書との類似度Ｓを算出し、Ｓの合計（ΣＳ）を取ることが示されている。

【0049】

そして図８に示すように、２段階目の選択処理は、ｐ番目に選択される文書の候補とそれまでに既に選択された文書との類似度との合計値が高ければ高いほど、選択される可能性が低くなるように行われる。なお、合計値と選ばれやすさの相関がどのようなものであるかについては限定しない。例えば、図中で例示した相関関係のＡでもＢでもよい。また、図８に示した類似度の合計（総和）は、「文書候補と既選択の文書との類似性」の一実施例である。

【0050】

再び図６を参照する。第２の文書選択手段１０５によるＳ１０７の判断の結果、選択すると判断された場合（Ｓ１０８，Ｙｅｓ）、第２の文書選択手段１０５が選択文書候補を実際の選択文書としてピックアップし（Ｓ１０９）、ｐをインクリメントして（Ｓ１１０）、ループの終了条件を確認する（Ｓ１１１）。

【0051】

一方で、２段階目の選択処理の結果、選択しないと判断された場合（Ｓ１０８，Ｎｏ）、ｐのインクリメントは行わず、もう一度ｐ番目の文書を選択するために、１段階目の選択処理からやり直す。

【0052】

ループを抜けると、表示制御手段１０６が、Ｓ１０９の２段階目の選択処理で選択された文書の提示を行う（Ｓ１１２）。この際、表示制御手段１０６は、Ｓ１０６においていずれかの既選択文書の「類似文書」とされた文書を、その既選択文書とまとめて提示することが好ましい。提示の具体的態様は、図３に示したようにまとめられた文書の総数をタイルの隅などに表示するなどの方法がある。

【0053】

上述の実施形態によれば、多くの文書の中から所定の数の文書を選択する処理が高速、且つ、選択された文書の内容が多様になるようにすることができる。
従来であれば、多くの文書同士の類似度をあらかじめ計算し、提示の際に類似度が高いものをまとめることが一般的であった。この場合、全ての文書同士の類似度を計算する必要があり、総文書数をｎとすると、ｎ×ｎ／２回の類似度計算をする必要がある。しかしながら、類似度計算は通常重い処理であり、時間がかかる。同時並行的に処理してもよいが、コンピュータリソースを多く使う。特に、ｎが大きくなるにつれて指数関数的に類似度計算の計算処理コストが大きくなる。

【0054】

しかしながら、上記実施形態によれば、選択処理を２段階に分け、選択文書候補との類似度計算は、既に選択された文書とだけ行う。そのため、既選択文書の各々と類似度計算を行う場合、類似度計算は最小でｍ×ｍ回、最大でもｍ×ｎ回の計算で済む。全文書の組み合わせでの類似度を求めるのに比べて、大幅に計算量を減らすことができる。さらに既選択文書全体と選択文書候補との類似性を判断する場合は、さらに計算量を減らすことができる。

【0055】

また、上記実施形態では、２段階目の選択処理において、既選択文書との類似性が低い選択文書候補が積極的にピックアップされるので、最終的に選択された文書の内容が多様になる可能性が高まる。しかもそのための処理が、全ての文書のペアの類似度を算出しておき、類似度の低いペアを組み合わせて所定の数の文書を取り出すというような従来の方法に比べて、高速に行われる。

【0056】

文書同士の類似度を算出する方法としては、特徴単語からなる単語ベクトルの内積を求める方法が精度がよいという点で好ましい。この場合、本実施形態のようにレコメンドエンジン１０２の推薦に基づいて確率的な方法で文書の一つを選択する処理（１段階目の選択処理）は、このベクトル類似度計算よりも十分に軽い計算処理コストを持つ処理であることが好ましい。

【0057】

このような処理としては、例えば、レコメンドエンジン１０２があらかじめ文書毎の推薦度を算出しておき、次に、推薦度の高い文書であるほど高い選択確率となるようにして、第１の文書選択手段１０３がランダムに選択するという処理がよい。このように、類似度計算が重く、これに比較して選択処理が十分に軽い処理であり、また、文書の総数ｎに比して、選択する文書の総数ｍが十分に小さい場合、本実施形態による処理の高速化は、効果的なものとなる。

【0058】

また、既に述べたように、類似度算出手段１０４による類似度の算出は、１つの選択文書候補に対して前記既選択文書との類似度の算出が終わると、次の選択文書候補に対して前記既選択文書との類似度の算出を行うというように、シリアル（順々に）に行われる。必要最低限のコンピュータリソースを用いて、高速に処理を行うことができる。
また、ピックアップする最初の１つ目については、類似度計算をする対象がないので類似度計算を行わず、第１の文書選択手段１０３により選択された文書がそのままピックアップされる。このことも、処理の高速化に寄与する。

【0059】

なお、上記実施形態においては、表示制御手段１０６による表示制御は、ｍ個の文書が全て選択されてから表示を行うようにしていたが（Ｓ１１２）、第２の文書選択手段１０５によるピックアップ処理が終わった時点で次の文書の選択処理を行うのと平行して、選択された文書について表示制御手段１０６による表示制御を行ってもよい。この場合、表示までの体感時間が短縮されるという効果がある。

【符号の説明】

【0060】

１００ 情報処理装置
１０１ 制御部
１０２ レコメンドエンジン
１０３ 第１の文書選択手段
１０４ 類似度算出手段
１０５ 第２の文書選択手段
１０６ 表示制御手段
１０７ 設定取得手段
１２１ 情報収集アプリケーション
１２３ 文書蓄積手段

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】