WEKO3
アイテム
シーケンス間の効率的類似度算出方法とWeb アクセスログへの適用
https://ipsj.ixsq.nii.ac.jp/records/19011
https://ipsj.ixsq.nii.ac.jp/records/19011370b7851-8c0e-401e-87ec-18f91e298a34
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS06138017.pdf (154.4 kB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-01-27 | |||||||
| タイトル | ||||||||
| タイトル | シーケンス間の効率的類似度算出方法とWeb アクセスログへの適用 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Method of Calculating Similarity Values for Web access logs | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 立命館大学 | ||||||||
| 著者所属 | ||||||||
| 立命館大学 | ||||||||
| 著者所属 | ||||||||
| 立命館大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Ritsumeikan University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Ritsumeikan University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Ritsumeikan University | ||||||||
| 著者名 |
赤塚, 厚司
× 赤塚, 厚司
|
|||||||
| 著者名(英) |
Atsushi, Akatsuka
× Atsushi, Akatsuka
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年，Web サイトの構築にあたって利用者の利便性を向上させるために，Web サーバに蓄積された Web アクセスログから，利用者のアクセス動向の調査が行われている．そこで本稿では，疎なベクトル間の高速な計算が可能であることに着目し，Web アクセスログ間の類似度を高速に算出する手法を提案する．従来，Web アクセスログ間の類似度算出のための手法では，主に動的計画法が用いられてきたが，膨大な計算量が問題となっていた．一方提案手法では，Web アクセスログ間の類似度算出のために，Web アクセスログを疎なベクトルで表現し，疎なベクトル間の類似度を高速に計算する手法を用いることによって計算量の削減を行う．提案手法の有効性を確認するために，実際の Web アクセスログに対して，動的計画法を用いた従来手法と提案手法の Web アクセスログ間の類似度算出にかかる処理時間と算出された類似度の相関関係を調べる評価実験を行った．その結果，提案手法は従来手法と同等の精度を維持しながら，処理時間が削減されたことが示された． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Recently, Web access logs are widely analyzed by Web administrators to build user-friendly Web documents. In this paper, we propose a method for analyzing Web access logs using a method of calculating similarities of sparse vectors. In the proposed method in the past, the dynamic programming is widely used to calculate similarities of Web access logs. However, a calculation cost of dynamic programming method is high. Therefore, the Web administrators cannot input numbers of Web access logs into analyzers because of much calculation time. In this paper, we use a calculation method based on similarities of vectors, instead of dynamic programming method, to reduce the calculation costs of analyze of Web access logs. In our experiments, we confirmed that our proposed method can reduce the calculation costs from the method using dynamic programming method, where the outputs of these two methods are almost the same. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 2006, 号 9(2006-DBS-138), p. 97-104, 発行日 2006-01-27 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
