(57)【要約】【課題】一般的な協調フィルタリング手法によるデータ検索における問題を、ユーザーのアイテムへの評価をユーザーの認識票（identification-tag）とみなすことによって解決を図り、検索ユーザーにとって信頼のおけるユーザーを容易に検索することのできるデータ検索方法およびデータ検索システムを提供する。【解決手段】ユーザー群、及び、アイテム群を有するとともに、各アイテムに対応付けられた各ユーザーの評価が登録されたデータベースから、検索ユーザーが指定するアイテム、及び、該アイテムの評価に基づいて、データベースから指定されたアイテムに対して同一の評価をした同一評価ユーザーを検索し、検索ユーザーの評価履歴と、同一評価ユーザーの評価履歴とに基づいて、評価履歴の類似度計算を行い、類似度に応じて同一評価ユーザーをソートする。【選択図】図１
2010097260.tif 000002
【特許請求の範囲】
【請求項１】
ユーザー群、及び、アイテム群を有するとともに、各アイテムに対応付けられた各ユーザーの評価が登録されたデータベースから、
検索ユーザーが指定するアイテム、及び、該アイテムの評価に基づいて、前記データベースから指定されたアイテムに対して同一の評価をした同一評価ユーザーを検索し、
前記検索ユーザーの評価履歴と、前記同一評価ユーザーの評価履歴とに基づいて、評価履歴の類似度計算を行い、類似度に応じて同一評価ユーザーをソートすることを特徴とするデータ検索方法。
【請求項２】
前記アイテムの評価が、段階的な評価であることを特徴とする請求項１に記載のデータ検索方法。
【請求項３】
前記アイテムの評価が、３段階評価であることを特徴とする請求項２に記載のデータ検索方法。
【請求項４】
前記アイテムの評価が、電子文書によって構成されることを特徴とする請求項１から３のいずれかに記載のデータ検索方法。
【請求項５】
前記評価履歴が、前記アイテム群に含まれる少なくとも１つのアイテムと、該アイテムに対応付けられた評価であることを特徴とする請求項１から４のいずれかに記載のデータ検索方法。
【請求項６】
ユーザー群、及び、アイテム群を有するとともに、各アイテムに対応付けられた各ユーザーの評価が登録されたデータベースと、
検索ユーザーが指定するアイテム、及び、該アイテムの評価に基づいて、前記データベースから指定されたアイテムに対して同一の評価をした同一評価ユーザーを検索するとともに、
前記検索ユーザーの評価履歴と、前記同一評価ユーザーの評価履歴とに基づいて、評価履歴の類似計算を行い、類似度に応じて同一評価ユーザーをソートするデータ処理部とを有することを特徴とするデータ検索システム。
【請求項７】
前記アイテムの評価が、段階的な評価であることを特徴とする請求項６に記載のデータ検索システム。
【請求項８】
前記アイテムの評価が、３段階評価であることを特徴とする請求項７に記載のデータ検索システム。
【請求項９】
前記アイテムの評価が、電子文書によって構成されることを特徴とする請求項６から８のいずれかに記載のデータ検索システム。
【請求項１０】
前記評価履歴が、前記アイテム群に含まれる少なくとも１つのアイテムと、該アイテムに対応付けられた評価であることを特徴とする請求項６から９のいずれかに記載のデータ検索システム。
【請求項１１】
前記データベースの登録内容が更新された場合に、検索ユーザーに対して更新通知を行うことを特徴とする請求項６から１０のいずれかに記載のデータ検索システム。
【請求項１２】
前記検索ユーザーが事前に登録したユーザーの評価履歴が更新された場合に、検索ユーザーに対して、更新されたアイテムと該アイテムに対応付けられた評価を報知することを
特徴とする請求項１１に記載のデータ検索システム。
【請求項１３】
前記検索ユーザーが事前に登録したユーザーの評価に基づいて、前記データベースから類似度の高いアイテムを検索し、検索ユーザーに報知することを特徴とする請求項６から１２のいずれかに記載のデータ検索システム。
【請求項１４】
ユーザーから送信される電子データを表示する電子掲示板システムであって、
請求項６から１３に記載のデータ検索システムを有し、
ユーザーが新規のスレッドを立てる際に、前記類似度、前記データベースに登録されたアイテムと該アイテムに対するユーザーの評価、ユーザーの評価項目数、ユーザーの電子文書に含まれる文字数の少なくともいずれか、または、これらの組合せに応じてスレッドへの参加条件を指定可能に構成されることを特徴とする電子掲示板システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データベースから嗜好の類似したユーザーを検索するためのデータ検索方法及びデータ検索システム、ならびに、このデータ検索システムを用いてスレッドの参加制限を設けることのできる電子掲示板システムに関する。
【背景技術】
【０００２】
近年、インターネット上には膨大な情報が存在し、ユーザーが真に欲する情報を得るためには、検索エンジンなどの情報フィルタリングが必須の技術となっている。このような情報フィルタリング技術の一つにユーザーの嗜好を利用した協調フィルタリングがある。
【０００３】
協調フィルタリングでは、ユーザー数をｍ、全ユーザーを表す集合をＵ＝｛ｕ1，ｕ2，……，ｕm｝、また、アイテム数をｎ、全アイテムを表す集合をＩ＝｛ｉ1，ｉ2，……，
ｉn｝とし、ユーザーｕiが評価を行ったアイテムの集合をＩui∈Ｉとし、ユーザーｕiの
アイテムｊに対する評価値をｒijとする。
【０００４】
この場合に、ユーザーｕa∈Ｕに対してアイテムの推薦を行う場合には、ｕa∈Ｕが評価していない商品の評価値ｒajの推定値ｐajを求めている。
例えば、ユーザーｕaにアイテムｋを推薦する場合には、ユーザーｕiの評価値の平均値を数１と定義する。
【０００５】
【数１】
2010097260.tif 000003
【０００６】
そして、ユーザーｕaに対するユーザーｕiの類似度ｃaiを、数２のように定義する。
【０００７】
【数２】
2010097260.tif 000004
【０００８】
この式より、ｕa∈Ｕが評価していないアイテムｋの評価値ｒakの推定値ｐakは数３に
よって表される。
【０００９】
【数３】
2010097260.tif 000005
【００１０】
このようにして得られる推定値ｐakを用いて、ユーザーｕaが評価していないアイテム
のうち、評価の高いと思われる、すなわち、ユーザーｕaが好むと推定されるアイテムを
検索し、ユーザーｕaに対してアイテムの推薦を行っている。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、一般的に協調フィルタリングを用いた手法の場合、例えば、個々のアイテムの内容を考慮せず、重要度は等価であるが、ユーザーの嗜好はその時々によって変化する流動的なものであるため、システムはユーザーが求めるアイテムを推薦できないことがあった。
【００１２】
また、ユーザーがその時々によって特に重視したいアイテムを変更したいという場合（アイテムの重要度を変更したいという場合）にも、協調フィルタリングを用いた推薦システムの場合には、そのような対応を取ることが困難であった。
【００１３】
さらに、推薦システムでは、ユーザーが好むものを予測して提示することになるが、ユーザーが何を好むかは、利用者の目的、システムを利用する状況、推薦の候補など様々な要因によって変化してしまう。このため、必ず正確に予測できるような推薦アルゴリズムは作成することができないというシステムの信頼性の問題がある。
【００１４】
また、推薦システムの運営者が、推薦システムを意図的に変更している可能性もあり、一般ユーザーは、推薦結果が正しい結果なのか、運営者によって意図された結果なのかを判断することが難しい。
【００１５】
また、推薦システムによってユーザーに推薦されるアイテムの提供者によって、推薦結果が提供者に有利となるように推薦システムに干渉されることがある。これは、エージェントプログラムなどによって提供者のアイテムが有利となるように、推薦システムに嗜好データを入力する。このことによって、提供者のアイテムが、異なった嗜好を有するユーザーの推薦結果にも同じように現れてくるようになる、いわゆる、サクラ攻撃の問題も生じていた。
【００１６】
本発明は、このような現状に鑑み、一般的な協調フィルタリング手法によるデータ検索における問題を、ユーザーのアイテムへの評価履歴をユーザーの認識票（identification-tag）とみなすことによって解決を図り、検索ユーザーにとって信頼のおけるユーザーを容易に検索することのできるデータ検索方法およびデータ検索システムを提供することを目的とする。
【００１７】
さらには、数２に示すような複雑な計算を必要としないため、データ検索システムを稼働させるコンピュータにとって負荷が少なく、迅速にデータ検索をすることができるデータ検索方法およびデータ検索システムを提供することを目的とする。
【課題を解決するための手段】
【００１８】
本発明は、前述したような従来技術における課題及び目的を達成するために発明なされたものであって、本発明のデータ検索方法は、ユーザー群、及び、アイテム群を有するとともに、各アイテムに対応付けられた各ユーザーの評価が登録されたデータベースから、
検索ユーザーが指定するアイテム、及び、該アイテムの評価に基づいて、前記データベースから指定されたアイテムに対して同一の評価をした同一評価ユーザーを検索し、
前記検索ユーザーの評価履歴と、前記同一評価ユーザーの評価履歴とに基づいて、評価履歴の類似度計算を行い、類似度に応じて同一評価ユーザーをソートすることを特徴とする。
【００１９】
また、本発明のデータ検索システムは、ユーザー群、及び、アイテム群を有するとともに、各アイテムに対応付けられた各ユーザーの評価が登録されたデータベースと、
検索ユーザーが指定するアイテム、及び、該アイテムの評価に基づいて、前記データベースから指定されたアイテムに対して同一の評価をした同一評価ユーザーを検索するとと
もに、
前記検索ユーザーの評価履歴と、前記同一評価ユーザーの評価履歴とに基づいて、評価履歴の類似計算を行い、類似度に応じて同一評価ユーザーをソートするデータ処理部とを有することを特徴とする。
【００２０】
また、本発明は、前記アイテムの評価が、段階的な評価であることを特徴とする。
また、本発明は、前記アイテムの評価が、３段階評価であることを特徴とする。
また、本発明は、前記アイテムの評価が、電子文書によって構成されることを特徴とする。
【００２１】
また、本発明は、前記評価履歴が、前記アイテム群に含まれる少なくとも１つのアイテムと、該アイテムに対応付けられた評価であることを特徴とする。
また、本発明のデータ検索システムは、前記データベースの登録内容が更新された場合に、検索ユーザーに対して更新通知を行うことを特徴とする。
【００２２】
また、本発明のデータ検索システムは、前記検索ユーザーが事前に登録したユーザーの評価履歴が更新された場合に、検索ユーザーに対して、更新されたアイテムと該アイテムに対応付けられた評価を報知することを特徴とする。
【００２３】
また、本発明のデータ検索システムは、前記検索ユーザーが事前に登録したユーザーの評価に基づいて、前記データベースから類似度の高いアイテムを検索し、検索ユーザーに報知することを特徴とする。
【００２４】
また、本発明の電子掲示板システムは、ユーザーから送信される電子データを表示する電子掲示板システムであって、
上述するデータ検索システムを有し、
ユーザーが新規のスレッドを立てる際に、前記類似度、前記データベースに登録されたアイテムと該アイテムに対するユーザーの評価、ユーザーの評価項目数、ユーザーの電子文書に含まれる文字数の少なくともいずれか、または、これらの組合せに応じてスレッドへの参加条件を指定可能に構成されることを特徴とする。
【発明の効果】
【００２５】
本発明によれば、検索ユーザーは、自分の嗜好と類似したユーザーを容易に検索することができるようになる。このため、検索ユーザーは、検索されたユーザーを自分と同一又は類似の経験、体験をし、かつ、当該経験、体験に対し価値観を共有する人物として、検索ユーザーにとって信頼のおける人物であると判断することができる。
【００２６】
このため、従来の推薦システムにおいては、常に受動的立場にあった検索ユーザーが、本発明においては、アイテムを指定することによって能動的にシステムから推薦を受けることができる。
【００２７】
さらには、データベースに登録されるユーザーの情報は、例えば、ユーザーのハンドルネームと、ユーザーが評価したアイテム及びその評価などであって、個人を特定しなければならない情報は含む必要がない。このため、ユーザーは匿名性を確保した状態で、ユーザーの身柄を担保することとなる。
【００２８】
また、本発明によれば、検索ユーザーによって検索されたユーザーは、検索ユーザーとの類似度がそれぞれ算出される。このため、例えば、検索されたユーザーの一覧をディスプレイなどの出力手段に表示する際に、類似度の降順に並び替えるなどすることができ、検索ユーザーは容易に、より自分の嗜好と類似したユーザーを検索することができる。
【００２９】
また、本発明によれば、検索ユーザーによって検索されたユーザーは、それぞれに対して類似度が算出されるため、電子掲示板システムにこの類似度や任意のアイテムに対する任意の評価、評価項目数、評価文字数（ユーザーの電子文書に含まれる文字数）といった条件を組み合わせて用いることによって、ユーザーとの類似度の高く、一定以上の見識を有するユーザー、すなわち、検索ユーザーにとって信頼の置ける人物のみが参加することのできるスレッドを立てることができる。このため、電子掲示板システムで問題となっている、いわゆる、荒らしやマルチポスト行為、スパム書き込みなどを防ぐことができる。
【発明を実施するための最良の形態】
【００３０】
以下、本発明の実施の形態（実施例）を図面に基づいてより詳細に説明する。
図１は、本発明のデータ検索システムの概略構成図である。
図１に示すように、本発明のデータ検索システム１０は、データ検索サービスを提供するためのサーバーコンピューター２０に搭載されている。また、サーバーコンピューター２０は、例えば、インターネットやエクストラネットといったコンピュータネットワーク３０に接続されている。
【００３１】
そして、サーバーコンピューター２０は、コンピュータネットワーク３０に接続されているクライアントコンピューター４０、４２、４４からの要求に基づいて、データ検索サービスを提供するように構成されている。
【００３２】
また、データ検索システム１０は、少なくとも、データベース１２及びデータ処理部１４を含んでなる。
データベース１２は、例えば、図２のように、ユーザー名が登録されるユーザーテーブル１２ａ、アイテム名が登録されるアイテムテーブル１２ｂ、ユーザーのアイテムに対する評価が登録される評価テーブル１２ｃからなる。
【００３３】
新規にユーザーとなろうとする者は、クライアントコンピューター４０からコンピュータネットワーク３０を介して、サーバーコンピューター２０にアクセスし、ユーザー登録作業を行う。
【００３４】
ユーザー登録作業においては、少なくとも、データ検索サービスにおいて用いるユーザーのハンドルネーム（ユーザー名）を登録すればよいが、ユーザーのメールアドレスなど他のデータが登録されてもよい。
【００３５】
そして、データ検索サービスのユーザーとなった者は、データ検索サービスを使用するために、自分の嗜好をサーバーコンピューター２０に登録することができる。
ここで、「自分の嗜好」とは、ユーザーが選択したアイテムへの評価を意味する。ユーザーがアイテムを評価する際には、アイテム毎に、例えば、「高評価」、「中評価」、「低評価」のように３段階評価としてもよいし、「１００点満点評価」のように点数評価とすることもできる。このような評価は、データベース１２の評価テーブル１２ｃに、ユーザーとアイテムと評価が関連付けられて登録される。
【００３６】
このように構成されるデータ検索システムでは、図３のフロー図に示すような方法によって、データの検索を行い、検索ユーザーに検索結果を通知することができる。
検索ユーザーがデータ検索システム１０を利用する場合には、クライアントコンピューター４０を用いて、コンピュータネットワーク３０を介して、サーバーコンピューター２０にアクセスする（Ｓ１００）。
【００３７】
そして、検索ユーザーは検索対象となるアイテム（指定アイテム）とその評価（指定評
価）を入力する（Ｓ１０１）。
次に、データベース１２の評価テーブル１２ｃから、指定アイテムについて、指定評価を行っているユーザー（同一評価ユーザー）を検索する（Ｓ１０２）。
【００３８】
検索ユーザーと同一評価ユーザーの類似度を求めるために、評価テーブル１２ｃから、検索ユーザーの指定アイテム以外のアイテムについて評価されたデータを抽出する（検索ユーザー評価履歴データ）（Ｓ１０３）。
【００３９】
そして、データ処理部１４において、ユーザー評価履歴データと、同一評価ユーザーのアイテムに関連付けた評価とを比較することによって、類似度を算出する（Ｓ１０４）。
類似度の算出は、具体的には、以下のように行う。
【００４０】
例えば、データベース１２の評価テーブル１２ｃに登録される評価が、「高評価」、「中評価」、「低評価」の３段階評価である場合には、ユーザー評価履歴データのアイテムとその評価が、同一評価ユーザーと同様な評価となっていた場合には、その同一評価ユーザーの類似度を大きく加点する。また、ユーザー評価履歴データのアイテムとその評価が、同一評価ユーザーの評価値と１段階だけ異なっていた場合には、その同一評価ユーザーの類似度を小さく加点する。一方、ユーザー評価履歴データのアイテムとその評価が、同一評価ユーザーの評価値と２段階異なっていた場合には、その同一評価ユーザーの類似度を減点する。なお、ユーザー評価履歴データのアイテムに対して、同一評価ユーザーが評価をしていない場合には、類似度は変化しない。
【００４１】
このようにしてユーザー評価履歴データのアイテム毎に、同一評価ユーザーの類似度を判定していき、全てのアイテムに対して、全ての同一評価ユーザーの類似度の判定が終了した時点で、類似度計算は終了する。
【００４２】
また、アイテムの評価として、例えば、アイテムの評価や説明が記載されたＷｅｂ文書やユーザーのブログやＷｅｂページなどへのリンクなどといった電子文書が用いられる場合には、データベース１２の評価テーブル１２ｃには、例えば、該当する電子文書のＵＲＩとともに、電子文書の総文字数が登録される。
【００４３】
そして、同一評価ユーザー毎に算出された類似度は、同一評価ユーザーに関連付けて記録される。なお、本実施例では、データベース１２に同一評価ユーザーテーブル１２ｄ（図４）を作成し、このテーブルに、同一評価ユーザーのユーザーＩＤと類似度及び電子文書の総文字数が関連付けられて登録されるようになっている。
【００４４】
なお、同一評価ユーザーテーブル１２ｄは、検索ユーザー毎に作成されるように構成されている。
次に、同一評価ユーザーテーブル１２ｄを、類似度が降順となるようにソートする（Ｓ１０５）。この際に、隣接する各順位における類似度の差が任意に定めた一定値以下である場合、または、類似度の最高値が任意に定めた一定値以下である場合には、電子文書の総文字数が多い同一評価ユーザーを上位となるように並び替える。そして、サーバーコンピューター２０は、このようにして得られた、同一評価ユーザーテーブル１２ｄのデータを、コンピュータネットワーク３０を介して、検索ユーザーが使用するクライアントコンピューター４０に送信する（Ｓ１０６）。
【００４５】
クライアントコンピューター４０では、同一評価ユーザーテーブル１２ｄのデータを表示する事によって、検索ユーザーに対して、類似度の降順に並んだ同一評価ユーザー、すなわち、検索結果を通知することが出来る（Ｓ１０７）。
【００４６】
なお、Ｓ１０５において、同一評価ユーザーテーブル１２ｄを、類似度が降順となるようにソートをするのではなく、Ｓ１０７において、クライアントコンピューター４０に同一評価ユーザーテーブル１２ｄのデータを表示する際に、類似度の降順となるように表示するように構成してもよい。
【００４７】
このように構成したデータ検索システムであっても、常に同一の検索結果が得られるわけではなく、例えば、ユーザーが新たにアイテムの評価を行った場合や、新規ユーザーが登録された場合など、データベース１２に登録されたデータが変更された場合には、異なった検索結果が得られることになる。
【００４８】
このため、本発明のデータ検索システム１０では、データベース１２の登録内容が更新された場合には、ユーザーテーブル１２ａに登録されたユーザーであって、例えば、メールアドレスやユーザーアカウントなどユーザーに対しての通知手段が登録されているユーザーに対して、サーバーコンピューター２０からメールの自動送信や各ユーザー専用のページ（マイページ）におけるデータの更新などの通知手段によって更新通知を行うように構成されている。
【００４９】
図５は、本発明のデータ検索システムを用いた掲示板システムの概略構成図である。
図５に示すように、基本的には図１に示すデータ検索システムと同様であり、同一の構成物品には同一の符号を付して、その詳細な説明を省略する。
【００５０】
この実施例では、サーバーコンピューター２０が電子掲示板サービスを提供するために、電子掲示板システム１６がサーバーコンピューター２０に搭載されている。
このように構成される電子掲示板システムでは、クライアントコンピューター４０からコンピュータネットワーク３０を介してサーバーコンピューター２０にアクセスすることによってユーザーは電子掲示板サービスを使用することができる。
【００５１】
この電子掲示板システム１６は、データ検索システム１０のデータベース１２に接続可能に構成されている。
このように構成される電子掲示板サービスにおいて、ユーザーが電子掲示板の新しいスレッド（ある特定の話題・テーマに関する書き込み）を作成する場合において、スレッドを作成するユーザー（作成ユーザー）に関する同一評価ユーザーテーブル１２ｄに基づいて、類似度によるスレッドへの参加制限を設けることができる。
【００５２】
このように構成することによって、作成ユーザーにとって信頼のおけるユーザーのみをスレッドに参加させたい場合には、類似度の高いユーザーのみがスレッドに参加可能に設定すればよい。
【００５３】
また、参加条件は類似度によって決められるだけではなく詳細な参加条件、例えば、スレッドの閲覧は全てのユーザーが可能だが、スレッドへの書き込みは特定のアイテムに対して高評価としたユーザーのみに制限するなど、データ検索システム１０のデータベース１２に登録されたデータを用いて、作成ユーザーが真に必要とするユーザーのみがスレッドに参加できるようにすることが可能である。
【００５４】
以上、本発明の好ましい実施例を説明したが、本発明はこれに限定されることなく、例えば、データ検索システムを電子掲示板システムのみならず、いわゆるクチコミサイトやＣＯＩ（Community Of Interest）といったＣＧＭ（Consumer Generated Media）におい
て利用することもできる。
【００５５】
さらには、アイテムの評価として、電子文書を利用する場合には、電子文書に対し形態
素解析を行い、頻出する形容詞や形容動詞等の数をカウントし、各ユーザーを特徴付ける特徴ベクトルとしてデータベース１２に記録することで、この特徴ベクトルを同一評価ユーザーテーブル１２ｄのソートに利用するなど、本発明の目的を逸脱しない範囲で種々の変更が可能である。
【図面の簡単な説明】
【００５６】
【図１】図１は、本発明のデータ検索システムの概略構成図である。
【図２】図２は、データベース１２に含まれるユーザーテーブル１２ａ、アイテムテーブル１２ｂ、評価テーブル１２ｃの一例を示す概略図である。
【図３】図３は、本発明のデータ検索システムにおいて、データ検索を行う際の流れを説明するフロー図である。
【図４】図４は、データベース１２に含まれる同一評価ユーザーテーブル１２ｄの一例を示す概略図である。
【図５】図５は、本発明のデータ検索システムを用いた掲示板システムの概略構成図である。
【符号の説明】
【００５７】
１０   データ検索システム
１２   データベース
１２ａ ユーザーテーブル
１２ｂ アイテムテーブル
１２ｃ 評価テーブル
１２ｄ 同一評価ユーザーテーブル
１４   データ処理部
１６   電子掲示板システム
２０   サーバーコンピューター
３０   コンピュータネットワーク
４０   クライアントコンピューター
４２   クライアントコンピューター
４４   クライアントコンピューター
【図１】
2010097260.tif 000006
【図２】
2010097260.tif 000007
【図３】
2010097260.tif 000008
【図４】
2010097260.tif 000009
【図５】
2010097260.tif 000010