JP5112112B2

JP5112112B2 - Ｗｅｂ閲覧履歴表示装置及び方法及びプログラム及びコンピュータ読取可能な記録媒体

Info

Publication number: JP5112112B2
Application number: JP2008053810A
Authority: JP
Inventors: 明通田中; 哲之森田; 匡内山
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2008-03-04
Filing date: 2008-03-04
Publication date: 2013-01-09
Anticipated expiration: 2028-03-04
Also published as: JP2009211406A

Description

本発明は、Ｗｅｂ閲覧履歴表示装置及び方法及びプログラム及びコンピュータ読取可能な記録媒体に係り、特に、ユーザがＰＣ（パーソナルコンピュータ）上で行ったＷｅｂ閲覧行動を記録し、その閲覧履歴を表示するＷｅｂ閲覧履歴表示装置及び方法及びプログラム及びコンピュータ読取可能な記録媒体に関する。詳しくは、Ｗｅｂ閲覧履歴をクラスタリングすることにより大量の閲覧履歴を要約して表示するＷｅｂ閲覧履歴表示装置及び方法及びプログラム及びコンピュータ読取可能な記録媒体に関する。

ＰＣ上でユーザが行った操作を記録し、検索・表示するシステムとして、Memory Retrieverがある（例えば、非特許文献１参照）。

また、操作履歴を要約して表示するシステムとしては、例えば、テキスト情報と操作情報を利用してクラスタリングする方法がある（例えば、非特許文献２参照）。
森田他、"ＰＣ操作履歴に基づいた行動検索／提示システム"、FIT2006講演論文集、D-027, 2006 金澤他、"テキストと操作情報を利用したＷｅｂ閲覧履歴のクラスタ解析の検討"、第８回Ｗｅｂインテリジェンスとインタクション研究会、２００７

しかしながら、ユーザが長時間にわたって大量のＷｅｂページを閲覧することが常態となるに従い、閲覧したＷｅｂページをユーザが利用しやすい形で表示することが困難になってきている。

上記の非特許文献１の技術では、蓄積された操作履歴をキーワード検索した結果を、閲覧したＷｅｂページのサムネイルの並びによって表示する。そのため、閲覧時間が長くなり、閲覧したＷｅｂページの数が増えると、表示画面の中からもう一度見たいと思ったＷｅｂページを見つけ出すことが困難になるという問題があった。

また、非特許文献２の技術では、操作履歴を閲覧日時の近さ、Ｗｅｂページ内のテキストの類似度、ＵＲＬの類似度の観点からクラスタリングすることによって要約表示することが試みられている。しかし、複数の類似度の重み付け、クラスタリングのための閾値を事前に設定することは困難なため、要約表示による効果が十分に得られないという問題があった。

本発明は、上記の点に鑑みなされたもので、パーソナルコンピュータ（ＰＣ）上でユーザがインターネットのＷｅｂページの閲覧を行った際の履歴を分類整理してユーザに提示可能とし、ユーザ自身の閲覧履歴を活用した効率的な再閲覧作業を支援することが可能なＷｅｂ閲覧履歴表示装置及び方法及びプログラム及びコンピュータ読取可能な記録媒体を提供することを目的とする。

図１は、本発明の原理構成図である。

本発明（請求項１）は、ユーザが行ったＷｅｂ閲覧履歴を表示するＷｅｂ閲覧履歴表示装置であって、
ユーザがＷｅｂページの閲覧を行う毎に、閲覧操作に伴う複数の属性を閲覧履歴として閲覧履歴記憶手段１０２に格納するＷｅｂ閲覧履歴記録手段１０１と、
閲覧履歴記憶手段１０２に格納されている任意の２つの閲覧履歴を読み出して、ある属性種別に関する操作履歴の類似度を計算し、属性種別毎に各類似度結果記憶手段１３０に格納する属性類似度計算手段１２０と、
各類似度結果記憶手段１３０に格納されている属性種別毎の類似度を用いて操作履歴をクラスタリングするクラスタリング手段１０６と、
クラスタリング手段１０６の結果に基づいて、閲覧したＷｅｂページをクラスタに分けて表示手段１４０に表示する履歴クラスタリング結果表示手段１０７と、
表示手段１４０への表示に対して、ユーザによってクラスタが指定されると、当該クラスタに含まれるＷｅｂページを一つずつ時系列に並べて表示する詳細表示切替手段と、
表示された一つのＷｅｂページを選択し、ユーザによって属性が指定されると、指定された属性に基づいた表示を行う属性ビュー切替手段と、を有する。

また、本発明（請求項２）は、属性種別として、
閲覧開始日時属性、
閲覧終了日時属性、
ＵＲＬ属性、
テキスト属性
のいずれかを用い、
属性ビュー切替手段は、ＵＲＬ属性が指定されたときには、選択されたＷｅｂページと同サイトに含まれるＷｅｂページを並べて表示し、
属性ビュー切替手段は、テキスト属性が指定されたときには、選択されたＷｅｂページの周りに、テキストによる類似度が大きいＷｅｂページほど距離が近くなるように配置する。

また、本発明（請求項３）は、履歴クラスタリング結果表示手段１０７において、
入力手段１１７を介して属性間の重み付けの変更が指定されると、属性の重みを変更してクラスタリング結果を表示する手段、
入力手段１１７を介してクラスタ数の変更が指定されると、該クラスタ数に応じて表示するクラスタ数を変更して表示する手段、のいずれかを含む。

図２は、本発明の原理を説明するための図である。

本発明（請求項４）は、ユーザが行ったＷｅｂ閲覧履歴を表示するＷｅｂ閲覧履歴表示方法であって、
Ｗｅｂ閲覧履歴記録手段が、ユーザがＷｅｂページの閲覧を行う毎に、閲覧操作に伴う複数の属性を閲覧履歴として閲覧履歴記憶手段に格納するＷｅｂ閲覧履歴記録ステップ（ステップ１）と、
属性類似度計算手段が、閲覧履歴記憶手段に格納されている任意の２つの閲覧履歴を読み出して、ある属性種別に関する操作履歴の類似度を計算し、属性種別毎に各類似度結果記憶手段に格納する属性類似度計算ステップ（ステップ２）と、
クラスタリング手段が、各類似度結果記憶手段に格納されている属性種別毎の類似度を用いて操作履歴をクラスタリングするクラスタリングステップ（ステップ３）と、
履歴クラスタリング結果表示手段が、クラスタリングステップ（ステップ３）の結果に基づいて、閲覧したＷｅｂページをクラスタに分けて表示手段に表示する履歴クラスタリング結果表示ステップ（ステップ４）と、
詳細表示切替手段が、表示手段への表示に対して、ユーザによってクラスタが指定されると、当該クラスタに含まれるＷｅｂページを一つずつ時系列に並べて表示する詳細表示切替ステップと、
属性ビュー切替手段が、表示された一つのＷｅｂページを選択し、ユーザによって属性が指定されると、指定された属性に基づいた表示を行う属性ビュー切替ステップと、を行う。

また、本発明（請求項５）は、属性種別として、
閲覧開始日時属性、
閲覧終了日時属性、
ＵＲＬ属性、
テキスト属性
のいずれかを用い、
属性ビュー切替ステップにおいて、
ＵＲＬ属性が指定されたときには、選択されたＷｅｂページと同サイトに含まれるＷｅｂページを並べて表示し、
テキスト属性が指定されたときには、選択されたＷｅｂページの周りに、テキストによる類似度が大きいＷｅｂページほど距離が近くなるように配置する。

また、本発明（請求項６）は、履歴クラスタリング結果表示ステップ（ステップ４）において、
入力手段を介して属性間の重み付けの変更が指定されると、属性の重みを変更してクラスタリング結果を表示するステップ、
入力手段を介してクラスタ数の変更が指定されると、該クラスタ数に応じて表示するクラスタ数を変更して表示するステップ、のいずれかを行う。

本発明（請求項７）は、請求項１乃至３のいずれか１項に記載のＷｅｂ閲覧履歴表示装置を構成する各手段としてコンピュータを機能させるためのＷｅｂ閲覧履歴表示プログラムである。

本発明（請求項８）は、請求項７記載のＷｅｂ閲覧履歴表示プログラムを格納したことを特徴とするコンピュータ読取可能な記録媒体である。

上記のように本発明によれば、Ｗｅｂ閲覧履歴が属性ｉを用いたクラスタリング処理が行われるための大量の閲覧履歴が要約されて表示されることになり、また、ユーザは重み付け値の変更、クラスタリングパラメータの変更、各種ビューの切替をインタラクティブに行うことができるため、インタラクティブな操作を通じて自分に適した表示を見つけ出すことができる。

以下、図面と共に本発明の実施の形態を説明する。

図３は、本発明の一実施の形態におけるＷｅｂ閲覧履歴表示装置の構成を示す。

同図に示す装置は、Ｗｅｂ閲覧履歴記録部１０１、閲覧履歴データベース１０２、日時類似度計算部１０３、テキスト類似度計算部１０４、ＵＲＬ類似度計算部１０５、履歴クラスタリング部１０６、履歴クラスタリング結果表示部１０７、属性重み付け設定部１０８、クラスタリングパラメータ設定部１０９、詳細表示切替部１１０、属性ビュー切替部１１１、ＵＲＬビュー表示部１１２、テキストビュー表示部１１３、日時類似度結果記憶部１１４、テキスト類似度結果記憶部１１５、ＵＲＬ類似度結果記憶部１１６、入力部１１７から構成される。上記の構成において、閲覧履歴ＤＢ１０２、日時類似度結果記憶部１１４、テキスト類似度結果記憶部１１５、ＵＲＬ類似度結果記憶部１１６は、ディスク装置等の記憶媒体である。

Ｗｅｂ閲覧履歴記憶部１０１は、ユーザがＷｅｂページ閲覧を行う毎に、ユーザの閲覧操作に伴う属性値を取得し、Ｗｅｂページ閲覧のためのインタフェース（図示せず）から取得して閲覧履歴データベース１０２に格納する。ここで、Ｗｅｂ閲覧の属性値として、閲覧開始日時、閲覧終了日時、ＵＲＬ，テキスト（閲覧したＷｅｂページのＨＴＭＬファイルの内容）の４つを取得して閲覧履歴データベース１０２に格納する。

日時類似度計算部１０３は、閲覧履歴データベース１０２の閲覧開始日時と閲覧終了日時を取得して、例えば、非特許文献２に記載されているように、先に閲覧したＷｅｂページの閲覧終了日時と、後に閲覧したＷｅｂページの閲覧開始日時との差を用いて、類似度を計算し、その結果を日時類似度結果記憶部１１４に格納する。

テキスト類似度計算部１０４は、閲覧履歴データベース１０２のテキスト属性について、例えば、文献１「G. Salton, A. Wong, and C. S. Yang(1975), "A Vector Space Model for Automatic Indexing", Communications of the ACM, vol. 18, nr. 11, pages 613-620」を用いてテキストの類似度を計算し、その結果をテキスト類似度結果記憶部１１５に格納する。

ＵＲＬ類似度計算部１０５は、閲覧履歴データベース１０２のＵＲＬ属性について、例えば、前述の非特許文献２に記載されている技術を用いて、一方のＵＲＬパスからもう一方のＵＲＬパスへ移動するためのステップ数をカウントする方法により、ＵＲＬの類似度を求め、その結果をＵＲＬ類似度結果記憶部１１６に格納する。

履歴クラスタリング部１０６は、日時類似度結果記憶部１１４、テキスト類似度結果記憶部１１５、ＵＲＬ類似度結果記憶部１１６から各類似度を取得し、クラスタリングを行い、その結果を履歴クラスタリング結果表示部１０７に出力する。

履歴クラスタリング結果表示部１０７は、履歴クラスタリング部１０６でクラスタリングされた結果を図４に示すように表示する。同図の表示例は、全体がクラスタ１，…，４に分割され、クラスタ１には、閲覧開始日時ｔ_０から閲覧終了日時ｔ_５の閲覧履歴が含まれ、クラスタ２には、閲覧開始日時がｔ_１から閲覧終了日時ｔ_３の閲覧履歴が含まれることを示している。

属性重み付け設定部１０８は、ユーザが属性間の重み付けを変更する場合に、入力部１１７を介して変動操作をユーザとの間でインタラクティブに行うことにより、期待する結果を得ることができる。ユーザから属性重みが指定されると、当該属性重みが履歴クラスタリング結果表示部１０７において、閲覧開始日時、閲覧終了日時、ＵＲＬ，テキストのうちのいずれかの属性重みに基づいて、クラスタリングの結果が変更され表示される。

詳細表示切替部１１０は、図４のようなクラスタ全体の構成を示す表示の中で、ユーザから入力部１１７を介して一つのクラスタを指定すると、図５に示すような指定したクラスタ内に含まれるＷｅｂ閲覧履歴の詳細を表示する表示に切り替える。図４では、クラスタリングにより、閲覧したＷｅｂページがグループ分けられ表示される。例えば、クラスタ１には閲覧時間がｔ０からｔ５までのＷｅｂページが含まれていることを示している。図４において、あるクラスタがユーザによって指定されると、図５のように当該クラスタに含まれるＷｅｂページが一つずつ時系列に並べて表示される。

属性ビュー切替部１１１は、入力部１１７を介してユーザによって一つの属性が選択されると、その属性に基づいた表示を行う。ここで、図５で一つのＷｅｂページを選択し、属性として「ＵＲＬ」を選択すると、ＵＲＬビュー表示部１１２では、図６に示すように表示する。図６の例では、指定されたＷｅｂページがサイト「WWW.example3.com」に含まれているため、閲覧履歴の中から同サイトに含まれるＷｅｂページを並べて表示する。

テキストビュー表示部１１３は、属性として「テキスト」が選択されると、図７に示すような表示を行う。図７に示す表示例は、枠で囲まれた指定Ｗｅｂページの周りに、テキスト類似度が大きいＷｅｂページほど距離が近くなるように、閲覧履歴中のＷｅｂページを配置したものである。配置の方法としては、文献２「T. Kamada and S. Kawai, An algorithm for drawing general undirected graphs, Information Processing Letters 31, pp. 7-15 (1989)」を参照されたい。

次に、上記の構成における一連の動作を説明する。

図８は、本発明の一実施の形態におけるＷｅｂ閲覧履歴表示装置の動作のフローチャートである。

ユーザがＷｅｂページの閲覧を行うと（ステップ１０１）、Ｗｅｂ閲覧履歴記録部１０１は、閲覧操作に伴う日時、テキスト、ＵＲＬの各属性を閲覧履歴として取得して閲覧履歴ＤＢ１０２に格納する（ステップ１０２）。なお、取得する属性はこの例に限定されないが、以下ではこの３つの属性を取得するものとして説明する。

次に、日時類似度計算部１０３は、閲覧履歴ＤＢ１０２の２つのレコードの日時属性を読み出して、２つの日時の差からそれらの類似度を求め、日時類似度結果記憶部１１４に格納する（ステップ１０３）。

また、テキスト類似度計算部１０４は、閲覧履歴ＤＢ１０２の２つのレコードのテキスト属性を読み出して、前述の文献１に記載されている方法により類似度を求め、テキスト類似結果記憶部１１５に格納する（ステップ１０４）。

また、ＵＲＬ類似度計算部１０５は、閲覧履歴ＤＢ１０２の２つのレコードのＵＲＬ属性を読み出して、非特許文献２に記載されているような方法によりＵＲＬの類似度を求め、ＵＲＬ類似度結果記憶部１１６に格納する（ステップ１０５）。なお、上記のステップ１０３,１０４，１０５の動作はその順序は問わない。

履歴クラスタリング部１０６は、日時類似度結果記憶部１１４、テキスト類似度結果記憶部１１５、ＵＲＬ類似度結果記憶部１１６から類似度を読み出して、クラスタリングを行い、その結果を履歴クラスタリング結果表示部１０７に出力する。

履歴クラスタリング結果表示部１０７では、履歴クラスタリング部１０６によるクラスタリングの結果をその属性に基づいてＵＲＬビュー表示部１１２、または、テキストビュー表示部１１３に表示する（ステップ１０７）。また、履歴クラスタリング結果表示部１０７では、ユーザにより入力部１１７を介して属性重み付け設定部１０８に重み付けがされると、当該重みに基づいて、クラスタリング結果の表示を変更する。また、ユーザにより入力部１１７を介してクラスタリングパラメータ設定部１０９にクラスタ数を変更するためのパラメータが設定されると、履歴クラスタリング結果表示部１０７では、パラメータで指定されたクラスタ数を表示する。さらに、ユーザから入力部１１７を介して詳細表示に切り替える指示が詳細表示切替部１１０に入力されると、履歴クラスタリング結果表示部１０７では、指定されたクラスタについて詳細表示を行う。また、ユーザから入力部１１７を介して属性ビュー切替部１１１に一つの属性が指定されると、履歴クラスタリング結果表示部１０７では、当該属性に対応する情報を表示する。

また、図３に示すＷｅｂ閲覧履歴表示装置の構成要素の動作をプログラムとして構築し、Ｗｅｂ閲覧履歴表示装置として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。

また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。

なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。

本発明は、Ｗｅｂページの閲覧履歴を用いることが可能な再閲覧作業を支援する技術に適用可能である。

本発明の原理構成図である。本発明の原理を説明するための図である。本発明の一実施の形態におけるＷｅｂ閲覧履歴表示装置の構成図である。本発明の一実施の形態におけるクラスタリング結果表示画面の例である。本発明の一実施の形態におけるクラスタリング結果（詳細表示画面）の例である。本発明の一実施の形態におけるＵＲＬビュー表示部に表示されるＵＲＬビューの例である。本発明の一実施の形態におけるテキストビュー表示部に表示されるテキストビューの例である。本発明の一実施の形態におけるＷｅｂ閲覧履歴表示装置の動作のフローチャートである。

符号の説明

１０１Ｗｅｂ閲覧記録手段、Ｗｅｂ閲覧履歴記録部
１０２閲覧履歴記憶手段、閲覧履歴ＤＢ（データベース）
１０３日時類似度計算部
１０４テキスト類似度計算部
１０５ＵＲＬ類似度計算部
１０６クラスタリング手段
１０７履歴クラスタリング結果表示手段
１０８属性重み付け設定部
１０９クラスタリングパラメータ設定部
１１０詳細表示切替部
１１１属性ビュー切替部
１１２ＵＲＬビュー表示部
１１３テキストビュー表示部
１１４日時類似度結果記憶部
１１５テキスト類似度結果記憶部
１１６ＵＲＬ類似度結果記憶部
１１７入力手段、入力部
１２０属性類似度計算手段
１３０類似度結果記憶手段
１４０表示手段

Claims

ユーザが行ったＷｅｂ閲覧履歴を表示するＷｅｂ閲覧履歴表示装置であって、
ユーザがＷｅｂページの閲覧を行う毎に、閲覧操作に伴う複数の属性を閲覧履歴として閲覧履歴記憶手段に格納するＷｅｂ閲覧履歴記録手段と、
前記閲覧履歴記憶手段に格納されている任意の２つの閲覧履歴を読み出して、ある属性種別に関する操作履歴の類似度を計算し、属性種別毎に各類似度結果記憶手段に格納する属性類似度計算手段と、
前記各類似度結果記憶手段に格納されている属性種別毎の類似度を用いて操作履歴をクラスタリングするクラスタリング手段と、
前記クラスタリング手段の結果に基づいて、閲覧したＷｅｂページをクラスタに分けて表示手段に表示する履歴クラスタリング結果表示手段と、
前記表示手段への表示に対して、ユーザによってクラスタが指定されると、当該クラスタに含まれるＷｅｂページを一つづつ時系列に並べて表示する詳細表示切替手段と、
表示された一つのＷｅｂページを選択し、ユーザによって属性が指定されると、指定された属性に基づいた表示を行う属性ビュー切替手段と、
を有することを特徴とするＷｅｂ閲覧履歴表示装置。
前記属性種別として、
閲覧開始日時属性、
閲覧終了日時属性、
ＵＲＬ属性、
テキスト属性
のいずれかを用い、
前記属性ビュー切替手段は、前記ＵＲＬ属性が指定されたときには、選択されたＷｅｂページと同サイトに含まれるＷｅｂページを並べて表示し、
前記属性ビュー切替手段は、前記テキスト属性が指定されたときには、選択されたＷｅｂページの周りに、テキストによる類似度が大きいＷｅｂページほど距離が近くなるように配置する、
請求項１記載のＷｅｂ閲覧履歴表示装置。
前記履歴クラスタリング結果表示手段は、
入力手段を介して属性間の重み付けの変更が指定されると、属性の重みを変更してクラスタリング結果を表示する手段、
前記入力手段を介してクラスタ数の変更が指定されると、該クラスタ数に応じて表示するクラスタ数を変更して表示する手段、
のいずれかを含む
請求項１または２記載のＷｅｂ閲覧履歴表示装置。
ユーザが行ったＷｅｂ閲覧履歴を表示するＷｅｂ閲覧履歴表示方法であって、
Ｗｅｂ閲覧履歴記録手段が、ユーザがＷｅｂページの閲覧を行う毎に、閲覧操作に伴う複数の属性を閲覧履歴として閲覧履歴記憶手段に格納するＷｅｂ閲覧履歴記録ステップと、
属性類似度計算手段が、前記閲覧履歴記憶手段に格納されている任意の２つの閲覧履歴を読み出して、ある属性種別に関する操作履歴の類似度を計算し、属性種別毎に各類似度結果記憶手段に格納する属性類似度計算ステップと、
クラスタリング手段が、前記各類似度結果記憶手段に格納されている属性種別毎の類似度を用いて操作履歴をクラスタリングするクラスタリングステップと、
履歴クラスタリング結果表示手段が、前記クラスタリングステップの結果に基づいて、閲覧したＷｅｂページをクラスタに分けて表示手段に表示する履歴クラスタリング結果表示ステップと、
詳細表示切替手段が、前記表示手段への表示に対して、ユーザによってクラスタが指定されると、当該クラスタに含まれるＷｅｂページを一つずつ時系列に並べて表示する詳細表示切替ステップと、
属性ビュー切替手段が、表示された一つのＷｅｂページを選択し、ユーザによって属性が指定されると、指定された属性に基づいた表示を行う属性ビュー切替ステップと、
を行うことを特徴とするＷｅｂ閲覧履歴表示方法。
前記属性種別として、
閲覧開始日時属性、
閲覧終了日時属性、
ＵＲＬ属性、
テキスト属性
のいずれかを用い、
前記属性ビュー切替ステップにおいて、
前記ＵＲＬ属性が指定されたときには、選択されたＷｅｂページと同サイトに含まれるＷｅｂページを並べて表示し、
前記テキスト属性が指定されたときには、選択されたＷｅｂページの周りに、テキストによる類似度が大きいＷｅｂページほど距離が近くなるように配置する、
請求項４記載のＷｅｂ閲覧履歴表示方法。
前記履歴クラスタリング結果表示ステップにおいて、
入力手段を介して属性間の重み付けの変更が指定されると、属性の重みを変更してクラスタリング結果を表示するステップ、
前記入力手段を介してクラスタ数の変更が指定されると、該クラスタ数に応じて表示するクラスタ数を変更して表示するステップ、
のいずれかを行う請求項４または５記載のＷｅｂ閲覧履歴表示方法。
請求項１乃至３のいずれか１項に記載のＷｅｂ閲覧履歴表示装置を構成する各手段としてコンピュータを機能させるためのＷｅｂ閲覧履歴表示プログラム。
請求項７記載のＷｅｂ閲覧履歴表示プログラムを格納したことを特徴とするコンピュータ読取可能な記録媒体。