シーケンス間の効率的類似度算出方法とWebアクセスログへの適用(セッション4: Webシステム・P2Pシステム)
スポンサーリンク
概要
- 論文の詳細を見る
近年, Webサイトの構築にあたって利用者の利便性を向上させるために, Webサーバに蓄積されたWebアクセスログから, 利用者のアクセス動向の調査が行われている.そこで本稿では, 疎なベクトル間の高速な計算が可能であることに着目し, Webアクセスログ間の類似度を高速に算出する手法を提案する.従来, Webアクセスログ間の類似度算出のための手法では, 主に動的計画法が用いられてきたが, 膨大な計算量が問題となっていた.一方提案手法では, Webアクセスログ間の類似度算出のために, Webアクセスログを疎なベクトルで表現し, 疎なベクトル間の類似度を高速に計算する手法を用いることによって計算量の削減を行う.提案手法の有効性を確認するために, 実際のWebアクセスログに対して, 動的計画法を用いた従来手法と提案手法のWebアクセスログ間の類似度算出にかかる処理時間と算出された類似度の相関関係を調べる評価実験を行った.その結果, 提案手法は従来手法と同等の精度を維持しながら, 処理時間が削減されたことが示された.
- 社団法人情報処理学会の論文
- 2006-01-26
著者
-
鈴木 優
立命館大学情報理工学部
-
川越 恭二
立命館大学情報理工学部
-
鈴木 優
立命館大学 情報理工学部
-
鈴木 優
立命館大学大学院理工学研究科
-
川越 恭二
立命館大学大学院理工学研究科
-
赤塚 厚司
立命館大学大学院理工学研究科
-
川越 恭二
立命館大学
関連論文
- 質問文と回答文の対応関係を考慮した質問回答型電子掲示板検索手法(インターネット応用)
- P2Pでの多次元検索のための熱度を考慮した索引分散配置手法(ネットワーク解析・設計,モバイルネットワーク,マルチメディア通信,WEBサービス及び一般)
- 5N-8 観光地推薦におけるR木を用いた目的別推薦の効率化(推薦,学生セッション,データベースとメディア)
- ユビキタスネットワークにおける超分散サービスとセキュリティに関するアーキテクチャ(RiSSA)の提案
- 6P-1 URLを用いた検索結果の分類手法(情報検索(2),学生セッション,データベースとメディア)
- 5P-7 局所的IDFを用いた検索結果の再ランキング手法(情報検索(1),学生セッション,データベースとメディア)
- 5P-2 Web文書における効率的な情報発信源特定手法(情報検索(1),学生セッション,データベースとメディア)
- 5P-1 URLの類似度に基づくWebページの信頼度算出手法(情報検索(1),学生セッション,データベースとメディア)
- 6N-8 閲覧者の嗜好を考慮したWeb文書への広告挿入手法(ビジネス応用,学生セッション,データベースとメディア)
- 5N-7 献立選択履歴に基づく利用者の潜在的な特徴を考慮した献立推薦手法(推薦,学生セッション,データベースとメディア)
- 5N-6 利用者の商品選択プロセスに着目した推薦商品提示手法(推薦,学生セッション,データベースとメディア)
- 4N-8 楽曲演奏学習のための時間的揺らぎの特徴抽出(マルチメディアとメタデータ,学生セッション,データベースとメディア)
- 6B-4 商品カテゴリの階層に着目した商品の評価基準抽出手法(マイニング,一般セッション,データベースとメディア)
- 状況変化を考慮した利用者個人情報のアクセス制御モデル(ウェブ情報とデータベースに関して(ポスター講演))
- 利用者の検索意図に応じた検索エンジン選択手法(セッション8a:Web検索)
- 4ZB-1 個人情報のアナグラム化による質問解答型個人認証手法の提案(セキュリティ(4),学生セッション,セキュリティ)
- 3ZB-6 プレゼンスサービス環境のための状況依存アクセス制御手法の提案(セキュリティ(3),学生セッション,セキュリティ)
- 6S-8 利用者の商品購入とWebページ閲覧の履歴を用いたWebページ推薦手法(ユーザ指向・推薦,学生セッション,データベースとメディア)
- 3R-5 利用者の問合せ理解度を考慮したWebページ検索手法(情報検索,学生セッション,データベースとメディア)
- データ工学論文特集の発行にあたって
- 編集履歴に基づくWikipediaにおける記事の信頼度算出手法(セッション2:履歴,状況・行動推定II)
- L-016 Webプロキシネットワークシステムにおけるノード自律協調型負荷分散方式(L分野:ネットワーク・セキュリティ)
- リンク先の内容を考慮したアンカー文字列のメタデータ生成手法(セッション4:Web応用)
- 京都観光支援のための移動軌跡データ類似検索手法(特別セッション1)
- リンク先の内容を考慮したアンカー文字列のメタデータ生成手法
- 災害時における論理ネットワーク再構築手法(インターネット環境でのデータ工学とディペンダビリティ)
- 災害時における論理ネットワーク再構築手法
- D_043 単語と解説文の対応関係を用いた短歌の内容検索手法(D分野:データベース)
- D_014 安否確認システムにおける不完全なデータベースのマッチング(D分野:データベース)
- 質問文と回答文の対応関係を考慮した質問回答型電子掲示板検索手法(インターネット応用,夏のデータベースワークショップDBWS 2006)
- シーケンス間の効率的類似度算出方法とWebアクセスログへの適用(セッション4: Webシステム・P2Pシステム)
- D-038 伝染型アルゴリズムにおける動的伝達制御方式(D分野:データベース)
- D-037 アドホックネットワークにおける位置情報を考慮した効率的経路探索手法(D分野:データベース)
- D-017 移動軌跡データを対象とした効率的な類似検索手法(D分野:データベース)
- L-045 電子掲示板間インタフェースの提案(L分野:ネットワークコンピューティング)
- 文書間類似度とキーワードを用いたWebリンク自動生成手法
- M-091 個人間認証方式を用いたセキュリティ手法とそのメールへの適用(M.ネットワーク・モバイルコンピューティング)
- モバイルエージェントを用いた情報交換システムとそのセキュリティ課題(モバイル)(夏のデータベースワークショップDBWS2004)
- 検索結果を統合するための関数選択手法(マルチメディア)(夏のデータベースワークショップDBWS2004)
- XML形式による効率的DBキャツシュ法と評価(高性能システム)(夏のデータベースワークショップDBWS2004)
- メッセージストリームを用いたネットワークコミュニティシステム(ストリーム・間合処理)(夏のデータベースワークショップDBWS2004)
- Webアクセスログ分類のためのEvent Vector Sequence法とその評価(Webログ)(夏のデータベースワークショップDBWS2004)
- モバイルエージェントを用いた情報交換システムとそのセキュリティ課題(セッション9B : モバイル)(夏のデータベースワークショップ : DBWS2004)
- 検索結果を統合するための関数選択手法(セッション8A : マルチメディア)(夏のデータベースワークショップ : DBWS2004)
- XML形式による効率的DBキャッシュ法と評価(セッション5B : 高性能システム)(夏のデータベースワークショップ : DBWS2004)
- メッセージストリームを用いたネットワークコミュニティシステム(セッション3C : ストリーム・問合処理)(夏のデータベースワークショップ : DBWS2004)
- Webアクセスログ分類のためのEvent Vector Sequence法とその評価(セッション1A : Webログ)(夏のデータベースワークショップ : DBWS2004)
- 情報紋InfoPrintを用いたマルチメディア情報の類似検索手法(セッション3 : 特徴抽出と検索)
- 特徴空間とメロディ空間を用いた楽曲の類似検索方法
- Webを活用した情報技術教育の実践
- アドホックネットワークにおける改良型動的複製制御方法による分散オブジェクト管理
- マルチモバイルエージェントによる情報探索行動における移動制御方式
- 広域分散環境における個人間連携データベース提供環境の提案と試作
- XML文書検索のためのXMLタグ格納方式の提案とその試作(実空間とサイバースペースの融合 : 感性, データベース, ロボティクスおよび一般)
- モバイル環境における電子取引エージェントモデル(ORPE)と情報制御方式
- 検索結果を統合するための情報量の概念を考慮したスコア正規化手法
- 旋律からの単語抽出による文書モデルベースの旋律検索
- Wikipediaにおけるキーパーソン抽出による信頼度算出精度および速度の改善
- 編集にあたって
- 編集にあたって
- 編集にあたって
- QAサイトにおけるS項目による回答検索システム
- 編集にあたって
- 編集にあたって
- XML文書における要素名と文書構造を利用した情報フィルタリング
- 地図データベースへの応用を考えた多次元データアクセス : ビット埋め込みR木
- 3Q-5 地図データベースへの応用を考えた多次元データアクセス : ビット埋め込みR木
- 3次元GIS実現のためのDB構造と処理方式に関する検討
- ネットワークコミュニティの構築運営方法論と支援ツール : 話題提示エージェント
- 2G-5 JEGLOモデルにおけるネットワークコミュニティの活性度の提案
- ネットワーク上コミュニティー構築のためのJEGLOモデルの提案
- 編集履歴に基づくWikipediaにおける記事の信頼度算出手法(セッション2:履歴,状況・行動推定II)
- 3S-2 発育時系列データの類似検索による育児ブログ推薦システム(情報推薦(1),学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 1ZL-6 組織関係者の所在と能力を考慮した災害時業務割当て手法(防災,防犯と情報,学生セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- スペル修正技術を用いた楽曲検索システム
- 災害時における論理ネットワーク再構築手法(インターネット環境でのデータ工学とディペンダビリティ)
- ネットワークアクセス行動のDB化とWWW検索への応用
- ネットワークアクセス行動のDB化とWWW検索への応用
- 時間制約下でのWWW検索のためのモバイルエージェント制御方法
- 検索結果を統合するための関数選択手法
- 携帯端末のためのキャッシュ方式(セッション5A : キャッシ・データ配信)
- 携帯端末におけるキャッシュ方式(キャッシュ・データ配信)(「夏のデータベースワークショップ(DBWS2003)」一般)
- XMLデータ群の個人化とその構成最適化について(実空間とサイバースペースの融合 : 感性, データベース, ロボティクスおよび一般)
- 複数のメディアで構成された電子文書の検索手法
- 2000-DBS-122-17 複数のメディアで構成された電子文書の検索手法
- DE2000-39 複数のメディアで構成された電子文書の検索手法
- リンク先の内容を考慮したアンカー文字列のメタデータ生成手法(セッション4:Web応用)
- シーケンス間の効率的類似度算出方法とWebアクセスログへの適用(セッション4: Webシステム・P2Pシステム)
- 3T-2 ウォークアラウンドプロセスによるWWW検索方式の提案
- リバースプロキシにおけるページランクを考慮したキャッシュ置換方式
- ストリーム管理機構を用いたコミュニケーションストリームポータルC-SPOTの提案と試作
- contextHashtagの提案とそれを用いたTwitterユーザ向けイベント推薦システム
- WWW検索処理の効率化のためのベクトル空間モデルの改良とその格納構造
- ベクトル空間圧縮モデルによるWWW検索処理の効率化
- 5P-5 ファイナンス研究者向け経済データベースシステムの提案
- ネットワークコミュニティ構築運営のための支援ツールの開発
- 広域分散環境における個人間連携データベース提供環境の提案と試作
- 検索サービスデータベースによるWWWメタ検索サービスの高度化の研究
- ネットワークコミュニティ構築運営のためのグループ抽出ツールの開発
- D-026 正規化時系列のクラスタリングによるオンラインオークション落札価格予測(クラスタリング,D分野:データベース)