有村博紀（北海道大学大学院情報科学研究科）、喜田拓也（北海道大学大学院情報科学研究科）

高度なネットワークと大規模記憶装置の急速な発達によって、現在、膨大な量のデータがネットワーク上で利用されている。本講義では、ネットワークを介して情報や知識を伝達し、共有するために必要な技術について講義する。具体的には、ウェブデータやテキストデータなどの大規模非定型データ処理のための基礎技術として、情報検索および、データマイニング、ウェブ情報システムに焦点をあてて、テキストパターン照合技術、パターン発見技術、HTMLやXML等の半構造データ処理について、とくにアルゴリズムとプロトコルの視点から学ぶ。

I.情報検索とパターン照合（７回）（喜田が担当）

1. ガイダンス、および、準備　講義スライド
2. Prefix型アルゴリズム（na?ve、KMP、AC、Shift-And/Or）　講義スライド
3. Suffix型アルゴリズム（BM、Galil、Horspool、Sundayほか）　講義スライド
4. 近似文字列照合　講義スライド
5. 正規表現の照合　講義スライド
6. 圧縮テキスト上のパターン照合　講義スライド
7. 文字列照合技術の今後　講義スライド

II.データマイニングとパターン発見（８回）（有村が担当）

‡ これらの資料は制限資料です。

大学院でさがす, 工学／情報, 工学部, 情報科学研究科