(57)【要約】【課題】新たなキーワードやコンテンツ種別の追加に少ない負担で対応でき、しかもユーザ自身の嗜好変化にも柔軟に対応できるコンテンツ閲覧装置。【解決手段】個体データを保持する個体データ保持部１１と、固体データ内の期間内取得ポイントから既存固体の次ステップでの構成比率を算出し、個体データ内の適合キーワード群を用いて交叉・突然変異個体を生成して次ステップの新規個体を生成する世代管理部１３と、コンテンツ取得部１４と、取得されたコンテンツ内の関連キーワード群と、個体データ内の適合キーワード群とに基づき該コンテンツを評価するコンテンツ評価機能部１５と、該評価により表示制御されたコンテンツを利用に供するコンテンツ利用制御部１２と、コンテンツ利用制御部からの受け取ったコンテンツに関連するキーワード群を適合キーワード群として持つ個体データの期間内取得ポイントを増加させるコンテンツ利用履歴管理部１６を備えている。【選択図】図１
2013174994.tif 000002
【特許請求の範囲】
【請求項１】
進化計算における遺伝情報として用いられる適合キーワード群、生存ステップ数および期間内取得ポイントを含む個体データを保持する個体データ保持部と、
一定期間をステップと見做し、前記個体データ保持部に保持されている個体データ内の期間内取得ポイントから既存固体の次ステップでの構成比率を算出するとともに、個体データに含まれる適合キーワード群を用いて交叉個体および突然変異個体を生成して次ステップで使用する新規個体を生成する世代管理部と、
外部からコンテンツを取得するコンテンツ取得部と、
前記コンテンツ取得部で取得されたコンテンツから抽出された関連キーワード群と、前記個体データ保持部に保持されている個体データに含まれる適合キーワード群とに基づき該コンテンツを評価するコンテンツ評価機能部と、
前記コンテンツ評価機能部による評価をもとに表示制御されたコンテンツを利用に供するコンテンツ利用制御部と、
前記コンテンツ利用制御部から受け取った利用されたコンテンツの情報から該コンテンツに関連するキーワード群を抽出し、該キーワード群を適合キーワード群として持つ前記個体データ保持部内の個体データの期間内取得ポイントを増加させるコンテンツ利用履歴管理部と、
を備えることを特徴とするコンテンツ閲覧装置。
【請求項２】
前記コンテンツ利用制御部は、コンテンツ利用頻度を測定し、該測定の結果に応じて全個体数の総和を決定することにより処理負荷を制御することを特徴とする請求項１記載のコンテンツ閲覧装置。
【請求項３】
前記世代管理部は、処理負荷を測定し、処理能力に応じて全個体数の総和を制御することにより処理負荷を制限することを特徴とする請求項１または請求項２記載のコンテンツ閲覧装置。
【請求項４】
請求項１乃至請求項３のいずれか１項記載のコンテンツ閲覧装置と、
コンテンツを保持して提供するコンテンツサーバと、
キーワードの発生頻度を管理するキーワード頻度情報サーバを備えたコンテンツ閲覧システムであって、
前記キーワード頻度情報サーバは、
前記コンテンツサーバからのコンテンツを分析するキーワード頻度情報分析部と、
前記キーワード頻度情報分析部で得られたキーワードの発生頻度およびその変動をキーワード頻度情報として保持するキーワード頻度情報保持部と、
前記キーワード頻度情報保持部に保持されているキーワード頻度情報を提供するキーワード頻度情報提供部を備え、
前記コンテンツ閲覧装置は、前記キーワード頻度情報サーバからキーワード情報を取得し、次ステップで使用する個体の生成時に、既存の個体データに含まれる適合キーワード群の一部を、取得したキーワード情報に変更または追加することにより新たな突然変異個体を生成することを特徴とするコンテンツ閲覧システム。
【請求項５】
請求項１乃至請求項３のいずれか１項のコンテンツ閲覧装置と、
キーワードと関連づけられたコンテンツを保持して提供するコンテンツサーバと、
コンテンツに含まれるキーワードの発生頻度を管理するキーワード頻度情報サーバを備えたコンテンツ閲覧システムであって、
前記コンテンツ閲覧装置は、コンテンツ閲覧システム全体としてのキーワード発生頻度に応じて各キーワードのポイントを算出するキーワードポイント算出部を備え、コンテンツ利用履歴管理部は、該キーワードポイント算出部で算出されたポイントを用いて個体データ内の期間内取得ポイントを更新することを特徴とするコンテンツ閲覧システム。
【請求項６】
コミュニケーション履歴を保持するコミュニケーション履歴保持部と、
コンテンツ閲覧装置からコミュニケーション履歴を取得するコミュニケーション履歴取得機能部と、
前記コミュニケーション履歴取得機能部で取得されたコミュニケーション履歴の分析を行うコミュニケーション履歴分析機能部と、
前記コミュニケーション履歴分析機能部で分析された結果をコンテンツ閲覧装置に提供するコミュニケーション履歴提供機能部を含むコミュニケーション履歴管理装置を備え、
コンテンツ閲覧装置は、前記コミュニケーション履歴管理装置を通じてコミュニケーション頻度が高いことが示された他のコンテンツ閲覧装置の個体データを取得し、自らの次世代の個体の一部、または、交叉および突然変異に利用するキーワード群とすることを特徴とする請求項４または請求項５記載のコンテンツ閲覧システム。
【請求項７】
進化計算における遺伝情報として用いられる適合キーワード群、生存ステップ数および期間内取得ポイントを含む個体データを保持する個体データ保持ステップと、
一定期間をステップと見做し、保持されている個体データ内の期間内取得ポイントから既存固体の次ステップでの構成比率を算出するとともに、個体データに含まれる適合キーワード群を用いて交叉個体および突然変異個体を生成して次ステップで使用する新規個体を生成する世代管理ステップと、
外部からコンテンツを取得するコンテンツ取得ステップと、
取得されたコンテンツから抽出された関連キーワード群と、保持されている個体データに含まれる適合キーワード群とに基づき該コンテンツを評価するコンテンツ評価機能ステップと、
前記コンテンツ評価機能ステップによる評価をもとに表示制御されたコンテンツを利用に供するコンテンツ利用制御ステップと、
前記コンテンツ利用制御ステップで利用されたコンテンツの情報から該コンテンツに関連するキーワード群を抽出し、該キーワード群を適合キーワード群として持つ前記個体データの期間内取得ポイントを増加させるコンテンツ利用履歴管理ステップと、
を備えることを特徴とするコンテンツ閲覧方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザのコンテンツ利用に基づきコンテンツ推薦およびコンテンツフィルタリングを行うコンテンツ閲覧方法及びその装置並びにコンテンツ閲覧システムに関し、特に、ネットワーク上のサーバに存在するコンテンツまたはユーザから送信されるコンテンツに対し、ユーザの利用履歴に応じて効率的に優先度付けを行い、ユーザに提示する技術に関する。
【背景技術】
【０００２】
ウェブおよびネットワーク上のコンテンツは、ユーザ自身が作成するコンテンツの著しい増加に連れて増加しており、これらのコンテンツをユーザの嗜好に合わせたランク付けまたはユーザの嗜好に合わせたユーザごとコンテンツフィルタリングに関する技術が提案されている。
【０００３】
従来、このようなランク付けやフィルタリングに利用される技術として、コンテンツベース方式（ルールベース、メモリベース、モデルベース）または協調フィルタリング方式を用いる方法などが知られている。なお、コンテンツベース方式または協調フィルタリング方式を用いたコンテンツ推薦技術については、例えば、非特許文献１に記載されたものが知られている。
【０００４】
また、進化アルゴリズムを用いた商品推薦技術として、非特許文献２に記載されたものが知られている。この商品推薦技術は、特定のジャンル（商品、例えばＴシャツ）に限定し特徴点（例えば襟の形、色、柄等）を遺伝情報に対応づけ、その値を変化（ＯＮ／ＯＦＦ、  ０／１／２／…等）させるものである。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】「嗜好抽出と情報推薦技術」情報処理学会誌  Vol.48 No.9 pp.957-965,  ２００７年９月
【非特許文献２】伊藤ほか「対話型遺伝的アルゴリズムにおける嗜好の多峰性に対応可能な個体生成方法の検討」、人工知能学会論文誌１２巻１号、１９９７年
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、非特許文献１に開示されたコンテンツベース方式のうち、ルールベース方式のコンテンツ推薦にあたっては、コンテンツ推薦に用いるルールの作成に労力を要する上、全く新しいコンテンツ種別やキーワード種別が加わった場合、または、ユーザの嗜好が大幅に変化した場合のルールの再作成が困難であるという問題がある。
【０００７】
同様に、メモリベース方式やモデルベース方式においても、これまで存在しなかったキーワードの出現によって新たな座標軸が加わった場合にベクトル空間上の距離の計算方法自体を変更する必要があり柔軟性が低かったり、多様なコンテンツを扱う場合に保持する情報量が膨大になったりする等、状況の変化やコンテンツの多様性、ユーザの嗜好やコンテンツの多様性や変化への追従が困難になるという問題がある。
【０００８】
一方、協調フィルタリング方式を用いた場合にも、例えば多数のメタデータ（ギター、ピアノ、ロック、ジャズ、プレイヤーＡ、Ｂ、Ｃなど）を持つコンテンツを別々の観点から利用する複数ユーザが存在した場合、単純なコンテンツ利用からは他ユーザがどのメタデータに反応してコンテンツを利用したのかが判別できないため、真にユーザに適切なコンテンツ推薦が困難であるという問題がある。
【０００９】
また、非特許文献２に開示された技術では、新しい概念（例えば発光機能の有無）が登場した場合に、対応する遺伝情報のビット数を逐次増やす必要があり、キーワードが多様かつ頻繁に発生し分類が困難になる一般的なコンテンツ推薦に適用するのは困難であるという問題がある。
【００１０】
本発明の課題は、新たなキーワードやコンテンツ種別の追加に少ない負担で柔軟に対応でき、しかもユーザ自身の嗜好変化にも柔軟に対応できるコンテンツ閲覧方法及びその装置並びにコンテンツ閲覧システムを提供することにある。
【課題を解決するための手段】
【００１１】
上記の課題を解決するために、本発明は、進化計算における遺伝情報として用いられる適合キーワード群、生存ステップ数および期間内取得ポイントを含む個体データを保持する個体データ保持部と、一定期間をステップと見做し、個体データ保持部に保持されている個体データ内の期間内取得ポイントから既存固体の次ステップでの構成比率を算出するとともに、個体データに含まれる適合キーワード群を用いて交叉個体および突然変異個体を生成して次ステップで使用する新規個体を生成する世代管理部と、外部からコンテンツを取得するコンテンツ取得部と、コンテンツ取得部で取得されたコンテンツから抽出された関連キーワード群と、個体データ保持部に保持されている個体データに含まれる適合キーワード群とに基づき該コンテンツを評価するコンテンツ評価機能部と、コンテンツ評価機能部による評価をもとに表示制御されたコンテンツを利用に供するコンテンツ利用制御部と、コンテンツ利用制御部から受け取った利用されたコンテンツの情報から該コンテンツに関連するキーワード群を抽出し、該キーワード群を適合キーワード群として持つ個体データ保持部内の個体データの期間内取得ポイントを増加させるコンテンツ利用履歴管理部を備えることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、新たなキーワードやコンテンツ種別の追加に少ない負担で柔軟に対応でき、しかもユーザ自身の嗜好変化にも柔軟に対応できる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施例１に係るコンテンツ閲覧装置の構成を示すブロック図である。
【図２】本発明の実施例１に係るコンテンツ閲覧装置で使用される個体データの例を示す図である。
【図３】本発明の実施例１に係るコンテンツ閲覧装置において初期状態の生成にキーワード発生頻度を使用する構成を示す図である。
【図４】本発明の実施例１に係るコンテンツ閲覧装置において交叉個体の生成を説明するための図である。
【図５】本発明の実施例１に係るコンテンツ閲覧装置において突然変異個体の生成を説明するための図である。
【図６】本発明の実施例１に係るコンテンツ閲覧装置において個体数の調整処理の一例を示すフローチャート図である。
【図７】本発明の実施例１に係るコンテンツ閲覧装置において個体データを用いたコンテンツ表示制御を示す図である。
【図８】本発明の実施例１に係るコンテンツ閲覧装置においてユーザに対するコンテンツ表示制御の例を示す図である。
【図９】本発明の実施例１に係るコンテンツ閲覧装置の動作を示すフローチャートである。
【図１０】本発明の実施例２に係るコンテンツ閲覧システムの構成を示すブロック図である。
【図１１】本発明の実施例３に係るコンテンツ閲覧システムで使用されるコンテンツ閲覧装置の構成を示すブロック図である。
【図１２】本発明の実施例３に係るコンテンツ閲覧システムで使用されるコンテンツ閲覧装置の用いられる個体データの構造を示す図である。
【図１３】本発明の実施例４に係るコンテンツ閲覧システムの構成を示すブロック図である。
【図１４】本発明の実施例４に係るコンテンツ閲覧システムで使用されるコンテンツ閲覧装置の構成を示すブロック図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施の形態について、図面を参照しながら詳細に説明する。なお、以下においては、同一または相当する構成要素には同一符号を付して説明する。
【実施例１】
【００１５】
図１は、本発明の実施例１に係るコンテンツ閲覧装置の構成を示すブロック図である。このコンテンツ閲覧装置は、個体データ保持部１１、コンテンツ利用制御部１２、世代管理部１３、コンテンツ取得部１４、コンテンツ評価機能部１５およびコンテンツ利用履歴管理部１６を備えている。個体データ保持部１１はメモリにより構成され、それ以外の各構成要素は、例えばコンピュータによる処理により構成されている。
【００１６】
個体データ保持部１１は、個体データ群を保持する。図２は、個体データ群を形成する個体データの例を示す図である。個体データの保持方式としては、図２（ａ）に示すような個体ごとにデータを保持する方式、または、図２（ｂ）に示すような同一の遺伝情報を持つ個体群を同一種として種ごとにデータを保持する方式等を用いることができるが、個体データの保持方式は、これらに限定されない。
【００１７】
図２（ａ）に示すような個体ごとにデータを保持する方式の場合は、個体データは、個体を識別するための「個体識別子」、個体に特有な遺伝情報に該当する「適合キーワード群」、個体が誕生してからの種としての生存期間を表す「生存ステップ数」、および、一定の期間内に遺伝情報（適合キーワード群）に該当するコンテンツを取得できた度合いを示す「期間内取得ポイント」を含む。図２（ｂ）に示すような種ごとに個体群を管理する場合は、図２（ａ）に示した他に個体の数を示す「個体数」が追加される。この場合、適合キーワード群は種ごとに固有であるため、実現方法によっては種の識別子は適合キーワード群で代用することも可能であるが、ここでは理解を容易にするために適合キーワード群とは別に、「種識別子」を用いる。
【００１８】
初回の立ち上げ時は、個体データ保持部１１には個体データが存在していないため、初期の個体データが生成される。この初期の個体データの生成が完了すると、定期的な世代計算によって各個体の個体数が最適化される段階に移行する。
【００１９】
なお、進化アルゴリズムでは一般的に、初期状態の個体データの生成に疑似乱数が用いられるが、図３に示すように、ユーザが利用したコンテンツに関連するキーワードの発生頻度をキーワード頻度情報として保持するキーワード発生頻度情報保持部１１ａを備え、このキーワード発生頻度情報保持部１１ａに保持されたキーワードを組み合わせて適合キーワード群とし、その個体数比率をキーワード発生頻度に応じて決定するように構成することもできる。キーワード発生頻度情報保持部１１ａは、例えばメモリにより構成することができる。
【００２０】
図３において、コンテンツ利用制御部１２は、一定期間だけコンテンツの優先度付とは無関係にコンテンツを表示または非表示とし、表示されたコンテンツのうち実際に利用されたコンテンツ、または、ユーザが能動的に取得したコンテンツのキーワード情報をキーワード発生頻度情報保持部１１ａに保持させる。これにより、キーワード頻度情報をコンテンツ閲覧装置内に保持することができる。
【００２１】
世代管理部１３は、一定期間を「ステップ」と見做し、ステップごとに固体群の構成比率を変化させる。なお、一定期間としては、実時間による一定期間を用いることもできるし、一定量のコンテンツ利用が行われるまでの期間や一定量のキーワードが発生するまでの期間を用いることもできる。
【００２２】
世代管理部１３では、一定期間ごとに、より環境に適合するよう個体群の構成比率を変化させるが、この時に交叉および突然変異個体の生成と、環境適合度合いによる個体数の増減が行われる。ここで、交叉とは、選択された個体間で遺伝情報を部分的に交換して子の個体を生成することをいい、突然変異とは遺伝情報をランダムに変更することをいう。
【００２３】
通常の進化計算においては、交叉や突然変異個体の生成は、既存個体（親世代）の遺伝情報の一部をランダムに結合したり置き換えたりすることにより実現されるが、この実施例１のように、キーワードなどの意味を有する情報に対してランダムな置き換えを行った場合、例えば、「ギター」から「ギタレ」や「ギシー」を作成するような場合、突然変異個体が意味を有する可能性は低く、環境に適合するまでに時間が必要になる（つまりステップ数が多くなる）ことが考えられる。そのため、実施例１に係るコンテンツ閲覧装置では、キーワード単位で遺伝情報を扱い、新たなキーワードを既存個体（親世代）の一部に追加、または変更、削除することで交叉や突然変異を実現している。
【００２４】
まず、世代管理部１３による交叉個体の生成方法ついて、図２（ｂ）に示す管理方式が用いられる場合、つまり、同一遺伝情報を持つ個体群を種として管理する場合について、図４に示す例を参照しながら説明する。
【００２５】
図４に示す例では、交叉は、既存個体（親世代）の遺伝情報（適合キーワード群）の一部を、他の種のキーワード群で置き換えることにより実現されている。この交叉の発生確率は、既存個体（親世代）の個体数をもとに生成され、例えば、種識別子Ａを有する個体と種識別子Ｂを有する個体の交叉の場合は「種識別子Ａを有する個体の個体数」×「種識別子Ｂを有する個体の個体数」×「交叉の発生確率係数」で算出される。
【００２６】
なお、個体ごとに個体データを管理する図２（ａ）に示す管理方式が用いられる場合は、個体ごとの組み合わせに対し、一定の「交叉の発生確率係数」をもとに交叉が行われるものとする。
【００２７】
図４は、遺伝情報（適合キーワード群）としてＡ、Ｂ、Ｃを有する種識別子１の個体と、遺伝情報としてＤ、Ｅ、Ｆを有する種識別子２の個体間で交叉が行われる例を示している。これら２つの個体間では、図４に示した以外の交叉個体も生成されうるが、これらの個体は必ずしもすべてがステップごとに生成される必要はなく、一定の確率係数をもとに、全体として一定量の交叉個体が生じるように制御され、親の適合キーワード群と一部しか重複しないため、次ステップ以降は親の個体とは別個体として認識されることになる。
【００２８】
また、同一の親世代種から発生しうる複数の交叉個体においては特に優先度はなく、等しい発生確率とし、複数の交叉個体が全体として上述した発生確率を満たすものとする。
【００２９】
突然変異個体の生成も、上述した交叉個体の生成と同様に、適合キーワード群の一部を削除、変更または追加することにより実現される。
【００３０】
適合キーワード群の一部を削除する突然変異の具体例としては、Ａ、Ｂ、Ｃという３つの適合キーワードを持つ親世代の個体に対し、「ＡおよびＢ」、「ＢおよびＣ」、「ＡおよびＣ」という２つの適合キーワードを持つ個体を新たに生成することが考えられる。
【００３１】
次に、適合キーワード群を変更する突然変異個体の生成方法について、図２（ｂ）に示す管理方式が用いられる場合、つまり、同一遺伝情報を持つ個体群を種として管理する場合について、図５に示す例を参照しながら説明する。
【００３２】
図５に示す例では、ユーザが利用したコンテンツに対し、関連するキーワードの発生頻度がコンテンツ閲覧装置の内部に保持されていることを想定している。なお、このようなキーワード発生頻度は、図３に示す構成で実現することができる。ここでは交叉との違いを明確にするために、図５（ｂ）に示すキーワード発生頻度対応表に含まれるキーワード（Ｘ、Ｙ、Ｚ）は、コンテンツ閲覧装置に含まれる個体群の適合キーワードには含まれない、新たなキーワードとするが、既存の個体種に含まれるキーワードも含めてキーワード発生頻度対応表を作成することもできる。
【００３３】
図５（ａ）に示すキーワード置き換えによる突然変異個体の生成は、既存親世代の適合キーワード群（Ａ、Ｂ、Ｃ）の一部を削除する、または、キーワード（Ｘ、Ｙ、Ｚ）の一部で置き換えることにより、または、追加することにより実現される。
【００３４】
キーワードの追加による突然変異個体の生成は、上述したキーワード置き換えの場合と同様に、新たなキーワードを選択し、既存個体のキーワードを置き換える代わりにキーワードの追加することによって行われる。上述した例を用いると、Ａ、Ｂ、Ｃの適合キーワード群を持つ既存親世代に対し、「Ａ、Ｂ、Ｃ、Ｘ」、「Ａ、Ｂ、Ｃ、Ｙ」、「Ａ、Ｂ、Ｃ、Ｚ」等が突然変異個体として生成される。
【００３５】
突然変異個体の生成は、交叉個体の生成と同様に、一定の確率計算をもとに行われる。具体的には、キーワード削除による突然変異個体の生成の場合は「既存個体の個体数」×「キーワード削除による突然変異の発生係数」が確率として用られ、新規キーワードへの変更による突然変異個体の生成の場合は「既存個体の個体数」×「新規キーワードの利用頻度」×「キーワード変更による突然変異の発生係数」が用いられ、キーワード追加による突然変異個体の生成の場合は「既存個体の個体数」×「新規キーワード発生頻度」×「キーワード変更による突然変異の発生係数」が用いられる。これにより、ユーザの嗜好に応じて、キーワード発生頻度の高い突然変異が発生しやすくなり、ユーザの嗜好や社会的な変化による新たなキーワード追加に追従しやすくなる。
【００３６】
世代管理部１３では、交叉個体や突然変異個体を含む総個体数の調整が行われるが、以下では交叉個体および突然変異個体以外の既存個体の個体数の調整について簡単に説明する。
【００３７】
個体数の調整には、各個体の期間内取得ポイント数が用いられる。この期間内取得ポイントは、期間内に適合キーワードに合致するコンテンツの利用があった場合に増加する（詳細な説明は後述）。ここで個体データ保持部１１が種ごとに管理を行う方式の場合は、期間内取得ポイントを個体数で割った、単位個体あたりの期間内取得ポイントをもとに増減が決定される。増減の方法としては、
（１）全個体の総個体数に対して調整を行わず、単位個体あたり期間内取得ポイントが一定の閾値未満であれば個体数を減少、閾値以上であれば増加させる、
（２）全個体の総個体数に対して調整を行い、単位個体あたりの期間内取得ポイントをもとに、全体が一定数になるように調整する
などを用いることができるが、いずれを用いるかは任意である。
【００３８】
なお、交叉や突然変異によって生じたばかりの個体に対して個体数の調整を行うと、期間内取得ポイントが０のため必然的に個体数の減少となるので、一定期間は個体数の調整は行われない。
【００３９】
個体数の調整処理の一例を、図６に示すフローチャートを参照しながら説明する。まず、生存ステップ数は閾値未満であるかどうかが調べられる（ステップＳ１１）。このステップＳ１１において、生存ステップ数は閾値未満であることが判断されると、突然変異等により生成されたばかりのため個体数の調整は行われず（ステップＳ１２）、処理は終了する。
【００４０】
ステップＳ１１において、生存ステップ数は閾値未満でないことが判断されると、次いで、個体数に対して期間内取得ポイントは十分であるかどうかが調べられる（ステップＳ１３）。このステップＳ１３において、期間内取得ポイントは十分であることが判断されると、個体数の増加が行われ（ステップＳ１４）、その後、処理は終了する。一方、ステップＳ１３において、期間内取得ポイントは十分でないことが判断されると、個体数の減少が行われ（ステップＳ１５）、その後、処理は終了する。
【００４１】
上述したように、ユーザが関連するキーワードとして、ある個体の適合キーワード群に合致するキーワードを含む個体を利用した場合、コンテンツ利用履歴管理部１６は、含まれるキーワードをポイント化し、該当する個体データ内の期間内取得ポイント数を増加させる。
【００４２】
この時、コンテンツに関連するキーワードは、例えばメタデータとしてコンテンツに明確に付随させられている場合だけでなく、コンテンツ内にドキュメントが含まれ、その一部をキーワードとして利用するケースなど、様々なケースが存在するが、関連するキーワードの付随および抽出方法については、この実施例１では任意である。
【００４３】
コンテンツの関連キーワードに対して、各個体データの期間内取得ポイントを上昇させる複数の方法が存在する。最も簡単な方法としては、適合キーワードすべてを関連キーワードとして含むコンテンツが利用された場合に、一律に一定のポイントを追加するという方法を挙げることができる。
【００４４】
例えば、関連キーワードとしてＡ、Ｂ、Ｃ、Ｄを持つコンテンツをユーザが利用した場合、適合キーワードとしてＡ、Ｂ、Ｃを含む個体（もしくは種）識別子Ａ１の個体と、適合キーワードとしてＡ、Ｂを含む個体（もしくは種）識別子Ａ２の個体のそれぞれに対して一律に一定のポイントが付与される。しかし、Ａ、Ｂ、Ｃ、Ｅを適合キーワード群として持つ個体については、ポイントの更新は行われない。
【００４５】
また、他の方法として、該当する複数の個体にポイントを配分するという方法を用いることもできる。例えば、１コンテンツあたりのポイントを一律に１００としておき、これに対して適合する種識別子Ａ１およびＡ２の個体がそれぞれ５および２０の個体数を有する場合、各個体に５０ポイントずつを配分する方法である。
【００４６】
さらに、他の方法として、コンテンツのキーワードと、個体の持つ適合キーワード群の一致率からポイントを付与する方法を用いることもできる。上述した個体（もしくは種）識別子Ａ１およびＡ２を有する個体に関しては、個体（もしくは種）識別子Ａ１を有する個体はコンテンツの持つ４つのキーワードに対し、３つのキーワードが一致しているため７５％の一致率、個体（もしくは種）識別子Ａ２を有する個体は２つのキーワードが一致しているため５０％の一致率であるとし、他の個体（もしくは種）識別子を有する個体はコンテンツの持つ４つのキーワードに対し、４つの適合キーワードのうち３つが適合しているため５６．２５％（３／４×３／４×１００）の一致率と見做し、一致率に比例するポイントを付与する等の方法を用いることができる。この方法を用いると、適合キーワードの一部を削除する突然変異個体が作られすぎて、少なすぎる適合キーワードの個体数が多くのポイントを取得するというリスクを下げることが期待できる。なお、この実施例１では、上述した方法または上述した方法以外の方法を用いてポイントを付与することができる。
【００４７】
新たなコンテンツが配信された場合、図１に示すコンテンツ閲覧装置のコンテンツ取得部１４がコンテンツを受け取り、コンテンツ評価機能部１５に送る。コンテンツ評価機能部１５は、コンテンツ取得部１４から受け取ったコンテンツに対して評価値を計算し、ランク付けする。
【００４８】
評価にあたっては、上述したコンテンツ利用履歴管理部１６と同様、コンテンツの持つ関連キーワードと、各個体の適合キーワード群を用いて適合度を計算するとともに、その適合度に対し個体数をかけた値を用いる。ただし、適合度の計算については、単純に、完全一致のものを「１」、それ以外を「０」とすることもできるし、より複雑な適合度計算を行うこともできるが、どの方法を用いるかは任意である。
【００４９】
コンテンツ利用制御部１２は、コンテンツ評価機能部１５から送られてきた評価値を用い、ユーザに対してコンテンツの表示または非表示の制御や、表示順序や位置の調整を行うことにより、ユーザの嗜好に合わせたコンテンツフィルタおよびランク付けされたコンテンツ閲覧を可能にする。
【００５０】
図７は、コンテンツの表示制御の例を示す図であり、コンテンツ１から４までのコンテンツをコンテンツ取得部１４が受け取った場合の、コンテンツ評価機能部１５での挙動を示している。この例では、コンテンツ１が種識別子４に合致するキーワード（Ｆ、Ｇ、Ｈ）を持ち、その個体数である１０をコンテンツの評価値としている。ここで、コンテンツ４はＦ、Ｙ、Ｚというキーワードを有するが、完全に一致する種（個体）が存在しないため該当する個体数は０となり、評価値も０となっている。ただし、この評価値の算出にあたっては、「種識別子４の３つのキーワードのうちの１つと合致しているため、個体数１０×合致率（１／３）≒３．３」とすることも可能である。コンテンツ評価機能部１５は、コンテンツ利用制御部１２に評価値を送り、コンテンツ利用制御部１２は、受け取った評価値に応じた表示または非表示等を行う。
【００５１】
図８は、図７に示した例の場合に、コンテンツ利用制御部１２によって行われる表示制御の例を示す。図８に示す例では、評価値の高さに応じて、「お勧め度」を星印で示し、また、評価値の高さに応じてコンテンツ表示の順位や、表示内容の範囲を制御し、評価値の高いコンテンツを上位に、かつ詳細情報まで表示し、ユーザが選択しやすいようにしている。
【００５２】
図９は、以上のように構成されるコンテンツ閲覧装置の動作を示すフローチャートである。このコンテンツ閲覧装置における処理が開始されると、まず、初回の立ち上げ時か（個体データが存在しないか）どうかが調べられる（ステップＳ２１）。このステップＳ２１において、初回の立ち上げ時であることが判断されると、世代管理部１３による初期の個体データ群の生成が行われる（ステップＳ１１）。この世代管理部１３により生成された個体データ群は、個体データ保持部１１に保持される。その後、処理は終了する。
【００５３】
上記ステップＳ２１において、初回の立ち上げ時でないことが判断されると、次いで、定期処理か（一定期間が経過したか）どうかが調べられる（ステップＳ２３）。このステップＳ２３において、定期処理であることが判断されると、次いで、世代管理部１３による交叉個体の生成が行われる（ステップＳ２４）。次いで、世代管理部１３による突然変異個体の生成が行われる（ステップＳ２５）。次いで、世代管理部１３による、既存個体の次ステップの個体数の変更が行われる（ステップＳ２６）。その後、処理は終了する。
【００５４】
上記ステップＳ２３において、定期処理でないことが判断されると、次いで、コンテンツの利用であるかどうかが調べられる（ステップＳ２７）。このステップＳ２７において、コンテンツの利用であることが判断されると、コンテンツ利用履歴管理部１６によるキーワード抽出が行われる（ステップＳ２８）。次いで、コンテンツ利用履歴管理部１６による、キーワードを適合キーワードとして有する個体の期間内取得ポイントの増加が行われる（ステップＳ２９）。その後、処理は終了する。
【００５５】
上記ステップＳ２７において、コンテンツの利用でないことが判断されると、次いで、新規コンテンツの到着であるかどうかが調べられる（ステップＳ３０）。このステップＳ３０において、新規コンテンツの到着であることが判断されると、次いで、コンテンツ評価機能部１５によりキーワード抽出およびランク付けが行われる（ステップＳ３１）。次いで、ランク付けに基づき、コンテンツ利用制御部１２による出力の制御が行われる（ステップＳ３２）。その後、処理は終了する。一方、上記ステップＳ３０において、新規コンテンツの到着でないことが判断された場合は、処理は終了する。
【００５６】
以上説明したように、本発明の実施例１によれば、進化計算の手法を用い、ユーザのコンテンツ閲覧装置内に「適合キーワード群」を遺伝情報として持つ個体群を想定し、適合キーワード群に関連するコンテンツの利用頻度が高い場合に、その個体数を増加させ、逆に適合キーワード群に関連するコンテンツの利用頻度が低い場合に、その個体数を減少させるという個体数の調整を行い、さらに、個体間の交叉や突然変異を一定の比率で発生させるので、新たなキーワードの出現やユーザの嗜好の変化に追従させることができる。
【実施例２】
【００５７】
図１０は、本発明の実施例２に係るコンテンツ閲覧システムの構成を示すブロック図である。このコンテンツ閲覧システムは、コンテンツ閲覧装置１、コンテンツサーバ２およびキーワード頻度情報サーバ３から構成されている。コンテンツ閲覧装置１としては、上述した実施例１に係るコンテンツ閲覧装置が用いられる。
【００５８】
なお、実施例１に係るコンテンツ閲覧装置は、図５に示したキーワード発生頻度対応表を、その内部に保持しているが、実施例２に係るコンテンツ閲覧装置１では、図１０に示すように、キーワード発生頻度対応表をキーワード頻度情報サーバ３の内部に持ち、単一のコンテンツ閲覧装置で利用されたコンテンツではなく、コンテンツ閲覧システム全体で利用もしくは提供されたコンテンツに対するキーワード発生頻度を保持している。
【００５９】
コンテンツサーバ２は、例えばメモリから成るコンテンツ保持機能部２１およびコンピュータの処理により構成されたコンテンツ提供機能部２２を備えている。コンテンツ保持機能部２１は、コンテンツを保持する機能を有する。コンテンツ提供機能部２２は、コンテンツ閲覧装置１およびキーワード頻度情報サーバ３に対してコンテンツを提供する機能を有する。
【００６０】
キーワード頻度情報サーバ３は、例えばメモリから成るキーワード頻度情報保持部３１、コンピュータの処理により構成されたキーワード頻度情報分析部３２およびキーワード頻度情報提供部３３を備えている。
【００６１】
キーワード頻度情報保持部３１は、キーワード頻度情報を保持している。キーワード頻度情報分析部３２は、コンテンツサーバ２から提供される新規のコンテンツ内でのキーワード利用頻度やその変動を分析してキーワード発生頻度およびその変動を算出し、キーワード頻度情報としてキーワード頻度情報保持部３１に保持する。また、キーワード頻度情報分析部３２は、各コンテンツ閲覧装置１からキーワード発生頻度対応表を収集し、キーワード頻度情報保持部３１に保持する。
【００６２】
各コンテンツ閲覧装置１は、突然変異個体の生成にあたり、キーワード頻度情報の提供をキーワード頻度情報サーバ３にリクエストする。このリクエストをキーワード頻度情報提供部３３において受信したキーワード頻度情報サーバ３は、キーワード頻度情報保持部３１に保持されているキーワード頻度情報をもとにキーワード発生頻度対応表を作成し、各コンテンツ閲覧装置１に送信する。各コンテンツ閲覧装置１では、受信したキーワード発生頻度対応表に基づき、利用頻度の高いキーワードまたは利用頻度が高まったキーワード情報を取得し、次ステップの個体生成時、既存の個体データが含む適合キーワード群の一部を、取得したキーワード情報に変更または追加することで新たな突然変異個体を生成する。
【００６３】
この実施例２に係るコンテンツ閲覧システムでは、単一ユーザではなく全ユーザでのキーワード発生頻度対応表が用いられるので、新たな流行キーワードなどを持つコンテンツをユーザに提供するなど、ユーザの嗜好を先取りし、または、ユーザの嗜好に迅速に対応することができる。
【実施例３】
【００６４】
本発明の実施例３に係るコンテンツ閲覧システムの構成は、コンテンツ閲覧装置１の構成を除き、図１０に示した実施例２に係るコンテンツ閲覧システムの構成と同じである。図１１は、実施例２に係るコンテンツ閲覧システムで使用されるコンテンツ閲覧装置１ａの構成を示すブロック図である。このコンテンツ閲覧装置１ａは、図１に示したコンテンツ閲覧装置に、例えばコンピュータの処理により構成されたキーワードポイント算出部１７が追加されて構成されている。
【００６５】
図１２は、実施例３に係るコンテンツ閲覧装置１ａで使用される個体データの例を示す。この個体データは、実施例１に係るコンテンツ閲覧装置で使用される個体データ（図２参照）にキーワードポイントが追加されて構成されている。以下、実施例１と相違する部分を中心に説明する。
【００６６】
キーワードポイント算出部１７は、図１０に示したキーワード頻度情報サーバ３が提供するキーワード頻度情報をもとにキーワードごとのポイント（以下、「キーワードポイント」という）を算出して個体データ保持部１１に格納する。例えば、ポイントをキーワード発生頻度に反比例させ、一定期間内に「ゲーム」というキーワードに関連するコンテンツが１００件発生した場合には１ポイント、「弥陀ヶ原」というキーワードに関連するコンテンツが２件発生した場合には５０ポイントとして算出する。
【００６７】
このように、キーワード発生頻度が高いキーワードのポイントを低くすることにより、例えば自動的にキーワードを抽出するシステムにおいて、特徴となりえないキーワードを含むコンテンツが大量に発生した場合であっても、個体の増加を防ぐことが可能になる。換言すれば、キーワードポイント算出部１７でコンテンツ閲覧システム全体としてのキーワードの発生頻度に応じて各キーワードのポイントを算出し、該ポイントを用いて各個体の期間内取得ポイントの更新が行われるので、コンテンツ閲覧システム全体としてのキーワード発生頻度が高い非特徴キーワードのみを適合キーワード群として持つ個体の生成を抑制することができる。
【００６８】
この構成によれば、ユーザがコンテンツを利用した場合の個体データの期間内取得ポイントの増加に対してもキーワードポイントを用いることができる。例えば、Ａ、Ｂ、Ｃ、Ｄという関連キーワードを持つコンテンツを利用した場合、種識別子Ａ１を有する個体はＡ、Ｂ、Ｃという適合キーワード群を持ち、さらに、各々のポイントが１０、５０、３３を持ち、種識別子Ａ２を有する個体は同様にＡ、Ｂを適合キーワード群として持つ場合、種識別子Ａ１を有する個体は９３ポイントを取得し、種識別子Ａ２を有する個体は６０ポイントを取得するというように取得ポイントの更新を行うことにより、少なすぎる適合キーワード群を持つ個体数の成長を抑制することができる。
【００６９】
また、初回立ち上げ時および交叉または突然変異個体の生成にあたり、含まれる適合キーワード群の、キーワードポイントの総和が一定以下の個体の生成を防ぐこともできる。一般に、例えばコンテンツ内に出現する単語を関連キーワードとして利用するシステムにおいて、一般的な単語（助詞、一般的な動詞等）を適合キーワード群とする個体が成長してしまうと、期待するランク付けやフィルタリングが行われないケースがある。この時、上述したキーワードポイントの総和が一定以下の個体の生成を防ぐことで、これを抑止することができる。
【実施例４】
【００７０】
図１３は、実施例４に係るコンテンツ閲覧システムの構成を示すブロック図である。このコンテンツ閲覧システムは、図１０に示した実施例２に係るコンテンツ閲覧システムにコミュニケーション履歴管理装置４が追加されるとともに、コンテンツ閲覧装置１ａがコンテンツ閲覧装置１ｂに変更されて構成されている。
【００７１】
コミュニケーション履歴管理装置４は、例えばメモリから成るコミュニケーション履歴保持部４１、ならびに、例えばコンピュータによる処理により構成されたコミュニケーション履歴取得機能部４２、コミュニケーション履歴分析機能部４３およびコミュニケーション履歴提供機能部４４を備えている。
【００７２】
コミュニケーション履歴保持部４１は、ユーザ間のコミュニケーション履歴を保持する。コミュニケーション履歴取得機能部４２は、コンテンツ閲覧装置１ｂからコミュニケーション履歴を取得し、コミュニケーション履歴保持部４１およびコミュニケーション履歴分析機能部４３に送る。コミュニケーション履歴分析機能部４３は、コミュニケーション履歴取得機能部４２から送られてくるコミュニケーション履歴を分析する。コミュニケーション履歴提供機能部４４は、コミュニケーション履歴をコンテンツ閲覧装置１ｂに提供する。
【００７３】
図１４は、実施例４に係るコンテンツ閲覧システムで使用されるコンテンツ閲覧装置１ｂの構成を示すブロック図である。このコンテンツ閲覧装置１ｂは、図１に示したコンテンツ閲覧装置に、例えばコンピュータによる処理により構成されたコミュニケーション履歴提供／取得部１８、個体情報取得部１９および個体情報提供部２０が追加されて構成されている。
【００７４】
コミュニケーション履歴提供／取得部１８は、ユーザ間のコミュニケーション履歴を取得し、管理する。ここで、コミュニケーション履歴は、ユーザ同士の「メール／メッセージ履歴」、ブログでのコメント、トラックバック履歴、または、ＳＮＳ（Social Networking Site）での足跡機能などを含み、これらが数値化されてコミュニケーション履歴提供／取得部１８で管理される。コミュニケーション履歴の取得や管理技術については多数存在するが、いずれを用いるかは任意である。また、コミュニケーション履歴管理装置４は、例えばコンテンツサーバといったコンテンツ閲覧装置以外の装置からもコミュニケーション履歴を取得できるが、実施例４では説明を簡略化するために、コンテンツ閲覧装置１ｂのみから取得されるものとしている。
【００７５】
また、コミュニケーション履歴提供／取得部１８は、内部で利用したコンテンツの情報をもとに、コミュニケーション履歴管理装置４にコミュニケーション履歴を提供する。例えば、コンテンツ閲覧装置１ｂがメールやメッセージを受け取った場合、頻度情報等をコミュニケーション履歴管理装置４に送信する。コミュニケーション履歴管理装置４では、複数の装置やサーバからコミュニケーション履歴を取得し、コミュニケーション履歴保持部４１に保持する。
【００７６】
各コンテンツ閲覧装置１ｂの世代管理部１３では、次ステップの交叉および突然変異個体、および、既存個体の個体数の調整を行う際、コミュニケーション履歴提供／取得部１８およびコミュニケーション履歴管理装置４を通じ、コミュニケーション頻度の高いユーザのコンテンツ閲覧装置１ｂを特定し、個体情報取得部１９が他ユーザのコンテンツ閲覧装置１ｂに対して個体情報取得リクエストを送信する。個体情報取得リクエストを受け取った他ユーザは、自己が保持する個体データを個体情報提供部２０およびコミュニケーション履歴管理装置４を通じて、リクエストを送信したユーザに提供する。これにより、コミュニケーション頻度の高いユーザから、個体データを取得することが可能になる。
【００７７】
他ユーザの個体データを受信したコンテンツ閲覧装置１ｂでは、該当するユーザとのコミュニケーション頻度および含まれる個体数に応じて、自らの次世代の個体として他ユーザの個体の一部を取り込む、または、交叉および突然変異に利用するキーワード群として、他ユーザの個体やキーワードを利用する。これにより、コミュニケーション頻度の高いユーザの嗜好の一部を取り込み、ユーザに提供するコンテンツ推薦が可能になる。
【００７８】
また、ユーザの初回立ち上げ時の個体データの生成時および次ステップの個体データの生成時に、コミュニケーション頻度に応じ、他ユーザのコンテンツ閲覧装置１ｂ内の個体データおよび個体データの有する適合キーワード群を用い、他ユーザの最新状態から、新たなキーワードへの追従または初期状態の生成を行うことができる。
【００７９】
以上説明したように、本発明の実施例４によれば、交叉や突然変異の発生頻度を、類似のユーザを含む他ユーザが利用するコンテンツや、新たなコンテンツに含まれるキーワードの発生頻度に応じて制御するので、世の中や関連ユーザの動向に合わせた嗜好の変化に素早く追従しやすくなる。
【実施例５】
【００８０】
本発明の実施例５に係るコンテンツ閲覧システムの構成は、上述した実施例１〜実施例４のいずれかと同じである。このコンテンツ閲覧システムは、通常のコンテンツベースのコンテンツ推薦と異なり、複数の個体の各々がコンテンツ推薦機能を有し、さらに、それに一定の比率で交叉や突然変異を発生させるものであり、個体数が多いほど突然変異や交叉に要する生成処理量が増加する。
【００８１】
実施例５に係るコンテンツ閲覧システムでは、コンテンツ閲覧装置の世代管理部１３において、ステップごとに、次世代の個体構成を計算するのに必要な処理負荷（処理時間等）を測定する。世代管理部１３では、処理負荷に関する閾値を定め、一定の閾値を超える場合に保持しうる総個体数を減少させ、また、一定の閾値を下回る場合に総個体数を増加させる。これにより、コンテンツ閲覧装置の性能に合わせた世代計算負荷とすることができる。
【００８２】
また、コンテンツ利用制御部１２が期間内のコンテンツ利用頻度を測定し、コンテンツ利用頻度に応じて個体数を調整し、次ステップの個体数の総和を決定することにより、コンテンツ利用頻度に応じた世代計算負荷とすることもできる。
【００８３】
以上説明したように、本発明の実施例５によれば、ユーザの嗜好や新規キーワードへの追従を、コンテンツ閲覧装置の処理性能やコンテンツ利用状況に合わせて実施するため、全個体数を利用頻度や処理性能に合わせて調整し、処理性能に大きく影響を与える突然変異の発生を調整することができる。
【産業上の利用可能性】
【００８４】
本発明は、例えばコンピュータやサーバといったネットワークに接続されてコンテンツを閲覧することが可能な種々の装置に利用することができる。
【符号の説明】
【００８５】
１、１ａ、１ｂ  コンテンツ閲覧装置
２  コンテンツサーバ
３  キーワード頻度情報サーバ
４  コミュニケーション履歴管理装置
１１  個体データ保持部
１１ａ  キーワード発生頻度情報保持部
１２  コンテンツ利用制御部
１３  世代管理部
１４  コンテンツ取得部
１５  コンテンツ評価機能部
１６  コンテンツ利用履歴管理部
１７  キーワードポイント算出部
１８  コミュニケーション履歴提供／取得部
１９  個体情報取得部
２０  個体情報提供部
２１  コンテンツ保持機能部
２２  コンテンツ提供機能部
３１  キーワード頻度情報保持部
３２  キーワード頻度情報分析部
３３  キーワード頻度情報提供部
【図１】
2013174994.tif 000003
【図２】
2013174994.tif 000004
【図３】
2013174994.tif 000005
【図４】
2013174994.tif 000006
【図５】
2013174994.tif 000007
【図６】
2013174994.tif 000008
【図７】
2013174994.tif 000009
【図８】
2013174994.tif 000010
【図９】
2013174994.tif 000011
【図１０】
2013174994.tif 000012
【図１１】
2013174994.tif 000013
【図１２】
2013174994.tif 000014
【図１３】
2013174994.tif 000015
【図１４】
2013174994.tif 000016