(57)【要約】【課題】  高精度に複数のランク結果の類似性を評価する。【解決手段】  同一のデータに対して得られる複数のランク結果を比較して類似性を評価するためのランク比較装置において、前記複数のランク結果の比較項目数を設定し、設定された比較項目数に基づいて、所定の関数を用いて順位相関係数による前記複数のランク結果の評価を行うランク評価手段を有することにより、上記課題を解決する。【選択図】        図１
2006163550.tif 000002
【特許請求の範囲】
【請求項１】
同一のデータに対して得られる複数のランク結果を比較して類似性を評価するためのランク比較装置において、
前記複数のランク結果の比較項目数を設定し、設定された比較項目数に基づいて、所定の関数を用いて順位相関係数による前記複数のランク結果の評価を行うランク評価手段を有することを特徴とするランク比較装置。
【請求項２】
前記所定の関数は、
前記順位相関係数をＲｓ’，前記比較項目数をｍ，前記複数のランク結果の全項目数をｎ，前記複数のランク結果におけるｘ番目の項目のランクの差をｄｘとすると、
【数１】
2006163550.tif 000010
であることを特徴とする請求項１に記載のランク比較装置。
【請求項３】
同一のデータに対して得られる複数のランク結果を比較して類似性を評価するためのランク比較処理をコンピュータに実行させるためのランク比較プログラムにおいて、
前記複数のランク結果の比較項目数を設定する比較項目設定処理と、
前記比較項目設定処理により得られる比較項目数に基づいて、所定の関数を用いて順位相関係数による前記複数のランク結果の評価を行うランク評価処理とをコンピュータに実行させるためのランク比較プログラム。
【請求項４】
前記所定の関数は、
前記順位相関係数をＲｓ’，前記比較項目数をｍ，前記複数のランク結果の全項目数をｎ，前記複数のランク結果におけるｘ番目の項目のランクの差をｄｘとすると、
【数２】
2006163550.tif 000011
であることを特徴とする請求項３に記載のランク比較プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ランク比較装置及びランク比較プログラムに係り、特に、高精度に複数のランク結果の類似性を評価するためのランク比較装置及びランク比較プログラムに関する。
【背景技術】
【０００２】
従来、同一のデータに対して２つの手法を用いてランク付けされた２つの結果（例えば、ランク結果データ１とランク結果データ２）について、その結果の類似性を評価する手法がある（例えば、非特許文献１参照。）。
【０００３】
非特許文献１に示されている手法は、“Ｓｐｅａｒｍａｎ‘ｓ  ｒａｎｋ  ｃｏｒｒｅｌａｔｉｏｎ（スペアマン  ランク  コラレーション）”と呼ばれ、以下に示す（１）式の定義式が用いられている。
【０００４】
【数３】
2006163550.tif 000003
ここで、Ｒｓ（順位相関係数）に対して、ｎは比較する項目数を示し、ｄｘはランク結果データ１とランク結果データ２とにおけるｘ番目の項目のランクの差（例えば、ある項目“ｄａｔａ１”について、ランク結果データ１のランクが３位で、ランク結果データ２のランクが５位である場合、ｄｘは２となる。）を示している。また、Ｒｓの値は、−１〜１まで変化し、値が１の場合は２つのランク結果データは完全に相関があると評価し、０の場合は無相関と評価し、また−１の場合は完全な負の相関があると評価することができる。
【非特許文献１】Ａｌｔｍａｎ  Ｄ．Ｇ．（１９９１）  Ｐｒａｃｔｉｃａｌ  Ｓｔａｔｉｓｔｉｃｓ  ｆｏｒ  Ｍｅｄｉｃａｌ  Ｒｅｓｅａｒｃｈ．Ｃｈａｐｍａｎ  ＆  Ｈａｌｌ，Ｌｏｎｄｏｎ，ｐｐ．２８５−２８８．
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述したような“Ｓｐｅａｒｍａｎ‘ｓ  ｒａｎｋ  ｃｏｒｒｅｌａｔｉｏｎ”では、ランク結果データに含まれる全ての順位を含めてランキングの類似性を評価するため、ランクが１位の項目のランク差とランクが最下位の項目のランク差が同等に扱われてしまう。ここで、通常重要となるデータは、ランクが上位の項目であり、ランクが下位の項目はそれほど問題とならない場合が多い。したがって、下位ランクの項目も含まれてしまう“Ｓｐｅａｒｍａｎ‘ｓ  ｒａｎｋ  ｃｏｒｒｅｌａｔｉｏｎ”の手法では、高精度にランク結果の類似性を評価することができない。
【０００６】
本発明は、上述した課題に鑑みなされたものであり、高精度に複数のランク結果の類似性を評価するためのランク比較装置及びランク比較プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本件発明は、以下の特徴を有する課題を解決するための手段を採用している。
【０００８】
請求項１に記載された発明は、同一のデータに対して得られる複数のランク結果を比較して類似性を評価するためのランク比較装置において、前記複数のランク結果の比較項目数を設定し、設定された比較項目数に基づいて、所定の関数を用いて順位相関係数による前記複数のランク結果の評価を行うランク評価手段を有することを特徴とする。
【０００９】
請求項１記載の発明によれば、設定した比較項目数に対して高精度に複数のランク結果の類似性を評価することができる。
【００１０】
請求項２に記載された発明は、前記所定の関数は、前記順位相関係数をＲｓ’，前記比較項目数をｍ，前記複数のランク結果の全項目数をｎ，前記複数のランク結果におけるｘ番目の項目のランクの差をｄｘとすると、
【００１１】
【数４】
2006163550.tif 000004
であることを特徴とする。
【００１２】
請求項２記載の発明によれば、上述した関数を用いることで、容易に高精度なランク評価を実現することができる。
【００１３】
請求項３に記載された発明は、同一のデータに対して得られる複数のランク結果を比較して類似性を評価するためのランク比較処理をコンピュータに実行させるためのランク比較プログラムにおいて、前記複数のランク結果の比較項目数を設定する比較項目設定処理と、前記比較項目設定処理により得られる比較項目数に基づいて、所定の関数を用いて順位相関係数による前記複数のランク結果の評価を行うランク評価処理とをコンピュータに実行させる。
【００１４】
請求項３記載の発明によれば、設定した比較項目数に対して高精度に複数のランク結果の類似性を評価することができる。また、特別な装置構成を必要とせず、低コストでランク比較処理を実現することができる。また、プログラムをインストールすることにより、容易にランク比較処理を実現することができる。
【００１５】
請求項４に記載された発明は、前記所定の関数は、前記順位相関係数をＲｓ’，前記比較項目数をｍ，前記複数のランク結果の全項目数をｎ，前記複数のランク結果におけるｘ番目の項目のランクの差をｄｘとすると、
【００１６】
【数５】
2006163550.tif 000005
であることを特徴とする。
【００１７】
請求項４記載の発明によれば、上述した関数を用いることで、容易に高精度なランク評価を実現することができる。
【発明の効果】
【００１８】
本発明によれば、高精度に複数のランク結果の類似性を評価することができる。
【発明を実施するための最良の形態】
【００１９】
＜本発明の概要＞
本発明は、同一のデータに対して複数の手法によりランク付けされた結果から、例えば上位にランクされた項目がどれだけ類似しているかを評価する機能を備える。以下に本発明の特徴を有するランク比較装置及びランク比較プログラムを好適に実施した形態について、図面を用いて詳細に説明する。
【００２０】
図１は、本発明を適用したランク比較装置の一構成例を示す図である。図１に示すランク比較装置１０は、第１ランク付与手段１１と、第２ランク付与手段１２と、ランク評価手段１３とを有するよう構成されている。
【００２１】
第１ランク付与手段１１及び第２ランク付与手段１２は、それぞれ同一のデータ１４を入力する。また、第１ランク付与手段１１及び第２ランク付与手段１２は、それぞれが独自のキーワードや、キーワード毎の優先順位あるいは類似度等に基づいてランクが付与される。
【００２２】
ここで、具体的に説明すると、例えばインターネット等の検索エンジン等に代表されるものでは、検索サービス提供者等がインターネットに対してロボット検索を行い、ロボット検索により、検索サーバにインターネットに存在するＷｅｂページのＵＲＬ（Ｕｎｉｑｕｅ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）とＷｅｂページに含まれるキーワードが格納される。また、そのＷｅｂページにおけるキーワードの頻度やＷｅｂページの更新日付等により、キーワードに対して優先順位や類似するキーワードの類似度等が設定される。
【００２３】
このキーワードをユーザから入力された検索キーワードと比較して、インターネット上のＷｅｂページに掲載されたテキストとの一致、不一致等により所望する情報を優先順位及び／又は類似度の高いものからランクが付与されて表示される。なお、ランク付与手法においては、本発明においてはこの限りではなく、通常行われている他のランキング手法や、人手により入力されるデータに対してランクを付与してもよい。
【００２４】
次に、第１ランク付与手段１１及び第２ランク付与手段１２は、ランクが付与されたそれぞれのランク結果（ランク結果データ１、ランク結果データ２）をランク評価手段１３に出力する。
【００２５】
ランク評価手段１３は、ランク結果データ１及びランク結果データ２を比較して２つのランク結果の類似性を評価する。ここで、ランク評価手段１３は、比較項目数を設定して、例えばランク上位のデータ等における類似性を評価する。次に、本発明における評価手法について具体的に説明する。
【００２６】
本実施形態では、ランク付けされた２つのランク結果データ（ランク結果データ１及びランク結果データ２）の上位項目のみの比較、評価を可能とするため、比較する上位項目数（比較項目数）ｍを設定する。また、データの全項目数をｎとし、ランク結果データ１及びランク結果データ２におけるｘ番目の項目のランクの差をｄｘとし、期待値をＥ（ｘ）とすると、本発明における定義式は以下に示す（２）式となる。
【００２７】
【数６】
2006163550.tif 000006
ここで、２つのランク結果データが完全に相関がある場合は、順位相関係数Ｒｓ’の値は１となり、無相関の場合は０となる。しかしながら、（２）式において完全に負の相関がある場合には、ＲＳ’の値は−１より小さい値になることがある。したがって、（２）式を用いる場合は、正の相関のみの評価において用いることが好ましい。
【００２８】
上述した本発明における定義式（（２）式）を用いることにより、高精度に複数のランク結果の類似性を評価することができる。
【００２９】
なお、本発明における（２）式は、２つの比較結果データにおける項目のランク差（ｄｘ）を扱うものであるが、例えば３以上のランク結果データにより比較、評価を行う場合には、ランク評価手段１３に入力される３以上のランク結果データの中から選択される２つのランク結果データの全組み合わせについて、（２）式を用いて、それぞれの順位相関係数Ｒｓ’を求め、求められたそれぞれの順位相関係数Ｒｓ’の和や平均等から３以上のランク結果データにおける類似性の評価を行うことができる。
【００３０】
なお、図１に示すランク比較装置１０は、第１ランク付与手段１１及び第２ランク付与手段１２を有していなくてもよく、例えば、予めランキングされた複数のランク結果データを直接ランク評価手段１３に入力する構成にしてもよい。
【００３１】
＜従来手法と本手法との結果比較＞
ここで、従来手法と本発明におけるランク比較手法との結果比較について説明する。図２は、ランク比較に用いられるデータの一例を示す図である。図２に示すデータは、全２０項目のデータ（ｄａｔａ１〜ｄａｔａ２０）に対して、上述した第１ランク付与手段１１により付与されたランク結果（第１ランク付与結果）及び第２ランク付与手段１２により付与されたランク結果（第２ランク付与結果）を示すものである。
【００３２】
まず、図２に示すランク付与結果の全体（２０項目）を従来の（１）式に示す手法により評価した結果は、以下に示す（３）式となる。
【００３３】
【数７】
2006163550.tif 000007
この場合、（３）式に示すように順位相関係数Ｒｓの相関は０．１３９となり、相関の低い値となる。また、上位５項目（ｄａｔａ１〜ｄａｔａ５）だけのランクの類似性を比較する場合、従来手法である（１）式を用いて上位５項目のみを用いて比較、評価を行うと、以下に示す（４）式となる。
【００３４】
【数８】
2006163550.tif 000008
この場合、（４）式に示すように順位相関係数Ｒｓの相関は０となり、無相関と評価されてしまう。しかしながら、図２に示す上位５項目（ｄａｔａ１〜ｄａｔａ５）は、第１ランク付与結果及び第２ランク付与結果共に上位にランクされているため、類似したデータであると考えられる。
【００３５】
そこで、上述した（２）式を用いて上位５項目の類似性を求めると、以下に示す（５）式となる。
【００３６】
【数９】
2006163550.tif 000009
この場合、（５）式に示すように順位相関係数Ｒｓ’は０．９５６となる。これは、１に近く、図２に示す２つのランク結果データの上位５項目は類似していると評価することができる。このように、本発明における定義式（（２）式）を適用することにより、高精度に複数のランク結果の類似性を評価することができる。
【００３７】
ここで、本発明におけるランク比較装置は、上述した専用の装置構成等を用いて本発明におけるランク比較処理を行うこともできるが、各構成における処理をコンピュータに実行させることができる実行プログラムを生成し、例えば、汎用のパーソナルコンピュータ、ワークステーション等にそのプログラムをインストールすることにより、上述したランク比較処理を実現することができる。
【００３８】
＜ハードウェア構成＞
ここで、本発明におけるランク比較処理が実行可能なコンピュータのハードウェア構成例について図を用いて説明する。図３は、本発明におけるランク比較処理が実現可能なハードウェア構成の一例を示す図である。
【００３９】
図３におけるコンピュータ本体には、入力装置２１と、出力装置２２と、ドライブ装置２３と、補助記憶装置２４と、メモリ装置２５と、各種制御を行うＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２６と、ネットワーク接続装置２７とを有するよう構成されており、これらはシステムバスＢで相互に接続されている。
【００４０】
入力装置２１は、ユーザが操作するキーボード及びマウス等のポインティングデバイスを有しており、ユーザからのプログラムの実行等、各種操作信号を入力する。出力装置２２は、本発明における処理を行うためのコンピュータ本体を操作するのに必要な各種ウィンドウやデータ等を表示するディスプレイ（モニタ）を有し、ＣＰＵ２６が有する制御プログラムによりランク比較処理における実行経過や結果等を表示することができる。
【００４１】
ここで、本発明において、コンピュータ本体にインストールされる実行プログラムは、例えば、ＣＤ−ＲＯＭ等の記録媒体２８等により提供される。プログラムを記録した記録媒体２８は、ドライブ装置２３にセット可能であり、記録媒体２８に含まれる実行プログラムが、記録媒体２８からドライブ装置２３を介して補助記憶装置２４にインストールされる。
【００４２】
補助記憶装置２４は、ハードディスク等のストレージ手段であり、本発明における実行プログラムや、コンピュータに設けられた制御プログラム等を蓄積し必要に応じて入出力を行うことができる。
【００４３】
ＣＰＵ２６は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラム、及びメモリ装置２５により読み出され格納されている実行プログラムに基づいて、各種演算や各ハードウェア構成部とのデータの入出力等、コンピュータ全体の処理を制御して、ランク比較処理における各処理を実現することができる。また、プログラムの実行中に必要な各種情報等は、補助記憶装置２４から取得することができ、また格納することもできる。
【００４４】
ネットワーク接続装置２７は、通信ネットワーク等と接続することにより、実行プログラムを通信ネットワークに接続されている他の端末等から取得したり、プログラムを実行することで得られた実行結果又は本発明における実行プログラムを他の端末等に提供することができる。
【００４５】
上述したようなハードウェア構成により、特別な装置構成を必要とせず、低コストで上述したランク比較処理を実現することができる。また、プログラムをインストールすることにより、容易にランク比較処理を実現することができる。
【００４６】
次に、実行プログラムにおける処理手順についてフローチャートを用いて説明する。図４は、本発明におけるランク比較処理の一例を示すフローチャートである。
【００４７】
まず、同一のデータを入力し（Ｓ０１）、第１の手法によるランク付けを行い（Ｓ０２）、また第２の手法によるランク付けを行う（Ｓ０３）。なお、Ｓ０２及びＳ０３におけるランク付け手法は、手法そのものが同一であっても、異なるものであってもよい。
【００４８】
次に、Ｓ０２及びＳ０３にて得られるランク結果データから類似性を評価するための比較対象となるランク項目数を設定する（Ｓ０４）。なお、Ｓ０４は、予めパラメータ等で設定されていてもよく、プログラムの実行時に随時設定されるものでもよい。
【００４９】
次に、Ｓ０４において、設定されたランク項目数に基づいて、Ｓ０２及びＳ０３にて得られたランク結果に対する上述した（２）式におけるランク比較を行い（Ｓ０５）、類似性を評価してランク評価結果を出力する（Ｓ０６）。
【００５０】
なお、本発明におけるランク比較処理は、Ｓ０１〜Ｓ０３までの処理は行わずに予めランクが付与された２つのランク結果を入力して、Ｓ０４〜Ｓ０６の処理のみを実行してもよい。
【００５１】
なお、図４に示すランク比較処理は、２つのランク結果データに基づいてランク結果の類似性の評価を行うものであるが、本発明においてはこの限りではなく、３以上のランク結果について、類似性を評価することができる。
【００５２】
このように、上述したランク比較プログラムを用いて、高精度に複数のランク結果の類似性を評価することができる。また、特別な装置構成を必要とせず、低コストでランク比較処理を実現することができる。また、プログラムをインストールすることにより、容易にランク比較処理を実現することができる。
【００５３】
上述したように本発明によれば、高精度に複数のランク結果の類似性を評価することができる。例えば、通常インターネット等の検索エンジン等に代表される情報検索のアプリケーションを用いて大量のデータにランク付けを行うが、そのほとんどは検索目的の項目ではなく、上位数％の項目のみのランクが重要視される。そこで、本発明を適用することで、上位数％の項目のみのランク結果の評価を高精度に行うことができる。
【００５４】
また、本発明は、他の統計処理技術における相関手法への適用や、類似文書検索等の検索結果に対する精度評価等に適用することができる。
【００５５】
以上本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形、変更が可能である。
【図面の簡単な説明】
【００５６】
【図１】本発明を適用したランク比較装置の一構成例を示す図である。
【図２】ランク比較に用いられるテストデータの一例を示す図である。
【図３】本発明におけるランク比較処理が実現可能なハードウェア構成の一例を示す図である。
【図４】本発明におけるランク比較処理の一例を示すフローチャートである。
【符号の説明】
【００５７】
１０  ランク比較装置
１１  第１ランク比較手段
１２  第２ランク比較手段
１３  ランク評価手段
２１  入力装置
２２  出力装置
２３  ドライブ装置
２４  補助記憶装置
２５  メモリ装置
２６  ＣＰＵ
２７  ネットワーク接続装置
２８  記録媒体
【図１】
2006163550.tif 000012
【図２】
2006163550.tif 000013
【図３】
2006163550.tif 000014
【図４】
2006163550.tif 000015