(57)【特許請求の範囲】
【請求項１】
ネットワーク上より取得したコンテンツを提示するコンテンツ提示装置であって、
コンテンツと該コンテンツの位置情報及びコンテンツ属性を格納したコンテンツ記憶手段と、
ユーザの操作履歴を格納した操作履歴記憶手段と、
前記コンテンツ記憶手段からコンテンツ群と該コンテンツ群の位置を定めるコンテンツ位置情報を取得し、前記操作履歴記憶手段からユーザの前記コンテンツ群に対する操作履歴を取得して、該ユーザの操作履歴に対するコンテンツの重要度を計算する重要度計算手段と、
前記重要度に基づいて、前記コンテンツ記憶手段のコンテンツを選択するコンテンツ選択手段と、を有し、
前記重要度計算手段は、時間的に連続する２つの操作履歴による操作の対象となったコンテンツの位置情報による線分と、重要度の計算対象となるコンテンツの位置情報とにより定まる距離を求め、その距離が小さいほどにコンテンツの重要度を高く計算する
ことを特徴とするコンテンツ提示装置。
【請求項２】
前記重要度計算手段は、
操作された時刻に依存した時間重みを用い、前記重要度を補正する手段と、
重要度の計算対象となる１つのコンテンツに対して、時間的に連続する２つの操作履歴によって得られる前記補正された重要度が複数ある場合に、複数の補正された重要度から代表値を算出し、当該代表値を当該コンテンツの重要度とする手段とを含む
請求項１記載のコンテンツ提示装置。
【請求項３】
前記重要度計算手段は、
前記コンテンツ記憶手段から前記コンテンツ属性の興味値を取得し、前記操作履歴を取得したユーザの前記コンテンツ位置情報への興味度合いを計算する手段と、
前記重要度を前記興味度合いで補正する手段と、を含む
請求項１または２記載のコンテンツ提示装置。
【請求項４】
請求項１乃至３のいずれか１項に記載のコンテンツ提示装置を構成する各手段としてコンピュータを機能させるためのコンテンツ提示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ提示装置及びプログラムに係り、特に、コンテンツの位置情報を用いたコンテンツ重要度の計算とコンテンツの選択提示を行うためのコンテンツ提示装置及びプログラムに関する。
【背景技術】
【０００２】
インターネットに代表される情報メディアの発達により、ホームページやブログ等のＷｅｂコンテンツや、書籍、電機機器、衣服等の商品コンテンツは日々増加している。このような状況下で、増加した大量のコンテンツの中から効率的かつ簡単に、ユーザの求めるコンテンツを提示する技術が必要とされている。
【０００３】
コンテンツを構成する様々な情報をコンテンツ属性と呼ぶ。一般に、コンテンツは複数のコンテンツ属性を持つ。例えば、ブログコンテンツであれば最終更新日や単位時間当たりのアクセスｉｐ数など、自動車コンテンツであれば、メーカー、車種分類、値段、定員などである。
【０００４】
それらのコンテンツ属性を利用して、ユーザの求めるコンテンツを提示する既存技術としては、コンテンツ群を予めクラスタリングなどのデータ処理を加えて分類しておき、ユーザの操作履歴に応じて、同じ分類や定められた距離的に近い分類に属するコンテンツを提示している（例えば、特許文献１、特許文献２参照）。
【特許文献１】特開２００４−２０６６０８号公報
【特許文献２】特開２００４−３４８６０７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来の技術には以下のような問題がある。
【０００６】
コンテンツが位置情報を持ち、コンテンツ群に対するユーザの操作履歴がある場合において、ユーザにコンテンツを提示する上で、位置情報や操作履歴が有効に活用されていない。
【０００７】
従来手法を空間上（地図上、３次元空間上など）に配置されたコンテンツに対して適用する場合、配置されるコンテンツ群は、空間上での位置を一意に定める位置情報を持つ。また、ユーザのコンテンツ群に対する操作履歴には、操作対象コンテンツや操作時間以外に、ある時刻におけるマウスなどの位置情報を持つことがある。
【０００８】
そのような場合において、ユーザにコンテンツの提示・推薦を行う場合、現実世界において、あるコンテンツを並んでいる順に見ていくことがある（本屋など）のように、ユーザの選択したコンテンツの近くにあるコンテンツを提示・推薦することや、ユーザのこれから移動するであろう位置にあるコンテンツを提示・推薦することで、ユーザの求めるであろうコンテンツを提示・推薦することが考えられる。
【０００９】
しかし、従来手法においては、位置情報を使う仕組みが提示されていないため、位置情報は、ユーザに提示・推薦するコンテンツの選択には用いられていない。そのため、コンテンツを端から順に見ていくような戦略を持つユーザには、効果的なコンテンツの提示や推薦を行うことができていない。
【００１０】
以上のように、従来の技術では、空間上（地図上、３次元空間上など）に配置してコンテンツを見せる場合、効率的かつ簡単に、ユーザに求めるコンテンツを提示することができていない。その結果として、Ｗｅｂ上の大量に蓄えられたコンテンツは有効に活用されていない。
【００１１】
本発明は、上記の点に鑑みなされたもので、ユーザの興味に合致したコンテンツを容易に提供でき、ユーザがコンテンツの位置関係を把握するための負荷を軽減することが可能なコンテンツ提示装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
図１は、本発明の原理を説明するための図である。
【００１６】
図２は、本発明の原理構成図である。
【００１７】
本発明（請求項１）は、ネットワーク上より取得したコンテンツを提示するコンテンツ提示装置であって、
コンテンツと該コンテンツの位置情報及びコンテンツ属性を格納したコンテンツ記憶手段２０２と、
ユーザの操作履歴を格納した操作履歴記憶手段２０３と、
コンテンツ記憶手段２０２からコンテンツ群と該コンテンツ群の位置を定めるコンテンツ位置情報を取得し、操作履歴記憶手段２０３からユーザのコンテンツ群に対する操作履歴を取得して、該ユーザの操作履歴に対するコンテンツの重要度を計算する重要度計算手段２０４と、
重要度に基づいて、コンテンツ記憶手段のコンテンツを選択するコンテンツ選択手段２０６と、を有し、
重要度計算手段２０４は、時間的に連続する２つの操作履歴による操作の対象となったコンテンツの位置情報による線分と、重要度の計算対象となるコンテンツの位置情報とにより定まる距離を求め、その距離が小さいほどにコンテンツの重要度を高く計算する。
【００１８】
また、本発明（請求項２）は、重要度計算手段２０４において、
操作された時刻に依存した時間重みを用い、重要度を補正する手段と、
重要度の計算対象となる１つのコンテンツに対して、時間的に連続する２つの操作履歴によって得られる補正された重要度が複数ある場合に、複数の補正された重要度から代表値を算出し、当該代表値を当該コンテンツの重要度とする手段と、を含む。
【００１９】
また、本発明（請求項３）は、重要度計算手段２０４において、
コンテンツ記憶手段２０２からコンテンツ群と、該コンテンツ群の位置を定める位置情報と該コンテンツ群に対するユーザの操作履歴を取得し、該操作履歴に対する各コンテンツの距離重みを算出する手段を含む。
【００２０】
本発明（請求項４）は、請求項１乃至３のいずれか１項に記載のコンテンツ提示装置を構成する各手段としてコンピュータを機能させるためのコンテンツ提示プログラムである。
【発明の効果】
【００２１】
上記のように本発明によれば、空間上（地図上、３次元空間上など）にコンテンツを配置して見せる場合において、ユーザの操作履歴の位置情報を利用した上で、ユーザに提示・推薦するコンテンツを自動的に選択することができる。そのため、ユーザは空間上でのコンテンツ選択を行うだけで自分の興味に合致したコンテンツを得ることが可能となる。そのため、ユーザがコンテンツの位置関係を把握するための負荷を削減できる。
【００２２】
また、ユーザが位置情報をどれだけ重視するかの興味度合いを計算することにより、位置情報を重視するユーザには位置情報を重視したコンテンツの提示・推薦を、位置情報を重視しないユーザには位置情報を重視しないコンテンツの提示・選択を自動的に行うことができる。
【発明を実施するための最良の形態】
【００２３】
以下、図面と共に本発明の実施の形態を説明する。
【００２４】
［第１の実施の形態］
図３は、本発明の第１の実施の形態におけるコンテンツ提供装置の構成を示す。同図に示すコンテンツ提供装置２０１は、コンテンツの位置情報を用いたコンテンツ重要度の計算とコンテンツの選択提示を行う機能を有する。
【００２５】
コンテンツ提供装置２０１には、当該コンテンツ提供装置２０１にユーザの入力を与える入力装置／入力制御部３０１、コンテンツ提供装置２０１の出力としてコンテンツを表示する出力装置／出力制御部３０２、コンテンツ及びコンテンツ情報入力部１０１に接続されている。
【００２６】
コンテンツ提供装置２０１は、コンテンツ及びコンテンツ属性ＤＢ２０２，ユーザ操作履歴２０３、コンテンツ距離重み計算部２０４、コンテンツ距離重みＤＢ２０５，提示コンテンツ選択部２０６、提示コンテンツＤＢ２０７から構成される。
【００２７】
コンテンツ及びコンテンツ属性ＤＢ２０２は、コンテンツ距離重み計算部２０４と提示コンテンツ選択部２０６で扱うコンテンツの情報を格納しておくデータベースである。
【００２８】
コンテンツ及びコンテンツ属性ＤＢ２０２は、図４に示すように、コンテンツＩＤ、コンテンツ位置情報、及びコンテンツ属性として、コンテンツに対する興味値がレコード番号毎に蓄積されている。コンテンツＩＤは、コンテンツを一意に特定できるよう、コンテンツ毎に異なる番号を割り当てておく。コンテンツに対する興味値が、コンテンツ属性にあたり、コンテンツ属性ＩＤ＝１がコンテンツに対する興味値となる。コンテンツ属性は、同図以外の複数の属性を持ってもよい。図４では、レコード番号がｒｎ番目のレコードは、下記のように表すこととする。
【００２９】
レコード番号：rn
コンテンツＩＤ：cid（rn）
コンテンツ位置情報Ｘ座標：cx（rn）
コンテンツ位置情報Ｙ座標：cy（rn）
コンテンツ属性ＩＤ：czid＝１
コンテンツ属性：cz(cid(rn),czid)
コンテンツ属性ＩＤの数：czid＿MAX
ユーザ操作履歴ＤＢ２０３は、コンテンツ距離重み計算部２０４で扱うユーザの操作履歴を入力装置／入力制御部３０１から受け取り格納しておくデータベースである。当該ユーザ操作履歴ＤＢ２０３は、図５に示すように、操作対象コンテンツＩＤ，操作時刻が、レコード番号毎に蓄積されている。操作対象コンテンツＩＤは、コンテンツ及びコンテンツ属性ＤＢ２０２のコンテンツＩＤと同一のものである。図５では、レコード番号ｒｎ番目のレコードは下記のように表すこととする。
【００３０】
レコード番号：rn
操作対象コンテンツＩＤ：scid（rn）
操作時刻：t（rn）
操作履歴の数：srn＿MAX
コンテンツ距離重み計算部２０４は、コンテンツ及びコンテンツ属性ＤＢ２０２よりコンテンツ、コンテンツ位置情報、コンテンツ属性を読み出し、ユーザ操作履歴ＤＢ２０３よりユーザ操作履歴を読み出し、メモリに格納されている時間重み関数１０２より時間重み関数を取得する。読み出した、コンテンツ、コンテンツ位置情報、コンテンツ属性、ユーザ操作履歴、時間重み関数を用いて、操作履歴に対応する各コンテンツのコンテンツ距離重みを算出する。本実施の形態で用いる時間重み関数を図６に示す。時間重み関数はこれ以外であってもよい。また、操作履歴に対応する各コンテンツのコンテンツ距離重みを以下のように表す。
【００３１】
距離重み：cw（rn）
操作履歴に対応するコンテンツ距離重みの計算方法を以下に示す。
【００３２】
ユーザ操作履歴の、レコード番号ｓｒｎの操作が行われると、レコード番号ｓｒｎ−１の操作対象となるコンテンツから、レコード番号ｓｒｎの操作対象となるコンテンツへの線分を引き、その線分と各コンテンツとの距離を求める。各コンテンツとの距離は、操作の行われた時間を用いて、時間重み関数の値によって補正され、コンテンツ距離重みとなる。コンテンツ間の線分と、コンテンツの距離の求め方を図７に示す。
【００３３】
図７において、点Ｃから直線ＡＢに下ろした垂線が線分ＡＢ内に含まれる場合、
コンテンツＡＢ間の線分とコンテンツＣの距離＝直線ＡＢとＣの距離＝距離１
となり、点Ｃから線分ＡＢに下ろした垂線が線分ＡＢ内に含まれない場合、
コンテンツＡＢ間の線分とコンテンツＤの距離＝距離ＡＤとＢＤのうち、
小さい方＝距離２
となる。計算式は以下の通りである。
【００３４】
【数１】
0005244466.tif 000002
但し、D(scid(srn),scid(srn-1),cid(rn))はscid(srn)とscid(srn-1)が作る線分とcid(rn)との距離を算出する関数である。
【００３５】
以下に、図４のコンテンツ及びコンテンツ属性ＤＢ２０２のデータと図５の操作履歴ＤＢ２０３のデータを入力した場合の計算例を以下に示す。
【００３６】
rn=1001,1002,1003については、操作履歴上で既に選択されているので計算しない。
【００３７】
rn(1004)について、
D(1002,1001,1004)=線分（1001,1002）と1004の距離≒111.8
（計算説明：rn=1001とrn=1002の作る直線にrn=1004から下ろした垂線は、rn=1001とrn=1002の作る線分に乗らず、rn=1002とrn=1004の距離よりも、rn=1001とrn=1004の距離の方が小さいため、√（200-100)＾2+(150-100)＾2≒111.8となる）
D(1003,1002,1004)=線分(1002,1003)と1004の距離＝250
W(t(1003)-t(1002))=W(02:00)=0.6
W(t(1003)-t(1003))=W(00:00)=1.0
よって、cw(1004)=MIN(111.8÷0.6, 250÷1)≒186.3
同様にして、
cw(1005)≒70.7
cw(1005)≒67.1
cw(1007)≒111.8
となる。
【００３８】
上記のようにしてコンテンツ距離重み計算部２０４で求めた操作履歴に対応する各コンテンツの距離重みをコンテンツ距離重みＤＢ２０５に格納する。
【００３９】
コンテンツ距離重みＤＢ２０５は、図８に示すように、レコード番号毎にコンテンツＩＤ、距離重みが蓄積されている。図８の例では、レコード番号ｒｎ番目のレコードは、下記のように表すこととする。
【００４０】
レコード番号：rn
コンテンツＩＤ：wcid（rn）
距離重み：cw（cid）
提示コンテンツ選択部２０６は、コンテンツ及びコンテンツ属性ＤＢ２０２よりコンテンツとコンテンツ属性を読出し、コンテンツ距離重みＤＢ２０５より距離重みを読み出し、これらを用いてコンテンツの重要度を計算し、ユーザに提示するコンテンツを選択する。コンテンツの選択方法を以下に示す。また、例として、コンテンツ及びコンテンツ属性ＤＢ２０２が図４、コンテンツ距離重みＤＢ２０５が図８の例の場合の計算例を以下に示す。また、コンテンツの重要度を以下のように表す。
【００４１】
コンテンツの重要度：cj（rn）
コンテンツの重要度は、コンテンツ及びコンテンツ属性と、コンテンツに対する距離重みから求められ、
ａ．コンテンツ属性値が大きいほど、コンテンツの重要度は大きくなる；
ｂ．コンテンツに対する距離重みが小さいほど、コンテンツの重要度は大きくなる；
という特徴を持つ。
【００４２】
本実施の形態では、その例として、下記の式を用いる。
【００４３】
cj(rn)=(K÷cw(rn)+1)×cz(cid(rn),1)
但し、Ｋは定数で、本実施の形態では「１００」とする。
【００４４】
計算例：
K=100
cj(1004)=(100÷186.3+1)×100≒153.7
同様にして、
cj(1005)≒193.1
cj(1006)≒174.3
cj(1007)≒170.5
となる。
【００４５】
よって、この例の場合、ユーザに提示するコンテンツは重要度の大きい順に、rn=1005，rn=1006，…となる。
【００４６】
上記のように求められたコンテンツＩＤに対応するコンテンツの重要度を提示コンテンツＤＢ２０７に格納する。
【００４７】
次に、提示コンテンツＤＢ２０７について説明する。
【００４８】
提示コンテンツＤＢ２０７には、提示コンテンツ選択部２０６で求めたコンテンツＩＤに対応するコンテンツの重要度を格納しておく。提示コンテンツＤＢ２０７には、コンテンツＩＤ，重要度が、レコード番号毎に蓄積されている。提示コンテンツ選択部２０６の機能説明で用いた計算例の場合、提示コンテンツＤＢ２０７は、図９に示すように、レコード番号毎に、コンテンツＩＤとその重要度が格納されることになる。提示コンテンツＤＢ２０７の情報は、出力装置／出力制御部３０２の要求に応じて、出力装置／出力制御部３０２に渡される。
【００４９】
本実施の形態における各コンテンツと位置情報の関係を説明する。
【００５０】
図１０は、本発明の第１の実施の形態における各コンテンツと位置情報の関係を示す。
【００５１】
コンテンツ属性の値（属性値）を用いて提示するコンテンツを決めると、選ばれるコンテンツのコンテンツＩＤは、順に１００４，１００５，１００６，１００７となるが、位置情報を用いた重要度によって提示するコンテンツを決めると、選ばれるコンテンツのコンテンツＩＤは順に、１００５，１００６，１００７，１００４の順になり、操作履歴を反映した形になることがわかる。
【００５２】
［第２の実施の形態］
本実施の形態では、ユーザのコンテンツの位置情報への興味度合いを計算することにより、コンテンツの重要度を補正する例を説明する。
【００５３】
本実施の形態において、第１の実施の形態との差はコンテンツ距離重み計算部２０４の動作が異なるのみである。
【００５４】
本実施の形態におけるコンテンツ距離重み計算部２０４の操作履歴に対応するコンテンツ距離重みの計算方法を以下に示す。但し、前述の図４のコンテンツ及びコンテンツ属性ＤＢ２０２のレコード数は７（図４に記載されている分が全て）とする。
【００５５】
計算式：
【００５６】
【数２】
0005244466.tif 000003
上記の計算式におけるＦの部分だけが第１の実施の形態と異なる。
【００５７】
Ｆは操作履歴を与えたユーザの位置情報への興味度合いである（Ｆの値域は０≦Ｆ≦１）。
【００５８】
Ｆは以下のように求められる。
【００５９】
集合１＝図４に含まれる任意の２つのｒｎ同士の距離；
集合２＝図５に含まれるレコード番号が隣のｒｎ同士の距離；
集合３＝集合１＋集合２；
値１＝集合３の中央値より大きい集合３の要素数；
値２＝集合３の中央値以下の集合３の要素数；
値３＝集合３の中央値より大きい集合２の要素数；
値４＝集合３の中央値以下の集合２の要素数；
値５＝（値１×値４・値２×値３）＾２×（値１＋値２＋値３＋値４）÷（（値１＋値２）×（値１＋値３）×（値２＋値４）×（値３＋値４））
Ｆ＝値６＝（１−chidist（値５））
但し、chidist＝カイ２乗分布の片側の確率の値（自由度＝１）。
【００６０】
値６が、操作履歴を与えたユーザの位置情報への興味度合い。
【００６１】
以下に、図４のコンテンツ及びコンテンツ属性ＤＢ２０２のデータと、図５の操作履歴ＤＢ２０３のデータを入力した場合の計算例を示す。
【００６２】
集合１＝２１個の要素＝{360.6, 320.2, 291.5, 250.0, 250.0, 223.6, 206.2, 200.0, 180.3, 180.3, 158.1, 158.1, 150.0, 111.8, 111.8, 111.8, 111.8, 111.8, 100.0, 70.7, 70.7}
集合２＝２個の要素＝{158.1, 111.8}
集合３＝２３個の要素＝｛略｝
集合３の中央値＝158.1
値１＝１０
値２＝１３
値３＝０
値４＝２
値５≒1.45
Ｆ＝値６＝chidist(1.45)≒1・0.229＝0.771
よって、この場合、操作履歴を与えたユーザの位置情報への興味度合い=0.771となる。
【００６３】
よって、各cw(rn)は、
cw(1004)≒141.4
cw(1005)≒167.3
cw(1006)≒150.5
cw(1007)≒152.1
となる。
【００６４】
本実施の形態では、位置情報への興味度合いを用いることによって、位置情報を重視する操作履歴を与えたユーザに対しては、位置情報を重視したコンテンツを提示し、位置情報を重視しない操作履歴を与えたユーザに対しては、位置情報を重視しないコンテンツを提示することが自動的に行われる。
【００６５】
なお、上記の各計算機の定数や形態は、上記の実施の形態以外の形であっても構わない。
【００６６】
時間重み関数は、図６以外の形であっても構わない。また、第２の実施の形態の位置情報への興味度合いを用いることによって、操作履歴に最適な時間重み関数を自動的に作成することもできる。
【００６７】
また、操作履歴に対応するコンテンツのコンテンツ属性に対する興味度合いを計算する技術と組み合わせることで、各コンテンツ属性に対するユーザの興味度合いと距離の関係を、それぞれ組み合わせ毎に評価することが可能になる。
【００６８】
また、上記の図３に示すコンテンツ提供装置の構成要素の動作をプログラムとして構築し、コンテンツ提供装置として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【００６９】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００７０】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００７１】
本発明は、インターネット等のネットワーク上に存在するコンテンツをユーザに提示する技術に適用可能である。
【図面の簡単な説明】
【００７２】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施の形態におけるコンテンツ提供装置の構成図である。
【図４】本発明の第１の実施の形態におけるコンテンツ及びコンテンツ属性ＤＢの構成例である。
【図５】本発明の第１の実施の形態における操作履歴ＤＢの構成例である。
【図６】本発明の第１の実施の形態における時間重み関数の例である。
【図７】本発明の第１の実施の形態におけるコンテンツ間の線分とコンテンツの距離を示す図である。
【図８】本発明の第１の実施の形態における距離重みＤＢの構成例である。
【図９】本発明の第１の実施の形態における提示コンテンツＤＢの例である。
【図１０】本発明の第１の実施の形態における各コンテンツと位置情報の関係を示す図である。
【符号の説明】
【００７３】
１０１  コンテンツ及びコンテンツ情報入力部
１０２  時間重み関数
２０１  コンテンツ提供装置
２０２  コンテンツ記憶手段、コンテンツ及びコンテンツ属性ＤＢ
２０３  操作履歴記憶手段、操作履歴ＤＢ
２０４  重要度算出手段、距離重み計算部
２０５  距離重みＤＢ
２０６  コンテンツ選択手段、提示コンテンツ選択部
２０７  提示コンテンツＤＢ
３０１  入力装置／入力制御部
３０２  出力装置／出力制御部
【図１】
0005244466.tif 000004
【図２】
0005244466.tif 000005
【図３】
0005244466.tif 000006
【図４】
0005244466.tif 000007
【図５】
0005244466.tif 000008
【図６】
0005244466.tif 000009
【図７】
0005244466.tif 000010
【図８】
0005244466.tif 000011
【図９】
0005244466.tif 000012
【図１０】
0005244466.tif 000013