JP6223947B2 - 情報表示方法及び情報表示装置 - Google Patents

Description

本発明は、情報相互間の内容の近さを表示するマップ上に、マップを構成する情報とは異なる追加情報を表示する情報表示方法及び情報表示装置に関する。

大量の文書のなかから内容の近い文書を検索するサービスが提供されている（例えば、特許文献１参照）。特許文献１は、類似文書が近くに配置されるよう各文書の点をプロットする。これにより、各文書間の類似性を表すマップを作成することができる。

一方で、言葉を入力すると、入力した言葉に関連するホームページの所在を列挙する検索サービスが提供されている。この検索サービスでは、ホームページの所在の列挙とともに、入力した言葉に関連する広告を表示する。

ＷＯ２００８／１４３１１６号公報

特許文献１は、マップを作成する情報母集団によってマップの位置関係が変動するため、情報母集団とは異なる追加情報が含まれると、追加情報の内容によってマップそのものが変化する。

検索サービスにおける広告表示は、検索したい内容を十分に把握するには入力単語数が少ないため、検索サービスのユーザにとって興味のある広告を的確に表示することは困難であった。

本発明は、検索サービスの広告表示において、検索結果と追加情報の関連性が明確になるように広告を表示することを目的とする。

上記目的を達成するために、本願発明は、検索語に関連する情報を情報相互の内容の近さに基づいてマップ化し、このマップ上に広告をプロットする。

具体的には、本発明に係る情報表示方法は、
任意の情報を含む情報母集団を、情報の内容の近さを面上の位置の近さで表すマップ上に配置して、第１のマップを作成するマップ作成手順と、
前記情報母集団とは異なる追加情報を取得すると、前記情報母集団に含まれる各情報から生成されるベクトルのなかから前記追加情報から生成されるベクトルとのベクトル相互間の距離の近い複数の情報を前記情報母集団から選び、前記第１のマップ上における前記複数の情報の座標を特定し、当該座標及び前記追加情報と前記複数の情報とのベクトル相互間の距離を用いて前記追加情報を配置する追加情報配置手順と、
前記第１のマップ上に前記追加情報が配置された第２のマップを表示する表示手順と、
前記第２のマップ上において前記追加情報を表す点が選択されると、前記追加情報を表示する追加情報表示手順と、
をコンピュータが順に実行する情報表示方法であって、
前記追加情報配置手順において、前記複数の情報の座標及び前記複数の情報と前記追加情報とのベクトル相互間の距離で定められる前記第１のマップ上の座標に、前記追加情報を配置する。

本発明に係る情報表示方法では、前記追加情報表示手順において、前記追加情報を表示すると同時に、当該追加情報に関連する情報を表示してもよい。

具体的には、本発明に係る情報表示装置は、
任意の情報を含む情報母集団を、情報の内容の近さを面上の位置の近さで表すマップ上に配置して、第１のマップを作成するマップ作成部と、
任意の情報を含む前記情報母集団とは異なる追加情報を取得すると、前記情報母集団に含まれる各情報から生成されるベクトルのなかから前記追加情報から生成されるベクトルとのベクトル相互間の距離の近い複数の情報を前記情報母集団から選び、前記第１のマップ上における前記複数の情報の座標を特定し、当該座標及び前記追加情報と前記複数の情報とのベクトル相互間の距離を用いて前記追加情報を配置する追加情報配置部と、
前記第１のマップ上に前記追加情報が配置された第２のマップを表示する表示部と、
前記第２のマップ上において前記追加情報を表す点が選択されると、前記追加情報を表示する追加情報表示部と、
を備える情報表示装置であって、
前記追加情報配置部は、前記複数の情報の座標及び前記複数の情報と前記追加情報とのベクトル相互間の距離で定められる前記第１のマップ上の座標に、前記追加情報を配置する。

本発明によれば、検索サービスの広告表示において、検索結果である各情報と広告情報との関連性が明確になるように広告を表示することができる。

本発明の実施形態に係る情報表示システムの一例を示す。 情報表示システムのシーケンスの一例を示す。 追加情報のマップ上への配置の一例を示す。 追加情報配置手順における追加情報の第３の配置例を示す。

以下、本発明の実施形態について、図面を参照しながら詳細に説明する。なお、本発明は、以下に示す実施形態に限定されるものではない。これらの実施の例は例示に過ぎず、本発明は当業者の知識に基づいて種々の変更、改良を施した形態で実施することができる。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。

（実施形態１）
図１に、本実施形態に係る情報表示システムの一例を示す。本実施形態に係る情報表示システムは、情報表示装置１０と、ストレージ２０と、ユーザ端末３０を備える。情報表示装置１０、ストレージ２０及びユーザ端末３０は、いずれも任意の数を採用しうるが、本実施形態では、情報表示装置１０が１台、ストレージ２０が２台、ユーザ端末３０が１台の場合について示す。

ストレージ２０は、情報表示装置１０からアクセス可能な任意の記憶媒体であり、検索結果や分析対象となる任意の情報を保持する。本実施形態では一例として、情報が検索の対象となる文書である場合について説明する。文書は、単語を識別可能な任意の媒体であり、文字データのほか、動画や静止画などの画像データ、音声データが含まれる。なお、文字データは数字や記号を含み、単語にも数字や記号が含まれる。

情報表示装置１０は、通信ネットワークを介してユーザ端末３０及びストレージ２０と情報の送受信を行う通信機能部１３と、マップを作成するための構成を備える。マップを作成するための構成は、例えばマップ作成部１２１と、追加情報配置部１２２と、表示部１２３と、追加情報表示部１２４と、を備える。情報表示装置１０は、情報表示プログラムをコンピュータに実行させることで実現してもよい。この場合、情報処理部１２が記憶部１１に記憶された情報表示プログラムを実行することで、各構成を実現する。

図２に、本実施形態に係る情報表示システムのシーケンスを示す。本実施形態に係る情報表示方法は、マップ作成手順と、追加情報配置手順と、表示手順と、追加情報表示手順と、を順に有する。マップ作成手順ではステップＳ１０１〜Ｓ１０２を実行し、追加情報配置手順ではステップＳ１０３を実行し、表示手順ではステップＳ１０４を実行し、追加情報表示手順ではステップＳ１０５〜Ｓ１０６を実行する。

ユーザ端末３０は、通信ネットワークを介して表示要求を送信する（Ｓ１０１）。表示要求には、ユーザの検索したい検索語が含まれる。情報表示装置１０は、ユーザ端末３０から表示要求を受信すると、マップ作成手順を実行する。このとき、マップ作成部１２１は、ストレージ２０から文書を取得し、取得した任意の文書を含む情報母集団を用いて要求のあったマップを作成する（Ｓ１０２）。マップの作成は、文書の内容の近さに基づいて面上に配置する。

情報ｄ_ｉが、要素ｔ_ｊに対してマトリクス表記できる場合、情報ｄ_ｉをベクトル空間モデルｄ_ｉ＝（ｔ_１，ｔ_２，ｔ_３，……）で記述することができる。情報ｄ_ｉが文書ｄ_ｉであり、要素ｔ_ｉが単語ｔ_ｊであり、文書ｄ_ｉ中に出現する単語ｔ_ｊの出現頻度をｎ_ｉｊとすると、文書ｄ_ｉは文書ベクトルｄ_ｉ＝（ｎ_ｉ１，ｎ_ｉ２，ｎ_ｉ３，……）で表すことができる。

文書集合ｄ＝Σｄ_ｉにおいて、各文書ｄ_ｉの文書ベクトル相互間の近さを計算する。文書の内容が近いと、使用する単語の種類が類似するため、文書ベクトルの指し示す点は互いに近くに配置される。文書ベクトル相互間の近さを算出することで、文書の内容の近さを求めることができる。演算は、文書ベクトル相互間の距離であってもよいし、内積、外積等の任意の演算を用いてもよい。

ここで、どの文書にも共通に使用される単語は文書の内容の近さに影響を与えない。そこで、文書ベクトルの算出においては、各文書に特徴的な単語とそれ以外の単語の文書ベクトルへの寄与に差を設けることが好ましい。例えば、ｔｆｉｄｆ（Ｔｅｒｍ Ｆｒｅｑｕｅｎｃｙ Ｉｎｖｅｒｓｅ Ｄｏｃｕｍｅｎｔ Ｆｒｅｑｕｅｎｃｙ）法を使って重み付けを行う。これにより、文書の内容の近さの精度を向上することができる。

得られた近さをベースに、マップ化アルゴリズムによりマップ化する。例えば、文書ベクトルの指し示す点を面上に配置する。このとき、意味的距離が離れている文書同士は、文書同士の平面上の距離の精度を落として配置することが好ましい。また、図２に示すように平面に配置してもよいが、球面に配置してもよい。

マップ作成部１２１がマップを作成すると、追加情報配置部１２２が、追加情報配置手順を実行する。例えば、追加情報配置部１２２は、追加情報を取得し、マップ上に配置されている文書のうちの追加情報と内容の近い文書の近傍に、追加情報を配置する（Ｓ１０３）。内容の近さは、ベクトル空間モデルを用いて判断することができる。これにより、図３は、マップ上への配置例である。マップ上の各点が、各文書を表す。内容の近い文書ほど近くに配置される。そして、文書の点の１つとして追加情報が配置される。追加情報が複数の場合は、追加情報ごとにマップ上に配置されている文書のうちの追加情報と内容の近い文書を特定し、その文書の近傍に広告を配置する。

ここで、追加情報は、例えば広告の情報である。広告の内容に近いマップ上の母集団情報の位置に広告を配置するため、検索サービスの広告表示において、検索結果との関連性を明確にすることができる。広告に含まれる製品又はサービスが複数ある場合は、各々の製品又はサービスを１つの追加情報として扱う。

表示手順では、表示部１２３が、情報母集団に含まれる各情報を表す点及び追加情報を表す点を面上に配置したマップをユーザ端末３０に表示する（Ｓ１０４）。このとき、図３に示すマップを表示するために必要なマップデータをユーザ端末３０に送信する。

図３に示す点のうちの追加情報の点をユーザ端末３０が選択すると（Ｓ１０５）、情報表示装置１０は追加情報表示手順を実行する。追加情報表示手順では、追加情報表示部１２４が、マップ上において選択された追加情報をユーザ端末３０に表示する。このときに表示する追加情報は、追加情報を表示すると同時に、当該追加情報に関連する情報を表示してもよい。例えば、製品又はサービスの内容と、製品又はサービスに関連する任意の情報を含む。製品又はサービスに関連する任意の情報は、例えば、製品又はサービスの提供者名及び連絡先などの提供者の情報を含む。

以上説明したように、本実施形態に係る情報表示システムは、検索語に関連する情報が内容によってマップ化された検索結果をユーザ端末３０に表示することができる。このときに、本実施形態に係る情報表示システムは、検索結果の内容に適したマップ上の位置に広告を表示する。そのため、本実施形態に係る情報表示システムは、検索サービスの広告表示において、検索結果の情報との関連性が明確になるように広告を表示することができる。さらに、本実施形態に係る情報表示システムは、ストレージ２０から取得した情報母集団でいったんマップを作成し、そのマップ上に広告をプロットする。このため、本実施形態に係る情報表示システムは、広告の内容によって情報母集団で形成されるマップが変化することはなく、検索サービスを安定して提供することができる。

追加情報は、広告に限らず、例えばウェブサイトであってもよい。一般に、企業のウェブサイトは、商品・サービスや企業の概要、社会活動等、多くのウェブページ（ＷＰ）から構成されている。マップ作成手順において作成されたマップ上では、広告としてホームページのトップページを表示しても多くの場合あまり意味がなく、マップ上の情報プロットの近くに関連の深いＷＰをプロットするのが効果的である。そのようなマップ表示を可能とするためには、ウェブサイト中の各ＷＰを追加情報として扱い、マップ作成手順において作成されたマップ上に表示するのが、適当である。

追加情報は、ウェブサイト以外では、例えば商品カタログなどの場合も、商品毎あるいは商品ジャンル毎に分割して、同様な処理が可能である。その他、レポートやパンフレット、書籍に対しても、同様の処理が可能である。

（実施形態２）
本実施形態では、追加情報配置手順における追加情報の配置例について説明する。追加情報配置手順では、マップ上の情報のうちの追加情報と内容の近い母集団情報の近傍に、追加情報を配置する。

（１）第１の配置例
本配置例は、多次元ベクトル空間上で内容的に近い上位２点間の内分点をＳのプロット位置に選ぶ。例えば、追加情報Ｓとマップを構成している母集団の各情報ｄ_ｉとの内容の近さを計算する。追加情報Ｓに内容の近い順に２つの情報ｄｘ及びｄｙを選別する。母集団のマップ上のｄｘ及びｄｙに相当する座標（ベクトル）をＰｘ、Ｐｙとし、追加情報Ｓとの内容の近さを表す指標をＳ_ｘ及びＳ_ｙとすると、次式を満足する座標Ｐｓが追加情報Ｓをプロットすべきマップ上の位置座標（ベクトル）である。
（数２）
Ｐｓ＝Ｐｘ＋（Ｐｙ−Ｐｘ）＊Ｓｘ／（Ｓｘ＋Ｓｙ）
ここで、｜Ｐｓ−Ｐｘ｜：｜Ｐｓ−Ｐｙ｜＝Ｓｘ：Ｓｙ

（２）第２の配置例
本配置例は、マップ上で内容的に近い上位２点間の内分点をＳのプロット位置に選ぶ。例えば、追加情報Ｓと、マップを構成している母集団の各情報ｄ_ｉとの内容の近さを計算する。追加情報Ｓに最も内容の近い情報をｄｘとし、マップ上のｄｘの位置ベクトルをＰｘとする。マップ上でｄｘに最も近い点をｄｙとし、その座標（ベクトル）をＰｙとする。追加情報Ｓとｄｘの内容の近さをＳｘとし、追加情報Ｓとｄｙとの内容の近さをＳｙとすると、次式を満足する座標Ｐｓが追加情報Ｓをプロットすべきマップ上の位置座標（ベクトル）である。
（数３）
Ｐｓ＝Ｐｘ＋（Ｐｙ−Ｐｘ）＊Ｓｘ／（Ｓｘ＋Ｓｙ）

（３）第３の配置例
本配置例は、図４に示すように、多次元ベクトル空間上で内容的に近い上位３点を選び、Ｓの位置を決める。
追加情報Ｓと、マップを構成している母集団の各情報ｄ_ｉとの内容の近さを計算する。追加情報Ｓに内容の近い順に３つの情報、ｄｘ、ｄｙ、ｄｚを選別する。マップ上のそれぞれの座標（ベクトル）をＰｘ、Ｐｙ、Ｐｚとする。追加情報Ｓとの内容の近さを表す指標をＳｘ、Ｓｙ、Ｓｚとすると、次式を満足する座標Ｐｓが追加情報Ｓをプロットすべきマップ上の位置座標（ベクトル）である。
（数４）
｜Ｐｓ−Ｐｘ｜：｜Ｐｓ−Ｐｙ｜：｜Ｐｓ−Ｐｚ｜＝Ｓｘ：Ｓｙ：Ｓｚ

（４）第４の配置例
本配置例は、多次元ベクトル空間上で内容的に最も近い点を代表点として、それからマップ上で近い２点を選び、Ｓの位置を決める。例えば、プロットしたい追加情報Ｓと、マップを構成している母集団Ａの各情報ｄ_ｉとの内容の近さを計算する。追加情報Ｓに最も内容の近い情報をｄｘとし、マップ上のｄｘの位置座標（ベクトル）をＰｘとする。マップ上で、Ｐｘに近い２つの情報をｄｙ、ｄｚとし、それらの位置座標をＰｙ、Ｐｚとする。追加情報Ｓと情報Ｘ、Ｙ、Ｚとの内容の近さを表す指標をＳｘ、Ｓｙ、Ｓｚとすると、次式を満足する座標Ｐｓが追加情報Ｓをプロットすべきマップ上の位置座標（ベクトル）である。
（数５）
｜Ｐｓ−Ｐｘ｜：｜Ｐｓ−Ｐｙ｜：｜Ｐｓ−Ｐｚ｜＝Ｓｘ：Ｓｙ：Ｓｚ

（５）第５の配置例
本配置例は、内容的に近い上位Ｎ点のマップ上の位置座標の重心に配置する。
プロットしたい追加情報Ｓと、マップを構成している母集団Ａの各情報ｄ_ｉとの内容の近さを計算する。追加情報Ｓから内容の近い情報を順にＮ個選別する。このＮ個の情報のマップ上の位置座標の重心をＧ_Ｎとする。重心Ｇ_Ｎの座標が、追加情報Ｓをプロットすべきマップ上の位置座標（ベクトル）である。

（実施形態３）
内容的に遠い広告情報をマップ上にプロットすると、マップの信頼性が低下する。そこで、本実施形態では、追加情報配置手順において、不自然な追加情報を排除する。

（１）第１の排除例
本配置例では、プロットしたい追加情報Ｓとマップを構成している情報ｄｉ群との内容の近さを計算する。追加情報Ｓに最も内容の近い情報をｄｘとする。追加情報Ｓとの内容の近さを表す指標をＳｘとする。
ｄｘから内容の近い情報を順にＮ個（Ｎは適当に決める）選別し、それらＮ個の情報のうちｄｘからもっとも遠い情報をｄｙとする。ｄｘとｄｙの内容の近さを表す指標Ｘｙを用いて、追加Ｓをマップ上にプロットするか否かを判定する。
例えば、Ｓｘ＜ＸｙであればＳをプロットし、Ｓｘ＞ＸＮであればＳをプロットしない。これによって不自然な広告情報を排除することができる。

（２）第２の排除例
本配置例では、プロットしたい情報Ｓとマップを構成している情報群との内容の近さを計算する。追加情報Ｓに最も内容の近い情報をｄｘとする。追加情報Ｓとの内容の近さを表す指標をＳｘとする。
ｄｘから内容の近い情報を順にＮ個選別し、そのＮ個の情報ｄｉの指標Ｓｉの平均値をＳ_Ｎとする。平均値Ｓ_Ｎを用いて、追加Ｓをマップ上にプロットするか否かを判定する。
例えば、Ｓｘ＜Ｓ_ＮであればＳをプロットし、Ｓｘ＞Ｓ_ＮであればＳをプロットしない。これによって不自然な広告情報を排除することができる。

（３）第３の排除例
本配置例では、母集団を構成する情報ｄｉ群の、内容的に互いに隣接する２つの情報間の内容の近さなどから、最初に広告情報の表示適性しきい値Ｄを決める。追加情報Ｓとマップを構成している情報ｄｉ群との内容の近さを計算する。追加情報Ｓに最も内容の近い情報をｄｘとする。追加情報Ｓとの内容の近さを表す指標をＳｘとする。
この場合、Ｓｘ＜ＤであればＳをプロットし、Ｓｘ＞ＤであればＳをプロットしない。これによって不自然な広告情報を排除することができる。

本発明は情報通信産業に適用することができる。

１０：情報表示装置
１１：記憶部
１２：情報処理部
１２１：マップ作成部
１２２：追加情報配置部
１２３：表示部
１２４：追加情報表示部
１３：通信部
２０：ストレージ
３０：ユーザ端末

Claims (3)

1. 任意の情報を含む情報母集団を、情報の内容の近さを面上の位置の近さで表すマップ上に配置して、第１のマップを作成するマップ作成手順と、
   前記情報母集団とは異なる追加情報を取得すると、前記情報母集団に含まれる各情報から生成されるベクトルのなかから前記追加情報から生成されるベクトルとのベクトル相互間の距離の近い複数の情報を前記情報母集団から選び、前記第１のマップ上における前記複数の情報の座標を特定し、当該座標及び前記追加情報と前記複数の情報とのベクトル相互間の距離を用いて前記追加情報を配置する追加情報配置手順と、
   前記第１のマップ上に前記追加情報が配置された第２のマップを表示する表示手順と、
   前記第２のマップ上において前記追加情報を表す点が選択されると、前記追加情報を表示する追加情報表示手順と、
   をコンピュータが順に実行する情報表示方法であって、
   前記追加情報配置手順において、前記複数の情報の座標及び前記複数の情報と前記追加情報とのベクトル相互間の距離で定められる前記第１のマップ上の座標に、前記追加情報を配置する、
   情報表示方法。
2. 前記追加情報表示手順において、前記追加情報を表示すると同時に、当該追加情報に関連する情報を表示する、
   請求項１に記載の情報表示方法。
3. 任意の情報を含む情報母集団を、情報の内容の近さを面上の位置の近さで表すマップ上に配置して、第１のマップを作成するマップ作成部と、
   任意の情報を含む前記情報母集団とは異なる追加情報を取得すると、前記情報母集団に含まれる各情報から生成されるベクトルのなかから前記追加情報から生成されるベクトルとのベクトル相互間の距離の近い複数の情報を前記情報母集団から選び、前記第１のマップ上における前記複数の情報の座標を特定し、当該座標及び前記追加情報と前記複数の情報とのベクトル相互間の距離を用いて前記追加情報を配置する追加情報配置部と、
   前記第１のマップ上に前記追加情報が配置された第２のマップを表示する表示部と、
   前記第２のマップ上において前記追加情報を表す点が選択されると、前記追加情報を表示する追加情報表示部と、
   を備える情報表示装置であって、
   前記追加情報配置部は、前記複数の情報の座標及び前記複数の情報と前記追加情報とのベクトル相互間の距離で定められる前記第１のマップ上の座標に、前記追加情報を配置する、
   情報表示装置。

Images