(57)【要約】【課題】ユーザの評価に基づいて対象物をランク付けする際に、公平かつ精度の高いランク付けを行うランキング生成装置、方法及びプログラムを提供する。【解決手段】ランキング生成装置１０は、評価基準ごとにユーザから受け付けた対象物同士の相対評価に基づいて評価集合を作成し、作成した評価集合の評価特性値を算出することによって対象物のランクを評価基準ごとに求める。さらに、ランキング生成装置１０は、評価基準ごとに求めた評価特性値を合成した合成集合と評価基準特性値とに基いて、複数の評価基準同士の重要度の関係に基くランキングベクトルを算出し、評価基準の重要度の関係を反映させたランクを提示する。さらに、ランキング生成装置１０は、ユーザごとのランクに基づいて、複数のユーザについての複数ユーザ評価集合を作成し、作成した複数ユーザ評価集合の評価特性値を算出することによって、複数のユーザにおける対象物のランク付けを行う。【選択図】図１
2015069350.tif 000002
【特許請求の範囲】
【請求項１】
対象物を評価するための評価基準に基づいてユーザが評価した前記対象物をランク付けするランキング生成装置であって、
前記評価基準ごとに複数の前記対象物を前記ユーザに提示する対象物提示手段と、
前記対象物提示手段によって提示された対象物同士が、前記ユーザによって前記評価基準に基づいてそれぞれ比較され、比較された結果を示す相対評価を、前記評価基準ごとに前記ユーザから受け付ける相対評価受付手段と、
前記相対評価受付手段によって受け付けられた前記評価基準ごとの相対評価に基づいて、前記対象物と前記相対評価との関係を相対評価の集合で表現した評価集合を作成する評価集合作成手段と、
前記評価集合作成手段によって作成された前記評価集合の特性値である評価特性値を算出する評価特性値算出手段と、
前記評価特性値算出手段によって算出された評価特性値の要素を、前記要素の値の順に並べることによって、前記要素に対応する前記対象物のランクを提示するランク提示手段と、
を備えるランキング生成装置。
【請求項２】
複数の前記評価基準について、評価基準同士の重要度の関係を重要度の集合で表現した評価基準集合を記憶する評価基準記憶手段と、
前記評価基準記憶手段に記憶された前記評価基準集合の特性値である評価基準特性値を算出する評価基準特性値算出手段と、
前記評価基準ごとに前記評価特性値算出手段によって算出された前記評価特性値を、複数の前記評価基準の全てについて合成して合成集合を作成する合成集合作成手段と、
前記合成集合作成手段によって作成された前記合成集合と、評価基準特性値算出手段によって算出された前記評価基準特性値とに基いて、複数の前記評価基準同士の重要度の関係に基くランキングベクトルを算出するランキングベクトル算出手段と、をさらに備え、
前記ランク提示手段は、前記ランキングベクトル算出手段によって算出された前記ランキングベクトルの要素を、前記要素の値の順に並べることによって、前記要素に対応する前記対象物のランクを提示する、
請求項１に記載のランキング生成装置。
【請求項３】
前記評価基準を前記ユーザに提示し、提示された前記ユーザから前記評価基準同士の重要度の入力を受け付ける重要度受付手段と、
前記重要度受付手段によって受け付けられた重要度に基づいて、前記評価基準集合を作成し、前記評価基準記憶手段に記憶させる評価基準集合作成手段と、
をさらに備える請求項２に記載のランキング生成装置。
【請求項４】
前記ランク提示手段によって提示された、前記ユーザごとの前記対象物のランクに基づいて、複数の前記ユーザについての評価集合である複数ユーザ評価集合を作成する複数ユーザ評価集合作成手段と、
前記複数ユーザ評価集合作成手段によって作成された前記複数ユーザ評価集合の特性値を算出する複数ユーザ特性値算出手段と、
前記複数ユーザ特性値算出手段によって算出された特性値をランキングベクトルとし、前記ランキングベクトルの要素を、前記要素の値の順に並べることによって、前記要素に対応する前記対象物のランクを提示する複数ユーザランク提示手段と、
をさらに備える請求項１から３のいずれかに記載のランキング生成装置。
【請求項５】
前記対象物をノードとし、前記対象物同士のランクの関係をエッジとするグラフであって、二つの前記ノードについてランクの低い方から高い方へ前記エッジで結ばれるグラフである双方向グラフにおいて、
前記複数ユーザ評価集合作成手段は、
各ノードの間を前記エッジで双方向に結んだ初期状態グラフを生成し、前記エッジに対応付けたカウントを初期化して記憶させる初期状態生成手段と、
一の前記ユーザについて、前記ランク提示手段によって提示された前記対象物のランクに基づいて、前記双方向グラフを生成する双方向グラフ生成手段と、
前記双方向グラフ生成手段によって生成された前記双方向グラフの前記エッジと、前記初期状態グラフの前記エッジとが重複する前記エッジについて、前記エッジに対応する前記記憶させた前記カウントを積算するエッジ積算手段と、
複数の前記ユーザについて、前記双方向グラフ生成手段による前記双方向グラフの生成と、前記エッジ積算手段による前記記憶させた前記カウントの積算とを繰り返し、複数の前記ユーザによる前記双方向グラフを生成するグラフ生成制御手段と、
前記グラフ生成制御手段によって生成された前記双方向グラフにおける前記エッジに対応する前記記憶させた前記カウントに基づいて、複数評価集合を作成する複数評価集合作成手段と、
を備える請求項４に記載のランキング生成装置。
【請求項６】
前記集合は、行列で表現され、前記特性値は、前記行列の固有ベクトルとして算出される、
請求項１から５のいずれかに記載のランキング生成装置。
【請求項７】
請求項１に記載のランキング生成装置が実行する方法であって、
前記対象物提示手段が、前記評価基準ごとに複数の前記対象物を前記ユーザに提示する対象物提示ステップと、
前記対象物提示ステップによって提示された対象物同士が、前記ユーザによって前記評価基準に基づいてそれぞれ比較され、比較された結果を示す相対評価を、前記相対評価受付手段が、前記評価基準ごとに前記ユーザから受け付ける相対評価受付ステップと、
前記評価集合作成手段が、前記相対評価受付ステップによって受け付けられた前記評価基準ごとの相対評価に基づいて、前記対象物と前記相対評価との関係を集合で表現した評価集合を作成する評価集合作成ステップと、
前記評価特性値算出手段が、前記評価集合作成ステップによって作成された前記評価集合の特性値である評価特性値を算出する評価特性値算出ステップと、
前記ランク提示手段が、前記評価特性値算出ステップによって算出された前記評価特性値の要素を、前記要素の値の順に並べることによって、前記要素に対応する前記対象物のランクを提示するランク提示ステップと、
を備える方法。
【請求項８】
コンピュータに、請求項７に記載の方法の各ステップを実行させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ランキング生成装置、方法及びプログラムに関する。
【背景技術】
【０００２】
従来より、あるオブジェクト（例えば、画像やウェブページ等）を、そのオブジェクトに関連付けられた情報に基づいてランク付けする際に、公平かつなるべく精度の高いランク付けをする手法が提供されている。
【０００３】
例えば、非特許文献１は、ウェブページ間のリンク情報を用いて、ウェブページの重要さをランク付ける技術を開示する。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Ｌ．Ｐａｇｅ，Ｓ．Ｂｒｉｎ，Ｒ．Ｍｏｔｗａｎｉ，ａｎｄ  Ｔ．Ｗｉｎｏｇｒａｄ．Ｔｈｅ  ｐａｇｅ  ｒａｎｋ  ｃｉｔａｔｉｏｎ  ｒａｎｋｉｎｇ：ｂｒｉｎｇｉｎｇ  ｏｒｄｅｒ  ｔｏ  ｔｈｅ  ｗｅｂ．１９９９．
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来方式では、ユーザの評価によるランク付けは考慮されていなかった。また、ユーザの評価の入力が十分そろっていない場合には、精度が不十分であるという問題点もあった。
【０００６】
そこで、ユーザの評価に基づいてランク付けする際に、公平かつなるべく精度の高いランク付けを提供する手法が望まれている。
【０００７】
本発明は、ユーザの評価に基づいて対象物をランク付けする際に、公平かつ精度の高いランク付けを行うランキング生成装置、方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
具体的には、以下のような手法を提供する。
（ａ）複数の対象を比較する処理の繰り返しにより相対評価の集合（例えば、正規化した行列）を構成し、相対評価の集合の特性値（例えば、行列の固有ベクトル）に基づいてランク（順位）を決定する手法。
（ｂ）評価基準の重み付けも評価基準同士の相対評価の集合の特性値（例えば、行列の固有ベクトル）で表現する手法。また、これによりユーザごとに異なる好みを反映させた、各ユーザによって異なるランク付けを出力する手法。
（ｃ）各評価基準に作成されたユーザ評価による特性値（例えば、行列の固有ベクトル）を合成することにより、新たな集合（例えば、行列）を生成し、その集合（例えば、行列）に対して、評価基準の重み付けと乗算することにより、新たなベクトルを計算し、そのベクトルに基づいて順位を決定する手法。
（ｄ）（ａ）〜（ｃ）のように、相対評価の集合（例えば、行列生成）−＞特性値（行列の固有ベクトル）計算−＞相対評価の集合（例えば、行列生成）・・・と繰り返し階層的に演算することで、ランクを決定する手法。
（ｅ）ユーザごとのランクを用いて個々のランクを合成（例えば、双方向グラフを作成）し、総合順位を計算する手法。
【０００９】
（１）  対象物を評価するための評価基準に基づいてユーザが評価した前記対象物をランク付けするランキング生成装置であって、前記評価基準ごとに複数の前記対象物を前記ユーザに提示する対象物提示手段と、前記対象物提示手段によって提示された対象物同士が、前記ユーザによって前記評価基準に基づいてそれぞれ比較され、比較された結果を示す相対評価を、前記評価基準ごとに前記ユーザから受け付ける相対評価受付手段と、前記相対評価受付手段によって受け付けられた前記評価基準ごとの相対評価に基づいて、前記対象物と前記相対評価との関係を相対評価の集合で表現した評価集合を作成する評価集合作成手段と、前記評価集合作成手段によって作成された前記評価集合の特性値である評価特性値を算出する評価特性値算出手段と、前記評価特性値算出手段によって算出された評価特性値の要素を、前記要素の値の順に並べることによって、前記要素に対応する前記対象物のランクを提示するランク提示手段と、を備えるランキング生成装置。
【００１０】
（１）の構成によれば、ランキング生成装置は、評価基準ごとに複数の対象物をユーザに提示し、提示された対象物同士が、ユーザによって評価基準に基づいてそれぞれ比較され、比較された結果を示す相対評価を、評価基準ごとにユーザから受け付け、受け付けた評価基準ごとの相対評価に基づいて、対象物と相対評価との関係を集合で表現した評価集合を作成し、作成した評価集合の特性値である評価特性値を算出し、算出した評価特性値の要素を、要素の値の順に並べることによって、要素に対応する対象物のランクを提示する。
【００１１】
すなわち、（１）に係るランキング生成装置は、評価基準ごとにユーザから受け付けた対象物同士の相対評価の集合（例えば、行列）に基づいて、特性値（例えば、行列の固有ベクトル）を算出することによって対象物のランクを評価基準ごとに求める。
したがって、（１）に係るランキング生成装置は、ユーザの評価に基づいて対象物をランク付けする際に、公平かつ精度の高いランク付けを行うことができる。
【００１２】
（２）  複数の前記評価基準について、評価基準同士の重要度の関係を重要度の集合で表現した評価基準集合を記憶する評価基準記憶手段と、前記評価基準記憶手段に記憶された前記評価基準集合の特性値である評価基準特性値を算出する評価基準特性値算出手段と、前記評価基準ごとに前記評価特性値算出手段によって算出された前記評価特性値を、複数の前記評価基準の全てについて合成して合成集合を作成する合成集合作成手段と、前記合成集合作成手段によって作成された前記合成集合と、評価基準特性値算出手段によって算出された前記評価基準特性値とに基いて、複数の前記評価基準同士の重要度の関係に基くランキングベクトルを算出するランキングベクトル算出手段と、をさらに備え、前記ランク提示手段は、前記ランキングベクトル算出手段によって算出された前記ランキングベクトルの要素を、前記要素の値の順に並べることによって、前記要素に対応する前記対象物のランクを提示する、（１）に記載のランキング生成装置。
【００１３】
すなわち、（２）に係るランキング生成装置は、評価基準ごとに求めた評価特性値を合成した合成集合と評価基準特性値とに基いて、複数の評価基準同士の重要度の関係に基くランキングベクトルを算出する。算出されたランキングベクトルは、評価基準ごとに、ユーザによって評価された対象物同士の相対評価に基づいて算出されたランクであって、評価基準の重要度の関係を反映させたランクを示すベクトルである。
したがって、（２）に係るランキング生成装置は、ユーザの評価に基づいて対象物をランク付けする際に、公平かつ精度の高いランク付けを行うことができる。
【００１４】
（３）  前記評価基準を前記ユーザに提示し、提示された前記ユーザから前記評価基準同士の重要度の入力を受け付ける重要度受付手段と、前記重要度受付手段によって受け付けられた重要度に基づいて、前記評価基準集合を作成し、前記評価基準記憶手段に記憶させる評価基準集合作成手段と、をさらに備える（２）に記載のランキング生成装置。
【００１５】
したがって、（３）に係るランキング生成装置は、ユーザの評価に基づいて対象物をランク付けする際に、それぞれのユーザの好みに合わせた、公平かつ精度の高いランク付けを行うことができる。
【００１６】
（４）  前記ランク提示手段によって提示された、前記ユーザごとの前記対象物のランクに基づいて、複数の前記ユーザについての評価集合である複数ユーザ評価集合を作成する複数ユーザ評価集合作成手段と、前記複数ユーザ評価集合作成手段によって作成された前記複数ユーザ評価集合の特性値を算出する複数ユーザ特性値算出手段と、前記複数ユーザ特性値算出手段によって算出された特性値をランキングベクトルとし、前記ランキングベクトルの要素を、前記要素の値の順に並べることによって、前記要素に対応する前記対象物のランクを提示する複数ユーザランク提示手段と、をさらに備える（１）から（３）のいずれかに記載のランキング生成装置。
【００１７】
したがって、（４）に係るランキング生成装置は、ユーザの評価に基づいて対象物をランク付けする際に、公平かつ精度の高い、複数のユーザにおけるランク付けを行うことができる。
【００１８】
（５）  前記対象物をノードとし、前記対象物同士のランクの関係をエッジとするグラフであって、二つの前記ノードについてランクの低い方から高い方へ前記エッジで結ばれるグラフである双方向グラフにおいて、前記複数ユーザ評価集合作成手段は、各ノードの間を前記エッジで双方向に結んだ初期状態グラフを生成し、前記エッジに対応付けたカウントを初期化して記憶させる初期状態生成手段と、一の前記ユーザについて、前記ランク提示手段によって提示された前記対象物のランクに基づいて、前記双方向グラフを生成する双方向グラフ生成手段と、前記双方向グラフ生成手段によって生成された前記双方向グラフの前記エッジと、前記初期状態グラフの前記エッジとが重複する前記エッジについて、前記エッジに対応する前記記憶させた前記カウントを積算するエッジ積算手段と、複数の前記ユーザについて、前記双方向グラフ生成手段による前記双方向グラフの生成と、前記エッジ積算手段による前記記憶させた前記カウントの積算とを繰り返し、複数の前記ユーザによる前記双方向グラフを生成するグラフ生成制御手段と、前記グラフ生成制御手段によって生成された前記双方向グラフにおける前記エッジに対応する前記記憶させた前記カウントに基づいて、複数評価集合を作成する複数評価集合作成手段と、を備える（４）に記載のランキング生成装置。
【００１９】
すなわち、（５）に係るランキング生成装置は、評価基準ごとに、ユーザから受け付けた対象物同士の相対評価に基づいて提示されたユーザごとのランクを双方向グラフに対応付け、対応付けた双方向グラフに基づいて、複数のユーザにおける対象物のランク付けを行う。
したがって、（５）に係るランキング生成装置は、ユーザの評価に基づいて対象物をランク付けする際に、公平かつ精度の高い、複数のユーザにおけるランク付けを行うことができる。
【００２０】
（６）  前記集合は、行列で表現され、前記特性値は、前記行列の固有ベクトルとして算出される、（１）から（５）のいずれかに記載のランキング生成装置。
【００２１】
したがって、（６）に係るランキング生成装置は、ユーザの評価に基づいて対象物をランク付けする際に、行列とその固有ベクトルとを算出することにより、公平かつ精度の高いランク付けを行うことができる。
【００２２】
（７）  （１）に記載のランキング生成装置が実行する方法であって、前記対象物提示手段が、前記評価基準ごとに複数の前記対象物を前記ユーザに提示する対象物提示ステップと、前記対象物提示ステップによって提示された対象物同士が、前記ユーザによって前記評価基準に基づいてそれぞれ比較され、比較された結果を示す相対評価を、前記相対評価受付手段が、前記評価基準ごとに前記ユーザから受け付ける相対評価受付ステップと、前記評価集合作成手段が、前記相対評価受付ステップによって受け付けられた前記評価基準ごとの相対評価に基づいて、前記対象物と前記相対評価との関係を集合で表現した評価集合を作成する評価集合作成ステップと、前記評価特性値算出手段が、前記評価集合作成ステップによって作成された前記評価集合の特性値である評価特性値を算出する評価特性値算出ステップと、前記ランク提示手段が、前記評価特性値算出ステップによって算出された前記評価特性値の要素を、前記要素の値の順に並べることによって、前記要素に対応する前記対象物のランクを提示するランク提示ステップと、を備える方法。
【００２３】
したがって、（７）に記載の方法は、ユーザの評価に基づいて対象物をランク付けする際に、公平かつ精度の高いランク付けを行うことができる。
【００２４】
（８）  コンピュータに、（７）に記載の方法の各ステップを実行させるためのコンピュータプログラム。
【００２５】
したがって、（８）に記載のコンピュータプログラムは、ユーザの評価に基づいて対象物をランク付けする際に、公平かつ精度の高いランク付けをコンピュータに行わせることができる。
【発明の効果】
【００２６】
本発明によれば、評価基準ごとにユーザから受け付けた対象物同士の相対評価に基づいて、公平かつ精度の高いランク付けを実現できる。
また、本発明によれば、ユーザから評価基準同士の重要度の入力を受け付けて、各ユーザにカスタマイズしたランク付けを出力できる。
さらに、本発明によれば、ユーザごとのランク付けに基づいて、複数のユーザにおける対象物について、公平かつ精度の高いランク付けを行うことができる。
【図面の簡単な説明】
【００２７】
【図１】本発明の実施形態１に係るランキング生成装置の構成を示す図である。
【図２】本発明の実施形態１に係るランキング生成装置のランク付け処理を示すフローチャートである。
【図３】本発明の実施形態２に係るランキング生成装置の構成を示す図である。
【図４】本発明の実施形態２に係るランキング生成装置のランク付け処理を示すフローチャートである。
【図５】本発明の実施形態２に係るランキング生成装置における、各ユーザの好みに合わせたランク付け処理を示すフローチャートである。
【図６】本発明の実施形態３に係るランキング生成装置の構成を示す図である。
【図７】本発明の実施形態３に係るランキング生成装置の処理における双方向グラフの初期状態の例を示す図である。
【図８】本発明の実施形態３に係るランキング生成装置の処理における一のユーザの双方向グラフの例を示す図である。
【図９】本発明の実施形態３に係るランキング生成装置の処理における一のユーザの双方向グラフを初期状態に積算した例を示す図である。
【図１０】本発明の実施形態３に係るランキング生成装置の処理における複数のユーザにおける双方向グラフの例を示す図である。
【図１１】本発明の実施形態３に係るランキング生成装置の複数ユーザにおけるランク付け処理を示すフローチャートである。
【発明を実施するための形態】
【００２８】
［実施形態１］
以下、本発明の実施形態について図に従って説明する。
図１は、本発明の実施形態１に係るランキング生成装置１０の構成を示す図である。ランキング生成装置１０は、対象物提示手段１１と、相対評価受付手段１２と、評価集合作成手段１３と、評価特性値算出手段１４と、ランク提示手段１７とを備える。以下、各手段ごとに詳述する。
【００２９】
［ランク付け］
対象物提示手段１１は、評価基準ごとに複数の対象物をユーザに提示する。具体的には、対象物提示手段１１は、表示手段（例えば、ディスプレイ）を介して、評価基準（例えば、評価基準Ｃ１）と複数の対象物（例えば、画像Ｐ１と画像Ｐ２と）をユーザに提示する。
【００３０】
相対評価受付手段１２は、対象物提示手段１１によって提示された対象物同士が、ユーザによって評価基準に基づいてそれぞれ比較され、比較された結果を示す相対評価を、評価基準ごとにユーザから受け付ける。
具体的には、例えば、ランク付け対象として画像Ｐ１〜Ｐ５の５つの画像があるとする。まず、画像Ｐ１と画像Ｐ２とがユーザに提示され、ユーザによって、評価基準Ｃ１（例えば、独創性）について、画像Ｐ１と画像Ｐ２とでは、どちらがどのくらい優れているかが比較される。そして、例えば、独創性において画像Ｐ２は画像Ｐ１の７倍であるという相対評価を、相対評価受付手段１２は、ユーザから受け付ける。次に、相対評価受付手段１２は、画像Ｐ１と画像Ｐ３〜画像Ｐ５とについて、同様に、相対評価を受け付ける。同様に、画像Ｐ２と画像Ｐ３〜画像Ｐ５、画像Ｐ３と画像Ｐ４及び画像Ｐ５、画像Ｐ４と画像Ｐ５とについて、相対評価を受け付ける。
【００３１】
評価集合作成手段１３は、相対評価受付手段１２によって受け付けられた評価基準ごとの相対評価に基づいて、対象物と相対評価との関係を相対評価の集合で表現した評価集合を作成する。具体的には、評価集合作成手段１３は、評価基準Ｃ１について、次の様な評価行列ＩＣ１を作成する。
評価行列ＩＣ１の例は、画像Ｐ１〜画像Ｐ５を行列とし、画像Ｐ１について、画像Ｐ２との相対評価が７倍、画像Ｐ３との相対評価が１／５倍、画像Ｐ４との相対評価が４倍、画像Ｐ５との相対評価が１／２倍であることを表わし、画像Ｐ２〜画像Ｐ５について、同様に相対評価を行列で表わしている。なお、提示した対象物についての相対評価の回答がなかったものについては、１が入る。
【００３２】
【数１】
2015069350.tif 000003
【００３３】
評価特性値算出手段１４は、評価集合作成手段１３によって作成された評価集合の特性値である評価特性値を算出する。具体的には、評価特性値算出手段１４は、上述の評価行列ＩＣ１の固有ベクトルである評価固有ベクトルＲＣ１を算出する。
【００３４】
【数２】
2015069350.tif 000004
【００３５】
ランク提示手段１７は、評価特性値算出手段１４によって算出された評価特性値の要素を、要素の値の順に並べることによって、要素に対応する対象物のランクを提示する。
例えば、評価固有ベクトルＲＣ１の場合、ランク提示手段１７は、評価特性値としての評価固有ベクトルＲＣ１の要素の値の順に、３行目の要素、２行目の要素、１行目の要素、５行目の要素、４行目の要素を並べて、画像Ｐ１〜画像Ｐ５のランクが、画像Ｐ３、画像Ｐ２、画像Ｐ１、画像Ｐ５、画像Ｐ４の順であることを提示する。
【００３６】
図２は、本発明の実施形態１に係るランキング生成装置１０のランク付け処理を示すフローチャートである。ランキング生成装置１０は、コンピュータ及びその周辺装置が備えるハードウェア並びに該ハードウェアを制御するソフトウェアによって構成され、以下の処理は、制御部（例えば、ＣＰＵ）が所定のソフトウェアに従い実行する処理である。
【００３７】
ステップＳ１０１において、ＣＰＵ（対象物提示手段１１）は、対象物をユーザに提示する。より具体的には、ＣＰＵは、ディスプレイ（図示せず）を介して、評価基準（例えば、評価基準Ｃ１）と複数の対象物（例えば、画像Ｐ１と画像Ｐ２と）をユーザに提示する。
【００３８】
ステップＳ１０２において、ＣＰＵ（相対評価受付手段１２）は、相対評価を、評価基準ごとにユーザから受け付ける。より具体的には、ＣＰＵは、評価基準Ｃ１において、画像Ｐ１〜画像Ｐ５における画像同士の全ての組み合わせについて、相対評価を受け付ける。
【００３９】
ステップＳ１０３において、ＣＰＵ（評価集合作成手段１３）は、評価基準ごとの相対評価に基づいて、評価集合を作成する。より具体的には、ＣＰＵは、評価行列ＩＣ１を作成する。
【００４０】
ステップＳ１０４において、ＣＰＵ（評価特性値算出手段１４）は、評価特性値を算出する。より具体的には、ＣＰＵは、評価行列ＩＣ１の評価固有ベクトルＲＣ１を算出する。
【００４１】
ステップＳ１０５において、ＣＰＵ（ランク提示手段１７）は、対象物のランクを提示する。より具体的には、ＣＰＵは、評価固有ベクトルＲＣ１の要素を、要素の値の順に並べることによって、要素に対応する対象物のランクを提示する。
【００４２】
［実施形態２］
実施形態２では、実施形態１に加え、ランキング生成装置１０は、評価基準の重要度の関係を反映させたランクを提示する。また、ランキング生成装置１０は、それぞれのユーザの好みに合わせた評価基準集合を作成する。
図３は、本発明の実施形態２に係るランキング生成装置１０の構成を示す図である。ランキング生成装置１０は、実施形態１の構成に加え、評価基準記憶手段としての評価基準記憶ＤＢ３１（データベース）と、合成集合作成手段１５と、ランキングベクトル算出手段１６と、評価基準特性値算出手段１８とをさらに備える。以下、各手段ごとに詳述する。
【００４３】
［評価基準の重み付け］
評価基準記憶ＤＢ３１は、複数の評価基準について、評価基準同士の重要度の関係を集合で表現した評価基準集合を記憶する。具体的には、評価基準記憶ＤＢ３１は、評価基準についてされた重み付けを、評価基準同士の重要度の関係とし、評価基準同士の重要度の関係を行列で表現した評価基準行列として記憶する。
例えば、評価基準Ｃ１，評価基準Ｃ２，評価基準Ｃ３，評価基準Ｃ４の４つの評価基準があるとしたとき、評価基準記憶ＤＢ３１は、評価基準Ｃ１と評価基準Ｃ２とでは、どちらがどのくらい重要であるか、という重要度に基づいて生成された評価基準行列Ｃを記憶する。重要度は、ユーザの好みに合わせたランク付け方式として後述されるように、ユーザによって入力されてもよい。
【００４４】
評価基準行列Ｃの例は、評価基準Ｃ１〜評価基準Ｃ４を行列とし、評価基準Ｃ１の重要度が評価基準Ｃ２の４倍、評価基準Ｃ１の重要度が評価基準Ｃ３の５倍、評価基準Ｃ１の重要度が評価基準Ｃ４の１／３倍であることを表わし、さらに、評価基準Ｃ２の重要度が評価基準Ｃ３の３倍、評価基準Ｃ２の重要度が評価基準Ｃ４の１／５倍、評価基準Ｃ３の重要度が評価基準Ｃ４の１／６倍であることを表わしている。なお、評価基準Ｃ１の重要度が評価基準Ｃ２の４倍であるので、評価基準Ｃ２の重要度が評価基準Ｃ１の１／４倍（逆数）になる。評価基準Ｃ３と評価基準Ｃ１、評価基準Ｃ４と評価基準Ｃ１、評価基準Ｃ３と評価基準Ｃ２、評価基準Ｃ４と評価基準Ｃ２、評価基準Ｃ４と評価基準Ｃ３、についても、同様に逆数となる。
【００４５】
【数３】
2015069350.tif 000005
【００４６】
評価基準特性値算出手段１８は、評価基準記憶ＤＢ３１に記憶された評価基準集合の特性値である評価基準特性値を算出する。具体的には、評価基準特性値算出手段１８は、上述の評価基準行列Ｃの固有ベクトルとして、次のような評価基準固有ベクトルＷＣを算出する。
【００４７】
【数４】
2015069350.tif 000006
【００４８】
合成集合作成手段１５は、評価特性値算出手段１４によって算出された評価特性値を評価基準の全てについて作成し、作成された評価特性値を合成して合成集合を作成する。
具体的には、対象物提示手段１１によって提示され、相対評価受付手段１２によって受け付けられた、評価基準Ｃ１〜評価基準Ｃ４ごとの画像Ｐ１〜画像Ｐ５についての相対評価に基づいて、評価行列ＩＣ１〜評価行列ＩＣ４が評価集合作成手段１３によって作成され、作成された評価行列ＩＣ１〜評価行列ＩＣ４の評価固有ベクトルＲＣ１〜評価固有ベクトルＲＣ４が評価特性値算出手段１４によって算出される。
合成集合作成手段１５は、算出された評価固有ベクトルＲＣ１〜評価固有ベクトルＲＣ４を合成して、合成行列ＲＣを作成する。
ＲＣ＝ＲＣ１｜ＲＣ２｜ＲＣ３｜ＲＣ４
例えば、合成集合作成手段１５は、上述の評価固有ベクトルＲＣ１〜評価固有ベクトルＲＣ４について、行を画像Ｐ１〜画像Ｐ５、列を評価基準Ｃ１〜評価基準Ｃ４とした数５のような合成行列ＲＣを作成する。
【００４９】
【数５】
2015069350.tif 000007
【００５０】
ランキングベクトル算出手段１６は、合成集合作成手段１５によって作成された合成集合と、評価基準特性値算出手段１８によって算出された評価基準特性値に基いて、複数の評価基準同士の重要度の関係に基くランキングベクトルを算出する。具体的には、ランキングベクトル算出手段１６は、上述の合成行列ＲＣ、評価基準固有ベクトルＷＣにおいて、合成行列ＲＣと評価基準固有ベクトルＷＣとの乗算であるＲＣ×ＷＣを計算し、ランキングベクトルＲＩを算出する。
【００５１】
【数６】
2015069350.tif 000008
【００５２】
ランク提示手段１７は、ランキングベクトル算出手段１６によって算出されたランキングベクトルの要素を、要素の値の順に並べることによって、要素に対応する対象物のランクを提示する。
例えば、ランク提示手段１７は、上述のランキングベクトルＲＩを要素の値の順に、５行目の要素、１行目の要素、２行目の要素、４行目の要素、３行目の要素を並べて、画像Ｐ１〜画像Ｐ５のランクが、画像Ｐ５、画像Ｐ１、画像Ｐ２、画像Ｐ４、画像Ｐ３の順であることを提示する。
【００５３】
［ユーザの好みに合わせたランク付け方式への拡張］
ランキング生成装置１０は、重要度受付手段１９と、評価基準集合作成手段２０とをさらに備える。
【００５４】
重要度受付手段１９は、評価基準をユーザに提示し、提示されたユーザから評価基準同士の重要度の入力を受け付ける。
例えば、重要度受付手段１９は、評価基準Ｃ１（例えば、創作性）と、評価基準Ｃ２（例えば、美的性等）とをユーザに提示し、ユーザから、例えば、評価基準Ｃ２の重要度は評価基準Ｃ１の重要度よりも４倍であるという、評価基準同士の重要度における相対的な評価の入力を、全ての評価基準について受け付ける。
【００５５】
評価基準集合作成手段２０は、重要度受付手段１９によって受け付けられた重要度に基づいて、評価基準集合を作成し、評価基準記憶ＤＢ３１に記憶させる。
例えば、評価基準集合作成手段２０は、受け付けられた全ての評価基準同士の相対的な評価に基づいて、数３の例で表わされるような評価基準行列Ｃを作成し、評価基準記憶ＤＢ３１に記憶させる。
【００５６】
すなわち、ランキング生成装置１０は、評価基準の重要度を受け付けて、それぞれのユーザの好みに合わせた評価基準行列Ｃを作成する。
このように、ランキング生成装置１０は、ユーザによって自分の好みとして定義された評価基準の重要度を受け付けて評価基準行列Ｃとして評価基準記憶ＤＢ３１に記憶させ、記憶させた評価基準行列Ｃの評価基準固有ベクトルＷＣを用いて、ランキングベクトルＲＩを計算することで、各ユーザにカスタマイズしたランク付けを出力することができる。
【００５７】
図４は、本発明の実施形態２に係るランキング生成装置１０のランク付け処理を示すフローチャートである。
【００５８】
ステップＳ１１１において、ＣＰＵ（評価基準特性値算出手段１８）は、評価基準特性値を算出する。より具体的には、ＣＰＵは、評価基準行列Ｃの固有ベクトルとして、評価基準固有ベクトルＷＣを算出する。
【００５９】
ステップＳ１１２において、ＣＰＵは、ステップＳ１０１〜Ｓ１０４の手順により、評価特性値を算出する。
【００６０】
ステップＳ１１３において、ＣＰＵ（合成集合作成手段１５）は、全ての評価基準について評価特性値を算出したか否かを判断する。この判断がＹＥＳの場合、ＣＰＵは処理をステップＳ１１４に移し、この判断がＮＯの場合、ＣＰＵは処理をステップＳ１１２に移す。
【００６１】
ステップＳ１１４において、ＣＰＵ（合成集合作成手段１５）は、合成集合を作成する。より具体的には、ＣＰＵは、評価固有ベクトルＲＣ１〜評価固有ベクトルＲＣ４を合成して、合成行列ＲＣを作成する。
【００６２】
ステップＳ１１５において、ＣＰＵ（ランキングベクトル算出手段１６）は、合成集合と、評価基準特性値とに基いて、複数の評価基準同士の重要度の関係に基くランキングベクトルを算出する。より具体的には、ＣＰＵは、合成行列ＲＣと、評価基準固有ベクトルＷＣとの乗算を行いランキングベクトルＲＩを算出する。
【００６３】
ステップＳ１１６において、ＣＰＵ（ランク提示手段１７）は、対象物のランクを提示する。より具体的には、ＣＰＵは、ランキングベクトルの要素を、要素の値の順に並べることによって、要素に対応する対象物のランクを提示する。
【００６４】
図５は、本発明の実施形態２に係るランキング生成装置１０における、各ユーザの好みに合わせたランク付け処理を示すフローチャートである。
【００６５】
ステップＳ２０１において、ＣＰＵ（重要度受付手段１９）は、ユーザから、評価基準同士の重要度の入力を受け付ける。より具体的には、ＣＰＵは、評価基準Ｃ１と評価基準Ｃ２とをユーザに提示し、評価基準同士の重みにおける相対的な重要度の入力を受け付け、評価基準の全ての組み合わせを提示して、全ての評価基準についての重要度を受け付ける。
【００６６】
ステップＳ２０２において、ＣＰＵ（評価基準集合作成手段２０）は、評価基準集合を作成し、評価基準記憶ＤＢ３１に記憶させる。より具体的には、ＣＰＵは、受け付けられた全ての評価基準同士の相対的な評価に基づいて、数３の例で表わされるような評価基準行列Ｃを作成し、評価基準記憶ＤＢ３１に記憶させる。
【００６７】
ステップＳ２０３において、ＣＰＵは、ステップＳ１１１〜Ｓ１１６の手順により一のユーザのランクを求め、提示する。
【００６８】
［実施形態３］
実施形態３では、実施形態１及び実施形態２に加え、ランキング生成装置１０は、複数のユーザにおけるランク付けを行う。
【００６９】
［複数ユーザのランク付けの合成］
複数ユーザのランク付けの合成は、具体的には、双方向グラフ１００で記述して計算する。
図６は、本発明の実施形態３に係るランキング生成装置１０の構成を示す図である。
ランキング生成装置１０は、複数ユーザ評価集合作成手段２１と、複数ユーザ特性値算出手段２２と、複数ユーザランク提示手段２３とをさらに備え、複数ユーザ評価集合作成手段２１は、初期状態生成手段２１１と、双方向グラフ生成手段２１２と、エッジ積算手段２１３と、グラフ生成制御手段２１４と、複数評価集合作成手段２１５とを備える。以下、各手段ごとに、図７〜図１０を参照しながら詳述する。
図７は、ランキング生成装置１０の処理における双方向グラフ１００の初期状態の例を示す図である。図８は、ランキング生成装置１０の処理における一のユーザの双方向グラフ１００の例を示す図である。図９は、ランキング生成装置１０の処理における一のユーザの双方向グラフ１００を初期状態に積算した例を示す図である。図１０は、ランキング生成装置１０の処理における複数のユーザにおける双方向グラフ１００の例を示す図である。
【００７０】
複数ユーザ評価集合作成手段２１は、ランク提示手段１７によって提示された、ユーザごとの対象物のランクに基づいて、複数のユーザについての評価集合である複数ユーザ評価集合を作成する。具体的には、複数ユーザ評価集合作成手段２１は、双方向グラフ１００において、初期状態生成手段２１１から複数評価集合作成手段２１５によって、複数ユーザ評価集合を作成する。
【００７１】
ここで、双方向グラフ１００は、対象物（例えば、画像Ｐ１〜画像Ｐ５）を、例えば、ノード１０１ａ〜ノード１０１ｅ（以下、ノード１０１ａ〜ノード１０１ｅを区別しない場合、ノード１０１と言う。）に対応付け、対象物同士のランクの関係をエッジ１０２に対応付けたグラフであって、二つのノード１０１についてランクの低い方から高い方へエッジ１０２で結ばれるグラフである。
【００７２】
初期状態生成手段２１１は、各ノード１０１の間をエッジ１０２で双方向に結んだ初期状態グラフを生成し、エッジ１０２に対応付けたカウントを初期化して記憶させる。
具体的には、図７で示される様に、初期状態生成手段２１１は、全てのノード１０１間で、エッジ１０２に対応付けられたカウントの値が１のグラフを生成し、記憶部（図示せず）に記憶させる。
【００７３】
双方向グラフ生成手段２１２は、一のユーザについて、ランク提示手段１７によって提示された対象物のランクに基づいて、双方向グラフ１００を生成する。具体的には、あるユーザの評価に基づいて、ランキングベクトルＲＩが算出されれば、画像Ｐ１〜画像Ｐ５についてのランクが画像Ｐ５、画像Ｐ１、画像Ｐ２、画像Ｐ４、画像Ｐ３の順なので、図８で示される様に、双方向グラフ生成手段２１２は、上位にあるノード１０１（例えば、ノード１０１ｂからノード１０１ａ）に対して、エッジ１０２が結ばれる双方向グラフ１００を生成する。
【００７４】
エッジ積算手段２１３は、双方向グラフ生成手段２１２によって生成された双方向グラフ１００のエッジ１０２と、初期状態グラフのエッジ１０２とが重複するエッジ１０２について、エッジ１０２に対応する記憶させたカウントを積算する。具体的には、エッジ積算手段２１３は、図９で示される様に、一のユーザの双方向グラフ１００のエッジ１０２と、記憶された双方向グラフ１００のエッジ１０２とが重複するエッジ１０２について、エッジ１０２に対応する記憶させたカウントを積算し、記憶させる。
【００７５】
グラフ生成制御手段２１４は、複数のユーザについて、双方向グラフ生成手段２１２による双方向グラフ１００の生成と、エッジ積算手段２１３による記憶させたカウントの積算とを繰り返し、複数のユーザによる双方向グラフ１００を生成する。具体的には、グラフ生成制御手段２１４は、双方向グラフ１００の生成と、エッジ積算手段２１３による記憶させたカウントの積算とを繰り返すことにより、例えば、図１０で示される様な、双方向グラフ１００を生成する。
【００７６】
複数評価集合作成手段２１５は、グラフ生成制御手段２１４によって生成された双方向グラフ１００におけるエッジ１０２に対応する記憶させたカウントに基づいて、複数評価集合を作成する。具体的には、複数評価集合作成手段２１５は、複数評価集合として、数７の様な複数ユーザ評価行列Ｇを作成する。
【００７７】
【数７】
2015069350.tif 000009
【００７８】
複数ユーザ特性値算出手段２２は、複数ユーザ評価集合作成手段２１によって作成された複数ユーザ評価集合の特性値を算出する。具体的には、複数ユーザ特性値算出手段２２は、複数ユーザ評価行列Ｇの固有ベクトルＲを算出する。
【００７９】
【数８】
2015069350.tif 000010
【００８０】
複数ユーザランク提示手段２３は、複数ユーザ特性値算出手段２２によって算出された特性値をランキングベクトルとし、ランキングベクトルの要素を、要素の値の順に並べることによって、要素に対応する対象物のランクを提示する。
具体的には、複数ユーザランク提示手段２３は、複数ユーザ評価行列Ｇの固有ベクトルＲをランキングベクトルとし、ランキングベクトルの要素（例えば、画像Ｐ１、画像Ｐ２、画像Ｐ３、画像Ｐ４、画像Ｐ５）を、要素の値の順（画像Ｐ１、画像Ｐ３、画像Ｐ４、画像Ｐ２、画像Ｐ５の順）に並べることによって、要素に対応する対象物のランクを提示する。
【００８１】
図１１は、本発明の実施形態３に係るランキング生成装置１０の複数ユーザにおけるランク付け処理を示すフローチャートである。
【００８２】
ステップＳ３０１において、ＣＰＵ（初期状態生成手段２１１）は、初期状態グラフを生成する。より具体的には、ＣＰＵは、全てのノード１０１間で、エッジ１０２に対応付けられたカウントの値が１のグラフを生成し、記憶部（図示せず）に記憶させる。
【００８３】
ステップＳ３０２において、ＣＰＵは、ステップＳ２０１〜Ｓ２０２の手順によりユーザの評価基準集合を作成する。
【００８４】
ステップＳ３０３において、ＣＰＵは、ステップＳ１１１〜Ｓ１１６の手順により一のユーザのランクを求める。
【００８５】
ステップＳ３０４において、ＣＰＵ（双方向グラフ生成手段２１２）は、一のユーザについて、双方向グラフ１００を生成する。より具体的には、ＣＰＵは、ステップＳ３０３において提示された対象物のランクに基づいて、双方向グラフ１００を生成する。
【００８６】
ステップＳ３０５において、ＣＰＵ（エッジ積算手段２１３）は、エッジ１０２に対応する記憶させたカウントを積算する。より具体的には、ＣＰＵは、一のユーザの双方向グラフ１００のエッジ１０２と、記憶された双方向グラフ１００のエッジ１０２とが重複するエッジ１０２について、エッジ１０２に対応する記憶させたカウントを積算し、記憶させる。
【００８７】
ステップＳ３０６において、ＣＰＵ（グラフ生成制御手段２１４）は、全てのユーザについて生成したか否かを判断する。この判断がＹＥＳの場合、ＣＰＵは処理をステップＳ３０７に移し、この判断がＮＯの場合、ＣＰＵは処理をステップＳ３０２に移す。
【００８８】
ステップＳ３０７において、ＣＰＵ（複数評価集合作成手段２１５）は、複数ユーザ評価集合を作成する。より具体的には、ＣＰＵは、複数ユーザ評価行列Ｇを作成する。
【００８９】
ステップＳ３０８において、ＣＰＵ（複数ユーザ特性値算出手段２２）は、複数ユーザ評価集合の特性値を算出する。より具体的には、ＣＰＵは、複数ユーザ評価行列Ｇの固有ベクトルＲを算出する。
【００９０】
ステップＳ３０９において、ＣＰＵ（複数ユーザランク提示手段２３）は、対象物のランクを提示する。より具体的には、ＣＰＵは、複数ユーザ評価行列Ｇの固有ベクトルＲをランキングベクトルとし、ランキングベクトルの要素を、要素の値の順に並べることによって、要素に対応する対象物のランクを提示する。
【００９１】
本実施形態１によれば、ランキング生成装置１０は、評価基準ごとにユーザから受け付けた対象物同士の相対評価に基づいて、固有ベクトルを算出することによって対象物のランクを評価基準ごとに求める。したがって、ランキング生成装置１０は、ユーザの評価に基づいて対象物をランク付けする際に、公平かつ精度の高いランク付けを行うことができる。
【００９２】
本実施形態２によれば、ランキング生成装置１０は、実施形態１に加え、評価基準ごとに求めた評価固有ベクトルを合成した合成行列と評価基準固有ベクトルとの乗算を行ってランキングベクトルを算出し、ランキングベクトルの要素を、要素の値の順に並べることによって、要素に対応する対象物のランクを提示する。すなわち、ランキング生成装置１０は、ユーザによって評価された対象物同士の相対評価に基づいて算出されたランクであって、評価基準の重要度の関係を反映させたランクを提示する。さらに、ランキング生成装置１０は、評価基準をユーザに提示し、提示されたユーザから評価基準同士の重要度の入力を受け付け、受け付けた重要度に基づいて、評価基準行列を作成し、評価基準記憶ＤＢ３１に記憶させる。
したがって、ランキング生成装置１０は、ユーザの評価に基づいて対象物をランク付けする際に、公平かつ精度の高いランク付けを行うことができ、ランク付けする際に、それぞれのユーザの好みに合わせた、公平かつ精度の高いランク付けを行うことができる。
【００９３】
本実施形態３によれば、ランキング生成装置１０は、実施形態１及び実施形態２に加え、評価基準ごとにユーザから受け付けた対象物同士の相対評価に基づいて提示されたランクであってユーザごとのランクを双方向グラフ１００に対応付け、対応付けた双方向グラフ１００に基づいて、複数のユーザにおける対象物のランク付けを行う。
したがって、ランキング生成装置１０は、ユーザの評価に基づいて対象物をランク付けする際に、公平かつ精度の高い、複数のユーザにおけるランク付けを行うことができる。
【００９４】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。
【符号の説明】
【００９５】
１０    ランキング生成装置
１１    対象物提示手段
１２    相対評価受付手段
１３    評価集合作成手段
１４    評価特性値算出手段
１５    合成集合作成手段
１６    ランキングベクトル算出手段
１７    ランク提示手段
１８    評価基準特性値算出手段
１９    重要度受付手段
２０    評価基準集合作成手段
２１    複数ユーザ評価集合作成手段
２１１  初期状態生成手段
２１２  双方向グラフ生成手段
２１３  エッジ積算手段
２１４  グラフ生成制御手段
２１５  複数評価集合作成手段
２２    複数ユーザ特性値算出手段
２３    複数ユーザランク提示手段
３１    評価基準記憶ＤＢ
１００  双方向グラフ
１０１ａ，１０１ｂ，１０１ｃ，１０１ｄ，１０１ｅ  ノード
１０２  エッジ
【図１】
2015069350.tif 000011
【図２】
2015069350.tif 000012
【図３】
2015069350.tif 000013
【図４】
2015069350.tif 000014
【図５】
2015069350.tif 000015
【図６】
2015069350.tif 000016
【図７】
2015069350.tif 000017
【図８】
2015069350.tif 000018
【図９】
2015069350.tif 000019
【図１０】
2015069350.tif 000020
【図１１】
2015069350.tif 000021