JP4023273B2

JP4023273B2 - Personalized advertisement providing information, personalized advertisement providing apparatus and program, and computer-readable recording medium

Info

Publication number: JP4023273B2
Application number: JP2002283870A
Authority: JP
Inventors: 勝宮本; 匡内山; 久茨木
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2002-09-27
Filing date: 2002-09-27
Publication date: 2007-12-19
Anticipated expiration: 2022-09-27
Also published as: JP2004118716A

Description

【０００１】
【発明の属する技術分野】
本発明は、個人化広告の提供情報及び個人化広告提供装置及びプログラム及びコンピュータ読取可能な記録媒体に係り、特に、ＨＴＭＬ等の構造化文書のページの一部をスクラップしたり、ページ全体をブックマークすることで、ユーザから指定された文書を登録するシステムにおいて、個人化した広告を提示するための個人化広告の提供情報及び個人化広告提供装置及びプログラム及びコンピュータ読取可能な記録媒体に関する。
【０００２】
【従来の技術】
従来のインタンーネット上で普及しているバナー広告は、任意のトピックスに関するページに広告枠を設け、広告主を募集することで、広告を提示している。広告主は、ページのトピックスから想定されるユーザ層を連想し、自分の商品をターゲットユーザと合致している場合に、広告枠に投資するというのが一般的である（例えば、非特許文献１参照）。
【０００３】
しかし、昨今のインターネットの広告市場は低迷を続け、広告は出したが、誰も見ないといった問題があちこちで生じている。これには、ユーザの嗜好と合致していない広告が出されていたり、嗜好が合致していても、その合致の度合が低いことが考えられる。
【０００４】
また、検索エンジンにおけるバナー広告の中には、検索キーワードに関連した広告を提示する方法が存在する。例えば、「ＮＴＴ」というキーワードで検索すると、検索結果のページに「“ＮＴＴ”に関する本を、このサイトで検索」といったような広告が提示される。この手法は、ユーザの嗜好と、広告の内容の合致度合を向上させる試みである（例えば、非特許文献２参照）。
【０００５】
【非特許文献１】
岸晃司、坂本啓、坂本泰久、(1998)、“インターネット広告効果にユーザ行動が与える影響に関する研究”、情報処理学会研究報告、HI-77-1,pp1-6.
【非特許文献２】
http://www.goo.ne.jp/help/info/ad/result.html。
【０００６】
【発明が解決しようとする課題】
しかしながら、上記のように、一般的なインターネット上のバナー広告は、ページのトピックスからユーザ層を連想するしかなく、ユーザの嗜好を間接的にしか取得できない。
【０００７】
また、検索エンジンにおける投入キーワードに関連した広告は、ユーザの要求が、明示的にキーワードで表現できる場合に適している。しかし、ユーザの要求には、自分の欲しい情報を明示的に表現できないような曖昧な場合が存在し、そのような暗黙的な要求を考慮した広告の提示方法が要求されている。
【０００８】
本発明は、上記の点に鑑みなされたもので、Ｗｅｂページ等のページの一部をスクラップしたり、ページ全体をブックマークすることで、ユーザから指定された文書を、個人の嗜好情報を抽出するための情報源とすることに着眼した。Ｗｅｂ上では情報は大量にあり、その中で興味のあるものをスクラップしたり、ブックマークするため、非常に細かい単位の嗜好情報が取得可能である。また、スクラップやブックマークするときの、ユーザの要求を明示的に言葉で表現するのは難しく、スクラップやブックマークした文書の情報を利用することで、暗黙的なユーザの興味を反映することが可能になることを利用し、当該ユーザが指定した情報をもとに、よりきめの細かく、暗黙的な要求を反映した個人のプロファイルを導出し、このプロファイルに合致した広告を優先的に提示することが可能な個人化広告の提供情報及び個人化広告提供装置及びプログラム及びコンピュータ読取可能な記録媒体を提供することを目的とする。
【０００９】
【課題を解決するための手段】
図１は、本発明の原理を説明するための図である。
【００１０】
本発明（請求項１）は、コンピュータを、指定文書収集手段、テキストベクトル化手段、嗜好ベクトル生成手段、上昇度計算手段、広告評価手段、広告表示手段を有する装置として機能させる個人化広告の提供方法であって、
指定文書収集手段が、ユーザから指定された文書を定期的に収集する過程（ステップ１）と、
テキストベクトル化手段が、文書の特徴を示す複数の属性値によるベクトルで記述し、文書履歴蓄積手段に文書のベクトルを文書ベクトルとして蓄積する過程（ステップ２）と、
嗜好ベクトル生成手段が、ユーザから指定されている文書群の収集時点での文書ベクトルを合成したベクトルを、収集時点での該ユーザの嗜好ベクトルとして、嗜好履歴蓄積手段に記録する過程（ステップ３）と、
上昇度計算手段が、ユーザが情報を閲覧する直前の嗜好ベクトルの各属性値の上昇度合を算出し、該各属性値の上昇度合を属性値とするベクトルを、ユーザが情報を閲覧する時点での嗜好ベクトルとして、嗜好ベクトル蓄積手段に記録する過程（ステップ４）と、
広告評価手段が、嗜好ベクトル蓄積手段に記録された各属性値の上昇度合を属性値とする嗜好ベクトルと、広告蓄積手段に記録された提示候補である広告の特徴を示す複数の属性値によるベクトルと、の類似度を計算する過程（ステップ５）と、
広告表示手段において、広告蓄積手段に記述された、類似度が高い広告を優先的にて表示する過程（ステップ６）と、を行う。
【００１１】
また、本発明（請求項２）は、ユーザから指定された文書にテキストが存在する場合や、広告の特徴を表現したテキストが存在する場合に、
指定された文書内のテキスト、あるいは、広告の特徴を表現したテキスト中の重要な単語を抽出する過程と、
抽出された単語を、指定された文書あるいは、広告の特徴を示すベクトルの属性とする過程と、
抽出された単語の存在を示す２値情報や、出現頻度を属性値として持つベクトルを、指定された文書あるいは、広告の特徴ベクトルとする過程と、を行う。
【００１２】
本発明（請求項３）は、ユーザから指定された文書を提供する個人化広告提供装置であって、
ユーザから指定された文書を定期的に収集する指定文書収集手段と、
指定文書収集手段で収集された文書の特徴を示す複数の属性値によるベクトルで記述し、文書履歴蓄積手段に文書のベクトルを文書ベクトルとして蓄積するテキストベクトル化手段と、
ユーザから指定されている文書群の収集時点での文書ベクトルを合成したベクトルを、収集時点での該ユーザの嗜好ベクトルとして、嗜好履歴蓄積手段に記録する嗜好ベクトル生成手段と、
ユーザが情報を閲覧する直前の嗜好ベクトルの各属性値の上昇度合を算出し、該各属性値の上昇度合を属性値とするベクトルを、ユーザが情報を閲覧する時点での嗜好ベクトルとして、嗜好ベクトル蓄積手段に記録する上昇度計算手段と、
嗜好ベクトル蓄積手段に記録された各属性値の上昇度合を属性値とする嗜好ベクトルと、広告蓄積手段に記録された提示候補である広告の特徴を示す複数の属性値によるベクトルと、の類似度を計算する広告評価手段と、
広告蓄積手段に記述された、類似度が高い広告を優先的に表示する広告表示手段と、
を有する。
【００１３】
本発明（請求項４）は、ユーザから指定された文書にテキストが存在する場合や、広告の特徴を表現したテキストが存在する場合に、
指定された文書内のテキスト、あるいは、広告の特徴を表現したテキスト中の重要な単語を抽出する手段と、
抽出された単語を、指定された文書あるいは、広告の特徴を示すベクトルの属性とする手段と、
抽出された単語の存在を示す２値情報や、出現頻度を属性値として持つベクトルを、指定された文書あるいは、広告の特徴ベクトルとする手段と、
を有する。
【００１４】
本発明（請求項５）は、コンピュータを、請求項３または４の個人化広告提供装置の各手段として機能させるプログラムである。
【００１５】
本発明（請求項６）は、請求項５記載のプログラムを格納したコンピュータ読み取り可能な記録媒体である。
【００１７】
上記のように、本発明では、ユーザから指定された文書から、よりきめ細かく、暗黙的な要求に対応した個人の嗜好情報を生成でき、当該嗜好情報の関連度が高い広告を、優先的に提示することが可能になる。
【００１８】
また、本発明では、ユーザから指定された文書、及び広告の特徴を示すベクトルを自動的に生成可能となる。
【００１９】
さらに、本発明では、ユーザの嗜好を反映したトピックスで、なおかつ、最近、特に話題になっているトピックスに関連した広告を優先的に提示可能となる。
【発明の実施の形態】
以下、図面と共に本発明の実施の形態について説明する。
【００２０】
［第１の実施の形態］
図２は、本発明の第１の実施の形態における個人化広告の提示方法に対応するシステム構成を示す。
【００２１】
同図に示すシステムは、ユーザから指定された文書から、よりきめ細かく、暗黙的な要求に対応した個人の嗜好情報を生成でき、当該嗜好情報に関連度が高い広告を、優先的に指示することが可能な構成を示す。
【００２２】
同図に示すシステムは、表示部１０、広告表示制御部２０、広告管理部３０、文書管理部４０、嗜好管理部５０から構成される。
【００２３】
表示部１０は、広告表示部１１及び指定文書表示部１２から構成される。
【００２４】
広告表示制御部２０は、広告評価部２１、及び広告評価データ蓄積部２２から構成される。
【００２５】
広告管理部３０は、広告蓄積部３１を有する。
【００２６】
文書管理部４０は、文書定部４１、及び指定文書蓄積部４２から構成される。
嗜好管理部５０は、嗜好ベクトル生成部５１、及び嗜好ベクトル蓄積部５２から構成される。
【００２７】
表示部１０の広告表示部１１は、認証されたユーザのユーザＩＤを、広告評価データ蓄積部２２に渡し、ユーザの嗜好と広告の類似度を問い合わせ、類似度が高い広告を広告蓄積部３１に問い合わせ、優先的に提示する。提示の方法は、類似度が高い順番に適当な時間間隔で広告を提示する場合や、広告提示エリアを分割し、類似度が高い広告ほど面積を大きくしたり、目立つ位置に配置することで、優先的に提示する場合もある。広告は、例えば、図３のように認証されたユーザの自分専用のページにおける広告表示エリアに表示される。
【００２８】
表示部１０の指定文書表示部１２は、指定文書蓄積部４２を参照し、認証されたユーザが事前に指定した文書を図３のように表示する。
【００２９】
広告表示制御部２０の広告評価部２１は、認証されたユーザの嗜好ベクトルを生成するように、嗜好ベクトル生成部５１に要求する。生成された嗜好ベクトルを、嗜好ベクトル蓄積部５２から取得し、広告蓄積部３１に蓄積されている各広告ベクトルとの類似度を計算し、図４のように少なくとも認証されたユーザのユーザＩＤ、広告ＩＤと広告の嗜好の類似度を広告評価データ蓄積部２２に記録する。
【００３０】
広告表示制御部２０の広告評価データ蓄積部２２は、広告評価部２１で計算された各広告ベクトルの類似度を、図４のように、少なくとも認証されたユーザのユーザＩＤ、広告ＩＤと広告と嗜好の類似度を記録する。また、広告表示部１１より、ユーザＩＤを渡されると、ユーザＩＤに対応する広告ＩＤと類似度を返す。
【００３１】
広告管理部３０の広告蓄積部３１は、図５に示すように少なくとも広告ＩＤ、広告の内容、広告ベクトルを記録する。広告の内容は、一般的なＷｅｂページのバナー広告のように、ＨＴＭＬのような記述言語で記述されている。また、広告ベクトルは、広告の特徴を示す複数の属性に対応する特徴量により構成されており、これらは手動で入力されたり、あるいは自動で生成される場合がある。
【００３２】
例えば、ベクトルを構成する属性が、ユーザの興味の対象となる「分野」である場合がある。このとき、図５のように広告ベクトルを構成する属性は、「スポーツ」「映画」といった対象の分野を表現した属性をとる場合が考えられる。各広告が属性を示す分野に関連する度合を連続値で表現し、属性値とする場合もある。また、各広告が、属性と対応する分野に関連するか否かの２値情報を属性値とする場合もある。
【００３３】
また、例えば、ベクトルを構成する属性が、各広告である場合もある。このとき、図６のように、広告ベクトルを構成する属性は、「広告１０」、「広告１１」といった広告そのものを表現した属性をとる場合が考えられる。この場合、行列の行と列が両方とも広告となり、その対応関係を示した行列となるため、行列の対角成分が全て「１」で、その他の成分が全て「０」の単位行列となる。
【００３４】
さらに、例えば、ベクトルを構成する属性が、各文書である場合もある。このとき、図７のように、広告ベクトルを構成する属性は、「文書１００」、「文書１０１」といった文書そのものを表現した属性をとる場合が考えられる。この場合、各広告が、属性である文書を指定した場合に出現するか否かの２値情報を属性値とする場合がある。また、２値情報ではなく、属性である文書を指定した場合に出現する可能性を連続値で表現する場合もある。
【００３５】
そして、広告蓄積部３１は、広告表示部１１より広告ＩＤと共に内容参照要求が渡されると、広告ＩＤに対応する広告の内容を返す。また、広告評価部２１より広告ＩＤと共に広告ベクトル参照要求が渡されると、広告ＩＤに対応する広告ベクトルを返す。
【００３６】
文書管理部４０の文書指定部４１は、図３の下部に示すように、Ｗｅｂページの一部分を指定する方法や、一般的なブックマークのように、ＷｅｂページのＵＲＬをユーザに提供する。ここで、ユーザが指定するページの一部や、ページ全体には、テキスト、画像、動画などの情報が組み合わされて表現されている。ユーザが指定した文書は、指定文書蓄積部４２に蓄積される。
【００３７】
文書管理部４０の指定文書蓄積部４２は、文書指定部４１で指定された文書に対して、少なくともユーザＩＤ、文書ＩＤ、文書の内容、文書ベクトルを図８に示すように記憶する。文書の内容は、文書指定部４１で指定したＷｅｂページの一部あるいは全体をＨＴＭＬのような記述形式で記録する。また、文書ベクトルは、文書の特徴を示す複数の属性に対応する特徴量により構成されており、これらは手動で入力されたり、あるいは自動で生成される場合もある。
【００３８】
例えば、ベクトルを構成する属性が、ユーザの興味の対象となる「分野」である場合がある。このとき、図８に示すように、文書ベクトルを構成する属性は、「スポーツ」、「映画」といった対象の分野を表現した属性をとる場合が考えられる。各文書が属性が示す分野に関連する度合を、連続値で表現し、属性値とする場合もある。また、各文書が、属性と対応する分野に関連するか否かを、２値の属性値とする場合もある。
【００３９】
また、例えば、ベクトルを構成する属性が、各広告である場合もある。このとき、図９のように、文書ベクトルを構成する属性は、「広告１０」、「広告１１」といった広告そのものを表現した属性をとる場合が考えられる。この場合、各文書を指定した場合に、属性である広告が出現するか否かの２値情報を属性値とする場合がある。また、各文書を指定した場合に属性である広告が出現する可能性を連続値で表現する場合もある。
【００４０】
さらに、例えば、ベクトルを構成する属性が、各文書である場合もある。このとき、図１０のように、文書ベクトルを構成する属性は、「文書１００」、「文書１０１」といった文書そのものを表現した属性をとる場合が考えられる。この場合、行列の行と列が両方とも文書となり、その対応関係を示した行列になるため、行列の対角成分が全て「１」で、その他の成分が全て「０」の単位行列となる。
【００４１】
また、指定文書蓄積部４２は、嗜好ベクトル生成部５１よりユーザＩＤと共に広告ベクトル参照要求が渡されると、ユーザＩＤに対応する複数の文書ベクトルを返す。
【００４２】
嗜好管理部５０の嗜好ベクトル生成部５１は、認証されたユーザに対応するユーザＩＤを、指定文書蓄積部４２に渡し、当該ユーザＩＤに対応する複数の文書ベクトルを受け取ると、それらのベクトルを合成したベクトルを、当該ユーザの嗜好ベクトルとし、嗜好ベクトル蓄積部５２に記憶する。
【００４３】
例えば、ベクトルを構成する属性が、ユーザの興味の対象となる「分野」である場合がある。このとき、図１１のように、嗜好ベクトルを構成する属性は、「スポーツ」、「映画」といった対象の分野を表現した属性をとる場合が考えられる。図８に示す各ユーザが指定している文書ベクトルの属性値の総和を、嗜好ベクトルの属性値として合成する場合がある。この場合、嗜好ベクトルは、選択した文書群の各分野への関連度を統合的に網羅したような嗜好ベクトルが合成される。
【００４４】
また、例えば、ベクトルを構成する属性が、各広告である場合もある。このとき、図１２に示すように、嗜好ベクトルを構成する属性は、「広告１０」、「広告１１」といった広告そのものを表現した属性をとる場合が考えられる。図９に示す各ユーザが指定している文書の文書ベクトルの属性値の総和を、嗜好ベクトルの属性値として合成する場合がある。この場合、嗜好ベクトルは、選択した文書群が対応する広告を網羅した嗜好ベクトルが合成される。
【００４５】
さらに、例えば、ベクトルを構成する属性が、各文書である場合もある。このとき、図１３のように、嗜好ベクトルを構成する属性は、「文書１００」、「文書１０１」といった文書そのものを表現した属性をとる場合が考えられる。図１０に示すユーザが指定している文書の文書ベクトルの属性値の総和を、嗜好ベクトルの属性値として合成する場合がある。この場合、嗜好ベクトルは、どの文書を選択したのかを示す嗜好ベクトルが合成される。
【００４６】
また、合成の仕方は、文書ベクトルの各属性の総和だけでなく、平均値をとる場合や、その他の総計量を利用する場合もある。
【００４７】
嗜好管理部５０の嗜好ベクトル蓄積部５２は、嗜好ベクトル生成部５１で生成された嗜好ベクトルを、図１１のように少なくともユーザＩＤ、嗜好ベクトルで構成されるデータとして記録する。また、広告評価部２１よりユーザＩＤが渡されると、ユーザＩＤに対応する嗜好ベクトルを返す。
【００４８】
以下に、上記の構成における動作を説明する。
【００４９】
図１４は、本発明の第１の実施の形態における個人化広告の提示方法を示すフローチャートである。
【００５０】
ステップ１０１）ユーザＩＤとパスワードによって管理されるようなユーザ認証システムを用いて、ユーザを認証し、ステップ１０２に移行する。
【００５１】
ステップ１０２）広告評価部２１が、嗜好ベクトル生成部５１で認証されたユーザに対する嗜好ベクトルを生成するように要求する。嗜好ベクトル生成部５１は、認証されたユーザのユーザＩＤを、指定文書蓄積部４２に渡し、当該ユーザが指定した文書の文書ＩＤ群を取得する。図６の例では、ユーザＩＤが“１０００”のユーザが指定している文書の文書ＩＤ“１００”、“１０１”、“１０２”等を取得し、ステップ１０３に移行する。
【００５２】
ステップ１０３）嗜好ベクトル生成部５１が、ステップ１０２にて取得した文書ＩＤ群に対応する文書ベクトルを、指定文書蓄積部４２から逐次取得する。図８の例では、文書ＩＤが、“１００”の場合、この文書に対応する文書ベクトル（０．８０，０．５０，…）を取得し、ステップ１０４に移行する。
【００５３】
ステップ１０４）ステップ１０３の処理を、ステップ１０２で取得した文書ＩＤ群全てに対して取得したら、ステップ１０５に移行し、そうでない場合には、ステップ１０３に戻る。
【００５４】
ステップ１０５）嗜好ベクトル生成部５１が取得した、認証されたユーザが指定した文書の文書ベクトル群を合成し、当該ユーザの嗜好ベクトルとし、図１１に示すように、嗜好ベクトル蓄積部５２に蓄積する。合成の仕方は、文書ベクトルの各属性値の総和を、嗜好ベクトルの各属性値にする場合や、総和以外にも、平均値などの他の統計量を利用する場合もある。その後、ステップ１０６に移行する。
【００５５】
ステップ１０６）広告評価部２１が広告蓄積部３１から蓄積されている広告の広告ＩＤ群を取得し、ステップ１０７に移行する。
【００５６】
ステップ１０７）広告評価部２１が、ステップ１０６で取得した広告ＩＤ群に対応する広告ベクトルを、広告蓄積部３１から逐次取得する。図５の例では、広告ＩＤが、“１０”の場合、この広告に対応する広告ベクトル（0.40，0.60，…）を取得する。次に、ステップ１０１で認証されたユーザの嗜好ベクトルを嗜好ベクトル蓄積部５２から取得する。図１１の例では、ユーザＩＤが、“１０００”の場合、このユーザＩＤに対応する嗜好ベクトル（1.66，1.59，…）を取得する。この嗜好ベクトルは、ステップ１０５で生成された値に相当する。さらに現在取得している広告ベクトルと嗜好ベクトルの類似度を求める。類似度の求め方の例としては、広告ベクトルと嗜好ベクトルの、各属性の対応がとれる場合、即ち、両ベクトルの属性１、属性２がそれぞれ同じ特徴、例えば、「分野」、「広告」、「文書」などを表現している場合、両ベクトルの内積を類似度とするような方法が想定される。算出された類似度は、図４のように、認証されたユーザＩＤ、評価対象である広告の広告ＩＤ、類似度の対を一つのレコードとして、広告評価蓄積部２２に記録される。その後、ステップ１０８に移行する。
【００５７】
ステップ１０８）ステップ１０７の処理を、ステップ１０６で取得した広告ＩＤ群全てに対して取得したら、ステップ１０９に移行し、そうでない場合、ステップ１０７に戻る。
【００５８】
ステップ１０９）広告表示部１１が、認証されたユーザのユーザＩＤを、広告評価データ蓄積部２２に渡し、ユーザの嗜好と広告の類似度を問い合わせ、類似度が高い広告を優先的に提示する。提示の方法は、類似度が高い順番に適当な時間間隔で広告を提示する場合や、広告提示エリアを分割し、類似度が高い広告ほど面積を大きくしたり、目立つ位置に配置することで、優先的に提示する場合もある。広告は、例えば、図３のように認証されたユーザの自分専用のページにおける広告表示エリアに表示される。
【００５９】
［第２の実施の形態］
図１５は、本発明の第２の実施の形態における個人広告の提示方法に対応するシステム構成を示す。
【００６０】
同図に示すシステムは、指定した文書及び広告の特徴を示すベクトルを、自動的に生成可能な構成を示す。
【００６１】
同図における特徴テキスト蓄積部３２、ベクトル管理部６０以外は、前述の図２と同様の構成であるので、同一符号を付し、その説明を省略する。
【００６２】
特徴テキスト蓄積部３２は、各広告の特徴を示すテキストデータを、少なくとも広告ＩＤと対にして記憶しておく。図１６の広告ＩＤが“１０”の広告の例では、「ＮＴＴ、新商品、インターネット、光ファイバ」など、広告の特徴を表現したテキストデータを蓄積しておく。
【００６３】
ベクトル管理部６０は、テキストベクトル化部６１、重要単語抽出部６２、属性データ蓄積部６３から構成される。
【００６４】
テキストベクトル化部６１は、特徴テキスト蓄積部３２に蓄積されている各広告の特徴を表現したテキスト（図１６）、あるいは、指定文書蓄積部４２に蓄積されている指定文書の内容（図８）を入力として、これらのテキストをベクトル化し、広告の場合は、広告蓄積部３１の広告ベクトル、指定文書の場合は、指定文書蓄積部４２の文書ベクトルに記録する。入力として受け取ったテキストを、重要単語抽出部６２に渡し、重要単語を受け取る。受け取った重要単語に対応する属性ＩＤを属性データ蓄積部６３から取得する。広告の場合は、広告蓄積部３１の広告ベクトルの取得した属性ＩＤに対応する値、また、指定文書の場合は、指定文書蓄積部４２の文書ベクトルの取得した属性ＩＤに対応する値に、当該重要単語が存在することを示す２値情報を記録する（図１７、図１８）。また、ここで、属性値に重要単語が存在するかしないかの２値情報だけでなく、重要単語の出現頻度などの値を利用しても構わない。これにより、当該重要単語が、当該広告の特徴テキスト、あるいは、当該指定文書に存在することを表現する。
【００６５】
重要単語抽出部６２は、テキストベクトル化部６１から渡されるテキストから重要なテキストを抽出し、返す。重要単語の抽出方法は、入力されたテキストを形態素解析し、すべての自立語を抽出する方法や、入力されたテキストが文章である場合には、文脈上、強調されていると判断された単語を抽出する方法などがある。また、入力されたテキストがＨＴＭＬのような構造化文書の場合、強調された書式で表現された単語や、リンクが張られている単語を抽出する方法などがある。
【００６６】
属性データ蓄積部６３は、図１９に示すように、重要単語に対応する属性とその属性ＩＤを蓄積している。テキストベクトル化部６１から重要単語を受け取ると、その重要単語に対応する属性を検索し、対応する属性ＩＤを返す。また、入力された重要単語に対応する属性が存在しない場合、新たに属性ＩＤを新規作成し、その属性ＩＤを返す。
【００６７】
次に、上記の構成における動作を説明する。
【００６８】
図２０は、本発明の第２の実施の形態における個人化広告の提示方法のフローチャートである。
【００６９】
同図において、ステップ２０１からステップ２１１以外は、前述の第１の実施の形態と同様であるため、その説明を省略する。また、ステップ２０１からステップ２０５までの処理は、前述のステップ１０１からステップ１０９までのフローを実行する前に、事前に処理するフローを示している。
【００７０】
ステップ２０１）広告評価部２１が、広告蓄積部３１から、蓄積されている広告の広告ＩＤ群を取得し、ステップ２０２に移行する。
【００７１】
ステップ２０２）特徴テキスト蓄積部３２に蓄積されている各広告の特徴を表現したテキスト（図１６）を、重要単語抽出部６２に渡し、重要単語を受け取り、ステップ２０３に移行する。
【００７２】
ステップ２０３）テキストベクトル化部６１では、重要単語抽出部６２から受け取った重要単語に対応する属性ＩＤを、属性データ蓄積部６３から取得する。
【００７３】
ステップ２０４）広告蓄積部３１の広告ベクトルのステップ２０３で取得した属性ＩＤに対応する値に、当該重要単語が存在することを示す２値情報を記録する（図１７）。また、ここで、属性値に重要単語が存在するかしないかの２値情報だけでなく、重要単語の出現頻度などの値を利用してもよい。
【００７４】
ステップ２０５）ステップ２０４の処理を、ステップ２０２で取得した全重要単語に対して処理した場合はステップ２０６へ移行し、そうでない場合は、ステップ２０３に戻る。
【００７５】
ステップ２０６）ステップ２０５までの処理を、ステップ２０１で取得した全広告に対して処理した場合は処理を終了し、そうでない場合は、ステップ２０２に戻る。
【００７６】
ステップ２０７）指定文書蓄積部４２に蓄積されている指定文書の内容（図８）を、重要単語抽出部６２に渡し、重要単語を受け取り、ステップ２０８に移行する。
【００７７】
ステップ２０８）テキストベクトル化部６１は、重要単語抽出部６２から受け取った重要単語に対応する属性ＩＤを、属性データ蓄積部６３から取得する。
ステップ２０９）指定文書蓄積部４２の文書ベクトルのステップ２０８で取得した属性ＩＤに対応する値に、当該重要単語が存在することを示す２値情報を記録する（図１８）。また、ここで属性値に重要単語が存在するかしないかの２値情報だけでなく、重要単語の出現頻度などの値を利用しても構わない。
【００７８】
ステップ２１０）ステップ２０９の処理を、ステップ２０７で取得した全重要単語に対して処理した場合はステップ２１１に移行し、そうでない場合には、ステップ２０８へ戻る。
【００７９】
ステップ２１１）ステップ２１０までの処理を、ステップ１０２で取得した全指定文書に対して処理した場合はステップ１０５に移行し、そうでない場合にはステップ２０７に戻る。
【００８０】
［第３の実施の形態］
図２１は、本発明の第３の実施の形態における個人化広告の提示方法に対応するシステム構成を示す。
【００８１】
同図に示すシステムは、ユーザの嗜好を反映したトピックスで、なおかつ、最近、特に話題になっているトピックスに関連した広告を優先的に提示可能な構成を示す。
【００８２】
同図において、指定文書収集部４３、文書履歴蓄積部４４、テキストベクトル化部６３’、嗜好ベクトル生成部５１’、嗜好履歴蓄積部５３、上昇度計算部５４以外は、前述の第２の実施の形態と同様であるため、同一符号を付し、その説明を省略する。
【００８３】
指定文書収集部４３は、文書蓄積部４２に記録されている認証されたユーザが指定した文書群を、ある一定の時間間隔、例えば、１時間おきに収集し、文書履歴蓄積部４４の指定文書の内容に、ユーザＩＤ、文書ＩＤ、収集時刻と共に記録する。また、指定文書の内容をテキストベクトル化部６１’に渡し、ベクトル化した値を、文書履歴蓄積部４４の文書ベクトルの項目に記録する。
【００８４】
テキストベクトル化部６１’は、特徴テキスト蓄積部３２に蓄積されている各広告の特徴を表現したテキスト（図１６）、あるいは、指定文書蓄積部４２に蓄積されている指定文書の内容（図８）を入力として、これらのテキストをベクトル化し、広告の場合は、広告蓄積部３１の広告ベクトル、指定文書の場合は、文書履歴蓄積部４４の文書ベクトルに記録する。入力として受け取ったテキストを重要単語抽出部６２に渡し、重要単語を受け取る。受け取った重要単語に対応する属性ＩＤを、属性データ蓄積部６３から取得する。広告の場合は、広告蓄積部３１の広告ベクトルの取得した属性ＩＤに対応する値に、当該重要単語の存在を示す２値情報を記録する（図１７）。また、ここで、属性値に重要単語が存在するかしないかの２値情報だけでなく、重要単語の出現頻度などの値を利用しても構わない。また、指定文書の場合は、図２２に示すように、文書履歴蓄積部４４の文書ベクトルの取得した属性ＩＤに対応する値に、当該単語の出現頻度を記録する。これにより、当該重要単語が、指定文書にどれだけ多く存在するかを表現する。また、文書ベクトルの属性値は、当該重要単語の存在を示す２値情報を記録しても構わない。
【００８５】
文書履歴蓄積部４４は、指定文書収集部４３で収集された文書を、少なくとも、ユーザＩＤ、文書ＩＤ、収集時刻、指定文書の内容、文書ベクトルの項目で記録しておく。
【００８６】
嗜好ベクトル生成部５１’は、認証されたユーザに対応するユーザＩＤ、収集時刻を、文書履歴蓄積部４２に渡し、当該ユーザＩＤに対応する当該収集時刻における複数の文書ベクトルを受け取ると、それらのベクトルを合成したベクトルを、当該ユーザの嗜好ベクトルとして、嗜好履歴蓄積部５３に記録する。ベクトルの合成方法は、第１の実施の形態に準ずる。
【００８７】
嗜好履歴蓄積部５３は、図２３に示すように、少なくと、ユーザＩＤ、収集時刻、嗜好ベクトルを記録する。
【００８８】
上昇度計算部５４は、認証されたユーザＩＤに対応する、複数の収集時刻に対応する嗜好ベクトルを取得し、これらから、ベクトルを構成する属性値の、最近の上昇度を計算し、嗜好ベクトル蓄積部５２の嗜好ベクトルの各属性値に、各属性値の上昇度を記録する。上昇度の計算方法は、現在時刻から過去一定期間に、当該属性に対応する属性値の上昇率を用いる方法等が考えられる。また、各属性値の時系列による変動曲線の現在時刻における傾きを用いる場合などもある。
【００８９】
図２４は、本発明の第３の実施の形態における個人化広告の提示方法のフローチャートである。このフローチャートは、ステップ３０１からステップ３０５、ステップ１０５’以外は、前述の第２の実施の形態と同様であるのでその説明を省略する。また、ステップ３０１からステップ３０５は、定期的に実行される処理である。
【００９０】
ステップ３０１）指定文書収集部４３が、時刻を監視し、ある一定の時間間隔が経過したかを判定する。時間が経過したらステップ３０２へ移行し、そうでない場合は、再帰的にステップ３０１に戻る。
【００９１】
ステップ３０２）指定文書収集部４３が、文書蓄積部４２に記録されている任意のユーザが指定した文書群を収集し、文書履歴蓄積部４４の指定文書の内容に、ユーザＩＤ、文書ＩＤ、収集時刻と共に記録し、ステップ３０３に移行する。
【００９２】
ステップ３０３）指定文書収集部４３が、指定文書の内容をテキストベクトル化部６１’に渡し、ベクトル化した値を、文書履歴蓄積部４４（図２２）の文書履歴ベクトルの項目に記録し、ステップ３０４に移行する。
【００９３】
ステップ３０４）嗜好ベクトル生成部５１’が、処理対象のユーザに対応するユーザＩＤ、収集時刻を、文書履歴蓄積部４２に渡し、当該ユーザＩＤに対応する当該収集時刻における複数の文書ベクトルを受け取ると、それらのベクトルを合成したベクトルを、当該ユーザの嗜好ベクトルとし、嗜好履歴蓄積部５３（図２３）に記録し、ステップ３０５に移行する。
【００９４】
ステップ３０５）ステップ３０２からステップ３０４までの処理を、全ユーザに対して処理した場合は、ステップ３０１に戻り、そうでない場合には、ステップ３０２に戻る。
【００９５】
ステップ１０５’）上昇度計算部５４が、認証されたユーザＩＤに対応する、複数の収集時刻に対応する嗜好ベクトルを取得し、これらから、ベクトルを構成する属性の値の、最近の上昇度を計算し、嗜好ベクトル蓄積部５２の嗜好ベクトルの各属性値に、各属性の上昇度を代入する。
【００９６】
上記の第１の実施の形態における図１４、第２の実施の形態における図２０、及び第３の実施の形態における図２４に示すフローチャートの動作をプログラムとして構築し、提示装置として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることも可能である。
【００９７】
また、構築されたプログラムを提示装置として利用されるコンピュータに接続されるハードディスク装置や、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより、容易に本発明を実現できる。
【００９８】
なお、本発明は、上記の実施の形態の例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【００９９】
【発明の効果】
上述のように、本発明によれば、個人が指定した文書から、よりきめ細かく、暗黙的な要求に対応した個人の嗜好情報を生成でき、当該嗜好情報に関連度が高い広告を、優先的に提示することができる。
【０１００】
また、本発明では、指定した文書、及び広告の特徴を示すベクトルを自動的に生成できる。
【０１０１】
さらに、本発明では、ユーザの嗜好を反映したトピックスで、なおかつ、最近、特に話題になっているトピックスに関連した広告を優先的に提示することができる。
【図面の簡単な説明】
【図１】本発明の原理を説明するための図である。
【図２】本発明の第１の実施の形態における個人化広告の提示方法に対応するシステム構成図である。
【図３】本発明の第１の実施の形態における表示例である。
【図４】本発明の第１の実施の形態における広告評価データ蓄積部の記憶例である。
【図５】本発明の第１の実施の形態における広告蓄積部の記憶例（その１）である。
【図６】本発明の第１の実施の形態における広告蓄積部の記憶例（その２）である。
【図７】本発明の第１の実施の形態における広告蓄積部の記憶例（その３）である。
【図８】本発明の第１の実施の形態における指定文書蓄積部の記憶例（その１）である。
【図９】本発明の第１の実施の形態における指定文書蓄積部の記憶例（その２）である。
【図１０】本発明の第１の実施の形態における指定文書蓄積部の記憶例（その３）である。
【図１１】本発明の第１の実施の形態における指定文書蓄積部の記憶例（その１）である。
【図１２】本発明の第１の実施の形態における指定文書蓄積部の記憶例（その２）である。
【図１３】本発明の第１の実施の形態における指定文書蓄積部の記憶例（その３）である。
【図１４】本発明の第１の実施の形態における個人化広告の提示方法を示すフローチャートである。
【図１５】本発明の第２の実施の形態における個人広告の提示方法に対応するシステム構成図である。
【図１６】本発明の第２の実施の形態における特徴テキストの記憶例である。
【図１７】本発明の第２の実施の形態における広告文書蓄積部の記憶例である。
【図１８】本発明の第２の実施の形態における指定文書蓄積部の記憶例である。
【図１９】本発明の第２の実施の形態における属性データ蓄積部の記憶例である。
【図２０】本発明の第２の実施の形態における個人化広告の提示方法のフローチャートである。
【図２１】本発明の第３の実施の形態における個人化広告の提示方法に対応するシステム構成図である。
【図２２】本発明の第３の実施の形態における文書履歴蓄積部の記憶例である。
【図２３】本発明の第３の実施の形態における嗜好履歴蓄積部の記憶例である。
【図２４】本発明の第３の実施の形態における個人化広告の提示方法のフローチャートである。
【符号の説明】
１０表示部
１１広告表示部
１２指定文書表示部
２０広告表示制御部
２１広告評価部
２２広告評価データ蓄積部
３０広告管理部
３１広告蓄積部
３２特徴テキスト蓄積部
４０文書管理部
４１文書指定部
４２指定文書蓄積部
４３指定文書収集部
４４文書履歴蓄積部
５０嗜好管理部
５１，５１’ 嗜好ベクトル生成部
５２嗜好ベクトル蓄積部
５３嗜好履歴蓄積部
５４上昇度計算部
６０ベクトル管理部
６１重要単語抽出部
６２属性データ蓄積部
６３，６３’ テキストベクトル化部[0001]
BACKGROUND OF THE INVENTION
  The present invention provides personalized advertisement provision information andPersonalized advertisement providing apparatus, program, and computer-readable recording mediumIn particular, in order to present a personalized advertisement in a system for registering a document specified by a user by scraping a part of a page of a structured document such as HTML or bookmarking the entire page. Information provided by personalized advertisements andPersonalized advertisement providing apparatus, program, and computer-readable recording mediumAbout.
[0002]
[Prior art]
Conventional banner advertisements that are prevalent on Internnet provide advertisements by providing advertisement frames on pages related to arbitrary topics and recruiting advertisers. It is common for advertisers to associate user groups that are assumed from the topics of the page and invest in advertising space when their products match target users (for example, Non-Patent Document 1). reference).
[0003]
However, the recent Internet advertising market has continued to be sluggish, and although there are advertisements, there are problems that no one sees. For this, even if an advertisement that does not match the user's preference is issued or the preference matches, the degree of the match may be low.
[0004]
In addition, banner advertisements in search engines include a method for presenting advertisements related to search keywords. For example, when a search is performed using the keyword “NTT”, an advertisement such as “search for a book related to“ NTT ”on this site” is presented on the search result page. This method is an attempt to improve the degree of matching between the user's preference and the content of the advertisement (see, for example, Non-Patent Document 2).
[0005]
[Non-Patent Document 1]
Kishi Koji, Sakamoto Kei, Sakamoto Yasuhisa (1998), “Study on the Influence of User Behavior on Internet Advertising Effects”, Information Processing Society of Japan Research Report, HI-77-1, pp1-6.
[Non-Patent Document 2]
http://www.goo.ne.jp/help/info/ad/result.html.
[0006]
[Problems to be solved by the invention]
However, as described above, a general banner advertisement on the Internet associates the user layer with the topic of the page, and can only acquire the user's preference indirectly.
[0007]
Further, the advertisement related to the input keyword in the search engine is suitable when the user's request can be explicitly expressed by the keyword. However, the user's request includes an ambiguous case in which information desired by the user cannot be expressed explicitly, and a method for presenting an advertisement in consideration of such an implicit request is required.
[0008]
  The present invention has been made in view of the above points, and by extracting a part of a page such as a Web page or bookmarking the entire page, personal preference information is extracted from a document designated by the user. Focused on making it an information source. There is a large amount of information on the Web, and it is possible to acquire preference information in a very fine unit because scraps and bookmarks are of interest. In addition, it is difficult to express the user's request explicitly in words when scrapping or bookmarking, and it is possible to reflect the implicit user's interest by using the information of the scrapped or bookmarked document Based on the information specified by the user, it is possible to derive a personal profile that reflects a more detailed and implicit request and to preferentially present advertisements that match this profile. Possible personalized advertising information andPersonalized advertisement providing apparatus, program, and computer-readable recording mediumThe purpose is to provide.
[0009]
[Means for Solving the Problems]
FIG. 1 is a diagram for explaining the principle of the present invention.
[0010]
  The present invention(Claim 1)IsThe computer is caused to function as a device having a designated document collecting unit, a text vectorizing unit, a preference vector generating unit, a rise degree calculating unit, an advertisement evaluation unit, and an advertisement display unit.How to provide personalized advertisingBecause
  The designated document collection meansThe document specified by the userProcess of regular collection (step 1);
  Text vectorization meansDescribed as a vector with multiple attribute values indicating document characteristicsStoring a document vector as a document vector in the document history storage means (step 2);
  The preference vector generation meansSpecify from userHas beenDocumentsDocument at the time of collectionA vector composed of vectorsAt the time of collectionThe user'sA process (step 3) of recording in the preference history storage means as a preference vector;
  At the time when the user browses the information, the degree-of-rise calculating means calculates the degree of increase of each attribute value of the preference vector immediately before the user browses the information, and the vector has the attribute value as the degree of increase of each attribute value. A process of recording the preference vector in the preference vector storage means (step 4),
  A vector based on a preference vector whose attribute value is the degree of increase of each attribute value recorded in the preference vector storage unit and a plurality of attribute values indicating features of advertisements that are presentation candidates recorded in the advertisement storage unit AndThe process of calculating similarity(Step 5)When,
  In the advertisement display means, the advertisement storage means described in the advertisement storage means,Give priority to ads with high similaritydisplayProcess(Step 6)When,I do.
[0011]
  In addition, the present invention(Claim 2)Is when there is text in the document specified by the user, or there is text that expresses the characteristics of the ad,
  Extracting important words in the text in the specified document or in the text representing the characteristics of the advertisement;
  Making the extracted word an attribute of a vector indicating the characteristics of the specified document or advertisement;
  A process in which binary information indicating the presence of an extracted word or a vector having an appearance frequency as an attribute value is used as a designated document or advertisement feature vector;,I do.
[0012]
  The present invention(Claim 3)IsA personalized advertisement providing device that provides a document specified by a user,
  A designated document collection means for periodically collecting documents designated by the user;
  A text vectorization unit that describes a plurality of attribute values indicating the characteristics of the document collected by the designated document collection unit, and stores the document vector as a document vector in the document history storage unit;
  A preference vector generation unit that records a vector obtained by synthesizing a document vector at the time of collection of a document group designated by a user as a preference vector of the user at the time of collection in a preference history storage unit;
  The degree of increase of each attribute value of the preference vector immediately before the user browses information is calculated, and the vector having the attribute value as the degree of increase of each attribute value is used as the preference vector at the time when the user browses the information. Ascending degree calculation means for recording in the vector storage means;
  Similarity between a preference vector whose attribute value is the degree of increase of each attribute value recorded in the preference vector storage means, and a vector based on a plurality of attribute values indicating the characteristics of advertisements that are presentation candidates recorded in the advertisement storage means An advertising rating means to calculate,
  An advertisement display means for preferentially displaying an advertisement with a high similarity described in the advertisement storage means;
Have
[0013]
  Bookinvention(Claim 4)IsIf there is text in the document specified by the user, or if there is text that expresses the characteristics of the advertisement,
  A means of extracting important words in the text in the specified document or in the text representing the characteristics of the advertisement;
  Means for making the extracted word an attribute of a vector indicating the characteristics of the designated document or advertisement;
  A binary information indicating the presence of the extracted word and a vector having an appearance frequency as an attribute value as a designated document or an advertisement feature vector;
Have
[0014]
  Bookinvention(Claim 5)IsA program that causes a computer to function as each unit of the personalized advertisement providing device according to claim 3 or 4.
[0015]
  The present invention(Claim 6)IsA computer-readable recording medium storing the program according to claim 5.
[0017]
As described above, in the present invention, personal preference information corresponding to an implicit request can be generated more precisely from a document specified by the user, and an advertisement having a high degree of relevance of the preference information is preferentially presented. It becomes possible to do.
[0018]
Further, according to the present invention, it is possible to automatically generate a document designated by the user and a vector indicating the feature of the advertisement.
[0019]
Furthermore, according to the present invention, it is possible to preferentially present an advertisement related to a topic that reflects the user's preference and that has recently become a hot topic.
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0020]
[First Embodiment]
FIG. 2 shows a system configuration corresponding to the personalized advertisement presentation method according to the first embodiment of the present invention.
[0021]
The system shown in the figure is capable of generating personal preference information corresponding to an implicit request more precisely from a document specified by the user, and giving priority to an advertisement that is highly relevant to the preference information. A possible configuration is shown.
[0022]
The system shown in the figure includes a display unit 10, an advertisement display control unit 20, an advertisement management unit 30, a document management unit 40, and a preference management unit 50.
[0023]
The display unit 10 includes an advertisement display unit 11 and a designated document display unit 12.
[0024]
The advertisement display control unit 20 includes an advertisement evaluation unit 21 and an advertisement evaluation data storage unit 22.
[0025]
The advertisement management unit 30 includes an advertisement storage unit 31.
[0026]
The document management unit 40 includes a document fixing unit 41 and a designated document storage unit 42.
The preference management unit 50 includes a preference vector generation unit 51 and a preference vector storage unit 52.
[0027]
The advertisement display unit 11 of the display unit 10 passes the user ID of the authenticated user to the advertisement evaluation data storage unit 22, inquires about the user's preference and the similarity of the advertisement, and sends an advertisement with a high similarity to the advertisement storage unit 31. Inquiry, give priority. The presentation method can be used when presenting advertisements at appropriate time intervals in the order of high similarity, or by dividing the advertisement presentation area and increasing the area for higher-similarity advertisements or placing them in prominent positions. In some cases, it is given priority. The advertisement is displayed, for example, in an advertisement display area on a page dedicated to the authenticated user as shown in FIG.
[0028]
The designated document display unit 12 of the display unit 10 refers to the designated document storage unit 42 and displays a document designated in advance by the authenticated user as shown in FIG.
[0029]
The advertisement evaluation unit 21 of the advertisement display control unit 20 requests the preference vector generation unit 51 to generate an authenticated user preference vector. The generated preference vector is acquired from the preference vector storage unit 52, the similarity with each advertisement vector stored in the advertisement storage unit 31 is calculated, and at least the user ID of the authenticated user as shown in FIG. The similarity between the advertisement ID and the advertisement preference is recorded in the advertisement evaluation data storage unit 22.
[0030]
The advertisement evaluation data storage unit 22 of the advertisement display control unit 20 determines the similarity of each advertisement vector calculated by the advertisement evaluation unit 21 with at least the user ID, advertisement ID and advertisement of the authenticated user as shown in FIG. Record the preference similarity. When the user ID is passed from the advertisement display unit 11, the advertisement ID corresponding to the user ID and the similarity are returned.
[0031]
The advertisement storage unit 31 of the advertisement management unit 30 records at least an advertisement ID, an advertisement content, and an advertisement vector as shown in FIG. The contents of the advertisement are described in a description language such as HTML like a banner advertisement of a general Web page. The advertisement vector is composed of feature amounts corresponding to a plurality of attributes indicating the features of the advertisement, and these may be input manually or generated automatically.
[0032]
For example, the attribute constituting the vector may be a “field” that is the target of the user's interest. At this time, as shown in FIG. 5, the attribute constituting the advertisement vector may be an attribute representing the target field such as “sport” or “movie”. The degree to which each advertisement relates to the field indicating the attribute may be expressed as a continuous value and used as an attribute value. In addition, binary information indicating whether each advertisement is related to a field corresponding to the attribute may be used as the attribute value.
[0033]
Further, for example, there are cases where the attributes constituting the vector are each advertisement. At this time, as shown in FIG. 6, the attribute constituting the advertisement vector may be an attribute representing the advertisement itself such as “advertisement 10” and “advertisement 11”. In this case, since both the rows and columns of the matrix are advertisements and become a matrix indicating the correspondence relationship, the diagonal components of the matrix are all “1” and the other components are all “0”. .
[0034]
Furthermore, for example, the attribute constituting the vector may be each document. At this time, as shown in FIG. 7, the attribute constituting the advertisement vector may be an attribute representing the document itself such as “document 100” and “document 101”. In this case, there is a case where binary information indicating whether or not each advertisement appears when a document that is an attribute is designated is used as an attribute value. In addition, the possibility of appearing when a document that is an attribute is specified instead of binary information may be expressed as a continuous value.
[0035]
Then, when the content reference request is passed together with the advertisement ID from the advertisement display unit 11, the advertisement storage unit 31 returns the content of the advertisement corresponding to the advertisement ID. When an advertisement vector reference request is passed together with the advertisement ID from the advertisement evaluation unit 21, an advertisement vector corresponding to the advertisement ID is returned.
[0036]
As shown in the lower part of FIG. 3, the document specification unit 41 of the document management unit 40 provides the user with the URL of the Web page, such as a method for specifying a part of the Web page or a general bookmark. Here, a part of the page specified by the user or the entire page is expressed by combining information such as text, images, and moving images. The document specified by the user is stored in the specified document storage unit 42.
[0037]
The designated document storage unit 42 of the document management unit 40 stores at least a user ID, a document ID, a document content, and a document vector for the document designated by the document designation unit 41 as shown in FIG. As the contents of the document, a part or the whole of the Web page specified by the document specifying unit 41 is recorded in a description format such as HTML. The document vector is composed of feature amounts corresponding to a plurality of attributes indicating the features of the document, and these may be input manually or generated automatically.
[0038]
For example, the attribute constituting the vector may be a “field” that is the target of the user's interest. At this time, as shown in FIG. 8, the attribute constituting the document vector may be an attribute representing the target field such as “sports” or “movie”. The degree to which each document relates to the field indicated by the attribute may be expressed as a continuous value and used as an attribute value. In addition, there is a case where a binary attribute value indicates whether each document is related to a field corresponding to the attribute.
[0039]
Further, for example, there are cases where the attributes constituting the vector are each advertisement. At this time, as shown in FIG. 9, the attribute constituting the document vector may be an attribute representing the advertisement itself such as “advertisement 10” and “advertisement 11”. In this case, when each document is designated, binary information indicating whether or not an attribute advertisement appears may be used as the attribute value. In addition, when each document is designated, the possibility that an advertisement as an attribute appears may be expressed as a continuous value.
[0040]
Furthermore, for example, the attribute constituting the vector may be each document. At this time, as shown in FIG. 10, the attribute constituting the document vector may be an attribute representing the document itself such as “document 100” and “document 101”. In this case, both the rows and columns of the matrix are documents, and the corresponding matrix is shown as a matrix, so that the diagonal components of the matrix are all “1” and the other components are all “0”. .
[0041]
In addition, when the advertisement vector reference request is delivered together with the user ID from the preference vector generation unit 51, the designated document storage unit 42 returns a plurality of document vectors corresponding to the user ID.
[0042]
When the preference vector generation unit 51 of the preference management unit 50 passes the user ID corresponding to the authenticated user to the designated document storage unit 42 and receives a plurality of document vectors corresponding to the user ID, the preference vector generation unit 51 synthesizes the vectors. This vector is stored in the preference vector storage unit 52 as the user's preference vector.
[0043]
For example, the attribute constituting the vector may be a “field” that is the target of the user's interest. At this time, as shown in FIG. 11, the attribute constituting the preference vector may be an attribute representing the target field such as “sports” or “movie”. The sum of the attribute values of the document vector designated by each user shown in FIG. 8 may be combined as the attribute value of the preference vector. In this case, the preference vector is synthesized such that the degree of association of the selected document group with each field is comprehensively covered.
[0044]
Further, for example, there are cases where the attributes constituting the vector are each advertisement. At this time, as shown in FIG. 12, the attribute constituting the preference vector may be an attribute representing the advertisement itself such as “advertisement 10” and “advertisement 11”. In some cases, the sum of the attribute values of the document vector of the document designated by each user shown in FIG. 9 is combined as the attribute value of the preference vector. In this case, as the preference vector, a preference vector covering the advertisement corresponding to the selected document group is synthesized.
[0045]
Furthermore, for example, the attribute constituting the vector may be each document. At this time, as shown in FIG. 13, the attribute constituting the preference vector may be an attribute representing the document itself such as “document 100” and “document 101”. The sum of the attribute values of the document vector of the document specified by the user shown in FIG. 10 may be synthesized as the attribute value of the preference vector. In this case, a preference vector indicating which document is selected is synthesized as the preference vector.
[0046]
Further, as a method of synthesis, not only the sum of each attribute of the document vector but also an average value or other total metric may be used.
[0047]
The preference vector accumulation unit 52 of the preference management unit 50 records the preference vector generated by the preference vector generation unit 51 as data including at least a user ID and a preference vector as shown in FIG. When the user ID is passed from the advertisement evaluation unit 21, a preference vector corresponding to the user ID is returned.
[0048]
The operation in the above configuration will be described below.
[0049]
FIG. 14 is a flowchart showing a personalized advertisement presentation method according to the first embodiment of the present invention.
[0050]
Step 101) A user is authenticated using a user authentication system managed by a user ID and a password, and the process proceeds to Step 102.
[0051]
Step 102) The advertisement evaluation unit 21 requests to generate a preference vector for the user authenticated by the preference vector generation unit 51. The preference vector generation unit 51 passes the user ID of the authenticated user to the designated document storage unit 42, and acquires the document ID group of the document designated by the user. In the example of FIG. 6, the document IDs “100”, “101”, “102”, and the like of the document designated by the user with the user ID “1000” are acquired, and the process proceeds to step 103.
[0052]
Step 103) The preference vector generation unit 51 sequentially acquires the document vector corresponding to the document ID group acquired in Step 102 from the designated document storage unit 42. In the example of FIG. 8, when the document ID is “100”, a document vector (0.80, 0.50,...) Corresponding to this document is acquired, and the process proceeds to step 104.
[0053]
Step 104) If the processing in Step 103 is acquired for all the document ID groups acquired in Step 102, the process proceeds to Step 105. If not, the process returns to Step 103.
[0054]
Step 105) The document vector group of the document designated by the authenticated user acquired by the preference vector generation unit 51 is synthesized and used as the preference vector of the user, and is stored in the preference vector storage unit 52 as shown in FIG. . As a synthesis method, the sum of the attribute values of the document vector may be changed to the attribute values of the preference vector, or other statistics such as an average value may be used in addition to the sum. Thereafter, the process proceeds to step 106.
[0055]
Step 106) The advertisement evaluation unit 21 acquires the advertisement ID group accumulated from the advertisement accumulation unit 31, and proceeds to Step 107.
[0056]
Step 107) The advertisement evaluation unit 21 sequentially acquires the advertisement vector corresponding to the advertisement ID group acquired in Step 106 from the advertisement storage unit 31. In the example of FIG. 5, when the advertisement ID is “10”, advertisement vectors (0.40, 0.60,...) Corresponding to this advertisement are acquired. Next, the preference vector of the user authenticated in step 101 is acquired from the preference vector storage unit 52. In the example of FIG. 11, when the user ID is “1000”, preference vectors (1.66, 1.59,...) Corresponding to this user ID are acquired. This preference vector corresponds to the value generated in step 105. Further, the similarity between the currently acquired advertisement vector and the preference vector is obtained. As an example of how to obtain the similarity, when the correspondence between each attribute of the advertisement vector and the preference vector can be taken, that is, the attribute 1 and attribute 2 of both vectors have the same characteristics, for example, “field”, “advertisement”, When “document” or the like is expressed, a method is assumed in which the inner product of both vectors is used as the similarity. As shown in FIG. 4, the calculated similarity is recorded in the advertisement evaluation storage unit 22 as a record of a pair of the authenticated user ID, the advertisement ID of the advertisement to be evaluated, and the similarity. Thereafter, the process proceeds to step 108.
[0057]
Step 108) If the processing of Step 107 is acquired for all the advertisement ID groups acquired in Step 106, the process proceeds to Step 109. If not, the process returns to Step 107.
[0058]
Step 109) The advertisement display unit 11 passes the authenticated user ID of the user to the advertisement evaluation data storage unit 22, inquires about the preference of the user and the similarity of the advertisement, and preferentially presents an advertisement with a high similarity. The presentation method can be used when presenting advertisements at appropriate time intervals in the order of high similarity, or by dividing the advertisement presentation area and increasing the area for higher-similarity advertisements or placing them in prominent positions. In some cases, it is given priority. The advertisement is displayed, for example, in an advertisement display area on a page dedicated to the authenticated user as shown in FIG.
[0059]
[Second Embodiment]
FIG. 15 shows a system configuration corresponding to the personal advertisement presentation method in the second embodiment of the present invention.
[0060]
The system shown in the figure shows a configuration that can automatically generate a vector indicating the characteristics of a designated document and advertisement.
[0061]
Except for the feature text storage unit 32 and the vector management unit 60 in the figure, the configuration is the same as in FIG. 2 described above.
[0062]
The feature text storage unit 32 stores text data indicating the feature of each advertisement at least in pairs with the advertisement ID. In the example of the advertisement whose advertisement ID is “10” in FIG. 16, text data representing the characteristics of the advertisement, such as “NTT, new product, Internet, optical fiber”, is stored.
[0063]
The vector management unit 60 includes a text vectorization unit 61, an important word extraction unit 62, and an attribute data storage unit 63.
[0064]
The text vectorization unit 61 is a text expressing the feature of each advertisement stored in the feature text storage unit 32 (FIG. 16) or the contents of the specified document stored in the specified document storage unit 42 (FIG. 8). As an input, these texts are vectorized and recorded in the advertisement vector of the advertisement storage unit 31 in the case of an advertisement and in the document vector of the specified document storage unit 42 in the case of a designated document. The text received as input is passed to the important word extraction unit 62 to receive the important word. The attribute ID corresponding to the received important word is acquired from the attribute data storage unit 63. In the case of an advertisement, the value corresponding to the acquired attribute ID of the advertisement vector of the advertisement storage unit 31, and in the case of a specified document, the value corresponding to the acquired attribute ID of the document vector of the specified document storage unit 42 Binary information indicating that an important word exists is recorded (FIGS. 17 and 18). Here, not only binary information indicating whether or not an important word exists in the attribute value, but also a value such as the appearance frequency of the important word may be used. This expresses that the important word is present in the feature text of the advertisement or in the designated document.
[0065]
The important word extraction unit 62 extracts important text from the text passed from the text vectorization unit 61 and returns it. Important word extraction methods include morphological analysis of input text and extraction of all independent words, or words that are determined to be emphasized in context if the input text is a sentence. There is a method to extract. In addition, when the input text is a structured document such as HTML, there is a method of extracting a word expressed in an emphasized format or a word with a link.
[0066]
As shown in FIG. 19, the attribute data storage unit 63 stores attributes corresponding to important words and their attribute IDs. When an important word is received from the text vectorization unit 61, an attribute corresponding to the important word is searched and a corresponding attribute ID is returned. If there is no attribute corresponding to the input important word, a new attribute ID is newly created and the attribute ID is returned.
[0067]
Next, the operation in the above configuration will be described.
[0068]
FIG. 20 is a flowchart of the personalized advertisement presentation method according to the second embodiment of the present invention.
[0069]
In the figure, since steps other than step 201 to step 211 are the same as those in the first embodiment described above, description thereof will be omitted. Further, the processing from step 201 to step 205 shows a flow to be processed in advance before executing the flow from step 101 to step 109 described above.
[0070]
Step 201) The advertisement evaluation unit 21 acquires the advertisement ID group of the accumulated advertisement from the advertisement accumulation unit 31, and proceeds to Step 202.
[0071]
Step 202) The text (FIG. 16) expressing the feature of each advertisement stored in the feature text storage unit 32 is passed to the important word extraction unit 62, the important word is received, and the process proceeds to Step 203.
[0072]
Step 203) The text vectorization unit 61 acquires the attribute ID corresponding to the important word received from the important word extraction unit 62 from the attribute data storage unit 63.
[0073]
Step 204) Binary information indicating that the important word exists is recorded in the value corresponding to the attribute ID acquired in Step 203 of the advertisement vector of the advertisement storage unit 31 (FIG. 17). Here, not only binary information indicating whether or not an important word exists in the attribute value, but also a value such as the appearance frequency of the important word may be used.
[0074]
Step 205) If the process of step 204 is processed for all the important words acquired in step 202, the process proceeds to step 206. If not, the process returns to step 203.
[0075]
Step 206) If the processing up to step 205 has been processed for all advertisements acquired in step 201, the processing ends. Otherwise, the processing returns to step 202.
[0076]
Step 207) The contents (FIG. 8) of the designated document stored in the designated document storage unit 42 are transferred to the important word extracting unit 62, and the important word is received.
[0077]
Step 208) The text vectorization unit 61 acquires the attribute ID corresponding to the important word received from the important word extraction unit 62 from the attribute data storage unit 63.
Step 209) Binary information indicating that the important word exists is recorded in the value corresponding to the attribute ID acquired in Step 208 of the document vector of the designated document storage unit 42 (FIG. 18). Here, not only binary information indicating whether or not an important word exists in the attribute value, but also a value such as the appearance frequency of the important word may be used.
[0078]
Step 210) If the processing in step 209 has been performed for all the important words acquired in step 207, the process proceeds to step 211. If not, the process returns to step 208.
[0079]
Step 211) If the processing up to Step 210 has been processed for all the specified documents acquired in Step 102, the process proceeds to Step 105. If not, the process returns to Step 207.
[0080]
[Third Embodiment]
FIG. 21 shows a system configuration corresponding to the personalized advertisement presentation method according to the third embodiment of the present invention.
[0081]
The system shown in the figure shows a configuration that can preferentially present an advertisement related to a topic that reflects a user's preference and that has recently become a hot topic.
[0082]
In the figure, except for the designated document collection unit 43, the document history storage unit 44, the text vectorization unit 63 ′, the preference vector generation unit 51 ′, the preference history storage unit 53, and the increase degree calculation unit 54, the second implementation described above. Therefore, the same reference numerals are given and description thereof is omitted.
[0083]
The designated document collection unit 43 collects the document group designated by the authenticated user recorded in the document accumulation unit 42 at a certain time interval, for example, every other hour, and designates the designated document in the document history accumulation unit 44. Is recorded together with the user ID, document ID, and collection time. Further, the contents of the designated document are transferred to the text vectorization unit 61 ′, and the vectorized value is recorded in the document vector item of the document history storage unit 44.
[0084]
The text vectorization unit 61 ′ is a text expressing the characteristics of each advertisement stored in the feature text storage unit 32 (FIG. 16) or the contents of the specified document stored in the specified document storage unit 42 (FIG. 8). ) As an input, and the text is vectorized and recorded in the advertisement vector of the advertisement storage unit 31 in the case of an advertisement and in the document vector of the document history storage unit 44 in the case of a designated document. The text received as an input is passed to the important word extraction unit 62 to receive the important word. The attribute ID corresponding to the received important word is acquired from the attribute data storage unit 63. In the case of an advertisement, binary information indicating the presence of the important word is recorded in a value corresponding to the acquired attribute ID of the advertisement vector in the advertisement storage unit 31 (FIG. 17). Here, not only binary information indicating whether or not an important word exists in the attribute value, but also a value such as the appearance frequency of the important word may be used. In the case of a designated document, as shown in FIG. 22, the appearance frequency of the word is recorded in a value corresponding to the acquired attribute ID of the document vector of the document history storage unit 44. This expresses how many important words are present in the designated document. As the attribute value of the document vector, binary information indicating the presence of the important word may be recorded.
[0085]
The document history storage unit 44 records the documents collected by the designated document collection unit 43 at least in the items of user ID, document ID, collection time, designated document content, and document vector.
[0086]
When the preference vector generation unit 51 ′ passes the user ID and the collection time corresponding to the authenticated user to the document history storage unit 42 and receives a plurality of document vectors at the collection time corresponding to the user ID, A vector obtained by combining the vectors is recorded in the preference history storage unit 53 as the user's preference vector. The vector synthesis method is the same as in the first embodiment.
[0087]
As shown in FIG. 23, the preference history storage unit 53 records at least a user ID, a collection time, and a preference vector.
[0088]
The increase degree calculation unit 54 acquires preference vectors corresponding to a plurality of collection times corresponding to the authenticated user ID, calculates a recent increase degree of attribute values constituting the vector from these, and calculates the preference vector The degree of increase of each attribute value is recorded in each attribute value of the preference vector in the storage unit 52. As a method for calculating the degree of increase, a method using an increase rate of the attribute value corresponding to the attribute for a certain period in the past from the current time can be considered. In some cases, the slope at the current time of the variation curve by the time series of each attribute value is used.
[0089]
FIG. 24 is a flowchart of a personalized advertisement presentation method according to the third embodiment of the present invention. Since this flowchart is the same as the second embodiment described above except for steps 301 to 305 and 105 ', the description thereof will be omitted. Steps 301 to 305 are periodically executed processes.
[0090]
Step 301) The designated document collection unit 43 monitors the time and determines whether or not a certain time interval has elapsed. When the time elapses, the process proceeds to step 302. Otherwise, the process returns to step 301 recursively.
[0091]
Step 302) The designated document collection unit 43 collects a document group designated by an arbitrary user recorded in the document accumulation unit 42, and the user ID, document ID, and collection are included in the contents of the designated document in the document history accumulation unit 44. The time is recorded and the process proceeds to step 303.
[0092]
Step 303) The designated document collection unit 43 passes the contents of the designated document to the text vectorization unit 61 ′ and records the vectorized value in the item of the document history vector of the document history storage unit 44 (FIG. 22). Transition to 304.
[0093]
Step 304) When the preference vector generation unit 51 ′ passes the user ID and collection time corresponding to the user to be processed to the document history storage unit 42, and receives a plurality of document vectors at the collection time corresponding to the user ID. Then, a vector obtained by combining these vectors is set as a preference vector of the user, recorded in the preference history storage unit 53 (FIG. 23), and the process proceeds to step 305.
[0094]
Step 305) If the processing from step 302 to step 304 has been processed for all users, the process returns to step 301. If not, the process returns to step 302.
[0095]
Step 105 ′) The increase degree calculation unit 54 acquires preference vectors corresponding to a plurality of collection times corresponding to the authenticated user ID, and from these, the recent increase degree of the attribute value constituting the vector is obtained. Calculation is performed, and the degree of increase of each attribute is substituted for each attribute value of the preference vector in the preference vector storage unit 52.
[0096]
A computer that constructs the operations of the flowcharts shown in FIG. 14 in the first embodiment, FIG. 20 in the second embodiment, and FIG. 24 in the third embodiment as a program and that is used as a presentation device. It is also possible to install it on the Internet or distribute it via a network.
[0097]
In addition, the constructed program is stored in a hard disk device connected to a computer used as a presentation device, a portable storage medium such as a flexible disk or a CD-ROM, and installed when the present invention is carried out. Thus, the present invention can be easily realized.
[0098]
The present invention is not limited to the above-described embodiments, and various modifications and applications are possible within the scope of the claims.
[0099]
【The invention's effect】
As described above, according to the present invention, personal preference information corresponding to an implicit request can be generated more finely from a document designated by an individual, and an advertisement having a high degree of relevance to the preference information is given priority. Can be presented.
[0100]
Further, according to the present invention, it is possible to automatically generate a vector indicating the characteristics of the designated document and advertisement.
[0101]
Furthermore, according to the present invention, it is possible to preferentially present an advertisement related to a topic that reflects the user's preference and that has recently become a hot topic.
[Brief description of the drawings]
FIG. 1 is a diagram for explaining the principle of the present invention.
FIG. 2 is a system configuration diagram corresponding to a personalized advertisement presentation method according to the first embodiment of the present invention.
FIG. 3 is a display example in the first embodiment of the present invention.
FIG. 4 is a storage example of an advertisement evaluation data storage unit in the first embodiment of the present invention.
FIG. 5 is a storage example (part 1) of the advertisement accumulation unit according to the first embodiment of the present invention.
FIG. 6 is a storage example (part 2) of the advertisement accumulation unit according to the first embodiment of the present invention.
FIG. 7 is a storage example (part 3) of the advertisement accumulation unit according to the first embodiment of the present invention.
FIG. 8 is a storage example (part 1) of the designated document storage unit according to the first embodiment of the present invention;
FIG. 9 is a storage example (part 2) of the designated document storage unit in the first embodiment of the present invention;
FIG. 10 is a storage example (No. 3) of the designated document storage unit in the first embodiment of the present invention;
FIG. 11 is a storage example (part 1) of the designated document storage unit in the first embodiment of the present invention;
FIG. 12 is a storage example (No. 2) of the designated document storage unit in the first embodiment of the present invention;
FIG. 13 is a storage example (part 3) of the designated document storage unit in the first embodiment of the present invention;
FIG. 14 is a flowchart showing a method for presenting a personalized advertisement in the first embodiment of the present invention.
FIG. 15 is a system configuration diagram corresponding to a personal advertisement presentation method according to a second embodiment of the present invention;
FIG. 16 is a storage example of feature text according to the second embodiment of the present invention;
FIG. 17 is a storage example of an advertisement document storage unit according to the second embodiment of the present invention.
FIG. 18 is a storage example of a designated document storage unit in the second embodiment of the present invention;
FIG. 19 is a storage example of an attribute data storage unit in the second embodiment of the present invention;
FIG. 20 is a flowchart of a personalized advertisement presentation method according to the second embodiment of the present invention.
FIG. 21 is a system configuration diagram corresponding to a method for presenting a personalized advertisement in the third embodiment of the present invention.
FIG. 22 is a storage example of a document history accumulation unit according to the third embodiment of the present invention.
FIG. 23 is a storage example of a preference history accumulation unit according to the third embodiment of the present invention.
FIG. 24 is a flowchart of a method for presenting a personalized advertisement in the third embodiment of the present invention.
[Explanation of symbols]
10 Display section
11 Advertising display
12 Specified document display area
20 Advertising display controller
21 Advertising Evaluation Department
22 Advertising evaluation data storage
30 Advertising Management Department
31 Advertising storage
32 Feature text storage
40 Document Management Department
41 Document specification part
42 Designated document storage
43 Designated Document Collection Department
44 Document history storage
50 Preference Management Department
51, 51 'preference vector generator
52 Preference vector storage
53 Preference History Accumulator
54 Ascension calculator
60 Vector Management Department
61 Important word extractor
62 Attribute data storage unit
63, 63 'Text vectorization unit

Claims

A personalized advertisement providing method for causing a computer to function as a device having a designated document collection means, a text vectorization means, a preference vector generation means, a rise calculation means, an advertisement evaluation means, and an advertisement display means ,
The designated document collection means periodically collects a document designated by the user ;
The text vectorization means describes a vector with a plurality of attribute values indicating the characteristics of the document, and stores the document vector as a document vector in the document history storage means;
The preference vector generation means records a vector obtained by synthesizing the document vectors at the time of collection of the document group designated by the user as the user's preference vector at the time of collection in the preference history accumulation means;
The increase degree calculation means calculates the increase degree of each attribute value of the preference vector immediately before the user browses the information, and the user views the information with the vector having the increase degree of each attribute value as the attribute value. As a preference vector at the time of doing, the process of recording in the preference vector storage means,
The advertisement evaluation means has a preference vector whose attribute value is the degree of increase of each attribute value recorded in the preference vector storage means, and a plurality of attributes indicating features of advertisements that are presentation candidates recorded in the advertisement storage means A process of calculating the similarity between a vector by value and
In the advertisement display means, a process of preferentially displaying the advertisement with the high similarity described in the advertisement storage means ;
A method for providing a personalized advertisement, characterized by:

When there is text in the document specified by the user, or when there is text representing the characteristics of the advertisement,
Extracting important words in the text in the designated document or in the text representing the characteristics of the advertisement;
Making the extracted word an attribute of a vector indicating the characteristics of the designated document or the advertisement;
A process in which binary information indicating the presence of the extracted word or a vector having an appearance frequency as an attribute value is used as the specified document or an advertisement feature vector;
The method for providing a personalized advertisement according to claim 1.

A personalized advertisement providing device that provides a document specified by a user,
A designated document collection means for periodically collecting documents designated by the user;
A text vectorization unit that describes a vector with a plurality of attribute values indicating characteristics of the document collected by the designated document collection unit, and stores the document vector as a document vector in a document history storage unit;
A preference vector generation unit that records a vector obtained by synthesizing document vectors at the time of collection of a document group designated by the user as a preference vector of the user at the time of collection in a preference history storage unit;
The degree of increase of each attribute value of the preference vector immediately before the user browses the information is calculated, and a vector having the attribute value as the degree of increase of each attribute value is used as the preference vector at the time when the user browses the information. , The degree of increase calculation means for recording in the preference vector storage means,
A preference vector having an attribute value as the degree of increase of each attribute value recorded in the preference vector storage means, and a vector based on a plurality of attribute values indicating the characteristics of the advertisement as a presentation candidate recorded in the advertisement storage means An advertising evaluation means for calculating similarity,
An advertisement display means for preferentially displaying the advertisement with a high similarity described in the advertisement storage means;
A personalized advertisement providing apparatus characterized by comprising:

If there is text in the document specified by the user, or express the characteristics of the advertisement If there is a text
Means for extracting important words in the text in the designated document or in the text representing the characteristics of the advertisement;
Means for making the extracted word an attribute of a vector indicating the characteristics of the designated document or the advertisement;
A binary information indicating the presence of the extracted word or a vector having an appearance frequency as an attribute value as the specified document or advertisement feature vector;
The personalized advertisement providing apparatus according to claim 3.

A program for causing a computer to function as each means of the personalized advertisement providing apparatus according to claim 3 or 4.

A computer-readable recording medium storing the program according to claim 5.