Information about Courses
タイトル
情報知識ネットワーク特論
Instructor
有村博紀(北海道大学大学院情報科学研究科)、喜田拓也(北海道大学大学院情報科学研究科)
Outline
高度なネットワークと大規模記憶装置の急速な発達によって、現在、膨大な量のデータがネットワーク上で利用されている。本講義では、ネットワークを介して情報や知識を伝達し、共有するために必要な技術について講義する。具体的には、ウェブデータやテキストデータなどの大規模非定型データ処理のための基礎技術として、情報検索および、データマイニング、ウェブ情報システムに焦点をあてて、テキストパターン照合技術、パターン発見技術、HTMLやXML等の半構造データ処理について、とくにアルゴリズムとプロトコルの視点から学ぶ。
Course Materials
I.情報検索とパターン照合(7回)(喜田が担当)
1. ガイダンス、および、準備 講義スライド
2. Prefix型アルゴリズム(na?ve、KMP、AC、Shift-And/Or) 講義スライド
3. Suffix型アルゴリズム(BM、Galil、Horspool、Sundayほか) 講義スライド
4. 近似文字列照合 講義スライド
5. 正規表現の照合 講義スライド
6. 圧縮テキスト上のパターン照合 講義スライド
7. 文字列照合技術の今後 講義スライド
II.データマイニングとパターン発見(8回)(有村が担当)
‡ これらの資料は制限資料です。
Tags
Video List of this lecture