ウェブリンク構造の時系列データからのマイニング―表現モデルとアルゴリズム―

2014 年度 研究成果報告書

• 研究課題/領域番号: 23500022
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 情報学基礎
• 研究機関: 大阪府立大学
• 研究代表者: 宇野 裕之 大阪府立大学, 理学(系)研究科(研究院), 准教授 (60244670)
• 研究期間 (年度): 2011-04-28 – 2015-03-31
• キーワード: アルゴリズム / ウェブグラフ / 時系列 / データマイニング / 情報基礎 / 離散最適化

研究成果の概要

ウェブのリンク構造は通常ウェブグラフとして表現される．本研究は，リンク構造が動的に変化し成長を続ける様子に着目し時系列データとしてとらえ，リンク構造の単にある瞬間のスナップショットを表すウェブグラフに代わり，ウェブ時系列データを表現するモデルを構築すること，およびそのモデルをもとにウェブに潜在する知識を時系列データから発見するためのデータ・マイニングアルゴリズムの設計や開発を行った．またこのようなモデルや手法の他分野の問題への適用可能性を検証した．

自由記述の分野

離散構造とアルゴリズム