JP7081155B2 - 選択プログラム、選択方法、及び選択装置 - Google Patents

Description

本発明は、選択プログラム、選択方法、及び選択装置に関する。

近年、Ｗｅｂサービス上に広告を表示することで、様々なサービスが利益を生み出している。

ユーザにとって最も価値が高い広告を提示するために、例えば、Ｗｅｂ検索サービスでは、広告会社がキーワードを購入し、ユーザが入力したキーワードにより広告が提示されるようになっている。

提示する広告を選択する手法として、ユーザから得られるキーワード又は取り出される文書から得られるキーワードを使用し、ユーザのデータの関連情報である広告を生成する技術等が知られている。

特表２００９－５２０２６９号公報 特開２０１４－４１６１５号公報 特開２０１１－３４３９４号公報 特開２０１２－０３７９２０号公報

しかしながら、ユーザが閲覧中のＷｅｂページ内の広告表示枠に対して選択した広告の数が少なく、ユーザが広告会社が購入していないキーワードを利用した場合には、広告データの中からランダムに広告が選択される。

この場合、広告会社が購入するキーワード、特に、人気のあるキーワードは限定されており、あまり人気の無いキーワードを利用した場合には、まったく意味のない広告が提示される場合がある。

また、広告会社は、宣伝のために特殊なキーワードを選定している場合もあるため、単純な評価方法では評価値の低い広告は利用者にとって全く意味のない可能性が高い。このような利用者の意図しない広告を提示した場合、サービス側の信頼度が低下するだけでなく、広告会社側の印象を落とすことになりかねない。

したがって、１つの側面では、ユーザに対して価値のある情報を選択することを目的とする。

一態様によれば、目的データごとに、該目的データに係る補足情報と、予め決められたキーワードとを対応付けたデータベースを作成し、前記データベースの前記補足情報と該キーワードとを用いて、前記目的データに対応付けられた該補足情報又は該キーワードと、該補足情報又は該キーワードに関連する公開データとを関連付けることで、該目的データから該補足情報又は該キーワードを介して該公開データまでを連結した連結グラフを作成し、検索要求に応じて、前記連結グラフを参照し、該検索要求で指定された検索キーワードから前記目的データまでの距離に基づく関連性の高さを用いて該関連性の高い順に該目的データを選択する処理をコンピュータに行わせる選択プログラムが提供される。

また、上記課題を解決するための手段として、選択方法、及び選択装置とすることもできる。

ユーザに対して価値のある情報を選択できる。

本実施例におけるシステム構成例を示す図である。 ハードウェア機能構成を示す図である。 選択装置の機能構成例を示す図である。 データ構成例を示す図である。 サブグラフとＬＯＤとの結合を説明するための図である。 ＬＯＤ連結グラフの例を示す図である。 部分グラフの例を示す図である。 広告情報ＤＢ作成処理を説明するためのフローチャート図である。 ＬＯＤ連結グラフ作成処理を説明するためのフローチャート図である。 ＬＯＤ連結検索処理を説明するためのフローチャート図である。 広告枠に表示する優先度を説明するための図である。 検索システムへの応用例を説明するための図である。 経路の選択を説明するための図である。 登録キーワードによるＬＯＤ連結検索処理の例について説明するための図である。

以下、本発明の実施の形態を図面に基づいて説明する。本実施例では、情報間の関係性を表すデータベースを構築し、価値の高い情報を選択する選択プログラム、選択方法、及び選択装置を開示する。選択する目的となる情報は、広告、論文、新薬に係る情報などが相当するが、これらに限定されない。以下の説明では、選択する情報の一例として、広告データを例として説明する。

図１は、本実施例におけるシステム構成例を示す図である。図１に示すシステム１０００は、選択装置１００と、複数のユーザ端末３と、様々な企業が提供するＷｅｂページ群２００と、ＬＯＤ３００とを有する。

選択装置１００は、検索エンジン等のインターネット２上で公開されている情報の検索機能を提供するサーバ装置である。

各ユーザ端末６は、インターネット２を介して選択装置１００へ接続し、Ｗｅｂページ５ｗからキーワード検索を行うことで、様々な情報を取得する端末装置である。ユーザ端末６は、Ｗｅｂ機能を有し、Ｗｅｂページ５ｗを表示して、キーワード検索により、様々な情報（テキスト、画像、動画等）を取得可能な情報処理端末である。

Ｗｅｂページ群２００は、様々な企業（以下、広告会社という場合がある）が提供する広告用のＷｅｂページ（以下、広告用ページ７ｍという）の集まりを表す。Ｗｅｂページ群２００の各広告用ページ７ｍは、広告会社と、選択装置１００を保有する検索関連等のサービス会社との間の契約によって、選択装置１００の広告ＤＢ３１にリンク先が登録されたＷｅｂページである。

ＬＯＤ（Linked Open Data）３００は、ネットワーク２に公開され、ユーザにより参照、利用等を可能とする、Ｗｅｂページ群２００以外の公開データの集まりを表す。

本実施例に係る選択装置１００は、少なくとも、ＬＯＤ連結グラフ作成部４０と、ＬＯＤ連結検索部５０と、広告ＤＢ３１と、ＬＯＤ連結グラフ３３ｇとを有する。

ＬＯＤ連結グラフ作成部４０は、広告ＤＢ３１と、広告ＤＢ３１のリンク先から得られる広告用ページ７ｍと、ＬＯＤ３００とを利用して、本実施例に係るＬＯＤ連結による検索処理で利用するＬＯＤ連結グラフ３３ｇを作成する処理部である。広告用ページ７ｍは、リンク先Ｗｅｂページに相当する。

ＬＯＤ連結グラフ作成部４０は、広告ＤＢ３１から得られるリンク先の広告用ページ７ｍを解析して広告に関する種々の情報を取得し、広告ＤＢ３１のキーワードと、解析により取得した情報（以下、補足情報という）とに結合する情報（以下、結合候補という）
を、ＬＯＤ３００から更に取得する。

そして、ＬＯＤ連結グラフ作成部４０は、キーワード、補足情報、及び結合候補をノードとし、ノード間の関連付けを示すことにより、キーワード及び補足情報のいずれか１以上にＬＯＤ３００のデータを連結したＬＯＤ連結グラフ３３ｇを作成する。

ＬＯＤ連結グラフ作成部４０は、選択装置１００とは、異なるサーバ装置により行われてもよい。この場合、選択装置１００から広告ＤＢ３１がサーバ装置に提供されることにより、ＬＯＤ連結グラフ３３ｇがサーバ装置から選択装置１００へと提供される。ＬＯＤ連結グラフ３３ｇは、ＬＯＤ連結検索部５０により利用される。

ＬＯＤ連結検索部５０は、ユーザ端末６からのキーワードを含む検索要求の受信に応じて、ＬＯＤ連結グラフ３３ｇを参照して、検索要求のキーワードから関連性を辿り広告データを特定し、広告ＤＢ３１から広告データと、広告データに対応付けられているリンク先とを取得する。広告データは、画像、動画等のデータである。

特定した広告データとリンク先とが、ユーザ端末６に送信され、ユーザ端末６に表示されているＷｅｂページ５ｗ内の広告枠に広告データが表示される。広告データとリンク先とは、ユーザ端末６に表示されているＷｅｂページ５ｗ内の広告枠の個数分提供されることが望ましい。

ユーザ端末６のユーザは、Ｗｅｂページ５ｗ内において、所望の広告データが表示されている広告枠を選択することで、ユーザ端末６は、広告データと関連付けられているリンク先へとアクセスし、広告データに関する広告用ページ７ｍをユーザ端末６に表示する。ユーザは、広告用ページ７ｍを参照することで、広告データで表現されていた製品やサービス等の商品の詳細を知ることができる。

本実施例では、ユーザ端末６からの検索要求に対して、広告ＤＢ３１に登録されていないキーワードに対しても、ＬＯＤ連結グラフ３３ｇを参照して検索要求のキーワードからノードを辿ることで、登録された広告データへと精度よく辿りつくことができる。従って、ユーザに対して、価値がある（即ち、検索要求のキーワードに関連性の高い）広告を適切に選択することができる。

図２は、ハードウェア機能構成を示す図である。図２において、選択装置１００は、コンピュータによって制御される情報処理装置であって、ＣＰＵ（Central Processing Unit）１１１と、主記憶装置１１２と、補助記憶装置１１３と、入力装置１１４と、表示装置１１５と、通信Ｉ／Ｆ（インターフェース）１１７と、ドライブ装置１１８とを有し、バスＢ１に接続される。

ＣＰＵ１１１は、主記憶装置１２に格納されたプログラムに従って選択装置１００を制御するプロセッサに相当する。主記憶装置１１２には、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等が用いられ、ＣＰＵ１１１にて実行されるプログラム、ＣＰＵ１１１での処理に必要なデータ、ＣＰＵ１１１での処理にて得られたデータ等を記憶又は一時保存する。

補助記憶装置１１３には、ＨＤＤ（Hard Disk Drive）等が用いられ、各種処理を実行するためのプログラム等のデータを格納する。補助記憶装置１１３に格納されているプログラムの一部が主記憶装置１１２にロードされ、ＣＰＵ１１１に実行されることによって、各種処理が実現される。主記憶装置１１２、補助記憶装置１１３、選択装置１００がアクセス可能なネットワーク２上のデータベースサーバ、オンラインストレージ等を総称して、記憶部１３０ａと呼ぶ。

入力装置１１４は、マウス、キーボード等を有し、ユーザが選択装置１００による処理に必要な各種情報を入力するために用いられる。表示装置１１５は、ＣＰＵ１１１の制御のもとに必要な各種情報を表示する。入力装置１１４と表示装置１１５とは、一体化したタッチパネル等によるユーザインタフェースであってもよい。通信Ｉ／Ｆ１１７は、有線又は無線などのネットワークを通じて通信を行う。通信Ｉ／Ｆ１１７による通信は無線又は有線に限定されるものではない。

選択装置１００によって行われる処理を実現するプログラムは、例えば、ＣＤ－ＲＯＭ（Compact Disc Read-Only Memory）等の記憶媒体１１９によって選択装置１００に提供される。

ドライブ装置１１８は、ドライブ装置１１８にセットされた記憶媒体１１９（例えば、ＣＤ－ＲＯＭ等）と選択装置１００とのインターフェースを行う。

また、記憶媒体１１９に、後述される本実施の形態に係る種々の処理を実現するプログラムを格納し、この記憶媒体１１９に格納されたプログラムは、ドライブ装置１１８を介して選択装置１００にインストールされる。インストールされたプログラムは、選択装置１００により実行可能となる。

尚、プログラムを格納する記憶媒体１１９はＣＤ－ＲＯＭに限定されず、コンピュータが読み取り可能な、データの構造（structure）を有する１つ以上の非一時的（non-transitory）な、有形（tangible）な媒体であればよい。コンピュータ読取可能な記憶媒体として、ＣＤ－ＲＯＭの他に、ＤＶＤディスク、ＵＳＢメモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリであっても良い。

ユーザ端末６は、コンピュータによって制御されるタブレット型、携帯電話等の情報処理端末であって、ＣＰＵ（Central Processing Unit）１１ｂと、主記憶装置１２ｂと、ユーザＩ／Ｆ（インターフェース）１６ｂと、通信Ｉ／Ｆ１７ｂと、ドライブ装置１８ｂとを有し、バスＢ２に接続される。

ＣＰＵ１１ｂは、主記憶装置１２ｂに格納されたプログラムに従ってユーザ端末６を制御するプロセッサに相当する。主記憶装置１２ｂには、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等が用いられ、ＣＰＵ１１ｂにて実行されるプログラム、ＣＰＵ１１ｂでの処理に必要なデータ、ＣＰＵ１１ｂでの処理にて得られたデータ等を記憶又は一時保存する。主記憶装置１２ｂに格納されているプログラムが、ＣＰＵ１１ｂに実行されることによって、各種処理が実現される。

ユーザＩ／Ｆ１６ｂは、ＣＰＵ１１ｂの制御のもとに必要な各種情報を表示し、また、ユーザによる操作入力を可能とするタッチパネル等である。通信Ｉ／Ｆ１７ｂによる通信は無線又は有線に限定されるものではない。

ユーザ端末６によって行われる処理を実現するプログラムは、ネットワーク２を介して外部装置からダウンロードされる。或いは、予めユーザ端末６の主記憶装置１２ｂ又は記憶媒体１９ｂに記憶されていても良い。主記憶装置１２ｂ、記憶媒体１９ｂ、ユーザ端末６がアクセス可能なネットワーク２上のオンラインストレージ等を総称して、記憶部１３０ａと呼ぶ。

ドライブ装置１８ｂは、ドライブ装置１８ｂにセットされた記憶媒体１９ｂ（例えば、ＳＤ（Secure Digital）メモリカード等）とユーザ端末６とのインターフェースを行う。尚、記憶媒体１９ｂは、コンピュータが読み取り可能な、データの構造（structure）を有する１つ以上の非一時的（non-transitory）な、有形（tangible）な媒体であればよい。

ユーザ端末６は、デスクトップ型、ノートブック型、ラップトップ型等の情報処理端末であっても良く、そのハードウェア構成は、選択装置１００のハードウェア構成と同様であるので、その説明を省略する。

本実施例における選択装置１００の機能構成について説明する。図３は、選択装置の機能構成例を示す図である。図３において、選択装置１００は、ＬＯＤ連結グラフ作成部４０と、ＬＯＤ連結検索部５０とを有する。選択装置１００の記憶部１３０ａは、広告ＤＢ３１、広告情報ＤＢ３２、サブグラフ３３ａ、ＬＯＤ連結グラフ３３ｇ等を有する。

ＬＯＤ連結グラフ作成部４０と、ＬＯＤ連結検索部５０とは、選択装置１００にインストールされたプログラムが、選択装置１００のＣＰＵ１１１に実行させる処理により実現される。

ＬＯＤ連結グラフ作成部４０は、広告ＤＢ３１を用いて、広告に関連する補足情報３２ｒを取得して、ＬＯＤ３００の個々のデータと連結させたＬＯＤ連結グラフ３３ｇを作成する。ＬＯＤ連結グラフ作成部４０は、更に、広告情報ＤＢ作成部４３と、ＬＯＤ連結グラフ作成部４５とを有する。

広告情報ＤＢ作成部４３は、広告ＤＢ３１を用いて、登録されたリンク先の広告用ページ７ｍを解析することで、広告会社、広告する商品（製品、サービスを含む）等の情報を補足情報３２ｒとして取得し、広告情報ＤＢ３２を作成する。広告情報ＤＢ３２は、記憶部１３０ａに出力され記憶される。

広告情報ＤＢ３２の作成は、広告ＤＢ３１に新たに、キーワード、広告データ、リンク先等の広告データが検索されるための情報が登録される毎に行われてもよいし、所定間隔（例えば、１日間隔）で行われてもよい。

ＬＯＤ連結グラフ作成部４５は、広告情報ＤＢ３２において、各広告データに関連性の強い補足情報３２ｒを用いて、ＬＯＤ３００から補足情報３２ｒを検索した場合に有効なデータを取得して、ＬＯＤ連結グラフ３３ｇを作成する。

まず、ＬＯＤ連結グラフ作成部４５は、広告情報ＤＢ３２の広告データを検索するターゲットノードとし、広告ＤＢ３１のキーワードと補足情報３２ｒとを直近ノードとして、直近ノードをターゲットノードへと関連付けたサブグラフ３３ａを作成する。サブグラフ３３ａは、記憶部１３０ａに出力され記憶される。

次に、ＬＯＤ連結グラフ作成部４５は、サブグラフ３３ａの直近ノードが検索結果となり得るデータをＬＯＤ３００から取得して、ＬＯＤ連結グラフ３３ｇを作成する。ＬＯＤ連結グラフ３３ｇは、記憶部１３０ａに出力され記憶される。

ＬＯＤ連結検索部５０は、ユーザ端末６から検索要求を受けると、ＬＯＤ連結グラフ３３ｇにおいて、検索要求で指定された検索用キーワードと一致するノードから開始して、関連付けられたノードを辿りターゲットノードを特定する。特定されるターゲットノードは１以上であってもよい。

ＬＯＤ連結検索部５０は、広告ＤＢ３１から、特定したターゲットノードと一致するキーワードのレコードを取得し、広告データとリンク先とを取得して、検索要求を送信したユーザ端末６に取得した広告データとリンク先とを送信する。広告データは、ユーザ端末６のＷｅｂページ５ｗの広告枠に表示される。Ｗｅｂページ５ｗの広告枠の数だけ、異なるターゲットノードで広告ＤＢ３１から広告データとリンク先と取得して、ユーザ端末６に送信する。

本実施例では、ユーザが広告ＤＢ３１に登録したキーワード以外のキーワードで検索した場合であっても、ＬＯＤ連結グラフ３３ｇを利用することで、広告ＤＢ３１から広告データを特定できる機会をより多くすることができる。

広告ＤＢ３１は、広告会社から提供された広告の表示に係る情報を記憶し管理するデータベースであり、キーワード、広告データ、リンク先等の広告を有する。広告情報ＤＢ３２は、リンク先の広告用ページ７ｍを解析することによって得られた補足情報３２ｒをメタデータとして記憶し管理するデータベースであってもよい。

サブグラフ３３ａは、広告データをターゲットノードとして、各補足情報を表す直近ノードを関連付けたグラフを表すデータファイル等である。ＬＯＤ連結グラフ３３ｇは、ＬＯＤ３００のデータを更に、サブグラフ３３ａの各直近ノードに関連付けることでＬＯＤのデータを含めたデータファイル等である。

広告ＤＢ３１と広告情報ＤＢ３２について説明する。図４は、データ構成例を示す図である。図４において、広告ＤＢ３１は、キーワード、広告データ、リンク先等の項目を有する。

キーワードは、広告会社が定めたキーワードを示す。広告データは、広告会社が販売促進を行う商品の広告の画像、動画等のデータファイルの格納先を示す。リンク先は、ユーザ端末６のＷｅｂページ５ｗ内の広告枠に表示された広告データをユーザが選択した場合に、リンクされる広告用ページ７ｍのＵＲＬ等のアドレスを示す。

この例では、キーワード「ＬＯＤ」に対して、広告データ「File://ABTech1.jpg」と、リンク先「http://jp. ABTech.com/」とを示す。また、キーワード「Open Data」に対して、広告データ「File://ABTech2.jpg」と、リンク先「http://jp.ABTech.com/」とを示す。

広告情報ＤＢ作成部４３は、リンク先の広告用ページ７ｍの内容を解析して、広告用ページ７ｍのタイトルを抽出する。又は、解析結果から、広告購入時の登録情報として製品・サービス名等を抽出する。また、広告情報ＤＢ作成部４３は、ドメイン管理者情報を検索することで、企業名を抽出する。又は、解析結果から、広告購入時の登録情報として製品・サービス名等を抽出する。抽出する情報は、これらに限定されない。様々な情報を抽出して、広告データ毎に抽出した情報が対応付けられることで、広告情報ＤＢ３２が作成される。

図５は、サブグラフとＬＯＤとの結合を説明するための図である。図５に示すサブグラフ３３ａは、ＬＯＤ連結グラフ作成部４５が、広告情報ＤＢ３２（図４）の広告データ「File://ABTech1.jpg」と「File://ABTech2.jpg」とについて作成した場合の例を示している。

広告情報ＤＢ３２では、製品・サービス名「ＡＢテク株式会社」が、広告データ「File://ABTech1.jpg」と「File://ABTech2.jpg」とで同一であるため、サブグラフ３３ａでは、「ＡＢテク株式会社」を表す直近ノードは、「File://ABTech1.jpg」と「File://ABTech2.jpg」の２つのターゲットノードへと関連付けられる。

直近ノード「LOD for all」と、「ＬＯＤ」とはそれぞれ、ターゲットノード「File://ABTech1.jpg」へと関連付けられる。直近ノード「コンバージェンスＰＦ」は、「File://ABTech2.jpg」へと関連付けられる。

広告情報ＤＢ作成部４３は、ＬＯＤ３００から直近ノードに結合する結合候補を選択し、関連性の高い結合候補（以下、候補ノードという）を直近ノードに結合させる。この例では、直近ノード「ＬＯＤ」は候補ノード「BigData」と「SemanticWeb」とに結合され、直近ノード「コンバージェンスＰＦ」が候補ノード「Intelligent Society」に結合される。しかし、直近ノード「ＡＢテク株式会社」には、結合ノードは存在しない。直近ノード「LOD for all」は、ＬＯＤ３００のいずれかの候補ノードに結合される。

図６は、ＬＯＤ連結グラフの例を示す図である。図６では、広告情報ＤＢ３２から得られた補足情報３２ｒと、広告ＤＢ３１に登録されているキーワード（登録キーワードという）とが、ＬＯＤ３００のデータと連結されたＬＯＤ連結グラフ３３ｇの例が示されている。

この例では、登録キーワード「ＬＯＤ」は、ターゲットノード「File://ABTech1.jpg」と、候補ノード「BigData」と「SemanticWeb」とに関連付けられている。補足情報「ＡＢテク株式会社」は、ターゲットノード「File://ABTech1.jpg」と「File://ABTech2.jpg」とに関連付けられ、ＬＯＤのデータには結合されていない。

補足情報「コンバージェンスＰＦ」は、ターゲットノード「File://ABTech2.jpg」と、候補ノード「Intelligent Society」に関連付けされ結合されている。候補ノード「Intelligent Society」、「BigData」、及び「SemanticWeb」は、互いに関連付けられている。

補足情報「LOD for all」は、ターゲットノード「File://ABTech1.jpg」と、ある候補ノードとに関連付けられている。登録キーワードと補足情報３２ｒとが直近ノードに相当する。

このように、登録キーワードに加えて補足情報３２ｒを広告データに関連付けて直近ノードを定義し、登録キーワードと補足情報３２ｒとのＬＯＤ３００におけるデータを特定する。この場合、広告データとのリンク関係をＬＯＤ３００から取得する場合に比べて、より精度よくデータを特定でき、また、ＬＯＤ３００において特定できるデータの数を増やすことができる。

図７は、部分グラフの例を示す図である。図７では、「BigData」が検索要求のキーワード（検索キーワード）であった場合に、ＬＯＤ連結検索部５０が、ＬＯＤ連結グラフ３３ｇから検索要求のキーワード（検索キーワード）を用いて抽出した部分グラフ３３ｆを示す図である。

部分グラフ３３ｆでは、検索キーワード「BigData」を起点として、関連付けられるノードを辿りターゲットノードを終端とする。部分グラフ３３ｆの抽出では、検索キーワード「BigData」からターゲットノードへの経路を抽出するため、ＬＯＤ連結グラフ３３ｇにおける連結方向（矢印の方向）とは無関係に行われる。検索キーワード「BigData」から複数の経路が抽出されている。

上段から１番目の経路では、検索キーワード「BigData」に関連付けられた直近ノード「ＬＯＤ」からターゲットノード「File://ABTech1.jpg」に辿り着く。２番目の経路では、検索キーワード「BigData」に関連付けられた候補ノード「SemanticWeb」を介して直近ノード「ＬＯＤ」からターゲットノード「File://ABTech1.jpg」に辿り着く。

３番目の経路では、検索キーワード「BigData」に関連付けられた候補ノード「Intelligent Society」を介して直近ノード「コンバージェンスＰＦ」からターゲットノード「File://ABTech2.jpg」に辿り着く。そして、４番目以降の経路についても同様である。

このように、抽出された部分グラフ３３ｆを参照することで、ターゲットノードから少なくとも「File://ABTech1.jpg」と「File://ABTech2.jpg」とを広告データとして特定することができる。

ＬＯＤ連結検索部５０は、特定した広告データで広告ＤＢ３１を参照し、リンク先を取得することで、広告データとリンク先のペアを検索結果として検索要求元のユーザ端末６へ送信することができる。

図８は、広告情報ＤＢ作成処理を説明するためのフローチャート図である。図８において、広告情報ＤＢ作成部４３は、広告会社から提供されたキーワード、広告データ、及びリンク先を登録した広告ＤＢ３１を読み込む（ステップＳ６１）。登録を契機にその都度、広告情報ＤＢ作成処理が行われることが望ましいが、１日単位の所定期間ごと等で広告情報ＤＢ作成処理を行ってもよい。

広告情報ＤＢ作成部４３は、広告ＤＢから１レコードを読み込む（ステップＳ６２）。広告情報ＤＢ作成部４３は、読み込んだレコードのリンク先をアクセスして得られる広告用ページ７ｍから製品名又はサービス名を抽出する（ステップＳ６３）。また、広告情報ＤＢ作成部４３は、リンク先を示すＵＲＬから企業名を抽出する（ステップＳ６４）。

そして、広告情報ＤＢ作成部４３は、補足情報の項目の値を全て抽出したか否かを判断する（ステップＳ６５）。全て抽出していない場合（ステップＳ６５のＮＯ）、広告情報ＤＢ作成部４３は、リンク先を示すＵＲＬから補足情報の項目の値を抽出する（ステップＳ６６）ことを、全ての補足情報の項目の値を抽出するまで繰り返し行う。

全て抽出した場合（ステップＳ６６のＹＥＳ）、広告情報ＤＢ作成部４３は、広告情報ＤＢ３２に広告データと補足情報の各種項目の値とを示すレコードを追加する（ステップＳ６７）。

そして、広告情報ＤＢ作成部４３は、広告ＤＢ３１の全てのレコードを処理したか否かを判断する（ステップＳ６８）。未処理のレコードが存在する場合（ステップＳ６８のＮＯ）、広告情報ＤＢ作成部４３は、ステップＳ６２へと戻り、上記同様の処理を繰り返す。一方、
全てのレコードを処理した場合（ステップＳ６８のＹＥＳ）、広告情報ＤＢ作成部４３は、この広告情報ＤＢ作成処理を終了する。広告情報ＤＢ作成部４３によって、一例として、図４に示すような広告情報ＤＢ３２が作成される。

図９は、ＬＯＤ連結グラフ作成処理を説明するためのフローチャート図である。図９において、ＬＯＤ連結グラフ作成部４５は、広告ＤＢ３１と、広告情報ＤＢ３２とを参照して、広告データ毎のサブグラフ３３ａを作成する（ステップＳ７１）。

次に、ＬＯＤ連結グラフ作成部４５は、公開データ群のＬＯＤ３００に対して、各サブグラフ３３ａの直近ノードの値を用いて、検索及び類推により結合候補を選択する（ステップＳ７２）。

ＬＯＤ連結グラフ作成部４５は、結合候補の中から一番適合する結合候補を候補ノードとし、直近ノードと関連付けることで、ＬＯＤ３００の公開データとサブグラフ３３ａとを連結してＬＯＤ連結グラフ３３ｇを作成する（ステップＳ７３）。連結してＬＯＤ連結グラフ３３ｇは、記憶部１３０ａに保持される。その後、ＬＯＤ連結グラフ作成部４５は、ＬＯＤ連結グラフ作成処理を終了する。

図１０は、ＬＯＤ連結検索処理を説明するためのフローチャート図である。図１０において、ＬＯＤ連結検索部５０は、ＬＯＤ連結グラフ３３ｇにおける検索要求で指定された検索キーワードを起点ノードに設定し、検索キーワードから探索を開始する（ステップＳ８１）。

ＬＯＤ連結検索部５０は、ノードに接続される次のノードを全て取得する（ステップＳ８２）。ＬＯＤ連結検索部５０は、取得した各ノードについて広告データか否かを判断する（ステップＳ８３）。ＬＯＤ連結検索部５０は、広告データでないノードに対して、ステップＳ８２を回帰的に繰り返す。

ＬＯＤ連結検索部５０は、得られた広告データのノードが２以上である場合、複数の広告データを得られたと判断し、広告データに辿りつくまでのノード数に基づいてランク付けし、各広告データの広告枠に表示する優先度を作成する（ステップＳ８４）。

ＬＯＤ連結検索部５０は、ユーザ端末６へ未提供の広告データのうち、優先度の高い順に、広告枠の数だけ広告データを選択し（ステップＳ８５）、広告ＤＢ３１からリンク先を取得して、選択した広告データと、取得したリンク先とをユーザ端末６へ送信する（ステップＳ８６）。その後、ＬＯＤ連結検索部５０は、ＬＯＤ連結検索処理を終了する。

図１１は、広告枠に表示する優先度を説明するために図である。図１１では、検索キーワード「BigData」に対して、３つの広告データ「File://ABTech1.jpg」、「File://ABTech2.jpg」、及び「File://xxxx.jpg」が特定された場合で説明する。

一例として、経路毎のノード数（ホップ数）をカウントし、ノード数の少ない順に優先度を高くする。この例では、広告データ「File://ABTech1.jpg」への経路ではノード数が「２」であり、広告データ「File://ABTech2.jpg」への経路ではノード数が「３」であり、広告データ「File://xxxx.jpg」への経路ではノード数が「４」である。

したがって、広告データ「File://ABTech1.jpg」、「File://ABTech2.jpg」、そして「File://xxxx.jpg」の順に優先度が付けられる。広告データ「File://ABTech1.jpg」が最も高い優先度となり、広告データ「File://xxxx.jpg」が最も低い優先度となる。

ユーザ端末６のＷｅｂページ５ｗの広告枠が１つであれば、最も高い優先度の「File://ABTech1.jpg」と、この広告データに対応するリンク先の１組がユーザ端末６に提供される。広告枠が２つであれば、この組に加えて、次に優先度の高い「File://ABTech2.jpg」と、この広告データに対応するリンク先の１組がユーザ端末６に提供される。つまり、２組の広告データとリンク先とが提供される。

次に、検索システムへの応用例について説明する。図１２は、検索システムへの応用例を説明するための図である。ユーザは、Windows（登録商標）等で作成した広告データのファイルに対してタグ付けしておいてもよい。

タグのテキストから単語を取得することにより、補足情報３２ｒを増やすことができる。タグ付けの単語の類似性を用いることで、ＬＯＤ３００への結合時に、より多くのデータと連結でき、検索時の探索において、適切な広告データへと辿り着くことができる。

検索時に、起点ノード（検索キーワード）からターゲットノード（広告データ）へのつながりは必ずしも直接（１ホップ）ではない場合がある。つまり、検索時に起点ノードとターゲットノードが同じ場合であっても複数の経路が存在し、その中から１つの経路を選択しておくことについて図１３で説明する。

図１３は、経路の選択を説明するための図である。図１３では、一例として、図７の部分グラフ３３ｆにおける検索キーワード「BigData」からターゲットノード「File://ABTech1.jpg」へは２つの経路Ａ、Ｂが存在する。ノード数を優先度とした場合、同じ広告データに対して２つの優先度が存在してしまう。この場合の処理について説明する。

経路Ａでは検索キーワード「BigData」に接続されるノード数は２個であるのに対して、経路Ｂではノード数は３個である。このようにして得られるノード数を重みの値とすることで、重みの少ない経路を選択すればよい。検索キーワード「BigData」からターゲットノード「File://ABTech1.jpg」への経路は、経路Ａが選択される。

つまり、部分グラフ３３ｆに同一ターゲットノードへの複数の経路が存在する場合には、最短の経路を選択することで、同一の広告データが選択され、２以上の広告枠にそれぞれ同じ広告データが表示されてしまうことを防止できる。

このように、ユーザが、広告ＤＢ３１に登録されていないキーワードで検索した場合であっても、広告ＤＢ３１に登録された広告データへの経路を作成及び選択しておくことで、より適切な広告データをユーザ端末６に表示させることができる。

最短の経路を選択して、１つの広告データが２つの優先度を持つことが無いようにすることについて説明したが、複数の経路が存在する広告データに対して、ノード数の平均値を優先度として与えてもよい。優先度の値が小さいほど、優先度が高いことを示す。

上記では、広告ＤＢ３１に登録されていないキーワードが検索キーワードとなった場合で説明してきたが、広告ＤＢ３１に登録されていないキーワードが検索キーワードであっても、広告ＤＢ３１を用いただけでは、広告データを適切に検索できない場合がある。

図１４は、登録キーワードによるＬＯＤ連結検索処理の例について説明するための図である。図１４では、破線が広告ＤＢ３１に登録されたデータのみを用いた既存技術の広告データの提供例を示し、実線が本実施例における広告データの提供例を示している。

ユーザは、Ｗｅｂページ５ｗにおいて、「ＬＯＤ」を検索キーワードとして入力したとする。既存技術では、検索キーワード「ＬＯＤ」で広告ＤＢ３１を検索し、検索できたレコードから得られた広告データをユーザが参照しているＷｅｂページ５ｗの広告枠に表示する。

更に、広告枠が存在する場合には、広告ＤＢ３１から検索キーワード「ＬＯＤ」に１部一致する等により他のレコードを用いて得られた広告データをユーザが参照しているＷｅｂページ５ｗのもう１つの広告枠に表示する。

このような広告ＤＢ３１を検索するのみの既存技術では、２番目の広告枠には、ユーザが意図しないまったく異なる分野の広告データが表示される可能性がある。

一方、本実施例では、広告ＤＢ３１の広告データとリンク先の広告用ページ７ｍとから広告情報ＤＢ３２を作成し、補足情報３２ｒを用いてＬＯＤ３００との連結により得たＬＯＤ連結グラフ３３ｇを作成する。

検索時には、ＬＯＤ連結グラフ３３ｇから、検索キーワードを起点として広告データに辿り着く部分グラフ３３ｆを抽出し、検索キーワードからノード数が最も少ない順に広告データを特定し、広告枠に表示させる。

図１４の例では、検索キーワード「ＬＯＤ」と、ノード「コンバージェンスＰＦ」とにおいて、文字の一致は全く無いにも関わらず、ＬＯＤ３００のデータとの連結により、「BigData」、そして「Intelligent Society」を経てターゲットノード「File://ABTech2.jpg」に辿り着く。

したがって、検索キーワード「ＬＯＤ」と直結する広告データ「File://ABTech1.jpg」が最も最短の経路であるため、最も有効な位置の広告枠に表示され、広告データ「File://ABTech2.jpg」は、次の広告枠に表示されればよい。

本実施例では、上述の例以外に、既存技術では起こりがちな女性用の広告に対して子供用の広告が表示されるといった、ユーザにとって価値のない広告の表示を低減することができる。具体的には、ユーザによる広告用ページ７ｍへのアクセスがなされない広告データを広告枠に表示してしまうことを防止できる。

また、本実施例は、広告データ以外に、以下の検索等に適用可能である。
・ある技術論文に関係する論文を検索する場合、ＬＯＤ３００に組み込まれた技術論文との関連性により確度の高い文献を検索できる。
・医療系の公開データを使って、新薬の副作用などを検索する場合、新薬情報を細分化してグラフ化し、ＬＯＤ３００と連結することで類似する症状、症例等を検索できる。

上述した、広告情報ＤＢ作成部４３はＤＢ作成部の一例であり、ＬＯＤ連結グラフ作成部４５は連結グラフ作成部の一例であり、ＬＯＤ連結検索部５０は連結検索部の一例である。また、本実施例は、上述したように様々な分野に適応可能であることから、広告データに限定されない。検索キーワードに応じて、第三者が検索者のユーザに知って貰うことを目的とした目的データの一例として例示したにすぎない。

本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、主々の変形や変更が可能である。

以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
目的データごとに、該目的データに係る補足情報を対応付けたデータベースを作成し、
前記データベースの前記補足情報を用いて、前記目的データに対応付けられた該補足情報と、該補足情報に関連する公開データとを関連付けることで、該目的データから該補足情報を介して該公開データまでを連結した連結グラフを作成し、
検索要求に応じて、前記連結グラフを参照し、該検索要求で指定された検索キーワードから前記目的データまでの距離に基づく関連性の高さを用いて該関連性の高い順に該目的データを選択する
処理をコンピュータに行わせる選択プログラム。
（付記２）
前記データベースの作成では、前記コンピュータに、
前記目的データにリンクされるリンク先Ｗｅｂページの内容を解析し、該目的データに係る補足情報を抽出する
処理を行わせることを特徴とする付記１記載の選択プログラム。
（付記３）
前記コンピュータに、
前記目的データのファイルのタグ付けから前記補足情報を取得させる
処理を更に行わせることを特徴とする付記２記載の選択プログラム。
（付記４）
前記目的データの選択では、前記コンピュータに、
前記連結グラフにおける前記検索キーワードを起点ノードに設定し、該検索キーワードから開始し、関連付けに従って前記目的データへと探索し、
前記距離を前記目的データに辿りつくまでのノード数で表し、該ノード数に基づいて、辿り着いた各目的データをランク付けし、ランクの高い順に該目的データを選択する
処理を行わせることを特徴とする付記１乃至３のいずれか一項記載の選択プログラム。
（付記５）
前記コンピュータに、
前記目的データへと探索により、同一の目的データへ辿り着く経路が２以上存在する場合、該目的データに対して、ノード数の少ない経路を選択させる
ことを特徴とする付記３記載の選択プログラム。
（付記６）
前記コンピュータに、
前記目的データへと探索により、同一の目的データへ辿り着く経路が２以上存在する場合、該目的データに対して、ノード数の平均を採用する
ことを特徴とする付記３記載の選択プログラム。
（付記７）
目的データごとに、該目的データに係る補足情報を対応付けたデータベースを作成し、
前記データベースの前記補足情報を用いて、前記目的データに対応付けられた該補足情報と、該補足情報に関連する公開データとを関連付けることで、該目的データから該補足情報を介して該公開データまでを連結した連結グラフを作成し、
検索要求に応じて、前記連結グラフを参照し、該検索要求で指定された検索キーワードから前記目的データまでの距離に基づく関連性の高さを用いて該関連性の高い順に該目的データを選択する
処理をコンピュータが行う選択方法。
（付記８）
目的データごとに、該目的データに係る補足情報を対応付けたデータベースを作成するＤＢ作成部と、
前記データベースの前記補足情報を用いて、前記目的データに対応付けられた該補足情報と、該補足情報に関連する公開データとを関連付けることで、該目的データから該補足情報を介して該公開データまでを連結した連結グラフを作成する連結グラフ作成部と、
検索要求に応じて、前記連結グラフを参照し、該検索要求で指定された検索キーワードから前記目的データまでの距離に基づく関連性の高さを用いて該関連性の高い順に該目的データを選択する連結検索部と
を有する選択装置。

２ ネットワーク
５ｗ Ｗｅｂページ
６ ユーザ端末
７ｍ 広告用ページ
３１ 広告ＤＢ
３２ 広告情報ＤＢ
３２ｒ 補足情報
３３ａ サブグラフ
３３ｇ ＬＯＤ連結グラフ
３３ｆ 部分グラフ
４０ ＬＯＤ連結グラフ作成部
４３ 広告情報ＤＢ作成部
４５ ＬＯＤ連結グラフ作成部
５０ ＬＯＤ連結検索部
１００ 選択装置
２００ Ｗｅｂページ群
３００ ＬＯＤ
１０００ システム

Claims (6)

1. 目的データごとに、該目的データに係る補足情報と、予め決められたキーワードとを対応付けたデータベースを作成し、
   前記データベースの前記補足情報と該キーワードとを用いて、前記目的データに対応付けられた該補足情報又は該キーワードと、該補足情報又は該キーワードに関連する公開データとを関連付けることで、該目的データから該補足情報又は該キーワードを介して該公開データまでを連結した連結グラフを作成し、
   検索要求に応じて、前記連結グラフを参照し、該検索要求で指定された検索キーワードから前記目的データまでの距離に基づく関連性の高さを用いて該関連性の高い順に該目的データを選択する
   処理をコンピュータに行わせる選択プログラム。
2. 前記データベースの作成では、前記コンピュータに、
   前記目的データにリンクされるリンク先Ｗｅｂページの内容を解析し、該目的データに係る補足情報を抽出する
   処理を行わせることを特徴とする請求項１記載の選択プログラム。
3. 前記目的データの選択では、前記コンピュータに、
   前記連結グラフにおける前記検索キーワードを起点ノードに設定し、該検索キーワードから開始し、関連付けに従って前記目的データへと探索し、
   前記距離を前記目的データに辿りつくまでのノード数で表し、該ノード数に基づいて、辿り着いた各目的データをランク付けし、ランクの高い順に該目的データを選択する
   処理を行わせることを特徴とする請求項１又は２記載の選択プログラム。
4. 前記コンピュータに、
   前記目的データへと探索により、同一の目的データへ辿り着く経路が２以上存在する場合、該目的データに対して、ノード数の少ない経路を選択させる
   ことを特徴とする請求項３記載の選択プログラム。
5. 目的データごとに、該目的データに係る補足情報と、予め決められたキーワードとを対応付けたデータベースを作成し、
   前記データベースの前記補足情報と該キーワードとを用いて、前記目的データに対応付けられた該補足情報又は該キーワードと、該補足情報又は該キーワードに関連する公開データとを関連付けることで、該目的データから該補足情報又は該キーワードを介して該公開データまでを連結した連結グラフを作成し、
   検索要求に応じて、前記連結グラフを参照し、該検索要求で指定された検索キーワードから前記目的データまでの距離に基づく関連性の高さを用いて該関連性の高い順に該目的データを選択する
   処理をコンピュータが行う選択方法。
6. 目的データごとに、該目的データに係る補足情報と、予め決められたキーワードとを対応付けたデータベースを作成するＤＢ作成部と、
   前記データベースの前記補足情報と該キーワードとを用いて、前記目的データに対応付けられた該補足情報又は該キーワードと、該補足情報又は該キーワードに関連する公開データとを関連付けることで、該目的データから該補足情報又は該キーワードを介して該公開データまでを連結した連結グラフを作成する連結グラフ作成部と、
   検索要求に応じて、前記連結グラフを参照し、該検索要求で指定された検索キーワードから前記目的データまでの距離に基づく関連性の高さを用いて該関連性の高い順に該目的データを選択する連結検索部と
   を有する選択装置。

Images