(57)【特許請求の範囲】
【請求項１】
ユーザのＷｅｂ閲覧行動履歴からその特徴を示すＷｅｂ閲覧行動特徴ベクトルを抽出するＷｅｂ閲覧行動特徴抽出装置であって、
予め検索サイトリストが格納されている検索サイトリスト記憶手段と、
ユーザが行ったＷｅｂ閲覧の日時、ＵＲＬ、ウィンドウＩＤ、リファラからなるＷｅｂ閲覧行動履歴を取得してＷｅｂ閲覧行動履歴記憶手段に格納するＷｅｂ閲覧行動履歴記録手段と、
指定された時間範囲の前記Ｗｅｂ閲覧行動履歴を前記Ｗｅｂ閲覧行動履歴記憶手段から時間順に読み出す特徴ベクトル生成制御手段と、
前記検索サイトリスト記憶手段を参照して、現在着目しているＷｅｂ閲覧行動である注目Ｗｅｂ閲覧行動が、検索サイトへのアクセスか否かを判定し、検索サイトへのアクセスである場合は検索語を取得し、検索サイトへのアクセスでない場合は、閲覧行動の状況を閲覧状況記憶手段に記録する検索サイト判別手段と、
前記検索サイト判別手段において、検索サイトへのアクセスであると判別された場合には、前記注目Ｗｅｂ閲覧行動に対して取得した前記検索語と、前記閲覧状況記憶手段の閲覧行動の状況から、該注目Ｗｅｂ閲覧行動が、新たな検索行動である「カテゴリ１」、または、一度行った検索の検索結果一覧画面の再表示である「カテゴリ２」と判別する検索行動判別手段と、
前記検索サイト判別手段において、検索サイトへのアクセスでないと判別された場合には、前記注目Ｗｅｂ閲覧行動のリファラの値と前記閲覧状況記憶手段の閲覧行動の状況から、該注目Ｗｅｂ閲覧行動が、検索行動からクリックで辿られたＷｅｂ閲覧である「カテゴリ３」、または、検索以外の行動から始まったＷｅｂページ閲覧である「カテゴリ４」と判別する閲覧行動判別手段と、
前記検索行動判別手段、または、前記閲覧行動判別手段によって決定されたカテゴリｉについて、特徴ベクトルの第ｉ成分の値を１増加させることにより、Ｗｅｂ閲覧行動特徴ベクトルを求める特徴ベクトル計算手段と、
を有することを特徴とするＷｅｂ閲覧行動特徴抽出装置。
【請求項２】
請求項１に記載のＷｅｂ閲覧行動特徴抽出装置を構成する各手段としてコンピュータを機能させるＷｅｂ閲覧行動特徴抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、Ｗｅｂ閲覧行動特徴抽出装置及びプログラムに係り、特に、ユーザがパーソナルコンピュータ上で行ったＷｅｂ閲覧行動を記録し、その行動をカテゴリ分けするための特徴ベクトルを抽出するＷｅｂ閲覧行動特徴抽出装置及び方法及びプログラムに関する。具体的には、Ｗｅｂ検索活動を中心としたＷｅｂ閲覧行動を分類するためのＷｅｂ閲覧行動特徴抽出装置及びプログラムに関する。
【背景技術】
【０００２】
従来の第１の技術として、パーソナルコンピュータ（ＰＣ）上でユーザが行った操作を記録し、表示するシステムがある。例えば、操作記録システム「ねころがー」及びその操作記録を表示するシステムhttp://www.mind.sist.chukyo-u.ac.jp/~hkondo/index.html（参考文献）がある。これは、キーボードの入力やスクリーンショット・クリップボードの内容等を適切なタイミングで記録していくことで、過去に行った作業を再現しやすくするものである。
【０００３】
また、従来の第２の技術として、学習支援システムにおいて操作履歴を蓄積し、操作履歴から学習状況の概観を表示することも行われている（例えば、特許文献１参照）。
【特許文献１】特開２００５−２４２６１９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、ユーザがＰＣや端末上で行う操作が増えるに従い、大量の操作履歴が取得できるようになった一方で、大量のデータを分析して有意義な情報を抽出することは困難になってきている。
【０００５】
上記の従来の第１の技術では、操作画面をキャプチャしておき、そのサムネイル画像を時系列で表示することにより、操作履歴の内容を表示することが行われている。サムネイル画像を見ることにより、Ｗｅｂページの閲覧を行っていたことは知ることができる。しかし、サムネイル画像からだけでは、Ｗｅｂページの検索を行っているのか、検索結果として得られたＷｅｂページを閲覧しているのかといったように、Ｗｅｂ閲覧行動をさらにカテゴリに分類することは困難であった。
【０００６】
また、上記の従来の第２の技術では、ユーザ活動を分類してＩＤを付与し、分類ＩＤの時系列変化を表示する等の方法によりユーザ活動を概観する方法が述べられている。この方法では専用の学習支援システムを使用するためユーザ活動ＩＤが付与されることが前提となっている。しかし、汎用のＷｅｂブラウザでＷｅｂページを閲覧している場合には、Ｗｅｂ閲覧行動をさらにカテゴリに分類してＩＤを付与することは困難であった。
【０００７】
本発明は、上記の点に鑑みなされたもので、上記の問題を解決し、ユーザがＰＣ上で行ったＷｅｂ閲覧行動を記録し、その行動をカテゴリ分類し、閲覧行動の特徴量のベクトルを求めることにより、大量のＷｅｂ閲覧行動全体を概観することが可能なＷｅｂ閲覧行動特徴抽出装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
図１は、本発明の原理構成図である。
【０００９】
本発明（請求項１）は、ユーザのＷｅｂ閲覧行動履歴からその特徴を示すＷｅｂ閲覧行動特徴ベクトルを抽出するＷｅｂ閲覧行動特徴抽出装置であって、
予め検索サイトリストが格納されている検索サイトリスト記憶手段８と、
ユーザが行ったＷｅｂ閲覧の日時、ＵＲＬ、ウィンドウＩＤ、リファラからなるＷｅｂ閲覧行動履歴を取得してＷｅｂ閲覧行動履歴記憶手段７に格納するＷｅｂ閲覧行動履歴記録手段１と、
指定された時間範囲のＷｅｂ閲覧行動履歴をＷｅｂ閲覧行動履歴記憶手段７から時間順に読み出す特徴ベクトル生成制御手段２と、
検索サイトリスト記憶手段８を参照して、現在着目しているＷｅｂ閲覧行動である注目Ｗｅｂ閲覧行動が、検索サイトへのアクセスか否かを判定し、検索サイトへのアクセスである場合は検索語を取得し、検索サイトへのアクセスでない場合は、閲覧行動の状況を閲覧状況記憶手段９に記録する検索サイト判別手段３と、
検索サイト判別手段３において、検索サイトへのアクセスであると判別された場合には、注目Ｗｅｂ閲覧行動に対して取得した検索語と、閲覧状況記憶手段９の閲覧行動の状況から、該注目Ｗｅｂ閲覧行動が、新たな検索行動である「カテゴリ１」、または、一度行った検索の検索結果一覧画面の再表示である「カテゴリ２」と判別する検索行動判別手段４と、
検索サイト判別手段３において、検索サイトへのアクセスでないと判別された場合には、注目Ｗｅｂ閲覧行動のリファラの値と閲覧状況記憶手段９の閲覧行動の状況から、該注目Ｗｅｂ閲覧行動が、検索行動からクリックで辿られたＷｅｂ閲覧である「カテゴリ３」、または、検索以外の行動から始まったＷｅｂページ閲覧である「カテゴリ４」と判別する閲覧行動判別手段５と、
検索行動判別手段４、または、閲覧行動判別手段５によって決定されたカテゴリｉについて、特徴ベクトルの第ｉ成分の値を１増加させることにより、Ｗｅｂ閲覧行動特徴ベクトルを求める特徴ベクトル計算手段６と、を有する。
【００１０】
本発明（請求項２）は、請求項１に記載のＷｅｂ閲覧行動特徴抽出装置を構成する各手段としてコンピュータを機能させるＷｅｂ閲覧行動特徴抽出プログラムである。
【発明の効果】
【００１１】
上記のように本発明によれば、Ｗｅｂ閲覧行動の特徴が、特徴ベクトルの形で簡潔に表されるので、大量のＷｅｂ閲覧行動全体を概観することができる。
【発明を実施するための最良の形態】
【００１２】
以下、図面と共に本発明の実施の形態を説明する。
【００１３】
図２は、本発明の一実施の形態におけるＷｅｂ閲覧行動特徴抽出装置の構成を示す。
【００１４】
同図に示すＷｅｂ閲覧行動特徴抽出装置は、Ｗｅｂ閲覧行動履歴記録部１、特徴ベクトル生成制御部２、検索サイト判別部３、検索行動判別部４、閲覧行動判別部５、特徴ベクトル計算部６、Ｗｅｂ閲覧行動履歴記憶部７、検索サイトリスト記憶部８、閲覧状況管理テーブル記憶部９、入力部１０から構成される。
【００１５】
検索サイトリスト記憶部８は、検索サイトで検索を行った場合のＵＲＬ、及びＵＲＬから検索語の取り出し方を予め記述しておく。
【００１６】
閲覧状況管理テーブル記憶部９（以下では、単に閲覧状況管理テーブルと記す）は、ウィンドウＩＤ、ＵＲＬ、検索語、ブックマークフラグからなるテーブルを格納している。
【００１７】
Ｗｅｂ閲覧行動履歴記録部１は、ユーザがＷｅｂ閲覧行動を行うと、その日時、ＵＲＬ，ウィンドウＩＤ、リファラをＷｅｂ閲覧行動履歴として取得して、Ｗｅｂ閲覧行動履歴記憶部７に格納する。
【００１８】
特徴ベクトル生成制御部２は、処理対象時間範囲として、日時ｔ１，ｔ２が与えられると、Ｗｅｂ閲覧行動履歴記憶部７からこのｔ１からｔ２の間にあたるＷｅｂ行動履歴を取り出し、時間順に１つずつ各閲覧行動のカテゴリ判定を以下の検索サイト判別部３、検索行動判別部４、閲覧行動判別部５に対して実行させる。
【００１９】
検索サイト判別部３は、現在注目しているＷｅｂ閲覧行動のＵＲＬと、検索サイトリスト記憶部８の検索サイトリストの中のＵＲＬを比較し、検索サイトへのアクセスかどうかを判定する。
【００２０】
検索行動判別部４は、検索サイト判別部３により検索サイトへのアクセスと判別された場合には、以下のどちらであるかを判定する。
【００２１】
・新たな検索行動である「カテゴリ１」；
・その前に行われた検索行動の再表示である「カテゴリ２」；
当該検索行動判別部４の動作については後述する。
【００２２】
閲覧行動判別部５は、検索サイト判別部３により、検索サイトへのアクセスでないと判定された場合には、以下のどちらであるかを判定する。
【００２３】
・検索行動からクリックで辿られたＷｅｂ閲覧である「カテゴリ３」
・ブックマークに登録されたＷｅｂページの閲覧等、検索以外の行動から始まったＷｅｂページ閲覧である「カテゴリ４」
当該閲覧行動判判別部５の動作については後述する。
【００２４】
特徴ベクトル計算部６は、行動の判定結果に従い、４次元からなる特徴ベクトルに対して、判定結果がカテゴリｉだった場合には第ｉ成分に１を加算するという処理を行う。これを、Ｗｅｂ閲覧行動履歴記憶部７から読み出された日時ｔ１とｔ２の間の全Ｗｅｂ閲覧行動に対して繰り返すことにより、Ｗｅｂ閲覧行動特徴ベクトルが求められる。なお、特徴ベクトルの初期値は（０，０，０，０）としておく。例えば、「カテゴリ１」と判定された回数が４回、「カテゴリ３」と判定された場合の特徴ベクトルは（４，０，３，０）となる。
【００２５】
次に、上記の構成における動作の概要を説明する。
【００２６】
図３は、本発明の一実施の形態におけるＷｅｂ閲覧行動特徴抽出装置の動作のフローチャートである。
【００２７】
ステップ１１０）  Ｗｅｂ閲覧行動履歴記録部１は、当該Ｗｅｂ閲覧行動履歴特徴抽出装置に接続されるＰＣから、日時、ＵＲＬ、ウィンドウＩＤ、リファラを含むＷｅｂ閲覧行動履歴を取得して、Ｗｅｂ閲覧行動履歴記憶部７に格納する。
【００２８】
ステップ１２０）  特徴ベクトル生成制御部２において、キーボード等の入力部１０を介して入力された特徴ベクトルを生成する対象となる終了時刻ｔ２となった場合には、処理を終了し、そうでない場合はステップ１３０に移行する。
【００２９】
ステップ１３０）  特徴ベクトル生成制御部２は、入力部１０から与えられた時間範囲ｔ１〜ｔ２の間の時間順にＷｅｂ閲覧行動履歴記憶部７から閲覧行動履歴を読み出す。
【００３０】
ステップ１４０）  検索サイト判別部３は、特徴ベクトル生成制御部２から与えられた閲覧行動履歴のＵＲＬに基づいて、検索サイトリスト記憶部８を参照し、閲覧行動履歴のＵＲＬが検索サイトリスト記憶部８に存在する場合には、検索行動であると判定し、ステップ１５０の処理に移行し、そうでない場合はステップ１６０に移行する。
【００３１】
ステップ１５０）  検索行動判別部４は、以下の図４に示す動作によりカテゴリを判定し、ステップ１８０に移行する。
【００３２】
図４は、本発明の一実施の形態における検索行動判定部の動作のフローチャートである。
【００３３】
検索行動判定部４は、行動履歴のウィンドウＩＤに基づいて閲覧状況管理テーブル９を参照して、同じウィンドウＩＤのエントリがあるかを判定し（ステップ１５１）、ない場合には（ステップ１５１、Ｎｏ）、当該ウィンドウＩＤに対応するエントリを閲覧状況管理テーブル９に追加する。このとき、ウィンドウＩＤ、ＵＲＬ、検索語を設定し、ブックマークフラグを"０"にセットし（ステップ１５２）、「カテゴリ１」と判定する（ステップ１５３）。
【００３４】
また、閲覧状況管理テーブル９に同じウィンドウＩＤのエントリがある場合は（ステップ１５１、Ｙｅｓ）、検索語が同じであるかを判定する（ステップ１５４）。異なる場合には（ステップ１５４、Ｎｏ）、閲覧状況管理テーブル９のＵＲＬと検索語を更新し（ステップ１５５）、「カテゴリ１」と判定する（ステップ１５６）。
【００３５】
また、検索語が同じ場合（ステップ１５４、Ｙｅｓ）は、閲覧状況管理テーブル９のＵＲＬを更新し（ステップ１５７）、「カテゴリ２」と判定する（ステップ１５８）。
【００３６】
ステップ１６０）  ステップ１４０において、行動履歴のＵＲＬが検索サイトリスト記憶部８に存在しない場合には、以下の図５に示す動作によりカテゴリを判定し、ステップ１８０に移行する。
【００３７】
図５は、本発明の一実施の形態における閲覧行動制御部の動作のフローチャートである。
【００３８】
閲覧行動判別部５は、閲覧行動履歴のウィンドウＩＤに基づいて閲覧状況管理テーブル９を参照して、同じウィンドウＩＤのエントリがあるかを判定し（ステップ１６１）、ある場合には（ステップ１６１、Ｙｅｓ）、閲覧状況管理テーブル９のブックマークフラグが"０"であるかを判定し（ステップ１６２）、"０"である場合は（ステップ１６３、Ｙｅｓ）、「カテゴリ３」と判定する（ステップ１６３）。一方、ブックマークフラグが"０"出ない場合は（ステップ１６２、Ｎｏ）、「カテゴリ４」と判定する（ステップ１６４）。
【００３９】
また、ステップ１６１において、同じウィンドウＩＤのエントリが閲覧状況管理テーブル９にない場合は（ステップ１６１、Ｎｏ）、閲覧状況管理テーブル９にエントリを追加して、ウィンドウＩＤ、ＵＲＬを設定する（ステップ１６５）。閲覧行動履歴にリファラがあるかを判定し、ない場合は（ステップ１６６、Ｎｏ）、リファラをｎｕｌｌとし、ブックマークフラグを"１"とし（ステップ１６７）、「カテゴリ４」と判定する（ステップ１６８）。また、閲覧行動履歴にリファラがある場合は（ステップ１６６、Ｙｅｓ）、閲覧状況管理テーブル９からリファラがＵＲＬと一致するエントリを探し、ブックマークフラグを取得し、それと同じ値を新エントリにセットする（ステップ１６９）。取得したブックマークフラグが"０"であるか判定し、"０"である場合は（ステップ１７０、Ｙｅｓ）、「カテゴリ３」と判定する。また、ブックマークフラグが"０"でない場合は（ステップ１７０、Ｎｏ）、「カテゴリ４」と判定する（ステップ１７２）。
【００４０】
ステップ１８０）  特徴ベクトル計算部６は、検索行動判別部４と閲覧行動判別部５から判定結果を取得し、４次元からなる特徴ベクトルに対して、各カテゴリ毎に特徴成分に１加算し、ステップ１２０に移行する。
【００４１】
以下に、上記の処理を具体的に説明する。
【００４２】
図６は、本発明の一実施の形態におけるＷｅｂ閲覧行動履歴記憶部の例であり、Ｗｅｂ閲覧行動履歴として、ＣＳＶ形式で記録した例を示している。１行が１つのＷｅｂ閲覧行動に対応し、日時、ＵＲＬ、ウィンドウＩＤ、リファラから構成されている。
【００４３】
指定日時として特徴ベクトル生成制御部２に、
ｔ１＝２００７／０８／２０  １３：５０
ｔ２＝２００７／０８／２０  １３：５５
が与えられると、この間に入るＷｅｂ閲覧行動は、図６の（１），（２），…，（６）となる。従って、特徴ベクトル作成制御部２では、（１），（２），…，（６）の順で閲覧行動のカテゴリ判別を行う処理を行い、特徴ベクトルを生成していく。
【００４４】
図７は、本発明の一実施の形態における検索サイトリストの例を示す。検索サイト判別部３がポータルサイトｇｏｏ（登録商標）で検索を行うと、ＵＲＬは、
http://search.goo.ne.jp/web.jsp?MT=%E7%A6%8F%e7%94%b0%E5%BA%7%E5%A4%4%AB&
STYPE=web&IE=UTF=8&frcm=gootop
のようになる。検索サイトリスト記憶部８の検索サイトリストの第１行は、このＵＲＬの前方部分に相当する。そして、"?"以下の引数部分から検索語（この場合は"福田康夫"）を取り出す関数gooParserとして用意されていることを示している。
【００４５】
図８は、本発明の一実施の形態における閲覧状況管理テーブル記憶部の例を示している。同図に示す閲覧状況管理テーブルの初期状態は空の状態であり、検索行動判別部４及び閲覧行動判別部５の動作に応じて、エントリが追加され、各エントリのウィンドウＩＤ、検索語、ブックマークフラグの値が設定または、更新されていく。
【００４６】
上記の例において、まず、Ｗｅｂ閲覧行動履歴記録部１において、図６に示すようなＷｅｂ閲覧行動履歴がＷｅｂ閲覧行動履歴記憶部７に記録される。次に、特徴ベクトル生成制御部２では、時刻ｔ１，ｔ２が上記のように与えられると、この時間範囲に含まれるＷｅｂ閲覧行動履歴（１）〜（６）をＷｅｂ閲覧行動履歴記憶部７から取り出し、（１），（２），…，（６）の順で検索サイト判別部３に渡される。検索行動判別部３は、取得した閲覧行動履歴に基づいて、図７に示すような検索サイトリストを参照して、検索行動判別部４または、閲覧行動判別部５のいずれに処理を移すかを判定する。検索行動判別部４または、閲覧行動判別部５では、図８に示すような閲覧状況管理テーブル９を参照して、閲覧行動履歴がカテゴリ１〜４のいずれのカテゴリであるかの判別を行う。
【００４７】
最後に、特徴ベクトル計算部６は、閲覧行動判別部５から取得したＷｅｂ閲覧行動履歴（１）に対する判別結果、（２）に対する判別結果、…、を順に取得して、特徴ベクトルの該当する成分に対する加算を行い、特徴ベクトルを計算し、出力する。
【００４８】
上記の実施の形態における図２に示すＷｅｂ閲覧行動特徴抽出装置の構成要素の動作をプログラムとして構築し、Ｗｅｂ閲覧行動特徴抽出装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させること可能である。
【００４９】
また、構築されたプログラムをハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、又は、配布することが可能である。
【００５０】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００５１】
本発明は、ユーザがＰＣ上で行ったＷｅｂ閲覧行動についての履歴管理やユーザの閲覧の嗜好性を把握する技術に適用可能である。
【図面の簡単な説明】
【００５２】
【図１】本発明の原理構成図である。
【図２】本発明の一実施の形態におけるＷｅｂ閲覧行動特徴抽出装置の構成図である。
【図３】本発明の一実施の形態におけるＷｅｂ閲覧行動特徴抽出装置の動作のフローチャートである。
【図４】本発明の一実施の形態における検索行動判別部の動作のフローチャートである。
【図５】本発明の一実施の形態における閲覧行動判別部の動作のフローチャートである。
【図６】本発明の一実施の形態におけるＷｅｂ閲覧行動履歴記憶部の例である。
【図７】本発明の一実施の形態における検索サイトリストの例である。
【図８】本発明の一実施の形態における閲覧状況管理テーブルの例である。
【符号の説明】
【００５３】
１  Ｗｅｂ閲覧行動履歴記録手段、Ｗｅｂ閲覧行動履歴記録部
２  特徴ベクトル生成制御手段、特徴ベクトル生成制御部
３  検索サイト判別手段、検索サイト判別部
４  検索行動判別手段、検索行動判別部
５  閲覧行動判別手段、閲覧行動判別部
６  特徴ベクトル計算手段、特徴ベクトル計算部
７  Ｗｅｂ閲覧行動履歴記憶手段、Ｗｅｂ閲覧行動履歴記憶部
８  検索サイトリスト記憶手段、検索サイトリスト記憶部
９  閲覧状況記憶手段、閲覧状況管理テーブル記憶部
１０  入力部
【図１】
0004906687.tif 000002
【図２】
0004906687.tif 000003
【図３】
0004906687.tif 000004
【図４】
0004906687.tif 000005
【図５】
0004906687.tif 000006
【図６】
0004906687.tif 000007
【図７】
0004906687.tif 000008
【図８】
0004906687.tif 000009